You are on page 1of 17

PROBLEMAS PARA FORMULACION Y COSTRUCCION DEL MODELO

1.

Problema de hacer o comprar. Aceros Arequipa produce tres tamaos de tubos: A, B y, C; que son
vendidos, respectivamente en $ 10, $12 y $ 9 por pie. Para cada pie del tubo A se requieren 0.5 minutos de
tiempo de procesamiento sobre un tipo particular de maquina de modelado. Cada pie del tubo B requiere
0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Despus de la produccin, cada pie de tubo, sin
importar el tipo, requiere 1 onza de material a soldar. El costo total se estima en $3, $.4 y $ 4 por pie de
los tubos A, B y C, respectivamente.
Para la siguiente semana, Aceros Arequipa ha recibido pedidos excepcionalmente grandes que totalizan
2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como solo se dispone de 40 horas de
tiempo de maquina esta semana y solo se tiene en inventario 5500 onzas de material de soldar, el
departamento de produccin no podr satisfacer esta demanda, que requiere un total de 97 horas de tiempo
de maquina y 11000 onzas de material de soldar. No se espera que contine este alto nivel de demanda. En
vez de expandir la capacidad de las instalaciones de produccin, la gerencia de Aceros Arequipa esta
considerando la compra de algunos de estos tubos a proveedores de Japn a un costo de entrega de $ 6 por
pie del tubo A,$6 por pie del tubo B y $7 por pe del tubo C Estos diversos datos se resumen en la tabla
2.1 siguiente. . Como gerente del departamento de produccin, se le ha pedido hacer las recomendaciones
respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la
demanda y maximizar las ganancias de la compaa.

A
B
C

Tabla 2.1
datos para el problema de hacer o comprar de Aceros Arequipa
Precio de
Demanda
Tiempo de
Material
Costo de
Costo de
Venta
(pie)
maquina
Para Soldar produccin
Compra
(min/pie
( onza/pie)
( $/pie
($/pie)
10
2 000
0.50
1
3
6
1
4 000
0.45
1
4
6
9
5 000
0.60
1
4
7
Cantidad disponible
40 horas
5500 onzas

2. Problema de Dietas. El departamento de Nutricin del Hospital general de Arequipa prepara 30 mens de
cena, uno para cada da del mes. Una comida consistente en espagueti, pavo, papas en escalope, espina y
pastel de manzana. Como director del departamento de Nutricin, usted ha determinado que esta comida
debe proporcionar 63 000 miligramos (mg) de protenas ,10 mg de hierro, 15 mg de niacina, 1 mg de
tiamina y 50 mg de vitaminas C. Cada 100 gramos de esta comida proporciona la cantidad de cada
nutriente y grasas indicas en la tabla 2.2
TABLA 2.2

Espagueti
Pavo
Papas
Espinacas
Pastel De
Manzanas

Nutrientes proporcionados por las distintas comidas


NUTRIENTE ( mg/100g)
PROTEINA HIERR
TIACIN
TIAMIN VITAMINAS
S
O
A
A
C
5 000
1.1
1.5
0.18
0.0
29 300
1.8
5.4
0.06
0.0
5 300
0.5
0.9
0.06
10.0
3 000
2.2
0.5
0.07
28.0
4 000
1.2
0.6
0.15
3.0

GRAS
A
5 000
5 000
7 900
300
14 300

Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella ms de 300 gramos de
espagueti, 300 gramos de pavo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de

manzana. Como director del departamento de nutricin usted desea determinar la composicin de una
comida que satisface los requerimientos nutricionales y proporcionar la mnima cantidad de grasas.
3. Una empresa elabora dos tipos de productos diferentes (Producto 1 y Producto 2), cada unidad de producto
contiene cuatro componentes (componentes A, B, C, D), en las proporciones y disponibilidades que se
indican en el cuadro. Formular el Problema de Programacin Lineal que maximice los beneficios de la
empresa.

PRODUCTO
COMPONENTE
A
B
C
D
BENEFICIOS

a.
b.
c.

Producto. 1
(Kg)
1
2
2
1
4

Producto. 2
(Kg)
3
1
2
1
3

DISPONIBILIDAD
(Kg)
15000
10000
12000
10000

4. Un artesano fabrica collares y pulseras. Hacer un collar le lleva 2 horas y hacer una pulsera 1 hora. El
material de que dispone no le permite hacer ms de 50 piezas. Como mucho, el artesano puede dedicar al
trabajo 80 horas. Por cada collar gana 500 soles y por cada pulsera 400 soles. El artesano desea determinar
el nmero de collares y de pulseras que debe fabricar para optimizar sus beneficios.
Exprsese la funcin objetivo y las restricciones del problema.
Represntese grficamente el recinto definido.
Obtngase el nmero de collares y pulseras correspondientes al mximo beneficio.
5. Una empresa que sirve comidas preparadas tiene que disear un men utilizando dos ingredientes. El
ingrediente A contiene 35 g de grasas y 150 Kcal por cada 100 g de ingrediente, mientras que el
ingrediente B contiene 15 g de grasas y 100 Kcal por cada 100 g. El coste es de 150 Pesetas por cada 100
g del ingrediente A y de 200 Pesetas por cada 100 g del ingrediente B.
El men a disear debera contener no ms de 30 g de grasas y al menos 110 Kcal por cada 100 g de
alimento. Se pide determinar las proporciones de cada ingrediente a emplear en el men de manera que su
coste sea lo ms reducido posible.
a. Indquese la expresin de las restricciones y la funcin objetivo del problema.
b. Represntese grficamente la regin delimitada por las restricciones.
Calclese el porcentaje ptimo de cada ingrediente a incluir en el men.
6. Problema de Inversin. El gerente de cartera de AFP Buena Vida, se le ha pedido invertir
$ 1 000
000 , de un gran fondo de pensiones. El departamento de investigacin de Inversiones ha identificado seis
fondos con estrategias de inversin variables, resultado en diferentes rendimientos potenciales y riesgos
asociados, como se resumen en la Tabla 2.3
TABLA 2.3

Riesgo y tasa esperada de rendimientos de seis fondos de inversin


FONDO
1
2
3
4
5
Precio ( $/ accin)
45
76
110
17
23
Devolucin esperada (%)
30
20
15
12
10
Categora de riesgo
Alto
Alto
Alto
Mediano mediano

6
6
22
Bajo

Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos.
Para ese fin, la administracin de AFP Buena Vida ha especificado las siguientes pautas:
1. La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75 % de la cartera.
2. La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30 % de la cartera.
3. La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5% de la cartera.
Una segunda forma de controlar el riesgo es diversificar esto es, esparcir el riesgo invirtiendo en muchas
alternativas diferentes. La gerencia de AFP Buena Vida, ha especificado que la cantidad invertida en los
fondos de alto riesgo 1, 2 y 3 deben estar en la tasa 1:2:3 respectivamente. La cantidad invertida en los
fondos de mediano riesgo 4 y 5 debe ser 1:2.
Como estas pautas Qu cartera deberan usted, gerente de cartera, recomendar para maximizar la tasa
esperada de retomo?
7. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa
por lo menos 2 Kilos. Tres tamaos de tuercas y tornillos componen el paquete y se compra en lotes de 200
kilos. Los tamaos 1, 2,3 cuestan respectivamente $ 20, $ 8 y $ 2. Adems:
a. El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso total del paquete.
b. El peso de los tamao 1 y 2 no debe ser mayor que 1.6 kilos
c. cualquier tamao de tornillo debe ser al meno 10 % del paquete total.
Cual ser la composicin del paquete que ocasionara en costo mnimo?
8. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa: G1 y G2. Se trata
de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades de la zona A, 2
de la zona B y 2 de la zona C. El grupo G2 es capaz de asfaltar semanalmente 2 unidades de la zona A, 3
de la B y 2 de la C. El coste semanal se estima en 3.300 euros para G1 y en 3.500 euros para G2. Se
necesita asfaltar un mnimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona C.
Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo coste?
9. El propietario de un Granja, esta realizando ensayos para determinar la mezcla correcta de dos clases de
alimentos para conejos. Ambos contienen diversos porcentajes de cuatro ingredientes esenciales. Cual es
la mezcla de costo mnimo? a continuacin se da la tabla 2.4 de datos para el problema
TABLA 2.4.
INGREDIENTES
1
2
3
4
Costo $/ Kilo

% Por Kilo De Alimento


ALIMENTO 1
ALIMENTO 2
40
20
10
30
20
40
30
10
0.5
0.3

Requerimiento Min
(Kilos)
4
2
3
6

10. Un agente vendedor maneja dos productos. El no espera vender ms que 10 unidades por mes del
producto A o 30 unidades por mes del producto B. Para evitar una multa debe vender al menos 24
unidades del producto B. Recibe una comisin de 10%s obre todas las ventas y debe pagar sus propios
gastos, los cuales se estima en S/. 3.00 por hora gastada en hacer visitas. El trabaja solo una parte del
tiempo y debe trabajar hasta un mximo de 80 horas/mes. El producto A se vende en S/. 150.00 por
unidad y requiere un promedio de 1.5 horas por cada visita, la probabilidad de hacer una venta es 50 % El

producto B se vende en S/. 70.00 por unidad y requiere un promedio de 30 minutos por cada visita, la
probabilidad de hacer una venta es 60 %. Cuantas visitas mensuales debe hacer a los clientes de cada
producto?
11. Una madre desea hacer unos pastelillos para la fiesta de su hija. Para ello domina la elaboracin de tres
tipos de pastelillos (A, B y C), los cuales tienen los mismos ingredientes: mantequilla, nata y crema, de los
que posee 232, 300 y 720 gramos. Un pastelillo del tipo A requiere 5 gramos de mantequilla, 9 de crema y
8 de nata. Uno del tipo B de 5 gramos de nata, 8 gramos de crema y 6 gramos de mantequilla.; y uno del
tipo C de 12 gramos de crema, 4 de mantequilla y 6 de nata. La madre quiere optimizar la cantidad de
pastelillos a elaborar antes que cualquier otra consideracin. Formule usted el problema de programacin
lineal.

12. Una compaa naviera dispone de dos barcos A y B para realizar un determinado crucero. El barco A debe
tener tantos viajes o ms que el barco B, pero no puede sobrepasar 12 viajes. Entre los dos barcos deben
hacer no menos de 6 viajes y no ms de 20. La naviera obtiene un beneficio de 18.000 por cada viaje del
barco A y 12.000 por cada viaje del B. Se desean que las ganancias sean mximas.
a. Expresar la funcin objetivo.
b. Describir mediante inecuaciones las restricciones del problema y representar grficamente el recinto
obtenido.
c. Hallar el nmero de viajes que debe efectuar cada barco para obtener el mximo beneficio.
Calcular dicho beneficio mximo.
13. Una compaa de transporte de carga, tiene 10 camiones con capacidad de 40 toneladas y 5 camiones de 30
toneladas de capacidad. Los camiones grandes tiene costos de operacin de S/. 1.80 por kilometro y los
pequeos de S/. 1.30 por kilometro. En la prxima semana la compaa debe transportar 400 toneladas de
malta para un recorrido de 800 kilmetros. La posibilidad de otros compromisos significa que por cada dos
camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los grandes.
Cul es el nmero ptimo de camiones de ambas clases que debe movilizarse para transportar la malta?
14. Un cierto producto final, consiste de tres partes que puede ser producidos en cuatro diferentes
departamentos, disponiendo cada departamento de un nmero limitado de horas de produccin. El objetivo
es determinar el nmero de horas de cada departamento a ser asignadas a cada parte, para maximizar el
nmero de unidades completas del producto final. La tabla 2.4 nos muestra las tasas de produccin de
cada parte asignada a su respectivo departamento. Formular y construir el modelo de P.L.

Departamento
1
2
3
4

Capacidad
(horas)
100
150
80
200

Tasa de produccin ( nmeros/Horas)


Parte 1
Parte 2
Parte 3
10
15
20
10

15
10
5
15

5
5
10
20

15. Supngase que el banco de crdito el agricultor, tiene dos planes de inversin: el primero en el programa
de tierras de riego y el segundo en el programa de tierras de temporal. El primer programa regresa un 30
% de la inversin anualmente, mientras que el segundo plan regresa un 65 % de la inversin, pero al
termino de 2 aos, los inters recibidos de ambos planes son reinvertidos de nuevo en cualquiera de ambos

planes. Formule u construya un programa lineal que le permita al Banco maximizar la inversin total en
un sexenio ( 6 aos ),si la inversin anual es de 100 millones de soles.
16. Una Ca. XYZ produce tornillos y clavos especiales. La materia prima para los tornillos cuesta S/. 2.00 por
unidad, mientras que la materia prima para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de
mano de obra en el departamento # 1 y tres horas en el departamento # 2, mientras que un tornillo requiere
cuatro horas en el departamento # 1 y dos horas en el departamento # 2. El jornal por hora en ambos
departamentos es de S/.2.00. Si ambos productos se venden a S/ 18 .00, y el numero de horas de mano de
obra disponible por semana en los departamentos es de 160 y 180 respectivamente, expresar el problema
propuesto como un programa lineal, tal que maximice las utilidades.
17. Una papelera quiere liquidar hasta 78 Kg. de papel reciclado y hasta 138 Kg. de papel normal. Para ello
hace dos tipos de lotes, A y B. Los lotes A estn formados por 1 Kg. de papel reciclado y 3 Kg. de papel
normal y los lotes B por 2 Kg. de papel de cada clase. El precio de venta de cada lote A es de 0,9 y el de
cada lote B es de 1,0 . Cuntos lotes A y B debe vender para maximizar sus ingresos? A cunto
ascienden estos ingresos mximos?
18. La Ca. de Areo lneas Tiene que decidir cuantas azafatas tiene que emplear, entrenar, despedir en los 6
meses que vienen. Los requisitos en hora de vuelo de azafatas son las siguientes:
Mes

Julio

Agosto

Setiembre

Octubre

N Hrs.

2 000

9 000

8 000

10 000

Noviembr
e
9 000

Diciembre
12 000

Una chica necesita un mes de entrenamiento antes de que pueda usarla en un vuelo regular, por lo tanto,
hay que emplearla un mes antes de que sus servicios sean necesarios.
Tambin el entrenamiento de una chica nueva requiere el tiempo de una azafata regular ya entrenada.
Dicho entrenamiento toma aproximadamente 100 horas de la azafata con experiencia durante el mes de
entrenamiento.
Entonces por cada chica en entrenamiento hay 100 horas menos disponibles para servicio de las azafatas
regulares.
Cada azafata regular puede trabajar un mximo de 150 horas cada una, hay 60 azafatas disponibles el
primer da de Julio. Si el tiempo mximo disponible de azafata requerido es mayor que la demanda, las
regulares pueden trabajar menos de 150 horas o la ca. Puede despedirlas a un costo de $1 000 por cada
azafata despedida. Cada mes el 10 % de las azafatas regulares renuncian al trabajo para casarse o por otras
razones. Una azafata regular cuesta $ 800 al mes y una chica en entrenamiento recibe $ 400.
Formule y construya el modelo en P.L. para minimizar el costo de servicio de azafatas.
19. Un problema de produccin. La Swelta Glove Company fabrica y vende dos productos. Dicha compaa
obtiene ganancias de $12 por cada unidad que vende de su producto 1, y de $4 por cada unidad de su
producto 2. Los requerimientos en trminos de horas de trabajo para la fabricacin de estos productos en
los tres departamentos de produccin se enumeran de manera resumida en la siguiente tabla. Los
supervisores de estos departamentos han estimado que tendrn las siguientes disponibilidades de horas de
trabajo durante el prximo mes: 800 horas en el departamento 1, 600 horas en el departamento 2 y 2 000
horas en el departamento 3. Suponiendo que la compaa este interesada en maximizar las ganancias,
desarrolle usted el modelo de programacin lineal correspondiente.
Tabla requerimiento de Horas de trabajo

Departamento
1
2
3

Producto 1
1
1
2

Producto 2
2
3
3

20. Una aerolnea quiere optimizar el nmero de filas de clase preferente y de clase turista en un avin. La
longitud til del avin para instalar las filas de asientos es de 104 m, necesitndose 2 m para instalar una
fila de clase preferente y 1,5 m para la de clase turista. La aerolnea precisa instalar al menos 3 filas de
clase preferente y que las filas de clase turista sean como mnimo el triple que las de clase preferente. Los
beneficios por fila de clase turista son de 152 euros y de 206 euros para la clase preferente.
Cuntas filas de clase preferente y cuntas de clase turista se deben instalar para obtener el beneficio
mximo? Indicar dicho mximo.
21. Planificacin Financiera. Wille Hanes es presidente de una microempresa de inversiones que se dedica a
administrar la cartera de acciones de varios clientes. Un nuevo cliente ha solicitado que la compaa se
haga cargo de administrar para l una cartera de $100 000. A ese cliente le agradara restringir la cartera a
una mezcla de tres tipos de acciones nicamente, como podemos apreciar en la siguiente tabla. Formule
usted un PL para mostrar cuantas acciones de cada tipo tendra que comprar Wille con el fin de maximizar
el rendimiento anual total estimado de esa cartera.
22.

ACCIONES

PRECIO
RENDIMIENTO ANUAL
INVERSIN MXIMA
Un
POR
ESTIMADO POR ACCIN
POSIBLE ($)
ACCIN
($)
Gofer Crude
60
7
60,000
Can Oil
25
3
25,000
Stoth Petroleun
20
3
30,000
problema de integracin. McNaughton Inc. Produce dos salsa para carne Spicy Diabla y Red Baron (la
mas suave). Estas salas se hacen mesclando dos ingredientes, A y B. Se permite cierto nivel de
flexibilidad en la formulas de estos productos. Los porcentajes permisibles, as como la informacin
acerca de ingresos y costos, aparecen en la siguiente tabla. Es posible comprar hasta 40 litros de A y 30
de B. McNaughton puede vender toda la salsa que elabore. Formule un modelo PL. cuyo objetivo sea
maximizar las ganancias netas obtenidas por la venta de estas salsa.
PRODUCTO EN
INGREDIENTE
A
B
GRANO
Spicy Diablo
Cuando menos 25 %
Cuando menos 50%
Red Baron
Cuando mucho 75 %
Costo por litro
$ 1.60
$ 2.59
* No existe un porcentaje mximo o nmero explicito

PRECIO DE VENTA
POR LITRO ($)
3.35
2.85

23. Se hace un pedido, a una papelera de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500 rollos
de 45 pulgadas de ancho, y 1,000 de 50 pulgadas. Si la papelera tienen solamente rollos de 108 Como
deben cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel, sabiendo que el mximo
desperdicio aceptable de papel por rollo es de 22 pulgadas.

24. Una empresa est seleccionando empleados con contrato eventual por un ao y con contrato fijo. El sueldo
anual (en miles de euros) de cada empleado eventual es 8 y de cada empleado fijo 15. La empresa tiene un
tope mximo de 480 (miles de euros) para pagar los sueldos anuales de los empleados que contrate. Los

empleados fijos han de ser por lo menos 10, y no ms de 24. Adems, el nmero de eventuales no puede
superar en ms de 14 al de fijos. Plantear el problema y representar grficamente el conjunto de soluciones.
a. Que combinaciones de empleados fijos y eventuales se pueden contratar? Podra contratar a 24 fijos
y ningn eventual?
b. Si el objetivo es contratar al mayor nmero total de empleados, cuntos ha de contratar de cada tipo?

25. El dueo de un restaurante necesitar en 3 das sucesivos 40, 60 y 70 manteles. El puede adquirir manteles
a un costo de $20 cada uno y despus de haberlos usado, puede mandar manteles sucios a lavar, para lo
cual tiene 2 servicios de lavandera disponibles, uno rpido (el lavado tarda 1 da) que cuesta $ 15 por cada
mantel y uno normal (tarda 2 das) que cuesta $8 por mantel. Formule un modelo que permita conocer al
dueo del restaurante que nmero de manteles debe comprar inicialmente y que nmero debe mandar a
lavar cada da para minimizar sus costos.
26. Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. Las capacidades lmites son:
BODEGA

TONELAJE

PIES-CUBICOS

Proa

2,000

100,000

Popa

1,500

30,000

centro

3,000

135,000

Se ha recibido las siguientes ofertas de carga, Las que se pueden aceptar total o parcialmente.
CARGA

CANTIDAD

PIES
CUBICOS/TONELADA

GANANCIA :
($/TONELADA)

6,000 Ton

60

4,000 Ton

50

2,000 Ton

25

Cmo se debe distribuir la carga para maximizar la ganancia, sin la preservacin del equilibrio obliga a
que el peso de cada bodega sea proporcional a la capacidad de toneladas?
27. La empresa XXX produce 2 artculos: cubiertas de carro y tolderos .Para la prxima semana dispone de los
siguientes suministros:
400 horas-hombre
1200 metros cuadrados de lino
2700 metros cuadrados de lona
600 horas-maquina
El precio de venta de las cubiertas de carro es de 150 soles y el de tolderos 500 soles.
Si para producir una cubierta de carro requiere 1 hora hombre, 6 metros cuadrados de lino y 1 hora
maquina, y para producir un toldero requiere 2 horas-hombre, 18 metros cuadrados de lona y 1.5 horas maquina.

Formular y construir el modelo matemtico de programacin lineal respectivo.


28. Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 Kg. de A y 500 Kg. de B. En la
mezcla, el peso de B debe ser menor o igual que 1,5 veces el de A. Para satisfacer la demanda, la
produccin debe ser mayor o igual que 600 Kg. Sabiendo que cada Kg. de A cuesta 5 euros y cada Kg. de
B cuesta 4 euros, calcular los Kg. de A y de B que deben mezclarse para hacer una mezcla de coste
mnimo, que cumpla los requisitos anteriores. Calcular dicho coste mnimo por el mtodo grfico.
29. Una fbrica produce dos tipos de sombreros (tipo A y B), cada sombrero tipo A requiere el doble de
tiempo de mano de obra que de el tipo B. Si todos los sombreros fueran del tipo B, el fabricante puede
producir 500 unidades al da. El mercado limita las ventas diarias a 150 y 300 unidades respectivamente,
si la ganancia que obtiene por producto es de $8 para el tipo A y $5 para el tipo B. determine el nmero de
sombreros que ha de ser producidos de cada tipo para maximizar las utilidades. Formule y construya el
modelo de P.L
30. Una empresa produce dos tipos de barcos: barcos veleros y barcos a motor. Cada barco velero deja un
beneficio de 1200 Euros y cada barco a motor un beneficio de 1000 Euros. Los principales recurso
materiales que emplea para ello son: tela para velas, fibra de vidrio y motores; 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.
Recursos
Tela para velas
Fibra de vidrio
Motor

Requerimiento / unidad
Barco velero
Barco a motor
4
0
8
4
0
1

Disponibilidad por
semana
300
1500
120

Formule y construya el problema programacin lineal


31. Un carpintero desea lograr el mximo beneficio de sus recursos fabricando muebles de madera: mesas,
sillas, escritorio y estantes. Cada mesa, silla, escritorio y estante necesitan respectivamente de 5, 1,9 y 10
pies de madera de tipo A, y de 2, 3,4 y 1 pies de madera de tipo B, su programa de ventas necesita mnimo
de 40 mesas, 130 silla, 30 escritorios y un mximo de 10 estantes, El carpintero dispone de 1500 pies de
madera tipo A y 1000 pies de madera tipo B, su capital le permite contar hasta 800 horas-hombre. Cada
mesa requiere de 3 horas- hombre para ser fabricada y produce una utilidad de $5, cada silla requiere de 2
horas hombre y produce $ 2 de utilidad, cada escritorio requiere 5 horas-hombre y su utilidad es de $ 7, y
cada estante requiere de 10 horas-hombre y su utilidad es de $ 4, Formular y construir el modelo de PL.
32. Un almacn desea liquidar 2000 camisa y 1000 pantalones de la temporada anterior. Para ello lanza dos
ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln que se vende en S/ 90. La oferta
B consisten en un lote de tres camisas y un pantaln, que se vende en S/ 150. No se desea ofrecer menos
de 200 lotes de la oferta A, ni menos de 100 de la B. determinar la mejor opcin de venta para maximizar
los ingresos.
33. Una agencia de viajes vende paquetes tursticos para acudir a la final de un campeonato deportivo. La
agencia esta considerando ofrecer dos tipos de paquetes de viajes: El primero de ellos (A) incluye en
desplazamiento en autocar para dos personas, una noche de alojamiento en habitacin doble y cuatro
comidas. El segundo (B) incluye desplazamiento en autocar para una persona, una noche de alojamiento
(en habitacin doble) y dos comidas. El precio de venta del paquete A es de $ 1 500 y el de B de $ 900. La

agencia tiene contratadas un mximo de 30 plazas de autobs, 20 habitaciones dobles y 56 comidas. El


numero de paquetes del tipo B no debe superar a los del tipo A .La empresa desea maximizar sus
beneficios. Se pide Formular y construir el Modelo de programacin lineal.
34. Un hombre de negocios tiene la opcin de invertir su dinero en dos planes. El plan A garantiza que por
cada sol invertido retornara 70 centavos por ao, mientras que el plan B garantiza que por cada sol
invertido retornara S2.00 en dos aos. En el plan B solo se invierte para periodos que son mltiplos de
dos aos.
Como se invertir S/.1 000 000 para maximizar los retornos al final de los tres aos? Formule el
problema como un modelo de P.L.
35. Un hipermercado necesita como mnimo 16 cajas de langostinos, 5 de ncoras y 20 de percebes. Dos
mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus necesidades, pero slo venden dicho
marisco en contenedores completos. El mayorista A enva en cada contenedor 8 cajas de langostinos, 1 de
ncoras y 2 de percebes. Por su parte, B enva en cada contenedor 2, 1 y 7 cajas respectivamente. Cada
contenedor que suministra A cuesta 210.000 Pesetas., mientras que los de B cuestan 300.000 Pesetas, cada
uno. Cuntos contenedores debe pedir el hipermercado a cada uno para satisfacer sus necesidades
mnimas con el menor coste posible?
36. Una firma productora de detergentes cuenta con dos procesos productivos para fabricarlos. Cada actividad
utiliza enzimas, capacidad de planta de produccin y capacidad de planta de envasado. Las enzimas se
pueden comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas de envasado y
produccin tienen una capacidad mxima de procesado fija. El precio del detergente es de $4 por unidad y
se puede vender toda la cantidad que se pueda fabricar.
El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la planta de produccin
y 8% de la de envasado, por cada 100 unidades de detergente. El segundo proceso requiere dos unidades de
enzimas, 2% de la capacidad de la planta de produccin y 12% de la de envasado, por cada 100 unidades
de detergente. Formule usted el Problema de Programacin Lineal.
37. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures
con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limn necesita
para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese
mismo producto. Se dispone de 9 Kg de ese producto para fermentacin. El coste de produccin de un
yogurt de fresa es el doble que el de un yogurt de limn. Cuntos yogures de cada tipo se deben producir
para que el costo de la campaa sea mnimo?
38. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3
m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular por el mtodo
grfico, el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un
traje y un vestido se venden al mismo precio.
39. Dos productos se elaboran pasando en forma sucesiva por tres mquinas. El tiempo por mquina asignado
a los productos est limitado a 10 horas por da. Formule el Problema de Programacin Lineal Primal y
Dual, si el tiempo de produccin y la ganancia por unidad de cada producto son:
Mquina 1

Mquina 2

Mquina 3

GANANCIA

PRODUCT
O

(Min/Unid.
)

(Min/Unid.
)

(Min/Unid.
)

Dlares/Unid
.

10

$2

20

15

$3

40. las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La
administracin ha decidido la idea de definir 6 cambios de turno al da para minimizar las distracciones y
los problemas de comunicacin que ocurren en los cambios de turno.
El hospital ha realizado un anlisis del trabajo requerido durante cada uno de los seis periodos del da. Las
caractersticas de cada periodo son las siguientes:
Horas del da

Periodo

Numero Mnimo de
enfermeras

2 a.m. - 6 a.m.

25

6 a.m. - 10 a.m.

60

10 a.m. - 2 p.m.

50

2 p.m. - 6 p.m.

35

6 p.m. - 10 p.m.

55

10p.m. - 2 a.m.

40

Las enfermeras que empiezan a trabajar en los periodos 2, 3 y 4 gana U$ 40 al da, y aquellas que
comienzan en los periodos 1, 5 y 6 gana U$ 50 al da. Cuantas enfermeras deben empezar a trabajar en
cada turno para minimizar los costos por salarios?

41. Un proyecto de asfaltado puede llevarse a cabo por dos grupos de una misma empresa: G1 y G2. Se trata
de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades de la zona A, 2
de la zona B y 2 de la zona C. El grupo G2 es capaz de asfaltar semanalmente 2 unidades de la zona A, 3
de la B y 2 de la C. El coste semanal se estima en 3 300 euros para G1 y en 3 500 euros para G2. Se
necesita asfaltar mnimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona C.
Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo coste?
42. En una granja se da una dieta para engordar con un composicin mnima de 14 unidades de una
sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentra dos clases de compuestos: el
tipo 1 con composicin de una unidad de A y cinco de B, y el tipo 2 ,con una composicin de cinco
unidades de A y una de B .El precio del tipo 1 es de S/. 10 y el de tipo 2 es de S/. 30. Determinar mediante
el mtodo grafico la mejor opcin de compra para cubrir las necesidades con un costo mnimo.
43. El grupo ANTAR, S.A. esta analizando la posibilidad de diversificar sus inversiones, hacia sectores
diferentes de donde se encuentra operando actualmente. El presupuesto disponible para inversiones de esta
naturaleza se fijado en $ 100, 000,000. Tomando en cuenta las reas de inversin actuales, el director de
Finanzas ha recomendado que las nuevas inversiones sean en la industria petrolera, siderrgica y en
CETES (certificados de la Tesorera). Especficamente, el director ha identificado siete oportunidades de

inversin, as como las tasa de rendimiento esperado de las mismas. Dicha informacin se da a
continuacin
Opciones de Inversin

Tasa de rendimiento (%)

Petrleo y Derivados ,S.A.

50

Industria Petrolera ,S.A

75

Petrleos del Norte, S.A.

40

Aceros Mondova ,S.A.

70

Siderrgica nacional ,S.A.

45

Hierros y Acero ,S.A.

55

CETES

60

El consejo de Administracin ha impuesto, por su parte, la siguiente estrategia de inversin:


a. No se debe destinar ms del 50 % del total de la inversin a una industria en particular
b. La inversin en CETES debe ser por lo menos el 25% del total invertido en siderrgica.
c. La inversin en Industria Petrolera S.A., la cual resulta ser la de mayor rendimiento aunque tambin la
de ms alto riesgo, no puede exceder al 50 % del total a invertir en el sector petrolero.
d. El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo
44. Para producir 2 toneladas de trigo se requiere hectrea, 8 bolsas de semillas de trigo por hectrea y 20
horas hombre. Para producir 3 toneladas de centeno se requiere hectrea ,6 bolsas de semillas de
centeno por hectrea y 50 horas hombre. El precio del trigo y del centeno por tonelada asciende a S/. 300 y
S/.250 soles respectivamente. El costo de la bolsa de semillas de trigo es de S/. 20 y de centeno S/. 30. El
propietario dispone de 200 hectreas y de 2000 horas hombre, Asimismo cuenta de un contrato que le
otorga la opcin de arrendar un campo colindante de 100 hectreas a razn de S/. 30 la hectrea utilizada.
La ley laboral, por otra parte, le brinda el beneficio de contratar mano de obra adicional a un costo de S/5
la hora hombre, sin limitacin. Finalmente, las disposiciones gubernamentales obligan a que la superficie
sembrada de centeno sea por lo menos igual al doble de la superficie de trigo. Formule y construya el
problema de programacin lineal.
45. La empresa Shogun S.A. esta fundamentalmente dedicada a la produccin de lentes para maquinas
fotogrficas, luego de que intentase infructuosamente entrar en el mercado de las maquinas fotogrficas de
alta sofisticacin tcnica.
Aprovechando la experiencia en el rubro, ha decidido especializarse en lentes de alta calidad que le
permita estar entre los principales exportadores japoneses de lentes para maquinas del tipo rflex. En la
actualidad, fabrica tres modelos distintos:
El modelo KIKU, zoom de 100-200 mm. Con f 5,6
El modelo OMI, zoom de 35 105 mm. Con f. 3,5

El modelo ANGIN, zoom de 100-300 mm. Con f. 5,6


En su produccin, la empresa utiliza dos tipos de insumos (A y B), de los cuales dispone de 4 000 y 6 000
unidades respectivamente. Los requerimientos unitarios de insumos son:
Insumo

KIKU

OMI

ANGIN

El tiempo destinado a producir cada unidad del modelo KIKU es el doble del destinado al modelo OMI, y
el triple del dedicado al modelo ANGIN. Los operarios de la empresa pueden llegar a producir un
equivalente a 1 500 lentes KIKU mensualmente.
El departamento de Marketing ha realizado algunas proyecciones de las ventas futuras, y ha indicado que
la demanda mnima para los tres modelos es de 200,200 y 150 unidades mensuales, respectivamente.
Con los precios de cada modelo y sus costos unitarios que se indican en el cuadro, formular y construir un
modelo de programacin lineal que optimice el resultado operacional de la empresa.
Model
o

Precio de venta
($)

Costo Produccin
($)

KIKU

120

90

OMI

100

80

ANGI
N

130

80

46. Una empresa fabrica dos tipos de tarjetas graficas, de 16 Mb y 32 Mb de memoria respectivamente. Se
utilizan dos maquinas que emplean 2 minutos en fabricar las de 16 Mb y 3 minutos en fabricar las de 32
Mb. Cada maquina puede funcionar como mximo 300 minutos diarios y tiene una capacidad mxima de
fabricacin diaria de 125 unidades, entre las cuales no puede haber mas de 90 tarjetas de 16 Mb ni mas de
80 tarjetas de 32 Mb . Si el beneficio por tarjeta de 16 Mb es de 45 dlares y por tarjeta de 32 Mb es de 60
dlares, Determinar la mejor opcin de produccin.
47. Una compaa de transporte dispone de $ 400,000 para comprar un nuevo equipo y considera la
adquisicin de 2 tipos de camiones. El camin tipo A puede transportar 10 toneladas y se espera que
promedie 35 millas/hr. Su costo es de $ 8,000.El camin tipo B tiene capacidad de 20 toneladas y se
espera que promedie 30 millas / hr su costo es de $ 13,000. El camin tipo A requiere de una tripulacin
de un hombre y si opera en 3 turnos por da puede trabajar en promedio 18 hrs. Diarias. El camin tipo B
requiere una tripulacin de dos (2) hombres cada uno y en 3 turnos por da puede trabajar un promedio de
18 horas diarias.
La Ca. posee una tripulacin de 150 hombres y no tiene posibilidad de obtener ms. Las facilidades de
mantenimiento restringen la flota a 30 camiones. Se desea saber cuantos camiones de cada tipo debe
comprarse si la compaa desea maximizar su capacidad: Ton-millas/da.

Considerar la diversificacin de los tipos de camiones a tres introduciendo una modificacin al camin de
tipo B al que llamaremos tipo C. La modificacin consiste en adaptarle una caseta para que duerma el
chofer, lo que reduce su capacidad a 18 toneladas, eleva su costo a S/ 15,000 y amplia su capacidad de
trabajo a 21 horas /da trabajando en 3 turnos. Las limitaciones de capital, mantenimiento y personal se
mantienen invariantes.
48. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 buses de 40
pasajeros y 10 buses de 50 pasajeros, pero solo dispone de 9 conductores. El alquiler de un bus grande
cuesta 80 Euros y el de un bus pequeo 60 Euros. Determinar por el mtodo grfico la mejor opcin
econmica de transporte para la excursin.
49. Las restricciones pesqueras de la CEE obligan a cierta empresa a pescar como mximo 2000 toneladas de
merluza y 2000 toneladas de anchoas, adems el total de captura de las dos especies no puede pasar de
3000 toneladas. Si el beneficio de la merluza es de 10 Euros /Kg y el beneficio de las anchoas es de 15
Euros/ Kg. Determinar la mejor alternativa de pesca para obtener el mximo beneficio, aplicando el
mtodo grfico.
50. Una empresa dispone de un milln de dlares para invertir. Con la siguiente informacin formule usted un
modelo de Programacin Lineal que defina la mejor inversin para la empresa, teniendo en cuenta que al
elegir un proyecto la empresa debe pagar el costo total del mismo.
Proyecto

Costo (Miles $)

500

200

195

303

350

Utilidad Miles ($)

325

122

95

111

150

51. El seor Martnez tiene un camin con capacidad interior de 20 m en el cual transporta mercanca para
una empresa de la ciudad desde la planta de produccin hacia los puntos de distribucin. La mercanca est
empacada en cajas de 3 tamaos diferentes. Cada caja tipo A mide 1 m y produce una ganancia de 1000
dlares, cada caja tipo B mide 1.2 m y produce una ganancia de 1120 dlares, y cada caja tipo C mide
0.8 m y produce una ganancia de 900 dlares. Formule usted el Problema de Programacin Lineal para
optimizar las ganancias por viaje, si tiene que transportar como mnimo 8 cajas tipo A y 5 cajas tipo C en
cada viaje.
52. Heladeras El Polo fabrica helados A y B, su capacidad le permite producir un mximo de 1000 kilos
por da. La fabricacin de un kilo de A cuesta $1,8 y uno de B $1,5. Determinar la mejor alternativa de
produccin diaria de helados A y B, sabiendo que la casa dispone de $ 2700/da; y que un kilo de A deja
un beneficio igual al 90% del que deja un kilo de B.
53. A una persona le tocan 10 millones de soles en una lotera y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son
ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como
mximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B.
Adems, decide que lo invertido en A sea por lo menos igual a lo invertido en B. Formular el Problema de
Programacin Lineal.

54. Se ha contratado una consultora para dirigir entrevistas personales puerta a puerta para obtener la
informacin de casas con y sin nios para un estudio de mercado. Adems, las entrevistas se realizaran
maana y tarde para permitir incluir una variedad de actividades de trabajo de la casa. La empresa debe
dirigir 1,000 entrevistas bajo las pautas siguientes:
1. Por lo menos se entrevistarn 400 casas con los nios.
2. Por lo menos 400 casas se entrevistarn sin nios.
3. El nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero total de
entrevistas de la maana.
4. Por lo menos se dirigirn 40% de entrevistas para las casas con nios durante la tarde.
5. Por lo menos 60% de entrevistas para las casas sin nios durante la tarde.
Los costes de la entrevista son $20 durante nio-maana, $25 por nio-tarde, $18 durante ningn niomaana, y $20 durante ningn nio-tarde. Formule el Problema de Programacin Lineal.
55. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto de
la GMC. Los anlisis han demostrado que para producir una banda con las cualidades adecuadas de tensin
y los requerimientos mnimos se debe contar con 3 elementos bsicos: A, B, C. En particular, cada
tonelada de mineral debe contener, por lo menos, 5 libras de elemento bsico A, por lo menos 100 libras
del elemento B y al menos 30 libras del elemento C. El mineral de cada una de las 4 minas contiene los 3
elementos bsicos, pero en distintas proporciones. La composicin en libras/tonelada, y los costos de
extraccin de los minerales de cada mina son: (Formular el Problema de Programacin Lineal)

ELEMENTO

MINA

BSICO

10

90

150

75

175

45

25

20

37

800

400

600

500

Costo de Extraccin ($/TM de Mineral)

56. El jefe de compras de una tienda de informtica desea adquirir las siguientes cantidades de componentes
informticos:
Disco Duro
Grabadora
Samsung 17
Memoria
Cmara
80 GB

LG

SM710V

Kingston

Logitech

100

150

60

250

200

En principio, estos componentes se pueden adquirir en tres almacenes de venta al por mayor, A1, A2 y A3. Sin
embargo, estos almacenes estn sujetos a unas estrictas (y extraas) normas que les impide suministrar a un
mismo cliente ms de 220, 180, y 300 componentes, respectivamente. El jefe de ventas ha estimado que los
beneficios netos por unidad y almacn que puede conseguir son los expresados en la siguiente tabla:

Almacn

Disco Duro
80 GB

Grabadora
LG

17 Samsung

Memoria

Cmara

SM710V

Kingston

Logitech

A1

12

10

A2

10

A3

Los datos faltantes significan que el almacn correspondiente no suministra el respectivo componente.
Formular el modelo de programacin lineal que permita determinar el pedido ptimo, el beneficio que se
obtendra y los componentes que no se podan adquirir por problemas de suministro.
57. La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin de 3 parcelas. El
rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable como por la
cantidad de agua asignada para regado de la parcela por la comisin de aguas. Los datos proporcionados
por este organismo son los siguientes:
PARCELA

TIERRA CULTIVABLE (Ha)

ASIGNACIN DE AGUA (m3)

400

600

600

800

300

375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el Ministerio de
Agricultura ha establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos
cultivos en las 3 parcelas en conjunto, como lo muestra la siguiente tabla:

ESPECIE

CONSUMODE AGUA

CUOTA MXIMA

GANANCIA NETA

(m3 /Ha)

(Ha)

($/Ha)

Remolacha

600

400

Trigo

500

300

Maravilla

325

100

Los dueos de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se
sembrar la misma fraccin de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinacin
en cualquiera de las parcelas.
Formule usted el modelo de programacin lineal para maximizar las ganancias.

58. En un almacn de frutas hay 800 kilogramos de naranjas, 800 kilogramos de manzanas y 500 kilogramos
de pltanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kilogramo de naranjas, 2
kilogramos de manzanas y 1 kilogramo de pltanos y el lote B se compone de 2 kilogramos de naranjas, 1
kilogramo de manzanas y 1 kilogramo de pltanos. El beneficio que se obtiene con el lote A es de 120
pesetas y con el lote B de 140 pesetas. Resuelva usted el problema de Programacin Lineal por el mtodo
grfico.
59. Una fbrica de jeans produce varios modelos de pantalones:
El modelo "basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de cortado y 6 minutos
hombre del taller de cosido. El empaque se hace en un minuto y cada prenda esta lista para ser despachada
previo desembolso de tres pesos por prenda en concepto de caja de embalaje y apliques varios en cada
pantaln.
El modelo "basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un bordado muy
bonito cuya confeccin requiere de 1 minuto de la utilizacin del taller de bordado.
El modelo "basic plus ultra" (BPU) es igual al modelo basic plus pero esta confeccionado previo planchado
de la tela, que requiere de un lapso de 2 minutos por prenda.
Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes descritos, pero
requieren un 10% ms de cada uno y de todos los insumos por prenda. Existe, sin embargo, una limitacin
debido a que no es posible producir ms de 30 de estas prendas en total, limitacin que no rige para las
prendas comunes.
El costo de la tela por m 2 es de $10. La capacidad mxima disponible mensual en horas hombre del taller
de cortado 2000; del taller de cosido 800; del taller de bordado 250; del taller de empaque 70; y de
planchado 100 horas efectivas mensuales.