ESTUDIANTE: MARTHA CECILIA SOTO

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 a cada método
usado?

SOLUCIÓN
MÉTODO SIMPLEX PRIMAL ALGEBRAICO
 PRODUCTOS
RECURSO Jugo 1 Jugo 2 Jugo 3 RELACIÓN REQUERIMIENTO
S Pera Manzana Tropical
Agua usada 20 30 20 ≥ 1500
Saborizante 30 20 10 ≤ 1700
Azúcar 20 20 20 ≤ 1300
UTILIDAD 600 400 500

FO Maximizar Z = 600 X 1 +400 X 2 +500 X 3

Restricciones
20 X 1 +¿ 30 X 2 +¿ 20 X 3 ≥ 1500 -20 X 1 -30 X 2 -20 X 3 ≤ -1500
30 X 1 +20 X 2 +10 X 3 ≤ 1700 30 X 1 +20 X 2 +10 X 3 ≤ 1700
20 X 1 +20 X 2 +20 X 3 ≤ 1300 20 X 1 +20 X 2 +20 X 3 ≤ 1300

Restricciones de no negatividad
X 1, X 2, X 3 ≥ 0

MODELO CANÓNICO MODELO ESTANDAR

Función Objetivo: Función Objetivo

Maximizar Maximizar
Z = 600 X 1 +400 X 2 +500 X 3 Z - 600 X 1 - 400 X 2 - 500 X 3 = 0

Restricciones:
-20 X 1 -30 X 2 -20 X 3 ≤ -1500
30 X 1 +20 X 2 +10 X 3 ≤ 1700
20 X 1 +20 X 2 +20 X 3 ≤ 1300
Restricciones:
20 X 1 +¿ 30 X 2 +¿ 20 X 3 +¿ S1 = 1500
30 X 1 +¿ 20 X 2 +¿ 10 X 3 + S2 = 1700
20 X 1 +¿ 20 X 2 +¿ 20 X 3 + S3= 1300
VARIABLES DE HOLGURA
S1, S2, S3

MODELO
X1 X2 X3 S1 S2 S3 SOLUCIÓN
Z -600 -400 -500 0 0 0 0
S1 20 30 20 1 0 0 1500
S2 30 20 10 0 1 0 1700
S3 20 20 20 0 0 1 1300
Buscamos la columna Pivote: Revisamos la fila Z e identificamos el número menor, en
este caso es -600 que corresponde a la columna Pivote.
X1 X2 X3 S1 S2 S3 RESULTADO
Z -600 -400 -500 0 0 0 0
S1 20 30 20 1 0 0 1500
S2 30 20 10 0 1 0 1700
S3 20 20 20 0 0 1 1300

Buscamos la Fila Pivote: La columna de resultado se divide por el número

correspondiente en la columna Pivote y se escoge el resultado menor positivo que es 56,6.
X1 X2 X3 S1 S2 S3 RESULTADO
Z -600 -400 -500 0 0 0 0
S1 20 30 20 1 0 0 1500 1500/20=75
S2 30 20 10 0 1 0 1700 1700/30=56,6
S3 20 20 20 0 0 1 1300 1300/20=65

Buscamos el número Pivote: El número Pivote es el número que está en la intersección

de la columna y la fila Pivote. En nuestro caso es 30, luego convertimos el número Pivote
en uno multiplicando toda la fila Pivote por 1/30. Y el resto de los valores de la columna
pivote en cero por el Método Gauss Jordán.
RENGLO X1 X2 X3 S1 S2 S3 SOLUCIÓ
N N
Z -600 -400 -500 0 0 0 0
S1 20 30 20 1 0 0 1500
X1 1 2/3 1/3 0 1/30 0 170/3 x 1/30
S3 20 20 20 0 0 1 1300

Fila Pivote x (600) + Z

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
ACTUAL S1 -600 -400 -500 0 0 0 0
Z OPERACIÓN 600 400 200 0 20 0 34000
RESULTADO 0 0 -300 0 20 0 34000

Fila Pivote x (-20) + S1

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
ACTUAL S1 20 30 20 1 0 0 1500
 S1 OPERACIÓN -20 -40/3 -20/3 0 -2/3 0 -3400/3
RESULTADO 0 50/3 40/3 1 -2/3 0 1100/3

Fila Pivote x (-20) + S3

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
ACTUAL S3 20 20 20 0 0 1 1300
S3 OPERACIÓN -20 -40/3 -20/3 0 -2/3 0 -3400/3
RESULTADO 0 20/3 40/3 0 -2/3 1 500/3

Ubicamos los resultados en la nueva tabla

RENGLO X1 X2 X3 S1 S2 S3 SOLUCIÓN
N
Z 0 0 -300 0 20 0 34000
S1 0 50/3 40/3 1 -2/3 0 1100/3
X1 1 2/3 1/3 0 1/30 0 170/3
S3 0 20/3 40/3 0 -2/3 1 500/3

