Recherche de maxima et de minima.
Comment prendre la meilleure décision possible compte tenu de contraintes imposées ? C’est à cette question que l’optimisation cherche à répondre.
Activités
Trouvez le rectangle de périmètre donné dont l’aire est maximale.
Trouvez le cylindre de volume donné dont l’aire est minimale
Optimisez la confection de vos salades de fruits
Étant donné un ensemble de dominos de longueurs aléatoires (en bas), trouvez le sous-ensemble (au milieu) qui minimise la différence entre sa longueur et une longueur fixée d’avance (bande grise).
Quel est le sous-ensemble qui permet d’obtenir la longueur la plus proche d’une longueur fixée d’avance (bande grise) ?
Extension
Trouver un extremum à l’aide d’un algorithme génétique
Voir aussi (from Wolfram Demonstrations Project)
Maximizing the Area of a Rectangle with Fixed Perimeter
Minimizing the Surface Area of a Cylinder with a Fixed Volume
Traveling Salesman Problem
The Fundamental Theorem of Linear Programming