Grupo 9 102016 TC2 Final

METODOS DETERMINISTICOS 102016 Trabajo Colaborativo 2 Tutor: Ing. Eduard L Cadavid . !ru"o: 0# Elvr Lonardo $landia C.C %0%0&%2' Di() Torr* Torr* +o,-ru/ CC ..2 ai3 4rnando Torr* o*5 Ela* C,a(-n Ta"ia CC %0.0%#.'2

7NI$ERSID8D 7NI$ERS ID8D N8CION8L 8+IERT8 9 8 DIST8NCI8 DIST8NCI8 E*(ula d Cin(ia* +*i(a*; T(nologa T(nologa  Ingnira Ingnir a Ingnira Indu*trial CE8D 8! +ogot D.C. 2 d junio d 2016

INTROD7CCION

ngaro; 3odlo* Ctil* n la g*ti-n d una 3"r*a "u*to u "r3itn o"ti3i/ar ti3"o ) (o*to* ) a*i tnr una o"ra(i-n =i(int.

DES8RROLLO DE L8 8CTI$ID8D




Parte 1. Asignación método Húngaro

Sg>n la tabla 1 dl ar(,ivo d E(l adjunto; "or 3dio dl 35todo ,>ngaro * d(ir d 3anra 3anual; r*"ondan:  1. Bu5 (o*to total gnra la a*igna(i-n -"ti3a d o"rario* a la* 3uina* d*(rita* Rta: 1# 2. Bu5 o"rario a u5 3uina db a*ignar* *g>n l 3odlo d 3ini3i/a(i-n Rta: Operario 1 3auina 2 F 102; o"rario  3auina  F 102

 <8RTE 2. 8*igna(i-n 35todo 4>ngaro.  Sg>n la tabla 2 dl ar(,ivo d E(l adjunto; "or 3dio dl 35todo 4>ngaro * d(ir d 3anra 3anual; r*"ondan: . Bu5 ,abilidad "ro3dio gnra la a*igna(i-n d o"rario* a la* 3uina* d*(rito* Rta: #'; &. Bu5 o"rario a u5 3uina db a*ignar* *g>n l 3odlo d 3ai3i/a(i-n Rta: O"rario 1; 3auina 2; ,abilidad ##

PARTE 3. Asignación método húngaro.

 Sg>n la tabla  dl ar(,ivo d E(l adjunto; "or 3dio dl 35todo ,>ngaro * d(ir d 3anra 3anual; r*"ondan:  . Bu5 ,abilidad "ro3dio gnra la a*igna(i-n d o"rario* a la* 3uina* d*(rito* Rta: La ,abilidad "ro3dio * d #%;' 6. Bu5 o"rario a u5 3uina db a*ignar* *g>n l 3odlo d 3ai3i/a(i-n Rta: O"rario ; 3auina 1G O"rario &; 3auina 2G O"rario 1; 3auina G O"rario ; 3auina &G O"rario 2; 3auina   PARTE 4. Modelos de redes PERT / PM.

Sg>n la tabla & dl ar(,ivo d E(l adjunto; ti3"o* dl "ro)(to; r*ulvan "or  l 35todo d rd*
 %. Cunta* *3ana* d3orar la ruta (rti(a d di(,o "ro)(to Rta. S d3orara 10%;& *3ana*  #. Cul* a(tividad* ,a(n "art d la ruta (rti(a 4a(n "art d la ruta (rti(a: • • • • • • • •

Sl((i-n ) (o3"ra dl trrno 8J
 10. Cul* *on lo* ti3"o* d ini(io ) d =inali/a(i-n 3* tardo* ) t3"rano* d toda* la* a(tividad* ACTIVIDA D T. INICIAL T. FINAL A 0 !"# B !"# !$"# C !$"$ %0"# D !$"$ %"# E %"# &%"# F &%"# '("# G &%"# $0 H $0 #) I #) ('"!  J ('"! 0#"% PARTE !. "a R#ta m$s corta.

Sg>n l diagra3a 1 dl ar(,ivo d E(l adjunto; ti3"o* d di*tribu(i-n; r*ulvan "or l 35todo d la Ruta 3* (orta d*arrollando l algorit3o d =or3a 3anual d*d l %nicio hasta el ∈ r*"ondan: 1. Cul * la ruta 3* (orta "ara ir d*d l Ini(io ,a*ta l Kin

2. Cunto ti3"o ga*tar la di*tribu(i-n "ara ir d*d l Ini(io ,a*ta l Kin S ga*tara # il-3tro*. PARTE '. "a R#ta m$s corta.

Sg>n l diagra3a 1 dl ar(,ivo d E(l adjunto; ti3"o* d di*tribu(i-n; r*ulvan "or l 35todo d la Ruta 3* (orta d*arrollando l algorit3o d =or3a 3anual d*d l &in hasta el %nicio ; r*"ondan: 2. Cul * la ruta 3* (orta "ara ir d*d l Kin ,a*ta l Ini(io

Ruta invrtida d*d l =in ,a*ta l ini(io . Cunto ti3"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*olvindo l algorit3o d =or3a invrtida; # M

&. Cul * la ruta 3* (orta *g>n lo* r*ultado* d la "art  ) 6 La ruta 3* (orta * la u ga*ta #M d r(orrido