Introduction

• Historique

• Définition d'un programme linéaire

• Exemple d'un problème de transport

• Exemple d'un problème de composition d'aliments

• Exemple d'un problème de consommateur

Résolution graphique

• Illustration de la résolution graphique

• Cas général

• Exercices

Résolution algébrique

• Notion de solution de base

• Algorithme du simplexe

• Interprétation géométrique

• Exercice

• Cas de l'absence d'une base admissible évidente

• Exercices

Analyse de sensibilité

• Illustration de l'analyse de sensibilité

• Exercice