Méthodes Quantitatives de Gestion et Méthodes de Résolutions de Problèmes Partie II

Problèmes de Cheminements et d’Ordonnancement
Introduction à la Recherche Opérationnelle Chapitre 1 : NOTIONS DE BASE SUR LES GRAPHES
1.1 Définitions 1.2 Quelques graphes particuliers 1.3 Représentation des graphes sur machines 1.3.1 Matrice d’adjacence 1.3.2 Matrice d’incidence 1.3.3 Exemple

Chapitre 2 : PROBLEMES DE CHEMINEMENTS
2.1 2.2 Définition Le problème de l’arbre de poids minimum. Algorithme de Kruskal et Application 2.3 Problèmes de plus courts chemins 2.3.1 Définitions 2.3.2 Exemple 2.3.3 Plus courts chemins d’un sommet à tous les autres. Algorithme de Bellman

Chapitre 3 : PROBLEME D’ORDONNANCEMENT 3.1 Introduction
3.2 Le problème d’ordonnancement simple 3.2.1 Définitions 3.2.2 Exemple 3.2.3 Formulation potentiels-tâches

Exercices et applications.

Références bibliographiques
BERGE C. : « Graphes », Gauthier-Villars (1983) CHARON I., GERMA A. et HURDY O. : «Méthodes d’optimisation

combinatoire », MASSON (1996) FAURE R. : « Précis de Recherche Opérationnelle », BORDAS (1979) GONDRON M. et MINOUX M. : « Graphes et Algorithmes », Eyrolles (1985) GOUJET C. et NICOLAS C. : « Mathématiques appliquées : Probabilités –

Initiation à la recherche opérationnelle », MASSON (1981) SAKAROVITCH M. : « Graphes et Programmation Linéaire », HERMANN (1984)

Introduction à la Recherche Opérationnelle
La recherche opérationnelle apparaît en 1940 en Angleterre puis aux Etats-Unis à des fins de recherche militaires : il s’agissait pour le Royaume Uni d’utiliser au mieux ses moyens militaires, à l’époque insuffisants (avions, forces antiaériennes (D.C.A.), moyens maritimes). L’idée fondamentale était de mettre autant de soins dans l’emploi des moyens qu’on en avait mis pour les concevoir et les construire. Après la guerre, la recherche opérationnelle s’introduit dans le monde des affaires, l’objectif étant d’organiser, de produire, stocker et vendre de façon