La solution optimale à un problème d'optimisation ne peut que très
C'est quoi la solution optimale ?
La définition d'une solution optimale s'inscrit dans le cadre d'un processus dynamique et d'une persévérance sans faille.
Comment déterminer la solution optimale ?
Les cas particuliers
1Au moment de déterminer une solution optimale pour une situation, il est possible de tomber sur des cas particuliers.
2) Le sommet optimal n'est pas sur une ligne pleine.
3) La solution doit avoir une ou des coordonnées entières.
4) La solution est un côté du polygone de contraintes.Quelles sont les méthodes d'optimisation ?
2.
1) Minimisation.2.
2) Maximisation.2.
3) Solution locale.2.
4) Optimisation combinatoire.2.
5) Généralisation.
- Sinon la solution optimales n'est pas unique.
La solution optimale à un problème d'optimisation ne peut que très rarement être déterminée en un temps polynomial 1. Il est donc souvent nécessaire de trouver des modes de résolution qui fournissent une solution de bonne qualité dans un laps de temps raisonnable : c'est ce que font les heuristiques.