Modelos de Programación
Lineal
Objetivos de aprendizaje
1. Entender las suposiciones básicas y las propiedades de la
programación lineal (PL).
Contenido del capítulo
7.1 Introducción
7.2 Requerimientos de un problema de
programación lineal
7.3 Formulación de problemas de PL
Introducción
• Muchas decisiones administrativas implican tratar de
hacer un uso más eficaz de recursos limitados.
• La programación lineal (PL) es una técnica de modelado
matemático ampliamente utilizada, que está diseñada
para ayudar a los gerentes en la planeación y la toma
de decisiones respecto de la asignación de recursos.
Pertenece a la categoría más general de programación
matemática.
Requerimientos de un problema de
programación lineal
• Todos los problemas de PL tienen 4 propiedades en común:
1. Todos los problemas buscan maximizar o minimizar alguna
cantidad (la función objetivo).
2. Hay limitaciones o restricciones que acotan el grado en
que se puede alcanzar el objetivo.
3. Debe haber disponibles cursos de acción alternativos .
4. El objetivo y las restricciones en los problemas se tienen
que expresar en términos de ecuaciones lineales o
desigualdades.
Propiedades
y supuestos de la PL
PROPIEDADES DE PROGRAMAS LINEALES
1. Una función objetivo
2. Una o más restricciones
3. Cursos de acción alternativos
4. La función objetivo y las restricciones son
lineales: proporcionalidad y divisibilidad
5. Certeza
6. Divisibilidad
7. Variables no negativas
Formulación
de problemas de PL
• Una de las aplicaciones más comunes de la PL es el
problema de la mezcla de productos.
• Dos o más productos se fabrican con recursos
limitados, como personal, maquinaria y materia
prima.
• La utilidad que la empresa busca maximizar se basa
en la contribución a la utilidad por unidad de cada
producto.
• La compañía quiere determinar cuántas unidades de
cada producto se deberían fabricar para maximizar
la utilidad general, dados sus recursos limitados.
Compañía Flair Furniture
La compañía Flair Furniture fabrica mesas y sillas de bajo precio.
El proceso de fabricación de cada una es similar, ya que ambas
requieren cierto número de horas de trabajo de carpintería, así
como cierto número de horas de trabajo en el departamento de
pintura y barnizado.
Cada mesa requiere de 4 horas de carpintería y 2 horas en el taller
de pintura y barnizado.
Compañía Flair Furniture
Cada silla requiere de 3 horas de carpintería, y 1
hora en la pintura y barnizado.
Están disponibles 240 horas de tiempo de
carpintería, así como 100 horas de tiempo de
pintura y barnizado
Cada mesa vendida genera una utilidad de $70;
Cada silla fabricada se vende con una utilidad de
$50.
Datos de la compañía
Flair Furniture
La compañía quiere determinar la mejor combinación
posible de mesas y sillas a fabricar, con la finalidad de
alcanzar la utilidad máxima.
HORAS REQUERIDAS
PARA
PRODUCIR 1 UNIDAD
HORAS
(T) (C) DISPONIBLES ESTA
DEPARTAMENTO MESAS SILLAS SEMANA
Carpintería 4 3 240
Pintura y barnizado 2 1 100
Utilidad por unidad $70 $50
Tabla 7.2
Compañía Flair Furniture
El objetivo es:
Maximizar la utilidad
Las restricciones son:
1. Las horas de tiempo de carpintería utilizadas no pueden
exceder las 240 horas por semana.
2. Las horas de tiempo de pintura y barnizado utilizadas no
pueden exceder las 100 horas por semana.
Las variables de decisión que representan las decisiones reales
que tomarán se definen como:
T = número de mesas producidas por semana.
C = número de sillas producidas por semana.
Compañía Flair Furniture
Se crea la función objetivo de PL en términos de T y C:
Maximizar la utilidad =
= $70T + $50C
Se desarrollan relaciones matemáticas para las dos
restricciones:
Para carpintería, el tiempo total usado es:
(4 horas por mesa)(Número de mesas fabricadas)
+ (3 horas por silla)(Número de sillas fabricadas).
Se sabe que:
Tiempo de carpintería usado ≤ Tiempo de carpintería
disponible.
4T + 3C ≤ 240 (horas de tiempo de carpintería)
Compañía Flair Furniture
De manera similar,
Tiempo de pintura y barnizado utilizado
≤ Tiempo disponible de pintura y barnizado.
2 T + 1C ≤ 100 (horas de tiempo de pintura y barnizado)
Esto significa que cada mesa
producida requiere de dos horas de
pintura y barnizado.
Ambas restricciones limitan la capacidad de
producción y afectan la utilidad total.
Compañía Flair Furniture
Los valores de T y C deben ser números no negativos.
T ≥ 0 (número de mesas producidas es mayor que
o igual a 0)
C ≥ 0 (número de sillas producidas es mayor que o
igual a 0)
El problema completo expresado en forma matemática:
Maximizar utilidad = $70T + $50C
sujeto a las restricciones:
4T + 3C ≤ 240 (restricción de carpintería)
2T + 1C ≤ 100 (restricción de pintura y barnizado)
T, C ≥ 0 (restricción de no negatividad)