• View
• Edit
• History
• Print

Cours 2

Programmation linéaire:

Max c^t.x

A . x < b

L'algorithme du simplex permet de trouver une solution lorsqu'elle existe:

Une représentation simplifiée à partir de l'exemple ci-dessous. Plus de détails sur le Simplex

Problème linéaire et son interprétation géométrique

Problème linéaire à 2 variables

Forme normale

Problème linéaire à 2 variables +3 variables d'écart

Pivot 1

Pivot 2

Pivot 3

Pivot 4

Situations possibles pour le Simplex:

• Solution non bornée
• Itération dégénérée
• Cycle
• Initialisation

Implémentation dans Excel

Solution

Exemple: Recherche de gamme Exemples et Solutions