Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estudiante:
Sergio Solarte C.C 87531798
Tutor de Curso:
Octubre 2019.
ITERACION 2
BAS VARIABLES DE VARIABLES VALOR
E DECISIÓN HOLGURA SOLUCIÓN
H
A B C D E H1 H2 H3 4 H5
- -
0,2121212 0,0606060 0,0606060
E 1 0 0,33333333 6 1 0,090909091 6 0 0 0 0,878787879
0,3333333 1,3333333 0,3333333
B 3 1 0,66666667 3 0 0 3 0 0 0 3,666666667
- -
1,9090909 1,5454545 - 0,5454545
h3 1 0 0 5 0 0,181818182 5 1 0 0 5,909090909
- - -
0,0909090 1,5454545 - 0,5454545
h4 9 0 1 5 0 0,181818182 5 0 1 0 2,909090909
- - -
0,6363636 1,8181818 - 0,8181818
h5 4 0 -2 2 0 0,272727273 2 0 0 1 0,363636364
-
45242,424 69212,121 37212,121
Maz 2 0 333,333333 2 0 9181,818182 2 0 0 0 565424,2424
ITERACION 3
VARIABLE
BAS S DE VALOR
E DECISIÓN VARIABLES HOLGURA SOLUCIÓN
A B C D E H1 H2 H3 H4 H5
0,3333333 0,1111111 0,11111111 -
E 0 0 3 1 1 1 0 0,11111111 0 0 0,222222222
0,6666666 0,03174603 0,4285714 -
B 0 1 7 1,6031746 0 2 3 0,17460317 0 0 2,634920635
- - -
0,8095238 0,09523809 0,2857142
A 1 0 0 1 0 5 9 0,52380952 0 0 3,095238095
- -
1,6190476 0,5714285
h4 0 0 1 2 0 -0,19047619 7 0,04761905 1 0 3,19047619
- -
2,3333333 0,33333333
h5 0 0 -2 3 0 3 -1 0,33333333 0 1 2,333333333
333,33333 32587,301 4873,01587 24285,714
Maz 0 0 3 6 0 3 3 23698,4127 0 0 705460,3175
La solución
optima es
A 3,0952381
B 2,63492063
C 0
D 0
E 0,22222222
NOROESTE
COSTO DE
TRANSPORT $
E POR 901.005
NOROESTE
COSTO MINIMO
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
6
161 158 161 162 162 0 980
BODEGA 1
X 145 X 425 X 410 OFERT
158 161 148 158 158 0 A
1030
BODEGA 2
X X 1030 X X X
156 158 157 157 156 0 950
BODEGA 3
180 X 170 600 X X
157 157 156 157 155 0 1120
BODEGA 4
X X 110 X 1010 X
154 157 159 156 157 0 1050
BODEGA 5
1050 X X X X X
154 153 156 157 158 0 975
BODEGA 6
X 975 X X X X
DEMAND
1230 1120 1310 1025 1010 410
A
Costo de $
transporte 877.755
VOGEL
DESTINO DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
1
161 158 161 162 162 0 980
BODEGA 1
X 145 170 255 X 410
158 161 148 158 158 0 1030
BODEGA 2
X X 1030 X X X
156 158 157 157 156 0 950
BODEGA 3
180 X X 770 X X
157 157 156 157 155 0 1120
BODEGA 4
X X 110 X 1010 X
154 157 159 156 157 0 1050
BODEGA 5
1050 X X X X X
154 153 156 157 158 0 975
BODEGA 6
X 975 X X X X
COSTO
$
877.585
a) El método que genera menor costo es el método Vogel con un costo de 877.585
b) Sus asignaciones son
Bodega 1 destino 2
Bodega 1 destino 3
Bodega 1 destino 4
Bodega 1 destino 6
Bodega 2 destino 3
Bodega 3 destino 1
Bodega 3 destino 4
Bodega 4 destino 3
Bodega 4 destino 5
Bodega 5 destino 1
Bodega 6 destino 2
Ejercicio 4
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A
estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
NOROESTE
COSTO MINIMO
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
6
Costo de $
transporte 1.071.270
VOGEL
Bodega 1 destino 4
Bodega 2 destino 1
Bodega 2 destino 4
Bodega 2 destino 5
Bodega 2 destino 6
Bodega 3 destino 1
Bodega 3 destino 2
Bodega 4 destino 3
Bodega 4 destino 4
Bodega 5 destino 1
Ejercicio 5
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A
estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 3 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
NOROESTE
COSTO MINIMO
DESTINO DESTINO
DESTINO 1 DESTINO 3 DESTINO 4 DESTINO 6 OFERTA
2 5
Costo de $
transporte 1.406.030
VOGEL
DESTINO
DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
1
219 215 216 220 209 217 1650
BODEGA 1
X 20 370 X 1260 X
209 216 221 219 216 209 1350
BODEGA 2
1350 X X X X X
211 209 213 210 216 214 1260
BODEGA 3
X 1260 X X X X
218 219 218 219 217 217 1160
BODEGA 4
70 X 730 X X 360
211 216 209 210 206 216 1220
BODEGA 5
X X 120 1100 X X
0 0 0 0 0 0 620
BODEGA 6
X X X X X 620
DEMAND
1420 1280 1220 1100 1260 980
A
COSTO
$
1.401.650
Bodega 1 destino 2
Bodega 1 destino 3
Bodega 1 destino 5
Bodega 2 destino 1
Bodega 3 destino 2
Bodega 4 destino 1
Bodega 4 destino 3
Bodega 4 destino 6
Bodega 5 destino 3
Bodega 5 destino 4
Bodega 6 destino 6
Ejercicio 6
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de asignación. A
estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas
de minimización para identificar el menor costo de asignación. Respondan:
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
¿Qué operario a qué máquina debe asignarse según el modelo de minimización
OPERARIO 1 1 10 0 5 11 0
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 5
OPERARIO 4 3 9 0 5 9 7
OPERARIO 5 0 4 2 3 3 9
OPERARIO 6 4 3 5 6 1 0
OPERARIO 1 0 7 0 2 10 0
OPERARIO 2 2 6 2 6 0 4
OPERARIO 3 4 1 0 8 6 0
OPERARIO 4 2 6 0 2 8 2
OPERARIO 5 0 1 2 0 2 4
OPERARIO 6 3 0 3 3 0 0
OPERARIO 1 0 6 0 0 8 0
OPERARIO 2 0 5 0 4 0 2
OPERARIO 3 2 0 0 6 4 0
OPERARIO 4 0 5 0 0 6 0
OPERARIO 5 0 0 0 2
0
1
OPERARIO 6 0 1 1 0 0
MAQUINA 3
MAQUINA 1 MAQUINA 2 MAQUINA 4 MAQUINA 5 MAQUINA 6
0 5 0 0 7 0
0
4 0 3 0 1
1 0 0 5 3 0
0 4 0 0 5 0
1 0 1 0 0 1
0 0 0 0
0
4 0 6 0
OPERARIO 1
3 0 2 0 0
OPERARIO 2
OPERARIO 3 0 0 0 4 2 0
OPERARIO 4 0 3 0 0 4 0
OPERARIO 5 1 0 1 0 0 0
OPERARIO 6 1 0 1 0 0 0
OPERARIO 1 0 2 1 0 4 1
OPERARIO 2 0 1 1 0 0 1
0 0
0 0 2 0
OPERARIO 3
OPERARIO 4 0 1 0 0 2 0
OPERARIO 5 0 0 1 0 0 0
OPERARIO 6 1 0 1 0 0 0
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6
OPERARIO 1 0 1 1 0 4 1
OPERARIO 2 0 1 1 0 0 1
OPERARIO 3 1 0 0 2 0 0
0 0 0 0 2
OPERARIO 4
OPERARIO 5 1 0 1 0 0 0
OPERARIO 6 1 0 1 0 0 0
OPERARIO 1 0 1 1 1 3 1
OPERARIO 2 0 0 1 1 0 1
OPERARIO 3 0 0 1 0 0
1
1
OPERARIO 4 1 0 0 0 0
OPERARIO 5 1 0 1 0 0 0
OPERARIO 6 1 0 1 0 0 0
OPERARIO 1 0 0 1 2
0
OPERARIO 2 0 0 0 1 0 1
OPERARIO 3 1 0 0 1 0 1
OPERARIO 4 1 1 0 0 1 0
OPERARIO 5 1 0 1 0 0 2
OPERARIO 6 1 0 1 0 0 0
OPERARIO 1 0 1 0 0 1 0
OPERARIO 2 0 0 0 1 0 1
OPERARIO 3 0 1 0 1 1 0
OPERARIO 4 1 1 0 0 0 0
OPERARIO 5 0 0 1 0 0 2
OPERARIO 6 1 0 1 0 0 0
a) asiganacion
Maquina costo
OPERARIO 1 maquina 2 112
OPERARIO 2 maquina 4 111
OPERARIO 3 maquina 5 109
OPERARIO 4 maquina 1 105
OPERARIO 5 maquina 6 112
OPERARIO 6 maquina 3 111
660
b)
El costo total que genera la asignación es de 660
Ejercicio 7
En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A
estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas
de maximización para identificar la mejor habilidad de asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA 1
2 3 4 5 6
OPERARIO 1 100 99 97 97 97 95
95
OPERARIO 2 95 96 95 95 97 96
95
OPERARIO 3 97 95 95 97 93 95
93
OPERARIO 4 97 96 96 96 97 96
96
OPERARIO 5 97 99 96 96 97 96
96
OPERARIO 6 95 97 99 99 96 95
95
OPERARIO 7 97 96 96 96 97 96
96
OPERARIO 1 5 4 2 2 2 0
OPERARIO 2 0 1 0 0 2 1
OPERARIO 3 4 2 2 4 0 2
OPERARIO 4 1 0 0 0 1 0
OPERARIO 5 1 3 0 0 1 0
OPERARIO 6 0 2 4 4 1 0
OPERARIO 7 1 0 0 0 1 0
MAQUINA
6
MAQUINA MAQUINA MAQUINA MAQUINA
MAQUINA 1 2 3 4 5
0
OPERARIO 1 4 3 0 1 0
1
OPERARIO 2 0 0 0 0 0
OPERARIO 3 3 1 0 2 0 1
0
OPERARIO 4 0 0 0 0 0
OPERARIO 5 0 2 0 0 0 0
OPERARIO 6 0 1 2 2 0 0
0
OPERARIO 7 0 0 0 0 0
OPERARIO
3 2 0 0 0 0
1
OPERARIO
0 0 1 0 0 1
2
OPERARIO
2 0 0 1 0 0
3
0
OPERARIO
0 0 1 0 0
4
1
OPERARIO
0 1 0 0 0
5
OPERARIO
0 0 1 1 0 0
6
OPERARIO
0 0 1 0 0 1
7
OPERARIO 1 2 1 0 0 0 0
OPERARIO 2 0 0 1 0 0 1
0
OPERARIO 3 1 0 0 0 0
OPERARIO 4 0 0 1 0 0 0
OPERARIO 5 0 0 0 0 1 1
0
OPERARIO 6 0 0 0 0 0
OPERARIO 7 0 0 1 0 0 1
0
OPERARIO 1 1 0 0 0 0
OPERARIO 2 0 0 1 0 0 1
0
OPERARIO 3 0 0 0 0 0
0
OPERARIO 4 0 0 1 0 0
0
OPERARIO 5 0 0 0 1 1
OPERARIO 6 0
0 0 1 0 0
OPERARIO 7 0 0 1 0 0 1
MAQUINA
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
6
OPERARIO 1 1 1 0 1 0 0
OPERARIO 2 0 0 1 0 0 1
OPERARIO 3 1 1 0 1 0 0
OPERARIO 4 0 0 1 0 0 0
OPERARIO 5 0 0 0 0 1 1
OPERARIO 6 1 1 0 1 0 0
OPERARIO 7 0 0 1 0 0 1
a) asignación
maquina puntaje
operario 1 1 100
operario 2 6 96
operario 3 4 97
operario 4 3 96
operario 5 5 97
operario 6 2 97
operario 7 1 97
97
b) La habilidad promedio que genera la asignación es de 97