Méthodes quantitatives de gestion et méthodes de résolutions de problèmes

Pages: 7 (1649 mots) Publié le: 8 mai 2012
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

Chapitre2 : 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.2Exemple 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. etNICOLAS 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 aumieux 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çonoptimale. La recherche opérationnelle peut être définie comme étant l’ensemble des méthodes et techniques rationnelles d’analyse et de synthèse des phénomènes d’organisation et leurs applications, pour résoudre les problèmes complexes rencontrés dans la direction et la gestion des grands systèmes d’hommes, de machines, de matériaux et de budgets, dans l’industrie, le commerce, l’administration,l’économie et la défense. L’objectif est d’aider la direction de la gestion ou de l’exploitation d’un système, à prendre les meilleures décisions dans l’exécution de sa tâche. Ceci se fait, en développant un modèle scientifique du système avec lequel on essaye de prévoir et de comparer les résultats de diverses décisions ou stratégies.

Chapitre 1 :

NOTIONS DE BASE SUR LES GRAPHES

Les graphes,orientés ou non orientés, interviennent dans de nombreux problèmes ; ils permettent par exemple de modéliser des réseaux, qu’ils soient de transport ou de communication, ou de représenter des relations.

1.1 Définitions :  Un graphe non orienté G = (X, E) est défini par deux ensembles : l’ensemble X des sommets et l’ensemble E des arêtes. Une arête e de E étant défini par une paire de sommets xet y de X.  On dit que x et y sont les extrémités de e et on écrit e = {x, y} ou tout simplement e = xy X ={1, 2,…,6} E ={e1, e2,…,e8} e1 = 12 (ou 21) ; e5 = 36 e2 = 13 e3 = 34 e4 = 24 ; e6 = 46 ; e7 = 45 ; e8 = 25 - Graphe non orienté 3 e2 e3 e5 4

1

e1 e4 e7 e6

2 e8 5 6

 Un graphe orienté G = (X, U) est défini par l’ensemble X de ses sommets et l’ensemble U de ses arcs. Un arc u deU est défini par un couple de sommets x et y. On dit que u admet x comme extrémité initiale, y comme extrémité terminale, et on note u = (x, y). x u y

Arc u = xy

Graphe orienté

Remarques :

La façon de placer les sommets ou de dessiner les arêtes ou les arcs sur le plan n’a aucune importance. On pose n = X et m = E ou m = U.  Etant donné un sommet x d’un graphe G non...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Methode resolution probleme
  • Méthode de résolution de problème
  • Méthode de résolution de problème
  • La methode de résolution des problèmes
  • La methode de résolution des problèmes
  • méthodes quantitatives de gestion
  • Methode quantitative de gestion
  • M.a.r.p méthode d’analyse et résolution de problèmes

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !