Está en la página 1de 14

Método Gráfico

Objetivo
El método gráfico permitirá resolver un
modelo matemático de dos variables.
¿Qué significa resolver un modelo matemático?
Encontrar los valores de las variables que maximicen o
minimicen (según sea el caso) la función objetivo
¿Cómo se aplica el método gráfico?
El método gráfico es un procedimiento
que tiene cuatro pasos básicos.
Paso uno:
Dibujar en el plano X-Y cada una de
las restricciones del modelo.
Paso dos:
• Encontrar la región factible.
• La región factible es el área determinada por
la intersección de todas las restricciones.
• La región factible es el conjunto de puntos
que cumplen todas las restricciones a la vez.
Paso tres:
Se dibuja una de las rectas que
representan a la función objetivo.
Paso cuatro:
Se mueve la recta de la función objetivo paralela a sí
misma sobre la región factible buscando el último
punto en el que la recta toca a la región factible ( en
caso de máximo) o el primer punto en el que la recta
toca a la región factible ( en el caso de mínimo).
• El punto determinado en el paso cuatro se
llama el punto solución óptima.
• Se determina en forma matemática
intersectando las dos restricciones que lo
forman gráficamente.
• Este punto se reemplaza en la función
objetivo y se determina el Valor óptimo.
¿Bastará con encontrar la solución óptima (SO)
y el valor óptimo ( VO)?
No solo la SO y el VO son importantes, también es muy importante determinar que
tipo de restricción es cada una de las que posee el modelo.
Es muy importante también saber cuanto nos sobra de los recursos utilizados en el
modelo. Entonces hablaremos de HOLGURA y EXCEDENTE
¿Qué tipos de soluciones podemos
tener en un modelo?

• Solución única.
• Solución infinita.
• Solución en un problema no acotado.
• Problema no factible.
¿Qué es el análisis de sensibilidad?
Estudio de los posibles cambios en el modelo
y cómo estos afectan a la solución óptima y
al valor óptimo
¿Qué cambios afectan al modelo?
• Cambios en los coeficientes de la función objetivo
• Cambios en las cantidades de recursos disponibles.

También podría gustarte