Recherche opérationnelle
Modéliser un problème de décision et le résoudre : programmation linéaire, graphes, ordonnancement, files d'attente.
Recherche opérationnelle dans le parcours RGL
Ce module de niveau avancé fait partie de Réseaux et Génie Logiciel. Son programme comporte 5 chapitres, à suivre dans l’ordre proposé ci-dessous. Tu peux consulter ce programme sans compte ; la lecture des leçons, les exercices et les vidéos dépendent de tes accès.
Pour progresser, travaille une notion à la fois, reformule-la puis vérifie ta compréhension avec le quiz du chapitre accessible. Le temps indiqué pour une leçon est une estimation, pas une promesse de maîtrise.
Ce module avancé est réservé aux offres Intermédiaire et Premium. Comparer les offres
Programme des chapitres
Modéliser un problème de décision
Réservé aux abonnés
Variables, fonction objectif, contraintes. Traduire un énoncé métier en modèle mathématique.
Programmation linéaire
Réservé aux abonnés
Résolution graphique, méthode du simplexe, dualité, interprétation économique d'une solution.
Graphes et plus courts chemins
Réservé aux abonnés
Représentation, parcours, Dijkstra, Bellman-Ford, application au routage et à la logistique.
Ordonnancement de projet
Réservé aux abonnés
Méthodes PERT et potentiel-tâches, chemin critique, marges, diagramme de Gantt, contraintes de ressources.
Files d'attente et simulation
Réservé aux abonnés
Arrivées, service, files M/M/1, indicateurs, simulation de Monte-Carlo, dimensionnement d'un serveur.