Formulación de Problemas de PL

Ejemplo 1. El problema de planeación de la producción.

Ensambles de Madera S.A. es un fabricante de muebles y produce para exportación
tres modelos de mesas en diferentes estilos y maderas: alder, encino y cedro. Cada
modelo de mesa requiere de una cierta cantidad de tiempo de proceso para el corte
de las piezas, su montaje y pintura. Las condiciones de mercado permiten vender al
siguiente mes toda la producción de mesas. El modelo de encino puede ser vendido
incluso en acabado natural. Los datos correspondiente, se resumen en la tabla
siguiente:

Modelo/Tiempo Corte Ensamble Pintura Utilidad por mesa

Alder 1 2 4 35
Encino 2 4 4 40
Encino sin pintar 2 4 0 20
Cedro 3 7 5 50
Capacidad (hrs) 200 300 150

Formule el modelo de PL que ayude a determinar la mezcla de producción con el

objetivo de maximizar la utilidad:
Investigación de Operaciones I Dr. Alfredo González C.
 Ejemplo 1. El Problema de planeación de la producción.

Modelo/Tiempo Corte Ensamble Pintura Utilidad por mesa

Alder 1 2 4 35
Encino 2 4 4 40
Encino sin pintar 2 4 0 20
Cedro 3 7 5 50
Capacidad (hrs) 200 300 150

Modelo de PL quedaría como:

Función Objetivo Max Z = 35 x1 + 40 x2 + 20 x3 + 50 x4

Sujeto a:
Restricciones x1 + 2 x2 + 2 x3 + 3 x4 ≤ 200
2 x1 + 4 x2 + 4 x3 + 7 x4 ≤ 300
4 x1 + 4 x2 + 0 x3 + 5 x4 ≤ 150
Condición de x1 , x2 , x3 , x4 ≥ 0
NO negatividad
Investigación de Operaciones I Dr. Alfredo González C.
 Formulación de Problemas de PL
Ejemplo 2. El problema de la formulación de dietas.
Cada galón de leche, kilo de queso o kilo de manzana proporciona un número
conocido de miligramos de proteínas y vitaminas A, B y C. La siguiente tabla incluye
esos datos junto con los requerimientos diarios de los ingredientes nutricionales,
según lo recomendado por el Instituto Nacional de Nutrición. La tabla también incluye
la cantidad mínima de cada alimento que debe incluirse en la comida y su costo.
Como nutriólogo de un comedor público, formule u modelo de PL para determinar la
comida que reúna todos los requerimientos nutricionales y que represente el menor
costo.
Nutriente/Alimento Leche Queso Manzanas Requerimientos
(mg/gal) (mg/kg) (mg/kg) mínimos diarios (mg)

Proteínas 40 60 20 80
Vitamina A 5 100 60 60
Vitamina B 20 60 80 50
Vitamina C 30 100 60 30
Cantidad mínima 0.5 gal 0.5 kg 0.5 kg
Costo unitario ($) 2.15 2.25 1.25
Investigación de Operaciones I Dr. Alfredo González C.
 Ejemplo 2. El problema de la formulación de dietas.

Modelo de PL quedaría como:

Función Objetivo Min Z = 2.15 x1 + 2.25 x2 + 1.25 x3

Sujeto a:
Restricciones 40 x1 + 60 x2 + 20 x3 ≥ 80
5 x1 + 100 x2 + 60 x3 ≥ 60
20 x1 + 60 x2 + 80 x3 ≥ 50
30 x1 + 100 x2 + 60 x3 ≥ 30
x1 ≥ 0.5
x2 ≥ 0.5
x3 ≥ 0.5
Condición de
NO negatividad x1 , x2 , x3 ≥ 0

Investigación de Operaciones I Dr. Alfredo González C.

 Formulación de Problemas de PL
Ejemplo 3. Alimento para cerdos.
Un granjero cría cerdos para venta y desea determinar las cantidades de los distintos
tipos de alimentos disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo.
Como los cerdos se comerán cualquier mezcla de estos tipos de alimentos, el objetivo
es determinar qué mezcla cumple ciertos requerimientos nutricionales a un costo
mínimo. En la siguiente tabla se dan las unidades de cada tipo de ingrediente nutritivo
básico contenido en un kg de cada tipo de alimento, junto con los requisitos
nutricionales diarios y los costos de los alimentos.

