Luați în considerare o modalitate de modificat pentru a determina evaluarea ciclului celular fara a construi. Această metodă are propriile sale soiuri. Ne vom uita la unul dintre ei a propus Dzh.Dantsigom în 1951 și numit de Modi.
Trebuie remarcat faptul că LVKantorovich în 1940 a dezvoltat o metodă care este diferită de metoda Modi detalii doar foarte minore. LV Kantorovich metoda lui numita metoda potențialelor. Vom continua să-l sun.
Ideea metodei este că, pentru a determina estimările de celule goale sunt pre unele numere (de potențial). Potențialele sunt atribuite fiecărui rând și fiecare coloană. Potențialul rândului i-lea este notat interfața de utilizare. și potențialul vj coloanei j-a. Potențialele sunt determinate pe baza cerințelor: pentru fiecare celulă ocupată (i, j) suma algebrică a potențialelor i-lea rand si coloana j-ar trebui să fie egală cu costurile de transport Sij:
Apoi evaluări din fiecare celule goale definite prin formula:
După cum este stabilit de același potențial?
Puteți începe de la orice rând sau coloană și atribui un număr arbitrar ca capacitatea lor. repartizati aleatoriu numai la primul potențial, toate celelalte sunt calculate în conformitate cu formulele (2.3.6).
Să ilustrăm acest lucru printr-un exemplu, condițiile sunt prezentate în tabelul. 2.3.10 cu planul de bază, obținut prin colțul de nord-vest.
Să presupunem în mod arbitrar, de exemplu, al 2-lea potențial linia u2 = 10.
Apoi, în conformitate cu (2.3.6) se poate calcula potențialele 2 și coloana 3, și anume: