Sont regroupées dans ce chapitre les leçons de clipedia.be qui font appel à des notions relevant de plusieurs domaines scientifiques, par exemple Dynamique+Chimie+Algèbre.
Elles sont précédées par un chapitre consacré à la méthodologie de résolution de problèmes et de modélisation mathématique.
Leur lecture est une excellente méthode pour comprendre intuitivement ("intérioriser") la théorie scientifique, et acquérir un esprit scientifique.
N.d.A. Ce résumé diffère quelque peu de l'approche adoptée dans la vidéo. Je suis seul responsable des différences de forme comme de fond.
La résolution d'un problème mathématique consiste à déterminer un système d'équations :
formalisant les relations entre variables (inconnues) et paramètres (connus) ;
dont le nombre est égal au nombre de variables (en effet, si le nombre d'équations est inférieur au nombre d'inconnues, on ne peut calculer la valeur de ces dernières : un système "sous-déterminé" est non résoluble).
La première phase de cette démarche consiste à écrire le pseudo-code de l'équation, c-à-d une description informelle, la plus simple possible, des relations existant entre inconnues et paramètres :
| Second exemple de la vidéo | Premier exemple de la vidéo | |
| Pseudo-code | L'âge que j'avais il y a dix ans est la moitié de celui que j'aurai dans dix ans. |
|
|---|---|---|
| Équations | A - 10 = ( A + 10 ) / 2 |
Pb * Qb + Ps * Qs = C
Ps = Pb / 2 |
| Résolution | A = ( 10 / 2 + 10 ) * 2 |
Pb * Qb + Pb / 2 * 15 = C ⇒
Pb * 85 + Pb / 2 * 15 = 130 ⇔ Pb = 130 / ( 85 + 15 / 2 ) |
Dans cette leçon, nous allons – au travers d'un problème d'optimisation – illustrer les étapes clés de la procédure de résolution de problèmes :
Le problème consiste à déterminer le tracé qui correspond au temps de parcours minimal (il s'agit donc d'un problème d'optimisation) sur un itinéraire comportant obligatoirement un passage rectiligne sur la terre ferme, puis un passage rectiligne par une étendue d’eau.
L'optimisation se fait en utilisant cet "outil mathématique" qu'est la dérivée (cf /algebre#derivee).
Les données du problème sont :
Au vu de ces données, on comprend qu'il y a donc un espace des solutions possibles entre deux extrêmes que sont :
aller au plus court, en nageant directement vers l'objectif, ... mais la vitesse n'est que de 1m/s ;
minimiser le parcours dans l'eau, en se dirigeant le long du rivage jusqu'à son point le plus proche de l'objectif, ... mais cela maximise le parcours sur terre.
On comprend intuitivement que la solution pourrait se trouver entre ces deux extrêmes. L'inconnue de la solution est au choix la distance sur terre Dt ou la distance dans l'eau De (N.B. : l'une est fonction de l'autre).
Soulignons que ces deux variables Dt et De déterminent un cas général, qui inclut les deux solutions extrêmes :
Nous allons choisir Dt comme variable à optimiser, car l'étape suivante (Formalisation) sera plus facile (N.d.A. : non montré ici, mais l'intuition suggère que cette facilité résulte peut-être de la nature horizontale de Dt, tandis que De est diagonale).
On doit donc maintenant formuler le calcul de la durée du trajet, pour une valeur x=Dt inconnue (le but final étant d'identifier la valeur de x qui minimise la durée du trajet). Pour ce faire on dispose des données vitesse vt=2m/s et ve=1m/s, et nous avons appris dans la leçon sur la vitesse comment la formuler (cf. /dynamique#cinematique) :
vt = x / T ⇒
T(x) = x / vt + De / ve
où l'on a ajouté le temps du trajet dans l'eau, sur la distance De et à la vitesse ve, ce qui donne le temps total T(x).
où l'on doit encore exprimer De en fonction de x, ce que l'on va pouvoir faire grâce au fait que De est l'hypoténuse du triangle rectangle, dont la base est nécessairement D-x.
Par conséquent, le théorème de Pythagore (cf. /geometrie#pythagore) nous dit que :
De = √( ( D - x )² + L² ) ⇒
T(x) = x / vt + √( ( D - x )² + L² ) / ve
Nous avons ainsi formalisé notre stratégie. Il reste maintenant à minimiser T(x).
Dans une leçon à venir nous verrons que la dérivée d'une fonction donne les extrema de la fonction, dont le minimum (voir déjà /algebre#derivee-seconde). Pour calculer la dérivée de notre fonction T(x) on va appliquer la leçon sur la dérivée de fonctions composées /algebre#derivee-composee :
T'(x) = 1 / vt - ( D - x ) / ( ve * √( ( D - x )² + L² ) ) = 0
qui est posée égale à zéro pour obtenir un extremum ⇔
1 / vt = ( D - x ) / ( ve * √( ( D - x )² + L² ) ) ⇔
ve * √( ( D - x )² + L² ) = vt * ( D - x ) ⇔
v²e * ( ( D - x )² + L² ) = v²t * ( D - x )² ⇔
v²e * L² = ( v²t - v²e ) * ( D - x )² ⇔
D - x = ve * L / √( v²t - v²e ) ⇔
x = D - ve * L / √( v²t - v²e )
qui est donc la valeur de x minimisant T(x) :
x = 30 - 1 * 10 / √( 4 - 1 ) ≈ 24,2 m ⇒
T(x) = 24,2 / 2 + √( ( 30 - 24,2 )² + 10² ) / 1 ≈ 23,7 s
Situons dans le graphe de la fonction T(x), la solution optimale ainsi que les solutions extrêmes de notre stratégie.
En conclusion soulignons :
dans la phase "Stratégie", l'importance de choisir l'inconnue qui facilite l'étape suivante de formalisation ;
dans la phase "Formalisation", l'importance de choisir les concepts mathématiques pertinents (ici notamment la notion de vitesse), qui permettront de formaliser le plus facilement la problématique.
Nous allons évidemment appliquer la même procédure de résolution de problème :
Le problème consiste à trouver, dans le contexte d’un jeu vidéo, le meilleur arbitrage entre le nombre de points d’armure (A) et le nombre de points de vie (V) à adopter pour maximiser ses chances de réussite dans une épreuve de jeu de rôle de type chasse au trésor.
Le règlement du jeu stipule que :
Pour déterminer facilement le graphe de chacune de ces fonctions une possible méthode consiste à repérer deux points extrêmes :
⇒ une courbe croissante admettant R=1 comme asymptote horizontale (N.d.A. : et non pas une sigmoïde comme montré erronément dans la vidéo) :
⇒ on obtient une fonction qui tend vers l'infini lorsque R tend vers 1 par valeurs inférieures :
Le joueur dispose d'un budget B = 1000 gold
un point de vie coûte cv = 2,67 gold
un point d'armure coûte ca = 4,52 gold
Le joueur n'ayant que la possibilité d'acheter des points de vie (V) et des points d'armure (A), la stratégie apparaît évidente : trouver l'arbitrage (A,V) qui optimise (en l'occurrence, qui maximise) les points de vie effectifs (E).
On fait le choix que la dépense en armure est l'inconnue par rapport à laquelle on va optimiser les points de vie :
x = ca * A ⇔
A = x / ca ⇒
le nombre de points de vie vaut logiquement
:
V = ( B - x ) / cv
N.d.A. Pourquoi l'auteur de la vidéo choisit-il ca * A plutôt que A ou V comme variable d'optimisation ?
Le modèle mathématique du problème est donc :
R = A / ( A + 100 )
E = V / ( 1 - R )
A = x / ca
V = ( B - x ) / cv
B = 1000
ca = 4,52
cv = 2,67
Donc on part de x et on cherche à optimiser E ⇒ on voit alors que l'on peut substituer A dans R, et puis R et V dans E.
Et, pour simplifier l'écriture de la résolution, on peut commencer par réduire le modèle, en substituant directement R dans E ⇒
E = V / ( 1 - A / ( A + 100 ) ) ⇔
E = V / ( 100 / ( A + 100 ) ) ⇔
E = V * ( A + 100 ) / 100 ⇔
E = V * ( 1 + A / 100 ) ⇔
où l'on peut maintenant substituer les données :
E(x) = ( B - x ) / cv * ( 1 + x / ca / 100 ) ⇔
E(x) = ( B - x ) / cv * ( 100 + x / ca ) / 100 ⇔
E(x) = ( B - x ) / cv * ( 100 * ca + x ) / ( 100 * ca ) ⇔
E(x) = ( B - x ) * ( 100 * ca + x ) / ( 100 * ca * cv ) ⇔
E(x) = ( B * x + 100 * B * ca - x² - 100 * ca * x ) / ( 100 * ca * cv ) ⇔
E(x) = ( - x² + ( B - 100 * ca) * x + 100 * ca * B ) / ( 100 * ca * cv )
qui est bien l'équation d'une parabole de courbure négative (puisque l'on a - x²) ⇒ la dérivée nous donnera bien un maximum (cf. /geometrie#equation-second-degre-interpretation et /algebre#derivee-seconde) :
E'(x) = 0 ⇔
(- 2 * x + B - 100 * ca ) / ( 100 * ca * cv ) = 0 ⇒
- 2 * x + B - 100 * ca = 0 ⇒
x = ( B - 100 * ca ) / 2 ⇒
x = ( 1000 - 100 * 4,52 ) / 2
x = 274 ⇒
A = 274 / 4,52 ≈ 61
Interprétation : en commençant le jeu avec environ 61 points d'armure, le joueur maximise ses points de vie effectifs et améliore ainsi sa capacité à résister aux dommages.
N.d.A. Au niveau pédagogique le choix de la thématique "jeu vidéo" pour illustrer l'optimisation ne me paraît pas pertinent car cela :
introduit un contexte artificiel et des notions propres à un univers particulier (exemple : points de vie), qui entravent l'intériorisation du principe et de la pratique de l'optimisation pour les personnes non intéressées par les jeux vidéos ;
ne permet pas de profiter de l'occasion pour faire découvrir une application d'optimisation économique concrète.
Chapitres préalables :
Pour atteindre le sommet du monde, le mont Everest, la plupart des alpinistes doivent porter un masque à oxygène, car l'air y est plus rare, en raison de l'altitude élevée (8.849 mètres).
Hilary et son équipier ont dû porter un masque à oxygène pour atteindre le sommet de l'Everest.
Nous allons être amené à évaluer la hauteur de l'atmosphère au moyen du concept d'exponentielle.
L'air est invisible, mais ce n'est pas le vide. On peut d'ailleurs sentir sa présence en agitant les mains. Le vent que l'on sent alors à la surface des mains est causé par les chocs des molécules d'azote (N2) et d'oxygène (O2) sur la peau (l'air est essentiellement constitué pour 78% d'azote et 21% d'oxygène, proportions que nous simplifierons dans nos calcul par 4/5 et 1/5). Ces molécules ont une masse, et donc un poids sous l'effet de l'attraction terrestre (cf. /dynamique#force).
Dans le chapitre dynamique#force-pression, nous avons vu que :
la pression est la force exercée par unité de surface : P = F / S [N/m²] (234) ;
La pression atmosphérique est isotrope : ainsi dans une colonne d'air, la pression s'exerce sur les parois dans toutes les directions ;
Dans une colonne d'air, la pression dynamique exercée par l'agitation thermique des molécules sur la base engendre une force qui vaut le poids de la colonne d'air : P = M * g / S où M est la masse des molécules et g est l'attraction gravitationnelle. Ce passage de F à M*g au numérateur de la pression exprime que la pression dynamique est équivalente à la pression hydrostatique d'une colonne dont le milieu n'est plus dynamique mais inerte.
La masse de l'atmosphère au niveau de la mer vaut 10 tonnes par m² ! Mais à un altitude H, la pression est évidemment réduite d'une valeur correspondant à la masse d'air se situant entre 0 et H mètres. À la limite, c-à-d dans l'espace, la pression est devenu nulle, car il n'y a plus d'air dans la partie supérieur de la colonne de hauteur arbitraire.
Masse d'un colonne d'air
N.B. La longueur des deux forces du haut (altitude d'environ 9.000 mètres) représente environ le tiers de celle du bas (niveau de la mer). La masse d'air du haut est soutenue par celle du bas. Et à proximité de la paroi imaginaire située à 9.000 mètre, la pression est identique des deux côtés.
Ces rappels étant faits passons maintenant à la modélisation mathématique de notre objectif : calculer la pression atmosphérique en fonction de l'altitude.
Soit z l'altitude, on peut exprimer par M(z) la masse de la colonne d'air située au-dessous de l'altitude z. Opérons une décomposition infinitésimale du problème :
ΔM * g = ( M(z) - M(z+Δz) ) * g ⇔
( M(z+Δz) - M(z) ) * g = - ΔM * g ⇔ en divisant les deux membres par S :
P(z+Δz) - P(z) = - ΔM * g / S
Calcul de ΔM :
ΔM = N * m
où
• N = nombre de molécules
• m = la masse d'une molécule
⇒
ΔM = N * ( 1/5 * mO2 + 4/5 * mN2 )
Pour le calcul de N, on va faire appel à la loi des gaz parfaits P * V = N * kB * T (263) ⇔
N = P * V / kB / T
où
• P est l'inconnue principale ;
• V = S * Δz ;
• la constante de Boltzmann kB est connue ;
• on suppose T = 273° K.
Pour calculer Δz, l'approche hydrostatique de la pression considère le volume d'air comme continu. Sous cette condition, on va pouvoir appliquer l'approche infinitésimale d'un Δz arbitrairement petit ⇒ on peut alors considérer que la pression du volume infinitésimal correspondant est P(z):
⇒ En substituant :
V = S * Δz
dans
N = P(z) * V / kB / T ⇒
N = P(z) * S * Δz / kB / T ⇒ substitué dans :
ΔM = N * m ⇒
ΔM = P(z) * S * Δz / kB / T * m ⇒ substitué dans :
P(z+Δz) - P(z) = - ΔM * g / S ⇒
P(z+Δz) - P(z) = - P(z) * S * Δz / kB / T * m * g / S ⇔
P(z+Δz) - P(z) = - P(z) * Δz / kB / T * m * g ⇔
( P(z+Δz) - P(z) ) / Δz = - m * g / ( kB * T ) * P(z) ⇔
limΔz→0 ( P(z+Δz) - P(z) ) / Δz = - m * g / ( kB * T ) * P(z) ⇒ par /algebre#derivee-definition :
dP(z) / dz = - m * g / ( kB * T ) * P(z)
P'(z) = - m * g / ( kB * T ) * P(z)
qui est une équation différentielle, où l'on constate que la dérivée vaut un coefficient fois la fonction elle-même, ce qui est une propriété de la fonction exponentielle (cf. /algebre#exponentielle-naturelle) :
( e a * x ) ' = a * e a * x (188)
⇒ en posant a = - m * g / ( kB * T ) (et en remplaçant x par z) ⇒
( exp( - m * g / ( kB * T ) * z ) ' = - m * g / ( kB * T ) * exp( - m * g / ( kB * T ) * z ) ⇒ en comparant avec l'équation différentielle
P'(z) = - m * g / ( kB * T ) * P(z)
on voit que celle-ci peut être résolue par méthode de substitution ... en n'oubliant pas que la résolution d'équations différentielles est toujours à une constante près car (C * f(x) )' = C * f'(x) :
P(z) = C * exp( - m * g / ( kB * T ) * z ) ⇒
P(0) = C * exp( - m * g / ( kB * T ) * 0 ) ⇒
P(0) = C ⇒
P(z) = P(0) * exp( - m * g / ( kB * T ) * z )
N.B. Ainsi la résolution de l'équation différentielle du premier degré passe par l'identification d'une constante grâce à la conditions aux limites P(0)= 1.000 hPa.
Le graphe de cette fonction montre bien que la pression diminue lorsque l'altitude augmente.
Observons l'altitude particulière correspond à une baisse de pression par un facteur e.
Quelle est donc la signification de 1/e ... dont la valeur 1/e≈37% n'est pourtant pas particulière ?
Soit
z0 = kB * T / ( m * g ) ⇒
P(z) = P(0) * exp( - z / z0 )
où l'on constate que z0 est une altitude qui caractérise la façon dont la pression P(z) évolue en fonction de l'altitude z :
P(z0) = P(0) * exp( - z0 / z0 ) ⇒
P(z0) = P(0) * exp( - 1 ) ⇔
P(z0) = P(0) / e ⇔
Ainsi z0 est la « hauteur de l'atmosphère à 1 sur e » qui est la hauteur dans l'atmosphère correspondant à une variation significative de la pression.
Calcul de z0 :
z0 = kB * T / ( m * g ) ⇔
z0 = kB * T / ( ( 1/5 * mO2 + 4/5 * mN2) * g ) ⇔ en passant des molécules à la mole de matière (cf. /matiere#mole) :
z0 = kB * NA * T / ( ( 1/5 * NA * mO2 + 4/5 * NA * mN2) * g ) ⇔
z0 = kB * NA * T / ( ( 1/5 * MO2 + 4/5 * MN2) * g ) ⇔
(où M = 1/5 * MO2 + 4/5 * MN2 est appelée masse molaire)
⇒ soit la constante universelle des gaz parfaits R = kB * NA ⇒
z0 = R * T / ( ( 1/5 * MO2 + 4/5 * MN2) * g ) ⇔
si l'on fait l'hypothèse simplificatrice que T est constante du sol jusqu'à l'espace, à T=273K (0° Celsius) ⇒
z0 = 8,3 [J/K] * 273 [K] / ( ( 1/5 * 32 + 4/5 * 28 ) / 1000 * 10 [N] ) ⇔
L'oxygène à 16 nucléons dans son noyau, la mole de O2 pèse donc 2*16=32 g. L'azote à 14 nucléons dans son noyau, la mole de N2 pèse donc 2*14=28 g.
z0 = 7.813 [J/N = m] ⇒
P(8.850) = P(0) * exp( - 8.850 / 7.813 ) ⇒
P(8.850) = P(0) * 0,32
Ainsi la pression atmosphérique au sommet de l'Everest vaut moins d'un tiers de la pression au niveau de la mer.
Il ressort de la loi des gaz parfaits P * V = N * kB * T (263) que si la pression a diminué d'un facteur trois, à volume et température donnés, le nombre de particules d'air diminue donc d'un facteur trois. Autrement dit, à chaque respiration au sommet de l'Everest on respire trois fois moins d'oxygène qu'au niveau de la mer.
Plein écran : F11 (idem retour)
Auteur : F. Jortay | Contact : | Suivre : infolettre