Ejercicios de programación lineal minimización

1) Una empresa fabricante de automóviles produce dos modelos, A y B. Tiene dos factorías, F1 y
F2. En F1 se producen diariamente 6 coches tipo A y 4 tipos B, con un coste de $ 32 000
diarios. F1 no funciona más de 50 días. En F2 se producen 4 de A y 4 de B, con un coste de $
24 000 diarios. Para abastecer el mercado, se han de poner a la venta al menos 360 coches de
tipo A y al menos 300 de tipo B. ¿Cuántos días debe funcionar cada factoría para que el coste
sea mínimo?, y ¿Cuál es ese costo?

2) Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una
combinación de carne molida 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
68% de carne y 32% de grasa, y cuesta 60 centavos por libra. ¿Qué cantidad de cada tipo de
carne debe emplear la tienda en cada libra de albondigón, si se desea minimizar el costo y
mantener el contenido de grasa no mayor de 25%?

3) Se desea realizar una mezcla con dos sustancias, A y B, que ha de contener como mínimo 10
unidades de cada una de ellas. Estas sustancias las venden dos proveedores en forma de
lotes. El lote del primer proveedor es tal, que los contenidos de B y de A están en relación de
4 a 1 y hay una unidad de A. El lote del segundo proveedor es tal que los contenidos de A y de
B están en relación de 4 a 1 y hay una unidad de B. El primer proveedor vende cada lote a $10
y el segundo al doble. Ambos proveedores nos venden lotes enteros o fracciones de ellos.
¿Qué número de lotes hemos de comprar para que el coste sea mínimo?

4) Los responsables de un videoclub han de realizar el pedido de películas de estreno y

novedades a sus proveedores. El coste de cada película de estreno es de 760 pesetas, y el de
cada novedad 370. Se desea un coste total que no supere las 94500 pesetas. Por otra parte, el
proveedor les exige que los estrenos sean, al menos, la mitad que las novedades, y que las
novedades más la mitad de los estrenos no sea inferior a las 100 unidades. Si se desea que el
total de unidades pedidas sea mínimo, ¿de cuántas unidades de cada tipo ha de constar el
pedido? ¿Cuál es entonces el coste del pedido?
5) Un granjero cría cerdos para venta y desea determinar qué cantidad de los distintos tipos de
alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mínimo. En la
siguiente tabla se dan las unidades de cada clase de ingredientes nutritivos básicos,
contenidos en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales
diarios y los costos de los alimentos.

6) La empresa TECNOLOGYRV fabricante de computadores produce dos modelos, A y B. Para ello

dispone de dos sucursales S1 y S2. En la S1 se producen diariamente 4 computadores tipo A y
7 computadores tipo B, con un coste de $ 12 diarios. En S2 se producen 5 de A y 2 de B, con
un coste de $ 8 diarios. Además, quiere que lo invertido en la sucursal S1 sea, a lo mucho,
igual a lo invertido en la sucursal S2. Para abastecer el mercado, se han de poner a la venta
máximo 20 computadores de tipo A y al menos 14 de tipo B. ¿Cuántos días debe funcionar
cada sucursal para que el coste sea mínimo? ¿Cuál es ese costo?

7) Una planta produce 3300000 barriles de cemento por año. Los hornos emiten 2 lb de polvo
por cada barril producido. La compañía cementera debe reducir sus emisiones a no más de
1000000 lb anuales. Hay dos tipos de control disponibles, A y B. El A reduce las emisiones a 1
2 lb por barril, y el costo es de $0,25 por barril de cemento producido. En el caso del
dispositivo B, la reducción es de 1 4 lb por barril y su costo de $0,40 por barril de cemento
producido. Determine el plan de acción más económico que la planta debe tomar de modo
que mantenga exactamente la misma producción anual.

8) Formulación de dieta. Una dieta debe contener al menos 16 unidades de carbohidratos y 20

de proteínas. El alimento A contiene 2 unidades de carbohidratos y 4 de proteínas; el
alimento B contiene 2 unidades carbohidratos y 1 de proteína. Si el alimento A cuesta $1.20
dólares la unidad y el B cuesta $0.80 por unidad, ¿Cuántas unidades de cada alimento deben
comprarse para minimizar el costo de la dieta?¿Cuál es el costo mínimo?
9) Programa de Producción. Una petrolera tiene dos refinerías y necesita producir al menos
800,1400 y 500 barriles de petróleo de los grados bajo, medio y alto, respectivamente. Cada
día, la refinería A produce 200 barriles de grado bajo, 300 de medio y 100 de alto; la refinería
B produce 100 barriles de grado alto, 100 de bajo y 200 de grado medio. Si los costos diarios
son de 2500 dólares para operar la refinería A y de 2000 dólares para operar la refinería B,
¿Cuántos días debe ser operada cada refinería para satisfacer los requerimientos de
producción a un costo mínimo? ¿Cuál es el costo mínimo?

10) Nutrientes en fertilización. Un agricultor compra fertilizantes que contienen tres nutrientes:
A, B y C. Los requerimientos mínimos semanales son de 80 unidades de A, 120 de B y 240 de
C. Existen dos mezclas comerciales, la 1 cuesta $4 dólares por bolsa y contiene 2 unidades de
A, 6 de B y 4 de C. La mezcla 2 cuesta $5 dólares por bolsa y contiene 2 unidades de A, 2 de B
y 12 de C. ¿Cuántas bolsas de cada mezcla debe comprar el agricultor para minimizar el costo
y satisfacer los requerimientos nutricionales? ¿Cuál es el costo mínimo?