INVESTIGACIÓN DE OPERACIONES

UNIDAD I
PROGRAMACIÓN LINEAL
INTRODUCCIÓN
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.
PROGRAMACIÓN LINEAL EN DOS VARIABLES

Requerimientos de un problema de programación lineal

1. Los problemas buscan maximizar o minimizar un objetivo
2. Las restricciones en el que se pueda alcanzar el objetivo
3. Alternativas disponibles
4. Las relaciones matemáticas son lineales
Un problema sencillo de maximización
1. Entender cabalmente el problema administrativo que se enfrenta. (Formular el
problema)
2. Identificar el objetivo y las restricciones.
3. Definir las variables de decisión.
4. Utilizar las variables de decisión para escribir expresiones matemáticas de la función
objetivo y de las restricciones. (Modelo matemático)

Ejemplo 1.

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. 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.

 INVESTIGACIÓN DE OPERACIONES
1. Formular el problema: Alcanzar la utilidad máxima
2. Identificar el objetivo y las restricciones
Objetivo: Maximizar la utilidad
Restricciones:
a) Las horas de tiempo de carpintería no pueden exceder las 240 horas por semana
b) Las horas de tiempo de pintura y barnizado no pueden exceder las 100 horas
por semana

3. Definir las variables de decisión.
T=número de mesas por semana
S=número de sillas por semana

Función objetivo:
Maximizar Utilidad=$70T+ $50S

4𝑇 + 3𝑆 ≤ 240

2𝑇 + 𝑆 ≤ 100
𝑇, 𝑆 ≥ 0
4. Modelo matemático


Maximizar Utilida= $70T+$50S
Sujeto a:

4𝑇 + 3𝑆 ≤ 240
2𝑇 + 𝑆 ≤ 100
𝑇, 𝑆 ≥ 0

SOLUCIÓN GRÁFICA

Representamos la primera restricción

4𝑇 + 3𝑆 ≤ 240
4𝑇 + 3𝑆 = 240

Puntos óptimos
Cuando 𝑇 = 0

4 ∗ 0 + 3𝑆 = 240
3𝑆 = 240
𝑆 = 80 𝑠𝑖𝑙𝑙𝑎𝑠
Cuando 𝑆 = 0
4𝑇 + 3 ∗ 0 = 240
4𝑇 = 240
𝑇 = 60 𝑚𝑒𝑠𝑎𝑠

 INVESTIGACIÓN DE OPERACIONES

Representamos la segunda restricción

2𝑇 + 𝑆 ≤ 100
2𝑇 + 𝑆 = 100

Puntos óptimos
Cuando 𝑇 = 0

2 ∗ 0 + 𝑆 = 100
𝑆 = 100 𝑠𝑖𝑙𝑙𝑎𝑠

Cuando 𝑆 = 0
2𝑇 + 1 ∗ 0 = 100
𝑇 = 50 𝑚𝑒𝑠𝑎𝑠


 INVESTIGACIÓN DE OPERACIONES

 INVESTIGACIÓN DE OPERACIONES

MÉTODO DE SOLUCIÓN DE LA REACTA ISOUTILIDAD

$2100 = $70𝑇 + $50𝑆

Cuando T=0
$2100 = $70 ∗ 0 + $50𝑆
𝑆 = 42 𝑠𝑖𝑙𝑙𝑎𝑠
Cuando S=0
$2100 = $70 ∗ 𝑇 + $50 ∗ 0
𝑇 = 30 𝑚𝑒𝑠𝑎𝑠


 INVESTIGACIÓN DE OPERACIONES

$𝟐𝟖𝟎𝟎 = $𝟕𝟎𝑻 + $𝟓𝟎𝑺

Cuando T=0
$2800 = $70 ∗ 0 + $50𝑆
𝑆 = 56 𝑠𝑖𝑙𝑙𝑎𝑠
Cuando S=0
$2800 = $70 ∗ 𝑇 + $50 ∗ 0
𝑇 = 40 𝑚𝑒𝑠𝑎𝑠

$𝟑𝟓𝟎𝟎 = $𝟕𝟎𝑻 + $𝟓𝟎𝑺

Cuando T=0
$3500 = $70 ∗ 0 + $50𝑆
𝑆 = 70 𝑠𝑖𝑙𝑙𝑎𝑠
Cuando S=0
$3500 = $70 ∗ 𝑇 + $50 ∗ 0
𝑇 = 50 𝑚𝑒𝑠𝑎𝑠

$𝟒𝟐𝟎𝟎 = $𝟕𝟎𝑻 + $𝟓𝟎𝑺

Cuando T=0
$4200 = $70 ∗ 0 + $50𝑆
𝑆 = 84 𝑠𝑖𝑙𝑙𝑎𝑠
Cuando S=0
$4200 = $70 ∗ 𝑇 + $50 ∗ 0
𝑇 = 60 𝑚𝑒𝑠𝑎𝑠

 INVESTIGACIÓN DE OPERACIONES

MÉTODO DE PUNTO EXTREMO Y SOLUCIÓN ÓPTIMA

4𝑇 + 3𝑆 = 240
2𝑇 + 𝑆 = 100 (−2)
Método de reducción

4𝑇 + 3𝑆 = 240
−4𝑇 − 2𝑆 = −200
𝑆 = 40
𝑇 = 30
El punto extremo es (𝑇 = 30, 𝑆 = 40)

REMPLAZAMOS EN LA FUNCIÓN OBJETIVO

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = $70𝑇 + $50𝑆
𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = $70 ∗ 30 + $50 ∗ 40
𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑 = $4100
Por lo tanto, mi utilidad es de $4100, esto se obtiene cuando se producen 30 mesas y 40
sillas.

4𝑇 + 3𝑆 ≤ 240
4 ∗ 30 + 3 ∗ 40 ≤ 240
240 ≤ 240
2𝑇 + 𝑆 ≤ 100
2 ∗ 30 + 40 ≤ 100
100 ≤ 100
Dentro del ejemplo no existe una holgura ni excedente.
Holgura.- Diferencia entre el lado izquierdo y el lado derecho de una restricción menor
que o igualo a. Cantidad de recurso que no se esta utilizando
 INVESTIGACIÓN DE OPERACIONES
Excedente.- Diferencia entre el lado izquierdo y el lado derecho de una restricción
mayor que o igualo a. Cantidad de recurso excedente que se esta utilizando en relación
a la cantidad mínima.

Problema
Una fábrica de calzado hará en el próximo pedido de producción dos tipos de
zapatos 𝒛𝟏 , 𝒛𝟐 . En un día podrá fabricar máximo 13 zapatos, de 5 a 10 serán 𝒛𝟏 y
no mas de 7 serán 𝒛𝟐 . Las ganancias establecen que venderán los 𝒛𝟏 en $10 y 𝒛𝟐 en
$13. ¿Cómo lograr la mayor venta diaria?

1. Determinar la producción de los dos tipos de zapatos con la finalidad de alcanzar la
venta máxima
2. Objetivo: Maximizar las ventas
Restricciones: El número de zapatos no puede exceder de 13 zapatos
El número de zapatos para 𝑧O debe estar en el intervalo de 5 a 10 zapatos
El número de zapatos para 𝑧P no puede exceder de los 7 zapatos
3. Variables de decisión
𝑧O = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑧𝑎𝑝𝑎𝑡𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟 𝑡𝑖𝑝𝑜
𝑧P = 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑧𝑎𝑝𝑎𝑡𝑜𝑠 𝑑𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑡𝑖𝑝𝑜
La función objetivo
Maximizar 𝑉𝑒𝑛𝑡𝑎𝑠 = $10 𝑧O + $13𝑧P

Producción total
𝑧O + 𝑧P ≤ 13
Producción 𝑧O
5 ≤ 𝑧O ≤ 10
Producción 𝑧P
𝑧P ≤ 7
𝑧O , 𝑧P ≥ 0
4. Modelo matemático
Maximizar 𝑉𝑒𝑛𝑡𝑎𝑠 = $10 𝑧O + $13𝑧P
Sujeta a
𝑧O + 𝑧P ≤ 13
5 ≤ 𝑧O ≤ 10
𝑧P ≤ 7
𝑧O , 𝑧P ≥ 0