020TMCCS4

Techniques mathématiques en génie chimique

Partie 1 : Optimisation
Semestre académique S4, 2022/2023
Département Génie chimique

Chapitre 2 : Solutions analytiques

SLIDES PRÉPARÉES PAR : MANSOUR TAWK

Slides préparées par : Mansour Tawk

 Sommaire

 Rappel d’un problème d’optimisation

 Extremums des fonctions réelles
 Dérivée seconde et extremum
 Extremum d’une fonction de plusieurs variables

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 2
Partie 1 : Optimisation
 Rappel d’un problème d’optimisation

 un problème d’optimisation
 Une fonction : 𝐽𝐽 ∶ ℝ → ℝ (fonction objectif, coût)
 Un ensemble : 𝑈𝑈 ∈ ℝ (ensemble des contraintes)
 On cherche a minimiser ( maximiser) J sur U
 soit on cherche xp ∈ 𝑈𝑈 tel que
 𝐽𝐽 𝑥𝑥𝑝𝑝 = min(𝐽𝐽 𝑥𝑥 ) avec 𝑥𝑥 ∈ 𝑈𝑈
 Ou , 𝐽𝐽 𝑥𝑥𝑝𝑝 ≤ 𝐽𝐽 𝑥𝑥 , ∀ 𝑥𝑥 ∈ 𝑈𝑈

 Si 𝑈𝑈 ≡ ℝ𝑛𝑛 → le problème d’optimisation est sans contraintes

 Remarque : max 𝑓𝑓(𝑥𝑥) = min −𝑓𝑓(𝑥𝑥)
𝑥𝑥∈𝑈𝑈 𝑥𝑥∈𝑈𝑈

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 3
Partie 1 : Optimisation
 Extremums des fonctions réelles

 Soit 𝑓𝑓 ∶ 𝑈𝑈 → ℝ où 𝑈𝑈 ⊂ ℝ𝑛𝑛
 On dit que la fonction 𝑓𝑓 admet en un point 𝑥𝑥 ∈ 𝑈𝑈 un minimum local
(maximum local) s’il existe : 𝑦𝑦 ∈ 𝑈𝑈𝑝𝑝 , (𝑈𝑈𝑝𝑝 ⊂ 𝑈𝑈) tel que 𝑓𝑓 𝑦𝑦 ≥
𝑓𝑓 𝑥𝑥 , (𝑓𝑓 𝑦𝑦 ≤ 𝑓𝑓 𝑥𝑥 )

 On dit que la fonction admet un extremum local en 𝑥𝑥 si elle admet un

maximum ou un minimum local en 𝑥𝑥

 On dit qu’un minimum , (maximum) est global si pour tout 𝑦𝑦 ∈ 𝑈𝑈,

𝑓𝑓 𝑦𝑦 ≥ 𝑓𝑓 𝑥𝑥 , (𝑓𝑓 𝑦𝑦 ≤ 𝑓𝑓 𝑥𝑥 )

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 4
Partie 1 : Optimisation
 Dérivée seconde et extremum

La dérivée seconde permet de déterminer la nature de l’extremum

 Ex. dans ℝ, 𝑓𝑓 𝑥𝑥 = 𝑎𝑎𝑥𝑥 2 + 𝑏𝑏𝑏𝑏 + 𝑐𝑐
′ 𝑏𝑏
𝑓𝑓 𝑥𝑥 = 2𝑎𝑎𝑎𝑎 + 𝑏𝑏 s’annule pour 𝑥𝑥 = − , 𝑓𝑓 ′′ 𝑥𝑥 = 2𝑎𝑎
2𝑎𝑎
𝑏𝑏
Si 𝑎𝑎 ≥ 0 → 𝑥𝑥 = − est une solution minimale
2𝑎𝑎
𝑏𝑏
Si 𝑎𝑎 ≤ 0 → 𝑥𝑥 = − est une solution maximale
2𝑎𝑎

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 5
Partie 1 : Optimisation
 Dérivée seconde et extremum
Convexe
 Une fonction 𝒇𝒇 est dite convexe sur une
intervalle 𝑈𝑈, si pour toute paire de points sur le
graphe 𝑓𝑓(𝑥𝑥), le segment de droite qui relie ces
deux points passe au dessus de la courbe 𝑓𝑓 𝑥𝑥 .

 Une fonction 𝒇𝒇 est dite concave sur une Concave

