FACULTAD DE INGENIERIA INDUSTRIAL

ESCUELA DE POSTGRADO
MAESTRIA EN GESTION DE OPERACIONES Y SERVICIOS
MODELOS DE OPTIMIZACION GRUPO A
EXAMEN PARCIAL JULIO 2021

Resolver por el método grafico 10 puntos duración 40 minutos

1.-Una empresa distribuidora de productos agrícolas posee dos centros de distribución en el norte y en
el sur. En el norte distribuye cada día 3, 5 y 9 toneladas de alta, media y baja calidad. En el sur distribuye
cada día 4 toneladas de cada una de las tres calidades. La empresa necesita al menos 132 toneladas de
alta calidad, 200 toneladas de calidad media y 270 toneladas de baja calidad. El costo diario de las
operaciones del norte y del sur es de $2000 y $3000, respectivamente. ¿Cuántos días debe trabajar cada
centro de distribución para que el costo sea mínimo?

Modelo de programación lineal

Definición de variables:

X1: Cantidad de días a trabajar en el centro de distribución en el norte.

X2: Cantidad de días a trabajar en el centro de distribución en el sur.

Función objetivo: Minimizar costos

Min Z = 2000*X1 + 3000*X2

Restricciones:

3*X1 + 4*X2 >= 132 (Mínimo de toneladas de alta calidad necesarias)

5*X1 + 4*X2 >= 200 (Mínimo de toneladas de media calidad necesarias)

9*X1 + 4*X2 >= 270 (Mínimo de toneladas de baja calidad necesarias)

X1, X2 >= 0 (No negatividad)

Solución por PHP Simplex:

Debe trabajar al menos 44 en el centro de distribución norte para que el costo sea mínimo.
2.- En una planta de producción de enlatados se requiere azúcar y arroz. La necesidad indica que se
debe proveer más arroz que azúcar, pero sin superar el doble en su cantidad con una oferta de 25
toneladas de arroz y 21 toneladas de azúcar. ¿Cuántas toneladas de arroz y azúcar se deben comprar si
el beneficio por tonelada procesada y vendida es de $1500 por cualquier producto y se desea contratar
máximo 44 toneladas?.

Modelo de programación lineal

Definición de variables:

X1: Cantidad de toneladas de arroz a comprar para procesar y vender.

X2: Cantidad de toneladas de azúcar a comprar para procesar y vender.

Función objetivo: Maximizar beneficios

Max Z = 1500*X1 + 1500*X2

Restricciones:

X1 >= X2

X1 <= 2X1

X1 <= 25

X2 <= 21

X1 + X2 <= 44

X1, X2 >= 0

Solución por PHP Simplex:

Respuesta:

Debe comprar 25 toneladas de arroz y 19 de azúcar para obtener el beneficio máximo de $ 66,000.