Resolucin grfica de un problema de Programacin Lineal El mtodo grfico de resolucin tan slo es aplicable a problemas con dos variables

(X e Y). Para aquellos casos en que el nmero de variables del problema sea superior a dos, no ser posible encontrar la solucin a partir de un grfico bidimensional y, por tanto, tendremos que usar mtodos de resolucin ms complejos. Aun as, el mtodo grfico es de un gran valor pedaggico dado que nos permite vislumbrar de una forma intuitiva las ideas bsicas de la Programacin Lineal. Volviendo al ejemplo de las mesas de ordenador, dado que en l tenemos slo dos variables, podremos representar cada una de las restricciones en el plano real. Estas restricciones son semiespacios (por ser lineales), la interseccin de los cuales se denomina regin factible (rea de color verde en la figura): Nuestra funcin objetivo sera: Maximizar: Z(X,Y) = 1,5X + Y Y las restricciones vendrn dadas por: Sujeto a: 20X + 30Y <= 100*60 20X + 10Y <= 80*60 X >= 0 Y >= 0

La teora matemtica establece que, dado un problema de Programacin Lineal que tenga solucin, sta vendr dada por uno de los vrtices (o puntos extremos) del polgono que configura la regin factible. Por tanto, ser suficiente hallar las coordenadas de dichos vrtices (intersecciones de rectas) y determinar (sustituyendo en la funcin objetivo) cul de ellos es la solucin ptima. En nuestro ejemplo, tendramos slo cuatro puntos candidatos a ser solucin del problema (los cuatro vrtices del polgono), sustituyendo sus coordenadas en la funcin objetivo obtenemos: Z(0,0) = 0; Z(0,200) = 200; Z(210,60) = 375; y Z(240,0) = 360 Como en este caso buscbamos maximizar Z(X,Y), concluiremos que el punto ptimo es el (210,60), dado que con l obtenemos el valor mximo de la funcin objetivo. As pues, la solucin a nuestro dilema ser fabricar 210 mesas de tipo M1 y slo 60 de tipo M2, con ello conseguiremos unos beneficios de 375 .