PROBLEMAS DE
PROGRAMACION LINEAL
1.- Una compañía destiladora tiene dos grados de whisky en bruto (sin mezclar) I
y II, de los cuales produce dos marcas diferentes. La marca regular contiene un
50 % de cada uno de los grados, mientras que la marca súper consta de dos
terceras partes del grado I y una tercera parte del grado II. La compañía dispone
de 3000 galones del grado I y 2000 galones del grado II para la mezcla. Cada
galón de la marca regular produce una utilidad de $ 5, mientras que cada galón
del súper produce una utilidad de $ 6 ¿Cuantos galones de cada marca debería
producir la compañía a fin de maximizar sus utilidades?
2.- Un vendedor de plásticos tiene que decidir como asignar sus esfuerzos entre
los diferentes tipos de clientes de su territorio. El puede visitar comerciantes y
clientes que compran al menudeo. Una visita a un comerciante usualmente le
producen $ 20 en ventas, pero la visita en promedio dura 2 horas y debe manejar
también un promedio de 10 millas. En una visita a un comprador al menudeo le
vende $ 50 y requiere de unas 3 horas y 20 millas manejando aproximadamente.
El vendedor viaja trabajando como máximo 600 millas por semana en su
automóvil y prefiere trabajar no más de 36 horas en la semana.
3.- El señor Martínez fue llamado para dar consulta a la compañía zigma, que con
sus dos máquinas automáticas puede hacer montaje de motocicletas. La
compañía tiene un contrato para armar 60 motocicletas de 4 cilindros, 120 de 2
cilindros y 150 de un cilindro. Diariamente le cuesta $250 (miles de pesos) operar
la primera máquina y se puede hacer un montaje de 1, 4 y 6 motocicletas de 4, 2
y 1 cilindros respectivamente. Cuesta $ 300 (miles de pesos) operar la segunda
maquina y puede hacer 2 montajes diariamente de cada motocicleta. El señor
Martínez tiene que encontrar la combinación de motocicletas que se deben
montar con estas dos máquinas para minimizar el costo de operación.
4.- Una persona acaba de heredar $ 6000 y desea invertirlos, al oír esta noticia
dos amigos distintos le ofrecen la oportunidad de participar como socio en 2
negocios diferentes, cada uno, planeado por cada amigo, en ambos casos, la
inversión significa dedicar un poco de tiempo en el siguiente verano al igual que
invertir en efectivo. Con el primer amigo al convertirse en socio tendría que
invertir $ 5000 y 400 horas y la ganancia estimada seria de $ 4500. Con el
segundo amigo tendría que invertir $ 4000 y 500 horas y la ganancia seria
estimada seria de $ 4500. Como ambos amigos que compiten por la sociedad
son flexibles y le permitirán entrar al negocio con cualquier fracción de dinero y
tiempo que quieran. Como esta persona tiene a lo más 600 horas disponibles en
verano ha decidido participar con ambos amigos. Elaboré un modelo
matemático que maximicé sus ganancias.
5.- La compañía Delta recibió una orden de una mezcla de 2000 kilos de una
mezcla de cereales y carne de res, como alimento para perros policías del
estado. El cereal cuesta $ 30 el kilo y la carne de res $ 80 el kilo. Solamente hay
800 kilos de cereal y hay que usar al menos 600 kilos de carne en la mezcla.
¿Qué cantidad de cada ingrediente se debe utilizar de tal manera que se
minimice el costo y al mismo tiempo cumplir con los requerimientos al mismo
tiempo?
6.- Un negocio de pastelero produce entre sus productos dos tipos de pasteles.
La producción de estos pasteles se ve limitada principalmente por la materia
prima con la que se elabora, por lo que la pastelería dispone diariamente de 160
Kg. De harina, 110 Kg.. De manteca y 150 Kg.. De azúcar. En el resto de los
ingredientes no se tienen restricciones. El pastel tipo A requiere 2 Kg.. De
harina, 1 Kg.. De manteca y 1 Kg.. De azúcar; el pastel tipo B requiere 1kg. De
harina, 2 de manteca y 3 de azúcar. El problema es determinar ¿Cuantos
pasteles de cada tipo debe elaborarse diariamente si se cuenta que los pasteles
tipo A proporcionan una utilidad de $ 30 y los de tipo B $ 50?
7.- Una compañía elabora dos productos A y B, el volumen de venta del producto
A es cuando menos el 60 % de las ventas totales de los productos. Ambos
productos utilizan la misma materia prima, cuya disponibilidad diaria esta
limitada a 100 libras, los productos A y B, utilizan esta materia prima a los
índices de tasas de 2 libras / unidad y 4 libras / unidad, respectivamente. El
precio de ventas de los productos es de $ 20 y $ 40 por unidad. Determine la
asignación óptima de la materia prima de los dos productos.
8.- Una compañía fabrica 2 productos, el producto A necesita procesarse en 3
diferentes maquinas, mientras que el producto 2 solo necesita procesarse en
dos de ellas. La tabla siguiente muestra las horas de proceso que requieren los
productos de cada máquina, así como la cantidad de horas disponibles.
Maquinas Horas requeridas Horas disponibles
1 2 6 50
2 8 - 40
3 7 14 80
Cada unidad del producto A cuesta producirlo $ 12 y se vende a $15, mientras
que cada unidad del producto B cuesta producirlo $ 11 y se vende a $15. El
director general de la compañía desea determinar la cantidad a fabricar de cada
producto de tal manera que se obtenga el máximo de utilidades.
9.- Una empresa dedicada a la elaboración de banquetes para fiestas, recibe la
propuesta de un contrato en el cual debe comprometerse a elaborar 250 kgs. De
un guiso que contiene carne, verduras y vegetales. El precio del kg. De carne es
de $ 45, el de las verduras $ 52 y el de los vegétales de $ 33, solo tienen
disponibles 60 kg. De carne, el guiso debe llevar al menos 50 kg. De verduras y
solo hay 45 kg. De vegétales. ¿Qué cantidades se deberán utilizar para minimizar
costos y cumplir con la cantidad solicitada?
10.- Una empresa de automóviles vende automóviles normales y vagonetas. Esta
empresa obtiene $ 300 de utilidad sobre cada automóvil normal que venda y $
400 por vagoneta. El fabricante no puede vender más de 300 automóviles y al
menos debe proveer 200 vagonetas por mes. El tiempo de preparación de los
distribuidores es de 2 horas para cada automóvil y 3 horas para cada vagoneta,
la empresa cuenta con 900 horas de tiempo de taller disponible por mes para la
preparación de automóviles nuevos. Plantee un modelo de programación lineal
para determinar cuantos automóviles y cuantas vagonetas debe ordenarse para
maximizar las ganancias.
11.- LA empresa “Sabritas” quiere gastar $ 1000 en publicidad local. El objetivo
global alcanzar la máxima audiencia posible, al mismo tiempo que llegar hasta
6000 niños por lo menos, se dispone de 3 medios; sus costos y la audiencia que
tiene se da en la tabla que sigue.
Periódico Radio Tv
Costo x Paquete $ 200 $ 150 $ 400
Audiencia Total 20,000 14,000 36,000
Niños 1000 1000 3000
12.- Se procesan 4 productos en 2 máquinas diferentes, los tiempos de
manufactura de horas por unidad de cada producto se tabulan a continuación
Maquina P1 P2 P3 P4
1 2 3 4 2
2 3 2 1 2
Las horas totales presupuestadas para todos los productos en las maquinas 1 y
2 son 500 y 800 horas. Si es costo por hora para la maquina 1 y 2 es de $ 10.00 y
$ 15.00 pesos y el precio de venta por unidad para los productos 1, 2, 3 y 4 son $
65.00, $ 70.00, $ 55.00 y $ 45.00. Formule un modelo de programación lineal para
obtener el beneficio neto total.
13.-. La empresa Motores recreativos fabrica carritos para golf y carritos de
nieve en sus tres plantas. La planta A produce diariamente 40 carritos para golf y
35 para nieve, la planta B produce 65 carritos para golf y ninguno para nieve, la
planta C produce diariamente 53 carritos para nieve y ninguno para golf. Los
costos diarios de operación de las plantas A, B y C son $210, $190 y $182:
¿Cuantos días incluyendo domingos y días de fiesta deberá operar cada planta
durante el mes de septiembre, a fin de lograr una producción de 1500 carritos de
golf 1100 carritos de nieve a un costo mínimo?
14.- La empresa Whitt Windows tiene solo tres empleados que hacen dos
tipos de ventanas: con marco de madera y con marco de aluminio, la ganancia
es de $60 por cada ventana con marco de madera y de $30 por cada una con
marco de aluminio. Doug hace marcos de madera, y puede terminar 6 al día,
Linda hace 4 marcos de aluminio al día, Bob forma y corta el vidrio y puede
hacer 48 pies cuadrados de vidrio por día, cada ventana con marco de madera
usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de
vidrio. La compañía desea determinar cuántas ventanas de cada tipo producir al
día para maximizar la ganancia total.
15.- Un granjero tiene 100 acres pies en los cuales puede sembrar dos cultivos.
Dispone de $ 3000 a fin de cubrir el costo del sembrado. El granjero puede
confiar en un total de 1350 horas-hombre destinadas a la recolección de los dos
cultivos y en el cuadro se muestra los siguientes datos por acre:
CULTIVOS COSTO DE DEMANDA HORAS- UTILIDAD
PLANTAR HOMBRE
PRIMERO $ 20 5 $ 100
SEGUNDO $ 40 20 $ 300
