Problemas de programación 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 de súper produce una utilidad de $6. ¿Cuántos 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.
 Una compañía fabrica 2 productos el producto A necesita procesarse en tres diferentes maquinas mientras
que el segundo solo necesita procesarse en 2 de ellos. La tabla siguiente muestra las horas de proceso que
requieren los productos de cada maquina, asi como la cantidad de horas disponibles de las maquinas.
Cada unidad del producto A cuesta $12 y se vende a $17, mientras que cada unidad del producto B cuesta
$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.
Maquina Horas Requeridas Horas disponibles
Producto A Producto B de la maquina
1 2 6 50

2 8 -- 40

3 7 14 80

1: La compañía delta recibió una orden de cereales y carne de res como alimento para perros policías del
estado, el cereal cuesta $30 pesos por 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 mesa. La orden de producción debe ser igual a 2000 kg.
¿Qué cantidad de cada ingrediente se debe utilizar de tal manera que se minimice el costo y cumplir con los
requerimientos al mismo tiempo.
3.- 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 de 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 5000 horas y la ganancia 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 mas 600 horas disponibles en verano ha decidido participar con ambos
amigos. Elabore el modelo matemático que maximice sus ganancias.

4. Un empacador de nueces dispone de 150 libras de cacahuates, 100 libras de nuez de la india y 50 libras de
almendras. El empacador puede vender dos tipos de mezclas de estos productos: una mezcla barata que consiste en
60% de cacahuates, 30% de nuez de la india y 10% de almendras y una mezcla de lujo con 20% de cacahuates, 50%
nuez de la india y 30% de almendras. Si la mezcla barata y la mezcla de lujo se pueden vender en $.90 y 1.30,
respectivamente, ¿Cuántas mezclas de cada tipo debe producir el empacador para maximizar sus ganancias?.

5.- Un negocio 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
160kg. de harina, 110Kg. de manteca y 150 kg. de azúcar. En el resto de los ingredientes no se tienen restricciones. El
pastel tipo A requiere 2kg. de harina. 1kg. de manteca y 1kg. de azúcar. El pastel tipo B requiere 1kg. de harina. 2kg.
de manteca y 3kg. de azúcar. El problema es determinar. ¿Cuántos pasteles de cada tipo debe elaborarse diariamente
si se cuenta que los pasteles tipo A proporcionan una utilidad de $30 y los tipo B $50?
 6.- 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 misma 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 $29 y $40 por unidad. Determine la asignación optima de la materia prima de los dos
productos.

7.- Un granjero posee 200 cerdos que consumen 90 kilos de comida especial todos los días, el alimento se
prepara con una mezcla de maíz, harina de soya con la siguiente composición:
Calcio Proteínas Fibras Costo/Kilo

Maíz 0.001 0.09 0.02 0.20

Harina de soya 0.002 0.06 0.06 0.60

Determine la mezcla del alimento si debe cumplir con los requisitos siguientes:
a) Cuanto menos del 1% de calcio
b) Por lo menos el 30% de proteínas
c) Como máximo 5% de fibra
8.- 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 kg. de un guiso que contiene carne, verduras y pastas. El precio del kg. de carne
es de $45, el de las verduras $52 y el de las pastas de $33, solo tienen disponibles 60kg. de carne, el guiso debe llevar
al menos 50kg. de verduras y solo hay 45kg. de pastas. ¿Qué cantidades se deberán utilizar para minimizar costos y
cumplir con la cantidad solicitada?

9.- 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 deben ordenarse para máximizar las ganancias.

10.- La empresa “Sabritas” quiere gastar $1000 en publicidad local. El objetivo global es 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 tienen se da en la siguiente tabla.
Periódico Radio TV

Costo x paquete $200 $150 $400

Audiencia total 20,000 14,000 36,000

Niños 1,000 1,000 3,000

11.- Se procesan 4 artículos en 2 máquinas diferentes, los tiempos de manufactura en horas por unidad, de
cada artículo se tabulan a continuación.

Máquina P1 P2 P3 P4
1 2 3 4 2
2 3 2 1 2

Las horas totales presupuestadas para todos los artículos en las máquinas 1 y 2 son 500 y 800 horas. Si el
costo por hora para la máquina 1 y 2 es de $10 y $15 pesos y el precio de venta por unidad para los artículos
1,2,3 y 4 son $65, $70, $55 y $45. formule un modelo de programación lineal para obtener el beneficio neto
total.

12.- 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 maquina y puede hacer 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 maquinas para minimizar el costo de operación.
13.- La empresa Motores recreativos fabrica carritos para golf y carritos de nieve en sus tres plantas. La
panta 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. ¿Cuántos 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.- Fay Klein ha desarrollado dos tipos de juegos de salón para adultos hechos a mano que vende a tiendas
en todo el país, aunque la demanda de estos juegos excede de su capacidad de producción. La señora Klein
continua trabajo sola y limita su trabajo semanal a 50 horas. El juego tipo 1 se produce en 3.5 horas y arroja
una ganancia de $28.00, mientras que el jugo 2 toma 4 horas para su producción y da una ganancia de
$31.00 ¿Cuántos juegos de cada tipo deberá producir semanalmente la señora Klein si su objetivo es
maximizar su ganancia total.
15. Un granjero tiene 100 acres en los cuales puede sembrar 2 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 el cuadro se muestra los siguientes datos por acre.

