METODO GRAFICO.

El mtodo grfico se utiliza para la solucin de problemas de PL, representando geomtricamente a las restricciones, condiciones tcnicas y el objetivo. El modelo se puede resolver en forma grfica si slo tiene dos variables. Para modelos con tres o ms variables, el mtodo grfico es imprctico o imposible. Cuando los ejes son relacionados con las variables del problema, el mtodo es llamado mtodo grfico en actividad. Cuando se relacionan las restricciones tecnolgicas se denomina mtodo grfico en recursos. Los pasos necesarios para realizar el mtodo son nueve: 1. graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan todas las restricciones en forma simultnea. 2. Las restricciones de no negatividad Xi>= 0 confan todos los valores posibles. 3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en primer trmino <= por (=) para cada restriccin, con lo cual se produce la ecuacin de una lnea recta. 4. trazar cada lnea recta en el plano y la regin en cual se encuentra cada restriccin cuando se considera la desigualdad lo indica la direccin de la flecha situada sobre la lnea 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 nmero infinito de puntos factibles en el espacio de soluciones, la solucin ptima puede determinarse al observar la direccin en la cual aumenta la funcin objetivo. 7. 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. Ejemplo. Maximizar Z = 3X1 + 2X2 X1 + 2X2 <=6 2X1 + X2 <=8 -X1 + X2 <=1 X2 <= 2 X1 >= 0 X2 >= 0 (1) (2) (3) (4) (5) (6)

restricciones :

Convirtiendo las restricciones a igualdad y representndolas grficamente se tiene:

X1 + 2X2 2X1 + X2 -X1 + X2 X2 X1 X2

=6 =8 =1 =2 =0 =0

(1) (2) (3) (4) (5) (6

CONCEPTOS BASICO.

Algunos conceptos bsicos de la Programacin Lineal que se pueden visualizar a travs del Mtodo Grfico son: a. Regin factible. b. Restriccin activa y Restriccin redundante. c. Demostrar que: Mx. Z = mn.(-Z) Regin factible. La regin factible es formada por las restricciones del problema y en alguno(s) de sus vrtices se localiza la solucin ptima. La forma de la regin factible depende del tipo de restricciones que se tengan. An as, se pueden considerar dos tipos bsicos: la regin factible "cerrada" y la "abierta". La regin factible cerrada se tiene cuando las restricciones, incluyendo las de "no negatividad", delimitan la regin factible del problema. En el tipo abierto, se tiene una regin factible no acotada que solo permite la minimizacin Restriccin activa y Restriccin redundante. Las restricciones que forman parte de la regin factible son las "restricciones activas" mientras las que no la forman son las "redundantes". Las restricciones activas son las realmente forman la regin factible donde est la solucin ptima. Estas restricciones son la esencia del problema modelado, de tal forma que, si se quita alguna de ellas se cambia la solucin ptima. Las restricciones activas que se tienen en el problema son "b", "c", "d" y "g". Una restriccin redundante no tiene ningn efecto en la solucin ptima del problema, es una restriccin ficticia que da lo mismo dejarla en el modelo o quitarla. Las restricciones redundantes que se tienen en el problema son "a", "e" y "f". Demostrar que: Mx. Z = mn.(-Z) Al demostrar que Mx. Z = mn.(-Z), tambin se est demostrando que lo contrario es verdadero, es decir que mn. Z = Mx. (-Z). Este principio es muy poderoso en la solucin de problemas de minimizacin mediante el Mtodo

Simplex, mtodo que se estudiar posteriormente para solucionar problemas de cualquier tamao. Esto permite que un problema de minimizacin sea transformado y solucionado como un problema de Maximizacin, cambiando solamente los signos de su Funcin Objetivo. Un ejemplo de como puede ser transformado un problema modelado de minimizacin para ser solucionado a travs del Mtodo Simplex, es el siguiente: min. Z = 30X1 + 10X2 Mx. Z = - 30X1 - 10X2 Restricciones: 2X1 + 4X2 80 X1 + X2 = 25 8X1 + 6X2 120