Documente Academic
Documente Profesional
Documente Cultură
4 santiere de constructii
.
Cantitatile de ciment (in tone) disponibile in depozite, atat cele solicitate de santiere cat si
costurile unitare de transport (per tona) sunt urmatoarele:
Disponibil
Cerere 770
Sa se stabileasca in ce mod pot fi distribuite cele 770 tone de ciment astfel incat costul total al
transporturilor effectuate sa fie minim.
Rezolvare:
a) Se va determina solutia initiala prin metoda coltului N-V
- In aceasta metoda rutele sunt ordonate lexicographic, metoda este foarte simpla insa
produce solutii in general scumpe deoarece nu tine cont de costurile unitare de
transport.
Restrictii:
Rute ocupate:
Disponibil
()
()
()
()
()
()
Cerere
0 0
770
Costul de transport este:
u.m.
Interpretare:
-
si cu 30 tone de la depozitul
b) Se va determina solutia initiala prin metoda costului minim.
Disponibil
()
()
()
()
()
()
Cerere
In aceasta metoda rutele sunt examinate in ordinea crescatoare a costurilor unitare de
transport.
Cost total de transport:
u.m.
Interpretare:
-
si cu 60 tone de la depozitul
c) Se va determina o solutie optima care sa asigure aprovizionarea santierelor cu cheltuieli
de transport minime
- Se va pleca de la solutia construita prin metoda costului minim, avand costul total
asociat de 2430 u.m.
- Se introduc variabilele
- Se da valoarea 0 variabilei care apare cel mai des in system (in cazul de fata
), asadar
deci rezulta ca {
- Pentru rutele neocupate se calculeaza
- Deoarece in urma calcularii
s-a gasit
si care, in rest, coteste in unghi drept numai prin celule ocupate si se marcheaza
alternativ cu + si colturile ciclului incepand cu + in celula
.
- Se va determina minimul valorilor inscrise in celulele marcate cu
*
+
- Se construieste o noua solutie a problemei de transport
Costul total de transport asociat ( )
u.m.
- Reluam algoritmul cu o noua iteratie pentru a determina solutia optima cautata,
plecand de la solutia calculate mai sus si anume:
- Se da valoarea 0 lui
- Deoarece