Académique Documents
Professionnel Documents
Culture Documents
programacin lineal
Kevin Obando
Mtodo grfico.
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.
El mtodo grfico se emplea para resolver problemas que presentan slo 2 variables de decisin. El
procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de coordenadas X1, X2para
tratar de identificar el rea de soluciones factibles (soluciones que cumplen con todas las restricciones).
La solucin ptima del problema se encuentra en uno de los vrtices de esta rea de soluciones creada,
por lo que se buscar en estos datos el valor mnimo o mximo del problema.
EJEMPLO:
Maximizar :
Sujeto a