Az újraelosztás kellékek
Az újraelosztás értékesítést végzik az úgynevezett ciklus.
Cycle - zárt pályán történő árumozgás vízszintesen és függőlegesen. Point (cella) irányváltás ciklus az úgynevezett csúcs. Minden felső ciklus, kivéve azt az egyet, amely az árut sejtek által elfoglalt. Ha a probléma nem degenerált, akkor lehet építeni minden lakatlan sejtciklus az egyetlen út.
Típusú ciklus ábrán mutatjuk be. 14.

A ciklus csak páros számú csúcsot.
Építési ciklus végre ebben a sorrendben.
A sejt, amely így kezdődik az építőipar, jelölt „+” mellette van - egy „-” jel, majd a „+”, és így tovább felváltva.
A „+” jel azt jelzi, hogy az árukat kell hozni ezekben a sejtekben. A „-” jel azt jelzi, hogy az árukat exportálni fogják a sejtekből. Mivel az áruk mennyisége általában a táblázat nem változik, akkor a ciklus „carry” rakomány mennyiségét egy. Mennyi rakomány eltávolítja a sejtet az „-” jel, és ez hozza a sejtet egy „+”. Folytassa a ciklus a rakomány mennyiségétől minij>. ahol a minimális átveszi az összes sejtje ciklust a „-” jel.
Következő újonnan épített asztal új forgalmazási ellátás, és az algoritmus az ingatlan építési és optimalitásával vizsgálatot meg kell ismételni.
A mi táblázat ciklus a következő:

A tetejét a ciklust a „-” jel van a terhelés 50, 50 és 0 egység. Ezért, a rakomány szállításakor egységek 0 ciklust. (Nyilvánvaló, hogy nem vagyunk jól választott nulla cella).
Miután a csomagtartó térfogatát a 0 egység kapunk egy új táblát, majd építeni egy potenciális rendszer. cella
A2 B4 rakományegységek, és a 0 potenciális értékét U2 adnak 0. előállíthatók ismert algoritmus értékek az összes többi potenciálok.

Ellenőrzése terv optimalitást, azt látjuk, hogy szabálysértés figyelhető A1 B3. A1: B5. Sőt, a sejt A1: B5 megsértése tovább. Ezért ez a cella van kiválasztva az építkezés kezdete ciklust.

A csúcsok a „-” jel terhelés 100, 50 és 50 egység. Folytatjuk a ciklus terhelés 50 egység egy cellába egy „+”, és vegye ki az azonos mennyiségű sejt a „-” jel.
Kapunk egy új táblát, és megtalálják a potenciális értékeit az új tervet. Hagyja hamis töltött cella A4 B5.

Ellenőrizzék optimum azt mutatja, hogy a terv minimális szállítási költség.
Továbbá tervezzük a következő szállítás:
Szállítási költségek:
Így már javult az eredeti szállítási tervet, épített egy módszer a kettős preferenciáit.
Megjegyzés: 1. Ha a teszt optimum tűnik egyenlő, ez azt jelenti, hogy a legjobb forgalom nem csak terv.
2. megjegyzés Az építkezés az új közlekedési terveket kell biztosítani, hogy a sejtek száma megsérti optimum minden lépésben csökken, és (vagy) a különbség. Ez egyre kevésbé.
3. megjegyzés: Az építési minden új közlekedési terv kell számítani értékük és ellenőrzi a folyamat költségeinek csökkentése minden egyes lépés, ami azt jelenti, hogy a forgalom az optimális megoldást választotta-e ki. Ha a szállítási költségek nőtt, hibákat is vétettek a kiszámítása.
Megjegyzés 4. Első támogatási program ajánlott megépíteni a módszer kettős preferenciáit.