PROGRAMACIÓN LINEAL – METODOS DE RESOLUCION

Existen dos métodos para resolver problemas de Programación Lineal:

a) Método geométrico o gráfico
b) Método del SIMPLEX

MÉTODO GRÀFICO.-
Solo se pueden aplicar a modelos matemáticos de dos variables.

EJERCICIO 1.- Max z = x1 + x2

Restricciones
2x1 + 4x2 ≤ 100
3x1 + 2x2 ≤ 90
X1, x2 ≥0

X1

2x1 + 4x2 = 100

-6x1 - 4x2 = -180
-4X1 + 0 = -80
X1 = -80/(-4)
X1 = 20

2x1 + 4x2 = 100

2(20) + 4X2 = 100
X2 = (100 – 40)/4
X2 = 15
ANALISIS DE LOS PUNTOS DE ESQUINA
X1 X2 Z=X1+X2
0 25 25
20 15 35 max.
30 0 30

SOLUCION: X1 = 20; X2 = 15; Z = 35

Ej 2.-Max Z = 20 x +30 y
X + 2y ≤ 500
2x + y ≤ 400
Y ≤ 225 ; X, y ≥0
x y Z=20x + 30y

0 225 6750
50 225 7750
100 200 8000 max.
200 0 4000
Y

X
Ej 3.-
a) Max z = x + y
b) Min Z = x + y
5x + 6y ≤ 600
3x + 4y ≥ 240
Y ≤ 75
X ≤ 75
X; Y ≥0

x y Z=x+y
0 60 60 mínim
0 75 75
30 75 105
75 75/2 112,5max
75 15/4 78,75

Ej 4.- Max Z = 5x + 4y
2x + y ≤ 80
X + y ≤ 50
X,Y ≥ 0
 Y

X
X Y Z=5X+4Y
0 50 200
30 20 230 MAX
40 0 200
Ej 5.- Min Z = 2x + 3y
2x + y ≥ 2
X + 2y ≥ 2
X, Y ≥ 0

x y Z =2x+3y
0 2 6
2/3 2/3 10/3 =3,3(mín)
2 0 4