11. Conclusion
Les propriétés fondamentales des solutions de problèmes de programmation linéaire ont été établies. La méthode du simplexe a été présentée pour résoudre un programme linéaire dans lequel on cherche à maximiser une fonction objectif. Il s'agit d'une méthode itérative qui consiste à examiner les sommets du polyèdre des contraintes permettant d'augmenter la fonction objectif. La méthode du simplexe a été mise en œuvre de deux façons différentes, d'une part en utilisant les dictionnaires et d'autre part avec une méthode des tableaux consistant à mettre à jour l'inverse de la matrice de base des contraintes. Cette dernière méthode est implémentée dans un code MATLAB fourni en annexe (§
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Glossaire – Définitions
Sources bibliographiques
Cet article est réservé aux abonnés. Il vous reste 92 % à découvrir.
Déjà abonné ? Se connecter
Article inclus dans l'offre
"Mathématiques"
(
228 articles
)
Actualisée et enrichie d’articles validés par nos comités scientifiques.
Quiz, médias, tableaux, formules, vidéos, etc.
Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.
Un ensemble de services exclusifs en complément des ressources.
