You are on page 1of 15

1

UNIDAD 2: FASE 4

METODOS DETERMINISTICOS

PRESENTADO POR

YURY PATRICIA FRANCO

HEYDI JOHAN HIGERA LANDAETA

GRUPO 53

PRESENTADO A

RICARDO JAVIER PINEDA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

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

Problema 1. Asignación por minimización ................................................................................. 4


Problema 2. Asignación por maximización ................................................................................ 6
Problema 3. Asignación por maximización ................................................................................ 8
Problema 4. Proyectos PERT/CPM .......................................................................................... 11
Problema 5. La Ruta más corta ................................................................................................. 14
BIBLIOGRAFIA ...........................................................................Error! Bookmark not defined.
4

Problema 1. Asignación por minimización


Aplicamos el Método Húngaro, buscando primero el mínimo de cada fila y restándolo a cada fila

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

A la matriz resultante se le busca el menor elemento de cada columna

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

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


Operario 1 -> Maquina 1 Operario 4 -> Maquina 6

Operario 2 -> Maquina 5 Operario 5 -> Maquina 4

Operario 3 -> Maquina 3 Operario 6 -> Maquina 2

Solución por Solver

Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el
método Hungaro.
6

Problema 2. Asignación por maximización


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

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

a. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?


𝑇𝑜𝑡𝑎𝑙 𝐻𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 909

𝐶𝑎𝑛𝑡. 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠 𝐴𝑠𝑖𝑔𝑛𝑎𝑑𝑜𝑠 = 6


909
𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 = = 151.5
6
Teniendo en cuenta que el operario 4 queda sin asignar dado que es el que tiene la habilidad más
baja en cada una de las maquinas.

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


Operario 1 -> Maquina 1 Operario 5 -> Maquina 2

Operario 2 -> Maquina 6 Operario 6 -> Maquina 3

Operario 3 -> Maquina 4 Operario 7 -> Maquina 5

Operario 4 -> Maquina 7(Ficticia)


8

Solución por Solver

Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el
método húngaro.

Problema 3. Asignación por maximización


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

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

a. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?


𝑇𝑜𝑡𝑎𝑙 𝐻𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 908

𝐶𝑎𝑛𝑡. 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠 𝐴𝑠𝑖𝑔𝑛𝑎𝑑𝑜𝑠 = 6


908
𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 = = 151.33
6

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


Operario 1 -> Maquina 4 Operario 4 -> Maquina 5

Operario 2 -> Maquina 3 Operario 5 -> Maquina 2

Operario 3 -> Maquina 6 Operario 6 -> Maquina 1

Solución por Solver

Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el
método hungaro.
11

Problema 4. Proyectos PERT/CPM


ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA (a) PROBABLE (m) PESIMISTA (b) ESPERADO (t)
Selección y compra del terreno (A) ------ 16 17 19 17.16666667
Preparación con maquinaria del terreno (B) A 19 20 21 20
Construcción fundición bases bodega(C) B 17 19 20 18.83333333
Construcción muros bodega (D) B 20 22 24 22
Terminados internos de la bodega (E) C,D 21 23 25 23
Cielos razos oficinas y caseta celador (F) E 21 23 24 22.83333333
Apertura y evaluación del impacto (G) E 23 24 26 24.16666667
Evaluación de los resultados (H) F,G 21 23 24 22.83333333
Corrección fallas operativas de distribución (I) H 17 19 21 19
Seguimiento y Control del sistema (J) I 16 18 20 18

ACTIVIDAD TIEMPO TIEMPO TIEMPO


ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

Selección y compra del terreno (A) ------ 16 17 19

Preparación con maquinaria del terreno


A 19 20 21
(B)

Construcción fundición bases bodega(C) B 17 19 20

Construcción muros bodega (D) B 20 22 24

Terminados internos de la bodega (E) C,D 21 23 25

Cielos razos oficinas y caseta celador (F) E 21 23 24

Apertura y evaluación del impacto (G) E 23 24 26

Evaluación de los resultados (H) F,G 21 23 24

Corrección fallas operativas de


H 17 19 21
distribución (I)

Seguimiento y Control del sistema (I) I 16 18 20


12
13

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

La ruta crítica es A-B-D-E-G-H-I-J

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

166,17 semanas

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

Actividades 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 (J)

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

Problema 5. La Ruta más corta

Inicio hasta el Fin

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

A-B-D-E-G-I-K-L

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

56

Fin hasta el Inicio

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

L-K-I-G-E-D-B-A

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


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

Ambas rutas consumen el mismo tiempo.


15

LISTA DE REFERENCIAS

Garzón, R. (2016). Métodos cuantitativos para la toma de decisiones empresariales:


ejercicios, Cádiz, España: Editorial Universidad de Cádiz. Recuperado
dehttp://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edselb&AN=edse
lb.11245683&lang=es&site=eds-live

Normas APA 2018 – 6ta (sexta) edición, Recuperado de http://normasapa.net/2017-edicion-6/

Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de varias


etapas [Archivo de video]. Recuperado de http://hdl.handle.net/10596/11682

Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de varias


etapas [Objeto Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/12409

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.

You might also like