METODOS DETERMINISTICOS 102016

Trabajo Colaborativo 2
Tutor: Ing. Eduard Lee Cadavid
.
Grupo: 09
Elver Leonardo Velandia C.C 80804827
Deicy Torres Bohrquez CC 35.533.235
Jaime Hernando Torres
Jos Elas Chacn Tapia CC 80.089.723

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera
Ingeniera Industrial
CEAD JAG
Bogot D.C. 25 de junio de 2016

INTRODUCCION

Por medio de este trabajo podemos aprender acerca de los diferentes mtodos
que se usan para resolver problemas de redes y asignaciones, es asi como
trabajamos temas como modelos de asignacin por el mtodo Hngaro, modelos
CPM-PERT, y programacin dinmica. Lo ms importante es comprender que
estos mtodos son muy tiles en la gestin de una empresa puesto que permiten
optimizar tiempo y costos y asi tener una operacin eficiente.

DESARROLLO DE LA ACTIVIDAD
Problema 1. Asignacin Minimizacin

PROBLEMA 2. ASIGNACION MAXIMIZACION HABILIDAD POR MAQUINA

Problema 3 Asignacin Maximizacin habilidad por Maquina

Problema 4. Pert CPM

Problema 5. Ruta ms Corta

Parte 1. Asignacin mtodo Hngaro

Segn la tabla 1 del archivo de Excel adjunto, por medio del mtodo hngaro es
decir de manera manual, respondan:
1. Qu costo total genera la asignacin ptima de operarios a las mquinas
descritas?
Rta: 519
2. Qu operario a qu mquina debe asignarse segn el modelo de
minimizacin?
Rta: Operario 1 maquina 2 $ 102, operario 5 maquina 5 $ 102

PARTE 2. Asignacin mtodo Hngaro.

Segn la tabla 2 del archivo de Excel adjunto, por medio del mtodo Hngaro es
decir de manera manual, respondan:
3. Qu habilidad promedio genera la asignacin de operarios a las mquinas
descritos?
Rta: 97,5
4. Qu operario a qu mquina debe asignarse segn el modelo de
maximizacin?
Rta: Operario 1, maquina 2, habilidad 99

PARTE 3. Asignacin mtodo hngaro.

Segn la tabla 3 del archivo de Excel adjunto, por medio del mtodo hngaro es
decir de manera manual, respondan:
5. Qu habilidad promedio genera la asignacin de operarios a las mquinas
descritos?
Rta: La habilidad promedio es de 98,75
6. Qu operario a qu mquina debe asignarse segn el modelo de
maximizacin?
Rta: Operario 5, maquina 1; Operario 4, maquina 2; Operario 1, maquina 3;
Operario 3, maquina 4; Operario 2, maquina 5
PARTE 4. Modelos de redes PERT / CPM.

Segn la tabla 4 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por
el mtodo de redes PERT/CPM desarrollando el algoritmo de forma manual y
respondan
7. Cul es la ruta crtica del proyecto de montaje del nuevo proyecto?
Rta. La ruta crtica es A-B-D-E-G-H-I-J

8. Cuntas semanas demorar la ruta crtica de dicho proyecto?

Rta. Se demorara 108,4 semanas
9. Cules actividades hacen parte de la ruta crtica?
Hacen parte de la ruta crtica:

Seleccin y compra del terreno (A)

Preparacin con maquinaria del terreno (B)
Construccin muros bodega (D)
Terminados internos de la bodega (E)
Apertura y evaluacin del impacto (G)
Evaluacin de los resultados (H)
Correccin fallas operativas de distribucin (I)
Seguimiento y Control del sistema (I)

10. Cules son los tiempos de inicio y de finalizacin ms tardos y tempranos

de todas las actividades?
ACTIVIDA
D
T. INICIAL T. FINAL
A
0
12,8
B
12,8
27,8
C
27,7
40,8
D
27,7
41,8
E
41,8
54,8
F
54,8
69,8
G
54,8
70
H
70
83
I
83
96,2
J
96,2
108,4
PARTE 5. La Ruta ms corta.

Segn el diagrama 1 del archivo de Excel adjunto, tiempos de distribucin, resuelvan por el
mtodo de la Ruta ms corta desarrollando el algoritmo de forma manual desde el Inicio
hasta el Fin, respondan:
1. Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?

2. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?

Se gastara 95 Kilmetros.
PARTE 6. La Ruta ms corta.
Segn el diagrama 1 del archivo de Excel adjunto, tiempos de distribucin, resuelvan por el
mtodo de la Ruta ms corta desarrollando el algoritmo de forma manual desde el Fin hasta
el Inicio, respondan:
2. Cul es la ruta ms corta para ir desde el Fin hasta el Inicio?

Ruta invertida desde el fin hasta el inicio

3. Cunto tiempo gastar la distribucin para ir desde el Fin hasta el Inicio?
Se gasta igual es la misma ruta resolviendo el algoritmo de forma invertida, 95 KM

4. Cul es la ruta ms corta segn los resultados de la parte 5 y 6?

La ruta ms corta es la que gasta 95KM de recorrido