Problema 6: La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está com

150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada súp
compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos; la
tropical está compuesta de 200 gramos de fruta, 0 gramos de crema de leche, y se elabora en 12
Se debe gastar como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con la
que proveen la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos
de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada genera una utilidad de $50
$600 pesos, respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente c
recursos disponibles a fin de generar la mayor utilidad posible?

SOLUCIÓN CON EL METODO SIMPLEX DUAL

Z=500𝑥1+700𝑥2+600𝑥3=0 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑑𝑒 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑐𝑖ó𝑛

150𝑥1+250𝑥2+200𝑥3 ≥20 000 12𝑥1+30𝑥2≤12 000 " " 10𝑥1+15𝑥2+12

1) Para iniciar el proceso de simplex Dual es necesario unificar las desigualdades y sus respectivas restricciones y

Z−500𝑥1−700𝑥2−600𝑥3=0 −150𝑥1−250𝑥2−200𝑥3+𝑠1=−20 000 12𝑥1

10𝑥1+15𝑥2+12𝑥3+𝑠3=14 400 𝑥1, 𝑥2, 𝑥3 ≥

2) se contruye la tabla que ayudara a llevar el desarrollo del proceso con sus respectivas variables

X1 X2 X3 S1 S2
S1 -150 -250 -200 1 0
S2 12 30 0 0 1
S3 10 15 12 0 0
Z -500 -700 -600 0 0

3) luego se hace la selección de la fila pivote con el numero negativo mas grande de SLN y luego la co

X1 X2 X3 S1 S2
S1 -150 -250 -200 1 0
S2 12 30 0 0 1
S3 10 15 12 0 0
Z -500 -700 -600 0 0
3.333333333333 2.8 3
4) se divide la fila 1 por si misma para llevar a 1 la casilla de interseccion

VARIABLES X1 X2 X3 S1 S2
S1 0.6 1 0.8 -0.004 0
S2 -6 0 -24 0.12 1
S3 1 0 0 0.06 0
Z -80 0 -40 -2.8 0

5) En vista que la columna SLN no tiene valores negativos el metodo Dual se detiene y se continua c
es necesario volver a realizar la selección de fila y columna pivote

SOLUCIÓN CON EL METODO SIMPLEX PRIMAL

6) Es importante tener en cuenta que tanto la fila como la columna picvote se elijen con el mismo
criterio

VARIABLES X1 X2 X3 S1 S2
S1 0.6 1 0.8 -0.004 0
S2 -6 0 -24 0.12 1
S3 1 0 0 0.06 0
Z -80 0 -40 -2.8 0
-133.3333333 0 -50

7) se realizan las operaciones tipo matrices para que todos los demas valores de la columan pivote

VARIABLES X1 X2 X3 S1 S2
S1 1 1.666666666667 1.33333333333 -0.006666667 0
S2 0 10 -16 0.08 1
S3 0 -1.66666666667 -1.33333333333 0.0666666667 0
Z 0 133.3333333333 66.6666666667 -3.333333333 0

9) se continual el proceso hasta que en la fila de Z no existan negativos, por tanto se realiza la selecci
de fila y columan pivote nuevamente

VARIABLES X1 X2 X3 S1 S2
X1 1 1.666666666667 1.33333333333 -0.006666667 0
S2 0 10 -16 0.08 1
S3 0 -1.66666666667 -1.33333333333 0.0666666667 0
Z 0 133.3333333333 66.6666666667 -3.333333333 0
 13.33333333333 -4.16666666667 -41.66666667

10) nuevamente se busca que la casilla de interseccion tenga como valor 1, y los demas componenetes
cero, realizando las pertinenetes operaciones

VARIABLES X1 X2 X3 S1 S2
X1 1 2.5 0 0 0.0833333333
S1 0 125 -200 1 12.5
S3 0 -10 12 0 -0.833333333
Z 0 550 -600 0 41.666666667

11) Como no se cumple el criterio de deteenrse se continua con el proceso y se hace nuevamente
la selección de fila y columan pivote

VARIABLES X1 X2 X3 S1 S2
X1 1 2.5 0 0 0.0833333333
S2 0 125 -200 1 12.5
S3 0 -10 12 0 -0.833333333
Z 0 550 -600 0 41.666666667

12) igual que las anteriones veces la casilla pivote se lleva a 1 y los demas elementos de la columna
a cero con las operaciones de los reglones descritas en el excel

VARIABLES X1 X2 X3 S1 S2
X1 1 2.5 0 0 0.0833333333
S2 0 -41.6666666667 0 1 -1.388888889
X3 0 -0.83333333333 1 0 -0.069444444
Z 0 50 0 0 0

13) Se detiene el proceso ya que no existen mas valores negativos en la columna SLN y se decifran los resultado

A continuacion se obtienen los siguientes resultados:

X1=1000
X3=366.666667
Z=720.000
 La ensalada junior está compuesta de
n 10 minutos; la ensalada súper está
se elabora en 15 minutos; la ensalada
de leche, y se elabora en 12 minutos.
e tiene un contrato fijo con las fincas
astar máximo 12000 gramos de crema
da genera una utilidad de $500, $700 y
deben vender diariamente con los
utilidad posible?

SIMPLEX DUAL
𝑑𝑒 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑐𝑖ó𝑛

" " 10𝑥1+15𝑥2+12𝑥3 ≤14 400 𝑥1, 𝑥2, 𝑥3 ≥0

y sus respectivas restricciones y agregar las variables de Holgura

𝑥3+𝑠1=−20 000 12𝑥1+30𝑥2+𝑠2=12 000 ""

𝑥1, 𝑥2, 𝑥3 ≥0

s respectivas variables SOLUCION EN SOLVE

S3 SLN
0 -20000
0 12000
1 14400
0 0

s grande de SLN y luego la columna pivote con la mayor relacion

S3 SLN
0 -20000
0 12000
1 14400
0 0
 S3 CR
0 80
0 9600
1 13200
0 56000

ual se detiene y se continua con el Primal, por tan manera

de fila y columna pivote

PRIMAL
ote se elijen con el mismo

S3 CR
0 80 133.3333333333
0 9600 -1600
1 13200 13200
0 56000

valores de la columan pivote se conviertan en cero

S3 CR
0 133.33333333
0 10400
1 13066.666667
0 66666.666667

por tanto se realiza la selección

S3 CR
0 133.33333333
0 10400 130000
1 13066.666667 196000
0 66666.666667
os demas componenetes

S3 CR
0 1000
0 130000
1 4400
0 500000

eso y se hace nuevamente

S3 CR
0 1000 #DIV/0!
0 130000 -650
1 4400 366.6666666667
0 500000

s elementos de la columna

S3 CR
0 1000
16.666666667 203333.33333
0.0833333333 366.66666667
50 720000

mna SLN y se decifran los resultados

CION EN SOLVER