Documentos de Académico
Documentos de Profesional
Documentos de Cultura
X1 X2
Costo 5780 5350
Producto A 19 17
Producto B 12 15
Producto C 15 12
Producto D 14 17
Tabla inicial Z X1 X2
Z 1 5780 5350
S1 0 19 17
S2 0 12 15
S3 0 15 12
S4 0 14 17
formular el método simplex para solucionar el modelo de programación lineal por Solver de Excel (función objeti
inicial del método simplex, sin generar más tablas, solamente dejar formulada la tabla simplex. En complemen
lineal para satisfacer las condiciones del proble
X1 X2 X3
Funcion Objetivo 5780 5350 5560
Restriccion 1 19 17 21
Restriccion 2 12 15 19
Restriccion 3 15 12 19
Restriccion 4 14 17 11
Interpretar los resultados de la solución del modelo de programación lineal para la tom
Dados los resultados del problema planteado, podemos dar a la empresa de productos de limpie
siguientes decisiones: la empresa debe obtener del componente X2 8,005 Partes y 12,62 del com
fabricacion de componente x1, esto con el fin de tener un costo
para limpieza de computadores mezcla 3 químicos para generar la fórmula que vende al público.
por unidad es de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes
12 partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12 partes de
1, 17 partes de X2 y 11 de X3. Las producciones mínimas requeridas por pedidos efectuados de los
es de 278, 245, 336 y 275 unidades, respectivamente.
formular el problema como un modelo de programación lineal, plantear la función objetivo, las
por recursos y restricción de no negatividad.
X3
5560
21 >= 278
19 >= 245
19 >= 336
11 >= 275
X3 S1 S2 S3 S4 Solucion
5560 0 0 0 0 0
21 1 0 0 0 278
19 0 1 0 0 245
19 0 0 1 0 336
11 0 0 0 1 275
neal por Solver de Excel (función objetivo, restricciones, lados derecho e izquierdo), dejar formulada la tabla
ulada la tabla simplex. En complemento Solver de Excel, encontrar la solución del problema programación
ra satisfacer las condiciones del problema.
X1 X2
Costo 5780 5350
Producto A 19 17
Producto B 12 15
Producto C 15 12
Producto D 14 17
Tabla inicial Z X1 X2
Z 1 5780 5350
S1 0 19 17
S2 0 12 15
S3 0 15 12
S4 0 14 17
formular el método simplex para solucionar el modelo de programación lineal por Solver de Excel (función objeti
inicial del método simplex, sin generar más tablas, solamente dejar formulada la tabla simplex. En complemen
lineal para satisfacer las condiciones del proble
X1 X2 X3
Funcion Objetivo 5780 5350 5560
Restriccion 1 19 17 21
Restriccion 2 12 15 19
Restriccion 3 15 12 19
Restriccion 4 14 17 11
Interpretar los resultados de la solución del modelo de programación lineal para la tom
Dados los resultados del problema planteado, podemos dar a la empresa de productos de limpie
siguientes decisiones: la empresa debe obtener del componente X2 9 Partes y 12 del compon
fabricacion de componente x1, esto con el fin de tener un cost
para limpieza de computadores mezcla 3 químicos para generar la fórmula que vende al público.
por unidad es de $5780, $5350 y $5560, respectivamente. El producto A se compone de 19 partes
12 partes de X1, 15 partes de X2 y 19 de X3. El producto C, consta de 15 partes de X1, 12 partes de
1, 17 partes de X2 y 11 de X3. Las producciones mínimas requeridas por pedidos efectuados de los
es de 278, 245, 336 y 275 unidades, respectivamente.
formular el problema como un modelo de programación lineal, plantear la función objetivo, las
por recursos y restricción de no negatividad.
X3
5560
21 >= 278
19 >= 245
19 >= 336
11 >= 275
X3 S1 S2 S3 S4 Solucion
5560 0 0 0 0 0
21 1 0 0 0 278
19 0 1 0 0 245
19 0 0 1 0 336
11 0 0 0 1 275
neal por Solver de Excel (función objetivo, restricciones, lados derecho e izquierdo), dejar formulada la tabla
ulada la tabla simplex. En complemento Solver de Excel, encontrar la solución del problema programación
ra satisfacer las condiciones del problema.
Resto 0 0 0 0 0
Costos Minimos
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
Diferencia 0 0 0 0 0
Diferencia 0 0 0 0 0
Aproximación o Vogel
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
Diferencia 0 0 0 0 0
Penalización 0 - -3 - -
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígene
debe asignarse al producto 1, según dicho método?
El metodo que genera menor costo minimo para el producto 1 es el metodo de costos m
aproximacion de vogel , con un valor total de $1.812.985 con las siguientes asignaciones
Bogeda 1 = 980 con Destino 2
Bogeda 2 =1030 Productos con Destino 3
Bogeda 3 = 950 Productos con Destino 4
Bogeda 4 = 110 Productos con Destino 3 y 1010 Productos con destino 5
Bogeda 5 = 1050 Productos con Destino 1
Bogeda 6 = 180 con destino 1, 140 con Destino 2, 170 con destino 3, 75 con destino 4 y 4
Bogeda 6 = 180 con destino 1, 140 con Destino 2, 170 con destino 3, 75 con destino 4 y 4
OFERTA
BODEGA 1 357 354 357 358 358 0 980
BODEGA 2 354 360 347 354 354 0 1030
BODEGA 3 362 364 363 351 362 0 950
BODEGA 4 351 351 350 351 349 0 1120
BODEGA 5 358 361 363 360 361 0 1050
BODEGA 6 358 357 360 351 362 0 975
SUMA OFERTA
BODEGA 1 0 810 170 0 0 0 980 980
BODEGA 2 0 0 1030 0 0 0 1030 1030
BODEGA 3 0 0 0 950 0 0 950 950
BODEGA 4 0 0 110 0 1010 0 1120 1120
BODEGA 5 640 0 0 0 0 410 1050 1050
BODEGA 6 590 310 0 75 0 0 975 975
0
980 980 0
0
1030 1030 0
0
950 950 0
0
1120 1120 0
0
1050 1050 0
0
975 975 0
410
Costo de Envio
410
410
$ 2,039,745
0
mos
Ficticio OFERTA Sumatoria Diferencia
0
980 980 0
0
1030 1030 0
0
950 950 0
410
0
1120 1120 0
0
1050 1050 0
0
975 975 0
Costo de Envio
410
410
$ 2,008,825
0
$ 2,008,825
0
ción o Vogel
Ficticio OFERTA Sumatoria Diferencia Penalización
0
980 980 0 -
0
1030 1030 0 -
0
950 950 0 -
0
1120 1120 0 -
0
1050 1050 0 -
0
975 975 0 2
410
Costo de Envio
410
410
$ 2,006,615
0
tino 5
3, 75 con destino 4 y 410 destino ficticio
3, 75 con destino 4 y 410 destino ficticio
SOLVER
Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
Diferencia 0 0 0 0 0
Diferencia 0 0 0 0 0
Diferencia 0 0 0 0 0
Penalización 3 - - - -
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, debe asignarse
método?
El metodo que genera menor costo minimo para el producto 2, es el metodo de aproximaxion vogel con un valor total de $3,
OFERTA
BODEGA 1 352 353 351 342 344 0 2100
BODEGA 2 350 349 352 348 347 0 1970
BODEGA 3 360 358 360 360 370 0 1850
BODEGA 4 348 345 344 343 345 0 2025
BODEGA 5 357 355 357 356 362 0 1860
DEMANDA 1980 1765 1985 2150 1810 115
SUMA
BODEGA 1 0 0 0 2100 0 0 2100
BODEGA 2 150 0 0 10 1810 0 1970
BODEGA 3 1735 0 0 0 0 115 1850
BODEGA 4 0 0 1985 40 0 0 2025
BODEGA 5 95 1765 0 0 0 0 1860
0
2100 2100 0
0
1970 1970 0
0
1850 1850 0
0
2025 2025 0
0
1860 1860 0
115
Costo de Envio
115
115
$ 3,420,220
0
mos
Ficticio OFERTA Sumatoria Diferencia
0
2100 2100 0
0
1970 1970 0
0
1850 1850 0
115
0
2025 2025 0
0
1860 1860 0
Costo de Envio
115
115
$ 3,384,070
0
ación o Vogel
Ficticio OFERTA Sumatoria Diferencia Penalización
0
2100 2100 0 -
0
1970 1970 0 -
0
1850 1850 0 2
115
0
2025 2025 0 -
0
1860 1860 0 2
115
$ 3,383,980
0
-
VER
OFERTA
2100
1970
1850
2025
1860
Ejercicio 5 - Esquina Noroeste
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
Diferencia 0 0 0 0 0
Diferencia 0 0 0 0 0
Ejercicio 5 - Aproximación o Vo
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
Diferencia 0 0 0 0 0
Penalizacion 9 - - 11 -
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, de
dicho método?
El metodo que genera menor costo minimo para el producto 3, es el metodo de Vogel con un valor total de $2.3
Bogeda 1 = 200 Productos con destino 1, 190 con destino 4 y 1260 Productos con destino 5
Bogeda 2 = 1220 Productos con Destino 3 y 130 con destino 4
Bogeda 3 = 1100 Productos con Destino 2 y 160 Destino 4
Bogeda 4 = 180 Productos con Destino 2 y 980 Productos con destino 6
Bogeda 5 = 1220 Productos con Destino 1
Bodega Ficticia = 620 Productos con destino 4
quina Noroeste
DESTINO 5 DESTINO 6 OFERTA Sumatoria Diferencia
351 359
1650 1650 0
342 351
1350 1350 0
358 355
1260 1260 0
343 343
1160 1160 0
400
342 358
1220 1220 0
860 360
0 0
620 620 0
620
Valor Total del Envio
1260 980
1260 980
$ 2,342,150
0 0
Costo Minimo
DESTINO 5 DESTINO 6 OFERTA Sumatoria Diferencia
351 359
1650 1650 0
342 351
1350 1350 0
1260
358 355
1260 1260 0
343 343
1160 1160 0
980
342 358
1220 1220 0
0 0
620 620 0
1260 980
$ 2,316,530
0 0
- Aproximación o Vogel
DESTINO 5 DESTINO 6 OFERTA Sumatoria Diferencia Penalizacion
351 359
1650 1650 0 1
1260
342 351
1350 1350 0 -
358 355
1260 1260 0 -1
343 343
1160 1160 0 -
980
342 358
1220 1220 0 -
0 0
620 620 0 -
1260 980
$ 2,315,270
0 0
- -
destino 5
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERARIO 1 11 11 5 13
OPERARIO 2 6 0 8 0
OPERARIO 3 4 9 5 0
OPERARIO 4 6 1 12 14
OPERARIO 5 0 13 15 11
OPERARIO 6 11 5 0 2
OPERARIO 1 10 10 4 13
OPERARIO 2 6 0 8 1
OPERARIO 3 3 8 4 0
OPERARIO 4 5 0 11 14
OPERARIO 5 0 13 15 12
OPERARIO 6 11 5 0 3
OPERARIO 1 10 10 4 13
OPERARIO 2 6 0 8 1
OPERARIO 3 3 8 4 0
OPERARIO 4 5 0 11 14
OPERARIO 5 0 13 15 12
OPERARIO 6 11 5 0 3
OPERARIO 1
OPERARIO 2
OPERARIO 3 0
OPERARIO 3 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6 0
TOTAL 2504
PROMEDIO 417.333333333333
Solver
M1 M2 M3 M4 M5 M6
OPERARIO 1 429 429 423 431 418 423
OPERARIO 2 423 417 425 417 426 417
OPERARIO 3 422 427 423 418 426 429
OPERARIO 4 423 418 429 431 417 422
OPERARIO 5 416 429 431 427 427 429
OPERARIO 6 428 422 417 419 422 427
M1 M2 M3 M4 M5 M6
OPERARIO 1 0 0 0 0 1 0
OPERARIO 2 0 0 0 0 0 1
OPERARIO 3 0 0 0 1 0 0
OPERARIO 4 0 1 0 0 0 0
OPERARIO 5 1 0 0 0 0 0
OPERARIO 6 0 0 1 0 0 0
LADO IZD 1 1 1 1 1 1
LADO DER 1 1 1 1 1 1
Funcion OBJETIVO
MAQUINA 4 MAQUINA 5 MAQUINA 6
13 0 5
0 9 0
0 8 11
14 0 5
1
11 11 13
1
2 5 10
13 0 4
1 10 0
0 8 10
14 0 4
12 12 13
3 6 10
13 0 4
1 10 0
0 8 10
14 0 4
12 12 13
3 6 10
0 OPERARIO 1 429
0 OPERARIO 2 423
0 OPERARIO 3 422
0 OPERARIO 3 422
OPERARIO 4 423
OPERARIO 5 416
OPERARIO 6 428
418
417
418
418
416
417
2504
333333333333
OPERARIO 1 0 1 3
OPERARIO 2 5 4 5
OPERARIO 3 3 5 5
OPERARIO 4 3 4 4
OPERARIO 5 3 1 4
OPERARIO 6 5 3 1
OPERARIO 7 3 4 4
OPERARIO 1 0 1 3
OPERARIO 2 2 1 2
OPERARIO 3 0 2 2
OPERARIO 4 0 1 1
OPERARIO 5 2 0 3
OPERARIO 6 4 2 0
OPERARIO 7 0 1 1
VALOR MINIMO 0 0 0
OPERARIO 1 0 1 3
OPERARIO 2 2 1 2
OPERARIO 3 0 2 2
OPERARIO 4 0 1 1
OPERARIO 5 2 0 3
OPERARIO 6 4 2 0
OPERARIO 7 0 1 1
OPERARIO 1 0
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5 0
OPERARIO 6 0
OPERARIO 7
OPERARIO 7 FICTICIA 0
Total 2502
Promedio 357.4
Solver
M1 M2 M3 M4 M5
OPERARIO 1 419 418 416 416 416
OPERARIO 2 414 415 414 414 416
OPERARIO 3 416 414 414 416 412
OPERARIO 4 416 415 415 415 416
OPERARIO 5 416 418 415 415 416
OPERARIO 6 414 416 418 418 415
OPERARIO 7 416 415 415 415 416
M1 M2 M3 M4 M5
OPERARIO 1 1 0 0 0 0
OPERARIO 2 0 0 0 0 0
OPERARIO 3 0 0 0 1 0
OPERARIO 4 0 0 0 0 1
OPERARIO 5 0 1 0 0 0
OPERARIO 6 0 0 1 0 0
OPERARIO 7 0 0 0 0 0
LADO IZD 1 1 1 1 1
LADO DER 1 1 1 1 1
Funcion OBJETIVO
MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
VALOR
MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
MINIMO
3 3 5 419 0
5 3 4 419 3
3 7 5 419 3
4 3 4 419 3
4 3 4 419 1
1 4 5 419 1
4 3 4 419 3
3 3 5 419
2 0 1 416
0 4 2 416
1 0 1 416
3 2 3 418
0 3 4 418
1 0 1 416
0 0 1 416
3 3 4 3
2 0 0 0
0 4 1 0
1 0 0 0
3 2 2 2
0 3 3 2
1 0 0 0
M6 MF
414 0
415 0
414 0
415 0
415 0
414 0
415 0
M6 MF LADOIZD LADODER
0 0 1 1
1 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 0 1 1
0 1 1 1
1 1
1 1