ESTUDIOS PROFESIONALES PARA EJECUTIVOS

Investigación de Operaciones 1
Práctica Calificada 1
Simulacro 1 - solución

1. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 5
toneladas de calidad media y 4 de baja calidad. La mina B produce cada día 2 toneladas de calidad alta y
media, y 3 toneladas de calidad baja. La compañía necesita al menos 80 toneladas de mineral de alta
calidad, 200 toneladas de calidad media y 240 de baja calidad. Se sabe que el costo diario de la operación
es de 20000 euros en cada mina. La compañía desea determinar la cantidad de días que debe funcionar
cada mina para cumplir con sus necesidades al menor costo. El modelo desarrollado es el siguiente:
X1: cantidad de días de producción de mina A
X2: cantidad de días de producción de mina B

Min 2000 X1 + 2000 X2

Sujeto a:
X1 + 2 X2 >= 80
5 X1 + 2 X2 >= 200
4 X1 + 3 X2 >= 240
X1, X2 >= 0
(1) hierro de calidad alta
(2) hierro de calidad media
(3) hierro de calidad baja

a. En el siguiente diagrama desarrolle el método gráfico para resolver el modelo PL y muestre cada una
de las restricciones, la región factible, la recta de la función objetivo óptima y el punto óptimo. 2 pts.

X2
100
D

90

80

70
(3) Región
60 C factible
50

40 Punto
solución
30 (1) óptima

20

10
B
(2) A
10 20 30 40 50 60 70 80 90 100 X1
b. Interprete la solución óptima y el valor óptimo. 2 pts.

La cantidad óptima de días que debe funcionar la mina A es de 48 días y 16 días la mina B. El costo
de operación es de 128 000 euros.

c. Interprete la holgura y/o excedente de las restricciones (1) y (2). 2 pts.

1
 E1 = 0. El excedente de la restricción 1 es cero toneladas. Eso significa que de las 80 toneladas de
hierro de calidad alta que se deben obtener como mínimo, de ejecutarse el plan de funcionamiento
de las minas propuesto, se estaría obteniendo exactamente dicha cantidad.

E2 = 72. El excedente de la restricción 2 es 72 toneladas. Eso significa que de las 200 toneladas de
hierro de calidad media que se deben obtener como mínimo, de ejecutarse el plan de
funcionamiento de las minas propuesto, se estaría obteniendo 72 toneladas más de dicha cantidad,
es decir, se estaría obteniendo 272 toneladas de hierro de calidad media.

2. Focus S.A. fabrica y vende ropa especial para excursionismo. La administración de la empresa ha decidido
iniciar la producción de dos nuevas casacas diseñadas para climas extremadamente fríos. Los nombres
seleccionados para los dos modelos son Monteazul e Himalaya. La planta de fabricación tiene disponibles
120 horas del departamento de Corte. Para el departamento de Costura se tiene una cantidad de horas
tal que si produjera sólo casacas Monteazul haría 360 unidades y si sólo produjera casacas Himalaya haría
480 unidades. Cada Monteazul requiere de 30 minutos de corte y cada Himalaya requiere de 20 minutos
de corte. El costo de mano de obra y materia prima es de $150 para cada Monteazul y de $50 para cada
Himalaya. Los precios al menudeo a través del catálogo por correo de la empresa son de $250 para cada
Monteazul y de $200 para cada Himalaya. Dado que la administración cree que la casaca Monteazul
mejorará la imagen de la empresa, ha decidido que por lo menos el 20% del total de la producción debe
corresponder a este modelo. La administración también ha considerado que para lograr un buen
posicionamiento de los productos, debe fabricar al menos una casaca Himalaya por cada tres casacas
Monteazul.
Considerando que la empresa venderá todas las casacas que produzca, formule un modelo de
programación lineal que maximice las utilidades logradas por las ventas de las casacas. Indique e
interprete la solución óptima y el valor óptimo del modelo desarrollado. 6 pts.
!X1: cantidad de casacas del tipo Monteazul
X2: cantidad de casacas del tipo Himalaya;

