Solución gráfica de pl

Esta sección muestra la forma en la cual un modelo de PL de dos variables se resuelve gráficamente. Aun cuando los modelos de dos variables muy rara vez ocurren en la práctica (donde un modelo típico de PL incluye miles de variables y restricciones), las ideas obtenidas del procedimiento gráfico constituyen la base para el desarrollo de la técnica general de solución (llamada método símplex). El procedimiento gráfico incluye dos pasos básicos:

1. La determinación del espacio de solución que define las soluciones factibles que satisfacen todas las restricciones del modelo.

2. La determinación de la solución óptima de entretodos los puntos en el espacio de solución factible.

El procedimiento se describe tanto para una función de objetivo de maximización, como de minimización.

Fuente: Apuntes de Investigación de operaciones de la UNIDEG