Resolver los problemas planteados aplicando los

algoritmos de la unidad 2
FASE 4

Dirigido a: Ing. Ricardo Javier Pineda

Mnica Lizeth Doncel

Claudia Leonor Gonzlez
Ronald Acevedo
Federico Rojas
Rosario del Pilar Garzon

Mtodos Determinsticos
Universidad Nacional Abierta y a Distancia
UNAD
 1. METODO HUNGARO DE MINIMIZACION (COSTOS)

Numero de filas debe ser igual al nmero de columnas (Matriz Cuadrada) y seleccionar el
menor costo por fila y seleccionar el mnimo costo

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA FICTICIA MINIMO

OPERARIO 1 153 162 152 157 163 0 0

OPERARIO 2 155 161 154 161 152 0 0

OPERARIO 3 157 156 152 163 162 0 0

OPERARIO 4 155 161 152 157 161 0 0

OPERARIO 5 153 157 155 156 156 0 0

OPERARIO 6 155 159 161 162 157 0 0

Seleccionado el menor costo por fila restar termino a trmino, seleccionar el menor costo por
columna

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA FICTICIA

OPERARIO 1 153 162 152 157 163 0

OPERARIO 2 155 161 154 161 152 0

OPERARIO 3 157 156 152 163 162 0

OPERARIO 4 155 161 152 157 161 0

OPERARIO 5 153 157 155 156 156 0

OPERARIO 6 155 159 161 162 157 0

MINIMO 153 156 152 156 152 0

Seleccionar el menor costo por columna y restarlo termino a trmino. Y Seleccionar la mayor
cantidad de ceros con la menor cantidad de lneas, las lneas solo pueden ser horizontales o
verticales

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA FICTICIA

OPERARIO 1 0 6 0 1 11 0

OPERARIO 2 2 5 2 5 0 0

OPERARIO 3 4 0 0 7 10 0

OPERARIO 4 2 5 0 1 9 0

OPERARIO 5 0 1 3 0 4 0

OPERARIO 6 2 3 9 6 5 0

Asignacin de recursos.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA FICTICIA

OPERARIO 1 0 0 0 3

OPERARIO 2 0 0 2

OPERARIO 3 0 0 0 3

OPERARIO 4 0 0 2

OPERARIO 5 0 0 0 3

OPERARIO 6 0 1

COSTOS

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA FICTICIA

OPERARIO 1 153 162 152 157 163 0

OPERARIO 2 155 161 154 161 152 0

OPERARIO 3 157 156 152 163 162 0

OPERARIO 4 155 161 152 157 161 0

OPERARIO 5 153 157 155 156 156 0

OPERARIO 6 155 159 161 162 157 0

a. Qu costo total genera la asignacin ptima de operarios a las mquinas
descritas?

El costo total es de 769 total al da.

b. Qu operario a qu mquina debe asignarse segn el modelo de

minimizacin?

OPERARIO MAQUINA COSTO/DIA

MAQUINA
OPERARIO 6 0
FICTICIA
OPERARIO 4 MAQUINA 3 152

OPERARIO 2 MAQUINA 5 152

OPERARIO 1 MAQUINA 1 153

OPERARIO 3 MAQUINA 2 156

OPERARIO 5 MAQUINA 4 156

TOTAL AL DIA 769

