Pasos para resolver un ejercicio de programación lineal

Estos son los pasos a seguir para resolver un problema de programación lineal:



1- Elegir las incógnitas.
2- Escribir la función objetivo en función de los datos del problema.
3- Escribir las restricciones en forma de sistema de inecuaciones.

4- Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.

5- Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).

6- Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta aquí la posible no existencia de solución si el recinto no está acotado).