Când deschideți problema de transport nu este cantitatea de stoc egală cu suma nevoilor:
Există două opțiuni posibile:
a) în cazul în care. volumul rezervelor depășește volumul de consum al tuturor consumatorilor vor fi îndeplinite în totalitate și o parte din rezervele nu vor exportate. Pentru a rezolva problema introdus manechinului (n + 1) al consumatorului, care are nevoie.
Model de această problemă este de forma
b) în cazul în care. consumul depășește volumul stocurilor de nevoile rămân nesatisfăcute. Pentru a rezolva o astfel de problemă este introdus fictiv (+ 1 m) furnizor, care de aprovizionare.
Modelul acestei probleme este dată de
Atunci când furnizorul sau de transport de consum problemă dummy administrată devine deschis și închis conform algoritmului este rezolvat pentru probleme închise, ratele de furnizor fictiv sau consumator, sau luat egală cu zero sau mai mare sau egală cu cea mai mare dintre toate tarifele de transport corespunzătoare. Funcția țintă de rezolvare a furnizorilor fictive sau clienții nu sunt luate în calcul.
Exemplu. Crearea unui plan de transport optim de mărfuri de la trei furnizori cu sarcini de 240, 40, 110 de tone până la patru clienți are nevoie de 90, 190, 40 și 130 m. Unitățile de încărcare de transport cost de la fiecare furnizor pentru fiecare matrice definită de utilizator
Decizie. Stocurile de marfa de la furnizori: 240 + 40 + 110 = 390 de tone de consum Cerințe: .. 90 + 190 +40 + 130 = 450 tone Deoarece stocurile de sarcină mai mică decât nevoile consumatorilor, sarcina deschisă. Prin urmare, vom introduce furnizor fictiv cu a4f marfă = 450-390 = 60 m.
Rata de furnizor fictiv ia zero. Tabel de distribuție:
O estimare a celulei:
Prin urmare, se obține soluția optimă:
Costurile de transport vor fi:
L (X) min = 90 x 13 + 9 x 40 + 110 × 8 + 40 × 8 + 90 x 3 + 20 x 6 = 3120 den. u
Folosirea problemelor de transport în economie
Problema de transport este un caz special important al problemei de programare liniară.
Algoritmi si metode de rezolvare a problemei de transport pot fi folosite pentru a rezolva unele probleme economice nu sunt legate de transportul de mărfuri. În acest caz, valoarea tarifelor au sensuri diferite, în funcție de problema de afaceri specifice. Aceste probleme includ:
1) asigurarea optimă pentru mașini pieselor operațiuni de prelucrare. Ei Sij este indicatorii economici, cum ar fi productivitatea. Sarcina vă permite să determinați cât de mult și la ce trebuie să utilizeze Operațiunea fiecare dintre instrumentele necesare pentru a gestiona numărul maxim de elemente. Având în vedere că problema de transport impune găsirea minime, valorile Sij sunt luate cu un semn negativ;
2) selectarea sau atribuirea problemă optimă. Nu sunt mecanisme care pot efectua diferite operații cu n performanță Sij. Sarcina de a stabili ce mecanism și pentru ce fel de muncă ar trebui să fie stabilite în scopul de a obține o eficiență maximă;
3) Problema reducerii producției luând în considerare costul total al producției și transportului produselor;
4) o creștere a productivității transportului rutier prin minimizarea kilometraj gol. Reducerea kilometraj gol se va reduce numărul de vehicule de transport, creșterea productivității acestora;
5) soluționarea problemelor prin metoda de interzicere a transporturilor. Acesta este utilizat atunci când sarcina unui furnizor pentru orice motiv, nu poate fi trimis la unul dintre consumatori. Această limitare poate fi reprezentat prin atribuirea valorii celulei corespunzătoare valoare suficient de mare, de transport, astfel, celula nu va fi realizată.