Método Grafico

1.Definiciones

• Se muestra la solución de problemas de

programación lineal solo tienen su formulación dos
variables.
• Solo trabaja en el primer cuadrante del grafico
cartesiano.
2. Casos del método grafico

• Problema de única solución

• Problema de múltiples soluciones
• Problema de solución indeterminadas
• Problema sin solución
Ejemplo de problema única solución

Max Z= 2X1 + X2
s/a
2X1 - X2 ≤ 8
X1 – X2 ≤ 3
X1 + 2X2 ≤ 14
X1 + 4X2 ≤ 24
Xj≥0; j=1,2
 1º Restricción 2º Restriccion 3º Restriccion 4º Restriccion F. Objetivo
2X1 - X2 ≤ 8 X1-X2 ≤ 3 X1+ 2X2 ≤ 14 X1 - 4X2 ≤ 24 Z = 2X1 + X2
2X1 - X2 = 8 X1-X2 = 3 X1+ 2X2 = 14 X1 - 4X2 = 24 2 = 2X1 + X2
X1 X2 X1 X2 X1 X2 X1 X2 X1 X2
0 -8 0 -3 0 7 0 6 0 2
4 0 3 0 14 0 24 0 1 0
P(0,0)→0 ≤ 8 P(0,0)→0 ≤ 3 P(0,0)→0 ≤ 14 P(0,0)→0 ≤ 24
VERDAD VERDAD VERDAD VERDAD

Restricciones

• Suponemos para cada inecuación que es una igualdad y luego tabulamos dos
puntos fáciles de calcular.

• Con un punto de prueba cualquiera P(X1,X2), utilizaremos X1=0, X2=0 que nos
facilita los cálculos cuando lo reemplacemos en la inecuación y observamos si
se hace verdad o falsedad, averiguar esto nos permite conocer si el área
solución de la inecuación esta al lado derecho o izquierdo.
Función Objetivo
La funcion objetivo Z=2X1+X2 tiene la estructura de un
linea recta. Si graficamos esta ecuacion con diferentes
valores de Z, se observa que la funcion objetivo ,
representa una familia de rectas paralelas, que al
aumentar el valor de Z la recta se desplaza
paralelamente hacia la derecha, esto se cumple
siempre que la ecuacion de la funcion objetivo tenga
pendiente negativa, es decir inclinada al lado izquierdo.
2X1 + X2 = 2 2X1 + X2 = 4 2X1 + X2 = 6
X1 X2 X1 X2 X1 X2
0 2 0 4 0 6
1 0 2 0 3 0

X2

Maximiza
aumenta

X1

Z=2 Z=4 Z=6

X2 Máximo X1*= 6
X2*= 4
Z* = 16
2X1- X2 ≤ 8

X1- X2 ≤ 3

X1

X1- 4X2 ≤ 24
X1+2X2≤14

Z
 Procedimientos para encontrar la solución
factible optima
• Primer Procedimiento:
Evaluar la función objetivo en cada una de las esquinas
del área de soluciones factibles.
• Segundo Procedimiento
Usando la función objetivo para determinar la esquina
del área de soluciones factible que la optimiza.
Primer Procedimiento:

El valor de la función objetivo en cada una de las

esquinas del área de soluciones es:

Z(0,0) = 2 * (0) + 0 = 0
Z(0,6) = 2 * (0) + 6 = 6
Z(4,5) = 2 * (4) + 5 = 13
Z(6,4) = 2 * (6) + 4 = 16
Z(5,2) = 2 * (5) + 2 = 12
Z(3,0) = 2 * (3) + 0 = 6

La función objetivo se maximiza cuando X1=6 y X2=4

• Segundo Procedimiento:
Usando la función objetivo para determinar la esquina del área
de soluciones factibles que la optimiza.
Fijarse que al desplazar la función objetivo Z hacia la derecha, el
ultimo punto a la derecha del área de soluciones factibles que
toca es X1=6, X2=4. Para encontrar las coordenadas debemos
interceptar las ecuaciones de las restricciones X1+2X2=14 con
2X1-X2=8. Otra manera de hacer esto es empleando el método
de los determinantes, que para una sistema de dos ecuaciones y
dos variables es:
 14 2
X1 = 8 -1 = -14 - 16 = -30 = 6
1 2 -1 - 4 -5
2 -1

1 14
X2 = 2 8 = 8 - 28 = -20 = 4
1 2 -1 - 4 -5
2 -1
Problema de múltiples soluciones

Max Z= 5/2 X1 + X2
s/a
3X1 + 5X2 ≤ 15
5X1 + 2X2 ≤ 10
Xj ≥ 0 ; j=1,2
 1º Restricción 2º Restricción F. Objetivo
3X1 + X2 ≤ 15 5X1 + 2X2 ≤ 10 Z = 5/2X1 + X2
3X1 + X2 = 15 5X1 + 2X2 = 10 5/2 = 5/2X1 + X2
X1 X2 X1 X2 X1 X2
0 3 0 5 0 5/2
5 0 2 0 1 0
P(0,0)→0 ≤ 15 P(0,0)→0 ≤ 10
VERDAD VERDAD
 X2

Máximo X1*= 20/19

X2*= 45/19
Z* = 5

Máximo X1*= 2
X2*= 0
Z* = 5

X1

5/2X1+X2=5/2 5X1+2X2≤10
Observe que la solución óptima recae sobre un lado del área de soluciones
factible, o sea que todos los puntos que pertenecen a la recta 5X1 + 2X2 = 10
entre los puntos (2,0) y (20/19, 45/19), maximizan la función objetivo, esto es,
existen múltiples soluciones, dos de ellas son: X1* = 2, X2* = 0, Z* = 5 ó X1* =
20/19, X2* = 45/19, y por supuesto Z* = 5 .
Una forma más técnica de expresar la solución es: La solución son todas las
parejas de puntos que pertenecen a la recta 5X1 + 2X2 = 10, en el intervalo
20/19 < X1 < 2 o en el intervalo 0 < X2 < 45/19 ; Cualquiera de estos dos
puntos hace que Z valga 5
Z*20/19,45/19 = 5/2X1* + X2* = 5/2(20/19) + (45/19) = 5
Z*2,0 = 5/2X1* + X2* = 5/2(2) + (0) = 5
Problema de soluciones indeterminadas

Minimice Z = - X1 + X2
C.S.R.
X1 > X2
- 0,5X1 + X2 < 1
Xj > 0 ; j = 1, 2
Problema de soluciones indeterminadas
Problema de soluciones indeterminadas
Problema sin solución