Cum de a rezolva problema de transport

Sarcina Secțiunea liniară de transport de programare include cinci calculatoare on-line:

1. problemă de transport clasic. problema de transport cu restricții privind lățimea de bandă opțiune.
2. problemă de transport universal.
3. Soluție TK chiriilor diferențiate.
4. Problema comis-voiajor.
5. problemă Atribuire.
6. Planificarea rețelei.

În condițiile pentru transportul sarcinilor specificate cij matrice valoare. stocurile din depozit (care urmează să fie distribuite) și magazine (în cazul în care doriți să le distribuiți). Pentru soluții trebuie să setați dimensiunea matricei costurilor. Dacă setați programul de sprijin inițial, apoi faceți clic pe caseta Sugerează planul inițial.






După aceea, va fi necesar să se completeze matricea ratelor, inventar al furnizorilor și magazine are nevoie.
Găsirea primul program de sprijin include metode:

1. Element minim;
2. colțul nord-vestic;
3. Apropierea Vogel;
4. Preferințele duble.

Metoda de distribuție potențială sau metoda: metoda de îmbunătățire a programului de sprijin ales în continuare.
Pentru cele mai multe sarcini de transport necesare pentru a găsi costul minim de transport, astfel încât funcția țintă selectează cel mai mic cost.






Dacă aveți nevoie pentru a găsi valoarea maximă a funcției obiectiv (profitul maxim, randament maxim, etc), apoi selectați profitul maxim.

După decizia de a crea un model de rețea a problemei de transport sub forma unui grafic pentru o reprezentare vizuală a planului optim de transport.

Se recomandă să se verifice imediat soluția la Excel (a se vedea ref. Pentru a descărca șablonul după decizia).

există așa-numita problemă de transport universală decât soluția problemei de transport. în condiții care trebuie să găsească valoarea maximă a funcției la date obținute ratele de matrice și matrice. Pentru a rezolva acest tip de problemă, puteți utiliza serviciul Maximizarea operațiuni de index specifice.

Exemplu. Sarcină. Pentru a rezolva problema de transport în Excel.
În plus, pentru a rezolva această problemă manual de către același colț de transport nord-vest, metoda Vogel, metoda a tarifului minim. Folosind rezultatul obținut prin colțul de nord-vest acapara plan de metodă potențial.
În plus, pentru a rezolva problema în livrarea interdicției în Ai Bi (în Excel):

1. Interzice livrarea de bunuri de la 1 furnizor la al 3-lea consumator. Pentru a face acest lucru, crește costul corespunzător de transport la cel mai mare număr. Secure cum să modificați funcția obiectiv.
2. Doilea furnizor poate livra treilea consumator doar jumătate din mărfurile. Detecta o schimbare a funcției obiectiv;
3. În al treilea furnizor poate livra 3 la cel puțin jumătate de consum a mărfurilor. detecta o schimbare a funcției obiectiv.