Programación Lineal: Protocolo de Resolución en 7 pasos

PROTOCOLO: Existe un protocolo, un esquema ordenado para resolver problemas de Programación Lineal (PL), cuyos pasos se detallan a continuación:

1) Fijar (nombrar) Variables de Decisión.
2) Construir la FUNCIÓN OBJETIVO (Determinar si se Maximiza o Minimiza).
3) Establecer las RESTRICCIONES (todas, la explícitas y las implícitas).
4) Graficar la REGIÓN FACTIBLE (Graficar TODAS las restricciones).
5) Hallar las coordenadas de los vértices de la Región Factible (analítica o gráficamente). Estas serán las SOLUCIONES FACTIBLES.
6) Utilizando el TEOREMA de Programación Lineal, encontrar la solución óptima entre las factibles. La solución óptima corresponderá al vértice en el cuál esta función toma el valor máximo (o mínimo según corresponda).
7) VERIFICAR la solución óptima.