El mtodo grfico es un procedimiento de solucin de problemas de programacin
lineal muy limitado en cuanto al nmero de variables (dos variables) pero muy rico en materia de interpretacin de resultados. Este consiste en representar cada una de las restricciones y encontrar en la medida de lo posible el polgono factible, solucin o regin factible, en el cual por razones trigonomtricas en uno de sus vrtices se encuentra la mejor respuesta (solucin ptima) (Lpez). . Por tanto, se representa en unos ejes cartesianos, o sistema de coordenadas, ambas rectas y se comprueba si se cortan y, si es as, dnde. Hay que tener en cuenta, que, en el plano, dos rectas slo pueden tener tres posiciones relativas (entre s): se cortan en un punto, son paralelas o son coincidentes. Si las dos rectas se cortan en un punto, las coordenadas de ste son el par (x, y) que conforman la nica solucin del sistema, ya que son los nicos valores de ambas incgnitas que satisfacen las dos ecuaciones del sistema, por lo tanto, el mismo es compatible determinado. Si las dos rectas son paralelas, no tienen ningn punto en comn, por lo que no hay ningn par de nmeros que representen a un punto que est en ambas rectas, es decir, que satisfaga las dos ecuaciones del sistema a la vez, por lo que ste ser incompatible, o sea sin solucin. Por ltimo, si ambas rectas son coincidentes, hay infinitos puntos que pertenecen a ambas, lo cual nos indica que hay infinitas soluciones del sistema (todos los puntos de las rectas), luego ste ser compatible indeterminado (Garrido & Garca). Los pasos necesarios para realizar el mtodo son (Investigacion de Operaciones I): 1. Hallar las restricciones del problema. 2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles. 3. Sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. 4. Trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en cual se encuentra cada restriccin, el rea correspondiente a cada restriccin lo define el signo correspondiente a cada restriccin ( ) se evala un punto antes y despus de la recta trazada, el punto que cumpla con la inecuacin indicara el rea correspondiente.
5. El espacio en el cual se satisfacen las tres restricciones es el rea factible. Cada
punto situado en la frontera del espacio del rea factible, es decir que satisfacen todas las restricciones, representa un punto factible. 6. Las lneas paralelas que representan la funcin objetivo se trazan mediante la asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en la cual crece o decrece el valor de la funcin objetivo. 7. La solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo, se procede a graficar la funcin objetivo, si es un problema de minimizacin la solucin optima es el primer punto factible que toque la funcin Z, y si por lo contrario es un problema de maximizacin, ser entonces el ltimo de los puntos factibles que toque la funcin Z. Ejemplo (PHPSimplex, 2006): Maximizar
Z = f(x,y) = 3x + 2y
Sujeto a:
2x + y 18
2x + 3y 42
3x + y 24
x0,y0
A continuacin se representan las restricciones. Comenzando con la primera, se dibuja
la recta que se obtiene al considerar la restriccin como igualdad. Aparece representada como el segmento que une A con B y la regin que delimita sta restriccin viene indicado por el color AMARILLO. Se repite el proceso con las dems restricciones, quedando delimitadas la regin de color AZUL y ROJO para la segunda y tercera restriccin respectivamente. 2
La regin factible es la interseccin de las regiones delimitadas tanto por el conjunto de
restricciones, como por las condiciones de no negatividad de las variables, es decir, por ambos ejes de coordenadas. Dicha regin factible est representada por el polgono OF-H-G-C, de color VIOLETA. Como existe una regin factible, se procede a determinar sus puntos extremos, o vrtices del polgono que representa. Estos vrtices son los puntos candidatos a soluciones ptimas. En este ejemplo son los puntos O-F-H-G-C de la figura. Finalmente, se evala la funcin objetivo (3x + 2y) en cada uno de esos puntos (resultado que se recoge en la tabla siguiente). Como el punto G proporciona el mayor valor a la funcin Z y el objetivo es maximizar, tal punto constituye la solucin ptima: Z = 33 con x = 3 e y = 12. Punto extremo O C G H F