1.1. MINIMIZACIN POR SOLVER
 2. METODO HUNGARO DE MAXIMIZACION 1 (HABILIDAD POR
MAQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 147 149 147 147 147 145

OPERARIO 2 145 146 145 145 147 146

OPERARIO 3 147 145 147 147 145 145

OPERARIO 4 147 146 146 146 147 146

OPERARIO 5 147 146 146 146 147 146

OPERARIO 6 145 147 149 149 146 145

Se inicia a restar el nmero mayor a todos los valores de la tabla

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 2 0 2 2 2 4

OPERARIO 2 4 3 4 4 2 3

OPERARIO 3 2 4 2 2 4 4

OPERARIO 4 2 3 3 3 2 3

OPERARIO 5 2 3 3 3 2 3

OPERARIO 6 4 2 0 0 3 4
Seleccionar los nmeros mnimos de cada fila.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 2 0 2 2 2 4

OPERARIO 2 4 3 4 4 2 3

OPERARIO 3 2 4 2 2 4 4

OPERARIO 4 2 3 3 3 2 3

OPERARIO 5 2 3 3 3 2 3

OPERARIO 6 4 2 0 0 3 4

Se resta a valor segn su nmero menor de fila

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 2 0 2 2 2 4

OPERARIO 2 2 1 2 2 0 1

OPERARIO 3 0 2 0 0 2 2

OPERARIO 4 0 1 1 1 0 1

OPERARIO 5 0 1 1 1 0 1

OPERARIO 6 4 2 0 0 3 4

Se busca el nmero menor en la columna

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 2 0 2 2 2 4

OPERARIO 2 2 1 2 2 0 1

OPERARIO 3 0 2 0 0 2 2

OPERARIO 4 0 1 1 1 0 1

OPERARIO 5 0 1 1 1 0 1

OPERARIO 6 4 2 0 0 3 4
Se seleccionan los ceros

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 2 0 2 2 2 3

OPERARIO 2 2 1 2 2 0 0

OPERARIO 3 0 2 0 0 2 1

OPERARIO 4 0 1 1 1 0 0

OPERARIO 5 0 1 1 1 0 0

OPERARIO 6 4 2 0 0 3 3

Seleccionan los ceros

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 2 0 2 2 2 3

OPERARIO 2 2 1 2 2 0 0

OPERARIO 3 0 2 0 0 2 1

OPERARIO 4 0 1 1 1 0 0

OPERARIO 5 0 1 1 1 0 0

OPERARIO 6 4 2 0 0 3 3

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 147 149 147 147 147 145

OPERARIO 2 145 146 145 145 147 146

OPERARIO 3 147 145 147 147 145 145

OPERARIO 4 147 146 146 146 147 146

OPERARIO 5 147 146 146 146 147 146

OPERARIO 6 145 147 149 149 146 145

c. Qu habilidad promedio genera la asignacin de operarios a las
mquinas descritos?

La habilidad promedio es de 147.5

d. Qu operario a qu mquina debe asignarse segn el modelo de

maximizacin?

OPERARIO MAQUINA HABILIDAD

OPERARIO 1 MAQUINA 2 149

OPERARIO 2 MAQUINA 5 147

OPERARIO 3 MAQUINA 4 147

OPERARIO 4 MAQUINA 6 146

OPERARIO 5 MAQUINA 1 147

OPERARIO 6 MAQUINA 3 149

TOTAL 885
2.1. MAXIMIZACION 1 POR SOLVER
 3. METODO HUNGARO DE MAXIMIZACION 2 (HABILIDAD POR
MAQUINA)

As mismo el departamento de RRHH presenta la valoracin para contratacin despus de un

examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de
conduccin, la concentracin, entre otros. En la tabla 3 se presenta la valoracin medida de
menor a mayor, donde el nmero mayor es la mejor habilidad para manipular la mquina.

Asignando a la celda el grupo de trabajo No. 50, se obtiene:

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 146 147 146 148 147

OPERARIO 2 148 147 147 148 149

OPERARIO 3 148 147 147 148 149

OPERARIO 4 148 147 147 149 147

OPERARIO 5 146 148 145 147 147

Convertimos la tabla de maximizacin en una tabla de minimizacin.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 3 2 3 1 2 149

OPERARIO 2 1 2 2 1 0

OPERARIO 3 1 2 2 1 0

OPERARIO 4 1 2 2 0 2

OPERARIO 5 3 1 4 2 2
Nmero de filas igual a nmero de columnas:

Seleccionar el menor costo por fila y restarlo trmino a trmino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MINIMO

OPERARIO 1 3 2 3 1 2 1

OPERARIO 2 1 2 2 1 0 0

OPERARIO 3 1 2 2 1 0 0

OPERARIO 4 1 2 2 0 2 0

OPERARIO 5 3 1 4 2 2 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 2 1 2 0 1

OPERARIO 2 1 2 2 1 0

OPERARIO 3 1 2 2 1 0

OPERARIO 4 1 2 2 0 2

OPERARIO 5 2 0 3 1 1

Seleccionar el menor costo por columna y restarlo trmino a trmino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 2 1 2 0 1

OPERARIO 2 1 2 2 1 0

OPERARIO 3 1 2 2 1 0

OPERARIO 4 1 2 2 0 2

OPERARIO 5 2 0 3 1 1

MINIMO 1 0 2 0 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 1 1 0 0 1

OPERARIO 2 0 2 0 1 0

OPERARIO 3 0 2 0 1 0

OPERARIO 4 0 2 0 0 2

OPERARIO 5 1 0 1 1 1

Seleccionar la mayor cantidad de ceros con la menor cantidad de lneas. Las lneas solo pueden

ser horizontales o verticales.

Como el nmero de lneas es igual al de columnas, entonces asignamos recursos donde haya
ceros:

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0

OPERARIO 2 0 0 0

OPERARIO 3 0 0 0

OPERARIO 4 0 0 0

OPERARIO 5 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0

OPERARIO 2 0 0 0

OPERARIO 3 0 0 0

OPERARIO 4 0 0 0

OPERARIO 5 0

e. Qu habilidad promedio genera la asignacin de operarios a las

mquinas descritos?
La habilidad promedio es de 148

f. Qu operario a qu mquina debe asignarse segn el modelo de maximizacin?

OPERARIO MAQUINA HABILIDAD

5 2 148
1 3 146
2 1 148
3 5 149
4 4 149
Total 740
 3.1. MAXIMIZACION 2 POR SOLVER

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 146 147 146 148 147

OPERARIO 2 148 147 147 148 149
OPERARIO 3 148 147 147 148 149
OPERARIO 4 148 147 147 149 147
OPERARIO 5 146 148 145 147 147

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 146 147 146 148 147

OPERARIO 2 148 147 147 148 149
OPERARIO 3 148 147 147 148 149
OPERARIO 4 148 147 147 149 147
OPERARIO 5 146 148 145 147 147

FUNCION OBJETIVO (HABILIDADES) 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 SUMA IGUAL

OPERARIO 1 0 = 1
OPERARIO 2 0 = 1
OPERARIO 3 0 = 1
OPERARIO 4 0 = 1
OPERARIO 5 0 = 1

SUMA 0 0 0 0 0
= = = = =
IGUAL 1 1 1 1 1
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 SUMA IGUAL

OPERARIO 1 0 0 1 0 0 1 = 1
OPERARIO 2 0 0 0 0 1 1 = 1
OPERARIO 3 1 0 0 0 0 1 = 1
OPERARIO 4 0 0 0 1 0 1 = 1
OPERARIO 5 0 1 0 0 0 1 = 1

SUMA 1 1 1 1 1
= = = = =
IGUAL 1 1 1 1 1

FUNCION OBJETIVO (HABILIDADES) 740

HABILIDAD PROMEDIO 148

De esta manera, de acuerdo a la solucin alternativa que entrega Solver, se deben realizar las

siguientes asignaciones, con una habilidad promedio de 148:

Operario 1, la Mquina 3;

Operario 2, la Mquina 5;

Operario 3, la Mquina 1;

Operario 4, la Mquina 4;

Operario 5, la Mquina 2.
 4. MODELOS DE REDES PERT / CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
Seleccin y compra del
------ 5 7 8 6.83
terreno (A)
Preparacin con maquinaria
A 9 10 12 10.17
del terreno (B)
Construccin fundicin
B 8 9 10 9.00
bases bodega(C)
Construccin muros bodega
B 10 11 12 11.00
(D)
Terminados internos de la
C,D 11 13 15 13.00
bodega (E)
Cielos razos oficinas y
E 12 14 15 13.83
caseta celador (F)
Apertura y evaluacin del
E 13 15 17 15.00
impacto (G)
Evaluacin de los resultados
F,G 11 13 14 12.83
(H)
Correccin fallas operativas
H 7 9 11 9.00
de distribucin (I)
Seguimiento y Control del
I 5 7 9 7.00
sistema (J)

13,83
9,00
41 54,8
17 26 12,83
42,1 56 9,00 7,00
13,00
19 28
H = 1,1 56 68,8
10,17 F 68,8 77,8 77,8 84,8
6,83 28 41
H=2 C 68,8
56 68,8 77,8 77,8 84,8
0 6,8 28 41 15,00
6,8 17 11,00
H
6,8 I J
0 6,8 17 E H=0
17 28 41 56 H=0 H=0
H=0
B 17 41 56
28
A
H=0
H=0 G
D
H=0
H=0

g. Cul es la ruta crtica del proyecto de montaje del nuevo proyecto?

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

h. Cuntas semanas demorar la ruta crtica de dicho proyecto?

Son 84.8 semanas de duracin

i. Cules actividades hacen parte de la ruta crtica?

 Seleccin y compra del terreno (A)

Preparacin con maquinaria del terreno (B)

Construccin muros bodega (D)

Terminados internos de la bodega (E)

Apertura y evaluacin del impacto (G)

Evaluacin de los resultados (H)

Correccin fallas operativas de distribucin (I)

Seguimiento y Control del sistema (J)

j. Cules son los tiempos de inicio y de finalizacin ms tardos y

tempranos de todas las actividades?

Tiempo Tiempo
Tiempo Fin Tiempo Fin
ACTIVIDAD Inicio Mas Inicio Mas
Mas Cercano Mas Lejano
Cercano Lejano

Seleccin y compra del terreno (A) 0.0 0.0 6.8 6.8

Preparacin con maquinaria del terreno (B) 6.8 17 6.8 17

Construccin fundicin bases bodega(C) 17 19 26 28

Construccin muros bodega (D) 17 17 28 28

Terminados internos de la bodega (E) 28 28 41 41

Cielos razos oficinas y caseta celador (F) 41 42.2 54.8 56

Apertura y evaluacin del impacto (G) 41 41 56 56

Evaluacin de los resultados (H) 56 56 68.8 68.8

Correccin fallas operativas de distribucin (I) 68.8 68.8 77.8 77.8

Seguimiento y Control del sistema (J) 77.8 77.8 84.8 84.8

5. LA RUTA MAS CORTA SOLVER
k. Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?
La ruta es: A B C F I K - L

l. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el Fin?

El tiempo fue de 58