PRACTICO: PROGRAMACION LINEAL

Problema N 16. (Problema de mezclas) La Dog Food Company desea introducir

una nueva marca de bisquets para perro. El nuevo producto, con sabor a hgado y
pollo, cumple con ciertos requerimientos nutricionales. Los bisquets con sabor a
hgado contienen 1 unidad de nutriente A y 2 unidades de nutriente B, mientras que
los de sabor a pollo contienen 1 unidad de nutriente A y 4 unidades de nutriente B.
De acuerdo a los requerimientos federales cada paquete de a nueva mezcla debe
contener, por lo menos 40 unidades de nutriente A y 60 unidades de nutriente B.
Adicionalmente, la compaa ha decidido que no puede haber ms de 15 libras de
bisquets con sabor a hgado en cada paquete. Si cuesta 1 centavo hacer un bisquet
con sabor a hgado y 2 centavos hacer un bisquet con sabor a pollo, cul es la
mezcla ptima de producto para un paquete de los bisquets con el fin de minimizar el
costo de la empresa?. (Nota: considere una unidad de bisquet igual a una libra)
Hgado
Pollo
Disponibilidad de
paquetes
Nutriente A
1
1
40
Nutriente B
2
4
60
Precio busquet
1ctv
2ctv

Problema N 17. La ELECTRO S.A. manufactura dos productos elctricos:

acondicionadores de aire y grandes ventiladores. El proceso de ensamble para cada
uno es similar en que ambos requieren de un cierta cantidad de cableado y
barrenado. Cada acondicionador de aire lleva tres horas de cableado y dos horas de
barrenado. Cada ventilador debe pasar a travs de dos horas de cableado y una
hora de barrenado. Durante el siguiente periodo de produccin, estn disponibles
240 horas de tiempo de cableado y se pueden utilizar hasta 140 horas de tiempo de
barrenado. Cada acondicionador de aire vendido genera una utilidad de 25 dlares.
Cada ventilador ensamblado puede ser vendido con una utilidad de 15 dlares.

Prcticos __________________________________________ EMI

Formule esta situacin de mezcla de produccin por programacin lineal, y encuentre

la mejor combinacin de acondicionadores de aire y ventiladores que genere la
utilidad ms alta.

Problema N 18. McNaughton, Inc. Produce dos salsas para bistec, Diablo picante y
Barn Rojo suave. Ambas salsas se hacen mezclando dos ingredientes, A y B. Se
permite un cierto nivel de flexibilidad en las frmulas de estos productos. En la
siguiente figura se presentan los porcentajes permisibles, junto con datos de ingresos
y costos.
Cuadro: Porcentajes permisibles para McNaughton, Inc.
Ingrediente
Salsa
Diablo picante
Barn Rojo

Precio de venta
por cuarto

Por lo menos Por lo menos

un 25%
un 50%
Cuanto mucho
un 75%

Costo por cuarto

$ 1.60

$3.35
$2.85

$ 2.59

Se pueden comprar hasta 40 cuartos de A y 30 cuartos de B. McNaughton puede

vender todas las salsas que produzca. Elabore un PL cuyo objetivo sea maximizar la
utilidad neta proveniente de las ventas de las salsas.
Problema N 19. Un barrio de 10 acres en una ciudad se va ha demoler y el
gobierno municipal debe decidir sobre el nuevo plan de desarrollo. Se van a
considerar dos proyectos habitacionales: viviendas a bajo costo y viviendas a medio
costo. Se pueden construir 20 a 15 unidades por acre, de estos dos tipos de
viviendas, respectivamente. Los costos por unidad de las viviendas a bajo y medio
costo son $13.000 y $18.000. Los lmites superior e inferior establecidos por el
municipio sobre el nmero de viviendas de bajo costo son 60 y 100. De igual

Pag. 2.

Prcticos __________________________________________ EMI

manera, el nmero de viviendas de costo medio debe estar entre 30 y 70. El

mercado potencial combinado mximo para las viviendas se estima que es de 150.
Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda
a $2 millones. Finalmente, el asesor de la obra sugiri que el nmero de viviendas
de bajo costo sea al menos 50 unidades mayor que la mitad del nmero de
viviendas de costo medio.
Formular como un programa lineal.
Problema N 20. El gobierno ha dispuesto $1500 millones de dlares de su
presupuesto general para fines militares. Sesenta por ciento del presupuesto militar
se usar para comprar tanques, aviones y proyectiles. Estos pueden adquirirse a un
costo por unidad de $600000, $2 millones y $800000, respectivamente. Se ha
decidido que se deben adquirir al menos 200 tanques y 200 aviones. Debido a la
escasez de pilotos experimentados, tambin se ha decidido no comprar ms de 300
aviones. Por razones estratgicas, la proporcin de proyectiles a aviones comprados,
debe estar en el rango de 1/4 a 1/2. El objetivo es maximizar la utilidad total de
estas armas, en donde las utilidades estn dadas como 1, 3 y 2 respectivamente.
Formule el modelo lineal.
Problema N 21. A un joven matemtico se le pidi que entretuviese a un visitante de
su empresa, durante 90 minutos. El pens que sera excelente idea que el husped
se emborrache. Se le dio al Matemtico $5000, el joven saba que al visitante le
gustaba mezclar sus tragos, pero que siempre beba a lo mucho 8 vasos de cerveza,
10 ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para beber era de 1
minuto por cada vaso de cerveza, 40 segundos por vaso de ginebra, 30 segundos y
50 segundos por vaso de whisky y martini respectivamente.
Los precios de las bebidas eran:
Bebida
Cerveza
Ginebra
Whisky
Martini

Precio del vaso

$ 100
$ 200
$ 400
$ 250

El matemtico pensaba que el objeto era maximizar el consumo alcohlico durante

los 90 minutos, que tena para entretener a su husped. Logr que un amigo qumico
le diese el contenido alcohlico de las bebidas en forma cuantitativa, siendo las
unidades alcohlicas de 12, 15, 18 y 7 por cada vaso de bebida respectivamente,
cmo enfrent el matemtico el problema?. Formule el modelo lineal.
Problema N 22. Supngase que se han comprado 800 y 500 libras de dos clases de
aluminio (clase 1 y clase 2). El problema del administrador, en parte, es decir el uso
ptimo de las 1300 libras de aluminio, quiz, para maximizar el beneficio obtenido de
la produccin de codos o ductos de aluminio. Asociados estos productos habr
ingresos y costos producidos durante su manufactura (costo de maquinaria,
troquelado, etc.). Ms an el ingreso por cada codo es de $10 y el ingreso por cada
ducto es de $30, mientras que el costo de produccin por codo es de $4, y el costo

Pag. 3.

Prcticos __________________________________________ EMI

de produccin por ducto es de $12. Supngase finalmente que cada codo usa 1
unidad de aluminio de grado 1 y 2 unidades de aluminio de grado 2. Cada ducto usa
3 unidades de grado 1 y 5 unidades de grado 2. Cul es el modelo lineal que
representa a este problema?
Problema N 23. Reese Eichler, fabricante de equipos de filtracin de aire superfluo,
produce dos modelos, el Umidaire y el Depolinador. En el siguiente cuadro se dan los
datos relativos a precios de venta y costos.
Producto
Unidaire
Depolinador

Precio de
venta por
unidad
$450
$700

Costo variable
por unidad

Costo fijo

$240
$360

$150000
$240000

La firma de Reese ya tiene contratados 500 Umidaires y deseara calcular el punto

de equilibrio para ambos modelos. Formule un PL que minimice los costos.
Problema N 24. El Centerville Hospital est tratando de determinar el nmero de
comidas de pescado y de res que debe servir durante el mes que viene. El hospital
necesita una comida para cada uno de los 30 das. Las comidas de pescado cuestan
$2.00 cada una y las de res $2.50 (los costos incluyen vegetales y ensaladas).
Ambas comidas cumplen con las necesidades de protenas. Si se juzga el sabor en
una escala de 1 a 10, el pescado obtiene un 5 y la res 9. El hospital quiere alcanzar
en el mes un total, por lo menos, de 200 puntos por el sabor. Los requerimientos
totales de vitaminas en el mes deben ser, por lo menos, 300 unidades. La comida de
pescado proporciona 8 unidades y la de res 12 unidades. Cuntas comidas de cada
tipo debe planear el hospital?
Problema N 25. Una empresa opera cuatro granjas de productividad comparable.
Cada granja tiene una cierta cantidad de acres tiles y un nmero de horas
disponibles para plantar y atender los cultivos. Los datos para la siguiente temporada
se muestran en el siguiente cuadro
Cuadro: Datos de rea y trabajo por granja
Granja
Area utilizable Horas de trabajo
(acres)
disponibles por
mes
1
500
1700
2
900
3000
3
300
900
4
700
2200
La organizacin est pensando en sembrar tres cultivos, que difieren, segn se
muestra:

Pag. 4.

Prcticos __________________________________________ EMI

Cuadro: Datos de rea, trabajo y utilidad por cultivo

Cultivo
Area mxima
Hrs. de labor
Utilidad
requer.idas al mes
esperada por
por acre
acre
A
700
2
$ 500
B
800
4
$ 200
C
300
3
$ 300
Por otra parte, el rea total que puede ser destinada a cualquier cultivo particular
est limitada por los requerimientos de equipo de cultivo. Con el objeto de mantener,
a grandes rasgos, cargas de trabajo uniforme entre las granjas, la poltica de la
administracin es que el porcentaje del rea aprovechada debe ser el mismo en cada
granja. Sin embargo, se puede cultivar cualquier combinacin de las plantaciones en
tanto se satisfagan todas las restricciones. La administracin desea saber cuntos
acres de cada cultivo deben sembrarse en las respectivas granjas con el objeto de
maximizar las utilidades. Formule esto como un modelo de programacin lineal.
Problema N 26. Un fabricante de gasolina para aviacin vende dos clases de
combustibles: liviano y pesado. El combustible liviano tiene 25% de gasolina de
grado 1, 25% de gasolina de grado 2 y 50% de grado 3. El combustible pesado tiene
50% de gasolina de grado 2 y 50% de grado 3. Disponible para produccin hay 500
galones/hora de grado 1 y 200 galones/hora de los grados 2 y 3. Los costos son de
$0.30 por galn de grado 1, $0.60 por galn de grado 2 y $0.50 por galn de grado 3.
La gasolina liviana puede venderse a $0.75 por galn, mientras que la gasolina
pesada alcanza $0.90 por galn. Qu cantidad puede producirse de cada
combustible?
Formule el modelo de programacin lineal para este problema.
Problema N 27. Un distribuidor de ferretera planea vender paquetes de tuercas y
tornillos mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaos de
tuercas y tornillos componen el paquete y se compran en lotes de 200 libras; los
tamaos 1, 2 y 3 cuestan respectivamente $20, $80 y $12. Adems:
(a). El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad de peso
total.
(b). El peso de los tamaos 1 y 2 no debe ser mayor que 1.6 libras.
(c). Cualquier tamao de tornillo debe ser al menos 10% del paquete total.
Cul ser la composicin del paquete que ocasionar un costo mnimo?. Formule el
modelo matemtico.
Problema N 28. La Empresa "EL PIYO" dedicada a comercializar productos de
consumo masivo, desea promocionar sus productos mediante publicidad radial y
televisiva. El departamento de contabilidad informa que el presupuesto asignado
para este tem es de $1200. Cada minuto de publicidad en la radio cuesta $5,
mientras que en la TV el minuto cuesta $100. Segn una poltica de la Empresa, se
pretende que la publicidad por radio sea al menos dos veces ms que la de la
televisin. La experiencia muestra que un minuto de publicidad por radio genera

