Post on 28-Feb-2018
7/25/2019 Grupo 9 102016 TC2 Final
1/12
METODOS DETERMINISTICOS 102016
Trabajo Colaborativo 2
Tutor: Ing. Eduard L Cadavid.
!ru"o: 0#
Elvr Lonardo $landia C.C %0%0&%2'Di() Torr* +o,-ru/ CC ..2
ai3 4rnando Torr*o*5 Ela* C,a(-n Ta"ia CC %0.0%#.'2
7NI$ERSID8D N8CION8L 8+IERT8 9 8 DIST8NCI8E*(ula d Cin(ia* +*i(a*; T(nologa Ingnira
Ingnira Indu*trialCE8D 8!
+ogot D.C. 2 d junio d 2016
7/25/2019 Grupo 9 102016 TC2 Final
2/12
INTROD7CCION
til* n la g*ti-n d una 3"r*a "u*to u "r3itn
o"ti3i/ar ti3"o ) (o*to* ) a*i tnr una o"ra(i-n =i(int.
7/25/2019 Grupo 9 102016 TC2 Final
3/12
DES8RROLLO DE L8 8CTI$ID8D
7/25/2019 Grupo 9 102016 TC2 Final
4/12
7/25/2019 Grupo 9 102016 TC2 Final
5/12
7/25/2019 Grupo 9 102016 TC2 Final
6/12
7/25/2019 Grupo 9 102016 TC2 Final
7/12
7/25/2019 Grupo 9 102016 TC2 Final
8/12
7/25/2019 Grupo 9 102016 TC2 Final
9/12
Parte 1. Asignacin mtodo Hngaro
Sg>n la tabla 1 dl ar(,ivo d E(l adjunto; "or 3dio dl 35todo ,>ngaro *
d(ir d 3anra 3anual; r*"ondan:
1. Bu5 (o*to total gnra la a*igna(i-n -"ti3a d o"rario* a la* 3uina*
d*(rita*
Rta: 1#
2. Bu5 o"rario a u5 3uina db a*ignar* *g>n l 3odlo d
3ini3i/a(i-n
Rta: Operario1 3auina 2 F 102; o"rario 3auina F 102
ngaro.
Sg>n la tabla 2 dl ar(,ivo d E(l adjunto; "or 3dio dl 35todo 4>ngaro *d(ir d 3anra 3anual; r*"ondan:
. Bu5 ,abilidad "ro3dio gnra la a*igna(i-n d o"rario* a la* 3uina*
d*(rito*
Rta: #';
&. Bu5 o"rario a u5 3uina db a*ignar* *g>n l 3odlo d
3ai3i/a(i-n
Rta: O"rario 1; 3auina 2; ,abilidad ##
PARTE 3. Asignacin mtodo hngaro.
Sg>n la tabla dl ar(,ivo d E(l adjunto; "or 3dio dl 35todo ,>ngaro *
d(ir d 3anra 3anual; r*"ondan:
. Bu5 ,abilidad "ro3dio gnra la a*igna(i-n d o"rario* a la* 3uina*
d*(rito*
Rta: La ,abilidad "ro3dio * d #%;'
6. Bu5 o"rario a u5 3uina db a*ignar* *g>n l 3odlo d3ai3i/a(i-n
Rta: O"rario ; 3auina 1G O"rario &; 3auina 2G O"rario 1; 3auina G
O"rario ; 3auina &G O"rario 2; 3auina
PARTE 4. Modelos de redes PERT / PM.
7/25/2019 Grupo 9 102016 TC2 Final
10/12
Sg>n la tabla & dl ar(,ivo d E(l adjunto; ti3"o* dl "ro)(to; r*ulvan "or
l 35todo d rd*
7/25/2019 Grupo 9 102016 TC2 Final
11/12
Sg>n l diagra3a 1 dl ar(,ivo d E(l adjunto; ti3"o* d di*tribu(i-n; r*ulvan "or l35todo d la Ruta 3* (orta d*arrollando l algorit3o d =or3a 3anual d*d l %niciohasta el ∈ r*"ondan:
1. Cul * la ruta 3* (orta "ara ir d*d l Ini(io ,a*ta l Kin
2. Cunto ti3"o ga*tar la di*tribu(i-n "ara ir d*d l Ini(io ,a*ta l KinS ga*tara # il-3tro*.
PARTE '. "a R#ta m$s corta.
Sg>n l diagra3a 1 dl ar(,ivo d E(l adjunto; ti3"o* d di*tribu(i-n; r*ulvan "or l35todo d la Ruta 3* (orta d*arrollando l algorit3o d =or3a 3anual d*d l &in hastael %nicio; r*"ondan:
2. Cul * la ruta 3* (orta "ara ir d*d l Kin ,a*ta l Ini(io
Ruta invrtida d*d l =in ,a*ta l ini(io. Cunto ti3"o ga*tar la di*tribu(i-n "ara ir d*d l Kin ,a*ta l Ini(io
S ga*ta igual * la 3i*3a ruta r*olvindo l algorit3o d =or3a invrtida; # M
7/25/2019 Grupo 9 102016 TC2 Final
12/12
&. Cul * la ruta 3* (orta *g>n lo* r*ultado* d la "art ) 6La ruta 3* (orta * la u ga*ta #M d r(orrido