Pasos 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).


 
Página siguiente

Tema
Ejercicios
Sitio
Compartir: