INVESTIGACION DE OPERACIONES I

SEMESTRE: 2015-1
LABORATORIO 1
Fecha de Presentacin 08/abr/2015
El desarrollo de los ejercicios es a mano.
Para todos los Ejercicios, realizar un modelamiento en Programacin Lineal, encontrar una solucin: Grfica y
con Lindo, encontrar los valores de X1, X2 y el valor de Z.
Pegar el Reporte de Lindo en la hoja cuadriculada

1. Un herrero dispone de 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de
paseo y de montaa que quiere vender, respectivamente a 120 euros y 90 euros para
sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 de aluminio,
y para la de montaa 2 kg. De los dos metales. Adems sabe que demanda de las
bicicletas montaeras es como mximo 3 veces menos 2 unidades que las bicicletas
de paso. Cuntas bicicletas de paseo y de montaa vender?.
2. Juan es una persona suertuda, y gana 10 millones de soles ganados en la lotera de la
Tinka y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A
tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son ms
seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide
invertir como mximo 6 millones en la compra de acciones A y por lo menos, 2
millones en la compra de acciones B. Adems, decide que lo invertido en A sea, por lo
menos, igual a lo invertido en B. Cmo deber invertir los 10 millones para que le
beneficio anual sea mximo?. Modelar el PL, y resolverlo grficamente y con lindo,
comparar las respuestas.
3. Resolver mediante el mtodo grfico el siguiente problema, encontrando la regin
factible, la orientacin de la funcin Z y los resultados para x1 y x2.
max z = 3x1 + 2x2
s.a
2x1 + x2 18
2x1 + 3x2 42
3x1 + x2 24
x1, x2 0
4. Una empresa fabrica dos productos A y B. Se sabe que la produccin de B no supera
en 1000 unidades a la de A; adems la produccin de ambos no supera las 5000
unidades, y del producto B se elaboran, como mnimo, 2000 unidades. El costo de la
elaboracin de A es un tercio mayor que el de B. Cuntas unidades ha de elaborar
de cada producto si se desea que el costo sea mnimo?

Ing. Enrique Avendao Delgado

Pg. 1

5. HealthNut Company est desarrollando una nueva barra de mantequilla de cacahuate y

chocolate. El dulce debe tener al menos 5 gramos de protenas, pero no ms de 5
gramos de carbohidratos y 3 gramos de grasas saturadas. Desarrolle un programa
lineal para determinar la cantidad de cada ingrediente por utilizar que satisfaga los
requerimientos nutricionales a un costo total mnimo, basndose en los siguientes
datos:

Costo ($/oz)
Protenas (g/oz)
Carbohidratos (g/oz)
Grasas saturadas (g/oz)

Mantequilla de Cacahuate
0.10
4.00
2.50
2.00

Chocolate
0.18
0.80
1.00
0.50

6. En su consumo diario promedio de alimento, un animal rapaz necesita 10 unidades de

alimento A, 12 unidades de alimento B y 12 unidades de alimento C. Estos
requerimientos se satisfacen cazando dos tipos de especies. La presa de la especie I
suministra 5, 2 y 1 unidades de los alimentos A, B y C respectivamente; una presa de la
especie II suministra 1, 2 y 4 unidades de los alimentos A, B y C respectivamente.
Capturar y digerir una pieza de la especie I requiere 3 unidades de energa en
promedio, mientras que el gasto de energa correspondiente para la especia II es de 2
unidades. Cuntas presas de cada especie deber capturar el depredador para
satisfacer sus necesidades alimenticias, haciendo un gasto mnimo de energa? Utilizar
el mtodo grfico.
7. Hoy su da de suerte. Acaba de ganar un premio de 10000 dlares. Va a guardar 4000
para impuestos y otros gastos, pero ha decido invertir los otros 6000. Al oir la noticia
dos amigos se han ofrecido la oportunidad de convertirse en su socio en dos empresas
diferentes, cada una planteada por cada uno de ellos. En ambos casos, la inversin
implicara dedicar parte de su tiempo del verano prximo, adems de invertir el dinero.
Para convertirse en socio con todos los derechos, en el primer caso debe invertir 5000
dlares y 400 horas y su ganancia estimada (el ignora el valor de su tiempo) sera
4500 dlares. Las cifras correspondientes en el segundo caso sera de 4000 dlares y
500 horas, con una ganancia estimada de 4500 dlares. Sin embargo, ambos amigos
son flexibles y le permitiran incorporarse con cualquier fraccin de una sociedad
completa si as lo desea. Si opta por una fraccin de la sociedad, todas las cifras que
se dan arriba (inversin de tiempo, inversin de dinero y utilidad) deben multiplicarse
por esa fraccin.
Como de cualquier manera busca un trabajo interesante para verano (mximo 600
horas) ha decidido participar en una o en las dos sociedades de sus amigos, con la
combinacin que maximice su ganancia total estimada. Utilice lindo para resolver el
problema.
8. Se va a organizar una planta de un taller de automviles donde van a trabajar
electricistas y mecnicos. Por necesidades de mercado, es necesario que haya
mayor o igual nmero de mecnicos que de electricistas y que el nmero de
mecnicos no supere al doble que el de electricistas. En total hay disponibles 30
electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros

Ing. Enrique Avendao Delgado

Pg. 2

por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase
deben elegirse para obtener el mximo beneficio y cual es este? Resolverlo utilizando
el mtodo grfico y compare las respuestas con el resultado en Lindo.
9. Resolver mediante el mtodo grfico el siguiente problema, encontrando la regin
factible, la orientacin de la funcin Z y los resultados para x1 y x2.
max z = x1 +7x2
s.a
5x1 + 3x2 100
x1 - x2 12
x1 + x2 >= 24
x1 >= 16
x2 <= 35
x1, x2 0
10. Resolver mediante el mtodo grfico el siguiente problema, encontrando la regin
factible, la orientacin de la funcin Z y los resultados para x1 y x2. (4 puntos).
min z = 45x1 + 5x2
s.a
3x1 + x2 <= 13
4x1 + 3x2 6
x1 + 2x2 3
-4x1 + 6x2 <= 2
x2 >= 4
x2 <= 14
x1, x2 0.
11. El granjero Jones siembra, Esprragos y Pimientillo, los requerimientos de agua por
hectrea para el Esprrago son de 4500 lt/ha, se necesita invertir en abonos un total
de 85,000 sol/ha y el rendimiento por hectrea es de 1500 tn, el precio de venta por
tonelada de esprrago es de 7500 soles. En cuanto al Pimientillo, se necesita 3500
lt/ha de agua, y se invierte en abonos un total de 7500 sol/ha, y el redimiendo por
hectrea es de 2220 tn, y el precio de venta por tonelada de pimientillo es de 6120
soles. Se dispone de 1000000 de soles de presupuesto y un total de 15 hectreas
para el cultivo de ambos productos, y 30000 litros de agua. Establecer un PL para
determinar cuantas hectreas de cada producto de sembrar Jones. Encontrar la
solucin en Lindo.
12. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg
de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre,
2 de titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable de tipo B
se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene
por 100 metros de cable de tipo A es de 1500 euros, y por 100 metros de cable de
tipo B, 1000 euros.

Ing. Enrique Avendao Delgado

Pg. 3

Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el
beneficio de la empresa. Obtener dicho beneficio mximo. Utilizar el mtodo grfico y
comparar.
13. Resolver mediante el mtodo grfico el siguiente problema, encontrando la regin
factible, la orientacin de la funcin Z y los resultados para x1 y x2. (4 puntos).
max z = 2x1 - x2
s.a
x1 - x2 <= 1
2 x1 + x2 >= 6
x1, x2 0.
14. Ricitos de Oro necesita encontrar por lo menos 12 lb de oro y al menos 18 lb de plata
para pagar la renta mensual. Hay dos minas en las cuales Ricitos de Oro puede
encontrar Oro y Plata. Cada da que Ricitos de Oro pasa en la mina 1 encuentra 2 lb
de oro y 2 lb de plata. Cada da que Ricitos de Oro pasa en la mina 2 encuentra 1 lb
de oro y 3 lb de plata. Plantee un PL. que ayude a Ricitos de Oro a cumplir con sus
requerimientos pasando el menor tiempo posible en las minas. Resuelva
grficamente el PL.

Ing. Enrique Avendao Delgado

Pg. 4