Professional Documents
Culture Documents
UNIDAD 2: FASE 4
METODOS DETERMINISTICOS
PRESENTADO POR
YURY PATRICIA
JOHAN HIGERA
GRUPO 5
PRESENTADO A
CEAD YOPAL
JULIO DE 2018
2
INTRODUCCIÓN
En el presente trabajo se pretenden dar a conocer una serie de pasos para la solución de
problemas de transportes, costos, programación y rutas críticas, como por ejemplo la ruta más
corta, en la cual se desea conocer cuál sería la trayecto más óptimo en cuanto a tiempo de recorrido,
sabiendo que esta permitirá un menor gasto de dinero, también problemas de asignación en la cual
se hacen asignaciones de empleados a máquinas y máquinas a empleados, a través del Método
Húngaro de minimización, en el cual se refiere a costos cuando se minimiza y habilidades cuando
se maximiza.
Se presentan la realización de cinco ejercicios que pretenden ilustrar al lector sobre la manera
adecuada de usar estos algoritmos, se presentan los paso a paso de las diferentes soluciones, con
el fin de facilitar la interpretación del material, no se requieren amplios conocimientos, sin
embargo, para la solución se necesita conocimientos previos para formulaciones básicas en Excel.
Le invitamos a continuar con el escrito, esperando que el mismo sea de gran utilidad y pueda
ser comprendido.
3
Contenido
M1 M2 M3 M4 M5 M6
OP1 156 165 155 160 166 160 155
OP2 158 164 157 164 155 164 155
OP3 160 159 155 166 162 159 155
OP4 158 164 155 160 164 155 155
OP5 156 160 158 159 159 158 156
OP6 163 162 164 165 160 165 160
M1 M2 M3 M4 M5 M6
OP1 1 10 0 5 11 5
OP2 3 9 2 9 0 9
OP3 5 4 0 11 7 4
OP4 3 9 0 5 9 0
OP5 0 4 2 3 3 2
OP6 3 2 4 5 0 5
0 2 0 3 0 0
Luego restamos el elemento mínimo de cada columna y cubrimos los ceros resultantes.
M1 M2 M3 M4 M5 M6
OP1 1 8 0 2 11 5
OP2 3 7 2 6 0 9
OP3 5 2 0 8 7 4
OP4 3 7 0 2 9 0
OP5 0 2 2 0 3 2
OP6 3 0 4 2 0 5
Como se cubren todos los ceros y la cantidad de líneas horizontales y verticales es menor a la
cantidad de filas y columnas de la matriz procedemos buscar el elemento mínimo de los que no
están cubiertos y restarlo a los elementos no cubiertos y sumarlo a sus intersecciones. Repetimos
los pasos anteriores hasta llegar a la solución.
5
M1 M2 M3 M4 M5 M6
OP1 0 8 0 1 11 5
OP2 2 7 2 5 0 9
OP3 4 2 0 7 7 4
OP4 2 7 0 1 9 0
OP5 0 3 3 0 4 3
OP6 2 0 4 1 0 5
M1 M2 M3 M4 M5 M6
OP1 156 165 155 160 166 160
OP2 158 164 157 164 155 164
OP3 160 159 155 166 162 159
OP4 158 164 155 160 164 155
OP5 156 160 158 159 159 158
OP6 163 162 164 165 160 165
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
El costo total es 942
Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el
método Hungaro.
6
MAX 153
Creamos una maquina ficticia para balancear la matriz, luego dado que es un problema de
maximización buscamos el mayor elemento de la matriz que es 111 y procedemos a restarle cada
elemento de la matriz, y tenemos la siguiente matriz y luego procedemos a aplicar el método
húngaro de la misma manera como se hizo en el problema anterior:
M1 M2 M3 M4 M5 M6 M7
OP1 0 1 3 3 3 5 153 0
OP2 5 4 5 5 3 4 153 3
OP3 3 5 5 3 7 5 153 3
OP4 3 4 4 4 3 4 153 3
OP5 3 1 4 4 3 4 153 1
OP6 5 3 1 1 4 5 153 1
OP7 3 5 4 1 0 4 153 0
M1 M2 M3 M4 M5 M6 M7
OP1 0 1 3 3 3 5 153
OP2 2 1 2 2 0 1 150
OP3 0 2 2 0 4 2 150
OP4 0 1 1 1 0 1 150
OP5 2 0 3 3 2 3 152
OP6 4 2 0 0 3 4 152
OP7 3 5 4 1 0 4 153
0 0 0 0 0 1 150
7
M1 M2 M3 M4 M5 M6 M7
OP1 0 1 3 3 3 4 3
OP2 2 1 2 2 0 0 0
OP3 0 2 2 0 4 1 0
OP4 0 1 1 1 0 0 0
OP5 2 0 3 3 2 2 2
OP6 4 2 0 0 3 3 2
OP7 3 5 4 1 0 3 3
M1 M2 M3 M4 M5 M6 M7
OP1 153 152 150 150 150 148 0
OP2 148 149 148 148 150 149 0
OP3 150 148 148 150 146 148 0
OP4 150 149 149 149 150 149 0
OP5 150 152 149 149 150 149 0
OP6 148 150 152 152 149 148 0
OP7 150 148 149 152 153 149 0
Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el
método húngaro.
MAX 152
La matriz se encuentra balanceada por lo que buscamos el elemento máximo para restarlo de
cada elemento y aplicar los pasos del método húngaro aplicado ya a los dos problemas
anteriores.
M1 M2 M3 M4 M5 M6
OP1 6 2 3 1 4 4 1
OP2 1 2 0 1 0 0 0
OP3 6 1 2 2 6 0 0
OP4 1 4 2 1 0 0 0
OP5 3 0 6 0 2 2 0
OP6 3 1 4 2 2 2 1
9
M1 M2 M3 M4 M5 M6
OP1 5 1 2 0 3 3
OP2 1 2 0 1 0 0
OP3 6 1 2 2 6 0
OP4 1 4 2 1 0 0
OP5 3 0 6 0 2 2
OP6 2 0 3 1 1 1
1 0 0 0 0 0
M1 M2 M3 M4 M5 M6
OP1 4 1 2 0 3 3
OP2 0 2 0 1 0 0
OP3 5 1 2 2 6 0
OP4 0 4 2 1 0 0
OP5 2 0 6 0 2 2
OP6 1 0 3 1 1 1
M1 M2 M3 M4 M5 M6
OP1 3 1 1 0 2 3
OP2 0 3 0 2 0 1
OP3 4 1 1 2 5 0
OP4 0 5 2 2 0 1
OP5 1 0 5 0 1 2
OP6 0 0 2 1 0 1
M1 M2 M3 M4 M5 M6
OP1 146 150 149 151 148 148
OP2 151 150 152 151 152 152
OP3 146 151 150 150 146 152
OP4 151 148 150 151 152 152
OP5 149 152 146 152 150 150
OP6 149 151 148 150 150 150
10
Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el
método hungaro.
11
166,17 semanas
d. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Tiempos de Tiempos de
Tiempos de inicio Tiempos de inicio
Actividad finalización más finalización más
más tempranos más tardíos
tempranos tardíos
A 0 17.17 0 17.17
B 17.17 37.17 17.17 37.17
C 37.17 56 40.34 59.17
D 37.17 59.17 37.17 59.17
E 59.17 82.17 59.17 82.17
F 82.17 105 83.51 83.51
G 82.17 106.34 82.17 106.34
H 106.34 129.17 106.34 129.17
I 129.17 148.17 129.17 148.17
J 148.17 166.17 148.17 166.17
14
A-B-D-E-G-I-K-L
56
L-K-I-G-E-D-B-A
LISTA DE REFERENCIAS
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.