Professional Documents
Culture Documents
UNIDAD II
2.3 Mtodo grfico
El mtodo grfico soluciona problemas de PL por medio de la representacin
geomtrica del objetivo, las restricciones estructurales y las condiciones tcnicas.
En esta representacin geomtrica, los ejes coordenados pueden asociarse ya sea
con las variables o con las restricciones tecnolgicas del problema. Cuando los ejes
cartesianos estn relacionados con las variables (actividades) del problema, el
proceso se conoce como mtodo grfico de actividades. Cuando la forma alternativa,
las restricciones tecnolgicas (recursos) se identifican con los ejes coordenados, el
mtodo se denomina mtodo grfico en recursos.
Un problema de PL con m restricciones y n variables (las condiciones tcnicas no se
incluyen en la dimensin del problema) se dice que posee una dimensin de (mn). El
mtodo grfico para resolver un programa lineal con dos variables se comprende
mejor concentrndose primero en las restricciones y posteriormente en la funcin
objetivo. Para determinar los valores X1, X2 o X,Y satisfacen todas las restricciones,
considerando una restriccin a la vez.
La desigualdad representada en el eje cartesiano
Cuando el signo de la restriccin es menor o igual () el sentido del vector ir dirigido
hacia el origen es decir, hacia adentro.