INVESTIGACION DE OPERACIONES I

Formulación de
Modelos de PL formulación y
solución gráfica
CASO 1:
Una compañía manufacturera fabrica los productos P1 y P2, y es suficientemente afortunada como para
vender todo lo que puede producir actualmente. Cada producto requiere un tiempo de
manufacturación en los tres departamentos. La disponibilidad de horas-hombre por semana en cada
departamento es tal como se muestra en el cuadro siguiente:
TIEMPO DE MANUFACTURACIÓN (Horas)
PRODUCTO
DPTO A DPTO B DPTO C
P1 2 1 4
P2 2 2 2
Horas-Hombre disponibles por 160 120 280
semana

El problema consiste en decidir qué cantidad de cada producto debe manufacturarse con el objeto de
hacer el mejor empleo de los medios limitados de producción sabiendo que la ganancia por cada
unidad del producto 1 es S/.1.00 y del producto 2 es S/.1.50.
! CASO 1;
! Definición de variables;
! Xi: Cantidad de unidades del producto i;
 
MAX = 1*X1 + 1.5*X2; ! FUNCION OBJETIVO;
 
2*X1 + 2*X2 <= 160; ! Disp. hrs. Dpto. A;
1*X1 + 2*X2 <= 120; ! Disp. hrs. Dpto. B;
4*X1 + 2*X2 <= 280; ! Disp. hrs. Dpto. C;
 
! Xi >= 0; ! Cond. de no negatividad;
CASO 2:
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco de
madera y con marco de aluminio. La ganancia es de $60 por cada ventana con marco de madera y de
$30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede terminar 6 al día,
Linda hace marcos de aluminio y puede terminar 4 al día. Bob forma y corta el vidrio y puede dejar
preparados 48 pies cuadrados de vidrio por día. Cada ventana con marco de madera usa 6 pies
cuadrados de vidrio y cada ventana de aluminio usa 8 pies cuadrados de vidrio. La compañía desea
maximizar la ganancia total mediante un PL.

! CASO 2;
! Definición de variables;
! Xi: Cantidad de unidades de la ventana tipo i;
 
MAX = 60*X1 + 30*X2; ! FUNCION OBJETIVO;
 
X1 <= 6; ! Cap. de producción de Doug;
X2 <= 4; ! Cap. de producción de Linda;
6*X1 + 8*X2 <= 48; ! Cap. de producción de Bob;
 
! Xi >= 0; ! Cond. de no negatividad;
CASO 3:
La Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos en una de sus
fábricas. La investigación de mercado indica ventas de a lo más 40 televisores de 27” y 10 televisores de
20” cada mes. El número máximo de horas-hombre disponible es de 500 por mes. Un televisor de 27”
requiere 20 horas-hombre y uno 20” requiere 10 horas-hombre, cada televisor de 27” produce una
ganancia de $ 120 y cada uno de 20” da una ganancia de $ 80. Un distribuidor está de acuerdo en
comprar todos los televisores producidos siempre en cuando no exceda el máximo indicado por el
estudio de mercado. Formule el modelo de programación lineal.

! CASO 3;
! Definición de variables;
! Xi: Cantidad de unidades de TV de tipo i (i = 1 (27"), i=2 (20"));
 
MAX = 120*X1 + 80*X2; ! FUNCION OBJETIVO;
 
X1 <= 40; ! Venta máxima de TV 27";
X2 <= 10; ! Venta máxima de TV 20";
20*X1 + 10*X2 <= 500; ! Disp. de horas hombre;
 
! Xi >= 0; ! Cond. de no negatividad;
CASO 4:
La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricas. La administración desea determinar cuántas unidades de
cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1
unidad de partes de metal y 2 unidades de componentes eléctricas. Por cada unidad del producto 2 se
requieren 3 unidades de partes de metal y 2 unidades de componentes eléctricas. La compañía tiene
200 unidades de partes de metal y 300 de componentes eléctricas. Cada unidad del producto 1 da una
ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2. Cualquier
exceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está fuera de consideración.
Formule el modelo de programación lineal.

! CASO 4;
! Definición de variables;
! Xi: Cantidad de unidades del producto i (i = 1,2);
 
MAX = 1*X1 + 2*X2; ! FUNCION OBJETIVO;
 
1*X1 + 3*X2 <= 200; ! Disponibilidad de metal;
2*X1 + 2*X2 <= 300; ! Disponibilidad de componente eléctrico;
X2 <= 60; ! No fabricar más de 60 unidades;
 
! Xi >= 0; ! Cond. de no negatividad;
CASO 5:
Una compañía de seguros está en proceso de introducir dos nuevas líneas de productos: seguro de
riesgo especial y seguro de hipotecas. La ganancia esperada es de $5 por cada seguro de riesgo especial
y $2 por cada seguro de hipotecas. La administración desea establecer las cuotas de venta de las nuevas
líneas para maximizar la ganancia total. Los requerimientos de trabajo son los siguientes:

Horas-hombre x unidad Horas-hombre

Departamento Riesgo Especial Hipotecas disponibles

Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

Formule el modelo de programación lineal de la situación planteada

! CASO 5;
! Definición de variables;
! Xi: Cantidad de seguros tipo i (i = 1 (riesgo especial),2 (hipoteca));
 
MAX = 5*X1 + 2*X2; ! FUNCION OBJETIVO;
 
