Scribd
Importer
30 vues3 pages

Algorithmes d'optimisation en géométrie

Le document traite des algorithmes d'optimisation à travers deux activités. La première activité consiste à maximiser l'aire d'un rectangle inscrit dans un triangle équilatéral, tandis que la seconde vise à minimiser la consommation de papier pour imprimer des pages de livre avec des marges spécifiques. Chaque activité présente des formules et des procédures pour déterminer les valeurs optimales.

Transféré par

Prof imen Haj
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
30 vues3 pages

Algorithmes d'optimisation en géométrie

Le document traite des algorithmes d'optimisation à travers deux activités. La première activité consiste à maximiser l'aire d'un rectangle inscrit dans un triangle équilatéral, tandis que la seconde vise à minimiser la consommation de papier pour imprimer des pages de livre avec des marges spécifiques. Chaque activité présente des formules et des procédures pour déterminer les valeurs optimales.

Transféré par

Prof imen Haj
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd

Lycée Mourouj 1 3si1

Les algorithmes d’optimisation


Introduction

Un algorithme d'optimisation est un algorithme qui trouve une solution optimale à un


problème de minimisation ou de maximisation.
Problèmes d’optimisation
Activité n°1 :
Soit un triangle équilatéral dont le coté mesure a en cm. On inscrit dans ce triangle un
rectangle MNPQ. On pose BM=x

On se propose de déterminer la valeur de x tel que l’aire du rectangle soit maximale.


Solution 1: on va exprimer la surface du rectangle MNPQ en fonction de x
Surface du rectangle MNPQ = S = MN * MQ  MN= ? et MQ = ?
- On a BQ/BA=MQ/AI où AI est l’hauteur du triangle équilatéral ABC  AI=a*√3/2

MQ=(BQ*AI)/BA=(2x*a √3/2)/a = x√3


- AP/AC=QP/ BC  QP=(AP*BC)/AC= ((a-2x)*a)/a= a-2x
QP= a-2x
- S= MN * MQ = x√3*(a-2x)= a* √3*x- 2* √3* x2
- X varie de 0 à a/2 où pas est la valeur de variation.
- La résolution du problème consiste à déterminer une valeur approchée de x où la
fonction admet un maximum
Fonction Aire_max(a, pas :réel) :réel
Début
X0 Objet Type
Smax0 X, Xmax, S, réel
Répéter Smax
XX+pas
Sracinecarré(3)*(a*X – 2* (X*X))
Si S > Smax alors
SmaxS
XmaxX
Fin si
Jusqu’à (X>=a/2)
Retourner Xmax
Fin

1
Lycée Mourouj 1 3si1
Activité n°2 :
Chaque page d’un livre à imprimer comporte un rectangle d’aire 300cm² pour le texte, des
marges mesurant 2 cm sur les bords horizontaux et 1.5 cm sur les bords verticaux.

On se propose de déterminer les dimensions des pages pour que la consommation du papier
soit minimale.
Solution 2: on va exprimer la surface du papier en fonction de x
- S= longp * largp
- Longp Stexte=300 = x * (longp – 4)  lonp-4=300/x  longp= 300/x + 4
- Largp= x+3
 S= (x+3) * (300/x +4) = 4x+900/x+312
- x varie de pas à √300
Procédure papier_min(@long, larg :réel , pas :réel)
Début
Xpas
Smin4*pas+900/pas+312
XminX
Répéter
XX+pas
S4*x+900/x+312
Si S < Smin alors
Smin  S
XminX Objet Type
Fin si X, Xmin, S, réel
Jusqu’à(X>=racinecarré(300)) Smin
Long300/Xmin+4
Larg Xmin +3
Fin

2
Lycée Mourouj 1 3si1

Vous aimerez peut-être aussi