logistica marfurilor - seminar 4_cu solutii
TRANSCRIPT
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
1/10
Logistica mrfurilor seminar 4
1.Un reprezentant al ministerului de interne este responsabil cu distribuia ofierilor proasptabsolveni la uniti militare. Sarcina sa curent este distribuirea a 120 de noi ofieri care auabsolvit trei academii militare:
coala Numr de absolveni
Bucureti 30Sibiu !"raiova 1!#ceti ofieri vor fi distribuii $n unul din urmtoarele centre militare% a cror nevoi de personalcalificat sunt prezentate $n tabelul de mai &os:
Centrul Posturi disponibile
"lu& 'apoca 22#rad 31
"onstana 3(eteti 30)n prima faz reprezentantul ministerului dorete s determine o distribuie iniial care sminimizeze costurile de transport a militarilor i ale familiilor acestora. #ceast distribuie va fiulterior modificat $n funcie de preferinele ofierilor. "osturile medii de transfer *$n sute deu.m.+ sunt prezentate $n tabelul urmtor:
Cluj Napoca rad Constana !ete"ti
#ucure"ti 1! 22 3, -0$ibiu 2 2 33 3!Craiova 3 -1 1/ 1sii distribuia iniial*funcia obiectiv+ folosind:
a+ etoda colului nord vestb+ etoda costului minim pe liniec+ etoda costului minim pe coloand+ etoda costului minim lobal
%e&olvare' #vem urmtorul tabel de valori. #cesta ne arat pe ultima linie i ultima coloan%posturile disponibile precum i numrul de absolveni din cele - centre. 4alorile scrise cu rou nearat costurile de transport ale unui absolvent de la centrul unde a studiat ctre locul unde sunt
posturi disponibile.Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1! 22 3, -0 ()$ibiu 2 2 33 3! *+Craiova 3 -1 1/ 1 1+
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
2/10
Posturi
disponibile
,, (1 (* () 120
-etoda colului nord vest
Pasul 1' ale valoarea din colul nord vest5 aceasta este 1! *valoarea colorat $n verde+:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1! 22 3, -0 ()$ibiu 2 2 33 3! *+Craiova 3 -1 1/ 1 1+Posturi
disponibile
,, (1 (* () 120
6e prima linie vd c este nevoie de 22 de absolveni la "lu& 'apoca. "onform metodei coluluinord vest% aceti absolveni vor veni de la Bucureti. 7a "lu& se acoper necesarul *completez cu0 restul coloanei+% la Bucureti mai rm8n , absolveni:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22 3, -0 ()
$ibiu 20
2 33 3! *+
Craiova 30 -1 1/ 1 1+
Posturi
disponibile
,,
)
(1 (* () 120
Pasul ,'ale valoarea din conul nord vest5 aceasta este 22 *colorat $n albastru+:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!
22
22 3, -0 ()
$ibiu 20
2 33 3! *+
Craiova 30
-1 1/ 1 1+
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
3/10
Posturi
disponibile
,,
)
(1 (* () 120
7a #rad sunt necesari 31 de absolveni% la Bucureti mai sunt disponibili numai ,5 cei , mer la
#rad. #cum la Bucureti nu mai sunt absolveni disponibili *completez restul liniei cu 0+ iar la#rad mai sunt necesari $nc 23 de absolveni:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 20
2 33 3! *+
Craiova 30
-1 1/ 1 1+
Posturi
disponibile
,,
)
(1
,(
(* () 120
Pasul (' ale cel mai nord vestic colt. #cesta este 2 *colorat $n alben+. 7a #rad mai suntnecesari 23 de absolveni. #cetia vor veni de la Sibiu unde sunt acum ! de absolveni i undedup ce pleac cei 23 rm8n !2. 9estul coloanei 2 va fi completat cu 0 deoarece am acoperitnecesarul de la #rad:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 20
223
33 3! *++,
Craiova 30
-10
1/ 1 1+
Posturidisponibile
,,)
(1,(
)
(* () 120
Pasul 4' ale cel mai nord vestic col5 acesta este 33 *colorat $n ri+. 7a "onstana sunt necesari3 de absolveni. #cetia vor veni de la Sibiu unde mai sunt !2.
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
4/10
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 20
223
333
3! *++,
1+
Craiova 30
-10
1/0
1 1+
Posturi
disponibile
,,
)
(1
,(
)
(*
)
() 120
Pasul +'ale cel mai nord vestic col. #cesta este 3! *colorat $n maro+. 7a (eteti sunt necesari30 de absolveni. 1! dintre acetia vor veni de la Sibiu i 1! de la "raiova *colorat $n albastru$ncis+:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 2
0
2
23
33
3
3!
1!
*+
+,1+
)
Craiova 30
-10
1/0
11!
1+
)
Posturi
disponibile
,,
)
(1
,(
)
(*
)
()
1+
)
120
(uncia obiectiv:
f;1!
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
5/10
Pasul 1'ale cel mai mic cost pe prima linie. #cesta este 1! *alben+. 22 de absolveni de laBucureti mer la "lu&.
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22 3, -0 ()
$ibiu 20
2 33 3! *+
Craiova 30
-1 1/ 1 1+
Posturi
disponibile
,,
)
(1 (* () 120
Pasul ,' 7a Bucureti mai sunt , absolveni disponibili. "ontinum cu prima linie i aleem celmai mic cost de pe aceasta% 22 *verde+:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 20
2 33 3! *+
Craiova 30 -1 1/ 1 1+
Posturi
disponibile
,,
)
(1
,(
(* () 120
Pasul (' trecem la linia 2. #leem cel mai mic cost. #cesta este 2 *albastru+:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 20
223
33 3! *++,
Craiova 30
-10
1/ 1 1+
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
6/10
Posturi
disponibile
,,
)
(1
,(
)
(* () 120
Pasul 4'la Sibiu mai sunt absolveni deci continum cu linia 2. #leem cel mai mic cost de pelinia 2. #cesta este 33 *ri+:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 20
223
333
3! *++,
1+Craiova 3
0-10
1/ 1 1+
Posturi
disponibile
,,
)
(1
,(
)
(*
)
() 120
Pasul +'continum cu linia 2. "ei 1! absolvei rmai la Sibiu% mer la (eteti *albastru $ncis+:
Cluj Napoca rad Constana !ete"ti Numr de
absolveni#ucure"ti 1!
2222,
3,0
-00
()
)
$ibiu 20
223
333
3!1!
*+
+,
1+
)
Craiova 30
-10
1/0
11!
1+
)
Posturidisponibile
,,)
(1,(
)
(*)
()1+
)
120
(uncia obiectiv:
f;1!
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
7/10
-etoda costului minim pe coloan'
etoda este identic cu cea a costului minim pe linie numai ca cum mer pe coloan i nu pe
linie ca mai devreme:Cluj Napoca rad Constana !ete"ti Numr de
absolveni
#ucure"ti 1!22
22,
3,0
-00
()
)
$ibiu 20
223
3322
3!30
*+
+,
()
)
Craiova 30
-10
1/1!
10
1+
)
Posturi
disponibile
,,
)
(1
,(
)
(*
,,
)
()
)
1,)
f;1!
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
8/10
f;1!
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
9/10
0f;!1 , (
!0
-,00
,0
,000
# 3-00
!0
-0
-000
C ,0
0
-!00
!000
/ /-00
/0
/0
-000
0 /300
100
/200
/003001000
Capacitatea de
producie
1100003000
001000
002000
200
f;-
depo&itare
1 , (
!00
-100
,0
,001000
# 3-00
!0
-0
-000
C ,0 -00 -100 !001000
/ /0
/-00
/0
-000
0 /0
0
//00
/000
-
7/24/2019 Logistica Marfurilor - Seminar 4_cu Solutii
10/10
Capacitatea de
producie
1100000
00,00-000
00/000
200
f; !