Exercices corrigés de Recherche opérationnelle
Ces 57 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écision5 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
Ce qui rend un problème difficile8 exercices
Écrire une force brute, retrouver un optimum par dichotomie, vérifier un certificat, et ramener un problème à un autre.
Le cours : Ce qui rend un problème difficile
- Tout essayer sur les commandes de la semaineAccessible
- Un trou de plus sur la plaqueAccessible
- L'écart d'une heuristique à l'optimumAccessible
- Débogage : l'extrapolation en ligne droiteIntermédiaire
- Débogage : la force brute qui fixe le premier trouIntermédiaire
- Retrouver la marge optimale par dichotomieExigeant
- Vérifier un certificat de découpeIntermédiaire
- Ramener le partage au sac à dosIntermédiaire
La programmation linéaire5 exercices
Lire la sortie d'un solveur, retrouver le prix d'une ressource, dérouler un pivot du simplexe, livrer au moindre coût malgré des routes coupées, et corriger un modèle qui ne produit rien.
Le cours : La programmation linéaire
Bornes et méthodes exactes6 exercices
Calculer une borne, en déduire un écart garanti, et attraper une borne fausse.
Le cours : Bornes et méthodes exactes
- 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
D'autres modèles de calcul4 exercices
Compter ce que la propagation retire, écrire un retour arrière, attraper un plafond qui retire trop, et lancer un problème non linéaire depuis plusieurs départs.
Le cours : D'autres modèles de calcul
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 locale4 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é4 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 tabou4 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 GRASP4 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
Mesurer et comparer des méthodes4 exercices
Chiffrer un plan d'expérience, résumer des tirages par la règle des deux moitiés, construire la bande d'une courbe de convergence, et dire si un tableau permet de conclure.
Le cours : Mesurer et comparer des méthodes
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.