Métodos Deterministicos
Métodos Deterministicos
Métodos Deterministicos
Producto A 19 17 21 278
Producto B 12 15 19 245
Producto C 15 12 19 336
Producto D 14 17 11 275
Costo $ 5,780 $ 5,350 $ 5,560
Sujeta a: 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
19 17 21
12 15 19
15 12 19
14 17 11
X1 X2 X3
0 8.01 12.63
$ 5,780 $ 5,350 $ 5,560
Min Z $ 113,041.20
a. ¿Qué cantidad de cada componente químico debe fabricarse según cantidades continuas?
R/: Según el análisis realizado la empresa de fabricación de productos químicos para la limpieza de
computadores no debe producir productos con el componente X1, debe producir 8,01 unidades
con el componente X2 y 12,63 unidades con el componente X3.
Nota: la solución encontrada no es viable o factible ya que para la fabricación de los diferentes
productos se requiere la utilización del componente X1.
Producto A 19 17 21 278
Producto B 12 15 19 245
Producto C 15 12 19 336
Producto D 14 17 11 275
Costo $ 5,780 $ 5,350 $ 5,560
Sujeta a: 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
19 17 21
12 15 19
15 12 19
14 17 11
X1 X2 X3
0 9.00 12.00
$ 5,780 $ 5,350 $ 5,560
Min Z $ 114,870.00
a. ¿Qué cantidad de cada componente químico debe fabricarse según cantidades exactas o discretas?
R/: Según el análisis realizado la empresa de fabricación de productos químicos para la limpieza de
computadores no debe producir productos con el componente X1, debe producir 9 unidades con el
componente X2 y 12 unidades con el componente X3.
Nota: la solución encontrada no es viable o factible ya que para la fabricación de los diferentes
productos se requiere la utilización del componente X1.
Esquina Noroeste
DIFERENCIA 0 0 0 0
Costo mínimo
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
DIFERENCIA 0 0 0 0
Aproximación de Vogel
DIFERENCIA 0 0 0 0
2 4 8 1
2 4 1 1
2 1 1 1
PENALIZACIÓN
PENALIZACIÓN 2 X 1 1
1 X 1 5
1 X 1 X
5 X 4 X
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse a
R/: el método que genera el menor costo de envió es el de costos mínimos con un va
226
980 980
222
1030 1030
220
950 950
219
1120 1120
221
1050 1050
222
975 975
6105
1010
5695
Diferencia entre oferta y
1010 demanda
410
226 0
980 0
222 0
1030 0
220 0
950 0
219 0
1120 0
221 0
1050 0
445
222 0
975 0
565 410
1010 410
0 0 $ 1,265,485
s de $1.265.485
DESTINO 5 DESTINO FICTICIO OFERTA DIFERENCIA
226 0
980 0
410
222 0
1030 0
220 0
950 0
219 0
1120 0
1010
221 0
1050 0
222 0
975 0
DEMANDA60:8460:99F10560:7860:60:102
1010 410
$ 1,242,065
0 0
1.242.065
226 0
980 0 3 3
410
222 0
1030 0 10 X
220 0
950 0 1 1
915
219 0
1120 0 1 1
95
221 0
1050 0 2 2
222 0
975 0 1 1
1010 0
$ 1,242,980
0 -410
1
1
1
1
1
1
6
el es de $1.242.980
70 und)
und)
PENALIZACIÓN
3 1 1 1 1
X X X X X
1 1 1 1 1
1 1 1 1 X
2 2 X X X
X X X X X
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
Esquina Noroeste
DIFERENCIA 0 0 0 0
Costo minimo
DIFERENCIA 0 0 0 0
Aproximación de Vogel
DIFERENCIA 0 0 0 0
2 2 1 1
2 2 1 2
PENALIZACIÓN 2 2 1 X
2 X 1 X
1 X 3 X
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asignar
R/: el método que genera el menor costo de envió es el de costos mínimos con un
BODEGA 2 Envía a Destino 1 (45 und), destino 5 (1810 und) y destino ficticio (115)
BODEGA 3 Envía a Destino 1 (75 und), destino 2 (1765 und) y destino 3 (10)
174
2100
177
1970
185
1850
175
2025
182
1860
174 0
2100 0
177 0
1970 0
185 0
1850 0
175 0
2025 0
65
182 0
1860 0
1745 115
1810 115
0 0 $ 1,727,720
e $1.727.720
174 0
2100 0
177 0
1970 0
1810 115
185 0
1850 0
175 0
2025 0
182 0
1860 0
1810 115
0 0 $ 1,691,410
e $1.691.410
174 0
2100 0 2 X
177 0
1970 0 1 1
1810 115
185 0
1850 0 2 2
175 0
2025 0 1 1
182 0
1860 0 1 1
1810 115
0 0 $ 1,691,710
1
2
2
2
2
es de $1.691.710
d) y destino 3 (10)
und)
PENALIZACIÓN
X X X
3 3 3
2 10 X
1 1 1
2 5 5
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
Esquina Noroeste
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0
Costo minimo
0 0 0 0
BODEGA FICTICIA
620
DEMANDA 1420 1280 1220 1100
DIFERENCIA 0 0 0 0
Aproximación de Vogel
DIFERENCIA 0 0 0 0
2 6 4 0
0 6 4 0
7 1 7 9
PENALIZACIÓN 7 1 7 X
1 4 2 X
1 X 2 X
0 X 0 X
R/: el costo mínimo generado por le método de aproximación de Vogel es de $1.825.990
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse a
R/: el método que genera el menor costo de envió es el de aproximacion de Vogel con un valor de $
BODEGA 1 Envía a Destino 2 (20 und), destino 3 (370 und), destino 5 (1260 und)
BODEGA
Envía a Destino 1 (70 und) y al destino 3 (550 und)
FICTICIA
DESTINO 5 DESTINO 6 OFERTA
273 281
1650
280 273
1350
280 278
1260
281 281
1160
270 280
1220
Diferencia entre
1260 980 oferta y
demanda
620
273 281
1650 0
280 273
1350 0
280 278
1260 0
281 281
1160 0
400
270 280
1220 0
860 360
0 0
620 0
620
1260 980
0 0 $ 1,854,010
de $1.854.010
273 281
1650 0
40
280 273
1350 0
280 278
1260 0
281 281
1160 0
980
270 280
1220 0
1220
0 0
620 0
1260 980
0 0 $ 1,831,360
de $1.831.360
273 281
1650 0 6 6
1260
280 273
1350 0 7 X
280 278
1260 0 1 1
281 281
1160 0 1 1
980
270 280
1220 0 3 3
0 0
620 0
1260 980
0 0 $ 1,825,990
3 5
3 1
X 0
X 0
X 0
X 0
X 0
es de $1.825.990
0 und)
00 und)
und)
PENALIZACIÓN
1 1 1 1 X X
X X X X X X
X X X X X X
1 1 1 1 1 0
1 2 X X X X
Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Destino F OFERTA
Bodega 1 225 222 225 226 226 0 980
Bodega 2 222 225 212 222 222 0 1030
Bodega 3 220 222 221 221 220 0 950
Bodega 4 221 221 220 221 219 0 1120
Bodega 5 218 221 223 220 221 0 1050
Bodega 6 218 217 220 221 222 0 975
DEMANDA 1230 1120 1310 1025 1010 410
OPERARIO 1 1 10 0 5 11
OPERARIO 2 3 9 2 9 0
OPERARIO 3 5 4 0 11 7
OPERARIO 4 3 9 0 5 9
OPERARIO 5 0 4 2 3 3
OPERARIO 6 4 3 5 6 1
OPERARIO 1 1 7 0 2 11
OPERARIO 2 3 6 2 6 0
OPERARIO 3 5 1 0 8 7
OPERARIO 4 3 6 0 2 9
OPERARIO 5 0 1 2 0 3
OPERARIO 6 4 0 5 3 1
Valor mínimo 0 3 0 3 0
OPERARIO 1 1 7 0 2 11
OPERARIO 2 3 6 2 6 0
OPERARIO 3 5 1 0 8 7
OPERARIO 4 3 6 0 2 9
OPERARIO 5 0 1 2 0 3
OPERARIO 6 4 0 5 3 1
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 1 7 0 2 11
OPERARIO 2 3 6 2 6 0
OPERARIO 3 4 0 0 7 6
OPERARIO 4 2 5 0 1 8
OPERARIO 5 0 1 2 0 3
OPERARIO 6 4 0 5 3 1
OPERARIO 1 0
OPERARIO 2 0
OPERARIO 3 0 0
OPERARIO 4 0
OPERARIO 5 0 0
OPERARIO 6 0
Análisis de solución
R/: El costo total que genera la asignación optima de operarios a las maquinas es de $1010
MAQUINA 6
166
175
171
173
176
170
0 166
9 166
5 166
7 166
9 167
0 170
MAQUINA 6
0
9
5
7
9
0
0
MAQUINA 6
0
9
5
7
9
0
MAQUINA 6
0
9
4
6
9
0
MAQUINA 6
quinas es de $1010
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 164 163 161 161 161 159
OPERARIO 2 159 160 159 159 161 160
OPERARIO 3 161 159 159 161 157 159
OPERARIO 4 161 160 160 160 161 160
OPERARIO 5 161 163 160 160 161 160
OPERARIO 6 159 161 163 163 160 159
OPERARIO 7 161 160 160 160 161 160
Balanceo
Menor Valor 0 0 0 0 0 1
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 0 1 3 3 3 4
OPERARIO 2 2 1 2 2 0 0
OPERARIO 3 0 2 2 0 4 1
OPERARIO 4 0 1 1 1 0 0
OPERARIO 5 2 0 3 3 2 2
OPERARIO 6 4 2 0 0 3 3
OPERARIO 7 0 1 1 1 0 0
Líneas 7 Columnas 7
Análisis de solución
R/: La habilidad que genera la asignación óptima de operarios a las máquinas es de 162
MAQUINA
FICTICIA
0
0
0
0
0
0
0
MAQUINA
FICTICIA
164
164
164
164
164
164
164
MAQUINA Menor
FICTICIA Valor
164 0
161 3
161 3
161 3
163 1
163 1
161 3
161
MAQUINA
FICTICIA
3
0
0
0
2
2
0
MAQUINA
FICTICIA
0
0
0
0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 1 0 0 0 0 0
OPERARIO 2 0 0 0 0 1 0
OPERARIO 3 0 1 0 0 0 0
OPERARIO 4 0 0 1 0 0 0
OPERARIO 5 0 0 0 1 0 0
OPERARIO 6 0 0 0 0 0 1
Lado Izquierdo 1 1 1 1 1 1
= = = = = =
Lado Derecho 1 1 1 1 1 1