Jugos Naturales

Método simplex por los algoritmos simplex algebraico
Situación 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.
¿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?
INFORMACIÓN
Jugos naturales Componente A Componente B Componente C Utilidad

1 20 30 20 600
2 30 20 20 400
3 20 10 20 500
Disponibles 1500 1700 1300
Los resultados de sus restricciones deben ser positivos para resolver por Método simplex primal
Se toma un máximo de 1500 mililitros del componente A para poder resolver la ecuación.
Modelo Canónico
Función del Objetivo = 𝑀𝑎𝑥(𝑧)=600𝑥1 + 400𝑥2 + 500𝑥3
Restricciones
𝑅1 : 20𝑥1 + 30𝑥2 + 20𝑥3 ≤ 1500

𝑅2 : 30𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1700
𝑅3 : 20𝑥1 + 10𝑥2 + 20𝑥3 ≤ 1300
Restricciones de no negatividad
𝑋1 ≥ 0 𝑋2 ≥ 0 𝑋3 ≥ 0
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.

Modelo Estándar
Función del Objetivo = MAXIMIZAR: 𝑍= 600𝑥1 +400𝑥2 +500𝑥3 +0𝑥4 +0𝑥5 +0𝑥6
Restricciones
20𝑥1 + 30𝑥2 + 20𝑥3 + 1𝑥4 = 1500
30𝑥1 + 20𝑥2 + 20𝑥3 + 1𝑥5 = 1700
20𝑥1 + 10𝑥2 + 20𝑥3 + 1𝑥6 = 1300
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 ≥ 0
Pasamos a construir la primera tabla del método Simplex.
X1 X2 X3 S4 S5 S6 SOLUCIÒN
Z -600 -400 -500 0 0 0 0
R1 0 20 30 20 1 0 0 1500
R2 0 30 20 20 0 1 0 1700 1
R3 0 20 10 20 0 0 1 1300
La variable que sale de la base es R2 y la que entra es X1.
Z -600 -400 -500 0 0 0 0
R1 0 20 30 20 1 0 0 1500
R2 0 1 0,666666667 0,66666667 0 0,03333333 0 56,6666667
R3 0 20 10 20 0 0 1 1300
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila pivote en el
numero pivote, definiendo una nueva fila pivote.
R2 0 1 0,666666667 0,66666667 0 0,03333333 0 56,6666667

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z ubicado en la
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de Z y coloco los
resultados en la nueva fila del siguiente cuadro.
NUEVA 0 600 400 400 0 20 0 34000

Z ANTIGUA 0 -600 -400 -500 0 0 0 0 600
RESULTADO 0 0 0 -100 0 20 0 34000
HALLAR LA NUEVA FILA DE R1: Realizar tabla anexa para hallar la nueva fila de R1. Se identifica el valor de R1 ubicado en
la columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R1 y coloco los
NUEVA 0 -20 -13 -13 0 -1 0 -1133

R1 ANTIGUA 0 20 30 20 1 0 0 1500 -20
RESULTADO 0 0 16,66667 6,66667 1 -0,66667 0 366,66667
NUEVA 0 -20 -13 -13 0 -1 0 -1133

R3 ANTIGUA 0 20 10 20 0 0 1 1300 -20
RESULTADO 0 0 -3,33333 6,66667 0 -0,66667 1 166,66667
Pasamos a construir la segunda tabla del método Simplex.
Z 0 0 0 -100 0 20 0 34000
R1 0 0 16,66666667 6,66666667 1 -0,66666667 0 366,666667
R2 0 1 0,666666667 0,66666667 0 0,03333333 0 56,6666667
R3 0 0 -3,333333333 6,66666667 0 -0,66666667 1 166,666667 1
Z 0 0 0 -100 0 20 0 34000
R1 0 0 16,66666667 6,66666667 1 -0,66666667 0 366,666667
R2 0 1 0,666666667 0,66666667 0 0,03333333 0 56,6666667
R3 0 0 -0,5 1 0 -0,1 0,15 25
R3 0 0 -0,5 1 0 -0,1 0,15 25
NUEVA 0 0 -50 100 0 -10 15 2500

Z ANTIGUA 0 0 0 -100 0 20 0 34000 100
RESULTADO 0 0 -50 0 0 10 15 36500
NUEVA 0 0 3 -7 0 1 -1 -167
R1 ANTIGUA 0 0 16,66666667 6,66666667 1 -0,66666667 0 366,666667 -6,66666667
RESULTADO 0 0 20 0 1 0 -1 200
NUEVA 0 0 0 -1 0 0 0 -17
R2 ANTIGUA 0 1 0,666666667 0,66666667 0 0,03333333 0 56,6666667 -0,66666667
RESULTADO 0 1 1 0 0 0,1 -0,1 40
Pasamos a construir la tercera tabla del método Simplex.
Z 0 0 -50 0 0 10 15 36500
R1 0 0 20 0 1 0 -1 200 1
R2 0 1 1 0 0 0,1 -0,1 40
R3 0 0 -0,5 1 0 -0,1 0,15 25
Z 0 0 -50 0 0 10 15 36500
R1 0 0 1 0 0,05 0 -0,05 10
R2 0 1 1 0 0 0,1 -0,1 40
R3 0 0 -0,5 1 0 -0,1 0,15 25
R1 0 0 1 0 0,05 0 -0,05 10
NUEVA 0 0 50 0 3 0 -3 500
Z ANTIGUA 0 0 -50 0 0 10 15 36500 50
RESULTADO 0 0 0 0 2,5 10 12,5 37000
NUEVA 0 0 -1 0 0 0 0 -10
R2 ANTIGUA 0 1 1 0 0 0,1 -0,1 40 -1
RESULTADO 0 1 0 0 -0,05 0,1 -0,05 30
NUEVA 0 0 1 0 0 0 0 5
R3 ANTIGUA 0 0 -0,5 1 0 -0,1 0,15 25 0,5
RESULTADO 0 0 0 1 0,025 -0,1 0,125 30
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
Z 0 0 0 3 10 13 37000
R1 0 1 0 0,05 0 -0,05 10
R2 1 0 0 -0,05 0,1 -0,05 30
R3 0 0 1 0,025 -0,1 0,125 30
Todos los valores de Z son positivos.
La solución óptima es Z = 37000

X1 = 30
X2 = 10
X3 = 30
Método de las dos fases del simplex primal
PLANTEAMIENTO
(𝑋1 = ) Cantidad debe fabricarse de jugos 1

Función del Objetivo = 𝑀𝑎𝑥(𝑧)=600𝑥1 + 400𝑥2 + 500𝑥3
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales.
Restricciones
𝑅1 : 20𝑥1 + 30𝑥2 + 20𝑥3 ≥ 1500
𝑅2 : 30𝑥1 + 20𝑥2 + 20𝑥3 ≤ 1700
𝑅3 : 20𝑥1 + 10𝑥2 + 20𝑥3 ≤ 1300
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
Ahora formaremos la matriz identidad:
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X4 y la variable artificial X7.
Función del Objetivo = MAXIMIZAR: 𝑍= 600𝑥1 +400𝑥2 +500𝑥3 +0𝑥4 +0𝑥5 +0𝑥6 +0𝑥7
Restricciones
20𝑥1 + 30𝑥2 + 20𝑥3 − 1𝑥4 + 1𝑥7 = 1500

30𝑥1 + 20𝑥2 + 20𝑥3 + 1𝑥5 = 1700
20𝑥1 + 10𝑥2 + 20𝑥3 + 1𝑥6 = 1300
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 , 𝑋7 ≥ 0
Cuando las Variables de holgura son negativas se debe se multiplica la ecuación por el signo (-) así
queda la ecuación:
-20𝑥1 − 30𝑥2 − 20𝑥3 + 1𝑥4 − 1𝑥7 = −1500
Ya cumple el requisito para ser desarrollado por el método simplex sin embargo el resultado de la
ecuación es negativo (-1500) pero el requisito no se cumple para ser desarrollado por el método
simplex primal ya que las restricciones deben de tener resultado positivos.
Para este caso se resolverá por el método simplex de las dos fases ya que este se usa cuando las
restricciones tienen resultados negativos.
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
X1 X2 X3 S4 S5 S6 S7 SOLUCIÒN
Z -20 -30 -20 1 0 0 0 -1500
R1 -1 20 30 20 -1 0 0 1 1500 1
R2 0 30 20 20 0 1 0 0 1700
R3 0 20 10 20 0 0 1 0 1300

X1 X2 X3 S4 S5 S6 S7 SOLUCIÒN
Z -20 -30 -20 1 0 0 0 -1500
R1 0 0,666666667 1 0,66666667 -0,033333333 0 0 0,03333333 50 0,03333333
R2 0 30 20 20 0 1 0 0 1700
R3 0 20 10 20 0 0 1 0 1300
HALLAR LA NUEVA FILA PIVOTE: Para que el nuevo numero pivote quede igual a uno se debe dividir la fila pivote en el numero
pivote, definiendo una nueva fila pivote.
R1 0 0,666666667 1 0,66666667 -0,033333333 0 0 0,03333333 50

HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa para hallar la nueva fila de Z. Se identifica el valor de Z ubicado en la columna
pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de Z y coloco los resultados en la nueva fila
del siguiente cuadro.
NUEVA 0 20 30 20 -1 0 0 1 1500
Z ANTIGUA 0 -20 -30 -20 1 0 0 0 -1500 30
RESULTADO 0 0 0 0 0 0 0 1 0
HALLAR LA NUEVA FILA DE R2: Realizar tabla anexa para hallar la nueva fila de R2. Se identifica el valor de R2 ubicado en la
columna pivote y se utiliza dicho numero con diferente signo para multiplicar por la nueva fila de R2 y coloco los resultados en la
nueva fila del siguiente cuadro.
NUEVA 0 -13 -20 -13 1 0 0 -1 -1000

R2 ANTIGUA 0 30 20 20 0 1 0 0 1700 -20
RESULTADO 0 16,66667 0 6,66667 0,66667 1 0 -0,66667 700
NUEVA 0 -7 -10 -7 0 0 0 0 -500

R3 ANTIGUA 0 20 10 20 0 0 1 0 1300 -10
RESULTADO 0 13,33333 0 13,33333 0,33333 0 1 -0,33333 800
Z 0 0 0 0 0 0 0 0
R1 0 0,666666667 1 0,66666667 -0,033333333 0 0 50
R2 0 16,66666667 0 6,66666667 0,666666667 1 0 700
R3 0 13,33333333 0 13,3333333 0,333333333 0 1 800
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.
Z -333,3333333 0 -233,333333 -13333333333 0 0 20000
R1 400 0,666666667 1 0,66666667 -0,033333333 0 0 50
R2 0 16,66666667 0 6,66666667 0,666666667 1 0 700 1
R3 0 13,33333333 0 13,3333333 0,333333333 0 1 800
Z -333,3333333 0 -233,333333 -13333333333 0 0 20000
R1 400 0,666666667 1 0,66666667 -0,033333333 0 0 50
R2 0 1 0 0,4 0,04 0,06 0 42 1
R3 0 13,33333333 0 13,3333333 0,333333333 0 1 800
R2 0 1 0 0,4 0,04 0,06 0 42

NUEVA 0 333 0 133 13 20 0 14000

Z ANTIGUA 0 -333,3333333 0 -233,333333 -13333333333 0 0 20000 333,333333
RESULTADO 0 0 0 -100 -13333333320 20 0 34000
NUEVA 0 -1 0 0 0 0 0 -28
R1 ANTIGUA 400 0,666666667 1 0,66666667 -0,033333333 0 0 50 -0,66666667
RESULTADO 400 0 1 0,4 -0,06 0 0 22
NUEVA 0 -13 0 -5 -1 -1 0 -560

R3 ANTIGUA 0 13,33333333 0 13,3333333 0,333333333 0 1 800 -13,3333333
RESULTADO 0 0 0 8 -0,2 -0,8 1 240
Todos los valores de Z NO son positivos.
Z 0 0 0 -100 -1,78E-02 20 0 34000
R1 400 0 1 0,4 -0,06 -0,04 0 22
R2 0 1 0 0,4 0,04 0,06 0 42
R3 0 0 0 8 -0,2 -0,8 1 240
Z 0 0 0 -100 -1,78E-02 20 0 34000
R1 400 0 1 0,4 -0,06 -0,04 0 22
R2 0 1 0 0,4 0,04 0,06 0 42
R3 500 0 0 1 -0,025 -0,1 0,125 30
R3 0 0 0 1 -0,025 -0,1 0,125 30

NUEVA 0 0 0 100 -2 -10 13 3000

Z ANTIGUA 0 0 0 -100 -0,017763568 20 0 34000 100
RESULTADO 0 0 0 0 -2,5 10 12,5 37000
NUEVA 0 0 0 0 0 0 0 -12
R1 ANTIGUA 400 0 1 0,4 -0,06 -0,04 0 22 -0,4
RESULTADO 400 0 1 0 -0,05 0 -0,05 10
NUEVA 0 0 0 0 0 0 0 -12
R2 ANTIGUA 0 1 0 0,4 0,04 0,06 0 42 -0,4
RESULTADO 0 1 0 0 0,05 0,1 0 30
Todos los valores de Z NO son positivos.
Z 0 0 0 0 -2,5 10 12,5 37000
R1 400 0 1 0 -0,05 6,9389E-05 -0,05 10
R2 600 1 0 0 0,05 0,1 -0,05 30
R3 500 0 0 1 -0,025 -0,1 0,125 30
La variable que sale de la base es R2 y la que entra es S1.
Z 0 0 0 0 -2,5 10 12,5 37000
R1 400 0 1 0 -0,05 6,9389E-05 -0,05 10
R2 0 20 0 0 1 2 -1 600
R3 500 0 0 1 -0,025 -0,1 0,125 30
R2 0 20 0 0 1 2 -1 600
NUEVA 0 50 0 0 3 5 -3 1511
Z ANTIGUA 0 0 0 1,7906E-12 -2,517763568 10 12,5 37000 2,5
RESULTADO 0 50 0 0 0 15 10 38511
NUEVA 0 1 0 0 0 0 0 30
R1 ANTIGUA 400 0 1 0 -0,05 0,00 -0,05 10 0,05
RESULTADO 400 1 1 0 0 0,00 -0,1 40
NUEVA 0 1 0 0 0 0 0 15
R3 ANTIGUA 500 0 0 1 -0,025 -0,1 0,125 30 0,025
RESULTADO 500 0,5 0 1 0 -0,05 0,1 45
HALLAR NUEVA MATRIZ: Transladar todos los valores de las filas nuevas a una nueva matriz.
Z 50 0 0 0 15 10 38500
R1 1 1 0 0 0,1 -0,1 40
R2 20 0 0 1 2 -1 600
R3 1 0 1 0 0 0 45
Todos los valores de Z son positivos.
La solución óptima es Z = 38500

X1 = 0
X2 = 40
X3 = 45
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método algebraico del simplex
primal?
(𝑋1 )= se debe fabricar una cantidad de 30 para el jugos 1 de pera

(𝑋2 )= se debe fabricar una cantidad de 10 para el jugo 2 de manzana
(𝑋3 )= se debe fabricar una cantidad de 30 para el jugo 3 tropical
¿Qué cantidad de cada uno de los jugos debe fabricarse, según el método de las dos fases del
simplex primal?
(𝑋1 )= se debe fabricar una cantidad de 0 para el jugos 1 de pera

(𝑋2 )= se debe fabricar una cantidad de 40 para el jugo 2 de manzana
(𝑋3 )= se debe fabricar una cantidad de 45 para el jugo 3 tropical
¿Cuál es la utilidad del problema?
La utilidad más rentable es de $38500
¿Las respuestas de producción según las condiciones varían de acuerdo a cada método usado?
Si varían dado a las restricciones de cada método simplex, por esta razón la producción se
ve sacrificada en el método simplex de dos fases ya que se genera una mayor utilidad no
fabricando el jugo 1 de pera por no tener tanta demanda en el mercado a diferencia de los
otros dos productos.

Jugos Naturales

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Jugos Naturales

Cargado por

Copyright:

Formatos disponibles

Método simplex por los algoritmos simplex algebraico

¿Cuál es la utilidad del problema?

Jugos naturales Componente A Componente B Componente C Utilidad

Función del Objetivo = 𝑀𝑎𝑥(𝑧)=600𝑥1 + 400𝑥2 + 500𝑥3

𝑅1 : 20𝑥1 + 30𝑥2 + 20𝑥3 ≤ 1500

Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X4.

Pasamos a construir la primera tabla del método Simplex.

La variable que sale de la base es R2 y la que entra es X1.

R2 0 1 0,666666667 0,66666667 0 0,03333333 0 56,6666667

NUEVA 0 600 400 400 0 20 0 34000

NUEVA 0 -20 -13 -13 0 -1 0 -1133

NUEVA 0 -20 -13 -13 0 -1 0 -1133

Pasamos a construir la segunda tabla del método Simplex.

La variable que sale de la base es R3 y la que entra es X3.

R3 0 0 -0,5 1 0 -0,1 0,15 25

NUEVA 0 0 -50 100 0 -10 15 2500

Pasamos a construir la tercera tabla del método Simplex.

La variable que sale de la base es R1 y la que entra es X2.

Todos los valores de Z son positivos.

La solución óptima es Z = 37000

(𝑋1 = ) Cantidad debe fabricarse de jugos 1

Función del Objetivo = 𝑀𝑎𝑥(𝑧)=600𝑥1 + 400𝑥2 + 500𝑥3

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales.

20𝑥1 + 30𝑥2 + 20𝑥3 − 1𝑥4 + 1𝑥7 = 1500

-20𝑥1 − 30𝑥2 − 20𝑥3 + 1𝑥4 − 1𝑥7 = −1500

La variable que sale de la base es R1 y la que entra es X2.

R1 0 0,666666667 1 0,66666667 -0,033333333 0 0 0,03333333 50

NUEVA 0 -13 -20 -13 1 0 0 -1 -1000

NUEVA 0 -7 -10 -7 0 0 0 0 -500

La variable que sale de la base es R2 y la que entra es X1.

R2 0 1 0 0,4 0,04 0,06 0 42

NUEVA 0 333 0 133 13 20 0 14000

NUEVA 0 -13 0 -5 -1 -1 0 -560

La variable que sale de la base es R3 y la que entra es X3.

R3 0 0 0 1 -0,025 -0,1 0,125 30

NUEVA 0 0 0 100 -2 -10 13 3000

La variable que sale de la base es R2 y la que entra es S1.

Todos los valores de Z son positivos.

La solución óptima es Z = 38500

(𝑋1 )= se debe fabricar una cantidad de 30 para el jugos 1 de pera

(𝑋1 )= se debe fabricar una cantidad de 0 para el jugos 1 de pera

¿Cuál es la utilidad del problema?

La utilidad más rentable es de $38500

También podría gustarte