Está en la página 1de 8

ADOLFO HUERTA LOZANO

METODO
GRAFICO
EXPLICADO
EL MÉTODO GRÁFICO ES UNA TÉCNICA
UTILIZADA PARA RESOLVER PROBLEMAS
DE PROGRAMACIÓN LINEAL DE MANERA
VISUAL Y SENCILLA. AQUÍ TIENES UN
RESUMEN DE LOS PASOS PARA RESOLVER
PROBLEMAS DE PROGRAMACIÓN LINEAL
UTILIZANDO EL MÉTODO GRÁFICO:
IDENTIFICAR LAS VARIABLES DE
DECISIÓN
• En primer lugar, identifica las variables que representan las cantidades que deseas
optimizar en tu problema.

DEFINIR LAS RESTRICCIONES


• Establece las restricciones que limitan las variables de decisión. Estas restricciones
son usualmente desigualdades lineales que representan limitaciones de recursos o
restricciones de tiempo.
FORMULAR LA FUNCIÓN
OBJETIVO
• Define la función objetivo que deseas maximizar o minimizar en términos de las
variables de decisión. Esta función objetivo suele estar relacionada con la
maximización de beneficios o la minimización de costos.

GRAFICAR LAS RESTRICCIONES


• Representa gráficamente las restricciones en un plano cartesiano. Cada restricción se
convierte en una línea o un plano en el espacio de las variables de decisión.
ENCONTRAR LA REGIÓN
FACTIBLE
• La región donde todas las restricciones se cumplen se llama región factible. Esta
región se encuentra en la intersección de todas las líneas o planos que representan
las restricciones.

IDENTIFICAR LOS VÉRTICES DE LA


REGIÓN FACTIBLE
• Los puntos de intersección de las restricciones en la región factible se llaman
vértices. Estos puntos son candidatos a ser la solución óptima.
EVALUAR LA FUNCIÓN OBJETIVO
EN LOS VÉRTICES
• Calcula el valor de la función objetivo en cada uno de los vértices encontrados en el
paso anterior.

DETERMINAR LA SOLUCIÓN
ÓPTIMA
• La solución óptima será el vértice donde la función objetivo alcanza su valor máximo
(en problemas de maximización) o su valor mínimo (en problemas de minimización).
INTERPRETAR LA SOLUCIÓN
• Una vez que hayas encontrado la solución óptima, interpreta el resultado en el
contexto del problema original. Esto te dará información sobre las cantidades óptimas
de las variables de decisión y el valor óptimo de la función objetivo.

VERIFICAR LA SENSIBILIDAD
• En algunos casos, es importante verificar cómo cambia la solución óptima ante
cambios en los coeficientes de las restricciones o en la función objetivo.
EL MÉTODO GRÁFICO ES
ESPECIALMENTE ÚTIL PARA PROBLEMAS
DE PROGRAMACIÓN LINEAL CON DOS
VARIABLES, YA QUE SE PUEDEN
REPRESENTAR GRÁFICAMENTE EN UN
PLANO BIDIMENSIONAL. PARA
PROBLEMAS CON MÁS VARIABLES, SE
SUELEN UTILIZAR MÉTODOS MÁS
AVANZADOS, COMO EL MÉTODO
SIMPLEX.

También podría gustarte