intervalle 𝑈𝑈, si pour toute paire de points sur le
graphe 𝑓𝑓(𝑥𝑥), le segment de droite qui relie ces
deux points passe au dessous de la courbe
𝑓𝑓 𝑥𝑥 .

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 6
Partie 1 : Optimisation
 Dérivée seconde et extremum

 Théorème
Soit 𝑓𝑓(𝑥𝑥) une fonction deux fois continûment dérivable sur 𝑈𝑈. La fonction 𝑓𝑓 est :
 Convexe si 𝑓𝑓 ′′ 𝑥𝑥 > 0 pour tout 𝑥𝑥 ∈ 𝑈𝑈
 Concave si 𝑓𝑓 ′′ 𝑥𝑥 < 0 pour tout 𝑥𝑥 ∈ 𝑈𝑈
Soit 𝑓𝑓(𝑥𝑥) une fonction deux fois continûment dérivable sur 𝑈𝑈 et 𝑥𝑥𝑠𝑠 un point
stationnaire , 𝑓𝑓 ′ 𝑥𝑥𝑠𝑠 = 0
 𝑓𝑓 𝑥𝑥𝑠𝑠 est un minimum local si la fonction 𝑓𝑓(𝑥𝑥) est convexe en 𝑥𝑥𝑠𝑠 = 𝑎𝑎 et
𝑓𝑓 ′′ 𝑥𝑥𝑠𝑠 > 0
 𝑓𝑓 𝑥𝑥𝑠𝑠 est un maximum local si la fonction 𝑓𝑓(𝑥𝑥) est concave en 𝑥𝑥𝑠𝑠 = 𝑎𝑎 et
𝑓𝑓 ′′ 𝑥𝑥𝑠𝑠 < 0
Techniques mathématiques en génie chimique
Slides préparées par : Mansour Tawk 7
Partie 1 : Optimisation
 Méthodologie pour l’identification des extremums des fonctions réelles

 Effectuer la dérivée première de 𝑓𝑓(𝑥𝑥)

 Trouver tous les points stationnaires
 Effectuer la dérivée seconde de 𝑓𝑓(𝑥𝑥)
 Evaluer 𝑓𝑓𝑓𝑓(𝑥𝑥) aux points stationnaires
 Appliquer la règle de la dérivée seconde et conclure

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 8
Partie 1 : Optimisation
 Exemple 2.1

 Un fabriquant de postes de télévision produit 𝑞𝑞 postes par semaine à un

coût total de : 𝐶𝐶 𝑞𝑞 = 6𝑞𝑞2 + 80𝑞𝑞 + 5000
Le prix de chaque poste s’exprime par la relation : 𝑝𝑝 = 1080 − 4𝑞𝑞
Montrer que le bénéfice net maximum est atteint lorsque la production est de
50 postes par semaine

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 9
Partie 1 : Optimisation
 Extremum d’une fonction de plusieurs variables
 Si 𝑓𝑓 est une fonction différentiable en un point 𝑥𝑥 ∈ 𝑈𝑈 ⊂ ℝ𝑛𝑛 . Si 𝑓𝑓 admet un extremum en 𝑥𝑥
alors toutes les dérivées Premi7res de 𝑓𝑓 s’annulent en 𝑥𝑥 en d’autre termes → 𝛻𝛻𝑓𝑓 𝑥𝑥 = 0
(condition nécessaire) , On dis alors que le point 𝑥𝑥 est un point stationnaire ou un point critique
 Nature du point stationnaire ( cas 2 variables)
 Si 𝑓𝑓 est une fonction différentiable et continue deux fois et que 𝑥𝑥 est un point stationnaire on pose :
𝜕𝜕 2 𝑓𝑓 𝜕𝜕 2 𝑓𝑓 𝜕𝜕 2 𝑓𝑓
𝑅𝑅 = 2 , 𝑡𝑡 = 2 ,s =
𝜕𝜕𝑥𝑥 𝜕𝜕𝑦𝑦 𝜕𝜕𝑥𝑥𝜕𝜕𝑦𝑦
 On distingue les cas suivants
i. Si 𝑅𝑅𝑅𝑅 − 𝑠𝑠 2 > 0 → 𝑓𝑓 admet un extremum
ii. Si 𝑅𝑅𝑅𝑅 − 𝑠𝑠 2 > 0 et 𝑅𝑅 > 0 → 𝑓𝑓 admet un minimum relatif en 𝑥𝑥
iii. Si 𝑅𝑅𝑅𝑅 − 𝑠𝑠 2 > 0 et 𝑅𝑅 < 0 → 𝑓𝑓 admet un maximum
iv. Si 𝑅𝑅𝑅𝑅 − 𝑠𝑠 2 < 0 → 𝑓𝑓 n’admet pas d’extremum (On parle d’un point col ou point selle)
v. Si 𝑅𝑅𝑅𝑅 − 𝑠𝑠 2 = 0 → on ne peut rien conclure
**N.B : le terme 𝑹𝑹𝑹𝑹 − 𝒔𝒔𝟐𝟐 est le déterminant de la matrice hessienne

Techniques mathématiques en génie chimique

Slides préparées par : Mansour Tawk 10
Partie 1 : Optimisation
 Exemple 2.2
 Determiner les extremum de 𝑓𝑓 𝑥𝑥, 𝑦𝑦 = 3𝑥𝑥 2 − 2𝑥𝑥𝑥𝑥 + 𝑦𝑦 2 − 8𝑦𝑦

 Remarque : déterminant de la Matrice hessienne de 𝑓𝑓

𝜕𝜕 2 𝑓𝑓 𝜕𝜕 2 𝑓𝑓
𝜕𝜕𝑥𝑥 2 𝜕𝜕𝑥𝑥𝜕𝜕𝑦𝑦 𝜕𝜕 2 𝑓𝑓 𝜕𝜕 2 𝑓𝑓 𝜕𝜕 2 𝑓𝑓 𝜕𝜕 2 𝑓𝑓 2
∆= = ∗ − ∗ = 𝑅𝑅𝑅𝑅 − 𝑠𝑠
𝜕𝜕 2 𝑓𝑓 𝜕𝜕 2 𝑓𝑓 𝜕𝜕𝑥𝑥 2 𝜕𝜕𝑦𝑦 2 𝜕𝜕𝜕𝜕𝜕𝜕𝜕𝜕 𝜕𝜕𝜕𝜕𝜕𝜕𝜕𝜕
𝜕𝜕𝑦𝑦𝜕𝜕𝑥𝑥 𝜕𝜕𝑦𝑦 2
 Si ∆> 0 → extremum
𝜕𝜕2 𝑓𝑓
 Si > 0 → minimum
𝜕𝜕𝑥𝑥 2
𝜕𝜕2 𝑓𝑓
 Si 2 < 0 → maximum
𝜕𝜕𝑥𝑥
 Si ∆< 0 → point selle
 Si ∆= 0 → on ne peut rien conclure
Techniques mathématiques en génie chimique
Slides préparées par : Mansour Tawk 11
Partie 1 : Optimisation
 Généralisation
Fonction à plusieurs variables , Soit 𝑉𝑉𝑝𝑝 les valeurs propre de la matrice hessienne
Si 𝐻𝐻 est définie positive (les valeurs propres de 𝐻𝐻: 𝑉𝑉𝑝𝑝 > 0), alors 𝑓𝑓 est
strictement convexe
Si 𝐻𝐻 est définie semie positive (les valeurs propres de 𝐻𝐻 : 𝑉𝑉𝑝𝑝 ≥ 0), alors 𝑓𝑓 est
convexe
Si 𝐻𝐻 est définie négative (les valeurs propres de 𝐻𝐻: 𝑉𝑉𝑝𝑝 < 0), alors 𝑓𝑓 est
strictement concave
Si 𝐻𝐻 est définie semie négative (les valeurs propres de 𝐻𝐻: 𝑉𝑉𝑝𝑝 ≤ 0), alors 𝑓𝑓 est
concave
𝐻𝐻 est définie positive ssi 𝑥𝑥 𝑇𝑇 𝐻𝐻𝐻𝐻 > 0 ∀ 𝑥𝑥 ≠ 0
𝐻𝐻 est définie positive ssi 𝑥𝑥 𝑇𝑇 𝐻𝐻𝐻𝐻 < 0 ∀ 𝑥𝑥 ≠ 0
𝐻𝐻 est définie semi-positive ssi 𝑥𝑥 𝑇𝑇 𝐻𝐻𝐻𝐻 ≥ 0 ∀ 𝑥𝑥 ≠ 0
𝐻𝐻 est définie semi-négative ssi 𝑥𝑥 𝑇𝑇 𝐻𝐻𝐻𝐻 ≤ 0 ∀ 𝑥𝑥 ≠ 0
Techniques mathématiques en génie chimique
Slides préparées par : Mansour Tawk 12
Partie 1 : Optimisation