Académique Documents
Professionnel Documents
Culture Documents
Objectif(s) Génér(al)/(aux)
- Résoudre un programme linéaire
Objectifs Spécifiques
- S’initier à la théorie des Graphes
- Maîtriser certaines techniques d’ordonnancement
- Maîtriser certaines techniques d’optimisation
- Résoudre un programme linéaire
Mots-clés
Théorie des Graphes, ordonnancement, optimisation, programme linéaire, simplex
Pré-requis
UE Mathématiques I
Eléments de Contenu
I/ THEORIE DES GRAPHES
- Le concept de graphe
- Principales définitions
II /ORDONNANCEMENT
- Principe d’ordonnancement
- Méthode MPM
- Méthode PERT
III/ LA PROGRAMMATION LINEAIRE
- Principe
- Formes d’un programme linéaire
- Formulation
IV/LA METHODE DE SIMPLEXE
- Principe de l’algorithme de simplexe
- Cas de Maximisation
- Cas de minimisation
- Cas irréguliers
V/ LA DUALITE
- Analyse de sensibilité
- Primal et dual
Moyens et Outils Pédagogiques
- condensé du cours
- Utiliser des cas pratiques inspirés de la réalité
Bibliographie
- La recherche opérationnelle, Vidal COHEN, Que Sais-Je ?,1995.
- La programmation Linéaire, George B. DANTZIG, Dunod, paris 1966.
- Eléments de recherche opérationnelle, Jean-Claude PAPILLLON, Sirey, 1992.
- Problèmes résolus de RO, Y. NOBER, R. OUELLET, R.PARENT, G. Morin, 1999.
37