PROGRAMACIÓN LINEAL

Licda. Msc. Vanessa Martínez

Es un método cuantitativo que elabora modelos
matemáticos con el fin de encontrar soluciones
factibles para la toma de decisiones.
Las soluciones factibles son un conjunto de puntos
de solución que satisfacen simultáneamente las
condiciones que presenta el problema.
Objetivo: Uso eficiente de recursos.
1. Los problemas buscan optimizar un objetivo
(maximizar utilidad o minimizar costo):
Función objetivo
2. Existen restricciones que limitan el grado en que
se puede alcanzar el objetivo.
3. Debe haber alternativas disponibles; es decir,
opciones de solución.
4. El modelo matemático es lineal. Las ecuaciones e
inecuaciones deben ser planteadas de primer
grado, lo que implica proporcionalidad y adición.
5. Certeza. La función y las restricciones son
conocidas y no sufren ningún cambio durante el
periodo de estudio.
6. Divisibilidad. Implica el uso de números enteros y
fracciones que sean lógicas. Ej: Es aceptable decir
que hay una producción de 0.7 impresoras, que
significa un trabajo en proceso; sin embargo, no es
posible decir que se adquirirá 0.7 impresoras.
7. Variables no negativas (> 0)
 Definir variables estructurales
 Determinar la función objetivo
 Identificar restricciones (sistema de inecuaciones)
 Diseñar y resolver modelo de acuerdo a la
optimización requerida (maximización o
minimización)
 Identificar de la región factible o región de solución
 Determinar solución óptima
 Curva de isoutilidad: Graficar rectas de isoutilidad
paralelas, hasta encontrar el punto óptimo.

 Punto de esquina: Utilizar los puntos limítrofes de la

región factible y resolver el sistema de ecuaciones.
 Holgura:
Cantidad de recursos no utilizados. Ocurre en
restricciones menor que o igual a (<).

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 = 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠 𝑑𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑙𝑒𝑠 − 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠

 Excedente: Cantidad en que se ha superado una

restricción. Ocurre en restricciones mayor que o
igual a (>).

𝐻𝑜𝑙𝑔𝑢𝑟𝑎 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑟𝑒𝑎𝑙 − 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑚í𝑛𝑖𝑚𝑎

Holgura o excedente = 0 Restricción precisa

Holgura o excedente > 0 Restricción no precisa
La compañía 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. Cada silla requiere de 3
horas de carpintería, y 1 hora en la pintura y barnizado.
Durante el periodo de producción actual, 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.
Se debe determinar la mejor combinación posible de
mesas y sillas a fabricar, con la finalidad de alcanzar la
utilidad máxima.
 Generar tabla de restricciones.
 Desarrollar función objetivo y ecuaciones de restricción.
 Encontrar la región factible (aquí encontraremos algunas
soluciones de esquina).
 Definir otras soluciones de esquina a través del sistema de
ecuaciones.
 Encontrar la solución óptima de acuerdo a lo requerido en el
problema.
Producto Variable Carpintería PyB Utilidad
Mesas x 4 2 70
Sillas y 3 1 50
240 100

𝑀𝑎𝑥 𝑓 𝑥, 𝑦 = 70𝑥 + 50𝑦

Restricciones:
• 4𝑥 + 3𝑦 ≥ 240
• 2𝑥 + 𝑦 ≥ 100
• 𝑥≥0
• 𝑦≥0
El rancho Holiday Meal Turkey está considerando comprar dos
marcas diferentes de alimento para pavo, y mezclarlos para ofrecer
una buena dieta de bajo costo para sus aves. Cada alimento contiene,
en proporciones variables, algunos o los tres ingredientes
nutricionales esenciales para pavos de engorda; se necesita que cada
pavo consuma mensualmente por lo menos 90 onzas del ingrediente
A, 48 onzas del B y 1.5 del C.
Cada libra de la marca 1 contiene 5 onzas del ingrediente A, 4 onzas
del ingrediente B y 0.5 onzas del ingrediente C. Cada libra de la
marca 2 contiene 10 onzas del ingrediente A, 3 onzas del ingrediente
B, pero nada del ingrediente C. La marca 1 de alimento cuesta al
rancho 2 centavos de dólar por libra; en tanto que la marca 2 de
alimento le cuesta 3 centavos de dólar por libra.
El propietario del rancho desea determinar la dieta con costo mínimo
que cumpla con el requisito mínimo de ingesta mensual de cada
ingrediente nutricional.
Producto Variable A B C Costo
Marca 1 x 5 4 0.5 2
Marca 2 y 10 3 0 3
90 48 1.5

𝑀𝑖𝑛 𝑓 𝑥, 𝑦 = 2𝑥 + 3𝑦

Restricciones:
• 5𝑥 + 10𝑦 ≥ 90
• 4𝑥 + 3𝑦 ≥ 48
• 0.5𝑥 + 0𝑦 ≥ 1.5
• 𝑥≥0
• 𝑦≥0