Fondements de la modélisation en optimisation discrète

Vous êtes-vous déjà demandé comment les compagnies aériennes créent leurs horaires de vol ou comment les services de livraison planifient leurs itinéraires ? Ce sont des casse-têtes complexes qui peuvent être résolus avec une approche structurée et logique. Ce cours vous initie au domaine puissant de l'optimisation discrète, où vous apprendrez à formuler des défis du monde réel d'une manière que les ordinateurs peuvent résoudre. Vous dépasserez les conjectures et apprendrez à définir systématiquement les problèmes, les contraintes et les objectifs. En vous concentrant sur la manière de décrire les règles d'un problème, vous serez en mesure de relever des défis complexes de prise de décision dans la logistique, la planification et la gestion des ressources, laissant les solveurs modernes trouver la meilleure solution possible pour vous. Ce que vous apprendrez : - Comprendre les concepts fondamentaux de l'optimisation discrète, y compris les variables, les contraintes et les fonctions objectives. - Apprendre à traduire des problèmes ambigus du monde réel en modèles précis et formels. - S'entraîner à modéliser des défis d'optimisation classiques tels que les problèmes de planification, d'affectation et de regroupement. - Appliquer des techniques basées sur les contraintes pour résoudre des casse-têtes de routage et d'allocation de ressources. - Saisir le rôle fondamental des solveurs dans la recherche et la découverte de solutions optimales. - Développer vos compétences en modélisation étape par étape grâce à des explications claires basées sur du texte et des exercices pratiques. Le cours commence par la terminologie clé et les principes fondamentaux avant de vous guider dans le processus de construction de vos premiers modèles. Vous progresserez ensuite en appliquant ces compétences à une variété de types de problèmes courants. Ce cours est conçu pour les débutants absolus. Aucune expérience préalable en optimisation, en mathématiques avancées ou en programmation n'est requise pour commencer. Commencez votre voyage dans la résolution systématique de problèmes dès aujourd'hui.