Module 14/Avance

Recherche opérationnelle

Modéliser un problème de décision et le résoudre : programmation linéaire, graphes, ordonnancement, files d'attente.

·/5 cours

Variables, fonction objectif, contraintes. Traduire un énoncé métier en modèle mathématique.

Résolution graphique, méthode du simplexe, dualité, interprétation économique d'une solution.

Représentation, parcours, Dijkstra, Bellman-Ford, application au routage et à la logistique.

Méthodes PERT et potentiel-tâches, chemin critique, marges, diagramme de Gantt, contraintes de ressources.

Arrivées, service, files M/M/1, indicateurs, simulation de Monte-Carlo, dimensionnement d'un serveur.