Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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
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
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
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.
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