FACULTATEA DE ECONOMIE AGROALIMENTARĂ ȘI A MEDIULUI

MODELUL PROBLEMEI DE
TRANSPORT
optimizare rute transport

PROIECT LA DISCIPLINA MODELAREA PROCESELOR ECONOMICE

AGROALIMENTARE SI DE MEDIU

COORDONATOR STUDENT

PATARLAGEANU SIMONA ROXANA STOICA FLORIN CATALIN

GRUPA: 1326, SERIA B
 Compania CCC are trei fabrici de asamblare a microprocesoarelor. Cea din San Francisco
are o producţie lunară de 1700 de unităţi. Fabrica din Los Angeles produce 2000 unităţi pe lună,
iar cea din Phoenix 1700 unităţi. Microprocesoarele sunt vândute în patru magazine. Magazinul
din San Diego a emis o comandă de 1700 de unităţi pentru luna următoare, cel din Barstow are o
cerere de 1000 unităţi, cel din Tucson 1500 de unităţi, iar pentru magazinul din Dallas cererea
este de 1200 unităţi. Costul de transport al unui microprocesor de la fiecare fabrică până la
fiecare magazin este prezentat în tabelul următor:
Fabrici Magazine Capacitatea
San Diego Barstow Tucson Dallas de
productie
San Francisco 5 3 2 6 1700
Los Angeles 4 7 8 10 2000
Phoenix 6 5 3 8 1700
Cererea 1700 1000 1500 1200
Depozitelor

1. Determinam daca problema de transport este echilibrata ( cerere=oferta)

Cerere= 1700+1000+1500+1200= 5400

Oferta= 1700+2000+1700= 5400
Cerere=Oferta -> problema este echilibrata

2. Metoda coltului N-V

Rezulta ca F1 poate sa livreze catre D2 si D4, F2 poate sa livreze catre D1 si D2 iar F3 poate
sa livreze catre D3 si D4.
3. Metoda costului minim din ntabel

Rezulta ca F1 poate sa livreze catre D2 si D4, F2 poate sa livreze catre D1 si D4 iar F3 poate
sa livreze catre D3 si D4.
Rezultat care este diferit decat cel de la 1.

4. Metoda lui Vogel (metoda dif. Maxime)

Rezulta ca F1 poate sa livreze catre D2 si D4, F2 poate sa livreze catre D1 si D2 iar F3 poate
sa livreze catre D3 si D4.

Costul minim de transport este 23.100 u.m.

5. Deoarece avem 2 solutii optime construim solutia generala aplicand:

SG= α * S1 + (1- α) * S2 , 0≤ α≤1

D1 D2 D3 D4
F1 0 700α+(1- 0 1000α+(1-
α)1000=1000- α)700=300
300 α α+700

F2 1700 300 ptr S1 0 300 ptr S2

F3 0 0 1500 200

Dandui lui α valori in intervalul {0,1} obtinem o multitudine de solutii cu min. de cost
optimal.