Description
Formation technique permettant d’acquérir les fondements de la Recherche Opérationnelle et de l’Optimisation Combinatoire avec une approche pratique en Python.
Intra-entreprise : Sur devis
Objectifs de la formation
- Définir la Recherche Opérationnelle et la relier aux problèmes mathématiques
- Identifier et modéliser un problème mathématique
- Acquérir des outils de résolution et de modélisation
Profil des béneficiaires
Pour qui
- Toute personne ayant un profil technique et souhaitant utiliser des outils de la Recherche Opérationnelle
Prérequis
- Connaissance du langage Python ou ayant suivi la formation « Le langage Python »
Contenu de la formation
-
1. Découverte de la Recherche Opérationnelle
- Transport
- Économie
- Planification
-
2. Modélisation de problèmes mathématiques
- Variables
- Contraintes
- Objectifs
-
3. Généralités sur la théorie des graphes
- Définitions
- Algorithmies en théorie des graphes
- Application pratique de la théorie des graphes (plus court chemin)
-
4. Découverte de la Programmation Linéaire
- Généralités
- Résolution d’un Programme Linéaire via Excel/Open Office
- Approfondissement de la Programmation Linéaire
- Application sur le plus court chemin
-
5. Introduction à la programmation par contraintes
- Généralités
- Application de deux uses cases en programmation par contraintes : Gestion de production, Planification de ressources humaines
- Introduction aux problèmes de tournées de véhicules
-
6. Résolutions de deux uses cases de la littérature
-
7. Introduction aux méthodes approchées
Équipe pédagogique
-
Formateur et concepteur :
Sylvain Ducomman
Suivi de l’exécution et évaluation des résultats
- Exercices d’auto-évaluation, Mise en situation, Feuille de présence, Formulaire d’évaluation de la formation
Ressources techniques et pédagogiques
- Exposé théorique sur la Recherche Opérationnelle et exercices pratiques
- Fil rouge autour d’un projet concret
- Utilisation des cahiers (notebooks) Jupyter pour rassembler supports et exercices pratiques dans un même document
- Synthèse et auto-évaluation des acquis
-
Capacité d’accueil
6 à 15 personnes
Accessibilité