Modèle Linéaire
Table of Contents
1. Programmation linéaire
1.1. Les objets
- Les variables : ce qu'on cherche à calculer.
- Les paramètres : Grandeurs connues.
- Les contraintes : ce qui contraint le modèle (lol).
- L'objectif : maximiser/minimiser.
2. Le simplexe (algo)
Algo vrm pourri dans le pire cas (exponentiel), mais cela n'arrive presque jamais.
Une solution de base est une solution du système d'équation en posant à 0 les variables hors base.