La frutería Xammy vende tres tipos de ensaladas de fruta: La ensalada junior está compue

de fruta, 12 gramos de crema de leche, y se elabora en 10 minutos; la ensalada súper está

gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minutos; la ensalada tro
compuesta de 200 gramos de fruta, 0 gramos de crema de leche, y se elabora en 12 minut
como mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas
fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crem
máximo 240 horas para elaborar los pedidos. Cada ensalada genera una utilidad de $500,
respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente con los rec
a fin de generar la mayor utilidad posible?

Ensalada Ensalda Ensalada

Junior Súper Tropical
Utilidad 500 700 600 Disponibilidad
Frutas 150 250 200 20000
Crema de leche 12 30 0 12000
Tiempo 10 15 12 14400

El problema se convierte en forma canónica mediante la adición de flojo, excedente y las

1. Como la restricción t-1 es del tipo '>=' debemos restar la variable S1 excedente y añadi
2. Como la restricción t-2 es del tipo '<= ' debemos añadir la variable S2 floja
3. Como la restricción t-3 es del tipo ' <=' debemos añadir la variable S3 floja

Iteration-1 Cj 0 0
B CB XB x1 x2
A1 -1 20000 150 -250
S2 0 12000 12 30
S3 0 14400 10 15
z=-20000 Zj -150 -250
Zj-Cj -150 -250↑

El mínimo negativo Zj-Cj es -250 y su índice de columnas es 2. Así, la variable que entra
La relación mínima es 80 y su índice de filas es 1. Así, la variable de base de partida es A
 Iteration-2 Cj 0 0
B CB XB x1 x2
x2 0 80 0.6 1
S2 0 9600 -6 0
S3 0 13200 1 0
z=0 Zj 0 0
Zj-Cj 0 0

Por lo tanto, la solución óptima se llega con el valor de variables como : x1=0,x2=80,x3=

Aquí Z1-C1=0 y x1 no está en la base (i.e. x1=0).

Esto indica que hay más de 1 solución óptima del problema. Así, al introducir x1 en la ba

Iteration-2 Cj 0 0
B CB XB x1 x2
x2 0 80 (0.6) 1
S2 0 9600 -6 0
S3 0 13200 1 0
z=0 Zj 0 0
Zj-Cj 0↑ 0

La variable de entrada es x1.

La relación mínima es 133.3333 y su índice de filas es 1. Por lo tanto, la base de partida v

Entrar =x1, Salir =x2, Elemento clave =0.6

Iteration-3 Cj 0 0
B CB XB x1 x2
x1 0 1,333,333 1 16,667
S2 0 10400 0 10
S3 0 130,666,667 0 -16,667
z=0 Zj 0 0
Zj-Cj 0 0

Por lo tanto, la solución óptima se llega con el valor de variables como : x1=133.3333,x2

Max z=0

Eliminamos las variables artificiales y cambiamos la función objetiva del original,

Max z=500x1+700x2+600x3+0S1+0S2+0S3
 Iteration-1 Cj 500 700
B CB XB x1 x2
x1 500 1,333,333 1 16,667
S2 0 10400 0 10
S3 0 130,666,667 0 -16,667
z=66666.6667 Zj 500 8,333,333
Zj-Cj 0 1,333,333

El mínimo negativo Zj-Cj es -3.3333 y su índice de columnas es 4. Así, la variable que en

La relación mínima es 130000 y su índice de filas es 2. Por lo tanto, la variable base de pa

Entrar =S1, Salir =S2, Elemento clave =0.08

Iteration-2 Cj 500 700

B CB XB x1 x2
x1 500 1000 1 2.5
S1 0 130000 0 125
S3 0 4400 0 -10
z=500000 Zj 500 1250
Zj-Cj 0 550

El mínimo negativo Zj-Cj es -600 y su índice de columnas es 3. Así, la variable que entra

La relación mínima es 366.6667 y su índice de filas es 3. Así, la variable de base de salida

Entrar =x3, Salir =S3, Elemento clave =12

Iteration-3 Cj 500 700

B CB XB x1 x2
x1 500 1000 1 2.5
S1 0 ### 0 -416,667
x3 600 3,666,667 0 -0.8333
z=720000 Zj 500 750
Zj-Cj 0 50

Por lo tanto, la solución óptima se llega con el valor de variables como : x1=1000,x2=0,x
ensalada junior está compuesta de 150 gramos
utos; la ensalada súper está compuesta de 250
n 15 minutos; la ensalada tropical está
he, y se elabora en 12 minutos. Se debe gastar
contrato fijo con las fincas que proveen la
ximo 12000 gramos de crema de leche y
enera una utilidad de $500, $700 y $600 pesos,
nder diariamente con los recursos disponibles

ón de flojo, excedente y las variables artificiales como apropiado

riable S1 excedente y añadir la variable A1 artificial

ariable S2 floja
ariable S3 floja

0 0 0 0 -1
MinRatio
x3 S1 S2 S3 A1
XB/x2
200 -1 0 0 1 20000/250=80→
0 0 1 0 0 12000/30=400
12 0 0 1 0 14400/15=960
-200 1 0 0 -1
-200 1 0 0 0

2. Así, la variable que entra es x2.

able de base de partida es A1.
 0 0 0 0
x3 S1 S2 S3 MinRatio
0.8 -0.004 0 0
-24 0.12 1 0
0 0.06 0 1
0 0 0 0
0 0 0 0

les como : x1=0,x2=80,x3=0

Así, al introducir x1 en la base, podemos obtener otra solución óptima alternativa.

0 0 0 0
MinRatio
x3 S1 S2 S3
XBx1
0.8 -0.004 0 0 80/0.6=133.3333→
-24 0.12 1 0 ---
0 0.06 0 1 13200/1=13200
0 0 0 0
0 0 0 0

lo tanto, la base de partida variable es x2.

0 0 0 0
x3 S1 S2 S3 MinRatio
13,333 -0.0067 0 0
-16 0.08 1 0
-13,333 0.0667 0 1
0 0 0 0
0 0 0 0

les como : x1=133.3333,x2=0,x3=0

objetiva del original,

 600 0 0 0
MinRatio
x3 S1 S2 S3
XBS1
13,333 -0.0067 0 0 ---
-16 (0.08) 1 0 10400/0.08=130000→
-13,333 0.0667 0 1 13066.6667/0.0667=196000
6,666,667 -33,333 0 0
666,667 -3.3333↑ 0 0

es 4. Así, la variable que entra es S1.

tanto, la variable base de partida es S2.

600 0 0 0
MinRatio
x3 S1 S2 S3
XB/x3
0 0 0.0833 0 ---
-200 1 12.5 0 ---
-12 0 -0.8333 1 4400/12=366.6667→
0 0 416,667 0
-600↑ 0 416,667 0

3. Así, la variable que entra es x3.

la variable de base de salida es S3.

600 0 0 0
x3 S1 S2 S3 MinRatio
0 0 0.0833 0
0 1 -13,889 166,667
1 0 -0.0694 0.0833
600 0 0 50
0 0 0 50

les como : x1=1000,x2=0,x3=366.6667 Max z=720000