MAX = 100 * X1 + 150 * X2; !utilidad en dólares;

!sujeto a;
X1 / 360 + X2 / 480 <= 1; !tiempo de costura;
30 * X1 + 20 * X2 <= 7200; !tiempo de corte;
X1 >= 0.2*(X1 + X2); !imagen;
X1 <= 3 * X2; !posicionamiento;
! X1 >= 0, X2 >= 0 no negatividad;

3. Manufacturas S.A. compra dos componentes (C1 y C2) de tres proveedores distintos (P1, P2 y P3). Los
proveedores tienen capacidad limitada y ninguno de ellos puede cumplir con la totalidad de las
necesidades de la empresa. Además, los proveedores cobran precios distintos por los componentes. Los
precios de los componentes (por unidad) son los siguientes:

Proveedor
Componente
P1 P2 P3
C1 $ 12 $ 13 $ 14
C2 $ 10 $ 11 $ 10

Cada proveedor tiene capacidad limitada respecto al total de componentes que puede suministrar. Sin
embargo, siempre que se emita pedidos con suficiente adelanto, cada proveedor puede dedicar su
capacidad al componente 1, al componente 2 ó a cualquier combinación de ambos, siempre y cuando el
total de unidades pedidas quede dentro de su capacidad. La capacidad de los proveedores es:

Proveedor P1 P2 P3
Capacidad 600 u. 1 000 u. 800 u.

2
 Si el plan de producción para el siguiente periodo incluye 1 000 unidades del componente 1 y 800
unidades del componente 2, desarrolle el modelo de programación lineal que determine pedido óptimo
de compra de componentes que haría la empresa a sus proveedores.

!Xij: componente i (1:C1, 2:C2) comprado al proveedor j (1:P1, 2:P2, 3:P3);

MIN = 12*X11 + 13*X12 + 14*X13 + 10*X21 + 11*X22 + 10*X23;

X11 + X21 <= 600;

X12 + X22 <= 1000;
X13 + X23 <= 800;
X11 + X12 + X13 = 1000;
X21 + X22 + X23 = 800;
!Xij >= 0 para i: 1, 2 j: 1, 2, 3;

4. Best Products dispone dos máquinas para fabricar tres artículos. En una semana típica, están disponibles
40 horas en cada máquina. La contribución a la ganancia y el tiempo de producción en horas por unidad
son las siguientes:

Categoría Producto 1 Producto 2 Producto 3

Ganancia / unidad $30 $50 $20
Tiempo / unidad en máquina 1 0,5 hora 2,0 horas 0,75 hora
Tiempo / unidad en máquina 2 1,0 hora 1,0 hora 0,50 horas

 Se requiere dos operadores para la máquina 1; por lo tanto, deben programarse 2 horas de labor por
cada hora de la máquina 1. Sólo se requiere un operador para la máquina 2.
 Se dispone de máximo 100 horas-hombre para asignar a las máquinas para la semana siguiente.
 El producto 1 no puede representar más del 50% de las unidades producidas y el producto 3 debe
representar al menos 20% de las unidades producidas.

Determine el modelo de programación lineal que permita maximizar la ganancia total.

!Xij: cantidad del producto i (1, 2, 3) fabricado en la máquina j (1 ó 2);

MAX = 30*X11 + 30*X12 + 50*X21 + 50*X22 + 20*X31 + 20*X32;

0.5*X11 + 2*X21 + 0.75*X31 <= 40;

X12 + X22 + 0.5*X32 <= 40;
X11 + X12 + 4*X21 + X22 + 1.5*X31 + 0.5*X32 <= 100;
X11 + X12 <= 0.5*(X11 + X12 + X21 + X22 + X31 + X32);
X31 + X32 >= 0.2*(X11 + X12 + X21 + X22 + X31 + X32);
!Xij >= 0 para i: 1, 2, 3 j: 1, 2;