C/30/07/2021 Clase N°1

Optimización Económica
Unidad I: Programación Lineal:
1.1.- Formulación de problemas de programación lineal:
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 toma de decisiones respecto
a la asignación de recursos.
La formulación de un programa lineal implica el desarrollo de un modelo matemático que
represente el problema económico. Por lo tanto, para formular un programa lineal, es
necesario entender cabalmente el problema al que se enfrenta. Una vez que se haya
entendido, es posible comenzar a desarrollar la formulación matemática del problema. Los
pasos en la formulación de un programa lineal son los siguientes:
1. Entender cabalmente el problema que se enfrenta e Identificar el objetivo y las
restricciones.
2. Definir las variables de decisión.
3. Escribir expresiones matemáticas de la función objetivo y de las restricciones.

Ejemplo 01: Una carpintería fabrica mesas y sillas. 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, 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.
El problema de la carpintería es determinar la mejor combinación posible de mesas y sillas a
fabricar, con la finalidad de alcanzar la utilidad máxima.
Solución
Paso1:
Objetivo: determinar la mejor combinación posible de mesas y sillas a fabricar, con la
finalidad de alcanzar la utilidad máxima.
Restricciones: están disponibles 240 horas de tiempo de carpintería, así como 100 horas de
tiempo de pintura y barnizado.
Paso2: Variables de decisión
M = Cantidad de mesas a fabricar
S = Cantidad de sillas a fabricar

Paso 3: Formular el problema de programación lineal

Función objetivo: Max 70M + 50S
Restricciones: Sujeto a
Horas de carpintería 4M + 3S <= 240
Horas de pintura y barnizado 2M + S <= 100
Restricción de no negatividad M, S >= 0