METODO GRAFICO

Prof: Srta Isabel Flores Cáceres

Los pasos a seguir son:

1. Formular el problema
2. Graficar las restricciones
3. Determinar la región de soluciones factibles
4. Determinar la solución optima del problema, si existe, para esto es necesario:
 Evaluar la Función Objetivo en todos los puntos extremos (puntos candidatos a
optimo) y elegir entre ellos el mejor.

 Utilizando las características del hiperplano que forma la Función Objetivo

graficandola y desplazandola en forma paralela en el sentido que se acerque al
optimo hasta topar el punto extremo que lo satisfaga. La recta de la Función
Objetivo se debe desplazar hasta el punto donde un pequeño incremento hace
que la solución sea infactible.

Solución mediante método gráfico del ejercicio de los muebles de living.

Se tiene:

MAX U = 4X1 + 2X2

S/a
7 X1 + 3 X2 ≤ 150
4 X1 + 4 X2 ≤ 200 Pto Optimo
X1 ≥ 0 (Z* X*)
X2 ≥ 0

Recta F. O.
Rf
Puntos Factibles de Sol.
O Frontera Tecnológica

Punto Optimo:
X1 = 0
X2 = 50
U= 4*0+2*50
U = 100

Método Gráfico, Página 1

CASOS ESPECIALES DE SOLUCIÓN DE PROBLEMAS EN P.L.

Los Problemas de P.L. no siempre entregan una solución única. Hay casos con
múltiples soluciones a simplemente sin solución, ejemplo:

Rf
Rf

MAX: Múltiples Soluciones MAX: Tiene Solución

MIN: Tiene Solución MIN: Tiene Solución

Rf

MAX: No Tiene Solución MAX: Múltiples Soluciones

MIN: No Tiene Solución MIN: Tiene Solución

Método Gráfico, Página 2

CONCEPTOS GENERALES

1. Una solución factible es un vector no negativo que cumple con A*X ≤ b

2. La región de soluciones factibles (SRf) es el conjunto de todas las soluciones

factibles.

3. La solución optima es el vector X* factible y cuyo valor es la F.O. C*X es mayor que
cualquier otra solución factible.

4. El valor optimo de un P.L. es el valor de la F.O. correspondiente a la solución optima

Z* = C*X*

5. Existirán óptimos alternativos si existen soluciones factibles tal que:

Z*=C*X*= C*X1=C*X2=......=C*Xn

6. Existirá un optimo único cuando X* sea único.

7. Una solución será no acotada sí Z α

8. Una solución factible es degenerada cuando una o mas variables básicas tienen
valor cero.

Estaremos en presencia de un problema sin solución si la región de soluciones factible

es vacía.
Otro aspecto a considerar es cuanto sobra de cada vector si no se esta sobre su
respectiva frontera tecnológica.
La cantidad de recurso sobrante es la cantidad de recursos no utilizados, a esta se le
llama Variable de Holgura.

Para el ejemplo de los muebles de living

MAX U = 4X1 + 2X2
S/a
7 X1 + 3 X2 ≤ 150
4 X1 + 4 X2 ≤ 200
X1 ≥ 0
X2 ≥ 0

Adicionando las variables de holgura, se tiene:

MAX U = 4X1 + 2X2
S/a
7 X1 + 3 X2 + H1 = 150 reemplazando por el pto optimo se tiene que H1=0
4 X1 + 4 X2 + H2 = 200 reemplazando por el pto optimo se tiene que H2=0
Por lo tanto el Punto optimo se encuentra en la frontera tecnológica.

Método Gráfico, Página 3

Ejercicios:

Max Z = 5 X1 – 6 X2
Sujeto a
– X1 + X2  3.5
-3 X1 + 2 X2 ≤ 6
8 X1 + 3.5 X2 ≤ 28
X1, X2  0

Min Z = X1 + X2
Sujeto a
3 X1 + 2 X2  30
-2 X1 – 3 X2 ≤ -30
4 X 1 + X2 ≤ 6
X1, X2  0

Min Z = X1 - X2
Sujeto a
3 X1 + 2 X2  30
-2 X1 – 3 X2 ≤ -30
4 X 1 + X2 ≤ 6
X1, X2  0

Min Z = X1 + 2 X2
Sujeto a
3 X1 + 2 X 2  6
3 X1 + X2  6
X1 + X2 ≤ 15
X1, X2  0

Max Z = -2X1 - X2
Sujeto a
X1 + 4 X2 ≤ 24
X1 + 2X2 ≤ 14
2X1 - X2 ≤ 8
X1 - X 2  3
X1, X2  0

Para cada ejercicio encuentre la solución optima factible y evalué a Z en cada uno de
los vértices del espacio de soluciones factibles

Método Gráfico, Página 4