Resum Geometria i Programació lineal
Programació lineal
10. Problema d'optimització
Resoldre un problema de programació lineal consisteix a optimitzar (maximitzar o minimitzar) una funció lineal, anomenada funció objectiu, subjecta a unes restriccions expressades mitjançant un sistema d'inequacions lineal.
Passos a seguir:
- Llegir atentament l'enunciat i escollir les incògnites.
- Resoldre el sistema d'inequacions format per les restriccions. A la regió solució del sistema l'anomenem regió factible.
- Obtenir els vèrtexs de la regió factible.
- Calcular el valor de la funció objectiu en cadascun dels vèrtexs per tal de determinar en quin pren el valor màxim o mínim.