PROBLEMAS PARA FORMULACION Y COSTRUCCION DEL MODELO

1.- 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.
Tabla 2.1

datos para el problema de hacer o comprar de Aceros

Arequipa
Precio de Demand
Tiempo
Material
Costo de Costo de
Venta
a (pie)
de
Para
producci
Compra
maquina
Soldar
n
($/pie)
(min/pie
( onza/pi
( $/pie
e)
A
10
2 000
0.50
1
3
6
B
1
4 000
0.45
1
4
6
C
9
5 000
0.60
1
4
7
Cantidad disponible
40 horas
5500
onzas

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

Producto. 1
(Kg)

Producto. 2
(Kg)

DISPONIBILIDA
D(Kg)

15000

10000

12000

10000

BENEFICIOS

3.-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.
4.-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.
b.

Indquese la expresin de las restricciones y la funcin objetivo del problema.

Represntese grficamente la regin delimitada por las restricciones.
Calclese el porcentaje ptimo de cada ingrediente a incluir en el men.
5. 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
inversin

Riesgo y tasa esperada de rendimientos de seis fondos de

Precio ( $/ accin)
Devolucin
esperada (%)
Categora de riesgo

FONDO
1
45
30

2
76
20

3
110
15

4
17
12

5
23
10

6
6
22

Alto

Alto

Alto

Median
o

media
no

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?

6.- 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?
7.- 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?
8- 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?
9.- 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.
10.-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?
11.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.

Departame
nto
1
2
3
4

Capacidad
(horas)
100
150
80
200

Tasa
de
( nmeros/Horas)
Parte 1
Parte 2
10
15
20
10

15
10
5
15

produccin
Parte 3
5
5
10
20

12.- 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.
13.- 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
Producto 1
Producto 2
1
1
2
2
1
3
3
2
3
14.-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.
15.- 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 Cmo 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.
16. 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?
17.- 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.
18.- 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?
19.- 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.
20.- 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
Barco a
velero
motor
4
0
8
4
0
1

Disponibilidad por
semana
300
1500
120

Formule y construya el problema programacin lineal

21.- 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.
22. 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.
23.- 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.
Cmo 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.
34.-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 deben pedir el hipermercado a cada uno para
satisfacer sus necesidades mnimas con el menor coste posible?

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

26.-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.
27.- 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
(Min/Unid.)

Mquina 3
(Min/Unid.)

GANANCIA

PRODUCTO

(Min/Unid.)

Dlares/Unid.

10

$2

20

15

$3

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

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