
Recherche opérationnelle
29 mars 2019 0 Par Amine NasrallahRecherche opérationnelle cours
Ce document de cours de recherche opérationnelle s6 réalisé par Mohamed HACHIMI, pour les étudiants des sciences économiques et gestion. n’oubliez pas que le savoir ne vaut que s’il est partagé.
La notion de graphe
Devant un grand nombre de situations, le mathématicien, comme d’ailleurs le planificateur ou l’économiste, a été amené à tracer sur le papier des points (représentant des nombres, des individus, des localités, des opérations) et des lignes continues reliant certaines paires de ces points et symbolisant une relation, une route, une préférence, etc …
Pour raisonner sur de tels schémas, on a convenu d’appeler sommets ces points, arcs ou arêtes ces lignes (suivant qu’elles sont orientées ou non), et d’en étudier les propriétés combinatoires.
Il convient de distinguer les graphes orientés de ceux qui ne le sont pas. Nous nous intéressons dans ce chapitre aux premiers et nous donnerons quelques exemples est propriétés des seconds dans la section.
Plan du cours
Éléments de théorie des graphes
- La notion de graphe
- Parcours eulériens et hamiltoniens
- Coloration des sommets d’un graphe
Décomposition des graphes
- Introduction
- Décomposition basée sur la matrice d’adjacence
- Décomposition basée sur la matrice de la fermeture transitive
- Application aux arcs
Problèmes d’ordonnancement
- Introduction
- Modélisation par un graphe orienté
- Construction du graphe PERT
- Résolution du graphe PERT
- Diagramme Gantt
Problème du plus court chemin
- Introduction
- Algorithme de Ford
- Algorithme de Bellman
- Algorithme de Dijkstra
.Prévisualiser :
[pdf-embedder url=”https://aminenasrallah.com/wp-content/uploads/2019/03/Cours-recherche-opérationnelle-S6.pdf”%5D
Partager :
- Cliquez pour partager sur Facebook(ouvre dans une nouvelle fenêtre)
- Cliquez pour partager sur Telegram(ouvre dans une nouvelle fenêtre)
- Cliquez pour partager sur WhatsApp(ouvre dans une nouvelle fenêtre)
- Cliquez pour partager sur LinkedIn(ouvre dans une nouvelle fenêtre)
- Cliquer pour envoyer un lien par e-mail à un ami(ouvre dans une nouvelle fenêtre)
- Cliquez pour partager sur Twitter(ouvre dans une nouvelle fenêtre)
Articles similaires
À propos de l’auteur
Cours et explications Globalista éducation