CURSO: INVESTIGACIN DE OPERACIONES

Tema:

PROGRAMACIN LINEAL

Semana: 01
Instrucciones: Lea cuidadosamente cada problema y encuentre su solucin modelo matemtico y su
solucin ptima.
1. Un taller confecciona uniformes para nios menores de 10 aos. Para hacer una camisa, se
necesitan 1 m. de tela y 4 botones; y para hacer unos pantalones, hacen falta 2 m. de tela, 1
botn y 1 cremallera. El taller dispone de 500 m. de tela, 400 botones y 225 cremalleras. El
beneficio que se obtiene por la venta de una camisa es de S/. 20, y por pantaln es S/. 30.
Suponiendo que se vende todo lo que se fabrica, calcula el nmero de camisas y de pantalones
que se tienen que hacer para obtener un beneficio mximo.
2. En el centro comercial Metro hacen dos tipos de tortas: Selva Negra y Chocolate. Cada torta
selva negra necesita un cuarto de relleno por cada Kg. de queque y produce un beneficio de S/.
25, mientras que una torta de chocolate necesita medio Kg. de relleno por cada Kg. de queque y
produce S/. 40 de beneficio. En centro comercial se pueden hacer diariamente hasta 150 Kg. de
queque y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer mas de 125
tortas de cada tipo. Cuntas tortas selva negra y de chocolate se deben vender al da para que
sea mximo el beneficio?
3. 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?
4. 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?
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?

UPN-C / DEPARTAMENTO DE INGENIERIA/ CICLO 2016-1

-1-

6. 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.
7. 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?
8. 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
I
II
III

Mquina 1 Mquina 2
6
4
4
5
4
2

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

9. Un agricultor tiene 100 ha. de terreno disponible en los cuales puede sembrar dos cultivos (Maz
UPN-C / DEPARTAMENTO DE INGENIERIA/ CICLO 2016-1

-2-

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.

CULTIVOS

COSTO DE
PLANTAR

PRIMERO
SEGUNDO

40
80

DEMANDA
HORASHOMBRE
5
20

Determine la solucin ptima para este problema de programacin lineal.

10. Un granjero est criando 200 cerdos que consumen 90 Kg. de comida especial todos los das. Se
tienen que el costo de maz es de S/. 2, y el costo de harina de soya es S/. 6. El alimento se
prepara como una mezcla de maz y harina de soya con las siguientes composiciones:
Libras por Libra de Alimento
Alimento
Calcio Protena Fibra
Maz
0.001
0.09
0.02
Harina de Soya 0.002
0.6
0.06
Los requisitos de alimento de los cerdos son:
1. Cuando menos 1% de calcio
2. Por lo menos 30% de protena
3. Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo de costo por da

UPN-C / DEPARTAMENTO DE INGENIERIA/ CICLO 2016-1

-3-