Pag. 5.

Prcticos __________________________________________ EMI

$100 en ventas y la televisin generar 20 veces ms ventas que cada minuto de

publicidad por radio. Determine la asignacin ptima del presupuesto mensual de la
empresa. (Plantee el modelo).
Problema N 29. Guy Wires, superintendente de edificaciones y jardines de la
Universidad de Chicago, est planeando poner fertilizantes al pasto en el rea de
patios a la entrada de primavera. El pasto necesita nitrgeno, fsforo y potasio al
menos en las cantidades dadas a continuacin:
Cuadro: Requerimiento totales del pasto
Mineral
Peso mnimo
(libras)
Nitrgeno
10
Fsforo
7
Potasio
5
Estn disponibles tres clases de fertilizantes comerciales; en el cuadro siguiente se
da el anlisis y los precios de ellos.
Caractersticas de los fertilizantes (por 1000 libras)
Fertilizante Contenido
Contenido de Contenido
Precio
de
Fsforo (lb.)
de
Nitrgeno
Potasio (lb.)
(lb.)
I
25
10
5
$10
II
10
50
10
$8
III
5
10
5
$7
Formule un modelo de programacin lineal para determinar cunto se debe comprar
de cada fertilizante para satisfacer los requerimientos a un costo mnimo.
Nota: en los tres problemas siguientes, anlisis de sensibilidad, al dar las respuestas
indique si la solucin ptima cambio o no cambia, si cambia indique los nuevos
valores de la solucin ptima, segn los informes dados por la hoja electrnica.
Problema N 30.- Una empresa fabrica dos tipos de productos utilizando como
materia prima el hierro, para lo cual se destina 28 horas en fabricar una unidad del
producto A y 16 horas para el producto B. Actualmente se tienen disponibles 7200
horas para la produccin de estos productos. Existe un pedido de 16 unidades del
producto B.
Los datos de inters se dan a continuacin.
Tabla: Insumos e ingresos por cada producto.
Equipo

Pag. 6.

Hierro
(lb.)

Madera Requisitos de
(m2)
motores

Costo
unitario

Ingreso
neto

Prcticos __________________________________________ EMI

Producto A
Producto B
Disponibilidad

950
4000
645300

65
120
22790

1
1
450

$ 1010
$ 1205

$ 1460
$ 2100

Se elabor un modelo PL para determinar la produccin de los productos A y B, que

cumplan las restricciones, obteniendo de esta forma una utilidad mxima. Los
resultados que dio la hoja electrnica, son los siguientes:
Microsoft Excel 8.0 Informe de
respuestas
Celda objetivo
(Mximo)
Celd
Nombre
a
$E$3 Valor objetivo
Celdas cambiantes
Celd
Nombre
a
$B$2 Valores A
$C$2 Valores B
Restricciones
Celd
Nombre
a
$E$5 Disp. de hierro
$E$6 Disp. de
madera
$E$7 Req. de
motores
$E$8 Horas disp.
$E$9 Prod. Mnima

Valor original

Valor final

450

Valor original

166705

Valor final
1
0

94
139

Valor de la
frmula
celda
645300 $E$5<=$G
$5
22790 $E$6<=$G
$6
233 $E$7<=$G
$7
4856 $E$8<=$G
$8
139 $E$9>=$G
$9

Estado Divergenci
a
Obligatori
0
o
Obligatori
0
o
Opcional
217
Opcional

2344

Opcional

123

Microsoft Excel 8.0 Informe de

sensibilidad
Celdas cambiantes
Valor Gradient Coeficient Aumento Disminuci

Pag. 7.

Prcticos __________________________________________ EMI

Celd
Nombre
a
$B$2 Valores A
$C$2 Valores B

e
Igual reducido
94
139

0
0

e
objetivo
450
895

n
permisible permisible
34.79
999.74

237.44
64.23

Restricciones
Valor

Celd
a
$E$5
$E$6
$E$7
$E$8
$E$9

