Voya

Método gráfico. 
El método gráfico se utiliza para la solución de problemas de PL, representando geométricamente a las restricciones, condiciones técnicas y el objetivo.
El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para modelos con tres o más variables, el método gráfico es impráctico o imposible.
Cuando los ejes son relacionados con las variables del problema,el método es llamado método gráfico en actividad. Cuando se relacionan las restricciones tecnológicas se denomina método gráfico en recursos.
Los pasos necesarios para realizar el método son nueve:
1.  graficar las soluciones factibles, o el espacio de  soluciones (factible), que satisfagan todas las restricciones en forma simultánea.
2.  Las restricciones de no negatividad  Xi>= 0confían todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer término <= por (=) para cada restricción, con lo cual se produce la ecuación de una línea recta.
4.  trazar cada línea recta en el plano y la región en cual se encuentra cada restricción cuando se considera la desigualdad lo indica la dirección de la flecha situada sobrela línea recta asociada.
5.  Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas las restricciones y por consiguiente, representa un punto factible.
6.  Aunque hay un número infinito de puntos factibles en el espacio de soluciones, la solución óptima puede determinarse al observar la dirección en la cual aumenta la función objetivo.
7.  Las líneasparalelas que representan la función objetivo se trazan mediante la asignación de valores arbitrarios a fin de determinar la pendiente y la dirección en la cual crece o decrece el valor de la función objetivo.
Ejemplo.
Maximizar    Z  =  3X1 + 2X2
 restricciones :            X1   + 2X2   <=6       (1)
                                 2X1  +  X2    <=8       (2)                                  -X1  + X2    <=1       (3)
                                              X2   <= 2       (4)
                                    X1              >= 0       (5)
                                               X2   >= 0       (6)
Convirtiendo las restricciones a igualdad y representandolas gráficamente se tiene:
  X1 + 2X2  = 6       (1)
2X1  +  X2  = 8       (2)
-X1  +  X2  = 1       (3)            X2  = 2       (4)
 X1             = 0       (5)
            X2  = 0       (6)
 
Figura 1  Espacio de solución presentada con WinQsb
 
 
|
Figura 2 Determinación de solución
 
Maximizar    Z  =  3X1 + 2X2                             Punto           (X1, X2)                   Z
                               A                 (0, 0)                      0                               B                 (4, 0)                     12
                               C              (3.3, 1.3)              12.6  ( óptima )
                               D                (2, 3)                      12
                               E                (1, 3)                       9
                               F                (0, 2)                       4   |                                     Tabla 2.  Solución Método Gráfico
Para obtener la solución gráfica, después de haber obtenido el espacio de solución y graficada la función objetivo el factor clave consiste en decidir la dirección de mejora de la función objetivo.
 
   MÉTODO SIMPLEX. (Dantzig 1940)

 
En la solución gráfica observamos que la solución óptima está asociada siempre con un puntoextremo del espacio de soluciones. El método simplex está basado fundamentalmente en este concepto.
Careciendo de la ventaja visual asociada con la representación gráfica del espacio de soluciones, el método simplex emplea un proceso iterativo que principia en un punto extremo factible, normalmente el origen, y se desplaza sistemáticamente de un...