UNIDAD II: FASE 5 - TRABAJO COLABORATIVO II

METODOS DETERMINISTICOS

PRESENTADO POR

LUZ ALEJANDRA SANCHEZ

CODIGO: 1.106.332.678
CEAD: COROZAL
WILSON SEPULVEDA CARVAJALINO
CODIGO: 1.065.888.806
CARLOS ALBERTO ARRIETA
CODIGO: 1.102.835.979

TUTORA
DIANA KATHERINE TRILLEROS

GRUPO: 102016_123

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

NOVIEMBRE DEL 2016
 INTRODUCCION

Existen muchas situaciones en las cuales tomar una decisión afecta una secuencia
de decisiones futuras, el analizar por separado cada una de las decisiones no es un
procedimiento que garantice una optimización global de los recursos; la técnica
matemática adecuada para atacar este tipo de problemas es la programación
dinámica al contrario de la Programación Lineal no existe una forma estándar para
formular los problemas, sino que es necesario estructurar la función objetivo para
cada problema.
En el transcurso de este trabajo colaborativo será utilizada la herramienta solver
para dar respuestas a problemas descritos en la guía de actividades, esta
herramienta forma parte de una serie de comandos a veces denominados
herramientas de análisis de hipótesis y mediante esta se puede encontrar un valor
óptimo (mínimo o máximo) para un análisis de hipótesis.
PARTE 1. Asignación método húngaro.

Según la tabla 1 del archivo de Excel adjunto, por medio del método húngaro es
decir de manera manual, respondan:
1. ¿Qué costo total genera la asignación óptima de operarios a las máquinas
descritas?

El costo total que se genero fue de 473 unidades

2. ¿Qué operario a qué máquina debe asignarse según el modelo de

minimización?
Operario EDUARDO A MAQUINA 4

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

Según la tabla 2 del archivo de Excel adjunto, por medio del método húngaro es
decir de manera manual, respondan:
3. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos?

La habilidad promedio generada es de 298,5 unidades

 4. ¿Qué operario a qué máquina debe asignarse según el modelo de
maximización?

JUAN Y EDUARDO SE PUEDEN ASIGNAR A LA MAQUINA 3 Y

MAQUINA 2 RESPTECTIVAMENTE Y NO CAMBIARA EL VALOR.

PARTE 3. Modelos de redes PERT / CPM.

Según la tabla 3 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por
el método de redes PERT/CPM desarrollando el algoritmo de forma manual y
respondan:
5. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
RUTA CRITICA SERIA = 5-8-4,8-8-5,8-7-6-7
6. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

TIEMPO DE DURACION= 51,6

7. ¿Cuáles actividades hacen parte de la ruta crítica?

ACTIVIDADES = A-B-E-G-I-J-K-L
8. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos
de todas las actividades?

PARTE 4. La Ruta más corta.

Según el diagrama 1 del archivo de Excel adjunto, tiempos de distribución,

resuelvan por el método de la Ruta más corta desarrollando el algoritmo de
forma manual desde el Inicio hasta el Fin, respondan:

9. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

RUTA MAS CORTA I-F 3,6,12

10. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
GASTARA 38 KM
PARTE 5. La Ruta más corta.
Según el diagrama 1 del archivo de Excel adjunto, tiempos de distribución,
resuelvan por el método de la Ruta más corta desarrollando el algoritmo de forma
manual desde el Fin hasta el Inicio, respondan:
11. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?

RUTA MAS CORTA F-I 11,5,2

12. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?

GASTARA 37 KM

13. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?

37 KM
 CONCLUSIONES

 El método húngaro es un algoritmo que se usa para resolver problemas de

minimización, ya que es más eficaz que el empleado para resolver el
problema del transporte por el alto grado de degeneración que pueden
presentar los problemas de asignación.

 El PERT/CPM identifica los instantes en las cuales las restricciones

causarán problemas y de acuerdo a la flexibilidad permitida por los
tiempos de holgura de las actividades no críticas, nos permite manipular
ciertas actividades para aliviar estos problemas.

 Se logra dar respuestas a los interrogantes planteados en la guía de

actividades haciendo uso de nuevas herramientas.
 BIBLIOGRAFIA

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-

120), Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504
970

Kong, M. (2011). El problema de transporte o distribución, métodos de

solución (pp. 153-196), Lima, Perú: Editorial Pontificia Universidad Católica del
Perú. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751
521

Marato, C. (2012). Investigación operativa en administración y dirección de

empresas, (pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de
Valencia. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646
732