Sei sulla pagina 1di 2

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 LOS RECURSOS
(Promoción A) (Promoción B) DIARIA
Empanada 1 empanada 2 empanadas 120 empanadas

Gaseosa 1 gaseosa 1 gaseosa 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:

MODELO ESTANDAR

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


Para convertir cada desigualdad de tipo ≤ en una igualdad, introduciremos una variable de holgura
1𝑠𝑖 . Cada variable 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𝑒𝑖 . La variable de exceso 1𝑒𝑖 representa la cantidad de sobre satisfacción de esa restricción.
Adicionalmente, se debe adicionar una variable artificial 1𝑎𝑖

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


Restricciones 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 en insumo inicial el cual es: Incluir el modelo estándar en la primera matriz.
Ejemplo:

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