Академический Документы
Профессиональный Документы
Культура Документы
PRESENTADO POR
RICARDO SUAREZ GALVIS CÓDIGO 1113676160
GRUPO 172
AL TUTOR
MANUEL ALEJANDRO LOZADA
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 está compuesto por 20 mililitros el componente A, 30 mililitros el
componente B y 20 mililitros el componente C. El jugo 2 está compuesto por 30
mililitros el componente A, 20 mililitros el componente B y 20 mililitros vez el
componente C y finalmente el jugo 3 está compuesto por 20 mililitros el componente A,
10 mililitros el componente B y 20 mililitros 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 los jugos 1, 2 y 3, es
respectivamente de 600, 400 y 500 pesos. El componente A, hace relación al agua
usada, el B al saborizante que incluye concentración de azúcar y el C al conservante.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex por
los algoritmos simplex algebraico y simplex de las dos fases. Responda:
¿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 del simplex primal?
¿Cuál es la utilidad del problema?
¿Las respuestas de producción según las condiciones varían de acuerdo con cada
método usado?
Respuesta:
Método canónico:
Max Z = 600X1+400X3x2+500X3
restricciones:
20X1+30X2+20X3>=1500
30X1+20X2+10X3<=1700
20X1+20x2+20X3<=1300
X1, X2,X3>=0
Pasamos a Dual:
Min W = 1500Y1+1700Y2+1300Y3
Restricciones:
20Y1+30Y2+20Y3<=600
30Y1+20Y2+20Y3>=400
20Y1+10Y2+20Y3>=500
Y1, Y2, Y3 >=0
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y
artificiales según corresponda.
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X5 y la variable
artificial X7.
Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X6 y la variable
MAX: Z = -1500 X1 -1700 X2 -1300 X3 + 0 X4 + 0 X5 + 0 X6 + 0 X7 + 0 X8
sujeto a
20 X1 + 30 X2 + 20 X3 + 1 X4 = 600
30 X1 + 20 X2 + 20 X3 -1 X5 + 1 X7 = 400
20 X1 + 10 X2 + 20 X3 -1 X6 + 1 X8 = 500
X1, X2, X3, X4, X5, X6, X7, X8 ≥ 0
Tabla 1 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 600 20 30 20 1 0 0 0 0
P7 -1 400 30 20 20 0 -1 0 1 0
P8 -1 500 20 10 20 0 0 -1 0 1
Z -900 -50 -30 -40 0 1 1 0 0
Tabla
0 0 0 0 0 0 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 333.33 0 16.67 6.67 1 0.67 0 -0.67 0
P1 0 13.33 1 0.67 0.67 0 -0.033 0 0.033 0
P8 -1 233.33 0 -3.33 6.67 0 0.67 -1 -0.67 1
Z -233.33 0 3.33 -6.67 0 -0.67 1 1.67 0
La variable que sale de la base es P1 y la que entra es P3.
Tabla 3 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 200 -10 10 0 1 1 0 -1 0
P3 0 20 1.5 1 1 0 -0.05 0 0.05 0
P8 -1 100 -10 -10 0 0 1 -1 -1 1
Z -100 10 10 0 0 -1 1 2 0
Tabla 4 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 0 100 0 20 0 1 0 1 0 -1
P3 0 25 1 0.5 1 0 0 -0.05 0 0.05
P5 0 100 -10 -10 0 0 1 -1 -1 1
Z 1.1E-13 0 0 0 0 0 0 1 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II
para calcularla.
Pasamos a Dual.
MIN W = 75Y1+100Y2+30Y3+68Y4
3Y1+3Y2+2Y3+2Y4>=6
3Y1+2Y2+2Y3+2Y4>=7
2Y1+3Y2+4Y3+1Y4<=5
Y1+2Y2+3Y3+2Y4>=3
Y1, Y2, Y3, Y4 >=0
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y
artificiales según corresponda
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X5 y la variable
artificial X9.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X6 y la variable
artificial X10.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X7.
Como la restricción 4 es del tipo '≥' se agrega la variable de exceso X8 y la variable
artificial X11.
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
P9 -1 6 3 3 2 2 -1 0 0 0 1 0 0
P10 -1 7 3 2 2 2 0 -1 0 0 0 1 0
P7 0 5 2 3 4 1 0 0 1 0 0 0 0
P11 -1 3 1 2 3 2 0 0 0 -1 0 0 1
-
Z -7 -7 -7 -6 1 1 0 1 0 0 0
16
Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
2/ 2/ -1 1/
P1 0 2 1 1 0 0 0 0 0
3 3 /3 3
P10 -1 1 0 -1 0 0 1 -1 0 0 -1 1 0
8/ -1 2/ -2
P7 0 1 0 1 0 1 0 0 0
3 /3 3 /3
7/ 4/ 1/ -1
P11 -1 1 0 1 0 0 -1 0 1
3 3 3 /3
-7 -4 -4 7/
Z -2 0 0 1 0 1 0 0
/3 /3 /3 3
Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
3
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
7 3 -1 -1 1
3/
P1 0 / 1 / 0 / 0 / 0 / 0 0
4
4 4 2 4 2
P10 -1 1 0 -1 0 0 1 -1 0 0 -1 1 0
3 3 1 3 -1
-1
P3 0 / 0 / 1 / 0 / 0 / 0 0
/8
8 8 4 8 4
1 1 -1 -7 1
13
P11 -1 / 0 / 0 / 0 / -1 / 0 1
/8
8 8 4 8 4
-9 7 - -3 7 7
Z / 0 / 0 13 / 1 / 1 / 0 0
8 8 /8 4 8 4
Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
22 9 -5 2 6 5 -6
P1 0 / 1 / 0 0 / 0 / / / 0 /
13 13 13 13 13 13 13
P10 -1 1 0 -1 0 0 1 -1 0 0 -1 1 0
5 5 3 4 -1 -3
1/
P3 0 / 0 / 1 0 / 0 / / / 0
13
13 13 13 13 13 13
1 1 -2 -7 -8 2
8/
P4 0 / 0 / 0 1 / 0 / / / 0
13
13 13 13 13 13 13
Z -1 0 1 0 0 -1 1 0 0 2 0 1
Tabla
0 0 0 0 0 0 0 0 -1 -1 -1
5
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11
27 4 -5 2 6 -6
5/
P1 0 / 1 / 0 0 0 / / / 0 /
13
13 13 13 13 13 13
P5 0 1 0 -1 0 0 1 -1 0 0 -1 1 0
8 3 4 -1 -3
2/ 1/
P3 0 0 / 1 0 0 / / / 0 /
13 13
13 13 13 13 13
-1 -2 -7 -8
3/ 2/ 8/
P4 0 0 / 0 1 0 / / / 0
13 13 13
13 13 13 13
Z 0 0 0 0 0 0 0 0 0 1 1 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II
para calcularla.
Tabla - - -
-100 0 0 0 0
6 75 30 68
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
- 27 / 4/ -5 / 2/ 6/
P1 1 0 0 0
75 13 13 13 13 13
P5 0 1 0 -1 0 0 1 -1 0 0
- 8/ 3/ 4/ -1 /
P3 2 / 13 0 1 0 0
30 13 13 13 13
- -1 / -2 / -7 / -8 /
P4 3 / 13 0 0 1 0
68 13 13 13 13
-2289 828 / 421 / 206 / 124 /
Z 0 0 0 0
/ 13 13 13 13 13
Tabla 1 0 0 0 0 0 0 -1 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P7 -1 17 2 3 2 -1 0 0 1 0 0
P8 -1 17 2 2 3 0 -1 0 0 1 0
P9 -1 23 3 1 1 0 0 -1 0 0 1
Z -57 -7 -6 -6 1 1 1 0 0 0
Tabla
0 0 0 0 0 0 -1 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
2/ -2 /
P7 -1 5/3 0 7/3 4/3 -1 0 1 0
3 3
2/ -2 /
P8 -1 5/3 0 4/3 7/3 0 -1 0 1
3 3
23 / -1 / 1/
P1 0 1 1/3 1/3 0 0 0 0
3 3 3
-10 / -11 / -11 / -4 / 7/
Z 0 1 1 0 0
3 3 3 3 3
Tabla
0 0 0 0 0 0 -1 -1 -1
3
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
5/ -3 / 2/ 3/ -2 /
P2 0 0 1 4/7 0 0
7 7 7 7 7
5/ 11 / 4/ 2/ -4 / -2 /
P8 -1 0 0 -1 1
7 7 7 7 7 7
52 / 1/ -3 / -1 / 3/
P1 0 1 0 1/7 0 0
7 7 7 7 7
-5 / -11 / -4 / -2 / 11 / 9/
Z 0 0 1 0
7 7 7 7 7 7
Tabla
0 0 0 0 0 0 -1 -1 -1
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
5/ -7 / 4/ 2/ 7/ -4 / -2 /
P2 0 0 1 0
11 11 11 11 11 11 11
5/ 4/ -7 / 2/ -4 / 7/ -2 /
P3 0 0 0 1
11 11 11 11 11 11 11
81 / 1/ 1/ -5 / -1 / -1 / 5/
P1 0 1 0 0
11 11 11 11 11 11 11
Z 0 0 0 0 0 0 0 1 1 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II
para calcularla.
Tabla 5 33 31 35 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 31 5 / 11 0 1 0 -7 / 11 4 / 11 2 / 11
P3 35 5 / 11 0 0 1 4 / 11 -7 / 11 2 / 11
P1 33 81 / 11 1 0 0 1 / 11 1 / 11 -5 / 11
Z 273 0 0 0 -4 -8 -3
Tabla 6 33 31 35 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P5 0 5/4 0 11 / 4 0 -7 / 4 1 1/2
P3 35 5/4 0 7/4 1 -3 / 4 0 1/2
P1 33 29 / 4 1 -1 / 4 0 1/4 0 -1 / 2
Z 283 0 22 0 -18 0 1
La variable que sale de la base es P1 y la que entra es P4
Tabla 3 33 31 35 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P5 0 52 7 1 0 0 1 -3
P3 35 23 3 1 1 0 0 -1
P4 0 29 4 -1 0 1 0 -2
Z 805 72 4 0 0 0 -35
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
X1
$I$8 RESULTADOS 0 200 1500 1E+30 200
X2
$I$9 RESULTADOS 0 1050 1700 1E+30 1050
X3
$I$10 RESULTADOS 25 0 1300 200 1300
Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$K$4 <= 500 0 600 1E+30 100
$K$5 >= 500 0 400 100 1E+30
$K$6 >= 500 65 500 100 100
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$I$8 X1 RESULTADOS 0 200 1500 1E+30 200
$I$9 X2 RESULTADOS 0 1050 1700 1E+30 1050
$I$10 X3 RESULTADOS 25 0 1300 200 1300
Restricciones
Final Sombra Restricción Permisible Permisible
Lado
Celda Nombre Valor Precio derecho Aumentar Reducir
$K$4 <= 500 0 650 1E+30 150
$K$5 >= 500 0 400 100 1E+30
$K$6 >= 500 65 500 150 100
Celdas de variables
Fina
l Reducido Objetivo Permisible Permisible
Celd Valo Coeficien
a Nombre r Coste te Aumentar Reducir
$K$1 X1 Variables de 389,58333 389,58333
1 decision 0 33 1500 1E+30 33
$K$1 X2 Variables de 719,23076
2 decision 6,25 0 1700 92 1570
$K$1 X3 Variables de 4,37 2671,4285
3 decision 5 0 1300 71 620
Restricciones
Fina Restricci
l Sombra ón Permisible Permisible
Celd Valo Lado
a Nombre r Precio derecho Aumentar Reducir
Vector de
$M$ disponibilidad de
5 recursos L. IZQ 275 0 600 1E+30 325
$M$ 32,708333 557,14285
6 >= L. IZQ 400 33 400 71 300
$M$ 6,4583333
7 >= L. IZQ 500 33 500 1500 420