A szállítási probléma Vogel közelítő módszer Galyautdinov
A négy, leggyakrabban használt a gyakorlatban, a módszerek kialakulását a támogatási program a közlekedési problémát legszokatlanabb - módszer Vogel-féle közelítés. Az eljárás annak használatára egészen más, mint amikor a feltöltés a „Northwest szög” közlekedési tábla vagy a „Minimum elem”. Első pillantásra a közelítés Vogel nehezebb, de ez egy hamis benyomást. Módszer egyszerű, és lehetővé teszi, hogy egy alap terv közel optimális megoldás, mint ha más módszerekkel (kivéve a módszer „kettős beállítások”).
ÖSSZEFOGLALÁS közelítése Vogel megtalálni a különbség (abszolút értékben) között egy pár minimális arányok minden sorban és oszlopban. Ezután sor vagy oszlop tele van a legnagyobb különbség irányban a sejtet a minimális sejt arányt a maximális. Bővebben tovább.
FORMÁCIÓ támogatási program módszerek közelítése Vogel
Az első lépés az, hogy egy kiegészítő sor és oszlop a közlekedési táblázat. Ezután találunk minden sorban és minden oszlopban az abszolút különbség (abszolút értékben, azaz előjel nélküli) két minimális áron. Ha a sor / oszlop a két sejt azonos értékek és a legkisebb, akkor vesszük őket. Ezután a különbség egyenlő 0.
Írunk a különbséget eredményez extra oszlop és sor hozzá.
Között a kiszámított különbség (és a sorokat és oszlopokat!) Válassza a legnagyobb.
Ezután, a sorban (vagy oszlopban), amely megfelel a maximális különbség, keres egy sejtet egy minimális sebesség irányában. Töltse meg.
Ha sejtek arányát minimum egy pár, majd töltse ki az is a legnagyobb különbség.
Ezután ismételjük meg a fenti lépéseket újra, csak ezúttal nem érintve töltött sejtek. És így addig, amíg teljesen talált támogatási program.
A fennmaradó transzportmátrix sejtek már annyira nyilvánvaló, hogyan kell kitölteni:
Ennek eredményeképpen megkapjuk a támogatási program:
Gyakran alap terv származó Vogel közelítés, vagy közvetlenül, optimális (ebben a példában), vagy nagyon közel optimális. De gyakran, de nem mindig!