CATEGORII DOCUMENTE |
DOCUMENTE SIMILARE |
|||||
|
|||||
Problema de transport (Transportation)
Problema transporturilor se pune in fata managerului care trebuie sa stabileasca ce cantitati vor fi transportate intre centrele de productie si cele de consum, astfel incat costul de transport sa fie minim.
Fie m centre de productie sau depozite: O1, O2, ., Om;
n centre de consum: D1, D2, ., Dn;
ai oferta centrului Oi, i=1, 2, ., m;
bj cererea centrului Dj,j=1, 2, ., n;
cij costul de transport a unei unitati de produs intre Oi la Dj;
i=1, 2, ., m; j=1, 2, ., n;
Problema de transport echilibrata (cererea=oferta) poate fi formulata astfel:
sau
cu restrictiile: , i=1, 2, ., m
, j=1, 2, ., n
xij 0, i=1, 2, ., m; j=1, 2, ., n.
Daca cererea = oferta, rezulta .
In caz contrar, problema este neechilibrata si raman nedistribuite o parte din resursele disponibile (oferta > cererea), sau anumite cerinte raman nesatisfacute (cererea > oferta).
Date de intrare:
numarul de origini (centre de productie sau depozite) [
numarul de destinatii (centre de consum) [2 90]
valoarea ofertei in fiecare origine;
valoarea cererii la fiecare destinatie;
costul / venitul rezultat prin transportul unei unitati de produs de la fiecare origine la fiecare destinatie.
Observatii:
Daca o combinatie origine - destinatie este inacceptabila, atunci se introduce un cost foarte mare (ex 99999) pentru o problema de minimizare, sau un venit foarte mic (ex. -99999) in cazul unei probleme de maximizare.
Exemplu.
O firma are capacitati de productie in 3 centre (origini sau surse) Source 1, Source 2, Source 3; firma expediaza produsele realizate in 4 centre regionale de distributie (destinatii) Destination 1, Destination 2, Destination 3, Destination 4. Oferta si cererea sunt:
Originea |
Oferta |
Destinatia |
Cererea |
|
Source 1 |
Destination 1 | |||
Source 2 |
Destination 2 | |||
Source 3 |
Destination 3 | |||
Destination 4 |
Costurile unitare de transport sunt:
Destination 1 |
Destination 2 |
Destination 3 |
Destination 4 |
|
Source 1 | ||||
Source 2 |
| |||
Source 3 |
Se cere stabilirea unui plan de transport astfel incat costul transportului sa fie minim.
In cazul in care transportul intre centrele O2 D2 devine imposibil, cum se modifica planul de transport stabilit anterior?
Rezolvarea problemei este prezentata in Anexa 2 - pagina
Problema propusa
O firma are depozite in 4 filiale si aprovizioneaza cu acelasi produs 9 centre. Cheltuielile de transport pentru o unitate de produs, oferta si cererea sunt date in tabelul de mai jos:
D1 |
D2 |
D3 |
D4 |
D5 |
D6 |
D7 |
D8 |
D9 |
Oferta |
|
O1 |
427 |
|||||||||
O2 | ||||||||||
O3 | ||||||||||
O4 | ||||||||||
Cererea |
Sa se stabileasca planul de transport astfel incat cheltuielile sa fie minime.
Centrele cu cererea nesatisfacuta apeleaza in perioada urmatoare la un alt furnizor pentru intreaga cantitate. Stabiliti planul de transport pentru noua perioada, in ipoteza ca oferta firmei si cererea centrelor de consum ramase, se pastreaza neschimbate.
Reduceti oferta pentru perioada a 3-a in centrele cu exces astfel incat sa se obtina o problema de transport echilibrata (cererea ramane aceeasi).
Politica de confidentialitate | Termeni si conditii de utilizare |
Vizualizari: 2181
Importanta:
Termeni si conditii de utilizare | Contact
© SCRIGROUP 2024 . All rights reserved