SOLUCION GRAFICA

DE MODELOS DE PROGRAMACION LINEAL

Método Grafico
La solución de un modelo de programación
lineal por medio del método gráfico, consiste
en la búsqueda de la combinación de valores
para las variables de decisión que optimicen
el valor de la función objetivo, si es que dicha
combinación existe.

Solución Gráfica de Modelos de PL 2

Método Grafico
• Gráficamente se define una región que deje satisfechas a todas y cada una de las
restricciones y se sigue un criterio de decisión.
• A la región que satisface a todas y cada una de las restricciones de un modelo de
programación Lineal se le llama REGION FACTIBLE y consiste de todas las
combinaciones de los valores para las variables de decisión, que son válidas
como una solución del modelo.
• Se determinan todos los vértices de la región de factibilidad. Se evalúa la función
objetivo para cada uno de los puntos de cada esquina.
• Se define como punto óptimo a aquel que alcance el mejor valor en la función
objetivo y se establece siguiendo uno de los dos criterios:
1. En maximización, el mayor valor
2. En minimización, el menor valor

Solución Gráfica de Modelos de PL 3

 EJEMPLO
Max z = 3x + 2y (función objetivo)
Sujeto a (s.a:)
2 x + y ≤ 100
x + y ≤ 80 Restricciones
x ≤ 40
x ≥0 (restricción de signo)
y ≥0 (restricción de signo)

Solución Gráfica de Modelos de PL 4

 Dibujar la región factible
Y

100
2x + y = 100
Restricciones
2 x + y ≤ 100
80
x + y ≤ 80
x ≤ 40
x ≥0 60

y ≥0
40

Teniendo en
cuenta las 20

restricciones de
signo (x ≥ 0, y ≥ 20 40 60 80
X
0), nos queda:
Solución Gráfica de Modelos de PL 5
 Dibujar la región factible
Y

100

Restricciones 80

2 x + y ≤ 100
x + y ≤ 80 60 x + y = 80
x ≤ 40
x ≥0 40
y ≥0

20

20 40 60 80
X

Solución Gráfica de Modelos de PL 6

 Dibujar la región factible
Y

100

Restricciones 80
x = 40
2 x + y ≤ 100
x + y ≤ 80 60
x ≤ 40
x ≥0
40
y ≥0

20

20 40 60 80
X

Solución Gráfica de Modelos de PL 7

 Dibujar la región factible
Y
La intersección
de todos estos
2x + y = 100
semiplanos 100

(restricciones)
nos da la 80
x = 40
región factible
60

x + y = 80
40

Región
20
Factible

20 40 60 80
X
Solución Gráfica de Modelos de PL 8
 Vértices de la región factible
Y Restricciones
La región factible (al 2 x + y ≤ 100
estar limitada por 100
2x + y = 100
x + y ≤ 80
rectas) es un x ≤ 40
polígono. 80 E x = 40 x ≥0
En esta caso, el y ≥0
polígono ABCDE. 60
D

Como la solución x + y = 80
40
óptima está en
alguno de los Región
vértices (A, B, C, D o 20 C
Factible
E) de la región
B
factible, calculamos
esos vértices.
A 20 40 60 80
X

Solución Gráfica de Modelos de PL 9

 Resolución gráfica
Y
Max z = 3x + 2y
100

(0, 80)
80
Para hallar la solución óptima,
dibujamos las rectas en las
(20, 60)
cuales los puntos tienen el 60
mismo valor de z.

40
La última recta de z que
interseca (toca) la región Región (40, 20)
factible e indica la solución 20

óptima para el PPL. Para el

Factible
ejemplo, esto ocurre en el (40, 0)
punto D (x = 20, y = 60, z = 180). (0, 0) 20 40 60 80 X
z = 180
z=0 z = 100

Solución Gráfica de Modelos de PL 10

 Número de Soluciones de un PPL

No en todos los PPL ocurre esto. Se pueden dar también

las siguientes posibilidades:
• Algunos PPL tienen un número infinito de
soluciones óptimas (alternativas o múltiples
soluciones óptimas).
• Algunos PPL no tienen soluciones factibles (no
tienen región factible).
• Algunos PPL son no acotados: Existen puntos en
la región factible con valores de z arbitrariamente
grandes (en un problema de maximización).

Veamos un ejemplo de cada caso.

Solución Gráfica de Modelos de PL 11

 Número infinito de soluciones óptimas
Y
60
Consideremos el
siguiente problema:
50 C
max z = 3x + 2y
40
s.a: 3x + 2y ≤ 120
x + y ≤ 50 B
30 Región
x,y≥0 Factible
z = 120

Cualquier punto (solución) 20

situado en el segmento AB z = 60
puede ser una solución 10
z = 100
óptima de z =120.
A
10 20 30 40 50
X
Solución Gráfica de Modelos de PL 12
 Sin soluciones factibles
Y
Consideremos el 60
siguiente problema: No existe
Región Factible

max z = 3x1 + 2x2 50

x ≥ 30
s.a: 3x + 2y ≤ 120 40
x + y ≤ 50 y ≥ 30
x + y ≤ 50
x ≥ 30 30
y ≥ 30
x,y≥0 20

10 3x + 2y ≤ 120

No existe región factible

10 20 30 40 50
X
Solución Gráfica de Modelos de PL 13
 PPL no acotado
max z = 2x – y Y
6
Región Factible
s.a: x–y≤1
2x + y ≥ 6 5

x, y ≥ 0
4

La región factible es no acotada. z=4

Se muestran en el gráfico las 3
rectas de nivel para z = 4 y z = 6.
Pero podemos desplazar las
2
rectas de nivel hacia la derecha
z=6
indefinidamente sin abandonar
la región factible. Por tanto, el 1

valor de z puede crecer

indefinidamente.
1 2 3 4 5
X
Solución Gráfica de Modelos de PL 14