Cours Recherche Opérationnelle : Programmation Linéaire en variables continues Gestion des Stocks
Université Cheikh Anta Diop (UCAD) de Dakar Faculté des Sciences Economiques et de Gestion (FASEG) Master 1
Dr. Babacar M. NDIAYE - Pr. Diaraf Seck, Année 2012-2013. LMDAN, babacarm.ndiaye_diaraf.seck@ucad.edu.sn http ://lmdan.ucad.sn

Notes
Ces notes de cours correspondent à un enseignement de quatrième année de la FASEG. Ceci constitue une première version et les chapitres manquants seront complétés au fur et à mesure qu’on avancera au cours de l’année. Ce cours est le résultat d’une réflexion technique pédagogique dont nous espèrons qu’il apportera aux étudiants une stimulation intellectuelle et un encouragement à persévérer, chaque fois que la compréhension d’un phénomène économique leur posera des difficultés. Bien qu’ayant relu attentivement toutes les notes, il reste plusieurs imperfections. Nous 1

demandons aux étudiants de nou en excuser, et de nous les signaler afin d’en améliorer la qualité. Leurs camarades de l’année prochaine leur en seront reconnaissants.

Table des matières
1 PROGRAMMATION LINÉAIRE EN VARIABLES CONTINUES : MODÉLISATION ET RÉSOLUTION 1.1 1.2 Petits exemples pratiques . . . . . . . . . . . . . . . . . . . . . . . . Définition et formulation d’un problème de Programmation Linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 1.2.2 1.2.3 1.3 1.4 1.5 Définition d’un programmation linéaire . . . . . . . . . . . . . . . . Forme algébrique d’un programme linéaire . . . . . . . . . . . . . . 8 8 9 3 4

Forme matricielle d’un programme linéaire . . . . . . . . . . . . . . 11 . . . . . . 12

Interprétation économique d’un programme linéaire

Résolution graphique . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Méthode du simplexe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.5.1 1.5.2 1.5.3 1.5.4 1.5.5 1.5.6 1.5.7 Forme standard . . . . . . . . . . . . . . . . . . . . . . . . . .