Presupunem că știm deja ce problema de transport, cum să rezolve problema de transport de tip închis, a crea programul de sprijin inițial și cum să se ocupe cu degenerării planului. În cazul în care - atunci este posibil de a explora nefamiliar, că, dacă doriți aici:
Problema de transport se numește deschisă dacă nu menține un echilibru între volumul cererii și volumul de propuneri. De exemplu, în cazul în care inventarul în toate depozitele este mai mică sau mai mare decât nevoile tuturor magazinelor - consumatorii, care se ocupă cu un model de transport deschis.
Pentru a aplica la problema unei metode potențial, trebuie să aducă o problemă de transport deschis la modelul închis. Ie necesare pentru a efectua conversia, în care. „Este că nu va fi egal cu, că este necesar.“
Este foarte simplu. Dacă nu aveți suficiente bunuri pentru a satisface nevoile de magazine, trebuie să adăugați un furnizor imaginar (fictiva). În cazul în care oferta excede cererea de peste, se adaugă un consumator imaginar (fictive).
În problema transportului deschis se realizează prin adăugarea unui rând sau coloană, în funcție de ceea ce lipsește. Din moment ce, în realitate, furnizor fictiv (consumatorul) nu există, costul de transport maritim să-l din orice punct este egal cu zero.
Pentru a aduce o problemă de transport deschisă a privat mintea (închis), adăugând o coloană (rând) cu costuri zero.
Dacă depășiți rezervele - un utilizator fictiv (coloana)
adăugarea unui furnizor fictiv (line) - În cazul în care cererea depășește
Să considerăm exemplul în detaliu.
problemă de transport deschis - Exemplul 1:
Rezolva problema de transport cu datele originale:
Cerințe generale (cereri) = + 180 + 40 80 + 60 = 360
stocurile comune (BID) = 120 + 100 = 220
Vedem că cererea depășește oferta pe.
În consecință adăugarea de furnizor A3 dummy de inventar volum 360-220 = 140.
Avem o problemă de transport închis: cerere = aprovizionare.
A se vedea o soluție completă pentru problema de transport / clicuri de mouse
Verificăm planul original pentru optimalitate:
Detalii despre modul în care au fost completate tabelele pot fi găsite aici: Cum de a rezolva problema de transport?
Printre estimările de masă din dreapta are un impact negativ, prin urmare, planul nu este optimă.
Un lanț închis de caractere „+“ și „-“.
Printre celulele marcate cu „-“ Selectați celula cu valoarea minimă:
Această valoare 80 se va deplasa într-o celulă goală, etichetată „+“ Mai mult, valorile din celule pentru „+“ pentru a adăuga, a valorilor în celulele cu „-“ scade K.
Definim costul transportului pe primul pas:
S1 = 4 · 40 · + 9 + 80 11 + 100 · 0 · 0 · 80 + 0 + 0 = 60 · 1980
Printre estimările de masă din dreapta are un impact negativ, prin urmare, planul nu este optimă.
In celulele cu „+“ adăugați această valoare, în celulele cu „-“ scade.
Costul total al transportului în această etapă:
S2 = 40 + 80 · 4 · 20 · 9 + 11 + 3 + 80 · 80 · 60 · 0 + 0 = 1340 Putem vedea că costul de transport al pasului curent este mai mică decât în anul precedent. Printre estimările de masă din dreapta are un impact negativ, prin urmare, planul nu este optimă. Costul total al transportului în această etapă: S3 = 40 + 80 · 4 · 80 · 9 + 3 + 4 + 20 · 100 · 0 · 0 + 40 = 1200 Putem vedea că costul de transport al pasului curent este mai mică decât în anul precedent. Printre valorile estimate nu au negativ, prin urmare, soluția este optimă. S4 = 4 · 40 · + 9 + 40 40 + 2 · 40 + 60 · 3 · 4 · 0 + 140 = 960 Problema este rezolvată, planul optim de transport. Rezolva problema de transport deschis cu datele originale: Cerințe generale (cereri) = + 40 + 40 20 = 100 stocurile comune (BID) = + 30 + 20 40 + 20 = 110 Putem vedea că peste oferta depășește cererea. adăugare în consecință consumator B4 dummy nevoile 110-100 = 10. Avem o problemă de transport închis: cerere = aprovizionare.problemă de transport deschis - Exemplul 2:
articole similare