3*X1 + 2*X2 <= 2400; ! Horas-hombre disponibilidad suscripciones;
0*X1 + 1*X2 <= 800; ! Horas-hombre disponibilidad administración;
2*X1 + 0*X2 <= 1200; ! Horas-hombre disponibilidad reclamaciones;
CASO 6:
En una planta procesadora de alimentos que fabrica hotdogs, muelen su propia harina para el pan a una
tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland Inc.,
que especifica la entrega de 800 libras de productos de puerco cada lunes. Cada hotdog requiere ¼ de
libra de producto de puerco y se cuenta con suficiente cantidad del resto de los ingredientes de ambos
productos. Por último, la mano de obra consiste en 5 empleados de tiempo completo (40 horas por
semana) y cada hotdog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra.
Cada hotdog proporciona una ganancia de $ 0,20 y cada pan $ 0.10. Se desea saber cuántos hotdog y
cuántos panes deben producir cada semana para lograr la ganancia más alta posible. Formule el modelo
e programación lineal.

! CASO 6;
! Definición de variables;
! Xi: Cantidad unidades del producto i (i = 1 (hotdog),2 (pan)) por semana;
 
MAX = 0.20*X1 + 0.10*X2; ! FUNCION OBJETIVO;
 
0.10*X2 <= 200; ! Disponibilidad de harina;
0.25*X1 <= 800; ! Disponibilidad producto de puerco;
3*X1 + 2*X2 <= 5*40*60; ! Horas-hombre disponibles;
 
! Xi >= 0; ! Cond. de no negatividad;
CASO 7:
La compañía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/.2.00 por
unidad, mientras que la materia para cada clavo cuesta S/. 2.50. Un clavo requiere 2 horas de mano de
obra en el departamento Nº 1 y 3 horas en el departamento Nº2, mientras que un tornillo requiere 4
horas en el departamento Nº1 y 2 horas en el departamento Nº2, el pago por hora en ambos
departamentos es de S/.2.00. Si el tornillo como el clavo se vende a S/.18.00 la unidad y el número de
horas de mano de obra disponibles por semana en los departamentos N°1 y N°2 es de 160 y 180
respectivamente, exprese el problema propuesto como un modelo de programa lineal, tal que se
maximicen las utilidades.

! CASO 7;
! Definición de variables;
! Xi: Cantidad unidades del producto i (i = 1 (tornillo),2 (clavo));
 
! Max = (Pventa-costo_hora*(hr_dpto1 + hr_dpto2)- costo_MP);
MAX = (18-2*(4+2)-2)*X1 + (18-2*(2+3)- 2.5)*X2; ! FUNCION OBJETIVO;
 
4*X1 + 2*X2 <= 160; ! Hr-hombre disponibles Dpto. 1;
2*X1 + 3*X2 <= 180; ! Hr-hombre disponibles Dpto. 2;
 
! Xi >= 0; ! Cond. de no negatividad;
CASO 8:
Un vendedor tiene a su cargo dos productos: A y B. Desea establecer un programa de llamadas para los
meses siguientes. Él espera vender a lo más 20 unidades del producto A y a lo más 78 unidades del
producto B. El vendedor debe vender al menos 48 unidades del producto B para satisfacer su cuota
mínima de ventas y recibe una comisión del 10% sobre la venta total que realiza. El vendedor debe
pagar sus propios costos (que son estimados en 30 soles por hora en llamadas) de su comisión. El
vendedor está dispuesto a emplear no más de 160 horas por mes en llamar a sus clientes. Información
adicional se muestra en la siguiente tabla:

PRODUCTO PRECIO VENTA TIEMPO EMPLEADO PROBABILIDAD DE UNA

Soles/Unidad Hora/llamada VENTA EN LLAMADA
A 3 000 3 0.5
B 1 400 1 0.6

Formular un modelo de PL del problema de manera tal que se maximice la cantidad de ganancia que
espera obtener el vendedor.
!CASO 8;
!Definición de variables;
! Xi : Cantidad unidades del producto i (i = A,B);
 
MAX = 0.10*3000*XA + 0.10*1400*XB - 3*30/0.5*XA – 1*30/0.6*XB; !FUNCION OBJETIVO;
 
XA <= 20; !Maxima venta;
XB <= 78; !Maxima venta;
XB >= 48; !Minima venta;
3*XA/0.5 + 1*XB/0.6 <= 160; !Disponibilidad de hr para llamar;
 
!Xi >= 0; !Cond. de no negatividad;
CASO 9: Problema de Dieta – OZARK FARMS.
OZARK FARMS utiliza diariamente por lo menos 800 libras de alimento especial. El alimento especial es
una mezcla de maíz y semilla de soya, con las siguientes composiciones:
Libra por Libra de Alimento para Ganado
Alimento para ganado Costo
Proteínas Fibra
(soles/libra )
Maíz 0.09 0.02 0.30
Semilla de Soya 0.60 0.06 0.90

Los requerimientos dietéticos diarios del alimento especial estipulan por lo menos un 30% de proteínas
y cuando mucho un 5% de fibra. OZARK FARMS desea determinar el costo mínimo diario de la mezcla de
alimento. Formule un modelo de PL.
! CASO 9;
! Definición de variables;
! Xi: Cantidad de libras del producto i (i = M, S);
 
MIN = 0.30*XM + 0.90*XS; ! FUNCION OBJETIVO;
XM + XS >= 800; ! Demanda mínima de alimento;
0.09*XM + 0.60*XS >= 0.30*(XM + XS); ! Requerimiento mínimo proteína;
0.02*XM + 0.06*XS <= 0.05*(XM + XS); ! Requerimiento máximo fibra;
 
! Xi >= 0;
! Cond. de no negatividad;