SOLUCIÓN GRÁFICA DE LA PROGRAMACIÓN LINEAL

El procedimiento de solución gráfica comprende dos pasos:

1. Determinación del espacio de soluciones que define todas las soluciones factibles del

modelo.

2. Determinación de la solución óptima, entre todos los puntos factibles del espacio de
soluciones.

Usaremos dos ejemplos en el procedimiento, para mostrar cómo se manejan las

funciones

objetivo de maximización y de minimización. Aunque los modelos de investigación de

operaciones deben “optimizar” determinado

criterio objetivo sujeto a un conjunto de restricciones, la calidad de la solución que se

obtenga

depende de la exactitud del modelo para representar el sistema real. Por ejemplo, en el
modelo

de los boletos, si uno no puede identificar todas las alternativas dominantes para
comprarlos,

entonces la solución resultante sólo es óptima en relación con las alternativas que se

representaron en el modelo. En forma específica, si en el modelo falta la alternativa 3, la

solución

“óptima” resultante diría que hay que gastar $1880 como mínimo en compra de boletos,

y con ello sólo se obtiene una solución subóptima del problema. La conclusión es que
“la”

solución óptima de un modelo sólo es la mejor para ese problema. Si sucede que el
modelo

representa al sistema real en forma razonablemente buena, su solución también será

óptima

para el caso real.