Standard oldat közlekedési problémák excel - studopediya
A célfüggvény beállítja a teljes költség a szállítás
Hozzon létre egy Excel táblázatkezelő a lapon az eredeti számszerű adatokat és egy feladatlapot változó sejtek tárolja el a kívánt eredményt a közlekedési terv (1. ábra).
Töltsük meg a tábla „szállítási terv” képletek létrehozásához szükséges megszorítások:
1. Korlátozások a készletek - F egy sejtben 11 enter = SUM (C 11: E-11). Ezután másolja a cella képlete 12 F: F 13.
2. korlátai igényeinek - a sejt vezet 14 = SUM (B 11: B 13), és másolja azt a sejteket a 14: 14 E.
3. A teljes mennyiségű leltár raktáron - a sejtek 14 G, type = SUM (G 11: G 13).
4. Összes követelmények - a sejt F 15, enter = SUM (15: E 15).
5. A sejt G 15 adja logikai képlet monitorozására teljes összegek: IF = (F G = 15 14; ²sovpadaet²; ²ne sovpadaet²).
6. A sejt G 16 levelet a képlet az objektív függvény = SUMPRODUCT (B 3: E 5, B 11: 13 E).
Az eredmény a pontokat 1-6 numerikus módban ábrán látható. 1.
Ábra. 1. Fragment a munkalapot a numerikus módot,
Ábra. 2. Ablak "Solver"
Találd gomb automatikusan kiválasztja a változó sejteket. Ezután kattintson a Beállítások gombra a megjelenő ablakban állítsa be a zászlók lineáris modell és nem negatív értéket. Más értékek is változatlan marad. Nyomja meg az OK. A probléma megoldása érdekében a keresőmezőbe megoldások kattintson a Futtatás gombra. Az eredmény ábrán látható. 3.
Ábra. 3. Az eredmény a megoldások keresése
Miután megtalálta a megoldást, egy párbeszédablak kiválasztására a jelentés (4.). Jelölje ki mindhárom jelentés és az eredményt elmentheti egy script úgynevezett „zárt modell”. Jelentések jelennek meg külön lapokra egy Excel munkafüzetet. Az üzenet: „A kereső nem talál megfelelő megoldást”, amikor egy nem kompatibilis rendszer korlátai a probléma a párbeszédablakban. Amikor az objektív függvény korlátos egy előre meghatározott irányban az üzenet ablakban „Az értékek a megcélzott sejt nem ért egyet.”
P és p. 4. A párbeszédablakban kiválaszthatja a jelentés típus
A kapott oldatot az optimális, de ez nem lehet egyedi. Kapott jelentések segítségével keressen más lehetséges megoldásokat.
Az eredmények a jelentése három táblázatok, és a következőket tartalmazza (5. ábra):
Ábra. 5. A jelentés eredményeit
Az első táblázat mutatja az optimális érték a célfüggvény, a második - a változók értékét, a harmadik - az optimális szállítási mennyiségek, az állapotát és a megengedett csökkenése szállítási mennyiség megváltoztatása nélkül az optimális megoldásokat. Gyakorlatilag az összes ilyen információ már szerepel az összesítő táblázatban.
Fenntarthatósági jelentés tartalmaz két asztal (6.).
Az első ilyen táblázatok, „Változó sejt” magában foglalja tartományok az együtthatók a célfüggvény, amely nem változtatja meg az optimális megoldásokat. Itt is egy normalizált gradiens, jelezve, hogy mennyire változik az objektív függvény, ha az adott cella értékét eggyel növekszik. A közlekedési probléma normalizált együttható különbség mértéke és közvetett arányt egy adott cellában. A közvetett ráta összegeként definiáljuk a potenciál szabad sejtek. Ha minden értékelések immunsejtek ³0, hogy ilyen terv nem lehet javítani, mivel az értéknövekedés minden sejtben növekedéséhez vezet a célfüggvényt. A rendelkezésre álló értékelési £ 0 némi szabad cella jelzi a nem optimális tervet. Minél nagyobb az értékelési érték, annál kevésbé ígéretes adott cella, hogy átalakítsuk azt egy közlekedési tervet.
Ábra. 6. Jelentés a fenntarthatóság
A második táblázat „Limits” vannak árnyék árak az erőforrások és a tartományok a szállítási mennyiségek, amelyben az árnyék árak változatlanok maradnak. 1E + 30 A táblázatban szereplő értékek azt jelenti, a lehetőséget egy végtelen növekedése a jobb oldalán megfelelő korlátok megváltoztatása nélkül az árnyék árak.
Korlátok jelentés két asztal (7.).
Ábra. 7. Jelentés a határok
Az első jelzett érték a célfüggvény. És a második lista a sejteket érintő, azok értékeit, valamint alsó és felső határa. A közlekedési problémát a zárt modell az alsó és felső határa ugyanaz.
4. példa közlekedési problémát, nyitott modell.
A modellek egy nyitott modell szállítók tartalékok nem egyenlő a fogyasztók igényeit.
Hagyja tartalékok beszállítók több fogyasztói igények (18. táblázat).
Az Excel-lemez egy zárt modell 3. példa eltávolítani a szállítási határidőt eredményeket, és adja a változások az eredeti adatok szerint a 19. táblázat módosítandó teljes készlet raktáron (90), és a követelmények (105). Cell érték G 15 „nem esik egybe”.
Keresés a megoldást, hogy az új feltételek megváltoztatásával korlátok (ábra. 10). Expression $ B $ 14: $ E $ 14<=$B $15:$E $15 означает условие неполного удовлетворения потребностей.
Ábra. 10. Töltsük a párbeszédablak keresése megoldás
Eredmény megoldások (11.), Kivéve a formában egy script nevű „nyitott modell 2”.
Ábra. 11. A keresés eredménye megoldások
1. Mi az a standard megfogalmazása a közlekedési problémát?
2. Bontsa ki a koncepció egy kiegyensúlyozott közlekedési problémát.
3. Mi színlelt, és megtiltják a tarifák?
4. Fejtse ki az a módszer, északnyugati sarokban?
5. Hogyan az optimális terv van jelölve?
6. Hogyan válasszuk ki a ciklus?
7. Hogyan válasszuk ki az értéket, lépni terek?
8. Milyen kihívások szállításával kapcsolatos problémát egy nyitott modell?
9. Milyen kihívásokkal kapcsolatos közlekedési problémát a zárt modell?
10. Ki kell dolgozni egy keresési algoritmust megoldására tömegközlekedési problémák segítségével Excel