Programación Lineal.

Nota:
Una propiedad de todo modelo de programación lineal es la llamada
optimización y consiste en que la solución que maximiza o minimiza la
función objetivo Z, siempre ocurre en uno de los vértices de soluciones
factibles o posibles, por lo que los pasos para la solución matemática
son los siguientes.
1. Localizar los vértices del área de soluciones factibles
2. Determinar el valor óptimo de la función objetivo probando todos los
vértices.
 Programación Lineal.

Ejemplo: Un fabricante de asientos para automóvil tiene en el almacén los

siguientes materiales: 1600 kg de poliol, 1100 kg de TDI, y 1500 kg de
catalizador y puede fabricar dos tipos de asientos el XL y el GL. Cada asiento
XL se vende en un precio de $ 5500 y requiere de 2 kg de poliol, 1 kg de TDI y
1 kg de catalizador, mientras que cada asiento GL se vende en $6500 y requiere
de 1 kg de poliol, 2kg de TDI y 3 kg de catalizador. El fabricante desea saber
¿cuántos asientos de cada tipo debe hacer para maximizar sus ingresos?.
 1. Variables de decisión
sea X el No. De asientos XL
sea Y el No. De asientos GL

2. Función Objetivo
Zmax = $ 5500x + $ 6500y

3.Restricciones
2x + y ≤ 1600 (1)
x + 2y ≤ 1100 (2)
x + 3y ≤ 1500 (3)
x,y ≥0

4. Resolver el problema
 Resolvamos este sistema combinando las ecs. (1) y (2), es decir,
2x + y =1600 (1)
x + 2y = 1100 (2)
multiplicando toda la ec. (1) por -2 tenemos
-4x -2y =-3200
x + 2y = 1100
sumando y restando se elimina la variable “y” por tanto, tenemos
-3x = -2100
por tanto
x = -2100/-3 = 700
x = 700
sustituyendo el valor de x=700 en la ec. (1) o (2) es lo mismo
2x + y =1600
2(700) + y =1600
1400 + y = 1600
y = 1600-1400
y = 200
 Ahora se hace lo mismo pero combinamos las ecs. (2) y (3)
x + 2y = 1100 (2)
x + 3y = 1500 (3)
multiplicando toda la ec. (1) por -1 para eliminar una variable
-x -2y = -1100
x +3y = 1500
sumamos y restamos y se elimina la variable “x”, nos queda
y = -1100 + 1500 = 400
y = 400
sustituyendo este valor de y = 400 en la ec. (2) o (3) da lo mismo
x + 2y = 1100
x +2(400) = 1100
x + 800 = 1100
x = 1100 -800
x = 300
y ya tenemos resuelto el problema analíticamente, ahora tenemos que graficar para
obtener la región factible.
Recuerden que cada ecuación representa una línea recta, por tanto tenemos que graficar.

de la ec. (1) si x = 0 → y = 1600

si y = 0 → x = 800

de la ec. (2) si x = 0 → y = 550

si y = 0 → x = 1100

de la ec. (3) si x = 0 → y = 500

si y = 0 → x = 1500

Si graficamos estas tres rectas en un mismo plano cartesiano.