Plan de cours :

• Observations sur la géométrie du problème

• Déduction de l’algorithme du simplexe

• Dégénérescence

• Condition d’optimalité

• Théorie de la dualité linéaire

• Aspects numériques

• Contraintes linéaires d’égalité et d’inégalité

• Problèmes de complémentarité linéaire

• Formulations diverses des conditions d’optimalité

• Déduction de quelques algorithmes à partir des conditions d’optimalité