Problema de programació linial

Problema de programació linial

1. Plantejament

   • Restriccions
     • En funció de cada oració del problema
   • Funció objectiu

2. Regió factible

   • Vèrtex de la regió factible
     • Trobem mijantçant sistemes d'equacions els punts de tall entre les rectes
   • Dibuixem la regió factible

3. Optimització de la funció objectiu

   • Geomètricament
     • Tracem les rectes de nivell (funció objectiu) que passen pels vertex
       • Hem de tenir en compte cap a on es desplacen les rectes a l'hora de trobar màxim o minim (coeficient de b)
   • Analíticament
     • substitueixo els punts dels vèrtex a la funció objectiu i trio el màxim o mínim
   • Conclusió
     • Frase amb la solució del problema

Images and files in the map