INTRODUCCION AL PLANTEAMIENTO DE PROBLEMAS DE

INVESTIGACION DE OPERACIONES

INGENIERO DIEGO ORTIZ

TRABAJO DE INVESTIGACIN

1. Una granja produce un alimento balanceado, tenemos como material primas maz y soya, las
composiciones son:

Protenas Fibra Costo

(kg/kg) (kg/kg) (um/kg)

Maz 0.09 0.02 0.030

Soya 0.60 0.06 0.90

Para que sea un alimento balanceado se debe cumplir con los siguientes requerimientos:
el nivel de protenas debe ser de por lo menos el 30% y el de fibra mximo 5%. Determinar la mezcla
ptima, al mnimo costo.

2. Una empresa produce dos tipos de barcos: veleros y a motor; los principales recursos materiales que
emplea son tela para velas, fibra de vidrio y motores, los cuales tenemos disponibles en cantidades
limitadas, la empresa se propone disear un plan de produccin que especifique cuantos barcos
se han de producir semanalmente de cada tipo con el objetivo de maximizar su beneficio. Los datos
del problema son:

B. velero B. Motor

Beneficio 1200 um. 1000 um.

Cantidad requerida / unidad

Recursos B. velero B. Motor Disponibles /semana

Tela 4 0 <= 400

Fibra de vidrio 8 4 <= 1000

Motores 0 1 <= 120

3. Una compaa fabricante de gabinetes de cocina elabora dos tipos: econmico

(E) y de lujo (L), en sus tres departamentos de produccin A, B, C. En A se elaboran las armaduras de
madera tipo E, en B se elaboran las armaduras del tipo

L y en C se ensamblan y se pintan los dos tipos. El tiempo de produccin por cada unidad en cada
departamento, as como la ganancia neta por venta de los gabinetes es como se indica en la
tabla.

La compaa desea determinar del nro. de unidades del modelo E y el nro. De unidades del modelo L que
se debe fabricar a fin de maximizar las ganancias.

Tiempo en cada departamento Ganancia por unidad

(h/u)

Producto A B C

E 2 0 6 600

L 0 4 4 1000

Tiempo

Disponible 8 24 36

4. Un estacionamiento puede atender cuando ms 100 vehculos, entre automviles y camiones. Un

automvil ocupa 10 m, mientras que un camin necesita un rea de 20 m, y se sabe que el rea total
del estacionamiento es de 1200 m. La tarifa que se cobra mensualmente es de 20 dlares por auto, y 35
dlares por camin.

Cuntos vehculos de cada tipo le proporcionaran al estacionamiento una ganancia

mxima?

Automviles Camiones Disponible

rea ocupada 10 m/auto 20 m/camin 1200 m

Tarifa 20 $/auto 35 $/camin

5. Un laboratorio farmacutico desea preparar un tnico de tal manera que cada frasco contenga al
menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitamina C. Para suministrar estas
vitaminas, el laboratorio emplea el aditivo X1, a un costo de 2 um por onza, el cual contiene 15 unidades
de A, 2 de B y 4 de C, un aditivo X2 a un costo de 4 um por cada onza, que contiene 4 unidades de
vitamina A, 2 de B y 14 de C. Cuntas onzas de cada aditivo se deben incluir en el frascopara minimizar
el costo?

Aditivo X1 Aditivo X2 Disponible

Vitamina A 15 uA/onz. 4 uA/onz. 32 uA

Vitamina B 2 uB/onz. 2 uB/onz. 10 uB

Vitamina C 4 uC/onz. 14 uC/onz. 40 uC

Precio de costo 2 $/onz 4 $/onz.

6. Un vivero desea aadir rboles frutales y arbustos orientales a sus cultivos existentes, los rboles
producen una ganancia de 6 um cada uno, en tanto que los arbustos proporcionan 7 um por unidad.
Cada rbol requiere 2 m para exhibir, mientras que cada arbusto necesita 3 m. Adems, el
tiempo necesario para preparar un rbol para exhibicin es de 2 minutos, mientras que el que se
requiere para cada arbusto es de 1 minuto. Las restricciones espacio y tiempo son las siguientes:

Hay a lo ms 12 m para exhibicin disponible

Se dispone a lo ms de 8 minutos de tiempo de preparacin

