LABORATORIO PROGRAMACION LINEAL

1. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5

cntimos. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 cntimos por
impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los
impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como
mximo. Lo que se pregunta el estudiante es: cuntos impresos habr de repartir de cada clase para que
su beneficio diario sea mximo?

2. Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin A debe hacer
ms veces el trayecto que el avin B pero no puede sobrepasar 120 viajes. Entre los dos aviones deben
hacer ms de 60 vuelos pero no menos de 200. En cada vuelo A consume 900 litros de combustible y B
700 litros. En cada viaje del avin A la empresa gana 300000 ptas. y 200000 por cada viaje del B. Cuntos
viajes debe hacer cada avin para obtener el mximo de ganancias? Cuntos vuelos debe hacer cada
avin para que el consumo de combustible sea mnimo?

3. Un fabricante de radios porttiles est interesado en conocer cuantas unidades de los tipos de radio que
manufactura, deben de producirse durante el siguiente perodo de tiempo para maximizar la utilidad.
Basndose en el desenvolvimiento pasado, l estima que la demanda mnima para cada tipo de radio:
A, B, C y D, ser de 250, 300, 150 y 200 unidades, respectivamente. El fabricante tiene disponibles 1000
unidades de tiempo y 2000 unidades de materia prima, para el siguiente perodo. A continuacin se
presenta la informacin que el fabricante considera esencial para resolver el problema. en donde, por
ejemplo, se requieren 3.0 unidades de tiempo y 2.2 unidades de materia prima para fabricar un radio de
tipo B. formular como un modelo de PL.

Tipo de Materia Precio de venta Costo de

radio Tiempo Prima unitario venta
unitario
A 2.0 3.0 300 200
B 3.0 2.2 420 280
C 4.0 2.0 360 240
D 1.5 2.0 250 150

4. Para la siguiente semana, recibe el encargo de formular la dieta o mezcla de ingredientes para animales.
El alimento balanceado para animales est compuesto por maz, piedra caliza, frijol de soya y comida de
pescado. Adems, debe satisfacer niveles de nutrientes como vitaminas, protenas, calcio y grasa.
Considere la siguiente informacin:
Tabla de nutrientes (% / Kg)
Nutrientes Vitamin Protena Calcio Gras Disponibi- Precio
Ingredientes as s a lidad (Kg) (Soles/K
g)
Maz 8 9 5 8 6 2
Piedra caliza 5 6 9 5 10 1
Frijol de soya 9 11 6 5 13 3
Pescado 4 7 5 9 4 1
La cantidad requerida es de 20 Kg de alimento. El veterinario le ha pedido que los niveles de nutrientes se
encuentren en los siguientes rangos
- Vitaminas: como mnimo 5% por cada kg de alimento
- Protenas: por lo menos 5% por cada kg de alimento

FACULTAD DE INGENIERA Profesor: Ing. Lucia Bautista

 - Calcio: asegurarse que contenga desde 7% por cada kg de alimento
- Grasa: Entre 4% y 8% por cada kg de alimento

5. Un agricultor posee 200 cerdos que consumen 90 libras de comida especial todos los das. El alimento
se prepara como una mezcla de maz y harina de soya, los cuales aportan una cantidad de nutrientes.
Considere las siguientes composiciones:
Libras de nutriente por cada libra de ingrediente
Ingredientes Costo ($/libra)
Calcio Protena Fibra
Maz 0.001 0.09 0.02 0.20
Harina de soya 0.002 0.60 0.06 0.60
Los requisitos diarios de alimento de cerdos son:
- Cuando menos 1% de calcio
- Por lo menos 30% de protena
- Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo costo por da.

6. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 $/r barril y
crudo pesado a 30$/barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina
(G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles
de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000
barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus
necesidades al costo mnimo.

7. Una planta armadora de radios produce dos modelos: HF1 y HF2, en la misma lnea de ensamble. La lnea
de ensamble consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo son:
Tiempo de Ensamble (Minutos por unidad)
Estacin de trabajo
HF1 HF2
1 6 4
2 5 5
3 4 6
Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin embargo, las estaciones
de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los 480 minutos totales de
que se dispone diariamente para las estaciones 1, 2 y 3 respectivamente. La Empresa desea determinar las
unidades diarias que se ensamblaran de cada tipo de radio con el fin de minimizar el tiempo no ocupado
(inactivo) en las tres estaciones.

8. Un administrador de personal debe programar las fuerzas de seguridad, de manera que satisfagan los
requisitos de personal de guardia indicados en la siguiente tabla:
CANTIDAD MINIMIA REQUERIDA DE
HORA
OFICIALES
Medianoche a 4am 5
4am a 8am 7
8am a Medioda 15
Medioda a 4pm 7
4pm a 8pm 12
8pm a Medianoche 9
Los oficiales trabajan por turnos de ocho horas. Cada da hay seis de esos turnos. La hora de inicio y final de
cada turno se muestra en la siguiente tabla:
TURNO HORA DE INICIO HORA DE TERMINO
1 Medianoche 8am
FACULTAD DE INGENIERA Profesor: Ing. Lucia Bautista
 2 4am Medioda
3 8am 4pm
4 Medioda 8pm
5 4pm Medianoche
6 8pm 4am
El gerente de personal quiere determinar la cantidad de oficiales que deben trabajar en cada turno, de manera
que se logre minimizar el total de oficiales empleados, sin dejar de satisfacer los requerimientos
correspondientes a los turnos de guardia.

9. Una fbrica produce 4 artculos: A,B,C y D. Cada unidad del producto A requiere de dos horas de
maquinado, una hora de montaje y US$ 10 de inventario en proceso. Cada unidad del producto B
requiere una hora de maquinado, tres horas de montaje y US$ 5 de inventario en proceso. Cada unidad
del producto C requiere 2.5 horas de maquinado, 2.5 horas de montaje y US$ 2 de inventario en proceso.
Finalmente, cada unidad del producto D requiere de 5 horas de maquinado, ninguna en montaje y US$
12 de inventario en proceso. La fbrica dispone de 120 000 horas de tiempo de maquinado y 160 000
horas de tiempo de montaje. Adems no puede tener ms de un milln de dlares de inventario en
proceso. Cada unidad del producto A genera una utilidad de US$ 40, cada unidad del producto B genera
una utilidad de US$ 24 , cada unidad del producto C genera una utilidad de US$ 36 y cada unidad del
producto D genera una utilidad de US$ 23 . No pueden venderse ms de 20 000 unidades del producto
A. 16 000 unidades del producto C, y puede venderse la cantidad que se quiera de los productos B y D.
Sin embargo, deben producir y vender por lo menos 10 000 unidades del producto D para cumplir con
los requerimientos de un contrato. Sobre estas condiciones, formular un problema de programacin
lineal, pero no resolverlo. El objetivo de la fbrica es maximizar la utilidad resultante de la venta de los 4
productos. (Libro: BONINI, PAGINA: 57, EJERCICIO: 2-1, CAPTULO: INTRODUCCIN A LA
PROGRAMACIN LINEAL)

Libro: Investigacin de Operaciones, Autor Wayne L., Pgina: 71, Problema 2, CAPTULO: 3
10. U.S. Labs fabrica vlvulas mecnicas para el corazn a partir del corazn de cerdos. Se requieren
vlvulas s de distintas dimensiones en diferentes operaciones del corazn. U.S Labs compra vlvulas de
cerdo a 3 proveedores distintos. El costo y la combinacin de las vlvulas compradas a cada proveedor
de muestran en la tabla adjunta. Cada mes U.S. Labs hace un pedido de por lo menos 500 vlvulas
grandes, 300 medianas y 300 pequeas. Debido a la disponibilidad limitada de las vlvulas de cerdo, se
compran cuando mucho 700 vlvulas a casa proveedor. Formule un PL con la que se puedan minimizar
los costos de adquisicin de las vlvulas necesarias

costo por vlvula % de las % de las % de las

grandes medianas pequeas
5 40 40 20
4 30 35 35
3 20 20 60

Libro : Investigacin de Operaciones - Mathur - Pg. 54 - Captulo 2 El arte de la ciencia de construir modelos
determinsticos.
11.Cada galn de leche, libra de queso y libra de manzana proporciona un gran numero conocido de
miligramos de protenas y vitaminas A,B y C . La siguiente tabla incluye estos datos junto con los
requerimientos diarios de los ingredientes nutricionales, segn lo recomendado por el departamento de

FACULTAD DE INGENIERA Profesor: Ing. Lucia Bautista

Agricultura de loa EEUU. La tabla siguiente incluye la cantidad mnima de cada alimento que debe incluirse
en la comida y su costo.

Req
LECHE ( mg/gal) QUESO (mg/lb) MANZANA (mg/lb) (min diario) mg
PROTEINAS 40 30 10 80
VITAMINA A 5 50 30 60
VITAMINA B 20 30 40 50
VITAMINA C 30 50 60 30
Cant minima 0.5gal 0.5 lb 0.5lb
Costo unitario 2.15 2.25 1.25

Libro: Investigaciones de Operaciones, Autor: HILL, Capitulo: II, Pagina: 231, N Problema: 5.8
12.Una contratista, SUSAN MEYER, tiene que acarrear grava a tres sitios de construccin. Puede comprar hasta
18 toneladas en una mina de grava en el norte de la ciudad y 14 toneladas en una en el sur. Necesita 10,5 y
10 en los sitios 1,2,3, respectivamente. En la tabla siguiente se dan el precio de compra por tonelada en cada
mina de grava y los costos de acarreo.
costo de acarreo por tonelada al sitio
mina 1 2 3 precio / TM
norte $30 $60 $50 $100
Sur 60 30 40 120
Susan desea determinar cunto acarrear desde cada mina a cada sitio para minimizar el costo total de comprar
y acarrear grava. Formule y resuelva el modelo en una hoja de clculo.

Libro: Investigacin de Operaciones I, Autor: Mathur - pg. 54 - Captulo 2 El arte de la ciencia de construir
modelos determinsticos.
13.Rich Oil Company , cerca de Cleveland, suministra gasolina a sus distribuidores en camiones. La compaa
recientemente recibi un contrato para iniciar el suministro de 800000 galones de gasolina por mes a
distribuidores de Cincinnati. La compaa tiene $500000 disponible para crear una flota consistente en tres
tipos diferentes de camiones. En la siguiente tabla se muestra la capacidad relevante, costo de compra, costo
operativo y nmero mximo de viajes por cada tipo de camin:

TIPO D CAMION CAPACIDAD (gal) COST DE COMPRA ($) C D OPERACIN ($/mes) MX D VIAJES / mes
1 6000 50000 800 20
2 3000 40000 650 25
3 2000 25000 500 30

Libro: Investigacin de Operaciones, Autor Wayne L., Pgina: 115, Problema 17, CAPTULO: 3
14. Furnco produce mesas y sillas. Todas las mesas y sillas deben de estar hechas por completo de encimo o
de pino. Hay un total de 150 pies tabln de encimo y 210 pies tabln de pino. Se requieren 17 pies tabln de
encimo o 13 pies tabln de pino para una silla. Las mesas se venden en 40$ cada una y las sillas a 15$ cada
una. Formule un PL que maximice el ingreso.

FACULTAD DE INGENIERA Profesor: Ing. Lucia Bautista

Libro: Investigacin de Operaciones, Autor Wayne L., Pgina: 114, Problema 6, CAPTULO: 3
15. Todo acero que produce Steelco debe cumplir los requisitos siguientes: 3.2 a 3.5% de carbn; 1.8 a 2.5%
de silicio; 0.9 a 1.2% de nquel: resistencia a la tensin de por lo menos 45000 libras por pulgada cuadrada
(lb/pulg). Steelco produce acero mediante la combinacin de dos aleaciones. El costo y propiedades de cada
aleacin se proporciona en la tabla. Suponga que la resistencia de las aleaciones se puede determinar
mediante el promedio de la resistencia de las aleaciones que se mezclan. Por ejemplo, una tonelada de mezcla
que tiene 40% de aleacin 1 y 60 de la aleacin 2 tienen una resistencia a la tensin de 0.4(42000)+0.6(50000).
Aplique PL para determinar como minimizar el costo de producir una tonelada de acero.

ALEACIN 1 ALEACIN 2
COSTO (t) POR $ 190 $ 200$
SILICIO 2 2.5
NIQUEL 1 1.5
CARBONO 3 4
RESISTENCIA A LA TENSIN (lb/pulg) 42000 50000

Libro: Investigacin de Operaciones Autor: Lieberman Gerald. Captulo 2: Programacin lineal, pg 59

17. Cierta corporacin tiene tres plantas sucursales con capacidad de produccin en exceso. Las tres plantas
tienen los elementos necesarios como para producir determinado producto y el gerente ha decidido usar
parte de la capacidad de produccin en exceso con tal fin. Este producto puede hacerse en tres tamaos-
grande, mediano, pequeo-que dan como resultado una utilidad unitaria neta de $140.$120 y
$100,respectivamente.Las plantas 1,2,3 tienen la capacidad de mano de obra y equipo en exceso como para
producir 750,900 y 450unidades por da de este producto, respectivamente, sin importar el tamao o la
combinacin de tamaos que se aplique. Sin embargo, el espacio de almacenamiento disponible para
productos en proceso tambin impone una limitacin sobre las tasas de produccin. Las plantas 1,2 y 3 tienen
13000,12000 y 5000 pies cuadrados de espacio de almacenamiento disponible para productos en proceso,
para un da de produccin de este artculo. Cada unidad de los tamaos grande, mediano y pequeo producida
por da requiere 20,15 y 12 pies cuadrados, respectivamente. Los pronsticos de ventas indican que pueden
verse al da 900,1200 y 750 unidades de los tamaos grande, medio y pequeo, respectivamente.
Con el fin de mantener una carga uniforme de trabajo entre las plantas y conservar cierta flexibilidad, el
gerente ha decidido que la produccin adicional asignada a cada planta debe usar el mismo porcentaje de la
capacidad de mano de obra y equipo en exceso.
El gerente desea saber cunto debe producirse de cada uno de los tamaos en cada una de las plantas para
maximizar la utilidad.

FACULTAD DE INGENIERA Profesor: Ing. Lucia Bautista