furnituri Redistribuirea

aprovizionare Redistribuția este realizată prin așa-numitele cicluri.

Ciclul - o cale închisă de circulație a mărfurilor pe orizontală și pe verticală. Punctul (celule) ciclu de schimbare de direcție se numește vârful. Tot ciclul superior, cu excepția celui în care mărfurile sunt ocupate de celule. În cazul în care problema este non-degenerat, atunci puteți construi fiecare ciclu celular neocupată este singura cale.

Tipurile de cicluri sunt prezentate în Fig. 14.

Ciclul doar un număr par de noduri.

Ciclul de construcții executate în ordine.

Celula, care începe de construcție, marcate cu „+“ de lângă acesta este - un semn „-“, apoi „+“, și așa mai departe alternativ.

Semnul „+“ indică faptul că mărfurile vor fi aduse în aceste celule. Semnul „-“ indică faptul că mărfurile vor fi exportate din celule. Pe măsură ce volumul de mărfuri, în general, în tabel nu se schimba, ciclul „transporta“ un volum de marfă. Cât de mult de marfă va elimina din celula cu semnul „-“, iar acest lucru va aduce într-o celulă cu un „+“. Continuă ciclul în mărime de marfă minij>. în cazul în care este luat minim peste toate celulele ciclului cu semnul „-“.

Urmatorul tabel nou construit cu o nouă distribuție de bunuri, precum și algoritmul de construire a clădirii și pentru testul de optimalitate repetate.

În ciclul nostru de masă este după cum urmează:

Vârfurile ciclului cu semnul „-“ sunt în sarcinile de 50, 50 și 0 unitate. Prin urmare, transportarea unităților de încărcare 0 ciclu. (Evident, nu suntem foarte bine alese pentru celula de sarcină zero.)

După volumul de marfă la 0 unități vom obține o nouă masă și apoi a construi un sistem de potențial. celule de sarcină

unități de încărcare A2 B4 și 0 potențial U2 valoarea 0. da valori obținute prin algoritmul cunoscute ale tuturor celorlalte potențiale.

Planul de optimalitate Verificare, vom vedea că o încălcare este observată în celulele A1 B3. A1 B5. Mai mult decât atât, în B5 încălcarea celula A1 mai mult. Prin urmare, această celulă este selectat pentru începerea ciclului de construcție.

Vârfurile cu semnul „-“ sarcini sunt 100, 50 și 50 de unități. Vom continua sarcina ciclu de 50 de unități într-o celulă cu un „+“, și să ia aceeași cantitate de celule cu semnul „-“.

Obținem un nou tabel și pentru a găsi valori potențiale pentru noul plan. Lasă fals umplut B5 celula A4.

Verificați dacă optimalitate arată că planul este un cost minim de transport.

Mai mult, suntem de planificare de transport următor:

Costurile de transport:

Astfel, ne-am îmbunătățit planul de transport inițial, construit pe o metodă de preferințe duble.

Notă 1. În cazul în care testul de optimalitate par egale, acest lucru înseamnă că cel mai bun trafic nu este singurul plan.

Nota 2. În construcția de noi planuri de transport trebuie să se asigure că numărul de celule din încălcarea optimalitate la fiecare pas scade și (sau) diferența. A devenit mai puțin și mai puțin.

Notă 3. După construirea fiecărui plan de transport nou, este necesar să se calculeze valoarea lor și să monitorizeze procesul de reducere a costului fiecărei etape, ceea ce înseamnă că traficul la soluția optimă este selectată corect. În cazul în care costurile de transport au crescut, au fost făcute greșeli în calcul.

Nota 4. Programul de sprijin inițială, se recomandă construirea metodei de preferințe duble.