Dintre cele patru, este cel mai des folosit în practică, metodele de formare a programului de sprijin în problema transportului cele mai neobișnuite - o metodă de aproximare a lui Vogel. Procedura pentru utilizarea sa este destul de diferit decât atunci când se umple de masa de transport „unghi de Nord-Vest“ sau de „elementul minim“. La prima vedere, apropierea Vogel e mai greu, dar este o falsa impresie. Metoda este simplă și vă permite să obțineți un plan de bază aproape la soluția optimă decât atunci când se utilizează alte metode (cu excepția metodei de „preferințelor dublă“).
REZUMAT aproximarea Vogel în găsirea diferența (în valoare absolută) între o pereche de rate minime în fiecare rând și coloană. Apoi, rând sau coloană umplută cu cea mai mare diferență în direcția de celula cu rata minimă de celule la un maxim. Citește mai mult pe.
Metode de program de sprijin pentru FORMĂRII aproximând Vogel
Primul pas este de a adăuga un rând suplimentar și coloană a tabelului de transport. În continuare, vom găsi pentru fiecare rând și fiecare coloană a diferenței absolute (în valoare absolută, adică fără semn) între două rate minime. În cazul în care rândul / coloana a două celule cu valori identice și ratele minime, atunci ia-le. Apoi, diferența este egal cu 0.
Am scrie rezultatele diferență în coloana suplimentară și a adăugat un rând.
Printre diferențele calculate (și, în rânduri și coloane!) Alegeți cea mai mare.
Apoi, în rândul (sau coloana), ceea ce corespunde diferenței maxime, în căutarea pentru o celulă cu o rată minimă. Umple-l.
În cazul în care celule cu o rată minimă de câteva, apoi completați în cele cu cea mai semnificativă diferență.
Apoi, repetați toți pașii de mai sus, doar de data aceasta fără a ține cont de celule umplute. Și așa până atunci, până când se găsește complet program de sprijin.
Celulele rămase matrice de transport deja atât de evident modul de completare:
Ca rezultat, vom obține programul de sprijin:
Frecvent plan de bază derivat Vogel aproximare, este fie direct optimă (în acest exemplu), sau foarte aproape de optim. Dar este de multe ori, dar nu întotdeauna!