PROGRAMACIÓN LINEAL
Programación Lineal
Algoritmo a través del cual se resuelven situaciones
para aumentar la productividad respecto a los
recursos, aumentando así los beneficios.
Toma de decisiones
Objetivo
Optimizar es decir maximizar o minimizar
Áreas de aplicación
Finanzas
Mercadotecnia
Logística
Producción
Calidad
Ejemplos de aplicación
Decidir la cantidad mas adecuada que una empresa
debe producir de cada uno de sus productos
Establece un plan de producción, combinación optima
de materiales
Pasos para resolver un problema
1.-Plantear el problema
2.-Identificar restricciones y función objetivo
3.-Calcular región factible
4.-Graficar puntos encontrados
5.-Resolver sistema de ecuaciones donde se tienen intersecciones
6.-Evaluar polígono solución
7.-Determinar la solución optima
Método Grafico
Ejemplo 1
Una compañía fabrica y vende dos modelos de lámpara
L1 y L2, para su fabricación se necesita un trabajo manual
de 20 minutos para L1 y de 30 minutos para L2, para
trabajo de maquina requiere de 20 minutos para L1 y 10
minutos para L2.
Se dispone para el trabajo manual de 100 horas y para la
maquina de 80 horas.
El beneficio por unidad es de 15 dólares para L1 y 10
dólares para L2.
Planifica la producción para obtener el máximo benéfico.
1.-Plantear el problema
X1=L1
X2=L2
L1 L2 Disponible
Trabajo man. 20 30 6000
(min)
Trabajo maq. 20 10 4800
(min)
Beneficio 15 10
(dólares)
2.-Identificar
Restriccionesrestricciones y función objetivo
20x1 + 30x2 -------------------------1
20x1 + 10x2 -------------------------2
x1----------------------------------------3
x2---------------------------------------4
Función Objetivo
Max Z= 15X1 +10X2
3.-Calcular región factible
Restricción 1
20x1 + 30x2
20x1 + 30x2
Se resuelve ecuación por método grafico
x1 x2
0 200
300 0
Restricción 2
20x1 + 10x2
20x1 + 10x2
Se resuelve ecuación por método grafico
X1 X2
0 480
240 0
Restricción 3
x1
X1=0
Restricción 4
x2
X2=0
20x1 + 30x2 -------------------------1
20(0) + 30(0) -------------verdad (hacia abajo)
20x1 + 10x2 ---------------------------2
20(0) + 10(0) ---------------verdad (hacia abajo)
x1----------------------------------------3
--------------------------------falso (hacia arriba)
x2---------------------------------------4
---------------------------------falso (hacia arriba)
4.-Graficar puntos encontrados
Ecuación 1
Ecuación 2
5.-Resolver sistema de ecuaciones donde se tienen intersecciones
20x1 + 30x2
20x1 + 10x2
X1=210
x260
6.-Evaluar polígono solución
Se evalúan todos los puntos de la región factible
3
Función Objetivo
Max Z= 15X1 +10X2
x1 x2 z
0 200 2000
210 60 3750
240 0 3600
7.-Determinar la solución optima
Para obtener el máximo beneficio se deben realizar 210
lámparas L1 y 60 lámparas L2
Ejemplo 2
Un nutricionista se encuentra en el proceso de decisión para
establecer que cantidad de dos tipos de alimentos (A y B) debe
incorporar a una dieta, se sabe que el costo por libra es de $400 y
$300 pesos respectivamente.
Una libra de alimento tipo A contiene 3 mg. de vitaminas y 4
mg. de proteínas, mientras una libra de alimento tipo B
contiene 8 mg. de vitaminas y 5 mg. de proteínas.
Se debe considerar consumir un mínimo de 240 mg. de
vitaminas y 200 mg. de proteínas.
¿Cuánto debe consumir de cada tipo de alimento para gastar lo
menos posible, aunque se debe considerar que debe consumir
ambos alimentos en su dieta?
1.-Plantear el problema
X1=A
X2=B
A B Cantidad
mínima
Vitaminas 3 8 240
(mg)
Proteínas 4 5 200
(mg)
Costo(pesos) 400 300
2.-Identificar
Restriccionesrestricciones y función objetivo
3x1 + 8x2 -------------------------1
4x1 + 5x2 -------------------------2
x1----------------------------------------3
x2---------------------------------------4
x1----------------------------------------5
x2---------------------------------------6
Función Objetivo
Min Z= 400X1 +300X2
3.-Calcular región factible
Restricción 1
3x1 + 8x2
3x1 + 8x2
Se resuelve ecuación por método grafico
x1 x2
0 30
80 0
Restricción 2
4x1 + 5x2
4x1 + 5x2
Se resuelve ecuación por método grafico
X1 X2
0 40
50 0
Restricción 3
x1
X1=1
Restricción 4
x2
X2=1
Restricción 5
x1
X1=0
Restricción 6
x2
X2=0
3x1 + 8x2 - -------------------------1
3(0) + 8(0) - -------------falso (hacia arriba)
4x1 + 5x2 - --------------------------2
4(0) + 5(0) - ---------------falso (hacia arriba)
x1----------------------------------------3
--------------------------------falso (hacia arriba)
x2---------------------------------------4
---------------------------------falso (hacia arriba)
x1----------------------------------------5
--------------------------------falso (hacia arriba)
x2---------------------------------------6
---------------------------------falso (hacia arriba)
4.-Graficar puntos encontrados
Ecuación 1
Ecuación 2
Ecuación 4
Ecuación 3
5.-Resolver sistema de ecuaciones donde se tienen intersecciones
3x1 + 8x2
4x1 + 5x2
X1= 23.52
x2
6.-Evaluar polígono solución
1 2
3
Función Objetivo
Min Z= 400X1 +300X2
x1 x2 z
1 39 12100
23.52 21.18 15762
77 1 31100
7.-Determinar la solución optima
Para gastar lo menos posible se debe comprar 1
alimento de tipo A y 39 del tipo B, ya que con este solo
se tiene un gasto de $12,100 pesos
