UNIDAD 2: FASE 4

METODOS DETERMINISTICOS

PRESENTADO POR

ALDINEVER RONALD FER AREVALO

PAOLA KATHERIN BELTRAN SILVA

CLAUDIA MERCEDES PEDRAZA

GRUPO 11

PRESENTADO A

VIVIAN YANETH ALVAREZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

JULIO DE 2018
 INTRODUCCIÓN.

Con el presente trabajo se busca poner en práctica las temáticas vistas en las unidad 2
como son los problemas de asignación por minimización y maximización, los Proyectos
PERT/CPM, Ruta Crítica y Ruta más corta, todo ello validado con la herramienta
Solver. Éstos ejercicios se desarrollan mediante la discusión y análisis de los
problemas planteados, revisión de los algoritmos a aplicar y desarrollo de las
actividades, con el fin de tomar decisiones exitosas basadas en la aplicación científica
de los diferentes métodos lo cual ayudará en el crecimiento y desarrollo de las
organizaciones.

Hoy podemos decir que la investigación de operaciones está cada día más involucrada
en las diferentes actividades que desarrollan las organizaciones puesto que día a día
se están tomando decisiones importantes y que buscan la minimización de recursos, es
de suma importancia para nosotros como profesionales manejar de forma eficiente
estas temáticas que se volverán fiel compañía en el desempeño que tengamos como
profesional de esta área.
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 114 123 113 118 124 118 113
OP2 116 122 115 122 113 122 113
OP3 118 117 113 124 120 117 113
OP4 116 122 113 118 122 113 113
OP5 114 118 116 117 117 116 114
OP6 121 120 122 123 118 123 118

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.

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 114 123 113 118 124 118
OP2 116 122 115 122 113 122
OP3 118 117 113 124 120 117
OP4 116 122 113 118 122 113
OP5 114 118 116 117 117 116
OP6 121 120 122 123 118 123

a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?
El costo total es 690
b. ¿Qué operario a qué máquina debe asignarse según el modelo de
minimización?
Operario 1 -> Maquina 1

Operario 2 -> Maquina 5

Operario 3 -> Maquina 3

Operario 4 -> Maquina 6

Operario 5 -> Maquina 4

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.

Problema 2. Asignación por maximización

M1 M2 M3 M4 M5 M6 M7
OP1 111 110 108 108 108 106 0
OP2 106 107 106 106 108 107 0
OP3 108 106 106 108 104 106 0
OP4 108 107 107 107 108 107 0
OP5 108 110 107 107 108 107 0
OP6 106 108 110 110 107 106 0
OP7 108 106 107 110 111 107 0

MAX 111

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 111 0
OP2 5 4 5 5 3 4 111 3
OP3 3 5 5 3 7 5 111 3
OP4 3 4 4 4 3 4 111 3
OP5 3 1 4 4 3 4 111 1
OP6 5 3 1 1 4 5 111 1
OP7 3 5 4 1 0 4 111 0

M1 M2 M3 M4 M5 M6 M7
OP1 0 1 3 3 3 5 111
OP2 2 1 2 2 0 1 108
OP3 0 2 2 0 4 2 108
OP4 0 1 1 1 0 1 108
OP5 2 0 3 3 2 3 110
OP6 4 2 0 0 3 4 110
OP7 3 5 4 1 0 4 111
0 0 0 0 0 1 108
 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 111 110 108 108 108 106 0
OP2 106 107 106 106 108 107 0
OP3 108 106 106 108 104 106 0
OP4 108 107 107 107 108 107 0
OP5 108 110 107 107 108 107 0
OP6 106 108 110 110 107 106 0
OP7 108 106 107 110 111 107 0

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

descritos?

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

𝐶𝑎𝑛𝑡. 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠 𝐴𝑠𝑖𝑔𝑛𝑎𝑑𝑜𝑠 = 6
657
𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 = = 109.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 2 -> Maquina 6

Operario 3 -> Maquina 4

Operario 4 -> Maquina 7(Ficticia)

Operario 5 -> Maquina 2

Operario 6 -> Maquina 3

Operario 7 -> Maquina 5

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 104 108 107 109 106 106
OP2 109 108 110 109 110 110
OP3 104 109 108 108 104 110
OP4 109 106 108 109 110 110
OP5 107 110 104 110 108 108
OP6 107 109 106 108 108 108

MAX 110

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

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 104 108 107 109 106 106
OP2 109 108 110 109 110 110
OP3 104 109 108 108 104 110
OP4 109 106 108 109 110 110
OP5 107 110 104 110 108 108
OP6 107 109 106 108 108 108

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

descritos?
𝑇𝑜𝑡𝑎𝑙 𝐻𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 656
𝐶𝑎𝑛𝑡. 𝑂𝑝𝑒𝑟𝑎𝑟𝑖𝑜𝑠 𝐴𝑠𝑖𝑔𝑛𝑎𝑑𝑜𝑠 = 6
656
𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 = = 109.33
6

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

maximización?
Operario 1 -> Maquina 4

Operario 2 -> Maquina 3

Operario 3 -> Maquina 6

Operario 4 -> Maquina 5

Operario 5 -> Maquina 2

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.

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

 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
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.

CONCLUSIÓN.

Con frecuencia los problemas de redes son difíciles de resolver, pero se han hecho
grandes avances en el desarrollo de técnicas poderosas de modelo y de metodologías
de solución que incluso amplían el panorama de nuevas e importantes aplicaciones.
De hecho, los algoritmos han permitido resolver con éxito algunos problemas complejos
de redes de gran tamaño. Las técnicas fueron utilizadas en problemas de transporte,
asignación, redes, CPM-PERT y programación dinámica, haciendo para mí como
profesional una experiencia enriquecedora puesto que la aplicación de métodos
científicos y prácticos será de aquí en adelante una constante en mi desempeño
laboral.

BIBLIOGRAFÍA

 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
 Maroto, 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