Sunteți pe pagina 1din 4

Cercetari Operationale Seminar 9

8.1 Un producator de vopsele are 3 fabrici F1, F2 si F3, fiecare realizand o gama diversa de produse si 4 depozite C1, C2, C3 si C4. De la fabrici la depozite marfa este transportata in containere identice. In urmatorul tabel sunt reprezentate costurile unitare de transport ($), cantitatile disponibile din fabrici (in containere) si comenzile depozitelor (in containere) pentru urmatoare luna: C1 C2 3 6 F1 2 5 F2 4 8 F3 Cerere 65 45 C3 2 1 4 25 C4 Disponibil 5 50 3 80 2 40 35 170

c) Sa presupunem ca ruta ce leaga fabrica F3 cu depozitul C4 nu mai poate fi utilizata din cauza unui pod distrus. Stabiliti un nou program optim de transport. Ce implicatii are noul sistem asupra costului total al transportului? Ruta (F3,C4) se blocheaza cu un cost foarte mare: c34 = M >>0 Reluam algoritmul de rezolvare al problemei de transport luand ca solutie initiala solutia optima gasita anterior.
v1=0 v2=3 v3=-1 v4=M-4

C1
3
u1=3 u2=2 u3=4

C2
6 5 8

C3
2 1 4

C4
5 3 M

F1
2

5 55 5

45 * *

* 25 *

* * 35

F2
4

F3

* * *

* 0 -1

0 * -1

M-6 M-5 *

Solutia actuala nu este optima. Se alege cel mai mare ij adica 23 = 35


1

Cercetari Operationale Seminar 9

v1=0

v2=3

v3=-1

v4=1

C1
3
u1=3 u2=2 u3=4

C2
6 5 8

C3
2 1 4

C4
5 3 M

F1
2

5 20 40

45 * * -1 * 5-M

* 25 *

* 35 *

F2
4

F3

* * *

* 0 -1

0 * -1

Noul cost de transport va fi: 510 - *23 = 510 35*(-3) = 615 d) Sa presupunem ca oferta fabricii F1 ar putea fi de 130 containere. Are aceasta oferta importanta asupra programului de transport definit in problema initiala? Problema nu mai este echilibrata deoarece disponibilul este de 250 iar cererea este de 170. Pentru echilibrare introducem un depozit fictiv C5 cu cererea 250-170=80 containere. Costurile de transport ce leaga fabricile de consumatorul fictiv sunt 0. Cantitatile primite de depozitul C5 sunt intrepretate ca stocuri ramase la furnizori.
v1=0 v2=3 v3=-1 v4=-2 v5=-3

C1
3
u1=3 u2=2 u3=4

C2
6 5 8

C3
2 1 4

C4
5 3 2

C5
0 0 0

F1
2

5 55 5

45 * *

* 25 *

* * 35

80 * *

F2
4

F3

Cercetari Operationale Seminar 9

* * *
35 >0 =5

* 0 -1

0 * -1

-4 -3 *

* -1 1

v1=0

v2=3

v3=-1

v4=-1

v5=-3

C1
3
u1=3 u2=0 u3=3

C2
6 5 8

C3
2 1 4

C4
5 3 2

C5
0 0 0

F1
2

10 55 * 0 * -2

45 * *

* 25 *

* * 35

75

F2
4

F3

* * -1

* 0 -2

-3 -2 *

* -1 *

Solutia este optima. Noul cost de transport va fi: 510 - *35 = 510 5*1 = 505 Potentiala supraoferta a fabricii F1 ar conduce la micsorarea costurilor de transport cu 5 $ Din supraoferta fabricii F1 nu sunt folosite decat 5 containere, care sunt trimise in depozitul D1. 75 de containere raman in stoc. In schimb, din oferta initiala a fabricii F3 35 containere sunt livrate, 5 ramanand in stoc Cum aceasta analiza se face inainte de a lua decizia asupra productiei si desfacerii, se recomnda in vederea diminuarii cheltuielilor de transport cresterea productiei fabricii F1 cu 5 containere si diminuarea productiei fabricii F3 cu 5 containere.

Cercetari Operationale Seminar 9

e) Sa presupunem ca oferta fabricii F1 scade la 40 containere, astfel incat cerintele depozitelor nu mai pot fi acoperite in totalitate. Problema nu mai este echilibrata deoarece oferta totala de 160 este mia mica decat cererea care este de 170 containere. Pentru echilibrare se introduce un furnizor fictiv F4, cu oferta de 10 containere. Costurile unitare de transport ce leaga rutele F4 de consumatori se iau egale cu 0. Cantitatile livrate de F4 se intrepreteaza drept cereri neacoperite