Observamos que no hemos terminado porque en la fila Z hay un valor negativo (-300). de
nuevo realizamos el mismo proceso.
Buscamos la columna Pivote: Revisamos la fila Z e identificamos el número menor, en
este caso es -300 que corresponde a la columna Pivote.

RENGLO X1 X2 X3 S1 S2 S3 SOLUCIÓN
N
Z 0 0 -300 0 20 0 34000
S1 0 50/3 40/3 1 -2/3 0 1100/3
S2 1 2/3 1/3 0 1/30 0 170/3
S3 0 20/3 40/3 0 -2/3 1 500/3

Buscamos la Fila Pivote: La columna de resultado se divide por el número

correspondiente en la columna Pivote y se escoge el resultado menor positivo que es 12,5.

RENGLO X1 X2 X3 S1 S2 S3 SOLUCIÓ
N N
Z 0 0 -300 0 20 0 34000
S1 0 50/3 40/3 1 -2/3 0 1100/3 (1100/3)/(40/3)=27,5
S2 1 2/3 1/3 0 1/30 0 170/3 (170/3)/(1/3)=170
 X3 0 20/3 40/3 0 -2/3 1 500/3 (500/3)/(40/3)=12,5

Buscamos el número Pivote: El número Pivote es el número que está en la intersección

de la columna y la fila Pivote. En nuestro caso es 40/3, luego convertimos el número Pivote
en uno multiplicando toda la fila Pivote por 3/40. Y el resto de los valores de la columna
pivote en cero por el Método Gauss Jordán.

RENGLO X1 X2 X3 S1 S2 S3 SOLUCIÓ
N N
Z 0 0 -300 0 20 0 34000
S1 0 50/3 40/3 1 -2/3 0 1100/3
S2 1 2/3 1/3 0 1/30 0 170/3
X3 0 20/3 40/3 0 -2/3 1 500/3 *3/40

RENGLO X1 X2 X3 S1 S2 S3 SOLUCIÓN
N
Z 0 0 -300 0 20 0 34000
S1 0 50/3 40/3 1 -2/3 0 1100/3
S2 1 2/3 1/3 0 1/30 0 170/3
X3 0 1/2 1 0 -1/20 3/40 25/2

Fila Pivote x (300) + Z

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
ACTUAL Z 0 0 -300 0 20 0 34000
Z OPERACIÓN 0 150 300 0 -15 45/2 3750
RESULTADO 0 150 0 0 5 45/2 37750

Fila Pivote x (-40/3) + S1

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
ACTUAL S1 0 50/3 40/3 1 -2/3 0 1100/3
S1 OPERACIÓN 0 -20/3 -40/3 0 2/3 -1 -500/3
RESULTADO 0 10 0 1 0 -1 200

Fila Pivote x (-20) + S2

Z X1 X2 X3 S1 S2 S3 SOLUCIÓN
ACTUAL S2 1 2/3 1/3 0 1/30 0 170/3
 S2 OPERACIÓN 0 -1/6 -1/3 0 1/60 -1/40 -25/6
RESULTADO 1 1/2 0 0 1/20 -1/40 105/2

Ubicamos los resultados en la nueva tabla

RENGLO X1 X2 X3 S1 S2 S3 SOLUCIÓN
N
Z 0 150 0 0 5 45/2 37750
S1 0 10 0 1 0 -1 200
X1 1 1/2 0 0 1/20 -1/40 105/2
S3 0 1/2 1 0 -1/20 3/40 25/2

105 25
Z=37.750 X 1= =52,5 X 2=0 X 3= =12,5
2 2

Comprobamos Z - 600 X 1 - 400 X 2 - 500 X 3 = 0

37.750−600 ( 52,5 )−400 ( 0 ) −500 (12,5 )=0
37.750−31.500−0−6.250=0
0=0

¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del
simplex primal?
La cantidad de jugos que debe fabricarse según el método simplex algebraico es:
Jugo de Pera X 1 =52,5 600 X 1=600 x 52,5=¿ 31.500 jugos

Jugo de Manzana X 2 =0 400 X 2=400 ( 0 )=0 jugos

Jugo Tropical X 3 =12,5 500 X 3=500 ( 12,5 ) =6.250 jugos

Z= Máxima utilidad Z=37.750

SOLUCIÓN MÉTODO SIMPLE DE DOS FASES

MODELO CANÓNICO MODELO CANÓNICO

 Función Objetivo: Función Objetivo:
Maximizar Maximizar
Z = 600 X 1 +400 X 2 +500 X 3 Z = 600 X 1 +400 X 2 +500 X 3

