Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TAREA 2
METODOS DETERMINISTICOS
PRESENTADO POR
JONATHAN IVAN CHACON JIMENEZ
SINDY ALEJANDRA VERGARA
ROCIO DEL PILAR RAMOS
GRUPO
102016_39
PRESENTADO A
JOSE GOMEZ SILVA
ENTADO POR
AN CHACON JIMENEZ
JANDRA VERGARA
EL PILAR RAMOS
SENTADO A
GOMEZ SILVA
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de compu
al público. El costo de cada uno de dichos componentes químicos (x1,x2,x3) por unidad e
compone de 19 partes X1, 17 partes X2 y 21 partes X3. El producto B, consta de 12 partes
pares X1, 12 partes X2 y 19 partes X3. Finalmente, el producto D, consta de 14 partes X1,
por pedido efectuados de los productos A,B,C y D es de 278, 245, 3
𝑀𝑖𝑛:𝑊=5780𝑥_1+5350𝑥_2+5560𝑥_3
19𝑥_1+17𝑥_2+21𝑥_3≥278
12𝑥_1+15𝑥_2+19𝑥_3≥245
15𝑥_1+12𝑥_2+19𝑥_3≥336
14𝑥_1+17𝑥_2+11𝑥_3≥275
𝑥_1,𝑥_2,𝑥_3,𝑥_4≥0
SIMPLEX DUAL
Variables Basicas W X1 X2 X3 S1
W 1 -5780 -5350 -5560 0
S1 0 19 17 21 1
S2 0 12 15 19 0
S3 0 15 12 19 0
S4 0 14 17 11 0
Variables Basicas W X1 X2 X3 S1
W 1 -5780 -5350 -5560 0
S1 0 19 17 21 1
S2 0 12 15 19 0
S3 0 15 12 19 0
S4 0 14 17 11 0
Variables Basicas W X1 X2 X3 S1
W 1 0 -178.42 828.42 304.2
X1 0 1 0.89 1.11 0.05
S2 0 0 4.26 5.74 -0.63
S3 0 0 -1.42 2.42 -0.79
S4 0 0 4.47 -4.47 -0.74
Variables Basicas W X1 X2 X3 S1
W 1 0 0 524 403
X1 0 1 0 3 0
S2 0 0 0 13 -3
S3 0 0 1 -2 1
S4 0 0 0 3 -3
Variables Basicas W X1 X2 X3 S1
W 1 0 0 0 524
X1 0 1 0 0 0
X3 0 0 0 1 0
X2 0 0 1 0 0
S4 0 0 0 0 -2
SOLVER
Variable X1 X2 X3
Resultado 14.63 -27.0883 419
Utilidad 5780 5350 5560
Objetivo
$ 17,096.54
ERCICIO 1.
ara limpieza de computadores mezcla 3 químicos para generar la fórmula que vende
x1,x2,x3) por unidad es de $5780, $5350 y $5560, respectivamente.El producto A se
B, consta de 12 partes X1, 15 partes X2 y 19 partes X3. El producto C, consta de 15
onsta de 14 partes X1, 17 partes X2 y 11 de X3.Las producciones mínimas requeridas
y D es de 278, 245, 336 y 275 unidades, respectivamente.
𝑀𝑖𝑛:𝑊=−5780𝑥_1−5350𝑥_2−5560𝑥_3=0
−19𝑥_1−17𝑥_2−21𝑥_3+𝑠_1=−278
−12𝑥_1−15𝑥_2−19𝑥_3+𝑠_2=−245
−15𝑥_1−12𝑥_2−19𝑥_3+𝑠_3=−336
−14𝑥_1−17𝑥_2−11𝑥_3+𝑠_4=−275
IMPLEX DUAL
S2 S3 CR
0 0 0
0 0 278
1 0 245
0 1 336
0 0 275
S2 S3 CR
0 0 0
0 0 278 14.6
1 0 245 20.4
0 1 336 22.4
0 0 275 19.6
S2 S3 CR
0 0 84570.53
0 0 14.63 16.35
1 0 69.42 16.28
0 1 116.53 -82.00
0 0 70.16 15.68
S2 S3 CR
0 -126 69940
0 1 88 33
1 3 419 32
0 -1 -82 48
0 3 437 139
S2 S3 CR
-40 -247 53037
0 0 3.2450
0 0 32.2308
0 0 -27.0883
0 2 335.5328
e
EJERCICIO 1.
Una empresa dedicada a la fabricación de cierto tipo de productos para limpieza de compu
público. El costo de cada uno de dichos componentes químicos (x1,x2,x3) por unidad es
compone de 19 partes X1, 17 partes X2 y 21 partes X3. El producto B, consta de 12 parte
pares X1, 12 partes X2 y 19 partes X3. Finalmente, el producto D, consta de 14 partes X1
por pedido efectuados de los productos A,B,C y D es de 278, 245, 3
Componentes X1 X2 X3 Producción
A 19 17 21 278
B 12 15 19 245
C 15 12 19 336
D 14 17 11 275
Mezcla
X1 X2 X3
Costo unidad 5780 5350 5560
EJERCICIO 1.
os para limpieza de computadores mezcla 3 químicos para generar la fórmula que vende al
os (x1,x2,x3) por unidad es de $5780, $5350 y $5560, respectivamente.El producto A se
ucto B, consta de 12 partes X1, 15 partes X2 y 19 partes X3. El producto C, consta de 15
D, consta de 14 partes X1, 17 partes X2 y 11 de X3.Las producciones mínimas requeridas
,B,C y D es de 278, 245, 336 y 275 unidades, respectivamente.
Restricciones
317530 ≥ 278
255250 ≥ 245
256540 ≥ 336
233030 ≥ 275
Parametros
Variables.Enteras,no negativas
X1 X2 X3 Z
0.6 15.68235294 0 87368.58824
s.a. 19 X1 + 17 X2 + 21 X3 <=
12 X1 + 15 X2 + 19 X3 <=
15 X1 + 12 X2 + 19 X3 <=
14 X1 + 17 X2 + 11 X3 <=
Para que el problema tenga solución con el método simplex de maximización las restricciones se cambian a menor o igual,
el problema no estaría acotado y la solución sería que simplemente X1, X2 y X3 fueran infinitos
Tabla Simplex:
Solución X1 X2 X3
Cb Variable Cj 5780 5350 5560
0 S1 278 19 17 21
0 S2 245 12 15 19
0 S3 336 15 12 19
0 S4 275 14 17 11
Zj 0 0 0 0
Cj-Zj 5780 5350 5560
↑
Solución X1 X2 X3
Cb Variable Cj 5780 5350 5560
5780 X1 14.63157895 1 0.894736842 1.105263158
0 S2 69.42105263 0 4.263157895 5.736842105
0 S3 116.5263158 0 -1.42105263 2.421052632
0 S4 70.15789474 0 4.473684211 -4.47368421
Zj 84570.52632 5780 5171.578947 6388.421053
Cj-Zj 0 178.4210526 -828.421053
↑
Solución X1 X2 X3
Cb Variable Cj 5780 5350 5560
5780 X1 0.6 1 0 2
0 S2 2.564705882 0 0 10
0 S3 138.8117647 0 0 1
5350 X2 15.68235294 0 1 -1
Zj 87368.58824 5780 5350 6210
Cj-Zj 0 0 -650
Como ya son iguales a cero o menores entonces se acabó el procedimiento. La solución es:
X1 0.6
X2 15.6824 Igual que la solución que proporcionó el Solver
X3 0
Quiere decir que se deben usar 0.6 del químico X1, y 15.6824 del químico X2, y ninguno del X3. Son soluciones de variabl
Solver
Restr.
278 278
245 197.2
336 197.2
275 275
S1 S2 S3 S4
0 0 0 0 Cj/b
1 0 0 0 14.631578947 ←
0 1 0 0 20.416666667
0 0 1 0 22.4
0 0 0 1 19.642857143
0 0 0 0
0 0 0 0
S1 S2 S3
0 0 0 Cj/b
0.052631579 0 0 0 16.352941176
-0.63157895 1 0 0 16.283950617
-0.78947368 0 1 0 -82
-0.73684211 0 0 1 15.682352941 ←
304.2105263 0 0
-304.210526 0 0
S1 S2 S3
0 0 0 Cj/b
0.2 0 0 -0.2
0.070588235 1 0 -0.952941176
-1.02352941 0 1 0.3176470588
-0.16470588 0 0 0.2235294118
274.8235294 0 39.882352941
-274.823529 0 -39.88235294
orcionó el Solver
s.a. 19 X1 + 17 X2 + 21 X3 <=
12 X1 + 15 X2 + 19 X3 <=
15 X1 + 12 X2 + 19 X3 <=
14 X1 + 17 X2 + 11 X3 <=
Para que el problema tenga solución con el método simplex de maximización las restricciones se cambian a menor o igual,
el problema no estaría acotado y la solución sería que simplemente X1, X2 y X3 fueran infinitos
Tabla Simplex:
Solución X1 X2 X3
Cb Variable Cj 5780 5350 5560
0 S1 278 19 17 21
0 S2 245 12 15 19
0 S3 336 15 12 19
0 S4 275 14 17 11
Zj 0 0 0 0
Cj-Zj 5780 5350 5560
↑
Solución X1 X2 X3
Cb Variable Cj 5780 5350 5560
5780 X1 14.63157895 1 0.894736842 1.105263158
0 S2 69.42105263 0 4.263157895 5.736842105
0 S3 116.5263158 0 -1.42105263 2.421052632
0 S4 70.15789474 0 4.473684211 -4.47368421
Zj 84570.52632 5780 5171.578947 6388.421053
Cj-Zj 0 178.4210526 -828.421053
↑
Solución X1 X2 X3
Cb Variable Cj 5780 5350 5560
5780 X1 0.6 1 0 2
0 S2 2.564705882 0 0 10
0 S3 138.8117647 0 0 1
5350 X2 15.68235294 0 1 -1
Zj 87368.58824 5780 5350 6210
Cj-Zj 0 0 -650
Como ya son iguales a cero o menores entonces se acabó el procedimiento. La solución es:
X1 0.6
X2 15.6824 En este caso la solución difiere de la que el Solver proporcionó de
X3 0
En el caso de necesitar usar variables enteras entonces la variable del químico X3 aparece en la solución, así como se reque
a tener 14 partes enteras, de manera que la solución cambia considerablemente cuando se trata de partes enteras.
Solver
Restr.
278 278
245 202.0
336 202.0
275 263
S1 S2 S3 S4
0 0 0 0 Cj/b
1 0 0 0 14.631578947 ←
0 1 0 0 20.416666667
0 0 1 0 22.4
0 0 0 1 19.642857143
0 0 0 0
0 0 0 0
S1 S2 S3
0 0 0 Cj/b
0.052631579 0 0 0 16.352941176
-0.63157895 1 0 0 16.283950617
-0.78947368 0 1 0 -82
-0.73684211 0 0 1 15.682352941 ←
304.2105263 0 0
-304.210526 0 0
S1 S2 S3
0 0 0 Cj/b
0.2 0 0 -0.2
0.070588235 1 0 -0.952941176
-1.02352941 0 1 0.3176470588
-0.16470588 0 0 0.2235294118
274.8235294 0 39.882352941
-274.823529 0 -39.88235294
de la que el Solver proporcionó debido a que el Solver considera variables enteras.
ESQUINA NORDESTE
COSTO MÍNIMO
VOGEL
PENALIZA 1 3 3 7 0 5
PENALIZA 2 3 3 7 0 5
PENALIZA 3 3 3 3 3 4
PENALIZA 4 3 3 3 4
PENALIZA 5 3 3 3
PENALIZA 6 1 3 3
980 980
1030 1030
950 950
1120 1120
1050 1050
565 975
6105
COSTO TOTAL
5639590
TOTAL OFERTA
980 980
1030 1030
950 950
1120 1120
1050 1050
565 975
6105
COSTO TOTAL
5605855
980 980 3 3 3 3 3 3
1030 1030 0 0 0 0 6
950 950 11
1120 1120 1 1
1050 1050 3 3 3 3 3 3
565 975 6 6 6 1 1 1
6105
COSTO TOTAL
5614115
METODO ESQU
METODO COS
METODO
147 149
0 2100 2100
153 152
0 1970 1970
150 160
190 0 1850 1850
148 150
1960 65 0 2025 2025
151 157 0
1745 115 1860 1860
2150 1810 115 Valor total del envio
2150 1810 115
0 0 0 $ 1,475,720
147 149 0
2100 2100 2100
153 152 0
45 1810 115 1970 1970
150 160 0
1850 1850
148 150 0
5 2025 2025
151 157 0
1860 1860
2150 1810 115 Valor total del envio
2150 1810 115
0 0 0 $ 1,449,255
METODO VOGEL
0
total del envio
1,475,720
Diferencia
0
total del envio
1,449,255
Diferencia Penalizacion
0 0
0 0
0 0
0 0
0 0
Valor total del envio
1,463,780
Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6
Operario 1 139 138 136 136 136 134
Operario 2 134 135 134 134 136 135
Operario 3 136 134 134 136 132 134
Operario 4 136 135 135 135 136 135
Operario 5 136 138 135 135 136 135
Operario 6 134 136 138 138 135 134
Operario 7 136 135 135 135 136 135
Total 814
Minimo
134
134
132
135
135
134
135
Menor
0
Número de grupo 951
ESQUINA NORDESTE
COSTO MÍNIMO
VOGEL
PENALIZA 1 2 4 1 1 1
PENALIZA 2 2 1 1 1
PENALIZA 3 2 1 6 3
PENALIZA 4 7 5 8 15
PENALIZA 5 7 5 8
PENALIZA 6 7 5
2100 2100
1970 1970
1850 1850
2025 2025
1745 1860
9805
COSTO TOTAL
9544300
TOTAL OFERTA
2100 2100
1970 1970
1735 1850
2025 2025
1860 1860
9805
COSTO TOTAL
9508150
2100 2100 2 1 1
1970 1970 1 1 1 1 2 2
1735 1850 2 0 0 0 0 0
2025 2025 1 1
2025 2025 1 1
1860 1860 1 1 1 1 1 0
9805
COSTO TOTAL
9514275
Número de grupo 951
ESQUINA NORDESTE
COSTO MÍNIMO
VOGEL
PENALIZA 1 3 6 3 0 0 8
PENALIZA 2 3 6 3 0 0
PENALIZA 3 3 12 3 0 0
PENALIZA 4 3 3 0 0
PENALIZA 5 3 3 0
PENALIZA 6 3 7 1
1650 1650
1350 1350
1260 1260
1160 1160
1220 1220
6640
COSTO TOTAL
7260
6538630
TOTAL OFERTA
1650 1650
1350 1350
1260 1260
1160 1160
1220 1220
6640
COSTO TOTAL
7260
6512630
1650 1650 6 6 6 7 3
1350 1350 3 3 3 3 2
1260 1260 0 0
1160 1160 0 1 1 1 0
1160 1160 0 1 1 1 0
1220 1220 4 4 4 4 1
6640
COSTO TOTAL
7260
6514990
PENALIZA 6
0
0
1
MÉTODO HÚNGARO DE ASIGNACIÓN PARA MINIMIZACIÓN
Menor
1
Asignaciones
Operario 1 a la máquina 5
Operario 2 a la máquina 6
Operario 3 a la máquina 4
Operario 4 a la máquina 2
Operario 5 a la máquina 1
Operario 6 a la máquina 3
MÉTODO HÚNGARO DE ASIGNACIÓN PARA MAXIMIZACIÓN
Minimo fila
0
3
3
3
3
1
3
Asignaciones
OPERARIO 1 a la máquina 1
OPERARIO 2 a la máquina 2
OPERARIO 3 a la máquina 4
OPERARIO 4 a la máquina 5
OPERARIO 5 a ninguna
OPERARIO 6 a ninguna
OPERARIO 7 a la máquina 6
DESTINO 1
200
BODEGA 1
980
197
BODEGA 2
250
195
BODEGA 3
196
BODEGA 4
193
BODEGA 5
193
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
DESTINO 1
200
BODEGA 1
197
BODEGA 2
195
BODEGA 3
180
196
BODEGA 4
193
BODEGA 5
1050
193
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
DESTINO 1
200
BODEGA 1
180
197
BODEGA 2
195
BODEGA 3
196
BODEGA 4
193
BODEGA 5
1050
193
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
PENALIZACION
Asignaciones
e transportes del producto . A estos datos generados se deben aplicar los algorit
para identificar el menor costo de asignación para el producto desde las bodegas
mo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe a
0 0 0 0
0 0 0 0
METODO VOGEL
ué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos,
Asignaciones
0
980 980
0
1030 1030
0
950 950
0
1120 1120
0
1050 1050
0
975 975
410
410
0
950 950
0
1120 1120
0
1050 1050
0
975 975
410
980 980
375
0
1030 1030
0
950 950
0
1120 1120
35
0
1050 1050
0
975 975
410
nes hacia que destinos, debe asignarse al producto 1, según dicho método?
os es el de COSTO MINIMO
e, Costos Mínimos y
método?
DIFERENCIA
1056130
DIFERENCIA
0
236650
DIFERENCIA PENALIZACION
442150
o?
En la hoja de cálculo , se consignan los datos de transportes del
Mínimos y Aproximación de Vogel para identificar el
DESTINO 1
157
BODEGA 1
1980
155
BODEGA 2
150
BODEGA 3
153
BODEGA 4
152
BODEGA 5
DEMANDA 1980
SUMATORIA 1980
DIFERENCIA 0
DESTINO 1
157
BODEGA 1
155
BODEGA 2
35
150
BODEGA 3
85
153
BODEGA 4
152
BODEGA 5
1860
DEMANDA 1980
152
SUMATORIA 1980
DIFERENCIA 0
DESTINO 1
157
BODEGA 1
155
BODEGA 2
150
BODEGA 3
1850
153
BODEGA 4
152
BODEGA 5
130
DEMANDA 1980
SUMATORIA 1980
DIFERENCIA 0
PENALIZACION
D
D
D
D
D
D
de transportes del producto . A estos datos generados se deben aplicar los algo
el para identificar el menor costo de asignación para el producto desde las bodeg
cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asig
0 0 0 0
0 0 0 0
METODO VOGEL
0 0 0 0
método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, deb
El metodo que genera los menores costos es el de VOGEL
Asignaciones
2100 2100 0
0
1970 1970 0
0
1850 1850 0
0
2025 2025 0
0
1860 1860 0
115
115
0
2100 2100 0
0
1970 1970 0
115
0
1850 1850 0
0
2025 2025 0
0
1860 1860 0
115
0
2100 2100 0
0
1970 1970 0
115
0
1850 1850 0
0
2025 2025 0
0
1860 1860 0
115
nes hacia que destinos, debe asignarse al producto 2, según dicho método?
ostos es el de VOGEL
PENALIZACION
En la hoja de cálculo , se consignan los datos de transportes del p
Aproximación de Vogel para identificar el m
DESTINO 1
258
BODEGA 1
1420
248
BODEGA 2
250
BODEGA 3
257
BODEGA 4
250
BODEGA 5
0
BODEGA 6
DEMANDA 1420
SUMATORIA 1420
DIFERENCIA 0
DESTINO 1
258
BODEGA 1
248
BODEGA 2
1350
250
BODEGA 3
257
BODEGA 4
70
250
BODEGA 5
0
BODEGA 6
DEMANDA 1420
257
SUMATORIA 1420
DIFERENCIA 0
DESTINO 1
258
BODEGA 1
248
BODEGA 2
370
250
BODEGA 3
1050
257
BODEGA 4
250
BODEGA 5
0
BODEGA 6
DEMANDA 1420
SUMATORIA 1420
DIFERENCIA 0
PENALIZACION
Asignaciones
e transportes del producto . A estos datos generados se deben aplicar los algorit
para identificar el menor costo de asignación para el producto desde las bodegas
mo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe a
0 0 0 0
258
1280 1220 1100 1260
0 0 0 0
METODO VOGEL
ué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos,
Asignaciones
256
1650 1650
248
1350 1350
253
1260 1260
256
1160 1160
255
1220 1220
360
0
620 620
620
980
248
1350 1350
253
1260 1260
256
1160 1160
980
255
1220 1220
0
620 620
980
256
1650 1650
248
1350 1350
980
253
1260 1260
256
1160 1160
255
1220 1220
0
620 620
980
nes hacia que destinos, debe asignarse al producto 3, según dicho método?
costos es el de VOGEL
e, Costos Mínimos y
método?
DIFERENCIA
1272730
DIFERENCIA
0
950860
DIFERENCIA PENALIZACION
426540
o?
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
Restada Operario 1 142 151 141 146 152 141
termino a
termino x Operario 2 144 150 143 150 141 150
fila (1) Operario 3 146 145 141 152 148 146
Operario 4 144 150 141 146 150 148
Operario 5 142 146 144 145 145 151
Operario 6 149 148 150 151 146 145
Minimos 0 3 0 3 0 0
Asignacion
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
Operario 1 141
Operario 2 141
Operario 3 141
Operario 4 146
Operario 5 142
Operario 6 148
MAQUINA 1 MAQUINA 2
Operario 1 0.320043839 0
Operario 2 0 0
Operario 3 0 0.320043839
Operario 4 0 0
Operario 5 0.679956161 0
Operario 6 0 0.679956161
1 1
1 1
SOLVER
RTA 859
Numero Clave
2
Asignacion
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
Operario 1 0
Operario 2 0
Operario 3 0
Operario 4 0 0
Operario 5 0 0
Operario 6 0
SOLVER
0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
Restada Operario 1 139 138 136 136 136
termino a
termino x fila Operario 2 134 135 134 134 136
(Origen) Operario 3 136 134 134 136 132
Operario 4 136 135 135 135 136
Operario 5 136 138 135 135 136
Operario 6 134 136 138 138 135
Operario 7 136 135 135 135 136
Minimos 0 1 1 1 3
4 0
Asignacion
MAQUINA 6 MAQUINA FICTICIA MAQUINA 1 MAQUINA 2
Operario 1 139 138
0 0 Operario 2 134 135
0 Operario 3 136 134
0 0 Operario 4 136 135
Operario 5 136 138
Operario 6 134 136
135 Operario 7 136 135
SOLVER
MAQUINA FICTICIA
0 1.00000035 1
0.43213648 1.00000035 1
0 1.00000035 1
0.2378095 1.00000035 1
0 1.00000035 1
0 1.00000035 1
0.33005438 1.00000035 1
1.00000035
1
MÉTODO HÚNGARO DE ASIGNACIÓN PARA MINIMIZACIÓN
M1 M2 M3 M4 M5 M6 Suma
Op 1 0 0 0 0 1 0 1
Op 2 0 0 0 0 0 1 1
Op 3 0 0 0 1 0 0 1
Op 4 0 1 0 0 0 0 1
Op 5 1 0 0 0 0 0 1
Op 6 0 0 1 0 0 0 1
Suma 1 1 1 1 1 1
Menor fila
1050 Costo total 6296
1049
1050 Misma asignación que para el método Húngaro
1049
1048
1049
Menor
1
Asignaciones
Operario 1 a la máquina 5
Operario 2 a la máquina 6
Operario 3 a la máquina 4
Operario 4 a la máquina 2
Operario 5 a la máquina 1
Operario 6 a la máquina 3
MÉTODO HÚNGARO DE ASIGNACIÓN PARA MAXIMIZACIÓN
M1 M2 M3 M4 M5 M6
Máximo Op 1 1 0 0 0 0 0
1051 Op 2 0 1 0 0 0 0
Op 3 0 0 0 1 0 0
Op 4 0 0 0 0 1 0
Op 5 0 0 0 0 0 0
Op 6 0 0 1 0 0 0
Op 7 0 0 0 0 0 1
Suma 1 1 1 1 1 1
Minimo fila 6
0 Max habilidad 1048.5
3
3 Misma asignación que para el método Húngaro
3
3
1
3
Asignaciones
OPERARIO 1 a la máquina 1
OPERARIO 2 a la máquina 2
OPERARIO 3 a la máquina 4
OPERARIO 4 a la máquina 5
OPERARIO 5 a ninguna
OPERARIO 6 a la máquina 3
OPERARIO 7 a la máquina 6
DESTINO 1
200
BODEGA 1
980
197
BODEGA 2
250
195
BODEGA 3
196
BODEGA 4
193
BODEGA 5
193
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
DESTINO 1
200
BODEGA 1
197
BODEGA 2
195
BODEGA 3
180
196
BODEGA 4
193
BODEGA 5
1050
193
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
DESTINO 1
200
BODEGA 1
180
197
BODEGA 2
195
BODEGA 3
196
BODEGA 4
193
BODEGA 5
1050
193
BODEGA 6
DEMANDA 1230
SUMATORIA 1230
DIFERENCIA 0
PENALIZACION
Asignaciones
e transportes del producto . A estos datos generados se deben aplicar los algorit
para identificar el menor costo de asignación para el producto desde las bodegas
mo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe a
0 0 0 0
0 0 0 0
METODO VOGEL
ué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos,
Asignaciones
0
980 980
0
1030 1030
0
950 950
0
1120 1120
0
1050 1050
0
975 975
410
410
0
950 950
0
1120 1120
0
1050 1050
0
975 975
410
980 980
375
0
1030 1030
0
950 950
0
1120 1120
35
0
1050 1050
0
975 975
410
nes hacia que destinos, debe asignarse al producto 1, según dicho método?
os es el de COSTO MINIMO
e, Costos Mínimos y
método?
DIFERENCIA
1056130
DIFERENCIA
0
236650
DIFERENCIA PENALIZACION
442150
o?
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
Restada Operario 1 142 151 141 146 152 141
termino a
termino x Operario 2 144 150 143 150 141 150
fila (1) Operario 3 146 145 141 152 148 146
Operario 4 144 150 141 146 150 148
Operario 5 142 146 144 145 145 151
Operario 6 149 148 150 151 146 145
Minimos 0 3 0 3 0 0
Asignacion
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
Operario 1 141
Operario 2 141
Operario 3 141
Operario 4 146
Operario 5 142
Operario 6 148
MAQUINA 1 MAQUINA 2
Operario 1 0.320043839 0
Operario 2 0 0
Operario 3 0 0.320043839
Operario 4 0 0
Operario 5 0.679956161 0
Operario 6 0 0.679956161
1 1
1 1
SOLVER
RTA 859
Numero Clave
2
Asignacion
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
Operario 1 0
Operario 2 0
Operario 3 0
Operario 4 0 0
Operario 5 0 0
Operario 6 0
SOLVER