Ejercicio 4.

El supermercado EL Porvenir maneja tres tipos de promociones de

refrigerios para niños y cada uno de ellos está compuesto de la
siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1
yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción:
3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70
Yogures. Teniendo en cuenta que las promociones se venden a
$2000 pesos. ¿Cuántas promociones de cada tipo debe vender
para generar mayor utilidad con los recursos disponibles? ¿Este
ejercicio es maximización o de minimización?

Identificamos los datos:

Producto Frutas Bocadillo Yogurt Valor
Refrigerio 1x1 1 1 1 $ 2,000
Refrigerio 1x2 2 0 1 $ 2,000
Refrigerio 1x3 3 0 0 $ 2,000

Determinamos las variables de decisión.

Primera Promoción = 1 fruta, 1 Bocadillo y 1 Yogurt
Segunda Promoción = 2 Frutas y 1 Yogurt
Tercera Promoción = 3 Frutas

Determinamos la restricción del problema.

Diariamente cuenta con:
50 Frutas
45 Bocadillos
70 Yogures

Determinamos la Función Objetivo.

Desarrollo
Función : 50 x1+ 45 x2 +70 x3
Restricciones:
1 x1 + 1 x2 + 1 x3 ≤ 2000
2 x1 + 0 x2 + 1 x3 ≤ 2000
3 x1 + 0 x2 + 0 x3 ≤ 2000

Pasamos el problema a la forma estandar, añadiendo variables de exceso y holgu

Como la restricción 1 es el tipo ≤ se arregla la variable artificial x6.
Como la restricción 2 es el tipo ≤ se arregla la variable artificial x5.
Como la restricción 3 es el tipo ≤ se arregla la variable artificial x4.

Maximizamos : Z = 50 x1 + 45 x2 + 70 x3 + 0 x5 + 0 x6
Sujeto A. 1 x1 + 1 x2 + 1 x3 + 1 x4 = 2000
 2 x1 + 1 x3 + 1 x5 = 2000
3 x1 + 1 x6 + = 2000

Tabla 1. 50 45 70 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 2000 1 1 1 1 0
P5 0 2000 2 0 1 0 10
P6 0 2000 3 0 0 0 0
Z 0 -50 -45 -70 0 0 0
Entra

La variable que sale de la base es P5 y la que entra es P3.

Tabla 2. 50 45 70 0 0 0
Base Cb. P0 P1 P2 P3 P4 P5 P6
P4 0 0 -1 1 0 1 -10
P3 7 0 20 0 20 10 10
P6 0 2 0 3 0 0 1
Z 140000 90 -45 0 0 70 0
Entra

La variable que sale d la Base es P4 y la que entra es P2.

Tabla 3. 50 45 70 0 0 0
Base Cb. P0 P1 P2 P3 P4 P5 P6
P2 45 0 -1 1 0 1 -10
P3 70 2000 2 0 1 0 10
P6 0 2000 3 0 0 0 1
Z 140000 45 0 0 45 25 0

Se necesitan 3 promociones de cada uno para generar mayor utilidad.

Este ejercicio es de Maximización.
Sale

Sale