CURSO: INVESTIGACIN DE OPERACIONES I

Tema: PROGRAMACIN LINEAL

UPN-C / DEPARTAMENTO DE INGENIERIA/ CICLO 2017-3 -1-

Semana: 01
Instrucciones: Lea cuidadosamente cada problema y encuentre su solucin modelo matemtico y su
solucin ptima.

1. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de

ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintura y control
de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg.
de esmalte para su pintura y 14 y 10 horas de control de calidad. Los costos totales de
fabricacin por unidad son, respectivamente, $300 y $280, y los precios de venta $520 y $480.
El empresario dispone semanalmente de mximo, 4500 horas para ensamblaje, de mximo 8400
Kg. de esmalte y 20000 horas mximo, para control de calidad. Los estudios de mercado
muestran que la demanda semanal de congeladores no supera las 1700 unidades y que, en
particular, la de tipo A es de, al menos 600 unidades.

2. Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaa que quiere vender, respectivamente a $ 20 y $ 15 cada una para sacar el mximo
beneficio. Para la de paseo emplear 1 Kg. de acero y 3 Kg. de aluminio, y para la de montaa 2
Kg. de ambos metales. Cuntas bicicletas de paseo y de montaa deber fabricar para
maximizar las utilidades?

3. Sapolio utiliza las materias primas I y II para producir dos soluciones de limpieza domstica,
Limpia todo y Limpia pisos. Las disponibilidades diarias de las materias primas I y II son de 150 y
145 unidades, respectivamente. Una unidad de solucin limpia todo consume 0.5 unidades de la
materia prima I, y 0.6 unidades de la materia prima II, en tanto que una unidad de la solucin
limpia pisos consume 0.5 unidades de la materia prima I, y 0.4 unidades de la materia prima II.
Las utilidades por unidad de las soluciones limpia todo y limpia piso son de $8 y $10,
respectivamente. La demanda diaria de la solucin limpia todo es de entre 30 y 150 unidades, y la
de la solucin limpia pisos va de 40 a 200 unidades.

4. Un granjero de la Encaada cultiva trigo y maz en su granja de 45 hectreas. Puede vender a lo

ms 140 bultos de trigo y a lo ms 120 bultos de maz. Cada hectrea cultivada produce 5 bultos
de trigo o 4 bultos de maz. El trigo se vende a $30 el bulto y el maz a $50 el bulto. Se necesitan
6 horas de mano de obra para cosechar una hectrea de trigo y 10 horas de mano de obra para
cosechar una hectrea de maz. Se pueden adquirir 350 horas de mano de obra a $10 la hora.
Formule un modelo de programacin lineal que le permita al granjero programar la produccin de
maz y trigo.

5. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio.

Para fabricar 100 m de cable de tipo A, se necesitan 10 kg de cobre, 2 kg de titanio y 1 kg de
aluminio, y se obtiene de l un beneficio de S/. 1,500. Para fabricar 100 m de cable de tipo B, se
necesitan 15 kg de cobre, 1 kg de titanio y 1 kg de aluminio, y se obtiene un beneficio de S/.
1,000. Calcula cuntos metros de cable hay que fabricar de cada tipo para que el beneficio sea
mximo. Cul es ese beneficio?

6. Un empresario dispone de $ 21,000 para invertir en la bolsa de valores. Un corredor le

 recomienda dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el
8%. El empresario decidi invertir un mximo de $ 13,000 en las del tipo A y como mnimo $ 6,000
en las del tipo B. Adems el empresario quiere 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 que el
empresario obtenga el mximo inters anual?

7. Una compaa administra 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 $ 2,000 en cada mina cuntos das debe trabajar cada mina
para que el coste sea mnimo?

8. Un agricultor tiene 100 ha. de terreno disponible en los cuales puede sembrar dos cultivos (Maz
amarillo y maz morado). Dispone de S/ 5,000 a fin de cubrir el costo del sembrado. El agricultor
puede confiar en un total de 1,250 horas-hombre destinadas a la recoleccin de los dos cultivos y
en el cuadro se muestra los siguientes datos por ha., recibiendo por una utilidad de S/. 200 del
primer producto y 300 del segundo producto.

Costo de Demanda horas-

Cultivos
plantar hombre
Primero 40 5
Segundo 80 20

Determine la solucin ptima para este problema de programacin lineal.

9. La empresa Factora industrial SAC de Cajamarca produce cuatro diferentes productos metlicos
que deben maquinarse, pulirse y ensamblarse. La necesidades especficas de tiempo para cada
producto son las siguientes:

Maquinado Pulido Ensamble