Restricciones: Restricciones:
20 X 1 +¿ 30 X 2 +¿ 20 X 3 ≥ 1500 -20 X 1 −¿30 X 2 −¿20 X 3 ≤ -1500
30 X 1 +20 X 2 +10 X 3 ≤ 1700 30 X 1 +20 X 2 + 10 X 3 ≤ 1700
20 X 1 +20 X 2 +20 X 3 ≤1300 X 1 20 X 1 +20 X 2 + 20 X 3 ≤1300 X 1
≥0 ≥0
X2 ≥0 X2 ≥0
X3 ≥0 X3 ≥0

Función Objetivo:
Max -600 X 1 −¿400 X 2 −¿500 X 3 +0 X 4 +0 X 5 + 0 X 6 +0 X 7 +0 X 8+ 0 X 9
Sistema de ecuaciones asociado

20 X 1 +¿ 30 X 2 +¿ 20 X 3 −1 X 4 +0 X 5+ 0 X 6 +1 X 7 +0 X 8 +0 X 9=¿ 1500

30 X 1 +20 X 2 +10 X 3 +0 X 4−1 X 5+ 0 X 6 +0 X 7 +1 X 8 + X 9=¿ 1700

20 X 1 +20 X 2 +20 X 3 +0 X 4 +0 X 5 −1 X 6 +0 X 7 +0 X 8+ 1 X 9=¿1300 X 1

¿0
X2 ¿0
X3 ¿0
X4 =0
X5 =0
X6 = 0
X7 =0
X8 =0
 X9 = 0

Iteración 1: Proceso de optimización 1ra Fase:

 Buscamos el valor más negativo en la fila Z j−C j ≤ 0 y a la columna la definimos
como variable que entra.
 Dividimos los valores de la columna B j por los coeficientes de la columna que
entra, el menor resultado será la fila que sale.
 El número Pivote es 30.
Tabloide original del sistema
Tabla 1 Cj 0 0 0 0 0 0 -1 -1 -1
Base CB B j  X1 X2 X3 X4 X5 X6 X7 X8 X9
P7
-1 1500 20 30 20 -1 0 0 1 0 0 1500/20=75
P  8 -1 1700 30 20 10 0 -1 0 0 1 0 1700/30=56,6
P9 -1 1300 20 20 20 0 0 1300/20=65
Zj -1 0 0 1
-4500 -70 -70 -50 1 1 1 0 0 0
Z j−C j -70 -70 -50 1 1 1 1 1 1

Multiplicamos la fila que sale por 1/30

Tabloide 1
Tabla 1 Cj 0,00 0,00 0,00 0,00 0,00 0,00 -1,00 -1,00 -1,00
Base CB Bj X1 X2 X3 X4 X5 X6 X7 X8 X9
P7
-1,00 1500,00 20,00 30,00 20,00 -1,00 0,00 0,00 1,00 0,00 0,00
 X 0,00 56,67 1,00 0,67 0,33 0,00 -0,03 0,00 0,00 0,03 0,00
P19 -1,00 1300,00 20,00 20,00 20,00 0,00 0,00 -1,00 0,00 0,00 1,00
Zj -4500,00 -70,00 -70,00 -50,00 1,00 1,00 1,00 0,00 0,00 0,00
Z j−C j -70,00 -70,00 -50,00 1,00 1,00 1,00 1,00 1,00 1,00

Hacemos ceros los coeficientes de la columna que entra

 
Tabloide 2
Tabla 1 Cj 0,00 0,00 0,00 0,00 0,00 0,00 -1,00 -1,00 -1,00
Base CB Bj X1 X2 X3 X4 X5 X6 X7 X8 X9
P7
-1,00 366,60 0,00 16,60 13,40 -1,00 0,60 0,00 1,00 -0,60 0,00
 X 0,00 56,67 1,00 0,67 0,33 0,00 -0,03 0,00 0,00 0,03 0,00
P19 -1,00 166,60 0,00 6,60 13,40 0,00 0,60 -1,00 0,00 -0,60 1,00
Zj -533,20 0,00 -23,20 -26,80 1,00 -1,20 1,00 -1,00 1,20 -1,00
 Z j−C j 0,00 -23,20 -26,80 1,00 -1,20 1,00 0,00 2,20 0,00

Se repite el proceso
 
Tabloide 3
Tabla 1 Cj 0,00 0,00 0,00 0,00 0,00 0,00 -1,00 -1,00 -1,00
Base CB Bj X1 X2 X3 X4 X5 X6 X7 X8 X9
P7
-1,00 366,60 0,00 16,60 13,40 -1,00 0,60 0,00 1,00 -0,60 0,00 27,36
 
X 0,00 56,67 1,00 0,67 0,33 0,00 -0,03 0,00 0,00 0,03 0,00 171,73
P19 -1,00 166,60 0,00 6,60 13,40 0,00 0,60 -1,00 0,00 -0,60 1,00 12,43
Zj -533,20 0,00 -23,20 -26,80 1,00 -1,20 1,00 -1,00 1,20 -1,00
Z j−C j 0,00 -23,20 -26,80 1,00 -1,20 1,00 0,00 2,20 0,00

Se repite el proceso hasta que ya no se genere un ingreso adicional

 
Tabloide 4
Tabla 1 Cj 0,00 0,00 0,00 0,00 0,00 0,00 -1,00 -1,00 -1,00
Base CB Bj X1 X2 X3 X4 X5 X6 X7 X8 X9
P7
-1,00 366,60 0,00 16,60 13,40 -1,00 0,60 0,00 1,00 -0,60 0,00
 X 0,00 56,67 1,00 0,67 0,33 0,00 -0,03 0,00 0,00 0,03 0,00
X13 0,00 12,43 0,00 0,49 1,00 0,00 0,04 -0,07 0,00 -0,04 0,07 *1/13,40
Zj -533,20 0,00 -23,20 -26,80 1,00 -1,20 1,00 -1,00 1,20 -1,00
Z j−C j 0,00 -23,20 -26,80 1,00 -1,20 1,00 0,00 2,20 0,00

Se repite el proceso hasta que ya no se genere un ingreso adicional

 
Tabloide 5
Tabla 1 Cj 0,00 0,00 0,00 0,00 0,00 0,00 -1,00 -1,00 -1,00
Base CB Bj X1 X2 X3 X4 X5 X6 X7 X8 X9
P7
-1,00 200,00 0,00 10,00 0,00 -1,00 0,00 1,00 1,00 0,00 -1,00
X  1 0,00 52,57 1,00 0,51 0,00 0,00 -0,04 0,02 0,00 0,04 -0,02
X 3 0,00 12,43 0,00 0,49 1,00 0,00 0,04 -0,07 0,00 -0,04 0,07
Zj -200,00 0,00 -10,00 0,00 1,00 0,00 -1,00 -1,00 0,00 1,00
Z j−C j 0,00 -10,00 0,00 1,00 0,00 -1,00 0,00 1,00 2,00
Se repite el proceso hasta que ya no se genere un ingreso adicional
 
Tabloide 6
Tabla 1 Cj 0,00 0,00 0,00 0,00 0,00 0,00 -1,00 -1,00 -1,00
Base CB Bj X1 X2 X3 X4 X5 X6 X7 X8 X9
X2
0,00 200,00 0,00 10,00 0,00 -1,00 0,00 1,00 1,00 0,00 -1,00 20,00
 X 0,00 52,57 1,00 0,51 0,00 0,00 -0,04 0,02 0,00 0,04 -0,02 103,59
X13 0,00 12,43 0,00 0,49 1,00 0,00 0,04 -0,07 0,00 -0,04 0,07 25,24
Zj -200,00 0,00 -10,00 0,00 1,00 0,00 -1,00 -1,00 0,00 1,00
Z j−C j 0,00 -10,00 0,00 1,00 0,00 -1,00 0,00 1,00 2,00

Se divide la fila por el número Pivote y se hace ceros los coeficientes de la columna que entra
 
Tabloide 7
Tabla 1 Cj 0,00 0,00 0,00 0,00 0,00 0,00 -1,00 -1,00 -1,00
Base CB Bj X1 X2 X3 X4 X5 X6 X7 X8 X9
X2
0,00 20,00 0,00 1,00 0,00 -0,10 0,00 0,10 0,10 0,00 -0,10 *1/10
 X 0,00 42,42 1,00 0,00 0,00 0,05 -0,04 -0,03 -0,05 0,04 0,03
X13 0,00 2,58 0,00 0,00 1,00 0,05 0,04 -0,12 -0,05 -0,04 0,12
Zj 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00
Z j−C j 0,00 0,00 0,00 0,00 0,00 0,00 1,00 1,00 1,00

Existe alguna solución posible para el problema, por lo que podemos pasar a la fase II para
calcularla
2da FASE:
 Se sustituyen los Cj por los originales y se recalcula la solución.
 Se eliminan las variables artificiales del último tabloide.
 Recalcula los Zi y los C i−Z j
Tabloide 7 fase 2
Tabla 1   -600,00 -400,00 -500,00
Bas
    X1 X2 X3
e
  0,00 20,00 0,00 1,00 0,00
  0,00 42,42 1,00 0,00 0,00
   0,00 2,58 0,00 0,00 1,00
  0,00 0,00 0,00 0,00
  0,00 0,00 0,00

La solución óptima es:

Z = 600 X 1 +400 X 2 +500 X 3
Z = 600(42,42)+400(20)+500(2,58)
Z = 34.742
X 1 =42,42

X 2 =20,00

X 3 =2,58