Sombra Restricci Aumento Disminuci

n
n
Nombre
Igual
precio
lado
permisible permisible
derecho
Disp. de hierro 645300
0.03
645300 116666.67 143448.28
Disp. de
22790
6.51
22790
3438.02
3500
madera
Req. de
233
0
450
1E+30
214.38
motores
Horas disp.
4856
0
7200
1E+30
2279.45
Prod. Mnima
139
0
16
123.73
1E+30

Microsoft Excel 8.0 Informe de

lmites
Celda objetivo
Celd
Nombre
a
$E$3 Valor objetivo

Celdas
cambiantes
Nombre

Celd
a
$B$2 Valores A
$C$2 Valores B

Igual
16670
5
Lmite Celda
Igual
94
139

inferio objetiv
r
o
2 125305
16 56620

Lmite

Celda

superio objetiv
r
o
94 166705
139 166705

Preguntas:
1) Cul ser la orden de produccin?
2) Qu cantidad de hierro se est utilizando?
3) Cuntas horas se estn empleando?
4) Interprete el precio sombra de la primera restriccin
5) Qu sucede si se producen 10 unidades ms del producto A?
6) Qu sucede si la utilidad del producto A baja en un 20%?
7) Qu sucede si la disponibilidad de hierro se incrementa en un 30%?
8) Qu sucede si las horas disponibles de trabajo disminuyen en un 15%?
9) Qu sucede si el costo unitario del producto B se incrementa en un 5%?

Pag. 8.

Prcticos __________________________________________ EMI

10)Qu sucede si el pedido del producto B se triplica?

Problema N 31.- Un avicultor desea alimentar a sus animales en forma tal que se
cubran sus necesidades de nutricin a un costo mnimo. El seor Douglas, el
avicultor, est estudiando el uso de maz, soya, avena y alfalfa. En el siguiente
cuadro se muestra la informacin diettica importante por libra de grano (por
ejemplo, 1 libra de maz proporciona 15 miligramos de protena).
Tabla: Nutrientes por libra de
grano
Nutriente
Maz
Soya
Protena (mg)
Calcio (mg)
Grasas (mg)

Avena

Alfalfa Necesidades diarias

15
40
20

30
10
50

15
40
8

7
45
25

Caloras

850

1500

1200

4000

Costo por
libra

$ 70

$ 45

$ 40

$ 90

Mnimo de 50 mg
Mnimo de 150 mg
Mximo de 120 mg
Mnimo de 25 mg
Mnimo de 5000
caloras

Se elabor un modelo PL para determinar la mezcla diettica que cumpla los

requisitos diarios a un costo mnimo, y los resultados son los siguientes:

Preguntas:
1) Cul es la composicin de la mezcla diettica?
2) Cunto cuesta el alimento?
3) Qu sucede si el nivel de grasa aumenta a 125 mg?
4) Qu sucede si la necesidad de caloras es ahora de 4800?
5) Qu sucede si el costo de la alfalfa se incrementa en un 20%?
6) Qu sucede si el costo de la soya baja en un 15%?
7) Qu sucede si la cantidad de avena aumenta en un 80%?
8) Qu sucede si el nivel de calcio aumenta en un 10%?
9) Qu sucede si se quiere utilizar 1 libra de soya en la composicin final del
alimento balanceado?
10)Qu sucede si la necesidad de protenas aumenta en un 10%?
Problema N 32.- Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El
desea determinar el rea (en acres) que asignar a los siguientes productos: maz,
trigo, ajo, tomate y papa. El agricultor debe producir al menos 250 toneladas de maz
para alimentar a sus puercos y ganado, y debe producir al menos 80 toneladas de
trigo debido a un contrato que firm previamente. A continuacin se resume el
tonelaje y la mano de obra en horas-hombre por acre para diferentes productos:

Pag. 9.

Prcticos __________________________________________ EMI

Toneladas/acre
Horashombre/acre

Maz
10
120

Trigo
4
150

