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

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

A
B
C

1
5
3
8

Capacitatea de
depozitare
2
4
5
7

3
8
4
4

800
400
500

D
6
6
6
E
6
7
6
Capacitatea de 1100
900
700
producie
Care este sugestia dumneavoastr pentru conducerea firmei?

400
600
2700

Indicaie: Vom aplica pe rnd cele 4 metode prin care determinmcostul minim i vom calcula
valorile funciilor obiectiv corespunztoare.
Rezolvarea problemei 1:
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
16
0
0
Posturi
31
37
disponibile
23
0
0
f=15*22+22*8+27*23+33*37+35*15+19*15 = 215.800 u.m.

19
15
30
15
0

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
16
0
0
Posturi
31
37
disponibile
23
0
0
f=15*22+22*8+27*23+33*37+35*15+19*15 = 215.800 u.m.

19
15
30
15
0

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

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

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

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

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