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