MÉTODO GRÁFICO

Aspectos Básicos
•Consiste en graficar las soluciones factibles, o el
espacio de soluciones (espacio factible), que satisfaga
todas las restricciones simultaneamente.
•Es una manera “simple” de resolver un problema
de programación lineal que tenga solamente dos
variables de decisión.
•Es útil para encontrar la solución óptima e
información adicional sobre cuan susceptible es esa
solución con respecto a los datos del problema.
•Aun cuando para modelos con tres o más variables,
este método es impráctico o imposible, proporciona
un buen fundamento para el uso de la P.L. en el
mundo real. Ing. José Gregorio Díaz Landaeta
 MÉTODO GRÁFICO
Metodología
•Graficar las soluciones factibles (espacio encerrado
por todas las restricciones del modelo).
–Reemplazar el signo de desigualdad con un signo de
igualdad.
–Grafique la igualdad (línea recta).
–Identificar el lado factible de la recta: Seleccione un
punto cualquiera (a,b) que no pertenezca a la recta y
verifique si satisface la restricción. Si así es, entonces ese
punto está en el lado factible; si no es así, el lado factible
está en el lado opuesto al punto seleccionado.
El área del gráfico que satisface todas las restricciones, se
denomina REGIÓN FACTIBLE (ESPACIO FACTIBLE) y
cualquier punto dentro de esta región es una SOLUCIÓN
FACTIBLE.
Ing. José Gregorio Díaz Landaeta
 MÉTODO GRÁFICO
Metodología
•Determinar la solución óptima.
–Método I:
•Graficar la función (línea) objetivo. Efectúe Z=0.
•Localizar su mejor lado. Grafique Z≠ 0.
•“Mover” la línea de la función objetivo paralela a si
misma en la dirección de mejora.
El punto final de corte entre la Región Factible y la
función objetivo es la SOLUCIÓN ÓPTIMA.
–Método II:
•Identifique y determine los puntos de intersección
entre las restricciones.
•Sustituya estos puntos en la Función objetivo.
El punto que optimiza (minimiza o maximiza) la función
objetivo es la SOLUCIÓN ÓPTIMA. Ing. José Gregorio Díaz Landaeta
 MÉTODO GRÁFICO
Conclusiones Importantes
•Puntos Extremos: Son los puntos esquina de una
región factible. Representan las intersecciones entre
las restricciones.
•Línea de Función Objetivo: Gráfica donde todos los
puntos sobre la línea tienen el mismo valor de
función objetivo (Isocostos, Isoutilidades).
•Solución Óptima: Punto en la región factible que
tiene el mejor valor de la función objetivo.
Representan los valores óptimos de las variables de
decisión. Pueden existir infinitas soluciones óptimas.
•Valor óptimo: Valor de la función objetivo evaluada
en la solución óptima.
Ing. José Gregorio Díaz Landaeta
 MÉTODO GRÁFICO
Conclusiones Importantes
•Restricción Activa: Aquella que pasa por la
solución óptima. Evaluada en la solución óptima, los
términos de la restricción son iguales.
•Restricción inactiva: Aquella que no pasa por la
solución óptima. Evaluada en la solución óptima, los
términos de la restricción son diferentes. Posee un
excedente o una holgura.
•Excedente: Es la diferencia entre el primer
miembro y el lado derecho en una restricción 
evaluada en la solución óptima.
•Holgura: Es la diferencia entre el lado derecho y el
primer miembro de una resstricción  evaluada en la
solución óptima. Ing. José Gregorio Díaz Landaeta