INVESTIGACION OPERATIVA I

1. Una fbrica de chocolates tiene que determinar cuantas barras de chocolate de menta y de vainilla hay que hacer este
ao. Una barra de vainilla produce 25 bolsas de menta y requiere 15 horas semanales de trabajo. Una barra de menta
produce 10 bolsas y requiere 5 horas semanales de trabajo. Se puede vender toda la vainilla a 4 dlares la bolsa y toda la
menta a 3 dlares la bolsa. Se dispone de 5 barras y de 40 horas semanales de trabajo. La produccin de menta en el ao
en curso es de por lo menos de 60 bolsas.

2. Una compaa produce 3 artculos A, B, y C y puede venderlos, en cantidades ilimitadas, a los siguientes precios
unitarios: a 10 dlares; B, 56 dlares; C, 100 dlares. La produccin de una unidad de A requiere 1 hora de trabajo; una
unidad de B, 2 horas de trabajo y 2 unidades de A; y una unidad de C, 3 horas de trabajo y 1 unidad B. No se puede
vender cualquier A que se usa para producir B. Simplemente, no se puede vender cualquier B que se usa para producir C.
Se dispone de un total de 40 horas de trabajo. Formule un MPL para maximizar los ingresos de la compaa.

3. Se fabrican dos tipos de juguetes de madera, soldados y trenes se vende un soldado a 27 dlares y se usan 10 dlares
de materia prima. Cada soldado que se produce aumenta los costos variables de M. O. y los costos generales en 14
dlares Se venden un tren en 21 y se usan 9 en materia prima. Cada tren aumenta los costos variables de M. O. y los
costos generales en 10 dlares. La produccin de trenes y soldados necesitan dos tipos de trabajo: carpintera y acabado.
Un soldado requiere de 2horas de acabado y 1 hora de carpintera y un tren 1 hora en cada trabajo. Cada semana se
dispone solamente de 100 horas de acabado y 80 de carpintera Se vende a lo mas 40 soldados semanalmente.

4. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que
rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y
como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la
inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?

5. En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por
cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de relleno por
cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo.
Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio?

6. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autocares de 40 plazas y 10
autocares de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un autocar grande cuesta 80 euros y el de uno
pequeo, 60 euros. Calcular cuantos de cada tipo hay que utilizar para que la excursin resulte lo mas econmica posible
para la escuela. 31

7. 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?.

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 por electricista y 200 euros por mecnico. Cuntos trabajadores de
cada clase deben elegirse para obtener el mximo beneficio y cual es este?

9. Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo, 5000 plazas de dos tipos:
T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del
tipo P es de 40 euros. El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como mximo, la
tercera parte de las del tipo T que se oferten. Calcular cuntas tienen que ofertarse de cada clase para que las ganancias
sean mximas.

10. Si se supone que se dispone solamente de dos alimentos con los cuales se trata de encontrar la dieta de costo mnimo
o sea las cantidades de cada alimento que satisfaciendo condiciones dietticas sea de costo menor. Se supone que los
requerimientos en la alimentacin son de hidratos de carbono, vitaminas y protenas y que las necesidades diarias
mnimas son de 8 unidades de hidrato de carbono, 19 unidades de vitaminas y 7 unidades de protenas. El anlisis del
laboratorio a que fueron sometidos los alimentos se determin por unidad que el primer alimento tiene un unidad de

PLANTEAMIENTO DE MODELOS DE PROGRAMACION LINEAL 1

INVESTIGACION OPERATIVA I

hidratos de carbono, 4 de vitaminas y una de protenas. El segundo alimento tiene una unidad de hidratos de carbono,
tres de vitaminas y tres de protenas. El costo unitario de los alimentos es de 25 y 50 unidades monetarias
respectivamente. Que cantidades de los alimentos satisfacen las expectativas de alimentacin y tienen el costo mnimo.
Formule el modelo de PL.

11. El granjero Jones tiene que determinar cuntos acres de maz y de trigo hay que sembrar este ao. Un acre de trigo
produce 25 bushel de trigo y requiere 10 horas semanales de trabajo. Un acre de maz produce 10 bushel de maz y
requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a 4$ el bushel y todo el maz a 3$ el bushel. Se
dispone de 4 acres y de 40 horas semanales de trabajo. Disposiciones gubernamentales especifican una produccin de
maz de por los menos 30 bushel durante el ao en curso. Formule el problema de Programacin Lineal.

12. 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
ctvs. por libra: la carne de cerdo contiene 68% de carne y 32% de grasa y cuesta 60 ctvs. por libra. Qu cantidad de cada
tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo de mantener el
contenido de grasa no mayor a 25%?

13. Un fabricante de muebles tiene 6 unidades de manera y 28 horas disponibles, durante las cuales fabricar biombos
decorativos. Con anterioridad, se han vendido bien dos modelos, de madera que se limitar a producir estos dos. Estima
que el modelo Y requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras que el modelo II requiere 1
unidad de madera y 8 horas. Los precios de los modelos son: 120$ Y 80$, respectivamente Cuntos biombos de cada
modelo debe fabricar si desea maximizar su ingreso en la venta?

14. Hay tres fbricas a lo largo del ro. Cada fbrica descarga dos tipos de contaminantes al ro. Se puede reducir la
contaminacin del ro si se procesan los desechos de cada fbrica. El proceso de una tonelada de desechos de la fbrica
1, cuesta 22 dlares y cada tonelada de la fbrica 1 reducir la cantidad de contaminante 1 en 0.8 toneladas y la cantidad
de contaminante 2 en 0.3 tonelada. El procesamiento de una tonelada de desechos de la fbrica 2, cuesta 17 dlares y
cada tonelada de desechos reducir la cantidad de contaminante 1 en 0.9 tonelada y la cantidad de contaminante 2 en
0.15 tonelada. El proceso de una tonelada de desechos de la fbrica 3 cuesta 27 dlares y reducir de 1 en 0.11 toneladas
y la cantidad de contaminante de 2 en 0.3 tonelada. El estado quiere reducir la cantidad de contaminante en por lo menos
20 toneladas y de contaminante 2 en por lo menos 60 toneladas.

15. Se fabrican automviles de lujo y camionetas. La compaa opina que sus clientes son familias de ingresos altos,
para llegar a sus clientes lanza una campaa de publicidad por televisin y decidi comprar comerciales de un minuto en
dos tipos de programas: Series cmicas y juegos de ftbol. 7 millones de mujeres y dos millones de hombres ven cada
comercial en series cmicas. 2 millones de mujeres y 12 millones de hombres ven cada comercial de juegos de ftbol.
Un comercial de un minuto de una serie cmica cuesta 50.000 dlares y en un juego de ftbol 100.000. La empresa
quisiera que por lo menos 28 millones de mujeres y 24 millones de hombres vieran los comerciales.

16. El taller de Joe se especializa en cambios de aceite del motor y regulacin del sistema elctrico. El beneficio por
cambio del aceite es $7 y de $15 por regulacin. Joe tiene un cliente fijo con cuya flota, le garantiza 30 cambios de
aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8 de insumos. Una regulacin toma una
hora de trabajo y gasta $15 en insumos. Joe paga a los mecnicos $10 por hora de trabajo y emplea actualmente a dos de
ellos, cada uno de los cuales labora 40 horas por semana. Las compras de insumos alcanzan un valor de $1.750
semanales. Joe desea maximizar el beneficio total. Formule el problema. Esto es una pregunta de programacin linear.
Una porcin de un cambio del aceite o del ajuste no es factible.

17. Suponga que una persona acaba de heredar $ 6000 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 $5000 y 400 horas, y la ganancia estimada (ignorando el valor del
tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una
ganancia estimada de $4500. 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. Formule el modelo de programacin lineal
para este problema.

PLANTEAMIENTO DE MODELOS DE PROGRAMACION LINEAL 2

INVESTIGACION OPERATIVA I

18. Un fabricante produce dos tipos de refresco, I y II, los cuales se venden a 12 y 8 $ el litro respectivamente. En la
empresa tienen recursos limitados en la parte de mano de obra, ya que trabajan en la parte de produccin 12 personas y
se dispone slo de un mximo costo de produccin de 28$ por hora de trabajo. Se estima que para la produccin de 1
litro del refresco I se requieren 4 personas, mientras que para producir un refresco de tipo II slo dos trabajadores. El
costo de producir un litro del tipo I es de 7$, mientras que para el segundo es de 8$. Formule el problema de PL.

19. Si se supone que se dispone solamente de dos alimentos con los cuales se trata de encontrar la dieta de costo mnimo
o sea las cantidades de cada alimento que satisfaciendo condiciones dietticas sea de costo menor. Se supone que los
requerimientos en la alimentacin son de hidratos de carbono, vitaminas y protenas y que las necesidades diarias
mnimas son de 8 unidades de hidrato de carbono, 19 unidades de vitaminas y 7 unidades de protenas. El anlisis del
laboratorio a que fueron sometidos los alimentos se determin por unidad que el primer alimento tiene un unidad de
hidratos de carbono, 4 de vitaminas y una de protenas. El segundo alimento tiene una unidad de hidratos de carbono,
tres de vitaminas y tres de protenas. El costo unitario de los alimentos es de 25 y 50 unidades monetarias
respectivamente. Que cantidades de los alimentos satisfacen las expectativas de alimentacin y tienen el costo mnimo.
Formule el modelo de PL.

20. La New York Auditing Inc. (NYAI) es una firma de contadores pblicos, especializados en preparar liquidaciones y
pagos de impuestos, y tambin auditan empresas pequeas Del rea metropolitana. El inters de NYAI ahora es saber
cuantas auditorias y liquidaciones pueden realizar mensualmente, de tal manera que obtengan los mximos ingresos. Se
dispone de 800 horas para trabajo directo y direccin y 160 horas de revisin, adems, aporta un ingreso de $300. Una
liquidacin de impuestos requiere 8 horas de trabajo directo y de dos horas de revisin, y produce un ingreso de $100.
Cules son las variables de decisin para la NYAI? Formule el modelo de programacin lineal para este problema.

21. La Lilac Vitamin Co. Planea producir una cpsula de vitamina barata usando dos ingredientes bsicos, X y Y . Cada
unidad de X contiene 0.5 miligramos (mg) de vitamina A, 1.0mg de vitamina B 1, 0.2mg de vitamina B2y 0.5mg de
vitamina D. Cada unidad de Y contiene 0.5mg de vitamina A, 0.3mg de vitamina B 1, 0.6mg de vitamina B2 y 0.20mg de
vitamina D. El costo unitario de X es de $0.30 y el de Y es $0.50. Cada cpsula tiene que contener como mnimo 2mg de
vitamina A, 3mg de vitamina B 1, 1.2mg de vitamina B2 y 2mg de vitamina D. Construir un modelo de programacin
lineal para la Lilac Vitamin Company.

22. Ed Goldman, un vendedor de la TUC Tape tiene que decidir cmo asignar sus esfuerzos entre los diferentes tipos de
clientes de su territorio. Puede visitar comerciantes y clientes que compran al menudeo. Una visita a un comerciante
usualmente le produce $20 en ventas, pero la visita en promedio dura 2 horas y debe manejar tambin en promedio, 10
millas. En una visita a un comprador al menudeo le vende $50 y requiere de unas 3 horas y 20 millas manejando el carro
aproximadamente. Ed viaja trabajando como mximo, 60 millas por semana en su propio carro y prefiere trabajar no
ms de 36 horas en dicha unidad de tiempo (una semana). Construya un modelo de PL: para Ed Goldman.

23. Dorian Auto Fabrica automviles de lujo y camionetas. La compaa opina que sus clientes ms probables son
mujeres y hombres de ingresos altos. Para llegar a estos grupos, Dorian Auto lanz una campaa ambiciosa de
publicidad por televisin y decidi comprar comerciales de 1 minuto en dos tipos de programas: series cmicas y juegos
de ftbol. 7 millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada comercial en
series cmicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de ingresos altos ven cada comercial
de juegos de ftbol. Un comercial de 1 minuto en una serie cmica cuesta 50.000 dlares, y un comercial de 1 minuto en
un juego de ftbol cuesta 100.000 dlares. Dorian quisiera que por lo menos 28 millones de mujeres de ingresos altos y
24 millones de hombres de ingresos altos vieran los comerciales. Utilice la programacin lineal para determinar cmo
Dorian Auto puede alcanzar sus requerimientos publicitarios a un costo mnimo.

24. Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores, pero la de interiores no puede
ser mayor que la pintura para exteriores en ms de una ton. El estudio seala as mismo que la demanda mxima de
pinturas para interiores esta limitada en 2 ton. Diarias. El precio de mayores por ton. Es de 3000 $ para la pintura de
exteriores y 2000$ para la de interiores.

25. Hay tres fbricas a lo largo del Ro Mississipi (fbrica 1, 2, 3). Cada fbrica descarga dos tipos de contaminantes
(contaminante 1 y 2) en el ro. Se puede reducir la contaminacin del ro si se procesan los desechos de cada fbrica. El
proceso de una tonelada de desechos de la fbrica 1, cuesta 15$, y cada tonelada de desechos procesados de la fbrica 1
reducir la cantidad de contaminante 1 en 0.10 tonelada y la cantidad de contaminante 2 en 0.45 tonelada. El
procesamiento de una tonelada de desechos procesados de la fbrica 2 cuesta 10$, y cada tonelada de desechos

PLANTEAMIENTO DE MODELOS DE PROGRAMACION LINEAL 3

INVESTIGACION OPERATIVA I

procesados de la fbrica 2 reducir la cantidad de contaminante 1 en 0.20 tonelada y la cantidad de contaminante 2 en

0.25 ton. El proceso de una tonelada de desechos de la fbrica 3, cuesta 20$ y cada tonelada de desechos procesados por
la fbrica 3 reducir la cantidad de contaminante 1 en 0.40 tonelada y la cantidad de contaminante 2 en 0.30 tonelada. El
estado quiere reducir la cantidad de contaminante 1 en el ro en por lo menos 30 toneladas y de contaminante 2 en por lo
menos 40 ton. Formule en PL que minimizar el costo de reducir la contaminacin en las cantidades deseadas.

26. La North Carolina Weaving Industries (NCWI) tiene una planta de produccin de fibras sintticas; en la misma lnea
de produccin procesa dos clases de fibras, la F1 y la F2. La produccin en el departamento de hilandera requiere de 20
y 40 horas por cada mil libras de fibra F 1 y F2 respectivamente; este departamento cuenta con una disponibilidad de
2000 horas por mes. En el departamento de estiramiento se requieren 60 y 80 para sacar mil libras de fibra F 1 y F2
respectivamente; este departamento tiene una disponibilidad en tiempo de mquina de 48000 horas por mes. En el
departamento de corte se requieren 100 horas y 60 horas para sacar mil libras de fibras F 1 y F2 respectivamente; este
departamento tiene una disponibilidad de 6000 horas mensuales. Las ventas limitan la produccin de F 1 a un mximo de
25000 libras por mes. Cunto deber producirse de cada fibra con el fin de maximizar las utilidades, sabiendo que las
contribuciones de las fibras F 1 y F2 son de $100 y $150 por cada mil libras respectivamente? Formule el modelo de
programacin lineal para la NCWI.

27. Se producen dos tipos de pastel (de chocolate y de vainilla) para aumentar sus ingresos. Se puede vender cada pastel
de chocolate a 1 dlar y de vainilla a 50 centavos. Cada pastel de chocolate tarda 20 minutos en cocerse y requiere 4
huevos, cada pastel de vainilla tarda 40 minutos en cocerse y requiere un huevo. Se dispone 8 horas de tiempo de
horneado y de 30 huevos.

28. Una fabrica de mesas y sillas dispone de un total de 150 pies de roble y 210 de pino. Una mesa requiere de 17 pies
de roble o bien 30 de pino y una silla necesita 5 de roble o 13 pies de pino. Se puede vender cada mesa a 40 dlares y
cada silla a 15 dlares.

29. Una compaa fabrica dos clases de cinturones de piel. El cinturn A es de alta calidad y el B es de baja calidad. La
ganancia respectiva por cinturn es de 0.4 y 0.3 dlares. Cada cinturn de tipo A requiere el doble de tiempo que el que
se usa en el del tipo B y si todos los cinturones fueran del tipo B la compaa podra fabricar 1000 al da. El
abastecimiento de piel es para 800 cinturones diarios (A y B combinados).El cinturn A requiere una hebilla elegante, de
las que solamente se dispone 400 diarias e igual nmero para el cinturn B.

30. La Florida Orange Inc. (FOI) tiene que determinar la cantidad ptima de furgones para recoger, empacar y
transportar sus naranjas sper y comunes cada semana. La mano de obra disponible para recogida y empaque es
de 4000 horas semanales. Para recoger, empacar y dejar un furgn cargado con naranjas sper, se necesitan 30 horas y
para naranjas comunes se necesitan 15 horas. La FOI tiene una cantidad mxima de dinero en caja de $60000. El costo
de alquiler por cada proceso de carga del furgn y transporte es de $200 y $300 para naranjas comunes y sper
respectivamente. La utilidad por furgn es de $2000 para naranjas comunes y de $2500 para naranjas super. La FOI
desea determinar la combinacin ptima de furgones por tipo de naranjas que maximice la utilidad semanal. Formule el
modelo de programacin para el problema de FOI.

31. Se produce una bebida con sabor naranja, Oranj, al mezclar refresco y jugo de naranja. Cada onza de refresco de
naranja contiene 0.5 onzas de azcar y 1 mg. de vitamina C. Cada onza de jugo de naranja contiene 0.25 onzas de azcar
y 3 mg. de vitamina C, a la compaa le cuesta dos centavos producir una onza de refresco de naranja y 3 centavos una
onza de jugo de naranja. El departamento de mercadotecnia ha decidido que cada botella de 10 oz de Orang debe
contener por lo menos 20 mg de vitamina C, y a lo mas 4 oz de azcar.

32. La alimentacin requiere que todo lo que se coma pertenezca a uno de los cuatro grupos de alimentos bsicos
(pastel de chocolate, helado, refrescos, pastel de queso). Actualmente se dispone de los siguientes alimentos para el
consumo: bizcochos a 50 ctvs., bolas de helado de chocolate a 20 ctvs., cada botella de refresco a 30 ctvs. y cada pieza
de pastel de queso con pia a 80 ctvs., cada da hay que ingerir 500 caloras, 6 onzas de chocolate 19 de azcar y 8 de
grasa, el contenido nutritivo de cada alimento se muestra a continuacin.
Caloras Chocolate Azcar Grasa
Bizcochos 400 3 2 2
Helado de chocolate. 200 2 2 4
Refresco 150 0 4 1
Pastel de queso 500 0 4 5

PLANTEAMIENTO DE MODELOS DE PROGRAMACION LINEAL 4

INVESTIGACION OPERATIVA I

33. Se produce dos tipos de pan : pan francs y pan de masa fermentada. Se puede vender cada barra de pan francs a 36
a 36 centavos y cada pan fermentado a 30 centavos. Una de pan francs requiere de 1 paquete de levadura y 6 oz de
harina y un pan fermentado requiere 1 paquete de levadura y 5oz de harina. Actualmente la panadera tiene 5 paquetes
de de levadura y 10 oz de harina. Se pueden comprar paquetes adicionales de levadura a 3 centavos cada uno, y mas
harina a 4 centavos cada oz.

34. Rylon Coporporation fabrica los perfumes Brutte y Chanelle. Se puede comprar la metera prima que se necesita
para producir cada tipo de perfume a 3 dlares/lb. Para procesar 1 libra de materia prima se necesita 1 hora de trabajo de
laboratorio. Cada libar de materia prima procesada produce 3 oz de perfume Brutte regular, y 4 oz de perfume Chanelle
Regular. Se puede vender Brutte regular a 7 dlares, y Chanelle Regular a 6 dlares/oz. Rylon tiene tambin la opcin de
seguir procesando Brutte Regular y Chanelle Regular para producir Brutte Luxury, vendido a 18 dlares/oz, y chanelle
Luxury vendido a 14 dlares/oz. Cada onza de Brutte regular necesita 3 horas adicionales de laboratorio y causa 4
dlares extra de costos de produccin, para producir 1 oz. De Brutte Luxury. Cada onza de Chanelle Regular necesita 2
horas adicionales de laboratorio y causa 4 dlares extra de costos de produccin para producir 1oz de Chanelle luxury.
Cada ao, rylon dispone de 6000 horas de laboratorio y puede comprar hasta 4000 lb de materia prima. Formule un PL
que se puede utilizar para determinar como puede maximizar Rylon sus ganancias. Supngase que los gastos de
laboratorio son fijos.

35. Un fabricante est iniciando la ltima semana de produccin de cuatro modelos diferentes de consolas de madera
para televisores, clasificadas como I, II, III, IV, cada uno de los cuales debe ensamblarse y despus decorarse. Los
modelos requieren 4, 5, 3 y 5 horas, respectivamente, para el decorado. Las ganancias por modelo son, respectivamente,
7$, 7$, 6$ y 9$. El fabricante tiene 30000 horas disponibles para ensamblar estos productos (750 ensambladores
trabajando 40 horas semanales) Y 20000 horas disponibles para decorar (500 decoradores trabajando 40 horas
semanales). Cuntas unidades de cada modelo debe producir el fabricante durante esta semana para maximizar la
ganancia? Considrese que todas las unidades pueden venderse.

36. La mayora de los directores norteamericanos de campaas polticas piensan que los medios masivos de
comunicacin son la mejor manera de llegar a los electores. En la actualidad, los candidatos contratan a expertos para
que dirijan programas de televisin y radio durante la campaa igual que las empresas contratan a las agencias de
publicidad para que se promuevan sus proyectos. Para simplificar se supondr que un candidato a la presidencia lleva a
cabo su campaa recurriendo solo a la televisin y a la radio. Se supondr tambin que estas persona est segura de que
ganar si no menos de las dos terceras partes de cada uno de los grupos votantes ven o escuchan los anuncios de radio y
televisin. Las estadsticas acerca del registro de electores indican que hay 36 millones de demcratas, 27 millones de
republicanos, 18 millones de independientes. La tabla ofrece datos sobre costos y efectividad de la publicidad.
Grupo de votantes Televisin Radio Nmero de votantes a los que se debe llegar
Demcratas 6 2 24
Republicanos 3 2 18
Independientes 1 3 12
Costo por anuncio (en millones) 1 0.5

37. Una compaa fabrica dos clases de cinturones de piel. El cinturn A es de alta calidad y el B es de baja calidad. La
ganancia respectiva por cinturn es de 0.4 y 0.3 dlares. Cada cinturn de tipo A requiere el doble de tiempo que el que
se usa en el del tipo B y si todos los cinturones fueran del tipo B la compaa podra fabricar 1000 al da. El
abastecimiento de piel es para 800 cinturones diarios (A y B combinados). El cinturn A requiere una hebilla elegante,
de las que solamente se dispone 400 diarias e igual nmero para el cinturn B.

38. Una compaa produce dos tipos de pavo para vender en restaurantes de servicio rpido. Cada tipo de alimento
consiste en carne blanca y oscura. El tipo 1 se vende a 4 dlares /lb y tiene que contener por lo menos 70 % de carne
blanca. El tipo 2 se vende a 30 dlares/lb y tiene que contener por lo menos 60% de carne blanca. Se puede vender a lo
ms 50 lb de la croqueta 1, 1 30 lb de la croqueta 2, los dos tipos de pavos utilizados para producir las croquetas se
compran en una granja, cada pavo de tipo 1 cuesta 10 dlares y produce 5 libras de carne blanca y dos de carne oscura.
Cada pavo de tipo 2 cuesta 8 dlares y produce 3 lb de carne blanca y 3 de carne oscura.

39. La colorado Beef Inc. (CBI) procesa dos clases de carne cada una de las cuales requiere diferentes tcnicas de
produccin. La CBI necesita saber cul es su programa de produccin dado que su precio de venta a sus distribuidores es
de $18 y $ 50 por tonelada, para los grados A y B respectivamente. Este precio se paga a la CBI, f.o.b. en la planta de
Denver. Contabilidad de costos ha estimado que la mano de obra directa cuesta el 40% del precio de venta para ambos

PLANTEAMIENTO DE MODELOS DE PROGRAMACION LINEAL 5

INVESTIGACION OPERATIVA I

grados. Otros costos diferentes a los de mano de obra directa, matanza y empaque son de $25 para cada grado y los de
matanza y empaque son de $30 y $50 por tonelada de grados A y B respectivamente. La capacidad de matanza y
empaque est limitada a 200 horas-hombres por da. Cada tonelada de grados A y B requieren 1.5 horas y 1.0 hora de
procesamiento en matanza y empaque respectivamente. La mano de obra directa disponible se considera ilimitada.
Formule el modelo de programacin lineal, para la CBI, que maximice las utilidades.

40. Woodcarving. Inc. De Gepetto, 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 los costos generales en 10$. La produccin de soldados y trenes de madera necesita 23 tipos
de trabajo especializado: carpintera y acabado. Un soldado requiere 2 horas de acabado y 1 hora de carpintera. Un tren
requiere 1 hora de acabado y 1 hora de carpintera. Cada semana, Gepetto puede conseguir toda la materia prima que se
necesita, pero solamente dispone de 100 horas de acabado y 80 de carpintera. La demanda de los trenes no tiene lmite,
pero se venden a lo ms 40 soldados semanalmente. Gepetto quiere maximizar su ganancia semanal. Formule el modelo
de Programacin Lineal para este problema.

41. Una empresa de transporte dispone de 400.000$ para la compra de nuevas unidades. En el mercado existen 2 tipos
de camiones, el vehculo A con capacidad de 10 toneladas y una velocidad promedio de 55Km/hr, el precio es de
10.000$. el vehculo B requiere con una capacidad de 18 toneladas y una velocidad promedio de 50 Km/hr siendo su
precio 15.000$. el vehculo A requiere una persona y se trabaja tres turnos puede ser operado durante 18 horas diarias. El
vehculo B requiere dos personas, pero trabajando tres turnos puede ser operado durante 21 hora por da. La empresa
tiene disponibles 150 conductores por da como mximo. El equipo de mantenimiento es tal que el nmero de camiones
no exceda a 35 vehculos. Formule el problema de PL si e quiere maximizar la capacidad de transporte en toneladas/Km
por da de la empresa.

42. Una compaa de transporte dispone de 400000 $ para comprar un nuevo equipo y esta considerando 3 tipos de
vehculo. El vehculo A puede transportar 10 ton y se espera que promedie 35 mill/hr su costo es de 8000 $. El vehculo
B tiene una capacidad de 20 ton y se espera que promedie 30 mill/hr su costo es de 13000 $. El vehculo C es un modelo
modificado de B, tiene un sitio para que duerma el chofer, lo cual reduce su capacidad a 18 ton y eleva su costo a 15000
$. El vehculo A requiere una tripulacin de un hombre y si se opera durante 3 turnos por da, puede trabajar un
promedio de 18 hrs/da. Los vehculos B y C requiere una tripulacin de dos hombres cada uno, pero mientras que B se
puede trabajar 18 hrs/da en tres turnos, C puede promediar 21 horas diarias. La compaa que dispone de 150 choferes
al da, tendra muchas dificultades para obtener tripulaciones adicionales. Las facilidades de mantenimiento son tales
que el nmero total de vehculos no puede exceder de 30. Formule un modelo de programacin lineal para determinar
cuantos vehculos de cada tipo debern comprarse si la compaa desea hacer mxima su capacidad en ton-mill/hr.

43. Una compaa de transporte de carga tiene 10 camiones con capacidad de 40000 Lbs y 5 camiones con capacidad de
30000 Lbs. Los camiones grandes tienen costos de operacin de $ 0.30/Mill y los ms pequeos de $ 0.25/mill. La
prxima semana la compaa debe transportar 400000 Lbs de malta para un recorrido de 500 millas. La posibilidad de
otros compromisos impone que por cada dos camiones pequeos mantenidos en reserva debe quedarse por lo menos uno
de los grandes. Se pregunta cul es el nmero ptimo de camiones de ambas clases que deben movilizarse para
transportar la malta?

44. Furnco fabrica mesas y sillas. Hay que fabricar cada mesa y cada silla completamente de roble y de pino. Se dispone
de un total de 150 pues de tabla de roble y 210 pies de tabla (p.t.) de pino. Una mesa requiere 17 p.t. de roble, o bien 30
p.t. de pino, y una silla necesita 5 p.t. de roble o bien 13 p.t. de pino. Se puede vender cada mesa a 40 dlares y cada silla
a 15 dlares. Formule el programa lineal que se pueda usar para maximizar ingresos.

45. Una compaa automotriz produce automviles y camiones. Cada vehculo tiene que pasar por un taller de pintura y
por un taller de montaje de la carrocera. Si el taller de pintura pintara solo camiones, se podran pintar 40 camiones al
da. Si el taller de pintura pintara solamente automviles, se podran pintar 60 automviles diariamente. Si el taller de
carrocera produjera solamente automviles, podra fabricar 50 automviles al da. Si el taller de carrocera produjera
solamente camiones, podra fabricar 50 camiones al da. Cada camin aporta 300$ a la utilidad, y cada automvil, 200.
Utilice la programacin lineal para determinar la produccin diaria que maximizar la ganancia de la compaa.

46. La compaa BMX produce skates y bicicletas. Cada skate tiene que pasar por un taller de pintura y por un taller de
montaje. Si el taller de pintura pintara solamente bicicletas, se podran pintar 30 al da y si solo pintara skate, pintara 70.

PLANTEAMIENTO DE MODELOS DE PROGRAMACION LINEAL 6

INVESTIGACION OPERATIVA I

Si el taller de montaje produjera solamente skates podra fabricar 30 skates, si produjera solamente bicicletas fabricara
30. Cada bicicleta aporta 500 dlares a al utilidad y cada skate, 250

47. Un granjero puede criar ovejas, cerdos, y ganado vacuno, este tiene espacio para 30 ovejas o 50 cerdos o 20 cabezas
de ganado vacuno, o cualquier combinacin de stos, con la relacin siguiente: 3 ovejas, 5 cerdos y 2 vacan usan el
mismo espacio. Los beneficios por unidad son 5, 5 y10 $ por ovejas, cerdos y vacas respectivamente. El granjero debe
criar por ley al menos tantos cerdos como ovejas y vacas juntas. Formular un problema de PL con el objetivo de
maximizar los beneficios.

48. Un economista desea comprar dlares, euros, y libras esterlinas este tiene financiamiento para 56 dlares o 50 euros
o 38 libras o cualquier combinacin de estos con la relacin siguiente: 91 dlares, 112 euros y 93 libras esterlinas. Los
beneficios por unidad son 80, 90, 140 respectivamente por dlar, euro y libras esterlinas. El economista debe cuidar por
ley al menos tantos euros como dlares y libras esterlinas juntas.

49. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A 700; B
3.500; C 7.000. Producir cada unidad de A necesita 1 hora de trabajo. Producir una unidad de B necesita 2 horas de
trabajo, ms 2 unidades de A. Producir una unidad de C necesita 3 horas de trabajo, ms 1 unidad de B. Cualquier
unidad de A utilizada para producir B, no puede ser vendida. Similarmente cualquier unidad de B utilizada para producir
C, no puede ser vendida. Para este perodo de planificacin estn disponibles 40 horas de trabajo. Formule y Construya
el modelo Lineal que maximice los ingresos de la empresa.

50. Se desean invertir 2 millones de dlares en 6 tipos de inversin cuyas caractersticas son las siguientes:
Tipo de Inversin Inters anual (%) Factor de Riesgo Plazo promedio de inversin
1 8.5 0.02 8
2 9.0 0.01 2
3 8.5 0.38 5
4 14.3 0.45 6
5 6.7 0.07 2
6 13.0 0.35 4
El factor de riesgo significa la probabilidad de que el rendimiento real sea inferior al esperado. Se considera ventajoso
un perodo promedio ponderado de inversin de ciando menos 5 aos; pero el factor promedio ponderado de riesgo no
debe ser superior a 0.20. La ley prohbe que la suma de las inversiones de los tipos 4 y 6 sea mayor al 25% del total de la
inversin. Con P.L formule un modelo de P.L para decidir cmo invertir para maximizar el rendimiento de los 2 millones
de dlares.

PLANTEAMIENTO DE MODELOS DE PROGRAMACION LINEAL 7