Programmation linéaire et unimodularité.

La programmation linéaire constitue l'outil fondamental de modélisation et résolution des problèmes d'optimisation en recherche opérationnelle, qui ont une grande importance pratique : problèmes d’affectation, transport, réseaux, production, etc.  Ce cours se limite aux problèmes avec variables continues. Le cas des variables binaires ou entières,  très courant en pratique, est traité dans le cours ''Optimisation Combinatoire'' pour lequel ce cours est un pré-requis.