INVESTIGACION DE OPERACIONES

Formule los siguientes problemas de programacin lineal:

1. La D & M POWER, fabrica tres tipos de aisladores de uso industrial en compaas de
servicios electrnicos: aisladores de aplicacin general, de aplicacin especial y de alto voltaje.
Cada producto pasa a travs de tres operaciones de produccin en la planta de la D & M:
horneado, lavado-laminado y pulimiento. Solo existe disponible una mquina en cada una de
las respectivas operaciones. La tasa de produccin (en unidades por hora) para cada tipo de
aislador, y en cada operacin se muestran en la tabla:

Los costos de las materias primas asociadas con la fabricacin de los aisladores son de
S/.5 (aplicacin general), S/.6 (aplicacin especial) y S/.10 (alto voltaje). Los costos por hora de
las respectivas operaciones de produccin son: S/. 250 (horneado), S/. 200 (lavado y
laminado), y S/.100 (pulimiento). Los precios unitarios de venta son S/. 25.00, S/. 39.75 y
S/.67.50 para los tres productores respectivamente. A la compaa le gustara asignar el tiempo
utilizado en las diferentes operaciones de manera que se maximicen las utilidades por hora.
=3, X2 =2, Z=1.050
2. Un fabricante de coches lanza una oferta especial de dos de sus modelos, ofreciendo el
modelo A a un precio de 9,000 dlares y el modelo B un tercio ms caro. La oferta est
limitada: por las existencias que son 20 coches del modelo A y 10 del B y por el deseo de
vender al menos tantas unidades del modelo A como del modelo B.
Por otra parte, para cubrir gastos de esta campaa, los ingresos obtenidos en ella deben ser al
menos de 36,000 dlares.
Cuntos coches de cada modelo deber vender para maximizar sus ingresos?
3. La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco
de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y
puede terminar 6 al da, Linda hace 4 marcos de aluminio al da, Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por da, cada ventana con marco de madera usa
6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio.
La compaa desea determinar cuntas ventanas de cada tipo producir al da para maximizar la
ganancia total.
X1=1, X2=6, Z=$3.400
4. La compaa Word Light produce dos dispositivos para las lmparas (productos 1 y 2) que
requieren partes de metal y componentes elctricas. La administracin desea determinar
cuntas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del
producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricas,
por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de
componentes elctricas, la compaa tiene 200 unidades de partes de metal y 300 de
componentes elctricas, cada unidad del producto 1 da una ganancia de $ 1 y cada unidad de
producto 2, hasta 60 unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no
tiene ganancia por lo que fabricar ms de 60 est fuera de consideracin.
5. La compaa de seguros Primo est en proceso de introducir dos nuevas lneas de
productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el seguro
de riesgo especial y $ 2 por unidad de hipoteca. La administracin desea establecer las cuotas
de venta de las nuevas lneas para maximizar la ganancia total. Los requerimientos de trabajo
son los siguientes:

Mg. Paul Linares Ortega

.
6. Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs, muelen su
propia harina para el pan a una tasa mxima de 200 libras por semana. Cada pan requiere 0.1
libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de
productos de puerco cada lunes. Cada hotdog requiere de libra de producto de puerco, se
cuenta con suficiente cantidad del resto de los ingredientes de ambos productos, por ltimo la
mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana), a cada
hotdog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra cada
hotdog proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis and Buns desea saber
cuentos hotdog y cuantos panes debe producir cada semana para lograr la ganancia ms alta
posible.
a) .:X1=3 bolgrafos, X2=6 cuadernos, Z= 9 piezas
7. La compaa manufacturera Omega descontinu la produccin de cierta lnea de productos
no redituable. Esto creo un exceso considerable en la capacidad de produccin. La gerencia
quiere dedicar esta capacidad a uno o ms de tres productos, llamados productos 1, 2, y 3. En
la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la
produccin., X2=30 vuelos, Z=48.1=57, X2=462, Z=$25.380

El nmero de horas-maquina requerida para cada unidad de los productos respectivos es:

El departamento de ventas indica que las ventas potenciales para los productos 1 y 2 exceden
la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por
semana, la ganancia unitaria respectiva sera de $ 50, $20 y $25 para los productos 1, 2 y 3, el
objetivo es determinar cuntos productos de cada tipo debe producir la compaa para
maximizar la ganancia.
8.- Hoy es su da de suerte acaba de ganarse un premio de $ 10 000 dedicara $ 4 000 a
impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al or las nuevas, dos
amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas cada
uno planeada por uno de ellos, en ambos casos la inversin incluye dedicar parte de su tiempo
el siguiente verano y dinero en efectivo. Para ser un socio completo en caso del primer amigo
debe invertir $ 5 000 y 400 horas, y su ganancia estimada (sin tomar en cuenta el valor del
dinero en el tiempo) seria $ 4 500. Las cifras correspondientes para el segundo caso son
$ 4 000 y 500 horas con una ganancia estimada de $ 4 500, sin embargo ambos amigos son
flexibles y le permiten participar con cualquier fraccin de participacin que quiera. Si elige una
participacin parcial todas las cifras dadas para la sociedad completa (inversin de dinero y
tiempo, y la ganancia) se puede multiplicar por esa fraccin. Como de todas formas usted
busca en trabajo de verano interesante (mximo 600 horas), ha decidido participar en una o
ambas empresas en alguna combinacin que maximice su ganancia total estimada.
Mg. Paul Linares Ortega

9.- Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para
hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se
precisan 2 das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de
camin como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de
300 das-operario, y la nave B de 270 das-operario. Si los beneficios que se obtienen por cada
camin son de 6 millones de dlares y de 3 millones por cada auto.
Cuntas unidades de cada clase se deben producir para maximizar las ganancias?
10.- Una pequea empresa de cortinas tiene contratados tres profesionales: Ana, Claudia y
Susana. La produccin de una cortina consta de tres procesos: corte, en la que a partir de unas
medidas se corta la tela necesaria, confeccin, en la que se cose la cortina, y acabado, en la
que se colocan el forro, los remates y se pule el acabado. Cada una de las modistas emplea un
tiempo distinto en cada uno de estos procesos, tiempos que vienen dados en la siguiente tabla
(en minutos):

Determinar qu persona debe encargarse de cada proceso de forma que el tiempo de

produccin sea mnimo.
11.- Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de
espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3
no refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos
refrigerados y 1200 m3 no refrigerados. Cuntos camiones de cada tipo debe alquilar la
fbrica para minimizar costos si el tipo A se alquila a 0,30 $/Km y el B a 0,40 $/Km?
12- TAGASAKI S.A. fabrica dos tipos de alimentos balanceados, recibe un pedido especial de
200 TN de una mezcla de protenas y carbohidratos, la mezcla debe contener a lo ms 40% de
protenas y por lo menos 30%de carbohidratos, el costo de cada TN de protenas es de S/. 3 y
de cada TN de carbohidratos es de S/. 8.
Determinar la mezcla ptima que minimice el costo.
13.- Una pareja algo calculadora decide contraer matrimonio. Entre sus relaciones, existe la
costumbre de hacer en cada boda muchos regalos y espera que cada amigo le haga 7 regalos.
Sus relaciones se pueden clasificar en ricos, medianos y pobres. Los ricos, hacen 4 regalos
caros, 2 medianos y 1 barato; los medianos, hacen 3 regalos caros, 3 regalos medianos y uno
barato; los pobres, hacen 1 regalo caro, 1 regalo mediano y 5 baratos. La nueva pareja,
necesita al menos 5 regalos caros, 20 medianos pero no quiere ms de cincuenta baratos.
Piensan que el dinero gastado en la fiesta de bodas, reflejar la lista de invitados de manera
que gastarn $75 en atender a cada invitado rico, $50 en atender a cada invitado mediano y
$30 en atender a cada invitado pobre. Determinar qu conjunto de invitados debern concurrir
para satisfacer sus deseos con un costo mnimo.
14.- Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa,
antes de embarcarse, en dos grados. La capacidad diaria de produccin de las mismas as,
como sus costos diarios de operacin son los siguientes:

La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas

de mineral de grado bajo para fines de la siguiente semana. Adems, tiene contratos de trabajo
que garantizan a los trabajadores de ambas minas el pago del da completo por cada da o
Mg. Paul Linares Ortega

fraccin de da que la mina est abierta. Ninguna mina puede operar ms de 7 das a la
semana. Determnese el nmero de das que cada mina debera operar durante la siguiente
semana, si Minas Universal ha de cumplir su compromiso a un costo total mnimo.
15.- Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con
una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene
80% de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene
68% de carne y 32% de grasa, y cuesta 60$ por libra. Qu cantidad de cada tipo de carne
debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener
el contenido de grasa no mayor de 25%?
16.- Una campaa para promocionar una marca de productos lcteos se basa en el reparto
gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogures.
Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y
cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese
producto para fermentacin. El coste de produccin de un yogurt de fresa es el doble que el de
un yogurt de limn. Cuntos yogures de cada tipo se deben producir para que el costo de la
campaa sea mnimo?
17.- Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta
calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2
toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de
mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el
coste diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada
mina para que el coste sea mnimo?.
18.- Dos yacimientos de oro, A y B, producen al ao 2000 y 3000 kg de este mineral,
respectivamente, que debe distribuirse en tres puntos de elaboracin: C, D y E, que admiten
500, 3500 y 1000 kg anuales de mineral, respectivamente. El coste del transporte en euros por
kg. Viene dado en la siguiente tabla:

Cmo ha de distribuirse el mineral para que el transporte sea el ms econmico posible?

19.- Considere que la empresa INVERSIONES AUDACES, acaba de obtener fondos de un
cliente por $ 100,000 y est buscando oportunidades de inversin., el analista financiero
principal de la empresa recomienda que todas las nuevas inversiones se efecten en empresas
del sector minero, empresas del sector agroindustrial o en bonos del gobierno.
Especficamente, el analista ha identificado las siguientes oportunidades de inversin:

La administracin de INVERSIONES AUDACES ha impuesto las siguientes guas de inversin:

- Ningn sector (minero o agroindustrial) debe recibir ms de $ 50,000.
- Los bonos del gobierno deben ser por lo menos 25% de las inversiones en el sector
agroindustrial.
Mg. Paul Linares Ortega

- La minera San Vicente, dado que es de elevado rendimiento pero de alto riesgo, las
inversiones en ella no pueden superar el 60% del total de las inversiones en el sector minero.
Se desea maximizar el rendimiento total proyectado.
20.- Una fbrica tiene tres tipos de mquinas procesadoras que pueden trabajar los mismos
productos pero cada tipo tiene diferente velocidad y recuperacin. La mquina tipo 1 puede
procesar 80 piezas por hora con una recuperacin del 80%, la mquina tipo 2 puede hacer 60
piezas por horas con una recuperacin del 90% y la tipo 3 hace 40 piezas por hora con 95% de
recuperacin. El funcionamiento de las mquinas tipo 1, 2 y 3, tiene un costo por hora de $45,
$70 y $80 respectivamente. Se trabajan 8 horas diarias debindose fabricar diariamente
cuando menos 3,500 piezas buenas. Actualmente hay 8 mquinas tipo 1, 10 del tipo 2 y 20 del
tipo 3. Cada pieza defectuosa le cuesta a la fbrica $60.
Cuntas mquinas de cada tipo se deben utilizar para minimizar el costo total?

Mg. Paul Linares Ortega