Universitatea Tehnica Gheorghe Asachi, Iai

Facultatea de Textile-Pielrie i Management Industrial

Master: Management i Administrarea Afacerilor

Tehnici calitative de luare

a deciziilor manageriale
Problema de transport

Coordonator tiinific:
Prof.univ.dr.ing. Marius Paslaru
Masterand:
Andreea Romega
2014
Problema:

Un produs trebuie transportat de la depozitele: D1, D2, D3

catre clientii: C1, C2, C3 .

Cantitatea de care dispun cele trei depozite, necesarul fiecarui client si costurile unitare de
transport sunt date in tabelul urmator:

D1
D2
D3
Cerere

C1
4
2
1
70

C2
1
5
7
80

C3
3
6
4
50

Disponibil
60
40
100

Cerinte:
1. Sa se foloseasca:
a) Metoda costului minim pe linie
b) Metoda costului minim pe coloana
c) Metoda costul minim din tabel
d) Metoda coltului de Nord Vest
2. Sa se determine planul optim de transport astfel incat costul total de transport sa fie
minim.
Rezolvare:
Modelul matematic al problemei de transport este:

[min](x) = 4x11 + x12 + 3x13 + 2x21 + 5x22 + 6x23 + x31 + 7x32 + 4x33
x11+ x12 + x13 = 60
x21 + x22 + x23 = 40
x31 + x32 + x33 = 100
x11 + x21 + x31 = 70
x12 + x22 + x32 = 80
x13 + x23 + x33 = 50
Etapa 1: Se verifica daca problema este echilibrata (cerere= disponibil)
1

Cerere= 70 + 80+ 50 = 200

Disponibli= 60 + 40 + 100 = 200
Necesar = Disponibi (produsele necesare clientilor sunt si disponilbile)

Etapa 2: Se determina o solutie de baza, notata X0

Metoda costului de Nord Vest Luam in calcul casuta de nord vest a tabelului
X0 . In nord-vest se transporta o cantitate egala cu minimul dintre cererea si disponibilul specifice
acestei casute (in nord vest se scrie minimul{60, 70}=60;) Valoarea respectiva se scade din
disponibilul si cererea corespunzatoare casutei de NV. Daca s-a epuizat cererea se completeaza
cu - casutele de pe coloana pe care se afla NV, iar daca s-a epuizat disponibilul se completeaza
cu - casutele de pe linia pe care se afla NV.

C1
D1

C2

C3

Disponibil

60
D2

10
D3

60
40

100 50

70

10

30
50

Cerere

0
30

80

50

50
50

[min](0) = CNV = 4 *60 + 2* 10 +5* 30 + 7* 50 +4* 50 = 960 u.m

Metoda costului minim pe linie Luam in calcul prima linie a tabelului si
selectam cel mai mic cost (intre 4, 1 si 3 alegem 1). In casuta cu costul cel mai mic de pe linia
unu se transporta o cantitate egala cu minimul dintre necesarul si disponibilul corespunzator
acestei casute (Val min{80,60}=60). Se scade aceasta valoare din necesarul si disponibilul
corespunzator casutei cu valoarea 1. Daca s-a epuizat se taie cu mai multe linii casuta respectiva.
Aceeasi pasi se reiau pentru linile 2, 3 ...n.
2

C1
D1

C2

C3

Disponibil

60
D2

60
40

0
0

100 70

40
D3
Cerere

70

30

30
0
80

20
20

50

50 0
50

[min](1) = CCML=60 + 2* 40 + 30 + 7* 20 +4* 50 = 510 u.m

Metoda costului minim pe coloana Luam in calcul prima coloana a tabelului si

selectam cel mai mic cost (intre 4, 2 si 1 alegem 1). In casuta cu costul cel mai mic de pe linia
unu se transporta o cantitate egala cu minimul dintre necesarul si disponibilul corespunzator
acestei casute(Val min{70,100}=70). Se scade aceasta valoare din necesarul si disponibilul
corespunzator casutei cu valoarea 1. Daca s-a epuizat se taie cu mai multe linii casuta respectiva.
Aceeasi pasi se reiau pentru coloanele 2, 3 ...n.

C1
D1

C2

C3

Disponibil

60
D2

60
40

20
D3

2 0
0
100 30
30 0

70
Cerere

70

80

20
3

50

0
20

30

20

[min](2) = CCML = 60 + 5* 20 + 6*20 + 70 +4* 30 = 450 u.m

Metoda costului minim in tabel Luam in calcul prima linie a tabelului si selectam cel
mai mic cost (intre 4, 2 si 1 alegem 1). In casuta cu costul cel mai mic de pe linia unu se
transporta o cantitate egala cu minimul dintre necesarul si disponibilul corespunzator acestei
casute(Val min{60,80}=60). Se scade aceasta valoare din necesarul si disponibilul corespunzator
casutei cu valoarea 1. Daca s-a epuizat se taie cu mai multe linii casuta respectiva.

C1
D1

C2

C3

Disponibil

60
D2

60
40

20
D3

70

80

20

50

20

2 0
0
100 30
30 0

70
Cerere

0
20

30

[min](3) = CCMT =60 + 5* 20 + 6*20 + 70 +4* 30 = 470 u.m

Dupa cum se observa metoda costului minim in tabel si metoda costului minim pe
coloana au generat acelasi rezultat, variante ce ofera cel mai mic cost.

Etapa 3: Se verifica daca solutia aleasa este nedegenerata si optima.

3.1 In momentul in

care Depozit + Clienti -1 sunt nenule spunem ca este o solutie

nedegenerata;
3.2 optima - in momentul in care exista diferente ij>0
Prentru a testa optimitatea vom introduce varialbilele:

ui, i=1,3
4

vj, j=1,3
ui+vj =Cij
Cij = costurile unitare de transport din casutele bazice (acele casute care nu sunt nule);
3.2.1 In ideea de a determina variabilele ui si vj, voi folosi un tabel in care am copiat costurile Cij
din casutele nebazice si am dat uneia dintre variabile valoare 0 (u1=0).
Casutele nebazice sunt acele casute care nu au valori in tabelul de mai sus.

v1 = ?
?
?
1

u1 =0
u2 = ?
u3 = ?

v2 = ?
1
5
?

Coform definitiei, ui+vj =Cij asadar :

a) u1+v2 =1

v2= 1

u1=0
b) u2+v2 =5

u 2= 4

v2=1
c) u2+v3=6
u2=4

V3=
2

d) u1+v3=x

x= 2

u1=0
v3=2
e) u2+v3=6

V3=
2

v3 = ?
?
6
4

u2=4
f) u3+v3=6

u 3= 2

v3=4
g) u3+v2 =x ; x=2+1=3
h) u3+v1=1
u3=2

V1=
-1

3.2.2 Pentru variabilele ui , vj gasite calculam Cij = ui + vj si le scriem in tabel.

v1 = -1
-1
3
1

u1 =0
u2 = 4
u3 = 2

v2 =1
1
5
3

v3 = 2
2
6
4

3.2.3 Determinam apoi ij = Cij - Cij si verivifam criteriul de optim.

Toate calculele de pana acum se pot restrange astfel:

X0
60
+

70
-

20

20
30
+

u1 =0
u2 = 4

v1 = -1
-1
3

v2 =1
1
5

v3 = 2
2
6

-5
1

u3 = 2

ij = Cij - Cij
0
-1
0
0
-4

Etapa 4 Se observa ca exista valori ij >0, asadar solutia nu este optima. Se alege cea mai
mare dintre diferentele ij>0 (in cazul de fata 21) si in casuta corespunzatoare acestuia se scrie
. Se formeaza un circuit ce pleaca din si revine in , care merge in unghi drept si are colturile
diferite de 0. In colturile circuitelor scriem alternativ semnele + si -, incepand cu + de la
. Se alege = minimul casutelor marcate cu -: =min{70,20}=20. Cu =20 se alege o noua
solutie de baza X1 , adunand la casutele marcate cu + si scazand la cele marcate cu - vor
rezulta urmatoarele:
6

X1
60
20

20
50

50

v1 = -2
-2
2
1

u1 =0
u2 = 4
u3 = 3

v2 =1
1
5
4

v3 = 1
1
5
4

-6
0
0

ij = Cij - Cij
0
-2
0
-1
-3
0

Deoarece criteriul de optim se verifica ij<= 0 am putea spune ca solutia gasita este optima.
Putem observa ca toate diferentele ij= 0 corespund unor variabile bazice deci solutia optima
este unica. Am obtinut X0:

20
50

60
20
50

Sau:

x11=0; x12=60; x13=0; x21=20; x22=20; x23=0; x31=50; x32=0; x33=50;

Costul total minimi de transport este:
3

min

Cij Xij = 4*0 + 60*1 + 0*3 + 2*20 +5*20 +6*0 + 50*1 + 7*0
i=1 j=1

+4*50= 450 u.m