Ajo
4
100

Tomate
8
80

Papa
6
120

El maz, trigo, ajo, tomate y la papa se venden, respectivamente. En $120.00,

$150.00, $50.00, $80.00 y $55.00 por tonelada. Encontrar la solucin ptima.
Se elabor un modelo PL para determinar la produccin de los productos A y B, que
cumplan las restricciones, obteniendo de esta forma una utilidad mxima. Los
resultados que dio la hoja electrnica, son los siguientes:

Preguntas:
1) Cul es la solucin para el agricultor?
2) Cuntos acres se utilizarn?
3) Qu sucede si se cultiva un 20% ms de maz?
4) Qu sucede si se cultiva un 10% menos de tomate?
5) Qu sucede si se cultiva un 15% menos de trigo?
6) Qu sucede si se duplica el precio de venta del trigo?
7) Qu sucede si el precio del ajo disminuye en un 50%?
8) Qu sucede si el precio del maz aumenta en un 5%?
9) Qu sucede si se despide a una cuarta parte de la fuerza laboral?
10)Qu sucede si dentro de las recomendaciones, slo cultivamos 100 acres de
maz?

Problema N 33. La Empresa STAR posee dos fbricas en dos diferentes distritos
mercantiles. Cada fbrica usa las mismas tres materias primas escasas. La fbrica 1
elabora dos productos, llamados A y B, en las cantidades x1 y x2. La fbrica 2
elabora tres diferentes productos, C, D y E, en las cantidades z1, z2 y z3. La fbrica
2 usa precisamente las mismas materias primas que la fbrica 1. Los datos de la
fbrica 1 se dan a continuacin:
Cuadro: Cantidad de insumos (en unidades) para cada producto
Materia prima Producto A Producto B
Disponibilidad
total
1
6
4
138 unidades
2
1
3
104 unidades
3
10
7
165 unidades
Utilidad
$4/unidad
$3/unidad

Pag. 10.

Prcticos __________________________________________ EMI

Los datos de la fbrica 2 son:

Cuadro: Cantidad de insumos (en unidades) para cada producto
Materia prima Producto C Producto D Producto E
Disponibilidad
total
1
4
2
7
150 unidades
2
3
9
8
236 unidades
3
6
5
2
135 unidades
Utilidad
$6/unidad
$3/unidad
$2/unidad
El administrador obtiene informacin de que por diversas razones econmicas, los
precios (es decir, las utilidades) en el distrito de la fbrica 2 van a subir en forma
drstica. No se sabe exactamente cunto van a aumentar, pero el administrador
confa en que el aumento ser tan grande que conviene que la fbrica 2 se haga
cargo de toda la produccin. As, todas las existencias de la fbrica 1 de materias
primas debern transferirse a la fbrica 2. Sin embargo, el administrador decide que
la fbrica 2 deber pagar un precio justo a la fbrica 1 por la transferencia de esas
materias primas, cul ser ese precio?.
Problema N 34. La Empresa Fbrica Nacional de Mquinas (FNM) produce y
vende dos tipos de mquinas de escribir: manual y elctrica. Cada mquina de
escribir manual es vendida con un ingreso de $40 y cada mquina de escribir
elctrica produce un ingreso de $60. Ambas mquinas tiene que ser procesadas
(ensambladas y empacadas) a travs de dos operaciones diferentes: en el
departamento A y en el departamento B. La FNM tiene las siguientes capacidades
mensuales 2.000 horas en el departamento A y 1.000 horas en el departamento B.
Para producir una mquina manual se requieren de 3 horas en el departamento A y
una hora en el B. Para producir una mquina elctrica se requieren 2 horas en el
departamento A y 2 horas en el B.
La situacin econmica que atraviesa la FNM es muy crtica, y se cree que dejar de
producir, pero, para mantener sus ingresos la empresa pretende arrendar sus
instalaciones, el administrador desea saber cunto debe pedir por el alquiler de cada
departamento de produccin.

Pag. 11.