Cultivos Costo de plantar Demanda Horas-Hombre Utilidad

Primero $20 5 $100

Segundo $40 20 $300

16.- La dietista de un hospital debe encontrar la combinación mas barata de dos productos, A y B, que
contiene: Al menos 0.5 miligramos de tiamina y al menos 600 calorías.
Producto Tiamina Calorías

A 0.2mg. 100

B 0.08mg. 150
17.- Una persona esta pensando reemplazar en su dieta de la carne por frijoles de soya. Una onza de carne
contiene un promedio de casi 7 gramos de proteína mientras que una onza de frijoles de soya contiene casi
3 gramos de proteína. Si requiere que su consumo de proteína diaria que obtiene de la carne y de los frijoles
de soya combinados debe ser al menos de 50 gramos. ¿Qué combinación de estos nutrientes formaran una
dieta aceptable?.

18.- Ozark Farms utiliza diariamente por lo menos 800 libras de alimento especial. El alimento especial es
una mezcla de maíz y semilla de soya, con las siguientes composiciones:

Alimento para ganado proteína Fibra Costo por libra

Maíz 0.09 0.02 0.30

Semilla de soya 0.60 0.06 0.90

Los requerimientos dietéticos diarios del alimento especial estipulan por lo menos 30% de proteínas y
cuando mucho un 5% de fibra. Ozark Farms desea determinar el costo mínimo diario de la mezcla de
alimento.
19.- Dos productos se elaboran al pasar en forma sucesiva por tres maquinas. El tiempo por maquina
asignado a los dos productos esta limitado a 10 horas por día. El tiempo de producción y la ganancia por
unidad de cada producto son:
Minutos por unidad
Producto Maquina 1 Maquina 2 Maquina 3 Ganancia

1 10 6 8 $2

2 5 20 15 $3

Determine la combinación optima de los productos.

20.- Woodearving Inc. De Giapetto, fabrica dos tipos de juguetes de madera: soldados y trenes, se vende un
soldado a 27 dólares y se usan 10 dólares de materia prima, cada soldado que se produce aumenta los
costos variables de mano de obra y los costos generales en 14 dólares. Se vende un tren a 21 dólares y se
usan 9 dólares de materia prima, cada tren producido aumenta los costos variables de mano de obra y los
costos generales en 10 dólares. La producción de soldados y trenes de madera necesita dos tipos de trabajo
realizado: carpintería y acabado, un soldado requiere 2 horas de acabado y una hora de carpintería. Un tren
requiere 1 hora de acabado y 1 horas de carpintería, cada semana Giapetto puede conseguir toda la materia
prima que se necesita. Pero dispone de 100 horas de acabado y 80 horas de carpintería. La demanda de los
trenes no tiene limite, pero se venden a lo mas 40 soldados semanalmente, Giapetto quiere maximizar su
ganancia semanal (ingresos-costo). Formule un modelo matemático para la situación de Giapetto que se
pueda utilizar para maximizar su ganancia semanal.
21-. Un expendio de carnes acostumbra a preparar carne para hamburguesa con una combinación de carne
olida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa y le cuesta a la
tienda 80 centavos por libra. La carne de cerdo contiene 58% de carne y 32% de grasa y cuesta 60 centavos
por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para
hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25%

22-. El gerente de producción de la compañía Fermex, necesita planear la combinación de fertilizantes para
el siguiente mes. Los tres fertilizantes que Fermex fabrica son las mezclas denominadas 5-5-10, 5,10,5 y
5-5-5. El 5-5-10 esta elaborado con 5% de nitrato 5% de fosfato y 10% de potasio y el 80% es barro. El
5-10-5 esta elaborado con 5% de nitrato, 10% de fosfato y 5% de potasio y el 5-5-5 esta elaborado con 5%
de nitrato, 5% de fosfato y 5% de potasio, este mes la disponibilidad de materia prima es:

•1100 toneladas de nitrato

•1800 toneladas de fosfato
•2000 toneladas de potasio

Las utilidades de cada producto son $18.50, $20.00 y 14.50 respectivamente para las mezclas.
23.- Berco elabora una bebida sabor naranja que se llama Orang mediante la combinación de agua
carbonatada de naranja y jugo de naranja. Cada onza de agua carbonatada de naranja contiene 0.5 onzas de
azúcar y 1mg de vitamina, cada onza de jugo de naranja contiene 0.25 onzas de azúcar y 3mg de vitamina,
Berco gasta 2 centavos por producir una onza de agua carbonatada de naranja y 3 centavos por elaborar 1
onza de jugo de naranja. El departamento de mercadotecnia de Berco decidió que la botella de 10 onzas de
Orang debe contener por lo menos 20mg de vitamina y cuando mucho 4 onzas de azúcar. Elabore un
modelo de programación lineal para determinar como Berco puede cumplir los requisitos del departamento
de mercadotecnia a un costo mínimo.

24.- Una compañía de auditores se especializan en preparar liquidaciones y auditorias de empresas

pequeñas. Tiene interés en saber cuantas auditorias y liquidaciones pueden realizar mensualmente para
maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoria
en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión además aportan un ingreso de
300 dólares. Una liquidación de impuesto requiere de 8 horas de trabajo y de 5 horas de revisión, produce
un ingreso de 100 dólares. El máximo de liquidaciones mensuales disponibles es de 60.