Ingrediente Kg de Kg de Kg de Requerimientos
Nutricional Maíz Grasas Alfalfa Mínimos diarios
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo (u.m.) 84 72 60

Investigación de Operaciones I Dr. Alfredo González C.

 Formulación de Problemas de PL
Ejemplo 4. Compañía manufacturera Omega.
La compañía manufacturera Omega descontinuó la producción de cierta línea de productos
no redituable. Esta medida creó un exceso considerable de capacidad de producción. La
administración quiere dedicar esta capacidad a uno o más de tres productos, llamados 1, 2
y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que puede
limitar la producción, así como las horas-máquina que se requieren para elaborar cada
unidad de los productos respectivos.
El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden
la tasa máxima de producción y que las ventas potenciales de producto 3 son de 20
unidades por semana. La ganancia unitaria sería de $50, $20 y $25 para los productos 1, 2 y
3 respectivamente. El objetivo es determinar cuántos productos de cada tipo debe producir
la compañía para maximizar la ganancia. Formule el modelo de PL correspondiente.

Tipo de Coeficiente de productividad Tiempo disponible

máquina (en horas-máquina/unidad) (horas-máquina/semana)
Producto 1 Producto 2 Producto 3
Fresadora 9 3 5 500
Torno 5 4 0 350
Rectificadora 3 0 3 150

Investigación de Operaciones I Dr. Alfredo González C.

 3. Modelo de PL de 4. Modelo de PL Compañía
Alimento para cerdos: manufacturera Omega:

Min Z = 84 x1 + 72 x2 + 60 x3 Max Z = 50 x1 + 20 x2 + 25 x3
Sujeto a: Sujeto a:
90 x1 + 20 x2 + 40 x3 ≥ 200 9 x1 + 3x2 + 5 x3 ≤ 500
30 x1 + 80 x2 + 60 x3 ≥ 180 5 x1 + 4 x2 ≤ 350
10 x1 + 20 x2 + 60 x3 ≥ 150 3x1 + 3x3 ≤ 150
x3 ≤ 20
y x1 , x2 , x3 ≥ 0
y x1 , x2 , x3 ≥ 0

Investigación de Operaciones I Dr. Alfredo González C.

 Formulación de Problemas de PL
Ejemplo 5. EZ Company.
La EZ Company fabrica tres productos de última moda, a los cuales el departamento
de mercadotecnia ha denominado Mad, Mud, Mod. Estos tres productos se fabrican a
partir de tres ingredientes los cuales, por razones de seguridad, se han designado con
nombres en código que son Alpha, Baker y Charlie. Las libras de cada ingrediente que
se requieren para fabricar una libra de producto final se muestran en tabla abajo. La
empresa cuenta respectivamente con 400, 800 y 1000 libras de los ingredientes Alpha,
Baker y Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las
utilidades para los productos son $18 para Mad, $10 para Mud y $12 para Mod.
Plantee un problema de PL para determinar la cantidad de cada uno de los productos
de última moda que deben fabricarse.

Ingrediente
Producto
Alpha Baker Charlie
Mad 4 7 8
Mud 3 9 7
Mod 2 2 12

Investigación de Operaciones I Dr. Alfredo González C.

 Formulación de Problemas de PL
Ejemplo 6. Kelson Sporting Equipment.
Kelson Sporting Equipment fabrica dos modelos de guantes de béisbol: uno normal y
una manopla de catcher. La empresa tiene disponibles 900 hrs. de tiempo de
producción en su departamento de corte y costura, 300 horas disponibles en su
departamento de terminado y 100 horas disponibles en su departamento de
embarque. Los requerimientos de tiempo de producción y la contribución a la utilidad
de cada uno de los productos son los que se muestran en la tabla de abajo. Suponga
que la empresa está interesada en maximizar la contribución total a la utilidad.
Formule el modelo de PL correspondiente y resuelva por el método gráfico.

Tiempo de Producción (hrs)

Modelo Corte y Terminado Empaque y Utilidad/Guante
Costura Embarque
Guante normal 1 1/2 1/8 $5
Manopla de
3/2 1/3 1/4 $8
Catcher

Investigación de Operaciones I Dr. Alfredo González C.