Logistica mrfurilor seminar 4

1. Un reprezentant al ministerului de interne este responsabil cu distribuia ofierilor proaspt

absolveni la uniti militare. Sarcina sa curent este distribuirea a 120 de noi ofieri care au
absolvit trei academii militare:
coala
Numr de absolveni
Bucureti
30
Sibiu
75
Craiova
15
Aceti ofieri vor fi distribuii n unul din urmtoarele centre militare, a cror nevoi de personal
calificat sunt prezentate n tabelul de mai jos:
Centrul
Posturi disponibile
Cluj Napoca
22
Arad
31
Constana
37
Feteti
30
n prima faz reprezentantul ministerului dorete s determine o distribuie iniial care s
minimizeze costurile de transport a militarilor i ale familiilor acestora. Aceast distribuie va fi
ulterior modificat n funcie de preferinele ofierilor. Costurile medii de transfer (n sute de
u.m.) sunt prezentate n tabelul urmtor:
Cluj Napoca
Arad
Bucureti
15
22
Sibiu
29
27
Craiova
39
41
Gsii distribuia iniial(funcia obiectiv) folosind:
a)
b)
c)
d)

Constana
38
33
16

Feteti
40
35
19

Metoda colului nord vest

Metoda costului minim pe linie
Metoda costului minim pe coloan
Metoda costului minim global

Rezolvare: Avem urmtorul tabel de valori. Acesta ne arat pe ultima linie i ultima coloan,
posturile disponibile precum i numrul de absolveni din cele 4 centre. Valorile scrise cu rou ne
arat costurile de transport ale unui absolvent de la centrul unde a studiat ctre locul unde sunt
posturi disponibile.

Bucureti
Sibiu
Craiova

Cluj Napoca

Arad

Constana

Feteti

15
29
39

22
27
41

38
33
16

40
35
19

Numr de
absolveni
30
75
15

Posturi
disponibile

22

31

37

30

120

Metoda colului nord vest

Pasul 1: aleg valoarea din colul nord vest; aceasta este 15 (valoarea colorat n verde):

Bucureti
Sibiu
Craiova
Posturi
disponibile

Cluj Napoca

Arad

Constana

Feteti

15
29
39
22

22
27
41
31

38
33
16
37

40
35
19
30

Numr de
absolveni
30
75
15
120

Pe prima linie vd c este nevoie de 22 de absolveni la Cluj Napoca. Conform metodei colului
nord vest, aceti absolveni vor veni de la Bucureti. La Cluj se acoper necesarul (completez cu
0 restul coloanei), la Bucureti mai rmn 8 absolveni:

Bucureti
Sibiu
Craiova
Posturi
disponibile

Cluj Napoca

Arad

Constana

Feteti

15
22
29
0
39
0
22
0

22

38

40

27

33

35

Numr de
absolveni
30
8
75

41

16

19

15

31

37

30

120

Pasul 2: aleg valoarea din conul nord vest; aceasta este 22 (colorat n albastru):

Bucureti
Sibiu
Craiova

Cluj Napoca

Arad

Constana

Feteti

15
22
29
0
39
0

22

38

40

27

33

35

Numr de
absolveni
30
8
75

41

16

19

15

Posturi
disponibile

22
0

31

37

30

120

La Arad sunt necesari 31 de absolveni, la Bucureti mai sunt disponibili numai 8; cei 8 merg la
Arad. Acum la Bucureti nu mai sunt absolveni disponibili (completez restul liniei cu 0) iar la
Arad mai sunt necesari nc 23 de absolveni:
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0
39
0
22
0

27

33

35

Numr de
absolveni
30
8
0
75

41

16

19

15

31
23

37

30

120

Craiova
Posturi
disponibile

Pasul 3: aleg cel mai nord vestic colt. Acesta este 27 (colorat n galben). La Arad mai sunt
necesari 23 de absolveni. Acetia vor veni de la Sibiu unde sunt acum 75 de absolveni i unde
dup ce pleac cei 23 rmn 52. Restul coloanei 2 va fi completat cu 0 deoarece am acoperit
necesarul de la Arad:
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0
39
0
22
0

27
23
41
0
31
23
0

33

35

16

19

Numr de
absolveni
30
8
0
75
52
15

37

30

120

Craiova
Posturi
disponibile

Pasul 4: aleg cel mai nord vestic col; acesta este 33 (colorat n gri). La Constana sunt necesari
37 de absolveni. Acetia vor veni de la Sibiu unde mai sunt 52.

Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0

27
23

33
37

35

Craiova

39
0
22
0

41
0
31
23
0

16
0
37
0

19

Numr de
absolveni
30
8
0
75
52
15
15

30

120

Posturi
disponibile

Pasul 5: aleg cel mai nord vestic col. Acesta este 35 (colorat n maro). La Feteti sunt necesari
30 de absolveni. 15 dintre acetia vor veni de la Sibiu i 15 de la Craiova (colorat n albastru
nchis):
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0

27
23

33
37

35
15

Craiova

39
0
22
0

41
0
31
23
0

16
0
37
0

19
15
30
15
0

Posturi
disponibile

Funcia obiectiv:
f=15*22+22*8+27*23+33*37+35*15+19*15 = 215.800 u.m.

Metoda costului minim pe linie

Numr de
absolveni
30
8
0
75
52
15
0
15
0
120

Pasul 1: aleg cel mai mic cost pe prima linie. Acesta este 15 (galben). 22 de absolveni de la
Bucureti merg la Cluj.

Bucureti
Sibiu
Craiova
Posturi
disponibile

Cluj Napoca

Arad

Constana

Feteti

15
22
29
0
39
0
22
0

22

38

40

27

33

35

Numr de
absolveni
30
8
75

41

16

19

15

31

37

30

120

Pasul 2: La Bucureti mai sunt 8 absolveni disponibili. Continum cu prima linie i alegem cel
mai mic cost de pe aceasta, 22 (verde):
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0
39
0
22
0

27

33

35

Numr de
absolveni
30
8
0
75

41

16

19

15

31
23

37

30

120

Craiova
Posturi
disponibile

Pasul 3: trecem la linia 2. Alegem cel mai mic cost. Acesta este 27 (albastru):
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0
39
0

27
23
41
0

33

35

16

19

Craiova

Numr de
absolveni
30
8
0
75
52
15

Posturi
disponibile

22
0

31
23
0

37

30

120

Pasul 4: la Sibiu mai sunt absolveni deci continum cu linia 2. Alegem cel mai mic cost de pe
linia 2. Acesta este 33 (gri):
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0

27
23

33
37

35

Craiova

39
0
22
0

41
0
31
23
0

16

19

Numr de
absolveni
30
8
0
75
52
15
15

37
0

30

120

Posturi
disponibile

Pasul 5: continum cu linia 2. Cei 15 absolvei rmai la Sibiu, merg la Feteti (albastru nchis):
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0

27
23

33
37

35
15

Craiova

39
0
22
0

41
0
31
23
0

16
0
37
0

19
15
30
15
0

Posturi
disponibile

Funcia obiectiv:
f=15*22+22*8+27*23+33*37+35*15+19*15 = 215.800 u.m.

Numr de
absolveni
30
8
0
75
52
15
0
15
0
120

Metoda costului minim pe coloan:

Metoda este identic cu cea a costului minim pe linie numai ca cum merg pe coloan i nu pe
linie ca mai devreme:
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0

27
23

33
22

35
30

Craiova

39
0
22
0

41
16
0
15
Posturi
31
37
disponibile
23
22
0
0
f=15*22+22*8+27*23+33*22+35*30+16*15= 318.400 u.m.

19
0
30
0

Numr de
absolveni
30
8
0
75
52
30
0
15
0
120

Metoda costului minim generalizat:

Metoda este identic cu cea a costului minim pe linie numai c acum aleg cel mai mic cost dintre
toate costurile, apoi urmtorul cel mai mic i tot aa....:
Cluj Napoca

Arad

Constana

Feteti

Bucureti

15
22

22
8

38
0

40
0

Sibiu

29
0

27
23

33
22

35
30

Craiova

39
0
22
0

41
0
31
23
0

16
15
37
22
0

19
0
30
0

Posturi
disponibile

Numr de
absolveni
30
8
0
75
52
30
0
15
0
120

f=15*22+22*8+27*23+33*22+35*30+16*15 = 318.400 u.m.

2. O compane are 3 fabrici i 5 depozite. Conducerea companiei dorete s gseasc cea mai
ieftin modalitate de repartizare a produselor de la fabrici la fiecare dintre depozite. Costurile de
transport i capacitile de producie ale fabricilor respectiv de depozitare sunt date n tabelul de
mai jos:
Depozite

Fabrici

Capacitatea de
depozitare

1
2
3
A
5
4
8
B
3
5
4
C
8
7
4
D
6
6
6
E
6
7
6
Capacitatea de 1100
900
700
producie
Care este sugestia dumneavoastr pentru conducerea firmei?

800
400
500
400
600
2700

Indicaie: Vom aplica pe rnd cele 4 metode prin care determinmcostul minim i vom calcula
valorile funciilor obiectiv corespunztoare.
Rezolvare:
Depozite

A
B

C
D

Fabrici

Capacitatea de
depozitare

1
5
800
3
300

2
4
0
5
100

3
8
0
4
0

8
0
6
0

7
500
6
300

4
0
6
100

7
0
900
800
300

6
600
700
600
0

6
0
Capacitatea de 1100
producie
300
0

800
0
400
100
0
500
0
400
100
0
600
0
2700

0
f=5*800+3*300+5*100+7*500+6*300+6*100+6*600 = 14.900 u.m.

Depozite

A
B
C
D
E

Fabrici
1
5
0
3
400
8
0
6
400
6
300

Capacitatea de
depozitare
2
4
800
5
0
7
0
6
0
7
100

3
8
0
4
0
4
500
6
0
6
200

Capacitatea de 1100
900
700
producie
700
100
200
300
0
0
0
f=4*800+3*400+4*500+6*400+6*300+7*100+6*200 = 13.900 u.m.

Depozite

Fabrici

1
5
700

2
4
100

3
8
0

3
400
8
0

5
0
7
400

4
0
4
100

6
0
6
0

6
400
7
0

6
0
6
600

B
C

D
E

800
0
400
0
500
0
400
0
600
300
100
0
2700

Capacitatea de
depozitare
800
100
0
400
0
500
100
0
400
0
600
0

Capacitatea de 1100
producie
700
0

900
700
800
600
400
0
0
f= 5*700+4*100+3*400+7*400+4*100+6*400+6*600 = 14.300 u.m.

2700

Metoda costului minim general:

Depozite

A
B
C
D

Fabrici
1
5
0
3
400
8
0
6
100

Capacitatea de
depozitare
2
4
800
5
0
7
0
6
100

3
8
0
4
0
4
500
6
200

6
7
6
600
0
0
Capacitatea de 1100
900
700
producie
700
100
200
100
0
0
0
f= 4*800+3*400+4*500+6*100+6*100+6*200+6*600 = 12.400 u.m.

800
0
400
0
500
0
400
300
200
0
600
0
2700