(hora) (hora) (hora)
Producto 1 3 1 2
Producto 2 2 1 1
Producto 3 2 2 2
Producto 4 4 3 1

La empresa dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido y 400
horas para el ensamble. Las ganancias unitarias por producto son S/. 16, 14, 16 y 18
respectivamente. La compaa tiene un contrato con un distribuidor en el que se compromete a
entregar semanalmente 50 unidades del producto 1 y 100 unidades de cualquier combinacin de
los productos 2 y 3, segn sea la produccin, pero slo un mximo de 25 unidades del producto
4. Cuntas unidades de cada producto debera fabricar semanalmente la compaa a fin de
cumplir con todas las condiciones del contrato y maximizar la ganancia total?. Considere que las
piezas incompletas como un modelo de Programacin Lineal.
10. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A, S/. 700, cada unidad; B, S/. 3,500; C, S/. 7,000. Producir cada unidad de A
necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de materia prima. Producir una
unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia prima.
Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia
prima. Para este perodo de planificacin estn disponibles 100 horas de trabajo, 200 horas de
acabado y 600 unidades de materia prima. Cuntas unidades debe fabricar el empresario para
maximizar sus ganancias?

11. Una empresa manufacturera fabrica tres componentes: I, II y III para vender a compaas de
refrigeracin. Los componentes son procesados en dos mquinas. La mquina 1 est disponible
por 120 horas y la mquina 2 est disponible por 110 horas. No ms de 200 unidades de
componente III podrn ser vendidos, pero hasta 1000 unidades de cada uno de los otros dos
componentes pueden ser vendidas. De hecho, la empresa tiene ya rdenes de 600 unidades de
componente I que deben ser satisfechas. Los beneficios de cada unidad de los componentes I y II
y III son de $. 8, 6 y 9 respectivamente. Los tiempos en minutos necesarios para elaborar cada
componente en cada mquina son:

Componente Mquina 1 Mquina 2

I 6 4
II 4 5
III 4 2

Determine la cantidad de componentes que debe fabricar la empresa maximice su ganancias.

12. Una pequea empresa del ramo metal mecnico fbrica tres tipos bsicos de componentes para
que los utilicen otras compaas. Cada componente es procesado en tres mquinas.
Presentamos a continuacin los tiempos de procesamiento; las capacidades totales (en horas)
son: 1600 para la maquina 1, 1400 para la maquina 2 y 1500 para la maquina 3.

Tiempo de procesamiento (h)

Componente
Mquina 1 Mquina 2 Mquina 3
A 0.25 0.1 0.05
B 0.2 0.15 0.1
C 0.1 0.05 0.15

Cada componente tiene una contiene una cantidad diferente de dos materias primas bsicas. La
materia prima 1 cuesta S/. 0.6 por onza y la materia prima 2 cuesta S/. 1.05 por onza. La empresa
dispone de 200,000 onzas de la materia prima 1 y de 85,000 onzas de la materia prima 2.

Requisitos (oz/unidad)
Componente Materia Materia Precio de
Prima 1 Prima 2 Venta
A 32 12 80
B 26 16 56
 C 19 9 48

Adems se tiene que la empresa debe fabricar por lo menos 1200 unidades del componente B,
que los costos de obra son insignificantes y que el objetivo es maximizar las ganancias, platee el
modelo matemtico y encuentre la solucin ptima.

13. Una compaa dispone de una cantidad limitada de tres ingredientes que se utilizan en la
produccin de condimentos. La compaa emplea los tres ingredientes (HB01, HB02 y HB03)
para la elaboracin de salsa de tomate, salsa de pimentn y salsa mixta. El departamento de
mercadotecnia informa que la compaa puede vender todo el pimentn que sea capaz de
producir, pero solamente puede vender un mximo de 1,700 botellas de salsa de tomate. Los
ingredientes no utilizados podrn venderse en el mercado. Los precios estn expresados en
S./onza. Los precios actuales son: HB01, S/. 0.60; HB02, S/. 0.70; HB03, S/. 0.55. La compaa
ha firmado un contrato para suministrar 600 botellas de pimentn a Maggi. En la siguiente tabla
se ofrece informacin adicional. Formule el problema como un modelo de programacin lineal
para maximizacin de ingresos

Ingredientes (Oz/botella) Demanda Precio de

(Botellas) venta por
HBO1 HBO2 HBO3
botella
Salsa de tomate 4 2 1 1700 13.25
Pimiento 3 2 3 12.75
Salsa Mixta 2.5 3 4 13.80
Disponibilidad 8000 9000 7000
(onzas)

Determine el modelo matemtico de programacin lineal (2 puntos)