Cours Recherche Operationnelle
17689 mots
71 pages
Cours Recherche Opérationnelle :Programmation Linéaire en Variables
Continues
Programmation Linéaire en Nombres
Entiers
Programmation Non Linéaire
Université Cheikh Anta Diop (UCAD) de Dakar
Faculté des Sciences Economiques et de Gestion (FASEG)
Institut de Formation en Administration et en Création d’Entreprise (IFACE)
Licence 3 Codiplômante & Professionnelle en Sciences de Gestion
Dr. Babacar M. NDIAYE, Année 2014-2015.
Laboratoire de Mathématiques de la Décision et d’Analyse Numérique (LMDAN) babacarm.ndiaye@ucad.edu.sn. http ://lmdan.ucad.sn
Notes
Ces notes de cours correspondent à un enseignement de troisième année de l’IFACE à la
FASEG. Ce cours est le résultat d’une réflexion technique pédagogique dont nous espè1
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 demandons aux étudiants de nous 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
4
1.1
Petits exemples pratiques . . . . . . . . . . . . . . . . . . . . . . . .
5
1.2
Définition et formulation d’un problème de Programmation
Linéaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2.1
Définition d’un programmation linéaire . . . . . . . . . . . . . . . . 10
1.2.2
Forme algébrique d’un programme linéaire . . . . . . . . . . . . . . 11
1.2.3
Forme matricielle d’un programme linéaire . . . . . . . . . . . . . . 13
1.3
Interprétation économique d’un programme linéaire
1.4
Résolution graphique . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.5
Méthode du simplexe . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.6
. . . . . . 14