UNIVERSIDAD PÚBLICA DE EL

ALTO
J Ingeniería de Sistemas
PROBLEMAS DE P.L.
CASO MAXIMIZACIÓN

Problema 1
Ed Goldman, un vendedor de la Tuck Tape tiene que decidir cómo asignar sus esfuerzos entre los
diferentes tipos de clientes de su territorio. Puede visitar comerciantes y clientes que compran al
menudeo. Una visita a un comerciante usualmente le produce una venta de 4000 $ en ventas, pero la
visita en promedio dura 2 horas y debe manejar también en promedio, 40 millas. En una visita a un
comprador al menudeo le vende 5000 $ y requiere de unas 3 horas y 20 millas manejando el carro
aproximadamente. Ed viaja trabajando como máximo, 600 millas por semana en su propio carro y
prefiere trabajar no más de 36 horas en dicha unidad de tiempo (una semana). Construya un modelo de
PL para Ed Goldman.
 Comerciante
Clientes que compran al menudeo

$
Problema 2
En una empresa de repostería se tienen 150, 90 y 150 unidades de los ingredientes A, B y C
respectivamente. Un pan requiere 1 huevo, 1 libra de azúcar y 2 libras de harina. Un pastel requiere
5 huevos, 2 libras de azúcar y una libra de harina.
Si el precio de un pan es de 35 $ y el de un pastel 80 $. ¿Qué cantidad de cada uno debe preparase
para maximizar la ganancia?
 Pan
Pastel
$

Problema 3
Una compañía produce dos tipos de sombreros vaquero. Cada sombrero del primer tipo requiere el
doble del tiempo en mano de obra que el segundo tipo. Si todos los sombreros son solamente del
segundo tipo, la compañía puede producir un total de 500 sombreros al día. El mercado limita las
ventas diarias del primero y segundo tipos a 150 y 250 sombreros. Suponga que los beneficios por
sombrero son 8 $ para el tipo 1 y 5 $ para el tipo 2. Determine el número dePÚBLICA
UNIVERSIDAD sombrerosDEque
EL deben
ALTO
producirse de cada tipo a fin de maximizar el beneficio. Ingeniería de Sistemas
 Sombrero Tipo
1Sombrero Tipo
2 $

Problema 4
Un fabricante de gasolina para aviación vende dos clases de combustibles: A y B. El combustible A
tiene 25% de gasolina de grado 1, 25% de gasolina de grado 2 y 50% de grado 3. El combustible B
tiene 50% de gasolina de grado 2 y 50% de grado 3. Disponible para producción hay 500 gal/ hora
de grado 1 y 200 gal/hora del grado 2 y 300 gal/hora del grado 3. Los costos son de 0,30 $ por galón
de grado 1, 0,60$ por galón de grado 2 y 0,50$ por galón de grado 3. La clase A puede venderse a
0,75$ por galón, mientras que la clase B alcanza 0,90 $/galón. ¿Qué cantidad puede producirse de
cada combustible?
 Combustible A
Combustible B

$
Problema 5
Una empresa familiar suiza de tres miembros, produce dos tipos de relojes cucú, de pie y de pared para
una demanda especializada europea. Johannes y Albert sólo disponen individualmente de 40 horas por
semana, mientras que Mary dispone de 22 horas a la semana. Para producir un reloj, Johannes que es
técnico relojero se ocupa del ensamble de los mecanismos metálicos y Albert que es ebanista, se ocupa
de la construcción de las cajas. Mary se ocupa de la comercialización de los relojes en las empresas
europeas compradoras. Como es de suponer, los relojes cucú de pie y de pared requieren diferentes
tiempos para su terminado, los mismos que se muestran en la siguiente tabla.
El reloj cucú de pie terminado y comercializado reporta una utilidad de 300 euros, mientras que el reloj
cucú de pared reporta 200 euros de utilidad. ¿Qué cantidad de relojes cucú de pie y de pared deben
producirse para maximizar las utilidades para esta empresa familiar?
 Reloj de Pie
Reloj de Pared
Euros

Problema 6
La Cervecería Nacional Potosí fabrica dos tipos de cerveza: Bavaria y Pílsener, para el efecto,
necesita disponer de malta, lúpulo y levadura. Cada metro cúbico de Bavaria requiere de 50 kg
de malta, 20 kg de lúpulo y 2 kg de levadura, asimismo, un metro cúbico de Pílsener necesita 60 kg
de malta, 25 kg de lúpulo y 2 kg de levadura. La utilidad que obtiene la empresa con la
comercialización de mil litros de Bavaria es de 140 $us, mientras que por la Pílsener se reportan 150
$us por la misma cantidad. La empresa dispone semanalmente 1 tonelada de malta, 250 kg de lúpulo
y 22 kg de levadura.
Determine el programa de producción que maximice las utilidades a la Cervecería Nacional Potosí.
Bavaria
Pílsener
$us
Problema 7
Una empresa que realiza laminados de aceros de aleación especial produce dos tipos de láminas, que
le reportan 8.000 y 6.000 pesetas netas respectivamente por cada metro producido. El proceso consta
de una etapa previa de acondicionamiento del acero, otra de laminado propiamente dicho, y una
tercera de pulido de la superficie resultante, disponiéndose diariamente para cada actividad de un
número de horas limitado. Las horas requeridas por unidad de producto y las horas totales diarias
disponibles para cada actividad se muestran en la tabla adjunta
 Laminado 1
Laminado 2

Pesetas

Problema 8
Una factoría especializada en la fabricación de sillones produce 2 tipos de asientos para aviones A1 y
A2, utilizando para ello: mano de obra y material sobrante de su proceso productivo habitual. Por tanto,
para este mercado específico, la fábrica tiene restricciones en cuanto al tiempo de producción, metros
cúbicos de fibra comprimida y metros cuadrados de cuero. Los beneficios y requerimientos de material
por cada unidad fabricada se muestran en la tabla, así como las disponibilidades máximas para un
período determinado.

m2 de
cuero
Asiento avión
Asiento avión
A1
A2 Beneficios pts