EJEMPLO EJERCICIO DE MAXIMIZACIÓN

PROGRAMACION LINEAL

Doña María trabaja en un negocio de comidas rápidas y maneja dos promociones: La promoción A
consta de 1 empanada, 1 gaseosa y genera una utilidad de $50 pesos; la promoción B consta de 2
empanadas y 1 gaseosa y genera una utilidad de $ 80 pesos.

Diariamente cuenta con 120 empanadas y 90 gaseosas. ¿Cuántas promociones de cada tipo debe vender
para generar la mayor utilidad?

PRODUCTOS O SERVICIOS DISPONIBILIDAD DE

RECURSOS Producto X1 Producto X2 RELACIÓN LOS RECURSOS
(Promoción A) (Promoción B) DIARIA
Empanada 1 empanada 2 empanadas < Máximo 120 empanadas

Gaseosa 1 gaseosa 1 gaseosa < Máximo 90 gaseosas

UTILIDAD $ 50 pesos $ 80 pesos

Variables:
X1 = Cantidad de promociones A, a vender diariamente
X2 = Cantidad de promociones B, a vender diariamente

MODELO CANONICO

Función objetivo:
Maximizar: 𝑍 = 50𝑥1 + 80𝑥2

1𝑥1 + 2𝑥2 ≤ 120

Restricciones:
1𝑥1 + 1𝑥2 ≤ 90

𝑥1 , 𝑥2 ≥ 0
Restricción de no negatividad:

La restricción de no negatividad muestra que una vez se resuelva el ejercicio, la cantidad de

promociones del tipo A ó B a vender no puede ser inferior a cero.
 MODELO ESTANDAR

Función objetivo:

Para convertir el modelo canónico a estándar es necesario inicialmente despejar la ecuación de la

función objetivo, es decir, toda la ecuación de la función objetivo debe quedar igual a cero, para ello se
debe pasar toda la ecuación al otro lado del signo igual y cambiar el signo a toda la ecuación. Finalmente,
al otro lado del signo igual quedará el número cero.

Función objetivo despejada:

Maximizar:
𝑍 − 50𝑥1 − 80𝑥2 = 0

Restricciones:

Para convertir cada desigualdad de tipo ≤ en una igualdad, introduciremos una variable de holgura
+1𝑠1 . Cada variable 1𝑠1 (una por cada desigualdad de tipo ≤) representa la cantidad de recurso no
empleado de esa restricción.

Para convertir una restricción de tipo ≥ en una restricción de igualdad, se definen las variables de
exceso −1𝑒1. La variable de exceso 1𝑒1 representa la cantidad de sobre satisfacción de esa restricción.
Adicionalmente, se debe adicionar una variable artificial +1𝑎1

Como las restricciones del presente ejemplo son de tipo <, entonces aplicaremos la instrucción
relacionada en el cuadro verde.

RESTRICCIONES MODELO CANONICO RESTRICCIONES MODELO ESTANDAR

1𝑥1 + 2𝑥2 ≤ 120 1𝑥1 + 2𝑥2 + 𝟏𝒔𝟏 = 120

1𝑥1 + 1𝑥2 ≤ 90 1𝑥1 + 1𝑥2 + 𝟏𝒔𝟐 = 90

La restricción de no negatividad no se incluye porque el ejercicio a resolver con PHP simplex

necesariamente debe ser real, es decir, los resultados no deben ser inferiores a cero.

MODELO ESTANDAR COMPLETO ORDENADO

𝑍 − 50𝑥1 − 80𝑥2 = 0
1𝑥1 + 2𝑥2 + 𝟏𝒔𝟏 = 120
1𝑥1 + 1𝑥2 + 𝟏𝒔𝟐 = 90
En el trabajo colaborativo de la fase 3 se debe resolver el planteamiento por el método simplex, para
ello es necesario tener como insumo inicial el modelo estándar plasmado en una matriz como la
siguiente:

MATRIZ INICIAL, INSUMO PARA EL TRABAJO DE LA FASE 3

𝑍 𝑥1 𝑥2 𝒔𝟏 𝒔𝟐 RESULTADO

𝑍 1 −50 −80 0 0 0
𝒔𝟏 0 1 2 𝟏 0 120
𝒔𝟐 0 1 1 0 𝟏 90