Variables de Decisión:

X = Packs de hamburguesas marca propia vendidos “MP”

Y = Packs de hamburguesas marca propia vendidos “MC”
Función Objetivo: Maximización Z = 2,25x + 2y
Conjunto de restricciones: (X + Y ≤ 455); (X ≥ 0); (Y ≥ 0); (Y ≥ 120); Relación 3:2 = 2x – 3y ≥ 0
Variables de Holgura: S1, S2
Variable de excedente: E1
Variable artificial: A1
Ecuaciones: m=3, incógnitas n=6
Paso las inecuaciones a ecuaciones:
(x + y + S1=455); (3y – 2x + S2 =0); (y – E1+ A1= 120); (Zm= 2,25x+ 2y + 0S1+ 0S2+ 0E1200A1= 0)

Z - 2,25x – 2y + 0S1+0S2+ 0E-200A =0

0z + x + y + 1S1 + 0S2 + 0E1+ 0A1 = 455
0z - 2x + 3y + 0S1+ 1S2+ 0E1+ 0A1 = 0
0z + 0x + y + 0S1 + 0S2 - 1E1 + 1A1 = 120

TABLA INICIAL:

SOLUCIO
BASICAS Z X Y S1 S2 E1 A1
N
Z 1 -2,25 -2 0 0 0 200 0
S1 0 1 1 1 0 0 0 455
S2 0 -2 3 0 1 0 0 0
A1 0 0 1 0 0 -1 1 120

En la última columna, Z = 0 no está en concordancia con lo que indica la función objetivo en esa
misma tabla, seria: Z - 2,25x - 2y + 0S1+ 0S2+ 0E1 - 200*120 = -24000

BASICAS Z X Y S1 S2 E1 A1 SOLUCION
Z 1 -2,25 -202 0 0 200 0 -24000
S1 0 1 1 1 0 0 0 455
S2 0 -2 3 0 1 0 0 0
A1 0 0 1 0 0 -1 1 120
Para realizar el ajuste, realizo F1+(F4*-200). Entonces quedaría la siguiente tabla donde marco
la siguiente columna pivote y el pivote a utilizar. Esto ultimo lo sabemos porque -202 es el
menor valor de la ecuación inicial y usando los coeficientes entre la columna solución y la
columna “Y” determinamos que 3 es el menor coeficiente. Por lo tanto, entra Y, saliendo S2.

Antes de usar el pivote, debemos transformarlo en 1, entonces dividimos toda la F3 por 3.

Nueva F3:

S2 0 -2/3 1 0 1/3 0 0 0
Ahora calculamos para convertir en cero el -202 de la fila1 usando esta nueva F3, para ello
hacemos el siguiente calculo en toda la fila1 F1+(F3*202).

Z 1 -136,92 0 0 67,33 200 0 -24000

Nueva fila 1:

BASICAS Z X Y S1 S2 E1 A1 SOLUCION
 Z 1 -136,92 0 0 67,33 200 0 -24000
S1 0 5\3 1 1 - 1/3 0 0 455
Y 0 - 2/3 1 0 1/3 0 0 0
A1 0 2/3 0 0 - 1/3 -1 1 120
El mismo procedimiento hacemos con las restantes filas, pero usando el pivote
correspondiente para cada una:
Para la fila 2 debemos hacer F2+(F3*-1)
Para la fila 4 hacemos F4+(F3*-1)
La nueva tabla Simplex sería:

Como en la fila 1 quedan números negativos, indica que aun no llego al optimo. Debo seguir
repitiendo el procedimiento hasta llegar al optimo.

Entonces, la columna pivote nueva seria X y el coeficiente menor es el de la fila 4. Por lo tanto
debo convertir en 1 el 2/3, apara ello divido toda la fila por 2/3.

Nueva F4:

A1 0 1 0 0 - 1/2 -1,5 1,5 180

Ahora para hacer cero los pivotes de las demás filas, hago el siguiente calculo.
Para la fila 1 hago F1+(F4*136,92)
Para la fila 2 hago F2+(F4*-5/3)
Para la fila 3 hago F3+(F4*2/3)

La nueva tabla quedaría:

BASICAS Z X Y S1 S2 E1 A1 SOLUCION
Z 1 0 0 0 -1,13 -5,38 205,38 645,6
S1 0 0 1 1 0,5 2,5 -2,5 155
Y 0 0 1 0 0 -1 1 120
X 0 1 0 0 - 1/2 -1,5 1,5 180
Sigue quedando valores negativos en fila 1, por lo tanto sigo resolviendo.

Entra E1 y sale S1

Divido toda la fila 2 por 2,5 para hacer 1 el pivote.

BASICAS Z X Y S1 S2 E1 A1 SOLUCION
Z 1 0 2,152 2,152 -0,054 0 200 979,16
E1 0 0 0,4 0,4 0,2 1 -1 62
Y 0 0 1,4 0,4 0,2 0 0 182
X 0 1 0,6 0,6 -0,2 0 0 273
Luego con la nueva fila 2 calculo las demás filas como venía haciendo anteriormente:
Para la fila 1 hago F1+(F2*5,38)
Para la fila 3 hago F3+(F2*1)
Para la fila 4 hago F4+(F2*1,5)
La tabla quedaría de la siguiente manera, tampoco siendo esta ultima una solución optima. Por
lo que seguiré resolviendo.

Para seguir calculando damos entrada a S2 y salida a E1.

Entonces calculamos la nueva fila 2 para hacer 1 el pivote 0,2. Luego calculo cada fila usando el
pivote de cada uno, como detallo a continuación:
Para la fila 1 hago F1+(F2*0,054)
Para la fila 3 hago F3+(F2*-0,2)
Para la fila 4 hago F4+(F2*0,2)

SOLUCIO
BASICAS Z X Y S1 S2 E1 A1
N
Z 1 0 2,26 2,26 0 0,27 199,73 993,75
S2 0 0 2 2 1 5 -5 310
Y 0 0 1 0 0 -1 1 120
X 0 1 1 1 0 1 -1 335

Llegamos así a la solución óptima para maximizar

X=355
Y=120
S2=310
Z=993,75
Variables no básicas, S1=0; E1=0; A1=0
Remplazo los valores en la función objetivo:
Z = 2,25*335 + 2*120
Z = 993,75

A partir de lo analizamos, puedo informar que para cumplir con las restricciones y maximizar
las ganancias, se debe vender 335 pack de la marca propia y 120 de la marca conocida. Con
estas cantidades óptimas calculadas, se puede decir que se está respetando la restricción de
vender como mínimo 120 packs diarios de la marca más conocida (MC), y que se está
vendiendo una cantidad de packs que no supera los 455 packs diarios. Además, se está
respetando la razón de ventas entre las marcas de 3 a 2, a favor de la marca propia, como
mínimo.