Exercices corrigés de Recherche opérationnelle
Ces 35 exercices accompagnent le cours de Recherche opérationnelle et suivent son ordre, notion par notion. Chacun se corrige dans la page, au clic : pas de compte à créer, pas de fichier à rendre, et la correction dit ce qui ne va pas plutôt que de donner une note.
Modéliser une décision3 exercices
Évaluer des solutions, séparer le coût des contraintes, et refuser une représentation qui laisse passer l'impossible.
Le cours : Modéliser une décision
Bornes et programmation linéaire6 exercices
Calculer une borne, en déduire un écart garanti, et attraper une borne fausse.
Le cours : Bornes et programmation linéaire
- Deux bornes pour une affectationAccessible
- L'écart garanti d'une solutionAccessible
- La borne de la relaxationIntermédiaire
- Débogage : une borne qui dépasse une découpe réalisableIntermédiaire
- Retenir les commandes avec un solveurIntermédiaire
- Compter les nœuds d'un arbre de séparation et évaluationExigeant
L'explosion combinatoire5 exercices
Écrire une force brute, chiffrer ce qu'un trou de plus coûte, et repérer l'économie qui la rend inexacte.
Le cours : L'explosion combinatoire
Les heuristiques constructives3 exercices
Construire une tournée par le plus proche voisin, corriger un rangement First Fit Decreasing, et chiffrer ce que l'ordre de passage change à une règle gloutonne.
Le cours : Les heuristiques constructives
La recherche locale3 exercices
Écrire un voisinage, chiffrer le coût d'un balayage, et attraper une descente qui garde ce qu'elle a refusé.
Le cours : La recherche locale
Le recuit simulé3 exercices
Écrire la règle d'acceptation pour une marge à maximiser, calculer un calendrier de refroidissement, et attraper un recuit qui rend le dernier ordre vu au lieu du meilleur.
Le cours : Le recuit simulé
La recherche tabou3 exercices
Écrire un voisinage qui nomme ses mouvements, débusquer une liste tabou qui ne reconnaît pas le retour, et chiffrer ce qu'une durée tabou interdit.
Le cours : La recherche tabou
Les algorithmes génétiques3 exercices
Écrire l'order crossover de deux tournées, chiffrer le budget et la pression de sélection d'une population, et débusquer une diversité qui distingue une tournée de son inverse.
Le cours : Les algorithmes génétiques
Fourmis et GRASP3 exercices
Écrire la liste restreinte d'un GRASP à alpha donné, chiffrer le budget d'une colonie et l'oubli de sa phéromone, et débusquer une phéromone qui ne se lit que dans un sens.
Le cours : GRASP et colonies de fourmis
L'ingénierie de la décision3 exercices
Écrire le coût d'une replanification qui protège les ordres lancés, chiffrer la taille d'un modèle et le budget d'une comparaison, et débusquer une comparaison qui range les graines avant de les confronter.
Le cours : L'ingénierie de la décision
Les notions ci-dessus sont enseignées dans le cours de Recherche opérationnelle, chapitre par chapitre. Les autres parcours sont dans les exercices corrigés.