Ejercicios de Programación Lineal

1. Se procesan cuatro productos sucesivamente en dos máquinas. Los tiempos de

manufactura en horas por unidad de cada producto se tabulan a continuación para las
dos máquinas:

Tiempo por unidad en horas

Máquina Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2

Suponga que el costo por hora para las máquinas 1 y 2 es de $10 y $15 respectivamente.
Las horas totales presupuestadas para todos los productos en las máquinas 1 y 2 son 500
y 380 respectivamente. Si el precio de venta por unidad para los productos 1, 2, 3 y 4 es
de $70, $75, $60 y $65. Formule el problema como un modelo de programación lineal
para maximizar el beneficio neto.

2. Un granjero esta engordando cerdos para el mercado y desea determinar las

cantidades de los tipos de alimento disponibles que deben darse a cada cerdo para
satisfacer ciertos requerimientos de nutrición a un costo mínimo. En la tabla siguiente
tabla se da el número de unidades de cada tipo de ingrediente nutritivo básico
contenido en un kilogramo de cada tipo de alimento, junto con los requerimientos
diarios respecto a la nutrición y los costo del alimento:

Ingrediente Kilogramo Kilogramo de Kilogramo Requerimiento

nutritivo de maíz residuo graso de alfalfa mínimo diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150

Costo $0.21 $0.18 $0.15

3. Una compañía produce dos tipos de sombreros vaqueros. Cada sombrero del primer
tipo requiere el doble de tiempo de 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 del segundo
tipo a 150 y 250 sombreros respectivamente. suponga que los beneficios por sombrero
son de $8 para el tipo 1 y $5 para el tipo 2. Formule esto como un problema de
programación lineal para determinar el número de sombreros que deben producirse de
cada tipo a fin de maximizar el beneficio.

MC Liliana Fuentes Rosas

4. Cierta corporación tiene tres plantas sucursales con capacidad de producción en
exceso. El gerente ha decidido usar parte de la capacidad de producción en exceso
para producir un producto. Este producto puede hacerse en tres tamaños: grande,
mediano y chico, que dan como resultado una utilidad neta de $140, $120 y $100
respectivamente. Las plantas 1, 2 y 3 tienen la capacidad de producir 750, 900 y 450
unidades por día de este producto respectivamente, sin importar el tamaño o la
combinación de tamaños que se aplique. Sin embargo, el espacio para almacenar los
productos en exceso también impone una limitación sobre las tasas de producción. Las
plantas 1, 2 y 3 tienen 13000, 12000 y 5000 pies cuadrados de espacio de
almacenamiento disponible para productos en proceso, para un día de producción de
este artículo. Cada unidad de los tamaños grande, mediano y chico producida por día
requiere de 20, 15 y 12 pies cuadrados, respectivamente. Los pronósticos de venta
indican que como máximo pueden venderse al día 900, 1200 y 750 unidades de los
tamaños grande, mediano y chico, respectivamente. El gerente desea maximizar su
utilidad. Formule el modelo de programación lineal para este problema.

5. Una planta produce 2 tipos de cerveza: clara y oscura. Existen tecnologías bastante
diferentes para la elaboración de cada uno de los tipos de cerveza, obviamente cada
tecnología a un costo diferente. El precio al mayoreo de 1000 litros de cerveza clara es
de $5000 mientras que el precio al mayoreo de 1000 litros de cerveza oscura es de
$3000. Un estudio de tiempos ha demostrado que para producir 1000 litros de cerveza
clara se requiere un total de 3 obreros en el proceso de producción. En cambio, se
requieren 5 obreros para producir 1000 litros de cerveza oscura, ambas producciones
semanales. La planta tiene un total de 15 obreros. Producir 1000 litros de cerveza clara
le cuestan al dueño de la planta $500 mientras que 1000 litros de cerveza oscura le
cuestan solamente $200. Su capital no le permite gastar más de $1000 semanales en
la producción. Formular el problema como un modelo de programación lineal que
maximice los ingresos netos.

6. La fábrica Nacional de Automóviles puede fabricar 3 piezas de la carrocería. Las

piezas deben producirse cada una en 4 máquinas herramientas. La siguiente tabla da
las unidades de tiempo requeridas en cada máquina por pieza fabricada (tiempo en
horas):

Máquina 1 Máquina 2 Máquina 3 Máquina 4

Pieza 1 0.11 0.25 0.39 0.05
Pieza 2 0.15 0.93 0.12 0.15
Pieza 3 0.17 0.17 0.12 0.25

La demanda anual de cada una de las piezas es de 20000 unidades. No se tiene más de
8760 horas anuales disponibles en cada una de las máquinas. El costo de producción
está dado en la siguiente tabla:

MC Liliana Fuentes Rosas

 Pieza Costo de producción (por pieza)
Pieza 1 4.25
Pieza 2 3.80
Pieza 3 5.20

¿Cuántas piezas anuales deben fabricarse tal que el costo total de producción se
minimice, pero atendiendo la demanda anual?

MC Liliana Fuentes Rosas