Pasos a la hora de resolver un problema de programación lineal

Los pasos que han de seguirse a la hora de resolver un problema de programación lineal son los siguientes.

  • Elegir las incógnitas.
  • Escribir la función objetivo en función de los datos del problema.
  • Escribir las restricciones en forma de sistema de inecuaciones.
  • Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.
  • Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).
  • 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).