UNIDAD 2 – CONSTRUCCION DE LOS MODELOS DETERMINISTICOS DE VARIAS

ETAPAS

FASE 4 – Trabajo Colaborativo de la Unidad 2

GRUPO: 102016_68

JOHANA CAROLINA MENDEZ

CODIGO: 35.429.006
LUIS JAVIER PINILLA PALACIOS
CODIGO: 79917817

FELIX AMAYA
TUTOR DE CURSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
METODOS DETERMINISTICOS
INGENIERIA INDUSTRIAL
NOVIEMBRE 2017
 INTRODUCCIÓN

En este trabajo se coloca en práctica la metodología APB desarrollando diferentes

problemas propuestos en la guía que tienen un significado para la formación profesional, se
presenta la metodología para la resolución de problemas de Asignación, el problema de
redes PERT-CPM y los algoritmos de transporte.
El equipo debe recurrir a aquellos conocimientos de los que ya disponen, a los detalles de
los problemas que se proponen y que se pondrán en discusión para su posterior resolución.
Se plantean los posibles algoritmos que se necesitan para resolver cada una de los
problemas de Asignación y Modelos de transporte.
 PROBLEMA 1. ASIGNACIÓN POR MINIMIZACIÓN
La compañía cuenta con un número de máquinas que deben ser asignadas a ciertos
operarios, en la tabla 1, del archivo de Excel para la generación de datos se
presentan los costos por día que cada trabajador aspira cobrar.
 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:
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas
descritas?
- El operario 1 se asigna a la maquina 1 con un costo de 171
- El operario 2 se asigna a la maquina 5 con un costo de 170
- El operario 3 se asigna a la maquina 3 con un costo de 170
- El operario 4 se asigna a la maquina 6 con un costo de 0
- El operario 5 se asigna a la maquina 4 con un costo de 174
- El operario 6 se asigna a la maquina 2 con un costo de 177
CON UN TOTAL DE 862
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
- El operario 1 se asigna a la maquina 1
- El operario 2 se asigna a la maquina 5
- El operario 3 se asigna a la maquina 3
- El operario 4 se asigna a la maquina 6
- El operario 5 se asigna a la maquina 4
- El operario 6 se asigna a la maquina 2

PROBLEMA 2. ASIGNACIÓN POR MAXIMIZACIÓN

Así mismo el departamento de RRHH presenta la valoración para contratación después de
un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de
conducción, la concentración, entre otros. En la tabla 2 se presenta la valoración medida de
menor a mayor, donde el número mayor es la mejor habilidad para manipular la máquina.
 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:
c. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos?
Habilitad Total= 99+99+99+99
Habilidad Total= 396
La habilidad total generada por la asignación de operarios a las maquinas es de 396 con
un promedio de 79,20 por cada trabajador
d. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
 PROBLEMA 3. ASIGNACIÓN POR MAXIMIZACIÓN
Así mismo el departamento de RRHH presenta la valoración para contratación después de
un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de
conducción, la concentración, entre otros. En la tabla 3 se presenta la valoración medida de
menor a mayor, donde el número mayor es la mejor habilidad para manipular la máquina.
 PARTE 3.
Asignación método húngaro Según la tabla 3 del archivo de Excel adjunto, por medio del
método húngaro es decir de manera manual, respondan:
e. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos? Esta tiene un total de 829 y una asignación promedio de 165.8
f. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
 OPERA MAQUI HABILID
RIO NA AD

1 5 165

2 1 166

3 3 165

4 4 167

5 2 166

829

PROBLEMA 4. PROYECTOS PERT/CPM

Un nuevo proyecto de la empresa arroja las actividades que se consignan en el archivo
adjunto de Excel, en la hoja 4, donde se presentan los datos y demás condiciones del
problema, tiempo en semanas.

Primero que todo debemos calcular el tiempo esperado con la siguiente formula:

Calculando el tiempo esperado de cada una de las actividades tenemos:

 ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPOS
ACTIVIDAD PREDECESO OPTIMISTA PROBABLE PESIMISTA ESTIMADOS
Selección y compra del terreno (A) ------ 5 7 8 6,8
Preparación con maquinaria del terreno (B) A 9 10 12 10,2
Construcción fundición bases bodega(C) B 8 9 10 9,0
Construcción muros bodega (D) B 10 11 12 11,0
Terminados internos de la bodega (E) C,D 11 13 15 13,0
Cielos razos oficinas y caseta celador (F) E 12 14 15 13,8
Apertura y evaluación del impacto (G) E 13 15 17 15,0
Evaluación de los resultados (H) F,G 11 13 14 12,8
Corrección fallas operativas de distribución (I) H 7 9 11 9,0
Seguimiento y Control del sistema (I) I 5 7 9 7,0

PARTE 4.
Modelos de redes PERT / CPM Según la tabla 4 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:

g. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

RUTA CRITICA= A-B-D-E-G-H-I-J

h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

Tiempo duración del proyecto=84,8 semanas
i. ¿Cuáles actividades hacen parte de la ruta crítica?

 Selección y compra del terreno (A)

 Preparación con maquinaria del terreno (B)
 Construcción muros bodega (D)
  Terminados internos de la bodega (E)
 Apertura y evaluación del impacto (G)
 Evaluación de los resultados (H)
 Corrección fallas operativas de distribución (I)
 Seguimiento y Control del sistema (I)

j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de

todas las actividades?

PROBLEMA 4.
La Ruta más corta Las rutas de distribución de los productos se consignan en el archivo
adjunto de Excel, en la hoja 5, donde se presentan los datos y demás condiciones del
problema, tiempo en horas de traslado.
- Proceda a aplicar el algoritmo de la Ruta más corta para identificar los tiempos
de transporte y la ruta crítica del proyecto.
ESTRATEGIA PROPUESTA

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 Inicio hasta el Fin, respondan:
k. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

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

Total de distancia recorrida: 53+13+7+25+23+14 = 135

 PARTE 6
6. La Ruta más corta Según el diagrama 1 (Hoja 5 del archivo de Excel) 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:

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

53+13+5+5+25+23+14= 138

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

Total de distancia recorrida de Inicio a Fin: 53+13+7+25+23+14 = 135

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

53+13+7+25+23+14 = 135
PANTALLAZOS DE LA UTILIZACIÓN DE SOLVER

PROBLEMA 1 REALIZADO CON SOLVER

PROBLEMA 3 REALIZADO CON SOLVER
 CONCLUSIONES

 Con esta actividad se logró tener más conceptos, para poder ejecutar las diferentes
actividades que nos plantean, de esta manera poder crecer como profesionales

 El estudio de los diferentes métodos determinísticos además de ser una herramienta

fundamental para la toma de decisiones contribuye al objetivo planteado de
optimizarlos resultados logísticos.

 Las técnicas para resolver redes y la programación dinámica son imprescindibles

para tomar decisiones en procesos donde se deben llevar a cabo actividades
secuenciales o concatenadas para el desarrollo de un proyecto. Sus algoritmos
juntan las probabilidades, los cálculos matemáticos y los razonamientos lógicos para
tomar la decisión más eficiente en cada caso. En este caso se aprendió a utilizar el
tiempo de la manera más eficiente posible.
 REFERENCIAS BIBLIOGRAFICAS

 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=10504970
 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=10751521
 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=10646732