Si el vivero puede vender todos los rboles y arbustos en exhibicin. Cuntos rboles y cuntos
arbustos deber exhibir diariamente para maximizar su ganancia? (Suponga que es posible
preparar una exhibicin solamente una vez al da)

rboles Arbustos Disponible

rea 2 m/rbol 3 m/arbusto 12 m

Tiempo 2 min./rbol 1 min./arbusto 8 min.

Ganancia 6 $/rbol 7 $/arbusto

7. Las mquinas A y B pueden fabricar el mismo artculo, la mquina A produce

18 unidades por hora, mientras que la mquina B produce 10 unidades por hora.

Se deben producir a lo mucho 600 unidades si se trabaja en las mquinas 40 horas semanales por lo
menos, pero las mquinas no pueden trabajar al mismo tiempo.

Por condiciones de operacin, la mquina B el tiempo mximo de funcionamiento por semana es de 35

horas. Si el costo de operar la mquina A es de 25$ y 20$ la mquina B, determinar las necesidades de
produccin a un costo mnimo.

Mquina A Mquina B Disponible /

Requerimientos

Produccin 18 u / hora 10 u / hora 600 u / sem.

Tiempo 40 h / sem

Condiciones Func. 35 h / sem

Costo / mquina 25 $ / hora 20 $ / hora

8. Un fabricante de televisores tiene que decidir el nmero de unidades de 27 y 20 pulg. que debe
producir en una de sus plantas. La investigacin de mercado indica que se puede vender a lo ms 40
unidades de 27 y 10 de 20 cada mes. El nmeromximo de horas de trabajo disponible es 500 por
mes. Un televisor de 27 requiere 20 horas de trabajo y uno de 20 requiere 10 horas de trabajo. Cada
unidad de 27 vendida produce una ganancia de $120 y cada uno de 20 de $80.

Un distribuidor est de acuerdo en comprar todos los televisores producidos si los nmeros no exceden
los mximos indicados por la investigacin de mercado

9. La siguiente tabla resume los hechos importantes sobre dos productos A y B, as como tambin los
recursos Q, R y S, requeridos para producirlos.
 Cantidad de

Recursos Producto A Producto B recursos requeridos

Q212

R122

S334

Ganancia/unidad 3 2

Formule un modelo de programacin lineal

10. Se cuenta con la siguiente informacin nutricional y de costo respecto a la carne de res y las papas.

Gramos de ingrediente por Requerimientos diarios (gr.)

Ingredientes Res Papas

Carbohidratos 5 15 >= 50

Protenas 20 5 >= 40

Grasa 15 2 >= 60

Costo/porcin $ 4 $ 2

Usted quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas que
cumplirn con estos requerimientos a un costo mnimo. Formule un modelo de programacin lineal para
este problema.

11. Una compaa fabrica los productos A y B. Para la fabricacin de los mismos dispone de los equipos
E1, E2 y E3, las horas que se pueden utilizar las mquinas por semana es de 150, 120 y 40,
respectivamente. El producto A se fabrica a razn de 10 u/h en la mquina E1 y 20 u/h en E2; el producto
B necesita 15 u/h en E1, 10

U/h en E2 y 5 u/h en E3. El costo por hora en las mquinas E1 y E2 es de 30 y 40 $ la hora,

respectivamente. El producto A tiene un costo adicional de $7 y el B un costo adicional de $8. El precio
de venta del producto A es $27 y el producto B es de $24. Si se supone que la demanda es ilimitada,
determinar cuntas unidades de

A y B se deben producir para alcanzar el mximo beneficio.

Mquinas Producto A Producto B Disponible Costo/hora

E1 10 uA / E1 15 uB / E1 150 h / sem 30 $ / h

E2 20 uA / E2 10 uB / E2 120 h / sem 40 $ / h

E3 0 uA / E3 5 uB / E3 40 h / sem 0

PV 27 $ / uA 24 $ / uB

Costo 7 $ 8 $

12. Un granjero tiene que determinar cuntos acres de maz y de trigo hay que sembrar este ao. Un
acre de trigo produce 25 qq de trigo y requiere 10 horas semanales de trabajo. Un acre de maz produce
10 qq de maz y requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a 4$ el qq y todo
el maz a 3$ el quintal. Se dispone de 7 acres y 40 h/sem de trabajo.

Disposiciones gubernamentales especifican una produccin de maz de por lo menos 30 qq durante el

ao en curso. Maximizar el ingreso total por la produccin de trigo y maz.

Maz Trigo Disponibilidad

Acres 10 qq / sem 25 qq /sem 7 acres

H / sem 4 h / sem 10 h /sem 40 h / sem

Costo de ventas 3 $ / qq 4 $ / qq

13. Una empresa fabrica dos tipos de juguetes de madera, soldados y trenes. Se vende un soldado a 27
$ y se usan 10 $ de materia prima. Cada soldado que se produce aumenta los costos variables de mano
de obra y los costos generales en 14

$. Se vende un tren a 21 $ y se usan 9 $ de materia prima. Cada tren producido aumenta los costos
variables de mano de obra y costos generales en 10 $. La produccin de soldados y trenes de
madera necesita dos tipos de trabajo especializado: carpintera y acabado. Un soldado requiere 2 h
de acabado y 1 h de carpintera. Un tren requiere de 1 h de acabado y 1 h de carpintera. Cada semana
dispone de 100 h de acabado y 80 de carpintera. La demanda de los trenes no tiene lmite pero se
venden a lo ms 40 soldados semanalmente. La empresa quiere maximizar su ganancia general.

Soldado Tren Disponible

Carpintera 1 h / u 1 h / u 80 h / sem

Acabado 2 h /u 1 h / u 100 h /sem

Beneficios 3 $ / u 2 $ / u

14. Una empresa fabrica dos tipos de camiones 1 y 2. Cada camin debe pasar por un taller de pintura y
un taller de montaje. Si el taller de pintura tuviera que dedicarse completamente a la pintura de
camiones tipo 1, se podran pintar 800 camiones al da, mientras que si se dedicaran enteramente a
pintar camiones tipo 2, se podran pintar 700 camiones al da. Si el taller de montaje se dedicara
exclusivamente al ensamblaje de motores para camiones tipo 1 se podranensamblar 1500
motores diarios, si se dedicara nicamente a ensamblar motores para camiones tipo 2, se podran
ensamblar 1200 motores diariamente. Cada camin tipo 1 aporta 300 USD de ganancia y cada camin
tipo 2, 500 dlares.

Maximizar la utilidad

Camin 1 Camin 2 Disponibilidad

Pintura 800 c / d 700 c / d 800 c / d

Montaje 1500 c / d 1200 c / d 1500 c / d

Beneficio $ 300 $ 500

15. La empresa PHILIPS del Ecuador Ca. Ltda. ensambla televisores a color y en

B/N. Puede importar mensualmente hasta 2000 tubos de pantalla de los cuales hasta la mitad de ellos
pude ser a color. La capacidad del taller y de la mano de obra le permite ensamblar mensualmente
a lo ms 1200 televisores B/N. El ensamblaje de un televisor a color requiere un 50% ms de
tiempo que el de un televisor B/N. No existe a la fecha limitaciones de mercado sobre los televisores a
color; sin embargo las ventas de televisores B/N se estima en 300 televisores mensuales. Contratos
previamente establecidos con algunos hoteles requieren la entrega de 600 televisores en B/N en el
prximo mes.

La utilidad estimada es de $6000 por cada televisor a color y de $2400 por cada televisor B/N. Cuantos
de cada tipo debe producir para maximizar la utilidad.

16. La compaa ECASA fabrica 2 modelos de refrigeradoras: tipo normal y doble puerta. El mercado
puede absorber toda la produccin a precios competitivos de

200.000 y 265.000 unidades monetarias respectivamente. Los costos variables unitarios se

estiman en $ 170.000 y 200.000 respectivamente. Los insumos incluidos en los costos
variables se encuentran en cantidad ilimitada y a un costo corriente, excepto los compresores.

Los dos tipos de refrigeradores llevan el mismo compresor y la compaa tiene un grupo limitado de 100
compresores mensualmente. El sistema de doble puerta requiere de una lnea especial de
montaje y prueba con 5 h para cada refrigeradora de las 350 h disponibles cada mes.
Adicionalmente ambos tipos pasan por una lnea comn de montaje y pintura, en la que el tipo normal
consume el doble de tiempo que el modelo doble puerta, la capacidad de esta lnea comn permite
completar mensualmente hasta 80 refrigeradoras tipo normal. Maximizar la utilidad.

17. Una empresa desea preparar dos productos A y B, se dispone de materia prima para llenarse 60
botellas de los dos productos, por lo menos toma 1 h llenar 10 botellas del producto A y 3 h llenar el
producto B. Se dispone de 12 h cuando mucho. Se estima que la demanda del producto A es de 50
botellas cuando mucho

La capacidad de la empresa le permite llenar 80 botellas de A o 55 botellas de B.

El precio de la botella de A deja una utilidad de 10 y una utilidad de 6 las de B.

Cuntas botellas de A y B se deben llenar para que la empresa obtenga la mxima utilidad.

18. Una empresa tiene que obtener por lo menos 12 lb de oro y por lo menos 18 lb de plata para pagar la
renta mensual. Existen minas en las cuales la empresa puede encontrar oro y plata. Cada da que est
en la mina 1 encuentra 2 lb de oro y 2 lb de plata. Cada da que esta en la mina 2 encuentra 1 lb de oro y
3 lb de plata. Aplicar un modelo de programacin lineal para ayudar a la empresa a satisfacer sus
requerimientos minimizando el tiempo que tiene que estar en las minas.

19. Suponga que una persona acaba de heredar $6.000 y que desea invertirlos. Al or esta noticia dos
amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planteado
por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al
igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir
$5.000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) sera $4.500. Las cifras
correspondientes a la proposicin del segundo amigo son

$4.000 y 500 horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son flexibles y
le permitirn entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades
sera proporcional a esa fraccin.

Como de todas maneras esta persona est buscando un trabajo interesante para el verano (600 horas a
lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la
ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin.

20 Una pequea fbrica de muebles produce mesas y sillas. Tarda dos horas en ensamblar una mesa y
30 minutos en armar una silla. El ensamblaje lo realizan cuatro trabajadores sobre la base de un solo
turno diario de 8 horas. Los clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo que
significa que la fbrica debe producir por lo menos cuatro veces ms sillas que mesas. El precio de venta
es de $135 por mesa y $50 por silla. Determine la combinacin de sillas y mesas en la produccin
diaria que maximizara el ingreso total diario de la fbrica.

21. Un pequeo banco asigna un mximo de $20.000 para prstamos personales y para automvil
durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y del
12% a prstamos para automvil. Ambos tipos de prstamos se saldan en perodos de tres aos. El
monto de los prstamos para automvil debe ser cuando menos dos veces mayor que el de los
prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen
el 1% de todos los prstamos personales. Cmo deben asignarse los fondos?

22. Una compaa de productos electrnicos produce dos modelos de radio, cada uno en una lnea de
produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades y la segunda
es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrnico, en
tanto que cada unidad del segundo modelo requiere ocho piezas del mismo componente. La
disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por
unidad de los modelos 1 y 2 es $30 y $20, respectivamente.

Determine la produccin diaria ptima de cada modelo de radio.

23. Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin
locales. Su presupuesto limita los gastos en publicidad a $1.000 por mes. Cada minuto de anuncio
en la radio cuesta $5 y cada minuto de publicidad en televisin cuesta $100. La compaa
deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada
muestra que cada minuto de publicidad por televisin generar en trminos generales 25 veces ms
ventas que cada minuto de publicidad por la radio. Determine la asignacin ptima del presupuesto
mensual para anuncios por radio y televisin.

24. El Centerville Hospital est tratando de determinar el nmero de comidas de pescado y de res que
servir durante el mes que viene. El hospital necesita una comida para cada uno de los 30 das. Las
comidas de pescado cuestan $2 cada una y las de res 2.50 (los costos incluyen vegetales y
ensalada). Ambas comidas cumplen con las necesidades de protenas. Si se juzga el sabor en una
escala de 1 a 10, el pescado obtiene un 5 y la res 9. El hospital quiere alcanzar en el mes un total de por
lo menos 200 puntos en el sabor. Los requerimientos totales de vitaminas en el mes debe ser, por lo
menos, 300 unidades. La comida de pescado proporciona 8 unidades y la de res 12 unidades. Cuntas
comidas de cada tipo debe planear el hospital?