Académique Documents
Professionnel Documents
Culture Documents
Stochastique
Mohamed EL ALAOUI
m.elalaoui@usms.ma
Le modèle stochastique suppose que les paramètres sont tous ou en partie des variables
stochastiques:
min 𝑐𝑥
𝐴𝑥 ≤ 𝑏
𝑥≥0
En premier lieu, on suppose que seuls les seuls paramètres stochastiques sont 𝐴 et 𝑏.
C.à.d. que les inégalités doivent être respectées à une probabilité donnée
𝑛
𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 𝑖 = 1, … , 𝑚
𝑗=1
Qui devient 𝑛
𝑃 𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 ≥ 𝛽𝑖 𝑖 = 1, … , 𝑚
𝑗=1
Ce qui veut dire que la probabilité 𝑃 de réalisation de cette inégalité est supérieure à un
seuil d’acceptabilité 𝛽𝑖 fixé par le décideur.
3
Chance constraint
𝑃 𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 = 1 − 𝐹𝑖 𝑎𝑖𝑗 𝑥𝑗 𝑖 = 1, … , 𝑚
𝑗=1 𝑗=1
4
Exercice
3𝑥1 + 2𝑥2 ≤ 16
4𝑥1 + 1𝑥2 ≤ 18
Sachant que: 27~𝑁 27, 32 , 16~𝑁 16, 22 , 18~𝑁 18, 22 et 𝛽1 = 𝛽2 = 𝛽3 = 0,8
𝑛
5
Double incertitude
Considérons maintenant qu’en plus des 𝑏𝑖 les 𝑎𝑖𝑗 sont aussi des variables stochastiques.
Notons 𝜇𝑎𝑖𝑗 la moyenne des 𝑎𝑖𝑗 et 𝑉𝑎𝑖𝑗 la matrice des variances covariances des vecteurs
𝑎𝑖 = 𝑎𝑖1 , … , 𝑎𝑖𝑛 et on suppose que 𝑎𝑖𝑗 et 𝑏𝑖 sont indépendants. Ainsi:
𝑛 𝑛 𝑛 𝑛
𝑏𝑖 − 𝑗=1 𝑎𝑖𝑗 𝑥𝑗 − 𝜇𝑏𝑖 − 𝑗=1 𝜇𝑎𝑖𝑗 𝑥𝑗 − 𝜇𝑏𝑖 − 𝑗=1 𝜇𝑎𝑖𝑗 𝑥𝑗
𝑃 𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 =𝑃 ≥
𝑗=1 𝜎𝑏2 + 𝑥 𝑇 𝑉𝑎𝑖𝑗 𝑥 𝜎𝑏2 + 𝑥 𝑇 𝑉𝑎𝑖𝑗 𝑥
𝑖 𝑖
𝑛
− 𝜇𝑏𝑖 − 𝑗=1 𝜇𝑎𝑖𝑗 𝑥𝑗
= 1−∅
𝜎𝑏2 + 𝑥 𝑇 𝑉𝑎𝑖𝑗 𝑥
𝑖
Où ∅~𝑁 0,1
Ainsi les inégalités peuvent être reformulée comme suit:
𝑛
6
Exercice
Reprenant le problème traité en supposant que les coefficients de toutes les inégalités
sont des variables stochastiques :
2𝑥1 + 6𝑥2 ≤ 27
3𝑥1 + 2𝑥2 ≤ 16
4𝑥1 + 1𝑥2 ≤ 18
Sachant que: 27~𝑁 27, 32 , 16~𝑁 16, 22 , 18~𝑁 18, 22 , 𝐸 𝑎1 = 𝐸 2, 6 = 2,6 , 𝐸 𝑎2 =
0,5 0,2 0,5 0,1 1 0,1
𝐸 3, 2 = 3,2 , 𝐸 𝑎3 = 𝐸 4, 1 = 4,1 , 𝑉𝑎1 = , 𝑉𝑎2 = , 𝑉𝑎3 =
0,2 1 0,1 0,5 0,1 0,25
et 𝛽1 = 𝛽2 = 𝛽3 = 0,8
Formuler les inégalités correspondantes
0,5 0,2 𝑥1
2𝑥1 + 6𝑥2 − ∅−1 0,2 32 + 𝑥1 , 𝑥2 𝑥2 ≤ 27
0,2 1
0,5 0,1 𝑥1
3𝑥1 + 2𝑥2 − ∅−1 0,2 22 + 𝑥1 , 𝑥2 𝑥2 ≤ 16
0,1 0,5
1 0,1 𝑥1
4𝑥1 + 1𝑥2 − ∅−1 0,2 22 + 𝑥1 , 𝑥2 𝑥2 ≤ 18
0,1 0,25
7
Expectation model
min 𝐸 𝑐𝑥 = 𝜇𝑐 𝑥
𝑛
𝑃 𝑎𝑖𝑗 𝑥𝑗 ≤ 𝑏𝑖 ≥ 𝛽𝑖 𝑖 = 1, … . , 𝑚
𝑗=1
𝑥≥0
8
Exercice