FASE 4 - TRABAJO COLABORATIVO DE LA UNIDAD 2

Jairo Alberto Guerrero Vargas

Código 1016030294

Yerson Gerardo Correa González

Código 1110468950

Luz Dalia Caicedo Tobar

Código 34673145

Nilger Oswaldo Villamizar

Diana Roció Ortiz Castellanos

Código 1005061182

Grupo: 24

PRESENTADO A:

LUZ ANA ABAD

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

MÉTODOS DETERMINÍSTICOS 102016A_473
INGENIERÍA INDUSTRIAL
BUCARAMANGA
2018
 INTRODUCCION:
El siguiente trabajo se desarrolla con base a los temas vistos en la unidad 2, donde debemos
desarrollar varios problemas de asignación, redes PERT/CPM y programación dinámica, se debe
adjuntar los pantallazos con la solución de los problemas y comprobar con la aplicación solver si
los ejercicios están correctos.
Este trabajo tiene como objetivo Identificar y utilizar los métodos determinísticos para la solución
de problemas además de dar a conocer lo aprendido con la solución de los interrogantes
solicitados en la guía.

DESARROLLO DE LA ACTIVIDAD

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?
Según la asignación de realizada por el método húngaro se concluye que la forma más optima de
valga la redundancia asignar los operarios a las máquinas, es aquella en la que se genera un costo
total por día de $768
Para la validación del resultado, se empleó el aplicativo Solver de Excel para determinar las
asignaciones optimas, obteniendo el mismo resultado como se muestra a continuación.
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
La asignación por operario queda de la siguiente manera
OPERARIO MAQUINA COSTO DIA
1 1 127
2 5 126
3 3 126
4 6 126
5 4 130
6 2 133

Cabe resaltar que según el método Húngaro al operario 4 se le podía asignar la maquina 3 y la
cabe beneficio y lograr un
maquina 6, que representa por un coste igual de $126, pero para mayor
resultado mas optimo se le asigna la maquina 6 para que de esta forma la maquina 3 se le asigne
al operario 3.
Problema 2. Asignación por Maximización
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?
La habilidad promedio generada por la asignación de los operarios a las maquinas es de 122.5, el
promedio es obtenido realizando la suma de los 6 operarios quienes se tiene la posibilidad de
contratar para que opere cada uno una máquina, dejando por fuera a uno de los operarios por que
solo se contaba con 6 maquinas
Para la validación del resultado, se empleó el aplicativo Solver de Excel para determinar las
asignaciones optimas, obteniendo el mismo resultado como se muestra a continuación.

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

La asignación por operario queda de la siguiente manera

OPERARIO MAQUINA HABILIDAD

1 1 124
2 6 120
3 4 121
4 0 0
5 2 123
6 3 123
7 5 124
TOTAL 735
PROMEDIO HABILIDAD 122,5
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?
La habilidad promedio generada por la asignación de los operarios a las maquinas es de 122.333,
promedio tomado del resultado óptimo para maximizar las habilidades de los operadores.
Para la validación del resultado, se empleó el aplicativo Solver de Excel para determinar las
asignaciones optimas, obteniendo el mismo resultado como se muestra a continuación.

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

RESUMEN JAIRO GUERRERO

OPERARIO MAQUINA HABILIDAD

1 4 122

2 3 123

3 6 123

4 5 123

5 2 123

6 1 120

TOTAL 734
PROMEDIO HABILIDAD 122,3333333
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.
1. De clic en el archivo, hoja 4: Archivo en Excel problemas trabajo colaborativo 2.
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?
La ruta crítica del proyecto está dada por donde las holguras resultan ceros

RUTA CRITICA: A-B-D-E-G-H-I-I

h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
La ruta critica del proyecto tardara 166.17 semanas
i. ¿Cuáles actividades hacen parte de la ruta crítica?
RUTA CRITICA: A-B-D-E-G-H-I-I
 j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
TIC (tiempo de inicio más cercano) TIL (tiempo de inicio más lejano)
TFC (tiempo de finalización más cercano) TFL (tiempo de finalización más lejano)

TIC de A=0 TIL de A=0 TFC de A=17,17 TFL de A=17,17

TIC de B=17,17 TIL de B=17,17 TFC de B=37,17 TFL de C=37,17
TIC de C=37,17 TIL de C=40,34 TFC de C=56 TFL de C=59,17
TIC de D=37,17 TIL de D=37,17 TFC de D=59,17 TFL de D=59,17
TIC de E=59,17 TIL de E=59,17 TFC de E=82,17 TFL de E=82,17
TIC de F=82,17 TIL de F=83,51 TFC de F=105 TFL de F=106,34
TIC de G=82,17 TIL de G=82,17 TFC de G=106,34 TFL de G=106,34
TIC de H=106,34 TIL de H=106,34 TFC de H=129,17 TFL de H=129,17
TIC de I=129,17 TIL de I=129,17 TFC de I=148,17 TFL de I=148,17
TIC de I=148,17 TIL de I=148,17 TFC de I=166,17 TFL de I=166,17
Problema 5. 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.
 CONCLUSION:

El anterior trabajo se realizó con el fin de poner en práctica lo aprendido en la unidad 2, todo
sobre solver y sus aplicaciones y ejercicios.
Métodos determinísticos además de ser una herramienta fundamental para la toma de decisiones,
optimiza los resultados logísticos, administrativos y financieros de una organización con el fin de
mejorar procesos, reducir costos y mejorar sus recursos técnicos.

BIBLIOGRAFÍA
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
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de asignación [Archivo de
video]. Recuperado de https://www.youtube.com/watch?v=bDNp2xsT39w
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de redes PERT-
CPM [Archivo de video]. Recuperado de https://www.youtube.com/watch?v=CJ_g7gXm6xQ
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación dinámica [Archivo de
video]. Recuperado de https://www.youtube.com/watch?v=B3_unDlpya0
Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video]. Recuperado
de http://hdl.handle.net/10596/11683