FACULTAD DE INGENIERA

INVESTIGACIN DE OPERACIONES 1

1. Una compaa tiene 75 libras de nueces y 120 de man. Debe mezclarlos en paquetes
de 1 libra de la manera siguiente: una mezcla econmica que contiene 4 onzas de nuez y
12 de man, y otra ms cara que incluye 8 onzas de nuez y 8 de man. Con la primera
mezcla se obtiene una utilidad de $0.25 por paquete, mientras que con la segunda es de
$0.45. Cuntos paquetes de cada mezcla deben prepararse para obtener la utilidad
mxima?

2. Carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta
continua de slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas)
en todas sus comidas. Ralph sabe que no es la dieta ms sana y quiere asegurarse de
que toma las cantidades adecuadas de los dos alimentos para satisfacer los
requerimientos nutricionales. Cuenta con la siguiente informacin nutricional y de costo:

Gramos de ingrediente por porcin Requerimiento

Ingrediente
Res Papas diario (gramos)

Carbohidratos 5 15 50
Protenas 20 5 40
Grasa 15 2 60
Costo/porcin $4 $2
Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y
papas que cumpliran con estos requerimientos a un costo mnimo

3. Lechera moderna tiene una capacidad de recepcin de 50.000 litros de leche diarios. La
administracin exige que por lo menos 30.000 litros sean embotellados diariamente y el
resto sea empleado para producir leche especial o mantequilla. La contribucin de cada
litro de leche a la utilidad, segn el uso que se le d, es la siguiente: embotellada $100,
especial $150 y $160 la unidad de mantequilla. El equipo de fabricacin de mantequilla
puede manejar hasta 6.000 litros diarios de leche; el equipo de envase puede manejar
hasta 40.000 litros diarios y el de leche especial hasta 20.000 litros por da. La empresa
desea conocer qu cantidad de leche en litros es convertida en mantequilla o en leche
especial y cunto se debe embotellar (leche corriente) para maximizar la ganancia.

4. Un ejecutivo de una empresa tiene la opcin alternativa de invertir dinero en dos planes.
El plan A garantiza que cada unidad monetaria invertida ganar 70 centavos de aqu a un
ao, y el plan B garantiza que cada unidad invertida ganar $2 de aqu a dos aos.
Formule el modelo matemtico de programacin lineal, para saber cmo debe invertir el
ejecutivo $100.000 para maximizar los ingresos al cabo de tres aos.

5. Una compaa tiene un suministro limitado de dos hierbas que se utilizan en la produccin
de aderezos. La compaa usa dos ingredientes HBO-1 y HBO-2, para producir ya sea
curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentn que pueda producir, slo puede vender hasta un mximo
de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $0.75 la onza de
 FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES 1

HBO-1 y a $0.15 la onza de HBO-2. En la tabla siguiente se presenta informacin

adicional. Plantee el modelo matemtico de programacin lineal que maximice los
ingresos.

Ingredientes Precio de
Demanda
Aderezo (onza/botella) venta por
(Botellas)
HBO-1 HBO-2 botella
Curry 5 2 1500 $3.50
Pimentn 2 3 ilimitada $2.50
Disponibilidad 10.000 8.500
(onzas)

6. Un granjero desea determinar cul es la mejor seleccin de animales para su granja, con
el objeto de maximizar sus utilidades por la venta de los animales al final del verano.
Puede elegir comprar entre corderos, reses o cabras. Cada cordero requiere de un acre
de pastura y $15 de alimentacin y tratamiento. Un cordero cuesta $25 y puede venderse
en $60. Para las reses esos valores son 4 acres, $30, $40 y $100; para las cabras los
valores son acre, $5, $10 y $20. La granja tiene 300 acres y el granjero dispone de
$2500 para invertirlos en la compra y mantenimiento del rebao. Por ltimo, el granjero
desea que menos del 40% de sus animales sean cabras, y que los corderos sean ms del
30%. Plantee el modelo matemtico de programacin lineal que maximice las utilidades
al final del periodo.

8. Plantee el modelo matemtico de programacin lineal, para la siguiente situacin:

Considrese una compaa que debe elaborar dos productos en determinado perodo (un
trimestre). La compaa puede pagar por materiales y mano de obra con dinero obtenido
de dos fuentes: fondos de la compaa (propios) y prstamos. La compaa enfrenta tres
decisiones: 1. Cuntas unidades debe producir del producto 1?, 2. Cuntas unidades
debe producir del producto 2? y 3. Cunto dinero debe obtener prestado para apoyar la
produccin de los dos productos? Al tomar estas decisiones, la compaa desea
maximizar la ganancia, sujeta a las condiciones indicadas a continuacin:

a. Los productos de la compaa disfrutan de un mercado de ventas, por lo tanto la

empresa puede vender tantas unidades como pueda producir. Ms an, la cantidad
producida no tiene efecto en los precios del mercado ya que el volumen de produccin de
la compaa es pequeo en relacin al volumen del mercado total. Por lo tanto, a la
empresa le gustara producir tantas unidades como fuera posible dentro de las
restricciones financieras y de capacidad de su fbrica. Estas restricciones junto con los
datos de costos y precios se dan en la siguiente tabla:

Capacidad, precio y costo

Precio de venta Costo de Produccin Horas para producir una unidad en el

Producto
($/unid) ($/unid) departamento
 FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES 1

A B C
1 14 10 0.5 0.3 0.2
2 11 8 0.3 0.4 0.1
Horas disponibles por trimestre 500 400 200

b. Los fondos propios de la compaa disponibles durante el perodo son de $30.000

c. Un banco prestar hasta $20.000 por trimestre a una tasa de inters del 5% por trimestre,
si la razn financiera conocida como la prueba cida de la compaa permanece en una
proporcin de 3 a 1 como mnimo mientras dura el adeudo. Recuerde que la prueba
cida est dada por la razn de (1) efectivo ms cuentas por cobrar a (2) cuentas por
pagar.

9. El banco estima que para el ao prximo tendr $10 millones disponibles para prstamos.
Hace varios tipos de prstamos a diferentes tasas de inters:

Tipo de prstamo Inters anual % Tipo de prstamo Inters anual %

Personal tipo A 8 Mejoras a casa habitacin 10
Personal tipo B 12 Barco 2
Automvil 10 Pequea empresa 9
Hipoteca 8

Las restricciones legales y las polticas del banco colocan los siguientes lmites sobre los
prstamos: (a) El total de prstamos personales no puede exceder el 15% de la cantidad total
de prstamos. (b) Los prstamos para mejoras a casa habitacin ms los prstamos para
barcos y casas mviles no pueden exceder el 20% de la cantidad total de prstamos. (c) Los
prstamos a pequeas empresas no debe exceder el 30% de la cantidad total de los prstamos.
(d) cada prstamo personal tipo A y a pequeas empresas debe sumar, por lo menos, 10% del
total de prstamos. Naturalmente, el banco quiere maximizar al inters que recibe sobre los
prstamos. Plantee el modelo matemtico de programacin lineal.

10. Una compaa produce dos productos, A y B. Cada unida de A requiere 2 horas en la
primera mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4 horas
en la primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la
semana en la primera mquina y de 110 horas en la segunda mquina. Si la compaa
obtiene una utilidad de $70 por cada unidad de A y $50 por cada unidad de B Cunto
deber de producirse de cada unidad con objeto de maximizar la utilidad total?

11. Un gerente de Finanzas tiene $ 1106 de un fondo de pensiones, parte de cual debe
invertirse. El gerente tiene dos inversiones en mente, unos bonos conservadores que
producen un 6% anual y unos bonos hipotecarios que producen un 10% anual. De
acuerdo con las regulaciones del gobierno, no ms del 25% de la cantidad invertida puede
estar en bonos hipotecarios. Ms an, lo mnimo que puede ponerse en bonos
 FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES 1

hipotecarios es de $100,000. Determine la cantidad de dinero a invertir en las dos

inversiones que maximizarn la inversin total.

12. Un granjero tiene 100 acres en los cuales puede sembrar dos cultivos. Dispone de $3000
a fin de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 horas-
hombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los
siguientes datos por acre:

Cultivos Costo De Plantar Demanda Horas-Hombre Utilidad

Primero $20 5 $ 100
Segundo $40 20 $ 300

Plantee el modelo matemtico para la situacin anterior.

13. La seora Morales tiene una dieta a seguir, la cual rene los siguientes requisitos
alimenticios.
Al menos 4 mg. de vitamina A
Al menos 6 mg. de vitamina B
A lo ms 3 mg. de vitamina D

As mismo, la dieta est formada por pan, queso, huevo y carne. La tabla siguiente nos da los
requerimientos por vitamina en mg. as como el costo:

Contenido en mg. por gramo de producto

Producto Costo Vitamina A Vitamina B Vitamina D

Pan 40 0.20 0.18 0.10
Queso 31 0.15 0.10 0.14
Huevo 19 0.15 0.40 0.15
Carne 53 0.30 0.35 0.16

Plantee el modelo matemtico para la situacin anterior.

14. Supngase que el Banco de Crdito al Campesino tiene dos planes de inversin a saber:
El primero en el programa de tierras de riego, el segundo en el programa de tierras de
temporal. El primer programa regresa un 30% de la inversin al fin del ao, mientras que
el segundo plan regresa un 65% de la inversin, para el trmino de dos aos. Los
intereses recibidos en ambos planes son reinvertidos de nuevo en cualquiera de ambos
planes. Formule el programa lineal que le permita al banco maximizar la inversin total en
un sexenio, si la inversin es de $ 100 millones.

15. En una planta se pueden fabricar cuatro productos diferentes (A, B, C, y D) en cualquier
combinacin. El tiempo (en minutos), que cada producto requiere en cada una de las
 FACULTAD DE INGENIERA
INVESTIGACIN DE OPERACIONES 1

cuatro mquinas, se muestra en la tabla siguiente. Cada mquina est disponible 80

horas a la semana.

Los productos A, B, C, y D se pueden vender a

$8, $6, $5 y $4 por libra, respectivamente. Los (minutos por libra de produccin)
costos variables de trabajo son de $3 por hora Mquina Demanda
Producto
para las mquinas 1 y 2 y de $1 para las 1 2 3 4 mxima
mquinas 3 y 4. El costo de material para cada A 10 5 3 6 100
libra de producto A es de $3. El costo de material B 6 3 8 4 400
es de $1 para cada libra de los productos B, C y C 5 4 3 3 500
D. Formule un modelo matemtico de D 2 4 2 1 150
programacin lineal que maximice la utilidad del
problema.

Mtodo de solucin grfico

Determine en forma grfica el espacio de soluciones (regin de solucin factible) para las
siguientes desigualdades:

X1 + X2 4
4X1 + 3X2 12
-X1 + X2 1
X1 + X2 6
X1 , X2 0

Considere el espacio de soluciones del problema. Determine la solucin ptima suponiendo

que la funcin objetivo es como se presenta:

Minimizar Z= 2X1 + 6X2

Maximizar Z= -3X1 + 4X2
Minimizar Z= -3X1 + 4X2
Minimizar Z= X1 - 2X2
Minimizar Z= X1
Maximizar Z= 3X1