FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA INDUSTRIAL
LABORATORIO PROGRAMACION LINEAL
(MODELAMIENTO y ANALISIS DE SENSIBILIDAD)
PROBLEMA 01
Dos aleaciones, A y B, están hechas de cuatro metales diferentes: I, II, III, IV, según las especificaciones siguientes.
Aleación Especificaciones
A Cuando mucho el 80% de Metal I
Cuando mucho el 30% del Metal II
Por lo menos el 50% de IV
B Entre el 40% y el 60% de Metal II
Cuando menos el 30% de Metal III
A lo más el 70% del Metal IV
Los cuatro metales se extraen de tres minerales metálicos diferentes:
Mineral Cantidad Constituyentes (%) Precio
Máxima (ton) I II III IV Otros ($/ton)
1 1000 20 10 30 30 10 30
2 2000 10 20 30 30 10 40
3 3000 5 5 70 20 0 50
Suponiendo que los precios de venta de las aleaciones A y B son $200 y $300 por tonelada. Formule el problema
como un modelo de programación lineal, y analice los resultados.
PROBLEMA 02
Oil Company produce gasolina normal y extra para estaciones de servicio independientes. La refinería manufactura
las gasolinas mezclando tres componentes de petróleo. Las gasolinas se venden a distintos precios y los
componentes de petróleo tienen costos diferentes. La empresa desea determinar como mezclas los tres
componentes en las gasolinas, maximizando las utilidades.
Datos:
- La gasolina normal puede venderse a un dólar por galón y la extra 1.08$ por galón.
- Para el periodo actual de planeación de la producción, la refinería puede obtener tres componentes
de petróleo al costo por galón y en las unidades indicadas en la siguiente tabla:
COSTO Y SUMINISTRO
Componente de petróleo Costo/Galón Máximo disponible
1 $0.50 5000 galones
2 0.60 10000 galones
3 0.84 10000 galones
- Los compromisos actuales con los distribuidores requieren que la empresa produzca por lo menos
10000 galones de gasolina normal.
- Las especificaciones de Producto son:
Producto Especificaciones
Gasolina normal Cuando máximo 30% del componente 1
Cuando mínimo 40% del componente 2
Cuando máximo 20% del componente 3
Gasolina extra Cuando mínimo 25% del componente 1
Cuando máximo 40% del componente 2
Cuando mínimo 30% del componente 3
Se pide determinar cuantos galones de cada componente deberían utilizar en la mezcla de gasolina normal y
cuantos en la gasolina extra.
PROBLEMA 03
Una pequeña fábrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y 30 min. En
armar una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de un solo turno diario de 8 H. Los
Docente: Ing. Lucia Bautista Zúñiga INVESTIGACION DE OPERACIONES I
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA INDUSTRIAL
clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo que significa que la fabrica debe producir
por lo menos cuatro veces mas sillas que mesas. El precio de venta es de $ 135 por mesa y $ 50 por silla.
Determine la combinación de sillas y mesas en la producción diaria para maximizar el ingreso total diario de la
fábrica y comente el significado de la solución obtenida.
PROBLEMA 04
Furnco produce mesas y sillas. Todas las mesas y sillas deben estar hechas por completo de encino o de pino. Hay
un total de 150 pies tablón de encino y 210 pies tablón de pino. Se requiere 17 pies tablón de encino o 30 pies
tablón de pino para una mesa y 5 pies tablón de encino o 13 pies tablón de pino para una silla. Las mesas se
venden a 40 $ cada una, y las sillas a 15$ cada una. Formule un PL que maximice el ingreso.
PROBLEMA 05
Galletera del Norte desea programar la producción semanal de 3 tipos de galletas: Galleta de Chocolate, Galleta
Integral y Galleta de Coco, vendiéndose a S/.1.00, S/. 1.2 y S/. 0.9 cada una. Para fabricar cada tipo de galleta se
requiere los siguientes tiempos de producción y materia prima.
Galleta Tiempo de producción Materia Prima (gr/unidad) Costo de Producción (S/.
(minutos/unidad) /unidad)
Chocolate 0.50 1.2 0.31
Integral 0.45 2 0.25
Coco 0.60 1.5 0.28
Se ha solicitado que:
- La cantidad a vender de la galleta de coco debe ser por lo menos el 20% del total de la producción.
- La producción de la galleta de chocolate debe ser el doble con respecto a la Galleta Integral.
- Se ha asignado a la producción semanal de galletas 1500 Nuevos Soles.
Para la siguiente semana, un cliente ha solicitado un pedido de 1000 unidades de galletas. Se le solicita
plantear el modelo de PL que permita determinar la producción óptima para la semana siguienteç
PROBLEMA 06
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 maíz, piedra caliza, frijol de soya y comida de pescado.
Además, debe satisfacer niveles de nutrientes como vitaminas, proteínas, calcio y grasa. Considere la siguiente
información:
Tabla de nutrientes (% / Kg)
Nutrientes Precio
Vitaminas Proteínas Calcio Grasa Disponibilidad (Kg)
Ingredientes (Soles/Kg)
Maíz 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 mínimo 5% por cada kg de alimento balanceado
- Proteínas: por lo menos 5% por cada kg de alimento balanceado
- Calcio: asegurarse que contenga desde 7% por cada kg de alimento balanceado
- Grasa: Entre 4% y 8% por cada kg de alimento balanceado
PROBLEMA 07
Un agricultor posee 200 cerdos que consumen 90 libras de comida especial todos los d ías. El alimento se prepara
como una mezcla de maíz y harina de soya, los cuales aportan una cantidad de nutrientes. Considere las siguientes
composiciones:
Docente: Ing. Lucia Bautista Zúñiga INVESTIGACION DE OPERACIONES I
FACULTAD DE INGENIERIA
CARRERA DE INGENIERIA INDUSTRIAL
Libras de nutriente por cada libra de ingrediente
Ingredientes Costo ($/libra)
Calcio Proteína Fibra
Maíz 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 proteína
- Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo costo por día.
PROBLEMA 08
Un pequeño banco asigna un máximo de 20 000 dólares para préstamos personales y para automóvil durante el
mes siguiente. El banco cobra una tasa de interés anual del 14% a prestamos personales y del 12% a prestamos
para automóvil. Ambos tipos de préstamos se saldan en periodo de tres años.
El monto de los préstamos para automóviles debe ser por lo menos dos veces mayor que el de los préstamos
personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 1% de todos los
préstamos personales. ¿Cómo deben asignarse los fondos?
PROBLEMA 09
Una planta armadora de radios produce dos modelos: HF1 y HF2, en la misma línea de ensamble. La línea de
ensamble consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo son:
Tiempo de Ensamble (Minutos por unidad)
Estación de trabajo
HF1 HF2
1 6 4
2 5 5
3 4 6
Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. 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 ensamblarían de cada tipo de radio con el fin de minimizar el tiempo no ocupado (inactivo) en las
tres estaciones.
PROBLEMA 10
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 Mediodía 15
Mediodía a 4pm 7
4pm a 8pm 12
8pm a Medianoche 9
Los oficiales trabajan por turnos de ocho horas. Cada día 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
2 4am Mediodía
3 8am 4pm
4 Mediodía 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.
Docente: Ing. Lucia Bautista Zúñiga INVESTIGACION DE OPERACIONES I
