Академический Документы
Профессиональный Документы
Культура Документы
Estudiantes
Tutor
LEONARDY HERRERA
Curso
PROGRAMACIÓN LINEAL
Grupo
100404_101
El método simplex es un método analítico capaz de resolver numerosas variables para toma
saber el valor del producto o productos a elaborar así facilitando el poder tomar una decisión
Siendo las Variables las incógnitas del problema, las restricciones las limitaciones y las
funciones objetivo es la meta a la cual se debe alcanzar y tomar decisiones como aumento de
Ejercicio 1.
Una empresa de jugos naturales produce tres tipos de bebidas que se venden en los
supermercados de cadena y que cuyas compradoras potenciales son las madres para poner en
las loncheras de sus hijos (Jugo 1 de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1
el componente C. Se deben gastar como minino 1500 mililitros del componente A, máximo
1700 mililitros del B y máximo 1300 mililitros del C por producción al día. La utilidad de
conservante.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por los
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal?
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases
usado?
Solución:
𝐴 ≥ 1500
𝐵 ≤ 1700
𝐶 ≤ 1300
Método simplex por los algoritmos simplex algebraico y simplex de las dos fases.
Modelo canónico
Modelo estándar
X1 X2 X3 S1 S2 S3 M1 SOL
Z -600 -400 -500 0 0 0 1 0
M1 20 30 20 -1 0 0 0 1500
S2 30 20 20 0 1 0 0 1700 SALE
S3 20 10 20 0 0 1 0 1300
ENTRA
X1 X2 X3 S1 S2 S3 M1 SOL
Z 0 0 -100 0 20 0 1 34000
M1 0 16,667 6,6667 -1 -0,667 0 0 366,6667
X1 1 0,6667 0,6667 0 0,0333 0 0 56,66667
S3 0 -3,333 6,6667 0 -0,667 1 0 166,6667 SALE
ENTRA
X1 X2 X3 S1 S2 S3 M1 SOL
Z 0 -50 0 0 10 15 1 36500
M1 0 20 0 -1 0 -1 0 200 SALE
X1 1 1 0 0 0,1 -0,1 0 40
X3 0 -0,5 1 0 -0,1 0,15 0 25
ENTRA
X1 X2 X3 S1 S2 S3 M1 SOL
Z 0 0 0 -2,5 10 12,5 1 37000
X2 0 1 0 -0,05 0 -0,05 0 10
X1 1 0 0 0,05 0,1 -0,05 0 30 SALE
X3 0 0 1 -0,025 -0,1 0,125 0 30
ENTRA
X1 X2 X3 S1 S2 S3 M1 SOL
Z 50 0 0 0 15 10 1 38500
X2 1 1 0 0 0,1 -0,1 0 40
S1 20 0 0 1 2 -1 0 600
X3 0,5 0 1 0 -0,05 0,1 0 45
𝑍 = 38500
𝑥1 = 0
𝑥2 = 40
𝑥3 = 45
𝑥1, 𝑥2, 𝑥3 ≥ 0
Pasamos a construir la primera tabla de la fase I del método de las dos fases
Existe alguna solución posible para el problema, por lo que podemos pasar a la fase II para
calcularla.
Fase II.
𝑥1 = 0
𝑥2 = 40
𝑥3 = 45
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal?
𝑥2 = 𝐽𝑢𝑔𝑜 𝑑𝑒 𝑚𝑎𝑛𝑧𝑎𝑛𝑎 = 40
𝑥3 = 𝐽𝑢𝑔𝑜 𝑡𝑟𝑜𝑝𝑖𝑐𝑎𝑙 = 45
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases del
simplex primal?
R/. Según el método de las dos fases del simplex primal debe fabricarse:
𝑥2 = 𝐽𝑢𝑔𝑜 𝑑𝑒 𝑚𝑎𝑛𝑧𝑎𝑛𝑎 = 40
𝑥3 = 𝐽𝑢𝑔𝑜 𝑡𝑟𝑜𝑝𝑖𝑐𝑎𝑙 = 45
¿Las respuestas de producción según las condiciones varían de acuerdo a cada método usado?
R/. Las respuestas de la producción no cambiaron según el método utilizado, por ambos
Ejercicio 2.
Cantidad de cada uno de las variables a fabricarse, según el método simplex algebraico.
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.
Compare los resultados obtenidos por cada uno de los métodos propuestos y justifíquelos.
X1 X2 X3 X4 S1 S2 S3 S4 M1 SOL
Z -6 -7 -5 -3 0 0 0 0 0 0
M1 3 3 2 1 1 0 0 0 0 75
S2 3 2 3 2 0 1 0 0 0 100
S3 2 2 4 3 0 0 -1 0 1 30 sale
S4 2 2 1 2 0 0 0 1 0 68
Entra
X1 X2 X3 X4 S1 S2 S3 S4 M1 SOL
Z 1 0 9 7,5 0 0 -3,5 0 3,5 105
M1 0 0 -4 -3,5 1 0 1,5 0 -1,5 30 Sale
S2 1 0 -1 -1 0 1 1 0 -1 70
X2 1 1 2 1,5 0 0 -0,5 0 0,5 15
S4 0 0 -3 -1 0 0 1 1 -1 38
Entra
X1 X2 X3 X4 S1 S2 S3 S4 M1 SOL
Z 1 0 -0,3333 -0,6667 2,3333 0 0 0 0 175
S3 0 0 -2,6667 -2,3333 0,6667 0 1 0 -1 20
S2 1 0 1,6667 1,3333 -0,667 1 0 0 0 50
X2 1 1 0,6667 0,3333 0,3333 0 0 0 0 25
S4 0 0 -0,3333 1,3333 -0,667 0 0 1 0 18 sale
entra
X1 X2 X3 X4 S1 S2 S3 S4 M1 SOL
Z 1 0 -0,5 0 2 0 0 0,5 0 184
S3 0 0 -3,25 0 -0,5 0 1 1,75 -1 51,5
S2 1 0 2 0 0 1 0 -1 0 32 Sale
X2 1 1 0,75 0 0,5 0 0 -0,25 0 20,5
X4 0 0 -0,25 1 -0,5 0 0 0,75 0 13,5
Entra
X1 X2 X3 X4 S1 S2 S3 S4 M1 SOL
Z 1,25 0 0 0 2 0,25 0 0,25 0 192
S3 1,625 0 0 0 -0,5 1,625 1 0,125 -1 103,5
X3 0,5 0 1 0 0 0,5 0 -0,5 0 16
-
X2 0,625 1 0 0 0,5 0,375 0 0,125 0 8,5
X4 0,125 0 0 1 -0,5 0,125 0 0,625 0 17,5
𝑍 = 192
𝑥1 = 0
𝑥2 = 8,5
𝑥3 = 16
𝑥4 = 17,5
𝐹. 𝑂. 𝑀𝑎𝑥 𝑍 = −6𝑥1 − 7𝑥2 − 5𝑥3 − 3𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7 + 0𝑥8 + 0𝑥9
Pasamos a construir la primera tabla de la fase I del método de las dos fases
𝐹. 𝑂. 𝑀𝑎𝑥 𝑍 = 0𝑥1 + 0𝑥2 + 0𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7 + 0𝑥8 − 1𝑥9
calcularla.
Fase II.
𝑍 = 192
𝑥1 = 0
𝑥2 = 8,5
𝑥3 = 16
𝑥4 = 17,5
Cantidad de cada uno de las variables a fabricarse, según el método simplex algebraico.
R/. La cantidad de cada una de las variables a fabricarse por el método simplex algebraico
es:
𝑥1 = 0
𝑥2 = 8,5
𝑥3 = 16
𝑥4 = 17,5
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.
R/. La cantidad de cada una de las variables a fabricarse según el método de las dos fases es:
𝑥1 = 0
𝑥2 = 8,5
𝑥3 = 16
𝑥4 = 17,5
𝑍 = 192
Compare los resultados obtenidos por cada uno de los métodos propuestos y justifíquelos.
R/. Los resultados obtenidos al aplicar los dos métodos simplex, es el mismo, tanto de la
Ejercicio 3:
Raúl García es el heredero de un taller de carpintería que le ha dejado su padre como parte
interesó por el negocio con el que su padre le crió y le pagó sus estudios universitarios.
Ahora con la muerte de su padre Raúl debe hacerse cargo del negocio, el cual heredará
algún día a uno de sus hijos. Cuando Raúl visita el taller para hacerse cargo, encuentra que
el producto que mayor atención merece por ser el de mayor venta es el de escritorios tipo
deko que su padre diseñó y que se fabrican según especificaciones de los clientes, tipo 1
para hogar, tipo 2 para oficinas y tipo 3 para colegios. Cada escritorio pasa por 3 procesos
Raúl seguirá la política de contratación de personal de su padre, los turnos rotativos, por lo
cual el tiempo de trabajo es variable entre una y otra semana, las horas mínimas a contratar
por semana se muestran en la tabla 1. A partir de los datos siguientes que se consignan en
la tabla 1, formule el problema de programación lineal y resuélvalo a partir del método
simplex primal de las dos fases para ayudar a Rubén a minimizar los costos del proceso.
Costos por
Tipo de
Corte Ensamble Pintura producto
escritorio
semanales
1 2 3 2 US 17
2 2 2 3 US 17
3 3 1 1 US 23
Horas 33 31 35
Tabla 1. Datos del ejercicio 3
Solución:
𝑥1 = 𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜 𝑇𝑖𝑝𝑜 1
𝑥2 = 𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜 𝑇𝑖𝑝𝑜 2
𝑥3 = 𝐸𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜 𝑇𝑖𝑝𝑜 3
𝑃 = 𝑃𝑖𝑛𝑡𝑢𝑟𝑎 ≥ 35
𝑥3 = 3(𝐶) + 1(𝐸) + 1(𝑃)
𝑍 = 17, 17, 23
𝑥1, 𝑥2, 𝑥3 ≥ 0
𝐹. 𝑂. 𝑀𝑖𝑛 𝑍 − 17𝑥1 − 17𝑥2 − 23𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7 + 0𝑥8 + 0𝑥9
Pasamos a construir la primera tabla de la fase I del método de las dos fases
Existe alguna solución posible para el problema, por lo que podemos pasar a la fase II para
calcularla.
Fase II.
La solución es:
𝑍 = 260
𝑥1 = 10,1
𝑥2 = 3,36
𝑥3 = 1,36
Ejercicio 4.
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.
Solución:
𝐹. 𝑂. 𝑀𝑖𝑛 𝑍 − 720𝑥1 − 215𝑥2 − 120𝑥3 − 70𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7 + 0𝑥8 + 0𝑥9
𝑥1, 𝑥2, 𝑥3, 𝑥4, 𝑥5, 𝑥6, 𝑥7, 𝑥8, 𝑥9, 𝑥10, 𝑥11, 𝑥12 ≥ 0
Pasamos a construir la primera tabla de la fase I del método de las dos fases
𝐹. 𝑂. 𝑀𝑖𝑛 𝑍 = 0𝑥1 + 0𝑥2 + 0𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7 + 0𝑥8 − 1𝑥9 − 1𝑥10
− 1𝑥11 − 1𝑥12
𝑠. 𝑎: 30𝑥1 + 5𝑥2 + 3𝑥3 + 7𝑥4 − 1𝑥5 + 1𝑥9 ≥ 510
𝑥1, 𝑥2, 𝑥3, 𝑥4, 𝑥5, 𝑥6, 𝑥7, 𝑥8, 𝑥9, 𝑥10, 𝑥11, 𝑥12 ≥ 0
Existe alguna solución posible para el problema, por lo que podemos pasar a la fase II para
calcularla.
Fase II.
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex primal.
𝑥1 = 0
𝑥2 = 0
𝑥3 = 42,73
𝑥4 = 54,55
𝑍 = 8945
Ejercicio 5.
Resuelva el ejercicio 1 de maximización por el método simplex dual, recuerde que en éste
simplex primal que comienza siendo factible, pero no óptimo. Resuelva por cualquier
simplex dual.
Solución:
𝑥1, 𝑥2, 𝑥3 ≥ 0
𝑥1, 𝑥2, 𝑥3 ≥ 0
Estandarización
𝐹. 𝑂. 𝑀𝑎𝑥 𝑍 = 1500𝑦1 − 1700𝑦2 − 1300𝑦3 + 0𝐻1 + 0𝐻2 + 0𝐻3
ENTRA
Base Y1 Y2 Y3 H1 H2 H3 SOL
Z -1500 1700 1300 0 0 0 0
H1 20 -30 -20 1 0 0 -600 SALE
H2 30 -20 -10 0 1 0 -400
H3 20 -20 -20 0 0 1 -500
75 56,667 65
ENTRA
Base Y1 Y2 Y3 H1 H2 H3 SOL
-
Z -366,7 0 166,7 56,67 0 0 34000
Y2 -0,667 1 0,667 -0,033 0 0 20
H2 16,67 0 3,333 -0,667 1 0 0
H3 6,667 0 -6,667 -0,667 0 1 -100 SALE
55 25
ENTRA
Base Y1 Y2 Y3 H1 H2 H3 SOL
-
Z -200 0 0 40 0 25 36500
Y2 0 1 0 -0,1 0 0,1 10
H2 20 0 0 -1 1 0,5 -50 SALE
Y3 -1 0 1 0,1 0 -0,15 15
10 40
ENTRA
Base Y1 Y2 Y3 H1 H2 H3 SOL
-
Z 0 0 0 30 10 30 37000
Y2 0 1 0 -0,1 0 0,1 10
Y1 1 0 0 -0,05 0,05 0,025 -2,5 SALE
-
Y3 0 0 1 0,05 0,05 0,125 12,5
600
Base Y1 Y2 Y3 H1 H2 H3 SOL
-
Z 600 0 0 0 40 45 38500
Y2 -2 1 0 0 -0,1 0,05 15
H1 -20 0 0 1 -1 -0,5 50
Y3 1 0 1 0 0,1 -0,1 10
SOLUCIÓN TOMA
VALOR
ABSOLUTO
Z 38500
Y1 X1 0
Y2 X2 40
Y3 X3 45
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.
𝑥1 = 0
𝑥2 = 40
𝑥3 = 45
Ejercicio 6.
Resuelva el ejercicio 3 de minimización por el método simplex dual, recuerde que en éste
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.
Solución:
𝑥1, 𝑥2, 𝑥3 ≥ 0
Entra
Base X1 X2 X3 H1 H2 H3 SOL
Z -17 -17 -23 0 0 0 0
H1 -2 -3 -2 1 0 0 -33
H2 -2 -2 -3 0 1 0 -31
H3 -3 -1 -1 0 0 1 -35 Sale
5,667 17 23
Entra
Base X1 X2 X3 H1 H2 H3 SOL
-
Z 0 -11,33 -17,3 0 0 5,667 198
-
H1 0 -2,333 -1,33 1 0 0,667 -9,7 Sale
-
H2 0 -1,333 -2,33 0 1 0,667 -7,7
-
X1 1 0,3333 0,333 0 0 0,333 11,7
4,8571 13
Entra
Base X1 X2 X3 H1 H2 H3 SOL
Z 0 0 -10,9 -4,86 0 -2,429 245
X2 0 1 0,571 -0,43 0 0,2857 4,14
H2 0 0 -1,57 -0,57 1 -0,286 -2,1 Sale
X1 1 0 0,143 0,143 0 -0,429 10,3
6,909
Base X1 X2 X3 H1 H2 H3 SOL
Z 0 0 0 -0,91 -6,909 -0,455 260
X2 0 1 0 -0,64 0,364 0,1818 3,36
X3 0 0 1 0,364 -0,636 0,1818 1,36
X1 1 0 0 0,091 0,091 -0,455 10,1
Cantidad de cada uno de las variables a fabricarse, según el método de las dos fases del
simplex dual.
𝑥1 = 10,1
𝑥2 = 3,36
𝑥3 = 1,36
Actividad Grupal
Ejercicios 1 y 5:
Ejercicio 2:
Ejercicio 3 y 6:
Ejercicio 4:
Analizando los resultados obtenidos por los métodos manuales simplex algebraico, simplex
de las dos fases y simplex dual, encontramos que son iguales a los obtenidos utilizando el
complemento Solver, el cual resulta ser una herramienta muy fácil de usar y muy útil para
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=32279
13
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264