suivant: Problèmes d'optimisation
monter: Terminologie
précédent: Rappels de théorie des
Table des matières
La plupart des problèmes suivants sont définis en deux temps :
Les questions permettent de classer les problèmes en plusieurs catégories :
- les problèmes de décision : questions de la forme
``existe-t-il...'', la réponse est oui ou non.
- les problèmes de satisfaction de contraintes : questions de
la forme ``trouver une solution vérifiant...''. La réponse doit juste
satisfaire des contraintes.
- les problèmes d'optimisation : questions sous la forme
"trouver ... minimal (ou maximal) tel que...''. La réponse doit satisfaire
des contraintes et être optimale.
klaus
2010-08-05