metodo


Método gráfico

La solución en forma gráfica se obtiene representando en un plano cartesiano las restricciones tecnológicas y la función objetivo.  No es el método generalmente usado pero nospermite visualizar rápidamente la solución en problemas sencillos de dos y tres variables.  Si el problema tiene dos variables obtiene una gráfica en el plano de dos dimensiones y si se trata de unproblema de 3 variables se dibuja entonces una superficie en el espacio. 
El  algoritmo del método gráfico en actividades es el siguiente:
1.       Dibujar un plano coordenado y asociar un eje a cadavariable del modelo.
2.       Representar en el plano cada una de las restricciones
3.       Identificar gráficamente el conjunto de soluciones factibles (región de factibilidad).
4.       Evaluar lafunción objetivo en cada uno de los puntos extremos de la región factible
5.       Identificar la solución óptima.  Si el problema es de maximización la solución corresponde al punto en el cual elvalor de la función objetivo es mayor.  Si el problema es de minimización la solución está dado por aquel punto en donde la función objetivo tiene un menor valor.
1.        Solución óptima única: Unasolución es óptima única, cuando tanto las variables como la función del objetivo toman valores finitos, existiendo una sola combinación de valores de las variables que optimiza el valor de la funciónobjetivo.
 
2.        Solución óptima múltiple: Cuando al mover la isocuanta (recta que produce iguales valores) en su dirección de mejoría, su último contacto con la región de factibilidad no esun punto, sino toda una línea, ó sea uno de los lados del polígono (poliedro); entonces todos los puntos que están sobre la recta son soluciones optimas del modelo.

3.        Solución ilimitada: Sepresenta  solución ilimitadamente óptima, o simplemente solución ilimitada, cuando una o más variables y la función objetivo toman un valor ilimitado, cumpliendo con las restricciones estructurales....