Degenerációja a támogatási program a közlekedési problémát
Ahhoz, hogy ne essen egy zsákutca megoldásában a közlekedési problémát, akkor van egy ötletem, a rendszeresség és a szingularitás a támogatási program.
A referencia szállítása probléma az úgynevezett nem-degenerált, ha a szám a kiindulási sejtek egyenlő r = n + m-1, ahol m - sorok száma, n - az oszlopok száma a szállítási feladatot. Ha a szám a transzport kevésbé, mint az r = n + m-1, mint a terv az úgynevezett degenerált.
A kezdeti szakaszban, hogy megoldja a közlekedési probléma, hogy be kell szerezni egy kezdeti referencia tervet. Hogyan csináljuk ezt részletesen ismerteti a cikkben Hogyan lehet megoldani a közlekedési problémát. Miután megkapta a támogatási program, ellenőrizze a non-degenerációja.
Szabály: a több alap (teli) sejtek az eredeti terv mindig egyenlő m + n - 1, ahol m - a beszállítók száma, n - a fogyasztók száma a közlekedési problémát.
Mi a teendő, ha a szám a töltött sejtek támogatása program kevesebb, mint szükséges?
Egy bizonyos helyzetben lehet rá a kezdeti lépés a terv, ha ugyanabban az időben találkozott az igényeket a boltba, és kiürítette a raktárban. Ebben az esetben van egy „veszteség” a bazális sejtek. Ez vezet az a tény, hogy a rendszer meghatározására potenciál nem az egyetlen megoldás.
Kerülő ezt a helyzetet, add, hogy a kiindulási sejtek hiányoznak a sejtek számának értéke nulla. A nulla fog alakítani egy ketrecbe, a mellette álló alapsejtrétegének, ami a „veszteség” alapvető értékeket.
Degeneráltsága az összehasonlító oldatok a közlekedési problémát - 1. példa:
Construct az eredeti terv a következő helyzetet:
A beszállítók száma (raktárak) = 3, a fogyasztók száma (üzletek) = 4
60 + 30 + 40 = 40 + 50 + 10 + 30 - a kereslet megegyezik a kínálat - zárt probléma.
A módszer az észak - nyugati sarkában get támogató programja.
Kezdjük a bal felső cella.
Needs első áruház teljes körűen, de még mindig az áru raktáron. Töltsük meg a következő.
Rakománymaradványnak az első tároló 60-40 = 20 szállítják egy második boltban. Ebben az esetben, az első áruház üres volt, de a boltban igények nem teljesülnek maradéktalanul.
Mi jár a második raktárban. Minden 30 egység teherátadó a második áruház, amely összhangban van az igényeinek ellátási raktár 50-20 = 30.
Ezzel elosztó raktár kiürült és a második magazin szükségletek kielégítése teljesen. Veszteség a bazális sejtek!
Ebben az esetben meg kell adni a sejtek alapvető sejtet egy nulla értéket, szomszédos csak tele, ami a veszteség.
A harmadik raktár küldött 10 rakományok a boltba 4 a teljes körű végrehajtását a követelményeknek. A 3. raktár 40-10 = 30 egység rakomány, ami beköltözik az utolsó boltban.
A támogatási terv.
Számos alapvető sejtek 6 = 3 + 4 - 1. A nem-degeneráltsága feltétel teljesül!
Degeneráltsága az összehasonlító oldatok a közlekedési problémát - 2. példa:
Három raktárak kínálat termékek négy üzletekben. A rendelkezésre álló áruk raktárakban és vásárlási igényeket a következő táblázatban. Építünk az eredeti terv a közlekedési problémát:
4 + 18 + 8 + 6 = 36
Az eredeti terv szerint fog észak - sarok.
Kezdjük a töltelék a cella (1; 1).
Először a raktári készletek elosztva az első és a második boltban, a raktári készletek kimerüléséig kell és nem elégedett a második magazin. Mi jár a második raktárban.
Minden rakományegységekhez 10 irányítjuk a második boltban, amelynek szüksége van ezen a ponton 18-8 = 10. Megjegyezzük, hogy ez a lépés elégedettek egyidejűleg a második magazin igények és futtatni a készletek második raktár. Ott volt a veszteség egyik alapvető értékeket.
Ne aggódj, ha ez elmarad, pont a készítmény a támogatási programot. Fontos, hogy ne felejtsük el, ellenőrizze az állapotát, nem degenerációja ellenőrzése előtt tervet optimalitást. Elemzését követően már megkapta áruelosztó, nem nehéz találni egy időben volt, amikor „elveszett” referencia cella.
Ahhoz, hogy kompenzálja a veszteséget, be kell vezetnünk egy nulla cella mellett, a teljes. Azt is tedd jobbra, balra vagy érték alatti 10.
Fejezd táblázat kitöltése:
Kaptunk az eredeti terv szerint az észak - nyugati sarkában. A számos alapvető sejtek 4 + 3 - 1 = 6.
Akkor kezdődik, hogy foglalkozzon a potenciális problémát!