Activitate de transport închisă
Problema transportului este una dintre cele mai comune probleme de programare liniară.
Scopul său este de a dezvolta modalitățile și mijloacele cele mai raționale de transport de mărfuri, eliminând transporturile excesiv de îndepărtate, contra, repetitive. Toate acestea reduc timpul pentru promovarea mărfurilor, reduc costurile întreprinderilor și firmelor asociate cu implementarea proceselor de furnizare a materiilor prime, materialelor, combustibilului, echipamentelor etc.
În general, problema poate fi reprezentată după cum urmează: în punctele de producție m A1, A2. Există o încărcătură omogenă în cantitatea a1, a2, ..., am, respectiv.
Această încărcătură trebuie livrată spre destinațiile B1, B2, .... Bn în cantitatea b1, respectiv b2. bn.
Costul transportului unei unități de marfă (tarifare) de la punctul Ai la punctul Bj este cij.
Este necesar să se facă un plan de transport, care să permită scoaterea tuturor încărcăturilor și costul minim.
În funcție de relația dintre stocurile totale de încărcătură și nevoile totale ale acestora, sarcinile de transport pot fi închise și deschise.
Definiție 1. Dacă
atunci problema este numită închisă.
Denumim prin xij cantitatea de marfă transportată de la punctul Ai la punctul Bj.
Luați în considerare o sarcină de transport închisă. Vom scrie condițiile în tabela de distribuție pe care o vom folosi pentru a găsi soluția (Tabelul 23.1).
Modelul matematic al unei probleme de transport închise are forma
Soluția optimă a problemei este matricea
Ea satisface sistemul de constrângeri și asigură minimul funcției obiectiv.
Problema transportului ca problemă de programare liniară poate fi rezolvată printr-o metodă simplex, dar prezența unui număr mare de variabile și constrângeri face ca calculele să fie greoaie. Prin urmare, pentru a rezolva problemele de transport, a fost elaborată o metodă specială care are aceleași pași ca și metoda simplex, și anume:
- găsirea soluției inițiale de referință;
- verificarea acestei soluții pentru optimitate;
- trecerea de la o soluție de referință la alta.
Articole similare
Trimiteți-le prietenilor: