PROGRAMACION LINEAL - II - 2010

1. En una granja de pollos se da una dieta "para engordar" con una composición mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo
se encuentran dos clases de compuestos: el tipo I con una composición de una unidad de
A y cinco de B, y el tipo II con una composición de cinco unidades de A y una de B. El
precio del tipo I es de $10 y el del tipo II es de $30. Se pregunta:

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un
costo mínimo?

2. La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la

fabricación de su mezcla de productos. Mientras todas sus líneas productivas incluyen
una gran variedad de artículos de computación, solamente se considerará un problema
más simple con sólo dos productos: las computadoras portátiles y las computadoras del
escritorio. A COMPAQ les gustaría saber cuántos de dichos productos deben fabricar
para obtener máximas ganancias en el cuarto trimestre del 2010. Hay varios límites del
proceso que definen la capacidad productiva tanto de la computadora portátil como la de
escritorio:

1.- Cada computadora (portátil o escritorio) requiere un microprocesador. Debido a la

escasez de estos productos en el mercado, INTEL les ha asignado solamente 10,000
unidades trimestrales.

2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta.
Una computadora portátil requiere 16MB de memoria instalada (es decir, necesita 1
tarjeta RAM) mientras una computadora de escritorio tiene 32MB (ó sea, requiere 2
tarjetas RAM). COMPAQ dispone en inventario 15.000 tarjetas RAM para el próximo
trimestre.

3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas

tolerancias para ensamblar una computadora portátil, esta tarda un tiempo de 4 minutos
contra 3 minutos para una computadora de escritorio. Hay 25,000 minutos disponibles de
tiempo de ensamblaje para el próximo trimestre

Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo,
la venta de cada computadora portátil genera US$ 750 de ganancia y cada computadora
de escritorio produce US$1.000 de ganancia.

Hay muchas preguntas que COMPAQ podría hacer. Por ello, aplicando el método
Gráfico, determinar la respuesta desde la más obvia que es ¿Cuántos computadoras de
cada tipo debe fabricar COMPAQ en el próximo trimestre para maximizar sus beneficios.

3. Disponemos de US$210.000 para invertir en bolsa. Nos recomiendan dos tipos de

acciones. Las del tipo A que rinden el 10% y las de tipo B que rinde el 8%. Decidimos
invertir un máximo de US$130.000 en las de tipo A y, como mínimo, US$6.000 en las de
tipo B, además, queremos que la inversión en las del tipo A sea menor o igual que el
doble de la inversión en B.

¿Cuál tiene que ser la distribución de la inversión para obtener máximo interés anual?

4. Una fábrica produce neveras utilitarias y de lujo. La fábrica está dividida en dos
secciones: montaje y acabado. Los requerimientos de trabajo vienen dados por la
siguiente tabla:

El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje y

180 en acabado, debido a las limitaciones de operarios.
Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cada nevera
de lujo, ¿cuántas deben fabricarse diariamente de cada una para obtener el máximo
beneficio

5. Un agricultor posee un campo de 70 hectáreas y puede cultivar ya sea trigo o cebada.

Si siembra trigo gasta US$ 30 por cada hectárea plantada. En cambio si siembra cebada,
su gasto es de US$ 40 por hectárea.
El capital total disponible es de US$ 2.500. Por otra parte, también existen restricciones en la
disponibilidad de agua para los meses de octubre y noviembre, según se indica:
Mes Consumo m3 / Consumo m3 / Disponibilidad
Hectárea Hectárea
Trigo Cebada m3
Octubre 900 650 57.900
Noviembre 1.200 850 115.200

Una hectárea cultivada rinde 30 toneladas de trigo o 25 toneladas de cebada según sea el
caso. Los precios vigentes por toneladas son de US$ 4,5 para el trigo y US$ 6,0 para la
cebada. Utilizando el método gráfico, determinar la cantidad de hectáreas de trigo y de
cebada que debe sembrar el agricultor para que maximice su beneficio.
6. La casa X fabrica helados A y B, hasta un máximo diario de 1.000 kilos. La
fabricación de un kilo de A cuesta 1,8 euros y uno de B, 1,5 euros. Calcula cuántos
kilos de A y B deben fabricarse, sabiendo que la casa dispone de 2.700 euros /día y
que un kilo de A deja un margen igual al 90% del que deja un kilo de B.

7. La empresa PARMALAT tiene dos máquinas distintas para procesar leche pura y
producir leche descremada, mantequilla o queso. La cantidad de tiempo requerido en
cada máquina para producir cada unidad de producto resultante y las ganancias netas se
proporcionan en la siguiente tabla:

LECHE MANTEQUILLA QUESO

DESCREMADA

MAQUINA #1 (min/galón) 0,2 0,5 1,5

MAQUINA #2 (min/galón) 0,3 0,7 1.2

GANANCIA NETA 0,22($/Galón) 0,38($/Libra) 0,72($/Libra)

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como Gerente del
Departamento de Administración, formule un modelo para determinar un plan de
producción diaria que maximice las ganancias corporativas netas y produzca un mínimo
de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso.

8. 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 máximo de 130.000 euros en las del tipo A y como mínimo 60.000 en las del
tipo B. Además queremos que la inversión en las del tipo A sea menor que el doble de la
inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo
interés anual?

9. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene
8 autobuses de 40 plazas y 10 autobuses de 50 plazas, pero solo dispone de 9
conductores. El alquiler de un autobús grande cuesta 80 euros y el de uno pequeño, 60
euros. Calcular cuántos de cada tipo hay que utilizar para que la excursión resulte lo mas
económica posible para la escuela.
10. Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de
alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada
día 2 toneladas de cada una de las tres calidades. La compañía necesita al menos 80
toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja
calidad. Sabiendo que el costo diario de la operación es de $2.000.000 en cada mina
¿cuántos días debe trabajar cada mina para que el costo sea mínimo?

11. Para recorrer un determinado trayecto, una compañía aérea desea ofertar, a lo sumo,
5.000 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 número de plazas tipo T no puede exceder de 4.500 y el del tipo P, debe ser, como
máximo, la tercera parte de las del tipo T que se oferten.

Calcular cuántas tienen que ofertarse de cada clase para que las ganancias sean
máximas.

12. La empresa REPSOL-YPF, obtiene 4 tipos de petróleo crudo de sus reservas en

Argentina, Norte de África, Indonesia y Oriente Medio. La gasolina obtenida de estos
petróleos crudos se mezcla junto con dos aditivos para obtener el producto final. Estos
petróleos crudos y aditivos contienen azufre y fósforo, según se muestra en la tabla
adjunta:

Argentina Indonesia África Oriente Aditivo A Aditivo B

AZUFRE (%) 0,07 0,08 0,1 0,06 - -
FÓSFORO (%) - - - - 0,025 0.020
COSTO (US$/galón) 0,55 0,47 0,33 0,45 0,08 0,15

Debido a los residuos e impurezas, cada galón de petróleo de Argentina da lugar a 0.35
galón de producto final, cada galón de Norte de África da lugar a 0.3 galón de producto
final, cada galón de Indonesia da lugar a 0.4 galón de producto final y cada galón de
Oriente Medio da lugar a 0.45 galón de producto final. La gerencia ha establecido las
siguientes especificaciones técnicas para controlar las cantidades de azufre y fósforo en
la gasolina:

* Cada galón debe tener a lo más 0.07% de azufre.

* Cada galón debe tener entre 0.0025 y 0.0045 gr. de fósforo.

* La cantidad total de aditivos no puede exceder del 20% de la mezcla.

1. Plantee un modelo de programación lineal que le permita determinar un plan de

mezclado que produzca una gasolina aceptable al mínimo costo.

2. Utilizando el programa WINQSB, resuelva el modelo planteado por Usted.

13. A una persona le tocan 10 millones de bolívares en una lotería y le aconsejan que las
invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo pero producen un
beneficio del 10 %. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra
de acciones A y por lo menos, 2 millones en la compra de acciones B. Además, decide
que lo invertido en A sea, por lo menos, igual a lo invertido en B. ¿Cómo deberá invertir 10
millones para que le beneficio anual sea máximo?

14. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de

bolívares y el costo de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El
número de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 %
por lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9.
¿Cuántas casas de cada tipo debe construir para obtener el beneficio máximo?
15. FLORANID S.A., es una empresa dedicada a la comercialización de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3 tipos de
abonos 1, 2, y 3.

En cuanto a los ingredientes, su disponibilidad es limitada y sus costes los siguientes:

INGREDIENTE CANTIDAD DISPONIBLE (kg) COSTO ($/kg)

A 4.000 1.300

B 6.000 1.500

C 2.000 1.000

El abono 1 se vende a 2.000 $/kg, el abono 2 a 3.000 $/kg y el abono 3 a 1.500 $/kg.

Además de lo anterior, los ingredientes han de mezclarse en proporciones específicas

para asegurar una combinación adecuada:

Para el abono 1, no menos del 25 % de A y no más del 40 % de C; para el abono 2, no

menos del 30 % de A, no menos del 20 % ni más del 30 % de B y no más del 15 % de C;
y para el abono 3, no menos del 35 % de B.

Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que determinemos
cuánta cantidad de cada tipo de abono hay que producir de forma que se maximice el
beneficio de la compañía.

16. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1
m2 de algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos
telas. Calcular el número de trajes y vestidos que debe confeccionar el sastre para
maximizar los beneficios si un traje y un vestido se venden al mismo precio.

17. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el
modelo A a un precio de 1,5 millones de pesos, y el modelo B en 2 millones. La oferta está
limitada por las existencias, que son 20 autos del modelo A y 10 del B, queriendo vender,
al menos, tantas unidades de A como de B. Por otra parte, para cubrir gastos de esa
campaña, los ingresos obtenidos en ella deben ser, al menos de 6 millones de pesos
¿Cuántos automóviles de cada modelo deberá vender para maximizar sus ingresos?

18. En una explotación agrícola de 25 hectáreas pueden establecerse dos cultivos A y B.

El beneficio de una hectárea de A es de 20.000 pesos y el de una hectárea de B de
30.000 pesos. Las disponibilidades de trabajo de explotación son de 80 jornadas, una
hectárea de A precisa 4 jornadas, mientras que una de B precisa sólo 2 jornadas. La
subvención gubernamental es de 5 pesos por hectárea de A y de 10 por hectárea de B,
siendo la subvención máxima por explotación agrícola de 200 pesos.

19. Las restricciones pesqueras impuestas por el gobierno obligan a cierta empresa a
pescar como máximo 2.000 toneladas de merluza y 2.000 toneladas de lenguado,
además, en total, las capturas de estas dos especies no pueden pasar de las 3.000
toneladas. Si el precio de la merluza es de 1.000 $/kg y el precio del lenguado es de 1.500
$/kg, ¿qué cantidades debe pescar para obtener el máximo beneficio?

20. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A está compuesto de
un 30% de p y un 40% de q, B está compuesto de un 50% de p y un 20% de q, siendo el
resto incoloro. Se mezclan A y B con las siguientes restricciones: La cantidad de A es
mayor que la de B. Su diferencia no es menor que 10 gramos y no supera los 30 gramos.
B no puede superar los 30 gramos ni ser inferior a 10 gramos.

21. En una granja de pollos se da una dieta "para engordar" con una composición mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se
encuentran dos clases de compuestos: el tipo X con una composición de una unidad de A
y cinco de B, y el tipo Y, con una composición de cinco unidades de A y una de B. El
precio del tipo X es de 1.000 pesos y el del tipo Y es de 3.000 pesos. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un
costo mínimo?

22. La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se
utilizan en la producción de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para
producir ya sea curry o pimentón. El departamento de mercadotecnia informa que aunque
la empresa puede vender todo el pimentón que pueda producir, sólo puede vender hasta
un máximo de 1.500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375
la onza de HB1 y a $167 la onza de HB2. Utilizando el método gráfico, determine el
consumo de especias que maximice el ingreso de la Empresa.

Aderezo Ingredientes(Onzas/Bot) Demanda Precio de Venta

HB1 HB2 (Botellas) por botella ($)
Curry 5 3 1.500 2.750
Pimentón 2 3 Ilimitada 1.300
Disponibilidad (Onzas) 10.000 8.500

23. SONY fabrica dos productos: (1) el Discman reproductor de CD portátil y (2) el Shader
TV, un televisor a color del tamaño de un reloj de pulsera. El proceso de producción de
ambos productos se asemeja en que los dos necesitan un número de horas de trabajo en
el departamento de electrónica, y un cierto número de horas de mano de obra en el
departamento de montaje. Cada Discman necesita cuatro horas de trabajo de electrónica
y dos en el taller de montaje. Cada televisor necesita tres horas de electrónica y una en
montaje. Durante el actual período de producción se dispone de doscientas cuarenta
horas en el departamento de electrónica y de cien horas en el de montaje. Cada Discman
vendido supone un beneficio de 7 dólares, mientras que para un televisor el beneficio
unitario es de cinco dólares. El problema de SONY es determinar utilizando el Método
Gráfico, la mejor combinación posible de Discman y televisores que debe producir para
alcanzar el máximo beneficio.

24. Una compañía de transportes posee 2 tipos de camiones. El camión tipo A tiene 20
m3 de espacio refrigerado y 40 m3 no refrigerado. El camión tipo B tiene 30 m3
refrigerados y 30 m3 no refrigerados. Una fábrica de productos alimenticios debe
embarcar 900 m3 de productos refrigerados y 1.200 no refrigerados. ¿Utilizando el
Método Gráfico, cuántos camiones de cada tipo debe alquilar la fábrica par minimizar
costos si el tipo A se alquila a 30 euros/Km y el B a 40 euros/Km?

25. La empresa CHANNEL produce el perfume Versay. Este perfume requiere de

químicos y trabajo para su producción. Dos procesos están disponibles. El proceso A
transforma 1 unidad de trabajo y 2 unidades de químico en 3 onzas de perfume. El
proceso B transforma 2 unidades de trabajo y 3 unidades de químico en 5 onzas de
perfume. Cada unidad de trabajo le cuesta a CHANNEL $1.000 y cada unidad de
químico le cuesta $1.500. Se tiene una disponibilidad máxima de 20.000 unidades de
trabajo y un máximo de 35.000 unidades de químico para este período de planificación.
En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume.
Para estimular la demanda de ese perfume CHANNEL puede contratar una modelo
famosa a quien se le pagará $50.000 la hora, hasta por un máximo de 25 horas. Cada
hora que la modelo trabaje para la empresa se estima que incrementará la demanda de
Versay en 200 onzas. Cada onza de Versay se vende a $60.500. Utilizando el método
Gráfico, determine el volumen óptimo de la producción y venta del perfume.

26. La empresa McDonald’s vende hamburguesas de un cuarto de libra y hamburguesas

con queso. La hamburguesa de un cuarto de libra obviamente utiliza ¼ de libra de carne y
la hamburguesa con queso sólo utiliza 0,2 libras. El restaurante empieza cada día con 200
libras de carne. La utilidad neta es la siguiente: $0,20 por cada hamburguesa de cuarto de
libra y $0,15 por cada hamburguesa con queso. El gerente estima además que no
venderá más de 900 hamburguesas en total. Aplicando el método SIMPLEX, determine la
máxima utilidad que obtiene McDonald's.

27. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome
una mezcla de ambos con las siguientes recomendaciones:
No debe tomar más de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser
igual o superior a la de B. No debe incluir más de 100 g de A. Si 100g de A contiene 30
mg de vitaminas y 450 calorías y 100 g de B contienen 20 mg de vitaminas y 150 calorías,
utilizando el método SIMPLEX:
a) ¿Cuántos gramos de cada producto debe mezclar para obtener el preparado más rico
en vitaminas?

28. La empresa avícola PROTINAL, desea alimentar a sus animales en forma tal que se
cubran sus necesidades de nutrición a un costo mínimo. PROTINAL está estudiando el
uso de maíz, soya, avena y alfalfa, cuya información dietética se muestra en la Tabla
anexa, en miligramo por libra de oleaginosa. (por ejemplo, 1 libra de maíz proporciona 15
miligramos de proteína). Utilizando el programa WINQSB, resuelva el modelo de
programación lineal para determinar la mezcla dietética que satisfará los requisitos
diarios a un costo mínimo.

Nutriente Maíz Soya Avena Alfalfa Necesidades

diarias
Proteína (mg) 15 30 15 7 Mínimo 50 mg
Calcio (mg) 40 10 40 45 Mínimo 150 mg
Grasas (mg) 20 50 8 25 Mínimo 25 mg
Máximo 120 mg
Calorías 850 1500 1200 4000 Mínimo 5000 calorías
Costo por Libra ($) 70 45 40 90

FUENTES

http://www,gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm.htm

http://www.inf.utfsm.cl/mcriff/fio/redes/per.html

http://translate.google.com/translate?hl

http://www.monografias.com/trabajos2/caminocritico/caminocritico.shtml

 www.thales.cica.es/rd/recursos/rd98/matemáticas/29/intro

 www.thales.cica.es/rd/recursos/rd98/matemáticas/29/matemáticas-
29

 HANDY A. TAHA. Investigación de Operaciones, sexta edición,

Prentice Hall.
 DAVIS \MCKEOW. Modelos Cuantitativos para Administración
México: Grupo Editorial Iberoamérica .1992.

 GALLAGHER\ WATSON. Métodos Cuantitativos para la Toma de

Decisiones. México: Editorial Mc Graw Hill. 1982.

 CAMACHO QUIROZ ARTURO. Principios de Investigación de

Operaciones para Contaduría y Administración. Ediciones
contables, administrativas y fiscales, s.a. –ECFSA 1999.

 KAMLESH MATHUR / DANIEL SOLOW. Investigación de

Operaciones: El arte de la toma de decisiones, Prentice Hall.

 QUESADA IBARGUEN VICTOR MANUEL / VERGARA

SCHMALBACH. Análisis Cuantitativo con WINQSB.