Recherche opérationnelle
Exercices corrigés : Bornes et programmation linéaire
Calculer une borne, en déduire un écart garanti, et attraper une borne fausse.
6 exercices, corrigés dans la page, sans compte à créer.
- 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
Cette notion fait partie du cours de Recherche opérationnelle, dont les autres notions sont dans les exercices corrigés de Recherche opérationnelle. Tous les parcours sont dans la bibliothèque.