Universitatea Tehnica Gheorghe Asachi, Iai

Facultatea de Textile-Pielrie i Management Industrial

Master: Management i Administrarea Afacerilor

Tehnici calitative de
luare a deciziilor
manageriale

Coordonator:
Prof.univ.dr.ing. Marius Paslaru
Masteranzi:
Ungurasu
Bogdan
Bondari Valentina

2014

Problema de transport
Un produs trebuie transportat de la furnizorii F1, F2 catre beneficiarii B1, B2, B3.
Cantitatile de care dispun cei trei furnizori, necesarul fiecarui beneficiar si costurile unitare de
transport sunt date in tabelul urmator:

F1
F2
Necesar(N)

B1
3
4
40

B2
2
5
50

B3
2
6
40

Disponibil(D)
60
70

1. Sa se scrie modelul mathematic al problemei folosind: metoda costului minim pe linie,

metoda costului minim pe coloana, metoda costul minim din tabel, metoda coltului de
nord-vest.
2. Sa se determine metoda optima de transport.
Rezolvarea problemei:

[min](x) = 3x11 + 2x12 + 2x13 + 4x21 + 5x22 + 6x23

x11+ x12 + x13 = 60
x21 + x22 + x23 = 70
x11 + x21 = 40
x12 + x22 = 50
x13 + x23 = 40

Etapa I: Se verifica daca problema este echilibrata N=D(necesar, disponibil)

N= 40 + 50 + 40 = 130
D= 60 + 70 = 130
Se probeaza ca problema este echilibrata.

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

Metoda costului minim pe linie

B1
F1

B2

B3

Disponibil

50

60 10 0
10

F2
Necesar

40
40
0

70 30 0

30
50

40

30

[min](1) = 2* 50 + 2*10 + 4*40 + 6* 30 = 460 u.m

Metoda costului minim pe coloana

B1
F1

B2
2

3
4

Disponibil

40
F2

B3
20

60 20 0
70 40 0

40
Necesar

40

30
50

30

40

[min](2) = 3*40 + 2* 20 + 5*30 +6* 40 = 550 u.m

Metoda costului minim in tabel

B1
F1

B2

B3

Disponibil

50

60 10 0
10

F2

6
2

70 30 0

Necesar

40
40
0

30
50

40

30

[min](3) = 2* 50 + 2*10 + 4*40 + 6* 30 = 460 u.m

Metoda coltului de Nord Vest

B1
F1

B2

B3

40
F2

Disponibil

20
5

60 20 0
70 40 0

40
Necesar

40

30
50

30

40

[min](4) = 3* 40 + 2*20 + 5*30 + 6* 40 = 390 u.m

Vom alege metoda costului de Nord Vest deoarece costurile sunt mici.

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

1. Nedegenerata cand m+n-1sunt nenule (m= nr de furnizori, n= nr de beneficiari)
Solutia XO este nedegenerata
2. Optima daca ij<=0, ui+vj =Cij

u1 =0
u2 =

v1 =
3

v2 =
2
5

a. u1 + v1 =3
u1 = 0
prin urmare v1=3
b. u2 + v2 =5
v2 = 2
prin urmare u2=3
3

v3 =
6

c. u1 + v2 =2
u1 = 0
prin urmare v2=2
d. u2 + v3 =6
u2 = 3
prin urmare v3=3

v1 = 3
3
6

u1 =0
u2 = 3

v2 =2
2
5

v3 = 2
3
6

Testam apoi ij = Cij - Cij si verificam criteriul de optim.

X0
40

+
20
30
-

u1 =0
40

u2 = 3

v1 = 3
3
6

v2 =2
2

v3 = 3
3

ij = Cij - Cij
0

Deoarece exista valori ij >0 am putea spune ca solutia nu este optima.

X1
10
30
+

50

40
-

u1 =0
u2 = 1

X2
40

X3

50

+
10
30
-

u1 =0
u2 = 4

v1 = 3
3
4

v1 = 0
0
4

v1 = 1
4

v2 =2
2

v3 = 5
5

ij = Cij - Cij
0

-3

v2 =2
2

v3 = 2
2

-3

ij = Cij - Cij
0

v2 =2

v3 = 2

ij = Cij - Cij

20
40

40

30

u1 =0

-2

u2 = 3

-1

Toate diferentele ij =0 deci solutia este unica.

40

20
30

40

Costul minim de transport este:

min =3*0 +

2 * 20 + 2 * 40 + 4 * 40 +5 *30 +6 * 0 = 430 u.m