Dacă definiția unei metode optime plan de împărțire a problemelor de transport in potentiale a fost prima parte din planul său de bază și apoi el a îmbunătățit în mod constant, atunci când soluția-TION chiriei diferențiale de problema de transport primul bine repartizat între Dest-cheniya o parte a încărcăturii (așa-numita distribuție optimă condițional) și la iterațiile ulterioare reduc treptat cantitatea totală de bunuri nedistribuite. Versiunea inițială a distribuției mărfurilor este determinată după cum urmează. În fiecare dintre coloanele din tabelul de date privind sarcinile de transport, se găsește un tarif minim. Numerele găsite sunt închise în cercuri, iar celulele în care sunt indicate numerele indicate sunt ocupate. Ei înregistrează numerele maxime posibile. Ca urmare, se obține o distribuție a livrărilor de mărfuri către destinații. Această distribuție, în general, nu satisface constrângerile legate de problema inițială de transport. Prin urmare, re-rezultatul ar trebui să fie următorii pași pentru a reduce treptat nealocat livrare mărfuri, astfel încât valoarea totală a transporturilor a rămas minime. Pentru a face acest lucru, mai întâi definiți rânduri redundante și insuficiente.
Linile corespunzătoare furnizorilor ale căror stocuri sunt distribuite integral și nevoile destinațiilor asociate acestor clienți prin livrările planificate nu sunt îndeplinite, sunt considerate insuficiente. Aceste linii sunt uneori numite negative. Liniile, ale căror stocuri nu sunt complet epuizate, sunt considerate redundante. Uneori sunt numite și pozitive.
După definirea rândurilor redundante și insuficiente, pentru fiecare dintre coloane există diferențe între numărul din cerc și cel mai apropiat tarif înregistrat în rândul redundant. Dacă numărul din cerc este în linie pozitivă, atunci diferența nu determină. Dintre numerele obținute, ele găsesc cele mai mici. Acest număr se numește chiria intermediară. După ce stabiliți chiria intermediară, mergeți la noua masă. Acest tabel este obținut din tabelul precedent prin adăugarea la tarifele corespunzătoare în rândurile negative ale chiriei intermediare. Elementele rămase rămân aceleași. În acest caz, toate celulele mesei noi sunt considerate libere. După construirea unei mese noi, începe umplerea celulelor. Acum, numărul de celule care trebuie umplut este mai mult decât în stadiul anterior. Această celulă suplimentară se află în coloana în care a fost înregistrată chiria intermediară. Toate celelalte celule sunt câte una în fiecare dintre coloane și conțin cele mai mici numere pentru coloana dată, închise în cercuri. Acestea sunt închise în cercuri și două numere identice, stând în coloană, în care masa intermediară înregistrează chirie intermediară.
Deoarece în noua tabelă numărul de celule umplut este mai mare decât numărul de coloane, atunci când se umple celule, ar trebui să utilizați o regulă specială, care este după cum urmează. Alegeți o coloană (rând), în care există o celulă cu un cerc în ea. Această celulă este umplută și exclusă din examinarea acestei coloane (rând). După aceasta, luați un rând (coloană), în care există o celulă cu un cerc în ea. Această celulă este umplută și exclusă din examinarea acestei linii (coloană). Continuând acest lucru, după un număr finit de pași, toate celulele în care sunt completate cercurile cu numerele închise în ele. Dacă, în plus, este posibilă distribuirea tuturor mărfurilor disponibile la punctele de plecare, între punctele de destinație, se obține planul optim al sarcinii de transport. Dacă planul optim nu este obținut, mergeți la tabelul nou. Pentru a face acest lucru, există rânduri redundante și inadecvate, chirie intermediară, iar pe baza acesteia se construiește un nou tabel. În acest caz, pot exista unele dificultăți în determinarea semnului liniei atunci când restul nedistribuit este zero. În acest caz, linia este considerată pozitivă, cu condiția ca a doua celulă umplută care stă în coloana asociată cu rândul dat cu o altă celulă umplută să fie situată în linia pozitivă.
După un număr finit de iterații descrise mai sus, restul nealocat devine zero. Ca urmare, se obține un plan optim pentru această sarcină de transport.
Metoda de rezolvare a problemei de transport descrisă mai sus are o schemă logică mai simplă a calculelor decât metoda de potențiale considerată mai sus. Prin urmare, în majoritatea cazurilor, metoda chiriilor diferențiale este folosită pentru a găsi soluția problemelor de transport specifice cu utilizarea unui computer.
5.6 Determinarea planului optim pentru problemele de transport care au unele implicații pentru formularea lor.
Atunci când se rezolvă o serie de probleme de transport specifice, este adesea necesar să se țină cont de constrângerile suplimentare care nu au fost întâlnite mai sus atunci când se analizează variante simple ale acestor probleme. Să ne referim în detaliu la unele posibile complicații în formularea problemelor de transport.
1. În anumite condiții reale de transport de mărfuri de la un anumit punct de plecare până la destinație, acestea nu pot fi efectuate. Pentru a determina proiectarea optimă a acestor probleme sugerează că rata de transport a unităților de marfă din punct în punct este arbitrar mare cauza de plumb-M, și în aceste condiții, metodele cunoscute sunt soluția-a noua problema transportului. Cu o astfel de ipoteză, posibilitatea este exclusă pentru a transporta mărfurile de la un punct la altul în planul optim al sarcinii de transport. Această abordare a găsi soluții se numește celule de transport prohibiție niem problemă de transport sau prin blocarea problemei Litsa-date corespunzătoare tab.
2. În anumite sarcini de transport, o condiție suplimentară este de a asigura transportul unei anumite cantități de mărfuri în funcție de rutele relevante. Să, de exemplu, de la punctul de plecare. este necesar să se transfere unități de marfă către destinație. Apoi, celula este dat un tabel TION problemei transportului, situată la intersecția rândului și coloanei scrie numărul specificat și apoi celulele sunt considerate libere cu un tarif de transport arbitrar de mare M. Pentru problema de transport noi, astfel obținut, găsirea unui plan optim, care determină opti - un plan mai mic al problemei originale.
3. Uneori este necesară găsirea unei soluții la problema transportului, în care cel puțin o anumită cantitate de mărfuri trebuie livrată de la punctul de plecare până la punctul de destinație. Pentru a determina planul optim pentru o astfel de sarcină, luați în considerare faptul că rezervele și cerințele de articole ale elementului sunt mai mici decât cele reale pe unitate. După aceea, se găsește un plan optim pentru o nouă sarcină de transport, pe baza căruia se determină rezolvarea problemei inițiale.
4. În anumite sarcini de transport este necesar să se găsească un plan de transport optim, cu condiția ca nu mai mult de o unitate de mărfuri să fie transportată către destinație din punctul de plecare,
Problema formulată poate fi rezolvată după cum urmează. În tabelul de date sursă pentru fiecare constrângere (1), este prevăzută o coloană suplimentară, adică este introdusă o destinație suplimentară. În această coloană, scrieți aceleași tarife ca și în coloană. Cu excepția tarifului din linia I. În coloana suplimentară din acest rând, tariful este considerat egal cu un număr arbitrar de mare. În același timp, nevoile punctului sunt considerate egale, iar nevoile destinației nou introduse sunt considerate egale. Soluția problemei de transport obținute poate fi găsită prin metoda potențialelor și prin urmare se va determina planul optim sau se va stabili nesolvabilitatea problemei inițiale. Rețineți că sarcina inițială de transport este soluționabilă numai dacă există cel puțin un plan de sprijin pentru aceasta.
Problema de mai sus poate fi rezolvată în acest fel. Având în vedere constrângerea (1), conform regulii elementului minimal, se construiește un plan de sprijin. În acest caz, dacă valoarea numărului scrise la etapa dată în celula corespunzătoare este determinată numai de constrângerea (1), atunci numai celula umplută este exclusă din considerare ulterior. În alte cazuri, analiza elimină fie un rând, fie o coloană (oricare una).
În cazul în care, ca urmare a planificării livrărilor, toate stocurile disponibile ale punctelor de plecare sunt distribuite și cerințele la punctele de destinație sunt îndeplinite, a fost obținut un plan de referință al sarcinii de transport.
În cazul în care, la un rând (și, prin urmare, în coloana) a rămas Xia echilibru nealocat egal, apoi introducând o destinație suplimentară și punctul de plecare nevoile și rezerve egale suplimentare. În celula situată la intersecția coloanei destinației suplimentare și a liniei punctului de plecare suplimentar, tariful este considerat zero. In toate celelalte celule ale tup-ki și coloane rate egale crede că unele număr arbitrar de mare de M. rezultată problema trans Tailor se rezolvă prin metoda potențialelor. După un număr limitat de pași, fie stabiliți că problema inițială nu are un plan de sprijin, nici nu găsiți planul optim. În acest caz, planul optim al problemei inițiale, dacă
Articole similare
Trimiteți-le prietenilor: