Sei sulla pagina 1di 7

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:
SOLUCIÓN POR MEDIO DEL METODO SIMPLEX PRIMAL O ALGEBRAICO
1. Se realiza un cuadro resumen

RECURSOS JUGOS RELACION CANTIDAD


PERA MANZANA TROPICAL
A 20 30 20 ≥ 1500
B 30 20 10 ≤ 1700
C 20 20 20 ≤ 1300
UTILIDAD 600 400 500

2. Se nombran los jugos como


X1=pera
X2=manzana
X3=tropical

3. Se debe definir el modelo canónico, con ello función objetivo.

Z=600X1+400X2+500X3
En el mismo modo se debe realizar las restricciones:
20X1+30X2+20X3≥1500
30X1+20X2+10X3≤1700
20X1+20X2+20X3≥1300
X1,X2,X3≥0
4. Como el método no trabaja con igualdades, se debe realizar un
procedimiento para tener igualdades en las ecuaciones. Se debe
hacer un modelo estándar.

Función objetivo
Z=600X1+400X2+500X3
Z-600X1-400X2-500X3=0

A las restricciones para que queden con el signo igual, se deben


sumar una variable sin saber su valor.
20X1+30X2+20X3-S1=1500
30X1+20X2+10X3+S2=1700
20X1+20X2+20X3+S3=1300

-20X1-30X2-20X3+S1=-1500
30X1+20X2+10X3+S2=1700
20X1+20X2+20X3+S3=1300

No se puede desarrollar sino por el método simplex de dos fases,


por lo que el resultado es negativo. Ya que todas las restricciones
deben tener resultados positivos.

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

5. Identificar la columna pivote, para eso se debe observar en la fila


z, cual es el número más negativo o menor. Para esto es el -600
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

6. Identificar la Fila pivote.


La columna de resultado se debe dividir entre la columna pivote.
X1 X2 X3 S1 S2 S3 Resultado

Z - - - 0 0 0 0
600 400 500
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
Se debe mirar el resultado menor, después de realizar la
operación en este caso 56,6, por eso sería S2, la Fila Pivote.

7. Identificar el número pivote, es el numero de la intersección de


la columna y fila pivote. Seria el numero 30.
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

Ahora se convierte el numero pivote en 1, y el resto de la


Columna pivote en cero.
8. Identificar la variable que entra y la que sale.
La variable que entra es la que se ubica al inicio de la columna
pivote y la que sale, es la que se encuentra al inicio de la fila
pivote.

9. Identificar la nueva fila pivote, con el ánimo de convertir el


numero pivote en 1.
X1 X2 X3 S1 S2 S3 Resultado

Z -600 -400 -500 0 0 0 0

S1 20 30 20 -1 0 0 1500

X1 30 20 10 0 1 0 1700 Fila
pivote/30=nueva
fila pivote
S3 20 20 20 0 0 1 1300

X1 X2 X3 S1 S2 S3 Resultado

Z - - -500 0 0 0 0
600 400
S1 20 30 20 -1 0 0 1500
X1 1 0,6 0,33 0 0,033 0 56,6 nueva
fila
pivote.
S3 20 20 20 0 0 1 1300

8. Hallar la nueva fila de Z, realizar los cálculos para que -600 en


0.
X1 X2 X3 S S2 S3 Resulta
1 do
Z - - - 0 0 0 0 Fila
pivote*600+FilaZ=nu
60 40 500 eva fila Z
0 0
S 20 30 20 -1 0 0 1500
1
X 1 0,6 0,3 0 0,03 0 56,6
1 3 3
S 20 20 20 0 0 1 1300
3

X1 X2 X3 S1 S2 S3 Resultado

Z 0 -40 -302 0 19,8 0 33960 nueva


fila Z
S1 20 30 20 -1 0 0 1500
X1 1 0,6 0,33 0 0,033 0 56,6
S3 20 20 20 0 0 1 1300

10. Se debe convertir toda la fila pivote en cero menos el


numero pivote, para ello se deben realizar los siguientes cálculos.

X1 X2 X3 S1 S2 S3 Resultado

Z 0 -40 - 0 19,8 0 33960


302
S1 20 30 20 -1 0 0 1500 Fila
pivote*-
20+Fila
S1
X1 1 0,6 0,33 0 0,033 0 56,6
S3 20 20 20 0 0 1 1300

X1 X2 X3 S1 S2 S3 Resultado

Z 0 -40 -302 0 19,8 0 33960


S1 0 18 13,4 -1 -0,66 0 368 Nueva
fila S1
X1 1 0,6 0,33 0 0,033 0 56,6
S3 20 20 20 0 0 1 1300

X1 X2 X3 S1 S2 S3 Resultado

Z 0 -40 -302 0 19,8 0 33960


S1 0 18 13,4 -1 -0,66 0 368
X1 1 0,6 0,33 0 0,033 0 56,6
S3 20 20 20 0 0 1 1300 Fila
pivote*-
20+Fila
S3

X1 X2 X3 S1 S2 S3 Resultado

Z 0 -40 -302 0 19,8 0 33960


S1 0 18 13,4 -1 -0,66 0 368
X1 1 0,6 0,33 0 0,033 0 56,6
S3 0 8 13,4 0 -0,66 1 168 Nueva
Fila S3

Sabemos que se ha terminado cuando todas las cifras en Z


son positivas o están en cero.
11. Realizar otra interaccion, con columna, fila y numero
pivote. Variable que entra y variable que sale ya que existe un
numero negativo.
X X2 X3 S S2 S3 Resultad
1 1 o
Z 0 - - 0 19,8 0 33960
40 302
S 0 18 13, -1 -0,66 0 368 368/13,5=27,46
1 4
X 1 0, 0,3 0 0,03 0 56,6 56,6/0,33=171,5
1 6 3 3 1
X3 0 8 13,4 0 -0,66 1 168 168/13,4=12,5
3

Ya identificando con los mismos pasos anteriores, se tiene para


empezar la interacción.
12. Se debe convertir el numero pivote en 1.
X X2 X3 S S2 S3 Resulta
1 1 do
Z 0 -40 - 0 19,8 0 33960
302
S 0 18 13, -1 - 0 368
1 4 0,66
X 1 0,6 0,3 0 0,03 0 56,6
1 3 3
X 0 0,59 1 0 - 0,07 12,53 Fila
3 7 0,04 4 pivote/13,4=nu
9 eva fila pivote

13. Ahora se convierte el resto de los valores de la columna


pivote en cero, excepto el numero pivote.

X X2 X S S2 S3 Resulta
1 3 1 do
Z 0 140,2 0 0 5 22,3 37744 Fila
94 48 pivote*302+Filaz=
nueva filaz
S 0 10 0 - - - 200 Fila pivote*-
1 1 0,00 0,99 13,4+FilaS1=nuev
a fila s1
34 16
X 1 0,7 0 0 0,04 - 15,79 Fila pivote*-
1 9 0,02 0,33+FilaX1=nuev
a filaX1
4
X 0 0,597 1 0 - 0,074 12,53
3 0,049

¿Qué cantidad de cada uno de los jugos debe fabricarse, según


el método algebraico del simplex primal?

X1 X2 X3 S1 S2 S3 Resultado
Z 0 140,294 0 0 5 22,348 37744
S1 0 10 0 -1 - - 200
0,0034 0,9916
X1 1 0,7 0 0 0,049 -0,024 15,79
X3 0 0,597 1 0 -0,049 0,074 12,53

Del jugo 1= 15,79


Del jugo 2= no se deberían fabricarse
Del jugo 3=12,53
Para adquirir la máxima utilidad.
¿Qué cantidad de cada uno de los jugos debe fabricarse, según
el método de las dos fases del simplex primal?
Se deben recordar las formulas.
1. En la primera fase se debe minimizar.
Z=600X1+400X2+500X3
En el mismo modo se debe realizar las restricciones:
20X1+30X2+20X3≥1500
30X1+20X2+10X3≤1700
20X1+20X2+20X3≥1300
X1,X2,X3≥0

¿Cuál es la utilidad del problema?


 Según el método algebraico seria: La utilidad es de 37750
¿Las respuestas de producción según las condiciones varían de
acuerdo a cada método usado?

Potrebbero piacerti anche