Methodes Quantitatives de Leconomie Mqe
Methodes Quantitatives de Leconomie Mqe
Methodes Quantitatives de Leconomie Mqe
METHODES QUANTITATIVES DE
L’ECONOMIE (MQE)
JUIN 2020
i
Avant-propos
Ces notes constituent un aide-mé moire essentiel et important à
l’application des mathé matiques aux problè mes é conomiques. De ce fait, nous
mettons à la disposition des é tudiants de 3ème Graduat en Administration des
Affaires et Sciences Economiques, ce recueil, qui est dans sa premiè re phase de
conception avec objectif phare de les aider à pré parer l’examen final.
0.1.1. Généralités
Une matrice est carré e lorsque 𝑚 = . l’ensemble des éléments 𝑎𝑖𝑗 ∀𝑖 = 𝑗 s’appelle
la diagonale principal et la somme de ses éléments ∑ 𝑎𝑖𝑗 ∀𝑖 = 𝑗 est la trace.
La transposée d’une matrice est la matrice obtenue en échangeant les lignes et les
colonnes. On la dé signe par 𝐴′ 𝑜𝑢 𝐴𝑡.
Exemple
2 4 1
𝐴 = |4 3 8|
4 0 7
𝑚 = 𝑛 = 3 ; A est dite matrice d’ordre 3 et les é léments 𝑎11 = 2 ; 𝑎22 = 3 ; 𝑎33 = 7
forment la diagonale principale dont la trace est 𝑎11 + 𝑎22 + 𝑎33 = 2 + 3 + 7 = 12
2 4 4
𝐴′ = |4 3 0|
1 8 7
A’ est la transposé de la matrice A. Si 𝐴 = 𝐴′, la matrice est dite symétrique.
Exemple
2 4 2 4
𝐴=| | → 𝐴′ = | |
4 3 4 3
La matrice-identité (unitaire)
Une matrice identité est une matrice carré e dont tous les é lé ments sont nuls, sauf
ceux de la diagonale principale qui sont é gaux à 1. La matrice unitaire est noté e I.
2
Exemple :
1 0 1 0 0
𝐴=| | 𝐼 = |0 1 0|
0 1
0 0 1
0.1.2. Déterminants d’une matrice
Matrice d’ordre 2
𝑎11 𝑎12
|𝐴| = | |=𝑎
−𝑎 𝑎
𝑎
𝑎21 𝑎22 11 22 21 12
Exemple
2 4 ) ( )
𝐴=| ( | = 2 × 3 − 4 × 4 = 6 − 16 = −10
4 3
Matrice d’ordre 3
On utilise la mé thode de Sarrus qui consiste à ajouter les deux premières colonnes
à droites du dé terminant et à procé der à une sé rie de calculs comme illustré ci-
aprè s :
𝑎11 𝑎12 𝑎13 𝑎11 𝑎12 𝑎13 𝑎11 𝑎12
|𝐴| = |𝑎21 𝑎22 𝑎23| = |𝑎21 𝑎22 𝑎23| 𝑎21 𝑎22
𝑎31 𝑎32 𝑎33 𝑎31 𝑎32 𝑎33 𝑎31 𝑎32
Exemple :
2 4 1 2 4 1 2 4
𝐴 = |4 3 8| |𝐴| = |4 3 8| 4 3
4 0 7 4 0 7 4 0
|𝐴| = [(2 × 3 × 7) + (4 × 8 × 4) + (1 × 4 × 0)] − [(4 × 3 × 1) + (0 × 8 × 2) + (7 × 4 ×
4)] = (42 + 128 + 0) − (12 + 0 + 112) = 170 − 124 = 46
3
Matrice d’ordre n (𝑛 ≥ 3)
𝛼𝑖𝑗 = (−1)+𝑗|𝑀𝑖𝑗|
|𝑀𝑖𝑗| sont dits les mineurs, c’est-à -dire les déterminants d’ordre (𝑛 − 1) obtenus en
é liminant une ligne et une colonne. Les signes des cofacteurs alternent en
commençant par le signe né gatif.
𝑎22 𝑎23 ⋯ 𝑎2𝑛 𝑎21 𝑎23 ⋯ 𝑎2𝑛
𝑎31 𝑎33 ⋯ 𝑎3𝑛
|𝐴| = 𝑎 (−1)2 | 32𝑎 𝑎33 ⋯ 𝑎 3𝑛 (−1) |
3
| = +⋯+
| + 𝑎12
11 ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛2 𝑎𝑛3 ⋯ 𝑎𝑛𝑛 𝑎𝑛1 𝑎𝑛3 ⋯ 𝑎𝑛𝑛
𝑎21 𝑎22 ⋯ 𝑎2(𝑛−1)
𝑎31 𝑎32 ⋯ 𝑎3(𝑛−1)
𝑎1𝑛 (−1)1+𝑛 | |
⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 ⋯ 𝑎(𝑛−1)
Exemple :
2 9 9 4
2 −3 12 8
𝐴=| |
4 8 3 −5
1 2 6 4
−3 12 8 9 9 4 9 9 4 9 9 4
|𝐴| = 2 | 8 3 −5| − 2 |8 3 −5| + 4 |−3 12 8| − 1 |−3 12 8 | = 147
2 6 4 2 6 4 2 6 4 8 3 −5
NB :
- Une matrice carré e est dite matrice singuliè re si son dé terminant est é gal
à zé ro ;
- Une matrice carré e et non singuliè re si sont dé terminant est diffé rent de
zé ro ;
- Le dé terminant d’une matrice unitaire est toujours é gal à 1.
- Le dé terminant d’une matrice dont tous les é lé ments d’une ligne ou une
colonne sont nuls sauf un é lé ment, est é gal au produit de cet é lé ment par
son cofacteur.
4
Exemple :
0 −3 0
𝐴 = |1 1 4|
6 4 −3
1 4
|𝐴| = | | = −81
6 −3
−3(−1)1+2
𝑎𝑣𝑒𝑐 (−1)1+2 : 1 + 2 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑒 𝑙𝑎 1è𝑟𝑒 𝑙𝑖𝑔𝑛𝑒 𝑒𝑡 2 𝑙𝑎 2è𝑚𝑒 𝑐𝑜𝑙𝑜𝑛𝑛𝑒
𝐴𝐴−1 = 𝐴−1𝐴 = 𝐼. Pour que 𝐴−1 existe, il faut et il suffit que 𝐴 soit une matrice non
singuliè re. Pour obtenir la matrice inverse 𝐴−1, il faut diviser la matrice adjointe
par le déterminant |𝐴| ; notons que la matrice adjointe, notée 𝐴̃ est la transposé e
1
de la matrice des cofacteurs. 𝐴−1 = 𝐴̃
|𝐴 |
𝑎11 𝑎12 𝑎22 −𝑎12
𝐴̃ = | |=| | Pour la matrice d’ordre 2
𝑎21 𝑎22 −𝑎21 𝑎11
𝑎22 𝑎23 𝑎21 𝑎23 𝑎21 𝑎22
𝑎 𝑎 𝖥+ |𝑎32 𝑎33| − |𝑎31 𝑎33| + |𝑎31 𝑎32|1
𝑎
11 12 13 𝑎12 𝑎13 𝑎11 𝑎13 𝑎11 𝑎12
𝑐𝑜(𝐴) = |𝑎21 𝑎22 𝑎23| =
− |𝑎 𝑎33 | + 𝑎33 | − |𝑎 𝑎 | =
32
𝑎31 𝑎32 𝑎33 I 𝑎3212 𝑎13||𝑎31 𝑎11 𝑎13 𝑎31
11 𝑎 I
𝑎 − |𝑎 𝑎 | + |𝑎 𝑎12
22| ]
+
[ 𝑎 | 23 21 23 21
22
𝑃11 𝑃12 𝑃13
𝑐𝑜(𝐴) = |𝑃21 𝑃22 𝑃23|
𝑃31 𝑃32 𝑃33
𝑃11 𝑃12 𝑃13 𝑃11 𝑃21 𝑃31
𝐴̃ = (𝑐𝑜(𝐴))′ |𝑃21 𝑃22 𝑃23| = |𝑃12 𝑃22 𝑃32| Pour la matrice d’ordre 3
𝑃31 𝑃32 𝑃33 𝑃13 𝑃23 𝑃33
Matrice d’ordre 2
Exemple :
2 4 |𝐴| = −10
𝐴=| |
4 3
𝐴−1 =
1 3 −4 −3/10 4/10
|
|=| |
−10 −4 2 4/10 −2/10
5
Matrice d’ordre 3
1 2 4
𝐴 = |2 5 0| |𝐴| = −3
3 7 1
5 0 2 0 2 5
𝖥+ | | −| | +| |1
7 1 3 1 3 7 5 −2 −1
𝑐𝑜𝑓(𝐴) = − | 2 4 1 4 1 2 = [ 26 −11 −1]
| +| | −| |
7 1 3 1 3 7
I 2 4 1 4 1 2I −20 8 1
+ | | −| | +| |]
[ 5 0 2 0 2 5
5 26 −20 −5/3 −26/3 20/3
1
𝐴−1 = −3 [−2 −11 8 ] = [ 2/3 11/3 −8/3]
−1 −1 1 1/3 1/3 −1/3
N.B :
On peut écrire :
𝑎11 𝑎12 ⋯ 𝑎1𝑘
𝑥1 𝑏1
𝑎21 𝑎22 ⋯ 𝑎2𝑘 𝑥2 𝑏2
| ⋮ ⋮ ⋮ ⋮ | | ⋮| = | ⋮ |
𝑎𝑛1 𝑎𝑛2 ⋯ 𝑥𝑘 𝑏𝑛
𝑎𝑛𝑘
Ré soudre ce système consiste à chercher les valeurs des inconnues (𝑥1, … , 𝑥𝑘) qui
satisfont ces é quations. C’est donc rechercher le vecteur X.
Rè gle de cramer
Méthode matricielle
Nous savons que le systè me peut s’é crire : 𝑋 = 𝐵. Si la matrice A est non
singulière, c’est-à-dire 𝐴−1 existe, alors :
𝑋 = 𝐴−1𝐵
𝑎11 𝑎12 ⋯ 𝑎1𝑛
𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑥𝑥21 𝑏
𝑏21
𝐴= | | 𝑋=| | 𝐵=| |
⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 ⋯ 𝑎𝑛𝑛 𝑥𝑛 𝑏𝑛
𝑋 = 𝐴−1𝐵
𝑥1 𝑎11 𝑎12 ⋯ 𝑎1𝑛 −1 𝑏1
𝑥2 𝑎21 𝑎22 ⋯ 𝑎2𝑛 𝑏2
| |=| | | |
⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑥𝑛 𝑎𝑛1 𝑎𝑛2 ⋯ 𝑏𝑛
𝑎𝑛𝑛
7
L’équilibre est une situation où rien ne bouge. Celle-ci peut ê tre statique,
statique comparative ou dynamique.
L’é quilibre partiel consiste à dé crire les mé canismes de la dé termination des prix
de marché et des quantités achetées et vendues.
𝑄𝑑 = 𝑎 − 𝑏𝑃 (a, b>0)
𝑄𝑠 = −𝐶 + 𝑑𝑃 (c, d>0)
𝑑 = 3 − 5𝑃
{𝑄𝑠 = −1 + 3𝑃 → { 𝑑 + 5𝑃 = 3
𝑄𝑠 − 3𝑃 = −1
Solution
L’é quilibre gé né ral traite l’é quilibre simultané de tous les marché s
Solution
𝑄𝑑1 = 𝑄𝑠1 𝑄𝑑2 = 𝑄𝑠2
3 − 2𝑃1 + 2𝑃2 = −2 + 𝑃1 + 4𝑃2 5 + 𝑃1 − 𝑃2 = −1 + 2𝑃1 + 3𝑃2
−3𝑃1 − 2𝑃2 = −5 (1) −𝑃1 − 4𝑃2 = −6 (2)
(1) = (2)
−3𝑃1 − 2𝑃2 = −5
{ −𝑃1 − 4𝑃2 = −6
4
13 8 13
𝑄
1𝑒= 3−2( )+2( ) =3− + =4
5 10 5 5
4 13 9
𝑄2𝑒 = 5 + − =
5 10 2
𝑄𝑑3 = 6 + 𝑃1 + 4𝑃2 − 𝑃3
{𝑄𝑠3 = −4 + 5𝑃1 − 2𝑃2 +
5𝑃3
9
Solution
𝑄𝑑1 = 𝑄𝑠1 𝑄𝑑2 = 𝑄𝑠2
5 − 2𝑃1 + 4𝑃2 − 2𝑃3 = −1 + 5𝑃1 − 𝑃2 + 𝑃3 2 + 𝑃1 − 2𝑃2 + 3𝑃3 = −3 + 2𝑃1 + 3𝑃2 + 𝑃3
−7𝑃1 + 5𝑃2 − 3𝑃3 = −6 (1) −𝑃1 − 5𝑃2 + 2𝑃3 = −5 (2)
𝑄𝑑3 = 𝑄𝑠3
−7𝑃1 + 5𝑃2 − 3𝑃3 = −6 (1)
6 + 𝑃1 + 4𝑃2 − 𝑃3 = −4 + 5𝑃1 − 2𝑃2 + 5𝑃3
{ −𝑃1 − 5𝑃2 + 2𝑃3 = −5 (2)
−4𝑃1 + 6𝑃2 − 6𝑃3 = −10 (3)
−4𝑃1 + 6𝑃2 − 6𝑃3 = −10 (3)
−7 5 −3 −7 5 −7 5 −3 −6 𝐿1
|𝐴| = |−1 −5 2 | −1 −5 (−1 −5 2 | −5 𝐿1 − 7𝐿2
)
−4 6 −6 −4 6 −4 6 −6 −10 4𝐿1 − 7𝐿3
|𝐴| = −118 ≠ 0
−6 5 −3
| 5 −5 2 | −7 5 −3 −6 𝐿1
−10 6 −6 −118 (0 40 −17| 29 ) 𝐿2
𝑃1 = = =1
−118 −118
−7 −3 −6
0 −22 30 46 22𝐿2 + 40𝐿3
|−1 2 −5 |
𝑃2 = −4 −6 −10
=
−296
=2 −7 5 −3 −6 𝐿
−118 −118 1
−7 5 −6 (0 40 −17| 29 ) 𝐿2
|−1 −5 −5 |
0 0 826 247 22𝐿2 + 40𝐿3
−4 6 −10 −354
𝑃3 = −118 = −118 =3 8
826𝑃3 = 2478 → 𝑃3 = 3
40𝑃2 − 17𝑃3 = 29 → 𝑃2 = 2
−7𝑃1 + 5𝑃2 − 3𝑃3 = −6 → 𝑃1 = 1
𝑌 − 𝐶 = 𝐼0 + 𝐺0
{ −𝐶1𝑌 + 𝐶 = 𝐶0
1 −1 𝑌̅ 𝐼0 + 𝐺0
[
10
][ ] = [ ]
−𝐶1 1 𝐶̅ 𝐶0
11
𝑌 1 −1 −1
𝐼0 + 𝐺0 𝐼0 +𝐺0 +𝐶0
𝑌̅ = 1−𝐶1
[ ]=[ ] [ ]
𝐶̅ 1 −𝐶11 11 𝐼0 + 𝐶0
𝐶1(𝐼0+𝐺0)+𝐶0
= [ 𝐺0 ] 𝐶=
][ 1−𝐶
1−𝐶1 𝐶1 1 𝐶0
1 1
= [ 𝐼0 + 𝐺0 + 𝐶0
1−𝐶1 𝐶1(𝐼0 + 𝐺0) + 𝐶0 ]
Exemple :
I0=14 ; G0= 16 et C=25+6Y1/2
Déterminer 𝑌̅ et 𝐶̅
Solution
𝑌 = 𝐶 + 𝐼0 + 𝐺0
W1 6±16 11
𝑌 = 25 + 6𝑌1/2 + 14 + 16 W2 ⋯ 2 ⋯ −5
𝑌 = 55 + 6𝑌1/2
1
𝑌̅ = 𝑊 2 = (11)2 = 121
𝑌 − 6𝑌2 − 55 = 0
si 𝑾 = 𝒀𝟏/𝟐 𝐶̅ = 25 + 6𝑊 = 25 + 66 = 91
𝑊2 − 6𝑊 − 55 = 0
∆= 36 − 4(−55) = 36 + 220 = 256
𝑌 = 𝐶 + 𝐼 0 + 𝐺0 + 𝑋 0 − 𝑀
𝑌 = 𝐶0 + 𝐶1𝑌𝑑 + 𝐼0 + 𝐺0 + 𝑋0 − 𝑚0 − 𝑚1𝑌𝑑
Exemple 2 :
Déterminer 𝑌̅ si :
𝐶1 = 0,9 𝑡1 = 0,2 𝐶0 = 70
𝑋0 = 250 𝑚0 = 40 𝐼0 = 90
𝑚1 = 0,15 𝑡0 = 20 𝐺0 = 65
Solution
𝑋0 − 𝑚0 = 250 − 40 = 210
𝐺0 = 65 + 30 = 95
𝑡0 = 20 − 40 = −20
70+18+185+𝑋0−𝑚0−3
1050 = 0,4
420 = 270 + 𝑋0 − 𝑚0
̅∆̅𝑌̅ −1
−1 = = −2,5 = −250 %
𝑚0 = 1−𝐶1+𝐶1𝑡1+𝑚1−𝑚1𝑡1 0,4
13
𝜕𝑌 1 1
( ) ∆𝑋 = = (60) = 150
𝜕𝑋 1−𝐶1+𝐶1𝑡1+𝑚1−𝑚1𝑡1 0,4
∆𝑚0 ( )
= 1−𝐶1+𝐶1𝑡1+𝑚1−𝑚1𝑡1 = −2,5 30 = −75
𝜕𝑌 −1
(𝜕𝑋)
d) Si le niveau du plein emploi du revenu est de 2075, par combien accroit la
dépense publique pour l’atteindre ?
̅∆̅𝑌̅ = 𝑚∆𝐺0
−1
∆̅̅𝑌̅
= 𝑚 → −75 = ∆𝐺
𝐺0 0,4 0
−75 = −2,5∆𝐺0
𝐺0 = − 75 = 30
2,5
Dans l’analyse dynamique, l’é conomiste introduit la variable temps dans ses
modè les, il se retrouve confronté soit à des é quations diffé rentielles si le temps
est considé ré comme une variable continue, soit à des é quations de ré currence
si le temps est une variable discrè te. Nous traiterons principalement ici du
comportement des solutions des é quations supposé es liné aires.
a)
Etude de la stabilité de l’équation Ye sans calculer les solutions des
équations
𝜆2 + 𝑎1𝜆 + 𝑎2 = 0
produit : 𝑃 = 𝑎2
somme : 𝑆 = −𝑎1 produit : 𝑃 = 𝑎2
somme : 𝑆 = −𝑎1
14
P ∆ |𝑆| Nature de
l’é quilibre
<1 ≤0 quelconque stable
P S Notion de >0 |𝑆|>2 instable
l’équilibre |𝑆| < 2 calculer
𝜆1 𝑒𝑡 𝜆2
b)
Recherche de l'équilibre et stabilité des équations différentielles (temps continues ; le temps est indéfini)
c)
Recherche de l'équilibre et stabilité des équations de récurrence (temps discret ; le temps est défini)
d)
Etude de la stabilité d’équations sans résolution de l’équilibre
EDL ERL
Théorème de ROUTH Théorème de SCHUR
Convergence : si les Δ𝑗 sont tous positifs ; ce qui veut dire que Convergence : si les Δ𝑗 sont tous positifs ; ce qui veut dire que
les racines et les parties ré elles des racines de l’é quation les racines et les parties ré elles des racines de l’é quation
caracté ristique sont toutes né gatives. caracté ristique seront infé rieurs à 1 en valeur absolue.
𝑎1 𝑎3 𝑎5 0 a0
𝖥𝑎 1 an
I 0 𝑎2 𝑎 0 1
4 I an a0
𝑅=I . 𝑎1 𝑎3 0 I
I . 𝑎0 𝑎2 0 I
[0 0 0 𝑎𝑛] a0 0 an an1
a a 0 an
1 0
Δ1 = 2 an 0 a a
|𝑎1| > 0 0 1
an1 an 0 a0
𝑎1 𝑎3
Δ2 = | |>0
𝑎0 𝑎2
Δ3 = |𝑅| > 0
e)
Etude de la stabilité d’un système d’équation à second membre constant
EDL ERL
′
( ) (
𝑌 𝑡 = 𝐴𝑌 𝑡 + 𝐵 ) 𝑌𝑡+1 = 𝐴𝑌𝑡 + 𝐵
𝑌′1(𝑡) 𝑎 𝑎 𝑏1
𝑌 ′
(𝑡) = [𝑌′2(𝑡)] 𝐴 = [ 11 12] et 𝐵 = [𝑏2] 𝑌𝑒 = [𝐼 − 𝐴]−1𝐵
𝑎21 𝑎22
𝑌′ 3(𝑡) 𝑏3
L’é quilibre est globalement stable si les valeurs propres de
𝑌𝑒 = 𝐴−1𝐵 A en valeurs absolues sont infé rieurs à 1.
Né cessaire et suffisante : on utilise le thé orè me de Si l’une de ses deux conditions est remplies
ROUTH ; les Δ𝑗 > 0
Né cessaire et suffisante
(−𝜆)3 + 𝐷1(−𝜆)2 + 𝐷2(−𝜆) + 𝐷3 = 0
On applique le thé orè me de SCHUR.
𝐷1 = 𝑡𝑟𝑎𝑐𝑒 (𝐴)
𝐷2 = 𝑐𝑜𝑓𝑎𝑐𝑡𝑒𝑢𝑟𝑠
𝐷3 = |𝐴|
Exercices
1) Le modè le ci-après est un modè le de marché avec pré vision sur l’évolution
des prix. 𝑄𝑑𝑡 = 40 − 2𝑃𝑡 + 2(𝑃𝑡+1 − 𝑃𝑡−1) ; 𝑄𝑠𝑡 = −5 + 3𝑃𝑡 𝑒𝑡 𝑄𝑑𝑡 = 𝑄𝑠𝑡 où 𝑄𝑑𝑡 est la
fonction de demande à l’instant t, et 𝑄𝑠𝑡 la fonction d’offre à l’instant t.
Solution
𝜆2 − 5/2𝜆 − 1 = 0
𝑎0 = 1 𝑎1 = −5/2 𝑎2 = −1
a0 an 1
1 = 1 =0
an a0
1 1
Les Δ𝑗 ne sont pas tous positifs ; ce qui viole la condition de SCHUR et interdit la
convergence.
c) L’ensemble de stabilité
𝑌𝑡 = 𝑌𝑐 + 𝑌𝑝
𝑌𝑡 = 𝐶1(2,85) + 𝐶2(−0,35)𝑡 + 9
𝑠𝑖 𝑡 = 0 ; 𝑜𝑛 𝑎 𝑌0 = 𝐶1(2,85)0 + 𝐶2(−0,35)0 + 9 = 𝐶1 + 𝐶2 + 9
𝑠𝑖 𝑡 = 1 ; 𝑜𝑛 𝑎 𝑌1 = 𝐶1(2,85)1 + 𝐶2(−0,35)1 + 9 = 2,85𝐶1 − 0,35𝐶2 + 9
1 + 𝐶2 + 9
{2,85𝐶1 − 0,35𝐶2 + 9
2) Sans calculer les valeurs propres, utilisez le thé orème approprié en vue de
déterminer si la solution d’é quilibre obtenue est ou non dynamiquement stable.
𝑌𝑡 = 𝐶𝑡 + 𝐼𝑡
𝐶𝑡 = −1,2𝑌𝑡−1 − 0,2𝑌𝑡−2
𝐼𝑡 = 𝐼′𝑡 + 𝐼′′𝑡
𝐼′𝑡 = 4,2(𝑌𝑡−1 − 𝑌𝑡−2) + 5(𝑌𝑡−2 − 𝑌𝑡−3)
𝐼′′𝑡 = 𝐺0 𝑒𝑡 𝐺0 = 100
Solution
a0 1 5
1 an
= 5 1 = 1 − 25 = −24 < 0
an a 0
Les Δ𝑗 ne sont pas tous positifs ; ce qui viole la condition de SCHUR et interdit la
convergence.
Pays 1 Pays 2
𝐶1𝑡 = 𝑏1𝑌1,−1 𝐶2𝑡 = 𝑏2𝑌2,−1
𝐼1𝑡 = 𝐼01 + ℎ1𝑌1,−1 𝐼2𝑡 = 𝐼02 + ℎ2𝑌2,−1
𝑀1𝑡 = 𝑀01 + 𝑚1𝑌1,−1 𝑀2𝑡 = 𝑀02 + 𝑚2𝑌2,−1
𝑋1𝑡 = 𝑀02 + 𝑚2𝑌2,−1 𝑋2𝑡 = 𝑀01 + 𝑚1𝑌1,−1
𝑌1𝑡 = 𝐶1𝑡 + 𝐼1𝑡 + 𝑋1𝑡 − 𝑀1𝑡 𝑌2𝑡 = 𝐶2𝑡 + 𝐼2𝑡 + 𝑋2𝑡 − 𝑀2𝑡
a) Montrez que ce modèle peut s’écrire sous forme d’un système d’é quation de
récurrence
b) Sachant que 𝑏1 = 0,6 ; ℎ1 = 0,2 ; 𝑚1 = 0,1 ; 𝑏2 = 0,8 ; 𝑀01 = 10 ; 𝐼01 = 10 ; ℎ2 =
0,25 ; 𝑚2 = 0,3 ; 𝐼02 = 20 ; 𝑀02 = 20 , trouvez le revenu d’é quilibre de chaque
pays
c) Utilisez le thé orème de SCHUR pour déterminer si l’équilibre est
dynamiquement stable
Solution
a)
𝑌1𝑡 = 𝐶1𝑡 + 𝐼1𝑡 + 𝑋1𝑡 − 𝑀1𝑡
𝑌1𝑡 = 𝑏1𝑌1,−1 + 𝐼01 + ℎ1𝑌1,𝑡−1+ 𝑀02 + 𝑚2𝑌2,𝑡−1− (𝑀01 + 𝑚1𝑌1,𝑡−1 )
𝑌1𝑡 = 𝑏1𝑌1,−1 + 𝐼01 + ℎ1𝑌1,𝑡−1+ 𝑀02 + 𝑚2𝑌2,𝑡−1− 𝑀01 − 𝑚1𝑌1,𝑡−1
𝑌1𝑡 = (𝑏1 + ℎ1 − 𝑚1)1,𝑡−1+ 𝑚2𝑌2,𝑡−1+ 𝐼01 + 𝑀02 − 𝑀01
𝑌1,+1 = (𝑏1 + ℎ1 − 𝑚1)𝑌1𝑡 + 𝑚2𝑌2𝑡 + 𝐼01 + 𝑀02 − 𝑀01 (Pays 1)
b)
𝑌1,+1 = (𝑏1 + ℎ1 − 𝑚1)𝑌1𝑡 + 𝑚2𝑌2𝑡 + 𝐼01 + 𝑀02 − 𝑀01
𝑌1,+1 = (0,6 + 0,2 − 0,1)𝑌1𝑡 + 0,3𝑌2𝑡 + 10 + 20 − 10
𝑌1,+1 = 0,7𝑌1𝑡 + 0,3𝑌2𝑡 + 20 (Pays 1)
𝑌𝑡+1 = 𝐴𝑌𝑡 + 𝐵
𝑌𝑒 = [𝐼 − 𝐴]−1𝐵
0,7 0,3 20
A=[ ] 𝑒𝑡 𝐵 = [ ]
0,1 0,75 10
1 0 0,7 0,3 0,3 −0,3
[𝐼 − 𝐴] = [ ]−[ ]=[ ]
0 1 0,1
1 0,75 −0,1 0,25
𝑌 = [𝐼 − 𝐴]−1𝐵 = 0,25 0,3 20 1 8 177,78
[ ] [ ] = ] = [ ]
𝑒 0,045 0,1 0,3 10[ 0,045 5 111,11
0,7 0,3
c) A = [ ]
0,1 0,75
𝑃(𝜆) = 𝜆2 + 𝐷1(−𝜆) + 𝐷2 = 0
𝑃(𝜆) = 𝜆2 − 1,45𝜆 + 0,495 = 0
𝑎0 = 1 𝑎1 = −1,45 𝑎2 = 0,495
a0 a2 = 1 0,495
1 = 1 − 0,245025 = 0,754975 > 0
a2 a0 0,495 1
Les Δ𝑗 ne sont pas tous positifs ; ce qui viole la condition de SCHUR et interdit la
convergence.
a0 0 an an1
𝑎0 0 𝑎2 𝑎1 1 0 0,495 −1,45
a a 0 an 𝑎1 𝑎0 0 𝑎2 −1,45 1 0 0,495
1 0
2
an 0 a a= |𝑎
2 0 𝑎0 𝑎1
|=|
0,495 0 1 −1,45
|
0 1
an1 an 0 a0 𝑎1 𝑎2 0 𝑎0 −1,45 0,495 0 1
Les deux mineurs é tant positifs, les racines et les parties ré elles des racines de
l’é quation caracté ristique seront infé rieurs à 1 en valeur absolue. De ce fait,
l’é quilibre est dynamiquement stable.
4) Donnez la formule qu’il faut utilisez pour calculer 𝑌𝑒 é tant donné le système
𝑌𝑡 = 𝐴𝑌 + 𝐵. À quelle condition A est-elle d-stable ?
Solution
Un équilibre est une fonction constante telle que (𝑡) = 𝑌𝑒 pour tout 𝑡 ∈ ℝ. Ainsi
𝐴𝑌𝑒 + 𝐵 = 0, pour obtenir 𝑌𝑒, il suffit d’appliquer la formule ci-après : 𝑌𝑒 = 𝐴−1𝐵
Pour que A soit diffé rentiellement stable, il faut et il suffit que les parties ré elles
des valeurs propres de A soient strictement né gatives.
a) Ré soudre le modè le
b) Discuter de la stabilité
Solution
a)
𝑌(𝑡) = 𝐶(𝑡) + 𝐼(𝑡)
(𝑡) = 𝑏1𝑌(𝑡 − 1) + 𝑏2𝑌(𝑡 − 2) + 𝐼′(𝑡) + 𝐼′′(𝑡)
(𝑡) = 𝑏1𝑌(𝑡 − 1) + 𝑏2𝑌(𝑡 − 2) + 𝐾1[𝑌(𝑡 − 1) − 𝑌(𝑡 − 2)] + 𝐾2[𝑌(𝑡 − 2) − 𝑌(𝑡 − 3)] + 𝐼(0)
(𝑡) = 𝑏1𝑌(𝑡 − 1) + 𝑏2𝑌(𝑡 − 2) + 𝐾1𝑌(𝑡 − 1) − 𝐾1𝑌(𝑡 − 2) + 𝐾2𝑌(𝑡 − 2) − 𝐾2𝑌(𝑡 − 3) + 60
𝑌𝑡 = (𝑏1 + 𝐾1)𝑡−1 + (𝑏2 − 𝐾1 + 𝐾2)𝑌𝑡−2 − 𝐾2𝑌𝑡−3 + 60
𝑌𝑡 = (𝑏1 + 𝐾1)𝑡−1 + (𝑏2 − 𝐾1 + 𝐾2)𝑌𝑡−2 − 𝐾2𝑌𝑡−3 + 60
𝑌𝑡 = (0,3 + 0,7)𝑡−1 + (0,7 − 0,7 + 0,7)𝑌𝑡−2 − 0,7𝑌𝑡−3 + 60
𝑌𝑡 − 𝑌𝑡−1 − 0,7𝑌𝑡−2 + 0,7𝑌𝑡−3 − 60 = 0
𝑌𝑡+3 − 𝑌𝑡+2 − 0,7𝑌𝑡+1 + 0,7𝑌𝑡 − 60 = 0
𝜆3 − 𝜆2 − 0,7𝜆 + 0,7 = 0
𝑎0 = 1 𝑎1 = −1 𝑎2 = −0,7 𝑒𝑡 𝑎3 = 0,7
1 -1 -0,70,7
1 1 0-0,7
1 0 -0,70
(𝜆 − 1)(𝜆2 − 0,7) = 0 𝜆1 = 0 ; 𝜆2 = 0,7 ⟶ √𝜆 = 0,836
𝜆2 = 0,836 𝑒𝑡 𝜆3 = −0,836
𝑎1 + 𝑎2 + 𝑎3 = −1 − 0,7 + 0,7 = −1
𝑎1 + 𝑎2 = −1 − 0,7 = −1,7 ≠ −1
𝑌𝑐 = 𝐶1 + 𝐶2(0,836) + 𝐶3(−0,836)𝑡
𝑌 𝐵 60 60
) 𝑡 = ( ) 𝑡 = 200𝑡
𝑃
= (2+𝑎 +𝑎 ) 𝑡 = (
1 2 2−1−0,7 0,3
𝑌(0) = 𝐶1 + 𝐶2 + 𝐶3
{ (1) = 𝐶1 + 0,836𝐶2 − 0,836𝐶3 + 200
𝑌(2) = 𝐶1 + 0,699𝐶2 + 0,699𝐶3 + 40000
Avec : 𝑎 = −3 ; 𝑏 = −10 ; 𝑐 = 𝑤 = 1 ; 𝑑 = −7 ; 𝑚 = 4 ; 𝑛 = 𝑢 = 2
Solution
𝑄𝑑 = 𝑄𝑠
𝜆2 + 2𝜆 + 17 = 0
∆= 4 − 68 = −64
𝑎0 = 1 𝑎1 = 2 𝑎2 = 17
√4𝑎2−𝑎2 2
8
−𝑎1 = − = −1 et 𝑣 = 1 √(4×17)−2 = =4
ℎ= 2 2 2 = 2 2
2
λ1 h±𝑣𝑖
⋯ ⋯
Doctorant Jean Noel BWANGWEY KANZATS
18
h+𝑣𝑖 2 1+4𝑖
−
2
λ2 2 h−𝑣𝑖
= −1−4 𝑖
2 2
𝑎2
= 17 ≠ 0 = 𝑎 = 2/17
𝑏
𝑌𝑝 2
𝐶𝑡
= (√3 − ; 𝐼𝑡 = 𝐼′𝑡 + 𝐼′′ ; 𝐼′′ = 100 ; 𝐼 = 1 (𝐶 − 𝐶𝑡−1)
𝑡 𝑡 ′ (√3−1)
1)𝑡−1 𝑡 𝑡
𝑌𝑡 = 𝐶𝑡 + 𝐼𝑡 ; 𝑌𝑡 = 100
Solution
𝑌𝑡 = 𝐶𝑡 + 𝐼𝑡
𝑌𝑡 = (√3 − 1)𝑡−1 + 𝐼′𝑡 + 𝐼′′𝑡
𝑌 = (√3 −
+ (√3−1) (𝐶 − 𝐶𝑡−1 ) + 100
1
𝑡
1)𝑡−1 𝑡
𝑌 1 ] + 100
= (√3 − + (√3−1) [(√3 − − (√3 −
𝑡
1)𝑡−1 1)𝑡−1 1)𝑡−2
𝑌𝑡 = √3𝑌𝑡−1 − 𝑌𝑡−1 + 𝑌𝑡−1 − 𝑌𝑡−2 + 100
𝑌𝑡 − √3𝑌𝑡−1 + 𝑌𝑡−2 = 100
𝑌𝑡+2 − √3𝑌𝑡+1 + 𝑌𝑡 = 100
𝜆2 − √3𝜆 + 1 = 0
∆= 3 − 4 = −1
𝑎0 = 1 𝑎1 = −√3 𝑎2 = 1
𝑌
= 1+𝑎1+𝑎2 = 1−√3+1 = 2−√3 = 373,20508 𝑎1 + 𝑎2 ≠ −1
𝑏 100 100
𝑝
Solution
𝑌′(𝑡) = 𝐴𝑌(𝑡) + 𝐵
𝑌1′(𝑡)
1 −1 3 𝑌1(𝑡) −3
𝑌′(𝑡) = [𝑌′(𝑡)]
2 𝐴 = [3 −5 3 ] 𝑌(𝑡) = [𝑌 2(𝑡)] 𝑒𝑡 𝐵 = [ 3]
′
𝑌3(𝑡) 6 −6 4 𝑌3(𝑡) −6
−1 1
𝑌 =𝐴 𝐵= |𝐴 |
𝐴̃𝐵 |𝐴| = 28
𝑒
−5 3 3 3 3 −5
𝖥+ | |
|
− | +| |1
−6 6 4 6 −6 −3
1 4
𝑌 = − |−1 3| + |1 3| − |1 −1| [ 3 ]
𝑒 6 4 6 −6 −6
28 −6 4
I −1 3 1 3 1 −1 I
[+ |−5 3
| −|
3 3
| +| |
3 −5 ]
−2 6 12 −3
1
𝑌 = [−14 −14 0 ] [ 3 ]
28
𝑒
12 6 −2 −6
−2 −14 12 −3
1
𝑌 = [ 6 −14 6 ] [ 3 ]
28
𝑒
12 0 −2 −6
−108
27/7
1
𝑌 = [ −96 ] = [24/7]
28
𝑒
−24 6/7
𝑃′(𝑡) + 0,5𝑃(𝑡) = 48
𝑏 48
𝑃 = = = 96 𝑠𝑖 𝑎 ≠ 0
𝑝 𝑎 0,5
−𝑎𝑡
𝑃𝑐 = (𝑒) = 𝑐𝑒−0,5𝑡
𝑃𝑡 = 𝑃𝑐 + 𝑃𝑝
𝑃𝑡 = 𝑐𝑒−0,5𝑡 + 96
Il y a convergence parce que a>0 (O,5>0)
𝑃(0) = 100
𝑃(0) = 𝑐𝑒−0,5(0) + 96 = 𝐶 + 96
100 = 𝐶 + 96 → 𝐶 = 4
𝑃𝑡 = 4𝑒−0,5𝑡 + 96
t 0 1 2 3 4 5 ⋯ ∞
𝑃𝑐 4 2,426 1,47 0,89 0,54 0,32 ⋯ 0
𝑃𝑡 100 98,42 93,47 96,89 96,54 96,32 ⋯ 96
10)Soit le modèle
Solution
̅∆̅𝑌̅
̅∆̅𝑌̅ 1 1−𝐶 1−0,75 0,25 = 0,129
∆𝐺0 + ∆𝑡0 = 1+𝐶1+𝐶1𝑡1 = 1+0,75+0,75(0,35) = 2,0125
stable Solution
𝑎0 = 1 ; 𝑎1 = 5 ; 𝑎2 = 9 ; 𝑎3 = 7
Etudier la stabilité de ce
modè le Solution
𝑞𝑑𝑡 = 𝑞𝑠𝑡
180 − 0,75𝑃𝑡 = −30 + 0,3𝑃𝑡−1
210 − 0,75𝑃𝑡 − 0,3𝑃𝑡−1 = 0
0,75𝑃𝑡+1 + 0,3𝑃𝑡 = 210
𝑃𝑡+1 + 0,4𝑃𝑡 = 280
280
𝑃 𝑏 280 = = 200 𝑎≠0
𝑝
= 1+𝑎= 1+0,4 1,4
𝑃𝑐 = (−𝑎)𝑡 = 𝑐(−0,4)𝑡
𝑃𝑡 = 𝑃𝑐 + 𝑃𝑝
𝑃𝑡 = (−0,4)𝑡 + 200
𝑃𝑡 = 10(−0,4) + 200
Discuter la stabilité
Solution
𝑎1 + 𝑎2 = 3/2 − 1 = 1/2 ≠ −1
𝑃 0
𝑏 = =0
𝑝 = 1+𝑎1+𝑎2 1+3/2−1
λ2 + a1λ + a2 = 0
λ2 + 3/2 λ − 1 = 0
𝑃𝑡 = 𝐶1(1/2)𝑡 + 𝐶2(−2)𝑡
𝑃0 = 𝐶1 + 𝐶2
𝑃1 = 1/2𝐶1 − 2𝐶2
2𝑃0 + 𝑃1 = 5/2𝐶1 𝑠𝑖𝐶1 = 0 → 2𝑃0 + 𝑃1 = 0
𝑆𝑃𝑒 = {𝑃0, 𝑃1/2𝑃0 + 𝑃1 = 0 }
Dé terminer :
a) 𝑦𝑒
b) Etudier la stabilité
Solution
−1 0 −2 0
a) 𝐴 = [
0 −1 −4] 𝐵 = [0]
2 2 −1 0
0
𝑌𝑒 = 𝐴−1𝐵 = [0]
0
𝐷1 = 𝑡𝑟𝑎𝑐𝑒 (𝐴) = −3
−1 −4 −1 −2 −1 0
𝐷2 = 𝑐𝑜𝑓𝑎𝑐𝑡𝑒𝑢𝑟𝑠 = | |+| |+| | = 9 + 5 + 1 = 15
2 −1 2 −1 0 −1
𝐷3 = |𝐴| = −13
−𝜆3 − 3𝜆2 − 15𝜆 − 13 = 0
𝜆3 + 3𝜆2 + 15𝜆 + 13 = 0
1 3 15 13
-1 -1 -2 -13
1 2 13 0
(𝜆 + 1)(𝜆2 + 2𝜆 + 13) = 0 𝜆1 = −1
∆= 4 − 52 = −48 < 0
−𝑎1 −2
ℎ= = = −1
2 2
√4𝑎2−𝑎21 √4(13)−22 √52−4 √48 2√12
et 𝑣 = = = = = = √12 = 2√3
2 2 2 2 2
λ2
⋯h± h + 𝑣𝑖 −1 + 2√3 𝑖
⋯ =
𝑣
λ3 𝑖 h − 𝑣𝑖 −1 − 2√3 𝑖
−1 0 −2
𝐴 = [ 0 −1 −4] 𝑒𝑡 ℎ = −1 < 0
2 2 −1
𝑎1 𝑎3 𝑎5 3 13 0
𝑅 = [𝑎0 𝑎2 𝑎4] = [1 15 0 ] = |416| > 0
0 𝑎1 𝑎3 0 3 13
Les Δ𝑗 sont tous positifs ; ce qui veut dire que les racines et les parties ré elles des
racines de l’é quation caracté ristique sont toutes né gatives. La solution converge,
d’où la matrice est d-stable.
2.1. Généralité
La gestion de production
- Elaboration du plan de production et de stockage
- Choix de techniques de production
- Affectation de moyen de production
- Détermination de la composition de produits
Marketing
- Choix des plans mé dia
- Dé termination de la politique de prix
- Ré partition des efforts de la force de vente
- Sélection des caracté ristiques du produit
La programmation linéaire a d’abord été utilisé par l’armé e américaine dans les
années suivi la seconde Guerre Mondiale. L’utilisation de cette technique s’est par
la suite étendue à plusieurs secteurs industriels. Mais gé néralement, les
applications é conomiques de la programmation linéaire peuvent être regroupé es
en trois types de problèmes :
La fonction é conomique ainsi que les contraintes lié es doivent ê tre des fonctions
liné aires. Chacune de ces contraintes peut ê tre é quation liné aire ou une iné galité
liné aire. Une fonction est dite liné aire lorsque les diffé rents termes ou variables
qui la compose sont du premier degré .
Gé né ralement, les contraintes s’énoncent par les termes suivants : « pas plus que »,
« pas moins que », « au moins », « au plus » et s’exprime mathématiquement par un
système d’inéquation.
Forme matricielle
𝑀𝑎𝑥 𝑍 = 𝑗=1 𝑐𝑗𝑥𝑗 𝑀𝑖𝑛 𝐶 = 𝑗=1 𝑐𝑗𝑥𝑗
∑𝑛 ∑𝑛
𝑠/𝑐 𝑎𝑖𝑗𝑥𝑗 ≤ 𝑏𝑖, ∀(𝑖 = 1,2, … , 𝑚) 𝑠/𝑐 𝑎𝑖𝑗𝑥𝑗 ≥ 𝑏𝑖, ∀(𝑖 = 1,2, … , 𝑚)
𝑗=1
∑𝑛 ∑𝑛 𝑗=1
𝑥𝑗 ≥ 0, ∀(𝑗 = 1,2, … , 𝑛) 𝑥𝑗 ≥ 0, ∀(𝑗 = 1,2, … , 𝑛)
𝑥1 𝑥1
𝑀𝑎𝑥 𝑍 = [𝑐1 𝑥2 𝑥2
𝑐2 ⋯ 𝑐𝑛 ] [ ] 𝑀𝑖𝑛 𝐶 = [𝑐1 𝑐2 ⋯ 𝑐𝑛 ] [ ]
⋮ ⋮
𝑥𝑛 𝑥𝑛
𝑠/𝑐 𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑥1 𝑏1 𝑠/𝑐 𝑎11 𝑎12 ⋯ 𝑎1𝑛 𝑥1 𝑏1
𝑎12 𝑎22 ⋯ 𝑎2𝑛 𝑥2 𝑏 𝑎12 𝑎22 ⋯ 𝑎2𝑛 𝑥2 𝑏
[ ][ ] ≤ [ 2] [ ][ ] ≥ [ 2]
⋮ ⋮ ⋮ ⋮ � ≤𝐵 ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 ⋯ 𝑎𝑛𝑛 𝑥𝑛 𝑏𝑛
� � 𝑋≥0
𝑋≥0 / �
� �
𝑀𝑎𝑥 𝑍 = 𝐶𝑋
� �
Doctorant Jean Noel BWANGWEY KANZATS
30
⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑛1 𝑎𝑛2 ⋯ 𝑎𝑛𝑛 𝑥𝑛 𝑏𝑛
𝑋≥0
𝑀𝑖𝑛 𝐶 = 𝐶𝑋
𝑠/𝑐 𝐴𝑋 ≥ 𝐵
𝑋≥0
Exemple :
Exemple :
𝑀𝑎𝑥 𝑍 = 7𝑥1 + 4𝑥2
𝑀𝑖𝑛 𝐶 = 30𝑥1 + 60𝑥2
s/c
s/c
2𝑥1 + 𝑥2 ≤ 140
2𝑥1 + 2𝑥2 ≥ 26
𝑥1 + 𝑥2 ≤ 104
2𝑥1 + 5𝑥2 ≥ 30
5𝑥1 + 3𝑥2 ≤ 360
5𝑥1 + 3𝑥2 ≥ 80
𝑥1 , 𝑥2 ≥ 0
𝑥1, 𝑥2 ≥ 0
Un programme linéaire peut être résolu en utilisant l’une de quatre méthodes ci-
aprè s :
- La mé thode graphique
- La mé thode algé brique
- L’algorithme de dénombrement
- L’algorithme du simplexe
Concernant ce document de travail, nous allons nous focaliser sur la mé thode
d’algorithme du simplexe.
Il existe toujours pour tout problè me de max (min) un problè me de min (max) qui
lui correspond. On donne le nom de primal au problè me initial et le problème
correspondant s’appelle le dual.
2.3.1. Formulation matricielle
𝑏1
𝐴 = ) 𝐵 = ( 2)
𝑖𝑗 𝑚×𝑛
⋮
(𝑎
𝑏𝑚 𝑚×1
On peut pré senter simultané ment le primal et le dual sous la forme d’un tableau
PRIMAL
Max Z C1 C2 ⋯ Cn
Y1 𝑎11 𝑎12 ⋯ 𝑎1𝑛 ≤ 𝑏1
DUAL
N.B :
La ième iné quation du primal correspond à la iè me variable duale
La jè me variable du primal correspond à la jème iné quation du primal
𝑥𝑛
optimales et que leurs composantes vérifient les relations suivantes :
𝑥𝑗
𝑖=1 𝑎𝑖𝑗 𝑦𝑖 − 𝑐𝑖 = 0 ; 𝑗 = 1, 2, … , 𝑛
{ ∑𝑛
𝑎𝑖𝑗 𝑥𝑖 − 𝑏𝑖 = 0 ; 𝑖 = 1, 2, … , 𝑚
𝑦𝑖 ∑𝑛
𝑗=1
Primal Dual
Forme canonique
𝑀𝑎𝑥 𝑍 = 𝑐1𝑥1 + 𝑐2𝑥2 + ⋯ + 𝑐𝑛𝑥𝑛 𝑀𝑖𝑛 𝑍∗ = 𝑏1𝑦1 + 𝑏2𝑦2 + ⋯ + 𝑏𝑚𝑦𝑚
𝑠/𝑐 𝑎11𝑥1+𝑎12𝑥2+⋯+𝑎1𝑛𝑥𝑛≤𝑏1 𝑠/𝑐 𝑎11𝑦1+𝑎21𝑦2+⋯+𝑎𝑚1𝑦𝑚≥𝑐1
21𝑥1+𝑎22𝑥2+⋯+𝑎2𝑛𝑥𝑛≤𝑏2
{ ⋮ … ⋮ ⋯ ⋮ ⋮ 𝑥𝑗 ≥ 0, ∀(𝑗 = 1,2, … , 𝑛)
𝑎𝑚1𝑥1+𝑎𝑚2𝑥2+⋯+𝑎𝑚𝑛𝑥𝑛≤𝑏𝑚
𝑎12𝑦1+𝑎22𝑦2+⋯+𝑎𝑚2𝑦𝑚≥𝑐2
⋮ … ⋮ ⋯ ⋮ ⋮ {
𝑎1𝑚𝑦1+𝑎2𝑚𝑦2+⋯+𝑎𝑚𝑛𝑦𝑚≥𝑐𝑛
𝑦𝑖 ≥ 0, ∀(𝑖 = 1,2, … , 𝑚)
Exemple : Primal
Dual correspondant
𝑀𝑎𝑥 𝑍 = 7𝑥1 + 4𝑥2
𝑀𝑖𝑛 𝑍∗ = 140𝑦1 + 104𝑦2 + 360𝑦3
s/c
s/c
2𝑥1 + 𝑥2 ≤ 140
2𝑦1 + 𝑦2 + 5𝑦3 ≥ 7
𝑥1 + 𝑥2 ≤ 104
𝑦1 + 𝑦2 + 3𝑦3 ≥ 4
5𝑥1 + 3𝑥2 ≤ 360
𝑦1, 𝑦2 𝑒𝑡 𝑦3 ≥ 0
𝑥1 , 𝑥2 ≥ 0
2.4. Standardisation
Pour standardiser, on s’intéresse aux iné galités et non de l’objectif qu’il soit un max
ou un min.
𝑛
𝑗=1
{∑𝑛 𝑎𝑖𝑗𝑥𝑗 ≤ 𝑏𝑖 (𝑖 = 1, 2, … , 𝑚) ⇒ 𝑎𝑖𝑗𝑥𝑗 + 𝑡𝑖 = 𝑏𝑖 (𝑖 = 1, 2, … , 𝑚)
∑𝑗=1 ∑𝑛
𝑗=1 𝑎𝑖𝑗𝑥𝑗 − 𝑡𝑖 = 𝑏𝑖 (𝑖 = 1, 2, … , 𝑚)
𝑎𝑖𝑗𝑥𝑗 ≥ 𝑏𝑖 (𝑖 = 1, 2, … , 𝑚) ⇒ 𝑗=1
∑𝑛
𝑛 (𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒)
{ ⟹ (𝑛 + 𝑚)𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝑚 (𝑠/𝑐)
Les variables d’écarts sont accompagné es d’un coefficient nul à la fonction objectif
car représente la production fictive.
Remarques
Avant d’effectuer les calculs permettant de ré soudre le PL, il peut ê tre souhaitable
ou nécessaire de ré aliser certaines transformations :
1°) On sait que les signes d’irré gularité s dans le système de contraintes
prennent géné ralement la forme canonique ≤ (𝑜𝑢 ≥) selon qu’il s’agisse d’une max
(ou min). Si tel n’est pas le cas, on harmonise la notation en appliquant la rè gle :
𝑛
𝑛
{∑𝑛 𝑎𝑖𝑗𝑥𝑗 ≤ 𝑏𝑖 - −
𝑗=1
𝑗=1 𝑎𝑖𝑗𝑥𝑗 ≥ −𝑏𝑖 (𝑖 = 1, 2, … , 𝑚)
∑𝑗=1 𝑎 𝑥 ≥ 𝑏 - − 𝑛
≤ −𝑏𝑖 (𝑖 = 1, 2, … , 𝑚)
𝑖𝑗 𝑗 𝑖 𝑗=1 𝑎𝑖𝑗𝑥𝑗
2°)
𝑀𝑎𝑥 𝑍 ⟺ 𝑀𝑖𝑛 (−𝑍)
3°) Lorsqu’une contrainte s’exprime sous forme d’une é galité, deux solutions
sont envisageables :
4) 𝑀𝑎𝑥 𝑍 = 2𝑥1 + 5𝑥2 𝑀𝑎𝑥 𝑍 = 2𝑥1 + 5𝑥2 + 0𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 − 𝑀𝑥7 − 𝑀𝑥8
7𝑥1 + 2𝑥2 − 𝑥3 + 𝑥7 = 4
7𝑥1 + 2𝑥2 ≥ 4 𝑥1 + 𝑥2 + 𝑥4 =3
𝑥1 + 𝑥2 ≤ 3
2𝑥1 + 3𝑥2 = 2 ⟹ + 3𝑥2 + 𝑥5 =2
2𝑥1
𝑥1 𝑒𝑡 𝑥 ≥ 0 −2𝑥1 − 3𝑥2 − 𝑥6 + 𝑥8 = −2
2
𝑥𝑖 ≥ 0
5) 𝑀𝑖𝑛 𝐶 = −𝑥1 + 2𝑥2 𝑀𝑖𝑛 𝐶 = −𝑥1 + 2𝑥2 + 0𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 + 𝑀𝑥7 + 𝑀𝑥8
2𝑥1 + 3𝑥2 + 𝑥3 =4
2𝑥1 + 3𝑥2 ≤ 4 5𝑥1 + 2𝑥2 + 𝑥4 = −3
5𝑥1 + 2𝑥2 = −3
3𝑥1 + 5𝑥2 ≥ 8 ⟹ − 2𝑥2 − 𝑥5 + 𝑥7 =3
−5𝑥1
𝑥1 𝑒𝑡 𝑥 ≥ 0 3𝑥1 + 5𝑥2 − 𝑥6 + 𝑥8 = 8
2
𝑥𝑖 ≥ 0
2.5.1. Principes
Arrê ter la procé dure lorsqu’il n’est plus possible d’accroitre la valeur de la
fonction é conomique. La derniè re valeur de la SBR obtenue est donc la
solution optimale. C’est-à -dire, lorsque la fonction é conomique ne contient
plus que :
Critère d’entrée
Max : ∆𝑗 le plus grand positif Min : ∆𝑗 le plus né gatif (variable
(variable entrante) entrante)
Critère de sortie
La variable sortante est celle qui correspond au plus petit rapport positif des
𝑉
seconds membres aux coefficients de la variable entrante 𝜃 = 𝑜𝑖 avec 𝑎 𝑖𝑒 : la
𝑎𝑖𝑒
colonne entrante. 𝜃 = 𝑀𝑖𝑛{𝜃𝑖 > 0}
Sur la ligne située en dessous du tableau, portons les coefficients 𝑍𝑗, puis sur
une seconde ligne les valeurs ∆𝑗
𝑉𝑜𝑖
La derniè re colonne sera 𝜃 = permettant de choisir la variable sortant
𝑥
𝑎𝑖𝑒 𝑆
de la base.
Montage d’un PL
Solution
On commence par monter notre programme
Mé lange des fertilisants
Potasse (x1) Nitrate (x2) Phosphate (x3) Couts
Marque 1 3 1 3 120$
Marque 2 1 5 2 60$
Acquisition à 15 unités 20 unités 24 unités
moindre couts
Primal Dual
𝑀𝑖𝑛 𝐶 = 15𝑥1 + 20𝑥2 + 24𝑥4 𝑀𝑎𝑥 𝑍 = 120𝑦1 + 60𝑦2
3𝑦1 + 𝑦2 ≤ 15
3𝑥1 + 𝑥2 + 3𝑥3 ≥ 120
𝑥1 + 5𝑥2 + 2𝑥3 ≥ 60 𝑦1 + 5𝑦2 ≤ 20
⟹ 3𝑦1 + 2𝑦2 ≤ 24
𝑥1,2,𝑥3 ≥ 0
𝑦1,2, ≥ 0
On est passé au dual, pare qu’il est pré fé rable ou souhaitable de ré soudre le
simplexe par une PL à maximiser, d’où la né cessité de trouver la forme standard.
𝐶𝑗 120 60 0 0 0
𝐶𝑖 𝑖 𝑦1 𝑦2 𝑦3 𝑦4 𝑦5 𝑉𝑜𝑖 𝜃
0 3 3 1 1 0 0 15 5
0 4 1 5 0 1 0 20 20
0 5 3 2 0 0 1 25 8
𝑍𝑗 0 0 0 0 0 Z=0
∆𝑗 120 60 0 0 0
120 1 1 1/3 1/3 0 0 5 15
0 4 0 14/3 -1/3 1 0 15 45/14
0 5 0 1 -1 0 1 9 9
𝑍𝑗 120 40 40 0 0 Z=600
∆𝑗 0 20 -40 0 0
120 1 1 0 5/14 -1/14 0 55/14
60 2 0 1 -1/14 3/14 0 45/14
0 5 0 0 -13/14 -3/14 1 81/14
𝑍𝑗 120 60 270/7 30/7 0 4650
Z=
∆𝑗 0 0 -270/7 -30/7 0 7
Tous les ∆𝑗≤ 0 ; on a donc la solution optimal du dual
𝑉𝑜𝑖1
= ∆4 = 55 ; 𝑉𝑜𝑖2 = ∆5 = 45 et 𝑉𝑜𝑖5 = ∆3 = 81
14 14 14
∆3 =
=
270 et ∆4 = 𝑉𝑜𝑖2 = 30
𝑉𝑜𝑖1 7 7
2.7. Dégénérescence
𝐶𝑗 1 2 2 0 0
𝐶𝑖 𝑖 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑉𝑜𝑖 𝜃
0 4 1 1/2 1 1 0 2 2
0 5 4 -1 2 0 1 4 2
𝑍𝑗 0 0 0 0 0 Z=0
∆𝑗 1 2 2 0 0
2 3 1 1/2 1 0 0 2 2
0 5 2 -2 0 -2 1 0 0
𝑍𝑗 2 1 2 2 0 Z=4
∆𝑗 -1 1 0 -2 0
2 2 2 1 2 2 0 4
60 5 6 0 4 2 1 8
𝑍𝑗 4 2 4 4 0 Z=8
∆𝑗 -3 0 -2 -4 0
𝑉𝐻𝐵 = 𝑥3, 𝑥4𝑒𝑡 𝑥5 or ∆5= 0 ; ce qui traduit la dégénérescence du second type, ceci
implique qu’il existe d’autres solutions optimales.
Les notations qui suivent sont trè s importants dans l’analyse de la sensibilité des
Programmes liné aires.
𝐴0: Matrice initiale du système des contraintes
𝑏0: Vecteur des deuxiè mes membres de ce système
𝐼0: Matrice unité contenue dans 𝐴0
𝐶0𝐵 : Vecteur formé des coefficients de la fonction é conomique relatifs aux variables
de base
L’algorithme de simplexe consiste à transformer 𝐴0 en 𝐴𝑓 qui contient une matrice
unité 𝐼𝑓 (correspondant à la base optimale)
𝑏0 → 𝑏𝑓 𝑒𝑡 𝐶𝐵 → 𝐶𝐵
0 𝑓
Exercices
1)
Un industriel doit fabriquer 3 biens A, B et C à l’aide de 3 matiè res M 1, M2,
et M3. Les conditions technologiques sont telles qu’il faut 1 unité de M1, 3 de M2
et 2 de M3 pour fabriquer un bien A ; 3 unité de M1, 2 de M2 et 1 de M3 pour
fabriquer un bien B et enfin, 2 unité de M1, 1 de M2 et 4 de M3 respectivement.
L’entrepreneur gagne respectivement 10, 14 et 12 u.m sur la vente d’un bien A, B
et C. les stocks des diffé rentes matiè res A, B et C sont limité s respectivement de
40, 45 et 38
X1 X4 X5 X6
0 11/24 -2/24 -5/24
1 -7/24 10/24 1/24
0 -1/24 -2/24 7/24
b) Que devient ce plan de production si le stock de M1 é tait limité à 45, les
‘
DEA-Sciences Economiques/UPC en [email protected]
cours
46
‘
DEA-Sciences Economiques/UPC en [email protected]
cours
47
Solution
𝑀𝑎𝑥 𝑍 = 10𝑥1 + 14𝑥2 + 12𝑥3 𝑀𝑎𝑥 𝑍 = 10𝑥1 + 14𝑥2 + 12𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6
𝑥1 + 3𝑥2 + 2𝑥3 ≤ 40
𝑥1 + 3𝑥2 + 2𝑥3 + 𝑥4 = 40
3𝑥1 + 2𝑥2 + 𝑥3 ≤ 45 3𝑥1 + 2𝑥2 + 𝑥3 + 𝑥5 = 45
2𝑥1 + 𝑥2 + 4𝑥3 ≤ 38 ⟹
2𝑥1 + 𝑥2 + 4𝑥3 + 𝑥6 = 38
𝑥1,2,𝑥3 ≥ 0
𝑥1,2,𝑥3 ≥ 0
11/24 −2/24 −5/24
a) K −1
= |−7/24 10/24 1/24 |
−1/24 −2/24 7/24
𝐶𝑗 10 14 12 0 0 0
𝐶𝑖 𝑖 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑉𝑜𝑖
14 2 0 1 0 11/24 -2/24 -5/24 20/3
10 1 1 0 0 -7/24 10/24 1/24 26/3
12 3 0 0 1 -1/24 -2/24 7/24 17/3
𝑍𝑗 10 14 12 0 0 0 Z=260
∆𝑗 0 0 0 -3 -2 -1
26 20 17
𝑀𝑎𝑥 𝑍 = 10𝑥1 + 14𝑥2 + 12𝑥3 = 10 ( ) + 14 ( ) + 12 ( ) = 260
3 3 3
b)
11/24 −2/24 −5/24 45 8,958
𝑉𝑜𝑖𝑓 = 𝐾−1𝑉𝑜𝑖𝑜 = |−7/24 10/24 1/24 | |45| = |7,208|
−1/24 −2/24 7/24 38 5,458
‘
DEA-Sciences Economiques/UPC en [email protected]
cours
48
2)
Soit PL suivant
𝐴 = 𝐾−1𝐴
→ 𝐾−1[𝑌 1/2 −1/4| |3 5 | = | 1 0|
𝑓 0 2 𝑌3 ] = |
−1/10 3/20 2 10 0 1
𝑉 = 𝐾−1𝑉 1/2 −1/4 30 5/2
𝑜𝑖𝑓
=| | |=| |
𝑜𝑖𝑜 −1/10 3/20 5 9/2
| 0
𝐶𝑗 30 24 60 0 0
𝐶𝑖 𝑖 𝑦1 𝑦2 𝑦3 𝑦4 𝑦5 𝑉𝑜𝑖
24 2 5/2 1 0 1/2 -1/4 5/2
60 3 -3/10 0 1 -1/10 3/20 9/2
𝑍𝑗 42 24 60 6 3 Z=330
∆𝑗 -30 0 0 -6 -3
𝑦1 𝑦4 𝑦5 𝑥4 𝑥5
𝑦2 5/2 1/2 -1/14 → 𝑥3 -5/2 3/10
𝑦3 -3/10 -1/10 3/20 𝑥1 -1/2 1/10
𝑥2 1/4 -3/10
3)
Un étudiant de l'UK a pris rendez-vous avec deux de ses copines Mamie et
Nono. Il sait que :
Mamie aime fré quenter des milieux somptueux où une sortie de 5 heures lui coû te
60 F. Nono, quant à elle, aime le spectacle populaire si bien qu'une sortie (de 5
heures) avec elle ne peut lui coû ter que 40 F.
Le budget de notre é tudiant é tant trè s limité , le montant mensuel alloué à ses
loisirs ne peut pas dé passer 480 F. Chaque mois, ses travaux pratiques ne lui
laissent tout au plus que 50 heures et 5.400 calories de son énergie pour ses heures
libres.
Chaque sortie avec Mamie consomme 300 calories d'énergie. Etant plus gaie, Nono
lui en prend deux fois plus.
‘
DEA-Sciences Economiques/UPC en [email protected]
cours
50
Solution
Primal On va simplifier
𝑀𝑎𝑥 𝑍 = 20𝑥1 + 30𝑥2 𝑀𝑎𝑥 𝑍 = 20𝑥1 + 30𝑥2
5𝑥1 + 5𝑥2 ≤ 50
𝑥1 + 𝑥2 ≤ 10
300𝑥1 + 600𝑥2 ≤ 5400
3𝑥1 + 2𝑥2 ≤ 18
60𝑥1 + 40𝑥2 ≤ 480 ⟹
3𝑥1 + 2𝑥2 ≤ 24
𝑥1,2 ≥ 0
𝑥1,2 ≥ 0
𝐶𝑗 20 30 0 0 0
𝐶𝑖 𝑖 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑉𝑜𝑖 𝜃
0 3 1 1 1 0 0 10 10
0 4 1 2 0 1 0 18 9
0 5 3 2 0 0 1 24 12
𝑍𝑗 0 0 0 0 0 Z=0
∆𝑗 20 30 0 0 0
0 3 1/2 0 1 -1/2 0 1 2
30 2 1/2 1 0 1/2 0 9 18
0 5 2 0 0 -1 1 6 3
𝑍𝑗 15 30 0 15 0 Z=270
∆𝑗 5 0 0 -15 0
20 1 1 0 2 -1 0 2
30 2 0 1 -1 1 0 8
0 5 0 0 -4 1 1 2
𝑍𝑗 20 30 10 10 0 Z=280
∆𝑗 0 0 -10 -10 0
Tous les ∆𝑗≤ 0 ; on a donc la solution optimal du primal
b) Le dual
𝑀𝑎𝑥 𝑍 = 20𝑥1 + 30𝑥2 𝑀𝑖𝑛 𝐶 = 10𝑦1 + 18𝑦2 + 24𝑦3
𝑥1 + 𝑥2 ≤ 10
𝑥1 + 2𝑥2 ≤ 18 𝑦1 + 𝑦2 + 3𝑦3 ≥ 20
3𝑥1 + 2𝑥2 ≤ 24 ⟹ 𝑦1 + 2𝑦2 + 2𝑦3 ≥ 30
𝑦1,2,𝑦3 ≥ 0
𝑥1,2 ≥ 0
variables réelles (VR) variables d’écart (VE)
Primal 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5
Dual 𝑦4 𝑦5 𝑦1 𝑦2 𝑦3
variables d’écart (VE) variables réelles (VR)
𝑥3 𝑥4 𝑦4 𝑦5 𝑦3
𝑥1 2 -1 → 𝑦1 -2 1 4
𝑥2 -1 1 𝑦2 1 -1 -1
𝑥5 -4 1
4)
Soit le problè me de programmation liné aire suivant
‘
‘
X2 X4 X6 X8 X9
1 2 -3/2 0 5/2
0 1 -1 0 2
0 1 -1/2 0 3/2
0 6 -9/2 -1 17/2
Solution
Aprè s arrangement
𝑀𝑎𝑥 𝑍 = −10𝑥1 + 4𝑥2 + 4𝑥3
−2𝑥1 + 𝑥2+𝑥3 ≤ 4
𝑥1 + 2𝑥2+𝑥3 ≥ 1
−𝑥1 − 2𝑥2+3𝑥3 ≤ 2
𝑥1 − 𝑥2+𝑥3 ≥ 2
𝑥𝑗 ≥ 0
𝑀𝑎𝑥 𝑍 = −10𝑥1 + 4𝑥2 + 4𝑥3 + 0𝑥4 + 0𝑥5 + 0𝑥6 + 0𝑥7 − 𝑀𝑥8 − 𝑀𝑥9
−2𝑥1 + 𝑥2+𝑥3 + 𝑥4 =4
𝑥1 + 2𝑥2+𝑥3 − 𝑥5 + 𝑥8 =1
−𝑥1 − 2𝑥2+3𝑥3 + 𝑥6 =2
𝑥1 − 𝑥2+𝑥3 − 𝑥7 + 𝑥9 = 2
𝑥𝑗 ≥ 0
2 0 −3/2 5/2
K−1 = |1 0 −1 2
1 0 −1/2 3/2 |
6 −1 −9/2 17/2
2 0 −3/2 5/2 −2 1 0 0 4
1 0 −1 2 1 1 −1 0 1
𝐴𝑓 𝑉𝑜𝑖𝑓 = 𝐾−1𝐴0 𝑉𝑜𝑖𝑂 = | 1 0 −1/2 3/2 | |−1 3 0 0 2|
6 −1 −9/2 17/2 1 1 0 −1 2
0 0 0 −5/2 10
𝐴𝑓 𝑉𝑜𝑖𝑓 = |1 0 0 −2 6
0 1 0 −3/2 |
6
0 0 1 −17/2 31
𝐶𝑗 -10 4 4 0 0 0 0 -M -M
𝐶𝑖 𝑖 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 𝑥6 𝑥7 𝑥8 𝑥9 𝑉𝑜𝑖
4 2 0 1 0 2 0 -3/2 -5/2 0 5/2 10
-10 1 1 0 0 1 0 -1 -2 0 2 6
4 3 0 0 1 1 0 -1/2 -3/2 0 3/2 6
0 5 0 0 0 6 1 -9/2 -17/2 -1 17/2 31
𝑍𝑗 -10 4 4 2 0 2 4 0 -4 Z=4
∆𝑗 0 0 0 -2 0 -2 -4 M M+4
5)
Un maraîcher, vendant des citrons et des oranges, veut les grouper par
lots de vente : 5 citrons et 1 orange pour 400 F, ou 1 citron et 10 oranges pour
600 F. Il dispose au total de 60 citrons et 110 oranges.
a) Quelle est la ré partition la plus avantageuse (pour lui) entre les deux
types de lots ?
b) Supposons à pré sent qu'un grossiste veuille vendre des oranges et des
citrons ; il a le choix entre les vendre au camelot et faire des lots qu'il vendra
lui-mê me. A quel prix doit-il vendre les oranges et les citrons au
maraîcher pour avoir avantage à les lui vendre plutô t qu'à faire lui-mê me
le camelot ?
Solution
a)
𝑀𝑎𝑥 𝑍 = 400𝑥1 + 600𝑥2 𝑀𝑎𝑥 𝑍 = 400𝑥1 + 600𝑥2 + 0𝑥3 + 0𝑥4
5𝑥1 + 𝑥2 ≤ 60
5𝑥1 + 𝑥2 + 𝑥3 = 60
𝑥1 + 10𝑥2 ≤ 110
⟹ 𝑥1 + 10𝑥2 + 𝑥4 = 110
𝑥1,2 ≥ 0
𝑥1,2 ≥ 0
𝐶𝑗 400 600 0 0
𝐶𝑖 𝑖 𝑥1 𝑥2 𝑥3 𝑥4 𝑉𝑜𝑖 𝜃
0 3 5 1 1 0 60 60
0 4 1 10 0 1 110 11
𝑍𝑗 0 0 0 0 Z=0
∆𝑗 400 600 0 0
0 3 49/10 0 1 -1/10 49 10
600 2 1/10 1 0 1/10 11 110
𝑍𝑗 60 600 0 60 Z=6600
∆𝑗 340 0 0 -60
0 1 1 0 10/49 -1/49 10
600 2 0 1 -1/49 5/49 10
𝑍𝑗 400 600 3400 2600 Z=10000
49 49
∆𝑗 0 0 −3400 −2600
49 49
𝑀𝑖𝑛 𝐶 = 60 𝑌1 + 110 𝑌2
5𝑌1 + 𝑌2 ≥ 400
𝑌1 + 10𝑌2 ≥ 600
𝑌1,2 ≥ 0
𝑥3 𝑥4 𝑦3 𝑦4
𝑥1 10/49 -1/49 → 𝑦1 -10/49 1/49
𝑥2 -1/49 5/49 𝑦2 1/49 -5/49
∆3 = =
3400 et ∆4 = 𝑉𝑜𝑖2 = 2600
49 49
𝑉𝑜𝑖1
𝐶𝑗 60 110 0 0
𝐶𝑖 𝑖 𝑦1 𝑦2 𝑦3 𝑦4 𝑉𝑜𝑖
60 1 1 0 -10/49 1/49 3400/49
110 2 0 1 1/49 -5/49 2600/49
∆𝑗 0 0 10 10 Z=10000
3.1. Généralités
La théorie des jeux est une discipline mathématique qui permet de comprendre
formellement des situations dans lesquelles les joueurs, les preneurs des décisions
interagissent. C’est donc un outil d’analyse des comportements humains qui trouve
ses origines au 17ème siècle avec des travaux de Pascal et Fernand.
Le mathé maticien John Von NEUMANN est considé ré comme l’inventeur de la
thé orie Minimax et plus tard avec son ouvrage « thé orie des jeux et du
comportement é conomique » en 1944 qui constitue le socle de la théorie des jeux
(TDJ) avec MORGENSTERN.
Vers 1950, John NASH pré senta une dé finition d’une straté gie optimale ou un jeu
à plusieurs joueurs dites é quilibre de Nash.
Un jeu est alors défini comme un univers dans lequel chaque preneur de décisions
possédant un ensemble d’action possible déterminé par les règles du jeu. C’est une
situation dans laquelle un ou plusieurs participants appelés « joueurs » qui
poursuivent des inté rêts divergent ou convergent, doivent prendre des décisions
cohérentes en vue d’atteindre le but avec la plus grande efficacité possible et seule
une personne (équipe) peut l’atteindre (donc gagné).
Chaque joueur essaie de déterminer sa « stratégie » qui lui permettra de ré aliser
le maximum de gain ou de subir la perte la plus faible possible. Le résultat du jeu
dépend alors du comportement des actions prises par chaque preneur des
décisions.
Une straté gie est un ensemble des rè gles de dé cisions ou procé dé permettant à
un joueur de faire ses choix avec finalité de gagner. C’est un plan complet
d’action dé finissant les dé cisions à prendre en fonction des situations dans
lesquelles un joueur peut se trouver au coû ts du jeu.
Il existe deux principales caté gories des jeux :
- Les jeux de hasard : le ré sultat final est purement alé atoire, car dé pend de
la chance et l’habilité des joueurs. Exemple : jeu de dé s
- Les jeux de straté gie : le ré sultat dé pend essentiellement du choix
dé libé ré d’une straté gie. Ici interviennent l’habilité du joueur et le
problè me d’optimisation. Exemple : jeu des é checs, dames, poker, cartes,
etc.
La TDJ ne se limite pas aux jeux de salon :
Lutte des sexes : comment manœuvrer son mari pour obtenir une pièce de
super-wax.
Politique internationale : comment obtenir un gain de cause dans les
né gociations sur la paix.
DEA-Sciences Economiques/UPC en [email protected]
cours
57
Un jeu est dit jeu à somme nulle, si la Un jeu est à somme non nulle, si le
somme algé brique des gains des total des sommes ou des gains peut
joueurs est nulle. Ce que gagne l’un ê tre ré alisé sur un agent exté rieur au
est né cessairement perdu par un jeu ; la nature par exemple.
autre, l’enjeu est la ré partition du
total fixe, qu’on peut supposer reparti Exemple : Les situations d’affaires, la
à l’avance. vie politique, le dilemme du prisonnier.
Les jeux coopératifs sont des problèmes Les jeux non coopératifs sont des jeux
qui impliquent une affaire collective et ou les individus prennent leurs
autorise aux joueurs de former des dé cisions seuls en essayant de
coalitions aprè s concertation. Si deux maximiser tous les gains propres sans
ou plusieurs personnes forment une consulter les autres joueurs. Ceci
coalition, la TDJ considère qu’il s’agit conduit à l’existence de la notion de
là d’une seule personne ou d’un seul l’équilibre de Nash.
joueur. C’est un jeu contre nature.
Le jeu est dit non coopératif lorsque la
Exemple : le code de la route impose sa coalition n’apporte aucune perspective
straté gie à chacun des joueurs par d’accroissement des gains.
une signalisation.
Dans ce jeu, tous les joueurs ont la Ce sont des jeux à mécanisme
connaissance complète des stratégies séquentiel, ou chaque joueur a une
dès l’entré e du jeu. Donc, si chaque connaissance en dé tail de toutes les
joueur connait lors de la prise de actions effectuées avant son choix.
décision :
Jeux à information imparfaite
- Ses possibilité s d’action
- Les possibilité s d’action des Ces jeux sont des situations
autres joueurs stratégiques ou l’une des conditions
- Les gains ré sultants de ces n’est pas vérifié e. C’est peut-être par
actions l’intervention du hasard au cours du
- Les motivations des autres jeu (jeux de société) ou suite à des
joueurs motivations d’un acteur qui est caché
(important en économie).
Jeux à information incomplète
Exemple :
1°) Jeux à information imparfaite et incomplète : les jeux de guerre
2°) Jeux à information complè te et parfaite : des é checs
3°) Jeux à information incomplète et parfaite : poker, mais le tirage des cartes
de ses jeux introduise le joueur fictif, d’où on exclut le poker du jeu parfait.
Ce sont des jeux statiques, les joueurs C’est asynchrone ou alternatif, les
dé cident de leur coup simultané ment, intervenants jouent les uns après les
sans savoir ce que les autres jouent. autres, en disposant à chaque fois de
l’information sur le coup de
l’adversaire.
La thé orie des jeux é tudie les interactions straté giques entre individus ; c’est-à -
dire les situations dans lesquelles les dé cisions prises par un individu ont des
ré percussions sur les autres individus.
Dans ce contexte, l’utilité d’un agent dépend non seulement de ses propres actions
mais également des actions choisies par les autres. Le jeu stratégique se
caracté rise par les règles suivantes :
- Un ensemble des joueurs
- Les gains ou l’utilité des joueurs (fonction des décisions des joueurs) ; est ce
que les joueurs peuvent gagner ou perdre ?
- Les règles de jeux ou les espaces de stratégie (actions ou décisions), quelles
sont les actions qu’un individu peut entreprendre ?
- Les séquences des dé cisions ou l’ensemble des stratégies des chaque joueur
- L’information à la disposition des joueurs pré cisent l’ensemble des issus
possibles du jeu.
Un jeu peut ê tre repré senter sous forme d’un tableau rectangulaire ou sous
forme d’un arbre.
Sous la forme extensive ou séquentielle ou encore la forme arborescente
(Arbre de Kuhn) adaptée pour des jeux avec des dé cisions séquentielles
Sous forme matricielle ou normale ou encore rectangulaire, appelé e aussi
forme stratégique, ou la matrice des payoffs adapté e pour des jeux statiques
avec dé cisions simultané es.
Exemple : les donné es du jeu peuvent être ré sumé e dans le tableau ci-après :
Couleur Points
Joueur 1 Jouer 2 Joueur 1 Jouer 2
(vous) (votre partenaire) (vous) (votre partenaire)
Jaune Rouge 3 1
Jaune Jaune 4 2
Rouge Rouge 9 0
Rouge Jaune 2 5
Jouer 2
Joueur 1
J R
J 4,2 3,1
R 2,5 9,0
Chaque jeu sous forme extensive correspond un jeu sous forme straté gique dans
lequel les joueurs choisissent simultané ment les straté gies qu’ils mettront en
œuvre. En revanche, un jeu sous forme straté gique peut correspondre à
plusieurs jeux sous forme extensive diffé rents.
3.4. Jeux contre la nature
Ces jeux illustrent les situations où l’on ne dispose pas d’information sur la
vraisemblance de l’environnement (dé cision ou incertitude totale) ou les situations
à venir pouvant ê tre définies par une probabilité (décision en avenir alé atoire).
Soit A une matrice de format 𝑚 × 𝑛, appelé e « matrice des jeux » ou « matrice des
paiements », obtenue en évaluant le résultat 𝑎𝑖𝑗 de chaque couple (𝑑𝑖, 𝑒𝑗) où
𝑑𝑖represente la dé cision 𝑖 et 𝑒𝑗 repré sente l’é ventualité 𝑗.
Exemple :
10 8 4 12
𝐴 = [25 −1 15 9]
6 7 20 14
Solution
10 8 4 12 𝟒 Minmax = 8 Dans notre exemple, le
[
𝐴 = 25 −1 15 9 ] −𝟏 Maxmin = 6 𝑀𝑎𝑥𝑚𝑖𝑛 (6) ≠ 𝑀𝑖𝑛𝑚𝑎𝑥(8) ;
6 7 20 14 𝟔 Minmin = −1 d’où le jeu est mixte
𝟐𝟓 𝟖 𝟐𝟎 𝟏𝟒 Maxmax = 25
Solution
10 0 𝟎 𝑀𝑎𝑥𝑚𝑖𝑛 (0) = 𝑀𝑖𝑛𝑚𝑎𝑥(0) ;
𝐴=[ ]
5 −3 −𝟑 Le jeu est é quitable parce que l’é galité est nulle.
𝟏𝟎 𝟎
Exemple :
Y
-10% 0% +10%
-10% 15 -3 35
0% 1 10 14
X
+10% -20 -12 2
Solution
Exemple :
Y
-10% 0% +10%
-10% 15 -3 35
0% 1 10 14
X
+10% -20 -12 2
Solution
Y 𝑀𝑎𝑥𝑖𝑚𝑎𝑥(35)
-10% 0% +10%
En é tant optimiste, X a choisi de
-10% 15 -3 35 35 baisser les prix de 10% et a
0% 1 10 14 14 gagné 35, mais Y a perdu 35 en
X augmentant ses prix de 10%.
+10% -20 -12 2 2
Exemple : on donne
8,2 6,4 5,8
cultiver les haricots
𝑀 = [5,6 9,0 6,7]
cultiver les choux
7,9 4,7 7,5
cultiver les oignons
a) Quel choix encas de critère de Laplace ?
b) Quel choix si les décisions s’accompagnent des probabilités respectives 0,4 ;
0,5 et 0,1 ?
Solution
𝑑1 = 8,2+6,4+5,8 = 6,8
3
a) 𝑑2 5,6+9,0+6,7 Le choix sera de cultiver les choux
= = 𝟕,
𝟏
𝑑3 3
7,9+4,7+7,5
= 3 = 6,7
C’est un bon critè re parce qu’on est entre la prudence et la té mé rité . On est
optimiste à 𝛼 et pessimiste à 1 − 𝛼.
Exemple : on donne
8,2 6,4 5,8 cultiver les haricots
𝑀 = [5,6 9,0 6,7] cultiver les choux
7,9 4,7 7,5 cultiver les oignons
Quel choix si on est optimiste à 60% ?
Solution
8,2 6,4 5,8 𝟖, 𝟐 𝟓, 𝟖 cultiver les haricots
𝑀 = [5,6 9,0 6,7] 𝟗, 𝟎 𝟓, 𝟔 cultiver les choux
7,9 4,7 7,5 𝟕, 𝟗 𝟒, 𝟕 cultiver les oignons
𝑚𝑎𝑥 𝑚𝑖𝑛
𝐻1 = 0,6(8,2) + 0,4(5,8) = 7,24
𝐻2 = 0,6(9,0) + 0,4(5,6) = 𝟕, 𝟔𝟒 Le choix sera de cultiver les choux
𝐻3 = 0,6(7,9) + 0,4(4,7) = 6,62
DEA-Sciences Economiques/UPC en [email protected]
cours
64
𝑅 = [𝑎𝑖𝑗∗ − 𝑎𝑖𝑗]
Exemple : on donne
5,7 4,8 6,2
𝐴 = [7,5 8,0 2,7] Avion
9,0 7,6 8,8 Bateau
Train
Quel choix si le joueur est indé cis ?
Solution
5,7 4,8 6,2 Avion
𝐴 = [7,5 8,0 2,7] Bateau
9,0 7,6 8,8 Train
𝟗, 𝟎 𝟖, 𝟎 𝟖, 𝟖
9 − 5,7 8 − 4,8 8,8 − 6,2
3,3 3,2 2,6 𝟑, 𝟑
𝑅 = [9 − 7,5 8 − 8,0 8,8 − 2,7] = [1,5 0 6,1] 𝟔, Minmax = 0,4
𝟏
9 − 9,0 8 − 7,6 8,8 − 8,8 0 0,4 0,4 𝟎, 𝟒
L’agent voyagera en train.
Représentation :
Supposons que deux joueurs qui connaissent les versements ou paiements d’un
adversaire à l’autre et respecte le jeu suivant :
L’un des adversaires appelé joueur 1 ( 1 ou X) choisissant une ligne ou il y a un
autre adversaire sur les colonnes appelé joueur 2 (𝐽2 𝑜𝑢 𝑌) jouant sur les colonnes.
B1 B2 B3
Si l’on retranche C/2 à chaque ré sultat, et afin d’allé ger la pré sentation de ce
tableau, seuls les gains de X sont repré senté s, ils correspondent aux pertes de Y.
On obtient un jeu à somme nulle dont les ré sultats sont les suivants :
B1 B2 B3
A1 2 8 -2
Straté gies
du joueur
A2 4 -3 7
-3
A3 5 6 9 5
X
5 8 9
Minmax(5) = Maxmin(5) Le jeu est à somme nulle.
Remarques :
-
Lorsque J1 = J2 ; la straté gie devient pure. Maxmin =
Minmax Max[min𝑗𝑎𝑖𝑗] = Min𝑗[max𝑖𝑎𝑖𝑗] = 𝑉
La straté gie se limite dans le choix d’une ligne ou d’une colonne
gé né ralement. Avec V : valeur du jeu.
-
Dans le cas contraire c’est-à -dire J1 ≠ J2
Maxmin ≠ Minmax ; la stratégie est dite mixte.
Exemple :
−3 −2 6
[2 0 2]
5 −1 6
Solution
L’hypothè se de départ est que les deux joueurs sont intelligents (leurs décisions
étant rationnelles) et prudents (car ne prenant aucun risque). L’objectif des joueurs
au terme d’une compétition est de trouver une satisfaction. Nous supposons alors
que les deux joueurs sont intelligents et prudent donc rationnels.
Par consé quent, la politique du joueur 1 est la straté gie du Maximin, et celle du
Joueur 2 est la straté gie du Minimax. C’est-à -dire ; J 1 choisit la ligne qui maximise
son plus petit gain assuré et J2 choisit la colonne qui minimise sa plus grande perte.
Lorsque le tableau de paiement qui est une matrice (𝑎 𝑖𝑗) est telle que :
𝑚×𝑛
Max[min𝑗𝑎𝑖𝑗] = Min𝑗[max𝑖𝑎𝑖𝑗] = 𝑉
Alors on dit que ce jeu possè de un point d’é quilibre ou un point-selle de coordonnées
(𝑖∗, 𝑗∗). La valeur commune V est appelée valeur du jeu.
Un jeu rectangulaire peut possé der un ou plusieurs points d’é quilibre mais la
valeur du jeu est unique. Le gain ou la perte de chaque joueur est é gal à V et le
jeu est dit strictement dé terminé . Le jeu est dit é quitable si V=0.
3.5.2. Jeu de stratégie mixte
Y
Probabilité s 𝑞1 𝑞2 𝑞3 … 𝑞𝑛
Straté gies 𝑒1 𝑒2 𝑒3 … 𝑒𝑛
𝑝1 𝑑1 𝑎11 𝑎12 𝑎13 … 𝑎1𝑛
𝑝2 𝑑2 𝑎21 𝑎22 𝑎23 … 𝑎2𝑛
X 𝑎31 𝑎32 𝑎33 𝑎3𝑛
𝑝3 𝑑3 …
⋮ ⋮ ⋮ ⋮ ⋮ ⋮ ⋮
𝑝𝑚 𝑑𝑚 𝑎𝑚1 𝑎𝑚2 𝑎𝑚3 … 𝑎𝑚𝑛
Par straté gie mixte, on entend le fait pour un joueur d’employer simultané ment
plusieurs statistiques selon des proportions à dé terminer. Plus concrè tement, le
joueur X, au lieu de choisir, comme ci-dessus, une straté gie di parmi ses
straté gies,
va les choisir par hasard avec des probabilité s 𝑝1, 𝑝2, … , 𝑝𝑚 (∑𝑚
𝑖=1 1, 𝑝𝑖 ≥ 0) en se
comportant ainsi, il peut être sur de gagner au moins V (valeur du jeu).
Le joueur X imagine que le joueur Y va utiliser la distribution des fré quences
𝑄 = 𝑞1, 𝑞2, … , 𝑞𝑛 pour ses décisions respectives 𝑒1, 𝑒2, … , 𝑒𝑛. Il va s’efforcer à son tour
de lui opposer une autre distribution 𝑝′ = 𝑝1, 𝑝2, … , 𝑝𝑚 pour ses propres décisions
𝑑1, 𝑑2, … , 𝑑𝑚.
Pour cela, il va chercher à maximiser son espé rance mathé matique de gain, G(X)
et calcule cette espé rance :
𝑎11 𝑎12 ⋯ 𝑞1𝑎1𝑛
𝐺(𝑋) = 𝑃′𝐴𝑄′ = [𝑝 𝑝
… 𝑝 ] [ 21 𝑎22 ⋯ 𝑎2𝑛 𝑞 2
1 2 𝑚 ][ ]
⋮ ⋮ ⋮ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 ⋯ 𝑞𝑛
𝑎𝑚𝑛
La straté gie mixte optimale du joueur X est indé pendant de la straté gie mixte
adopté e par le joueur Y ; ainsi, quel que soit le comportement de Y, le jour X, en
appliquant la straté gie optimale, est assuré de gagner en moyenne au moins la
somme 𝑉 ((𝑋) ≥ 𝑉).
𝑝1 + 𝑝2 + ⋯ + 𝑝𝑚 = 1 𝑞 1 + 𝑞2 + ⋯ + 𝑞𝑛 = 1
𝑠/𝑐 𝑎11𝑝1+𝑎12𝑝2+⋯+𝑎𝑚1𝑝𝑚≥𝑉 𝑠/𝑐 𝑎11𝑞1+𝑎12𝑞2+⋯+𝑎1𝑛𝑞𝑛≤𝑉
12𝑝1+𝑎22𝑝2+⋯+𝑎𝑚2𝑝𝑚≥𝑉 21𝑞1+𝑎22𝑞+⋯+𝑎2𝑛𝑞𝑛≤𝑉
{ ⋮ … ⋮ ⋯ ⋮ ⋮ { ⋮ … ⋮ ⋯ ⋮ ⋮
𝑎1𝑛𝑝1+𝑎2𝑛𝑝2+⋯+𝑎𝑚𝑛𝑝𝑚≥𝑉 𝑎𝑚1𝑞1+𝑎𝑚2𝑞2+⋯+𝑎𝑚𝑛𝑞𝑛≤𝑉
En appliquant le thé orè me de Von NEUMANN, par hypothè se, V>0 ; au cas
contraire, on peut toujours obtenir une valeur du jeu positive en ajoutant à tous
les termes du jeu rectangulaire un mê me nombre positif suffisamment grand
é gal ou moins au né gatif de Maximin ou la valeur absolue du terme né gatif de
plus grande valeur absolue du jeu.
Les straté gies optimales ne changent pas, mais la valeur du jeu est augmentée de
cette quantité. En gé né ral, si la valeur du Maximin est non négative, la valeur du
jeu est plus grande que 0 (V>0) pourvue que le jeu ne possè de pas de point-selle.
𝑝𝑖 𝑞𝑗
On pose 𝑝̅ = ; 𝑖 = 1, 2, … , 𝑚 et 𝑞̅ = , 𝑗 = 1, 2, … , 𝑛
𝑖 𝑉 𝑦 𝑉
On aura :
1
∑𝑚 𝑝̅ = et
∑𝑚 𝑎 𝑝̅ ≥ 1 ; 𝑗 = 1, 2, … , 𝑛
𝑖=1 𝑖 1𝑉 𝑖=1 𝑖𝑗 𝑖
∑𝑛 𝑞̅ = et ∑𝑛
DEA-Sciences Economiques/UPC en [email protected]
cours
71
𝑎 𝑞̅ ≤ 1 ; 𝑖 = 1, 2, … , 𝑚
𝑗=1 𝑦 𝑗=1 𝑖𝑗 𝑦
𝑉
Exemple :
Soit le jeu suivant :
−1 2 1
𝐴=[1 −2 2 ] 𝑑é𝑡𝑒𝑟𝑚𝑖𝑛𝑒𝑟 𝑙𝑎 𝑣𝑎𝑙𝑒𝑢𝑟 𝑑𝑢 𝑗𝑒𝑢
3 4 −3
Solution
−1 2 1 −𝟏 Maxmin (−1) ≠ Minmax (2)
𝐴 = [ 1 −2 2 ] −𝟐 Le jeu est mixte
3 4 −3 −𝟑
𝟑 𝟒 𝟐
La valeur du jeu n’é tant pas connue, on va appliquer le thé orè me de Von
NEUMANN. On va é galement transformer notre matrice puisse que V ne doit pas
ê tre né gative.
𝐴̅ = 𝐴 + 𝑀𝑎𝑥 𝑎𝑖𝑗 3 6 5 𝟑 Maxmin (3) ≠ Minmax 6)
̅
⟹ 𝐴 = [5 2 6] 𝟐
𝐴̅ = 𝐴 + 4 Le jeu est mixte
7 8 1𝟏
𝟕 𝟖 𝟔
[ � � 1
, 𝑝2 , 𝑝3
DEA-Sciences Economiques/UPC en [email protected]
cours
73
]̅ � 𝑖 𝐶 = 𝑝1 + + 𝑝3̅
⟹ � 𝑛 𝑝2
𝑠/𝑐 3𝑝1 +5𝑝 +3𝑝̅3≥1
{6𝑝1 2 +8𝑝̅3≥1
+2𝑝
2
5𝑝1 +6𝑝2̅ +𝑝3 ≥1
𝑝1 , , 𝑝3 ≥ 0
𝑝2
Dual Standardisation
𝑀𝑎𝑥 𝑍 = 𝑞̅1 + 𝑞̅2 + 𝑞̅3 𝑀𝑎𝑥 𝑍 = 𝑞̅1 + 𝑞̅2 + 𝑞̅3 + 0𝑞̅4 + 0𝑞̅5 + 0𝑞̅6
𝑠/𝑐 3𝑞̅1 +6𝑞̅2 +5𝑞̅3 ≤1 𝑠/𝑐 3𝑞̅1 +6𝑞̅2 +5𝑞̅3 +𝑞̅4 =1
{5𝑞̅1 +2𝑞̅2 +6𝑞̅3 ≤1 { 5𝑞̅1 +2𝑞̅2 +6𝑞̅3 +𝑞̅5 =1
7𝑞̅1 +8𝑞̅2 +𝑞̅3≤1 7𝑞̅1 +8𝑞̅2 +𝑞̅3 +𝑞̅6 =1
𝑞̅1 , 𝑞̅2 , 𝑞̅3 ≥ 0 𝑞̅1 , 𝑞̅2 , 𝑞̅3 ≥ 0
𝐶𝑗 1 1 1 0 0 0
𝐶𝑖 𝑖 𝑞̅1 𝑞̅2 𝑞̅3 𝑞̅ 𝑞̅5 𝑞̅ 𝑉𝑜𝑖 𝜃
4 6
0 4 3 6 5 1 0 0 1 1/3
0 5 5 2 6 0 1 0 1 1/5
0 6 7 8 1 0 0 1 1 1/7
𝑍𝑗 0 0 0 0 0 Z=0
∆𝑗 1 1 1 0 0
0 4 0 18/7 32/7 1 0 -3/7 4/7 1/8
0 5 0 -26/7 37 0 1 -5/7 2/7 2/37
7
1 1 1 8/7 1/7 0 0 1/7 1/7 1
𝑍𝑗 1 8/7 1/7 0 0 1/7 Z=1/7
∆𝑗 0 -1/7 6/7 0 0 0
0 4 0 1498 0 1 -32/7 49/259 84/259 6/107
259
1 3 0 -26/37 1 0 7/37 -5/37 2/37 -1/13
1 1 1 322/259 0 0 -37 42/259 35/259 5/46
𝑍𝑗 1 Z = 19/598
∆𝑗 0 119/259 0 0 -6/37 -32/259
1 2 0 1 0 13/107 9/107 -12/107 6/107
1 3 0 0 1 -23/107 17/107 13/107 11/107
1 1 1 0 0 32/107 -16/107 7/214 7/107
𝑍𝑗 1 1 1 𝐙 = 𝟐𝟑/𝟏𝟎𝟕
∆𝑗 0 0 0 -17/214 -10/107 -9/214
∑ 𝑞̅𝑗 1 𝑉 + 4 ′= 𝑉′
= 𝑉′ 𝑉=𝑉 −4
23 1
⟹ 107 = 𝑉𝘍 𝑉= 107
−4
23
⟹ 𝑉′ = 107/23
𝐕 = 𝟏𝟓/𝟐𝟑
𝑞𝑗 𝑝𝑖
𝑞̅𝑗 = ⟹ 𝑞𝑗 = 𝑞̅𝑗 𝑉 ′ 𝑝𝑖 = ⟹ 𝑝𝑖 = 𝑝𝑖̅ 𝑉′
𝑉′ 17𝑉′ 107
𝑞 = 𝑉′ = ( 7 ) 107 = 7/23 𝑝 = 𝑝 𝑉′ = ( ) = 17/46
𝑞̅
1 1 1 1 214 23
107 23
10 107
𝑞 = 𝑉′ = ( 6
) 107
= 6/23 𝑝 =𝑝 𝑉 =( ′
) = 𝟏𝟎/𝟐𝟑
𝑞̅ 2 2
2 2 107 23 107 23
9 107
𝑞 = 𝑉′ = ( 10
) 107
= 𝟏𝟎/𝟐𝟑 𝑝 = 𝑝 𝑉′ = ( ) = 9/46
𝑞̅
3 3 3 3 214 23
107 23
On appelle straté gie dominante pour le joueur 1, la ligne dont les coefficients sont
supérieurs ou égales aux coefficients correspondant des autres lignes. Le joueur 1
dans sa stratégie jouera sur la ligne dominante.
Pour le joueur 2, c’est la colonne dont tous les coefficients sont supé rieurs ou é gales
aux coefficients correspondants des autres colonnes. Le joueur 2 dans sa stratégie
ne jouera jamais sur la colonne dominante.
Une matrice peut ê tre ré duite à sa forme (2 × 2) en é liminant les lignes ou
colonnes. L’é limination se fait par ligne, soit par colonne et non les deux à la fois.
- Une ligne dominé e peut être effacée ;
- Une colonne dominante peut être effacée sans modifier la valeur du jeu ni
les fréquences à calculer.
Exemple :
5 7
10 [3
2A =4 ]
5 6
Solution
10 3
𝐴=[ ]
5 8
Cette mé thode ne peut ê tre utiliser que lorsque l’un des joueurs ne dispose que
de deux straté gies.
Exemple :
5 7
10 [3
2A =4 ]
5 6
On localise le point le plus haut et on
a la matrice suivante :
5 7
𝐴=[
]
10 3
𝑎11 𝑎21
𝑝 = [𝑝1 𝑎11 𝑎12 𝐴′ = [ ]
𝑝2 ] [𝑎21 𝑎22] 𝑎12 𝑎22
⟹ 𝑎11𝑝1 + 𝑎21𝑝2 = 𝑎12𝑝1 + 𝑎22𝑝2 𝑎11 𝑎21
avec 𝑝1 + 𝑝2 = 1 ⟹ 𝐩𝟐 = 𝟏 − 𝐩𝟏 𝑞 = [𝑞1 𝑞2] [𝑎 ]
12 𝑎22
𝑎11𝑝1 + 𝑎21(1 − 𝑝1) = 𝑎12𝑝1 + 𝑎22(1 − 𝑝1) ⟹ 𝑎11𝑞1 + 𝑎12𝑞2 = 𝑎21𝑞1 + 𝑎22𝑞2
𝑎11𝑝1 + 𝑎21 − 𝑎21𝑝1 = 𝑎12𝑝1 + 𝑎22 − 𝑎22𝑝1 avec 𝑞1 + 𝑞2 = 1 ⟹ 𝐪𝟐 = 𝟏 − 𝐪𝟏
𝑎11𝑝1 − 𝑎21𝑝1 − 𝑎12𝑝1 + 𝑎22𝑝1 = 𝑎22 −
𝑎21 (𝑎11 − 𝑎21 − 𝑎12 + 𝑎22)1 = 𝑎22 − 𝑎21 𝑎11𝑞1 + 𝑎12(1 − 𝑞1) = 𝑎21𝑞1 + 𝑎22(1 − 𝑞1)
𝑎11𝑞1 + 𝑎12 − 𝑎12𝑞1 = 𝑎21𝑞1 + 𝑎22 − 𝑎22𝑞1
𝐩𝟏 𝑎11𝑞1 − 𝑎12𝑞1 − 𝑎21𝑞1 + 𝑎22𝑞1 = 𝑎22 − 𝑎12
𝐚𝟐𝟐−𝐚𝟐𝟏
= 𝐚𝟏𝟏−𝐚𝟐𝟏−𝐚𝟏𝟐+𝐚𝟐𝟐 (𝑎11 − 𝑎12 − 𝑎21 + 𝑎22)1 = 𝑎22 − 𝑎12
𝐕= |𝑨| 𝐪 𝐚𝟐𝟐−𝐚𝟏𝟐
𝐚𝟏𝟏 −𝐚 𝟐𝟏−𝐚𝟏𝟐 +𝐚𝟐𝟐 = 𝐚𝟏𝟏−𝐚𝟏𝟐−𝐚𝟐𝟏+𝐚𝟐𝟐
𝟏
|𝑨𝘍|
𝐕=𝐚
𝟏𝟏−𝐚𝟏𝟐−𝐚𝟐𝟏+𝐚𝟐𝟐
Exemple :
5 7
𝐴=[
]
10 3
Solution :
|𝐴| = 15 − 70 = −55 5 10
𝐴′ = [ ] |𝐴′| = 15 − 70 = −55
7 3
1 a22−a21 3−10 7
p = a11−a21 −a12+a22 =
5−10−7+3 = 9 q =a
a22−a12
=
3−10
=
7
7 2
1 11−a12−a21+a22 5−10−7+3 9
p2 = 1 − p|𝐴|
1 = 1 − =55 7 2
9 9
q2 = 1 − q1 = 1 − =
9 9
V= = |A𝘍|
a11−a21−a12+a22 9 V= 55
a11−a12−a21+a22 = 9
𝘍
[𝑝 𝑝 ] = [1[1 1][1][̃] 𝐴1̃] [𝑞 𝑞2 ] = [1[1 1][1][𝘍̃ ]𝐴̃1]
𝐴[ ] 𝐴 [ ]
1 2 1
|𝐴|
1
𝑉 = [𝑝 𝑎111 𝑎12 𝑞1
]2 [ 𝑎 𝑎 ][ ]
𝑉= 1 1
[ ][ ̃]
1 1 𝐴[ ] 21 22 2
1
|𝐴| 1 18
𝑉 = [1 1][ ̃] 5
𝐴 [ 1] =
ou [𝑝 𝑎11 𝑎12 𝑞1
𝑝 𝑉= ][ 1 4 2 6 3
][
2
1 ][ ] =
2
𝑎21 𝑎 ] [𝑞 ] = [
22 2 5 5 4 3 5 5
18 18 3
[ ][ 2 18
5 5 5 5] = 5
L’é quilibre de Nash est un é tat dans lequel aucun joueur ne souhaite modifier sa
straté gie é tant donné les straté gies adopté es par les autres joueurs. C’est un
ensemble de stratégies (une par joueur) tel qu’aucun joueur ne peut obtenir un gan
supplé mentaire en changeant unilaté ralement de straté gie.
Gé né ralement, on ré sout cet é quilibre par la mé thode EISD dite d’é limination
ité rative (successive) des straté gies strictement dominé es (mé thode de la
dominance ité ré e).
Un jeu peut ê tre ré solu par EISD si on obtient un unique profil en éliminant
successivement des stratégies (strictement) dominées. Les profils obtenus après
élimination itératives des stratégies (strictement) dominées ne dépendent pas de
l’ordre choisie pour l’élimination des straté gies.
Deuxiè mement, la recherche d’un é quilibre de Nash peut nous conduire à la
ré solution d’un jeu mixte, en faisant recours au thé orè me de Von Neumann.
Remarques
En straté gie pure, un jeu straté gique peut avoir plusieurs é quilibres de
Nash ;
Si le jeu est solvable par EISD, alors le vecteur de straté gie qui en ré sulte
est un é quilibre de Nash du jeu initial ;
Une situation de jeu ou chaque straté gie est la meilleure ré ponse à l’autre
est un é quilibre de Nash.
En résolvant l’é quilibre de Nash par la dominance pour les couples (X, Y), on
procèdera de la sorte :
- Pour les lignes : on compare les 1ères valeurs et on é limine la ligne dominé e
- Pour les colonnes : on compare les 2è mes valeurs et on élimine la colonne
dominé e.
- S’agissant des valeurs né gatives, on é limine la ligne ou colonne dominante.
Exercices :
Solution
Si A joue H (2) ; B jouera G (1)
Si A joue B (0) ; B jouera D (0) Si B joue G (1) ; A jouera H (2)
Donc, la meilleure ré ponse de A est Si B joue D (2) ; A jouera B (1)
H Mr = H,G Donc, la meilleure ré ponse de B est
D Mr = B,D
Solution
Le couple (Y, V) = (8,2) est la solution du jeu par EISD et repré sente é galement
l’é quilibre de Nash.
B
U V W
A X (8,8) (4,7) (10,6)
Y (9,2) (5,5) (6,3)
Solution
4) Dilemme du prisonnier
Deux bandits se font arrê ter par la police. Les policiers n’ont pas assez de preuve
pour les inculper. Les policiers interrogent les bandits sé paré ment. Les bandits
peuvent soit garder silence (S) soit se confesser (C) sous peine repris dans la
matrice suivante :
Y
S C
X S (-5,-5) (-30,-1)
C (-1,-30) (-10,-10)
Solution :
Solution
A B C D
Straté gies Chaud Beau et Pluvieux Pluvieux
Min
Froid et Doux et Froid
Journaux (I) 21 21 21 21 21
Fleures (II) 36 15 9 6 6
Fruits (III) 6 30 4 24 4
Max 36 30 21 24
Trois simulations parallè les peuvent être retenues pour l’é volution de
l’environnement :
Les consé quences financiè res ont é té é valué es comme suit (espé rance
mathé matique des flux de tré sorerie relatifs aux ventes de produits X en
millions de francs) :
Etats de l’environnement
Straté gies H1 H2 H3
S1 8,8 8,2 5,3
S2 9,2 7,5 5,7
S3 9 7,8 6,2
a) Indiquer le choix straté gique à suggé rer aux dirigeants supposé s ê tre :
Solution
b) Critè re de Laplace
7) La Bralima étudie les variations des prix de vente de sa bière par rapport à
sa concurrente la Bras-congo. Elle a mis en é vidence ses gains et ses pertes lorsque
les prix de vente diminuent de 10 %, restent constants ou augmentent de 10 %.
Une é tude de marché, réalisée par la Bralima, indique que si elle diminuait ses
prix de 10%, elle perdrait 1 u.m, gagnerait 3 u.m. et perdrait 3 u.m. respectivement
si sa concurrente diminuait ses prix de 10 %, les laissait inchangés ou les
augmentait de 10 %. Si ses prix restaient constants, ses gains seraient de 2 u.m. 0
u.m.et 3 u.m. respectivement si sa concurrente diminuait ses prix de 10 %, les
laissait inchangé s ou les augmentait de 10 %. Si elle augmentait ses prix de 10 %,
ses gains seraient de 2, 1 u.m. et 0 u.m. respectivement si sa concurrente diminuait
ses prix de 10 %, les laissait inchangé s ou les augmentait de 10 %.
1 1 1 0 0 0
𝑞̅1 𝑞̅ 𝑞̅3 𝑞̅4 𝑞̅5 𝑞̅6 𝑉𝑂𝑖
2
b) Si oui, à partir de votre tableau optimal, donnez les straté gies optimales
pour la Bralima.
Solution
Bras-congo
-10% 0% +10%
+10% 2 1 0
Bralima
0% 2 0 3
-10% -1 3 -3
𝐶𝑗 1 1 1 0 0 0
𝐶𝑖 i 𝑞̅1 𝑞̅2 𝑞̅3 𝑞̅4 𝑞̅5 𝑞̅6 𝑉𝑂𝑖 𝜃
1 2 -1/3 1 -1 1/3 0 0 1/3 -1/3
0 5 2 0 3 0 1 0 2 1/3
0 6 0 2 0 1 1 1/2
𝑍𝑗 -1/3 1 -1 1/3 0 0 Z=0
∆ 4/3 0 2 -1/3 0 0
𝐶𝑗 1 1 1 0 0 0
𝐶𝑖 i 𝑞̅1 𝑞̅2 𝑞̅ 𝑞̅4 𝑞̅5 𝑞̅6 𝑉𝑂𝑖
3
1 3 1/3 1 0 1/3 1/3 0 2/3
1 5 2/3 0 1 0 1/3 0 1/3
0 6 0 0 -2/3 1 1/3
𝑍𝑗 1 1 1 1/3 2/3 0 Z=1
∆ 0 0 0 -1/3 -2/3 0
2 1 1
𝑞̅2 = 1; 𝑞̅3 = 4 ; 1𝑞̅6 = 𝑒𝑡 𝑞̅1 = 𝑞̅4 = 𝑞̅5 = 0
∑ 𝑞̅ =3 ⟹ = 3 ⟹ 3 4𝑉 = 3 ⟹ 𝑉 = 4/3
𝑖
𝑉 3 𝑉
∆4 = 𝑃̅11= ; 3∆5 =1𝑃̅2 = ; ∆6 = 𝑃̅3 = 0
1 2
∑ 𝑃̅𝑖 = 3
⟹ =
3
⟹𝑉=1
𝑉 3 𝑉
La Bras-congo augmentera son prix de 10% pour 1/3 des cas et les laissera
constants pour les 2/3 des cas. Elle perdra dans ce cas une unité moné taire.
b)
1 1
𝑃1 = 𝑃̅ 1𝑉 = 1 ⟹ 𝑃1 =
3 3
2 𝟐
𝑃2 = 𝑃̅ 2𝑉 = 1 ⟹ 𝐏𝟐 =
3 𝟑
a) Comment doit-il pré parer son examen s’il est un esprit torturé ?
b) Comment doit-il préparer son examen pour maximiser sa cote minimale
espé rée.
DEA-Sciences Economiques/UPC en [email protected]
cours
85
Solution
17 16 15
𝐴 = [13 16 16]
16 18 18
17 − 17 18 − 16 18 − 15 0 2 3 𝟑
𝑅 = [17 − 13 18 − 16 18 − 16] → 𝑅 = [4 2 2] 𝟒
17 − 16 18 − 18 18 − 18 1 0 0 𝟏
Avec un esprit torturé, l’étudiant pré parera son examen en fonction d’une
dissertation.
b)
17 16 15 17 16 15 17 15
13 16 16 16 18 18 16 18
16 18 18
(1) = (2)
𝑋1 1
+ 𝑋2 = 1 ⟹ 𝑋1 =
2
𝑋2 1
= 2
1 1 17 16
𝑉 = 17 ( ) + 16 ( ) = + = 13/2
2 2 2 2
L’é tudiant devra consacrer 50% de son temps à pré parer son examen à la
dissertation et 50% au Vrai ou faux.
4.1. Généralités
Les modè les Input-Output sont des modè les macroé conomiques plurisectoriels
dans lesquels la production des biens et services est ré alisé e par des branches
interdé pendantes. Dans ces modè les, l’é conomie est subdivisé e en un nombre
distinct de branches, chacune constitué e d’une ou de plusieurs entreprises
produisant un produit similaire : chaque branche achète ses inputs auprè s d’autres
branches et vend son output aux autres branches.
L’économie d’une nation peut ê tre simplement repré senté e sous forme d’un tableau
à entrées-sorties (TES) ou tableau input-output (TIO) ou encore achat et vente
libellé par branches et produits. Les activité s sont intersectorielles : Agriculture
(A), Industrie (I) et Service (S) ; inventé depuis 1973 par le professeur WASSILY
LEONTIEF, économiste américain d’origine Russe et prix Nobel d’é conomie en
1973.
Le TES comprend :
- Un tableau des é changes intermé diaires (CI)
- Un tableau des dépenses finales ou demande finale (DF)
- Un tableau des inputs (j) et outputs
(i) Il est structuré de la sorte :
𝐀 𝐈 𝐒 𝐖𝐢 𝐂 𝐈 𝐆 𝐗 𝐘𝐢 𝐐𝐢
𝑨 𝑋11 𝑋12 𝑋13 𝑊1 𝐶1 𝐼1 𝐺1 𝑋1 𝑌1 𝑄1
𝑩 𝑋21 𝑋22 𝑋23 𝑊2 𝐶2 𝐼2 𝐺2 𝑋2 𝑌2 𝑄2
𝑺 𝑋31 𝑋32 𝑋33 𝑊3 𝐶3 𝐼3 𝐺3 𝑋3 𝑌3 𝑄3
𝑼𝒋 𝑈1 𝑈2 𝑈3 ∑ 𝑊𝑖 ∑ 𝐶𝑖 ∑ 𝐼𝑖 ∑ 𝐺𝑖 ∑ 𝑋𝑖 ∑ Yi ∑ 𝑄𝑖
∑ 𝑈𝑗
𝑳 𝐿1 𝐿2 𝐿3 ∑ 𝐿𝑗
𝑹𝑺 𝑅𝑆1 𝑅𝑆2 𝑅𝑆3 ∑ 𝑅𝑆𝑗
𝑰𝑷 𝐼𝑃1 𝐼𝑃2 𝐼𝑃3 ∑ 𝐼𝑃𝑗
𝑺𝒖𝒃𝒗 𝑆𝑢𝑏1 𝑆𝑢𝑏2 𝑆𝑢𝑏3 ∑ 𝑆𝑢𝑏𝑗
EBE 𝐸𝐵𝐸1 𝐸𝐵𝐸2 𝐸𝐵𝐸3 ∑ 𝐸𝐵𝐸𝑗
𝑽𝑨 𝑉𝐴1 𝑉𝐴2 𝑉𝐴3 ∑ 𝑉𝐴𝑗
𝑸𝒋 𝑄1 𝑄2 𝑄3 ∑ 𝑄𝑗
4.2. Notation
𝐐𝐢 = ∑𝐧𝐣=𝟏 𝐗𝐢𝐣 + 𝐘𝐢 𝐐𝒋 = ∑𝐧
𝐢= 𝟏
𝐗𝐢𝐣 + 𝐕𝐀𝒋
Economie ouverte
Economie fermée
𝑎11 𝑎12 𝑎13
𝑎11 𝑎12 𝑎13 𝑎14
𝑎
𝐴 = [ 21 𝑎22 𝑎23]
𝑎31 𝑎32 𝑎33 𝑎21 𝑎22 𝑎23 𝑎24
𝐴̅ = [𝑎31 𝑎32 𝑎33 𝑎34]
𝑎41 𝑎42 𝑎43 0
𝐵 = [𝑏𝑖𝑗
] 𝑜𝑢 𝑏𝑖𝑗 = 𝑎𝛿𝑖𝑗 avec 𝛿𝑖𝑗 : quantité du bien i dé tenue par la branche j
𝑖𝑗
N.B :
Le TES, aussi connu sous l’appellation de tableau d’é changes interindustriels
(TEI), comprend donc trois types de relations :
1) La relation entre la production d’une branche 𝑖 et les diffé rents emplois de
cette production (en consommation intermédiaire ou en consommation
finale), d’est à dire l’é quation :
𝐐𝐢 =
𝐣=𝟏 𝐗𝐢𝐣 + 𝐘𝐢
∑𝐧
𝐐𝒋 =
𝐢=𝟏 𝐗𝐢𝐣 + 𝐕𝐀𝒋
∑𝐧
𝐧
∑𝐣=𝟏 𝐗𝐢𝐣 + 𝐘𝐢 = 𝐗𝐢𝐣 + 𝐕𝐀𝒋
∑𝐧
𝐢=𝟏
on sait que 𝐐𝐢 =
𝐣=𝟏 𝐗𝐢𝐣 + 𝐘𝐢
∑𝐧
aij
=
Xij
→ Xij = aijQj
Qj
Qi = + Yi → Q i =
j=1 Xij aijQj + Yi
∑n ∑n j=1
→ 𝐐 = (𝐈 − 𝐀)−𝟏𝐘
- Le problème d’existence
Etant donné un vecteur de demande finale Y>0, souvent nous affirmons qu’il existe
un vecteur de production non négatif 𝑄 ≥ 0 tel que [𝐼 − 𝐴]= 𝑌 ? ; est-ce que cette
solution est unique ?
- Le problème de non-singularité
Ces deux questions seront examiné es en nous basant sur trois théorè mes
d’existence affirmant que cette solution existe pour tout système qui satisfait à
l’une des conditions condition d’existence de la solution de l’équation de Leontief
négative Soit 𝐶𝑄 = 𝑌 𝑜𝑢 𝐶 = |𝐼 − 𝐴|
|𝐶𝑖𝑗| >
𝑖≠𝑗 |𝐶𝑖𝑗| ∀𝑗 𝑒𝑡 |𝐶𝑖𝑗| > 𝑖≠𝑗|𝐶𝑖𝑗| ∀𝑖
∑𝑛 ∑𝑛
Exercices
1) On donne :
1 2
1 20 70 100 a) Complé tez-le TES
2 40 110 200 b) Fermez-le complément
100 c) Dégager les matrices des coefficients techniques
d) Donnez la valeur ajouté du secteur 2
Solution
a) Economie ouverte
b) Economie fermé e
2 3 Wi Yi Qi
1 10 20 30 70 100
2 40 50 90 110 200
Uj 50 70 120 180 300
VAj 50 130 180
Qj 100 200 300
2 3 Wi Yi Qi
1 10 20 30 70 100
2 40 50 90 110 200
Uj 50 70 120 180 300
VAj 50 130 180 180
Qj 100 200 300 180 480
c) Economie ouverte
10 20 Economie fermée
𝑋=[ ] et 𝑄 = |100 200|
40 50 10 20 70 0,1 0,1 0,39
𝑋𝑖𝑗 𝑋 = [40 𝐴 = [0,4
𝑎 = A 0,1 0,1 ̅ 50 110] ̅ 0,25 0,61]
𝑖𝑗 =[ ]
𝑄𝑗 0,4 0,25 50 130 − 0,5 0,65 0
d) VAj = 130
100
A=[ ] 𝑒𝑡 𝑄 = [ ]
0,4 0,25 200
a) Montez le TES
b) Fermez-le complètement
c) Quel est le PIB de cette économie ?
Solution
3) On donne
A = [ 0,1 0,4
] B=[
0 1
] 𝑒𝑡 𝑄 = [
100
]
0,3 0,5 1 0 100
Est-ce que cette é conomie est en expansion ?
Solution
𝑀 = 𝐵−1𝐺
1
𝐵−1 = 0
−1] = [ 0 1]
−1 [−10 1 0
1 0
𝐺 = [I − A + B] = [ 0,1 0,4 0 1 0,9 0,6
]−[ ]+ ]= [ ]
[
0 1 0,3 0,5 1 0,7 0,5
0
0 1 0,9 0,6 0,7 0,5
𝑀=[ ][ ]=[ ]
1 0 0,7 0,5 0,9 0,6
(𝑀) = (−𝜆)2 + 𝐷1(−𝜆) + 𝐷2 = 0
4) On donne :
1 2 a) Complé tez-le
1 20 40 40 b) Fermez-le complément
2 30 150 200 c) Vé rifiez si cette économie est en expansion avec
200 0 𝑠𝑖 𝑖 ≠ 𝑗
𝐵 = { 1 𝑠𝑖𝑛𝑜𝑛
Solution
2 3 Wi Yi Qi
1 20 40 60 40 100
2 30 20 50 150 200
Uj 50 60 110 190 300
VAj 50 140 190 190
Qj 100 200 300 190 490
20 40
𝑋=[ ] et 𝑄 = |100 200|
30 20
𝑋𝑖𝑗
𝑎 = 0,2 0,2 1 0 −1 1 0
𝑖𝑗 𝑄 A= [ ] B=[ ] 𝐵 =[ ]
𝑗 0,33 0,1 0 1 0 1
1 0
𝐺 = [I − A + B] = [ 0,2 0,2 1 0 1,8 −0,2
0 1] − ]+ ]= [ ]
[ 0 1 −0,3 1,9
[ 0,33 0,1
1 0] [ 1,8 −0,2] = [ 1,8 −0,2]
𝑀=[ −0,3 1,9 −0,3 1,9
0 1
(𝑀) = (−𝜆)2 + 𝐷1(−𝜆) + 𝐷2 = 0
a) Construire le TES
b) Sachant que T=3, trouvez la production Q à l’an 2 du plan
c) Sachant que bij = 1 pour tout i≠j et O sinon, dites si cette é conomie est ou
non en expansion.
Solution
a) 𝑄 = [𝐼 − 𝐴]−1𝑌
0 1 0,5 0,1 0,5 −0,1
|𝐼 − 𝐴 | = | |−| |=| |
0 1 0,1 0,5 −0,1 0,5
1
[𝐼 − 𝐴]−1 = 0,5 0,1 2,083 0,416
| |=| |
0,24 0,1 0,5 0,416 2,083
2,083 0,416 15
5 14,575] = [
𝑄=| |[ ]=[ ]
0,416 2,083 10 22,91 23
𝑎𝑖𝑗 𝑥𝑖𝑗
= 𝑄𝑗 → 𝑥𝑖𝑗 = 𝑎𝑖𝑗 × 𝑄𝑗
8 2
𝑋=| |
2 11
1 2 𝑊𝑖 Y 𝑄𝑖
1 8 2 10 5 15
2 2 11 13 10 23
𝑈𝑗 10 13 23 15 38
𝑉𝐴 5 10 15 - 15
𝑄𝑗 15 23 38 15 53
b) 𝐺 = |𝐼 − 𝐴 + 𝐵|
1 0 0,5 0,1 0,1 0 0,6 −0,1
𝐺=[ ]− ]+[ ]=[ ]
[ 0
0 1 0,1 0,5 0,1 −0,1 0,6
c) 𝑀 = 𝐵−1𝐺
0 1 −1 1 0 1 0 −1
𝐵=[ ] →𝐵 = [ ]=[ ]
1 0 −1 1 0 −1 0
0 −1 0,6 −0,1] = [ 0,1 −0,6]
𝑀=[ ]
−1 [ −0,1 0,6 −0,6 0,1
0
(𝑀) = (−𝜆)2 + 𝐷1(−𝜆) + 𝐷2 = 0
𝜆2 − 0,2𝜆 − 0,35 = 0
∆= 1,44 → √∆= 1,2
0,2±1,2 ⟹ 𝜆1 = 0,7 𝑒𝑡 𝜆2 = −0,5
𝜆= 2
𝜆∗ = 0,7 < 1 𝑙′é𝑐𝑜𝑛𝑜𝑚𝑖𝑒 𝑒𝑠𝑡 𝑑𝑖𝑡𝑒 𝑒𝑛 𝑟𝑒𝑔𝑟𝑒𝑠𝑠𝑖𝑜𝑛
6) On donne ci-aprè s une matrice des coefficients obtenus à partir d’un modè le
d’entrée-sortie complé tement fermé
0,3 0,2 0,2
[0,4 0,7 0,8]
0,3 0,1 0
Le modèle é tant complé tement fermé, on utilise la relation suivante pour trouver
la production sectorielle
𝑞1 + 𝑞2 + 𝑞3 = 20
𝑞1 = 1,6923(2,6263) = 4,444
𝑞2 = 4,923(2,6263) = 12,929
𝑞3 = 𝐾 = 2,6263
7) L'économie d'un pays fictif est composé e de deux branches. Sur les échanges
entre ces branches, on a relevé notamment : 𝑥11 = 30 ; 𝑥11 = 20 ; 𝑦1 = 160 ; 𝑞1 = 200,
∑ 𝑥𝑖𝑗 = 70 et ∑ 𝑞𝑖 = 300 avec 𝑞𝑖 = production de la branche i, 𝑥𝑖𝑗 ventes en millions
de Fr de la branche i à la branche j, 𝑦𝑖 demande finale de la branche i.
30 10
𝑋=| | 𝑒𝑡 𝑄 = |200 100|
50 20
b) (𝐼 − 𝐴̅) = 0
30 10 160 0,15 0,1 0,84
̅𝑋 = [ 50 20 30 ] ⟶ 𝐴̅ = [0,25 0,2 0,16]
120 70 − 0,60 0,7 −
1 0 0 0,85 −0,1 −0,84
𝐼 = [0 1 0] ⟶ |𝐼 − 𝐴̅| = [−0,25 0,8 −0,16]
0 0 1 −0,60 −0,7 1
(𝐼 − 𝐴̅)𝑄 = 0
0,85𝑞1 − 0,1𝑞2 − 0,84𝑞3 = 0
{−0,25𝑞1 + 0,8𝑞2 − 0,16𝑞3 = 0
−0,6𝑞1 − 0,7𝑞2 + 𝑞3 = 0
On applique le pivot de
gauss
𝐿1 0,85 −0,1 −0,84 0 𝐿1
0,85 −0,1 −0,84 0
(−0,25 0,8 −0,16|0) 0,25𝐿1 + 0,85𝐿2 ⟶ ( 0 0,655 −0,346|0) 𝐿2
−0,60 −0,7 1 0 0,6𝐿1 + 0,85𝐿3 0 −0,655 0,346 0 𝐿1 + 𝐿2
𝑞1 + 𝑞2 + 𝑞3 = 10
1,050𝐾 + 0,528𝐾 + 𝐾 = 10 ⟹ 𝐾 = 3,879
𝑞1 = 1,050(3,879) = 4,073
𝑞2 = 0,528(3,879) = 2,0481
𝑞3 = 𝐾 = 3,879
c) 𝑀 = 𝐵−1𝐺
0,1 0 1 0,1 0 10 0
−1
= [ ]
𝐵=[
0 0,1] →𝐵
0,01 0 0,1] = [
0 10
𝐺 = |𝐼 − 𝐴 + 𝐵 |
1 0 0,15 0,1 0,1 0 0,95 −0,1
𝐺=[ ]−[ ]+[ ]=[ ]
0 1 0,25 0,20 0 0,1 −0,25 0,9
a) Construire le TES
b) Quel est le secteur clé de cette économie
c) Donnez la production sectorielle
d) L’é conomie est-elle en expansion ?
a)
A B Wi C I X Y Qi
A 10 20 30 20 15 35 70 100
B 55 25 80 50 30 40 120 200
𝑈𝐽 65 45 110 70 45 75 190 300
M 30 45 75 30 15 - 45 120
L 5 110 115 30 50 5 85 200
FP 35 155 190 60 65 5 130 320
Qj 100 200 300 130 110 80 320 620
10 20
b) 𝑋 = | | 𝑒𝑡 𝑄 = |100 200|
55 25
0,1 0,1
𝑎𝑖𝑗 = 𝑥𝑖𝑗 ⟹ 𝐴 = [0,55 0,125]
𝑄𝑗 1 0
| 𝐼 − 𝐴| = [ ] − [ 0,1 0,1 0,9 −0,1
0,55 ]=[ ]
0 1 0,125 −0,55 0,875
1 0,875 0,1 1,195 0,137
|𝐼 − 𝐴|−1 = [ ] = [ 0,751 1,229]
0,7325 0,55 0,9
1,946 𝟏, 𝟑𝟔𝟔
La branche A est donc le secteur clé de cette économie
c) (𝐼 − 𝐴̅) = 0
10 20 70 0,1 0,1 0,368
̅𝑋 = [55 25 120] ⟶ 𝐴̅ = [0,55 0,125 0,632]
35 155 − 0,35 0,775 0
1 0 0 0,9 −0,1 −0,368
𝐼 = [0 1 0] ⟶ |𝐼 − 𝐴̅| = [−0,55 0,875 −0,632]
0 0 1 −0,35 −0,775 1
(𝐼 − 𝐴̅)𝑄 = 0
0,9𝑞1 − 0,1𝑞2 − 0,368𝑞3 =0
{−0,55𝑞1 + 0,875𝑞2 − 0,632𝑞3 = 0
−0,35𝑞1 − 0,775𝑞2 + 𝑞3 =0
𝑞1 + 𝑞2 + 𝑞3 = 620
𝑞1 = 0,52587(240,43 ) = 127
𝑞2 = 1,0528(240,43 ) = 253
𝑞3 = 𝐾 = 240
d) 𝑀 = 𝐵−1𝐺
0 0,1 0 −0,1
𝐵=[ ] →
=𝐵
−1 1
[ ] = [ 0,9 0
]
0,1 0 −0,01 −0,1 0 −0,45 0,875
𝐺 = |𝐼 − 𝐴 + 𝐵 |
1 0 0,1 0,1 0 0,1 0,9 0
𝐺=[ ]−[ ]+[ ]=[ ]
0 1 0,55 0,125 0,1 0 −0,45 0,875
0 10 0,9 0 −4,5 8,75
𝑀=[ ][ ]=[ ]
10 0 −0,45 0,875 9 0
A B Output total
A 150 500 1000
B 200 100 2000
a) b)
A B 𝑊𝑖 Y 𝑄𝑖 A B 𝑊𝑖 Y 𝑄𝑖
A 150 500 650 350 1000 A 150 500 650 350 1000
B 200 100 300 1700 2000 B 200 100 300 1700 2000
𝑈𝑗 350 600 950 2050 3000 𝑈𝑗 350 600 950 2050 3000
𝑉𝐴 650 1400 2050 𝑉𝐴 650 1400 2050 - 2050
𝑄𝑗 1000 2000 3000 𝑄𝑗 1000 2000 3000 2050 5050
(𝐼 − 𝐴̅)𝑄 = 0
0,85𝑞1 − 0,25𝑞2 − 0,1707𝑞3 =0
{−0,20𝑞1 + 0,995𝑞2 − 0,8293𝑞3 = 0
−0,65𝑞1 − 0,70𝑞2 + 𝑞3 =0
𝑞1 + 𝑞2 + 𝑞3 = 25
10) Vous ê tes responsable d'un projet d'étude consistant à élaborer un TES
pour un petit pays en vue d'estimer l'impact des changements anticipé s dans la
demande finale de ce pays. Les travaux pré liminaires ont indiqué qu'une
classification à 2 secteurs serait la plus approprié e, du moins initialement. Une
é quipe de vos enquê teurs chargé e de collecter les donné es relatives au secteur 2
a découvert que ce dernier comprenait deux firmes, A et B qui tenaient des
registres diffé remment et de façon é lé mentaire. Les donné es recueillies au cours
de la derniè re anné e sont :
b) Pour vous convaincre que les chiffres ne sont pas complè tement faux,
vé rifiez si les conditions de Hawkins-Simon sont satisfaites.
b) Conditions de Hawkins-Simon
Soit 𝐶𝑄 = 𝑌 𝑜ù 𝐶 = |𝐼 − 𝐴|
100 750 0,1 0,75 0,9 −0,75
𝑋=| | 𝑄 = |1000 1000| 𝐴=| | 𝐶=| |
(𝜆𝐼 − 𝐴) = 0
|𝑎𝑖𝑗| >
𝑖≠𝑗 |𝑎𝑖𝑗| ∀𝑗
∑𝑛
0,1 0,75 0,9 −0,75
|| ;𝐶 = |
𝐴=|
0,25 0,16 −0,25 0,84
|0,9| > |0,25| 𝑒𝑡 |0,84| > |0,75|
Eber Nicolas, 2013, Thé orie des jeux, Dunod, 3ème é dition, Paris.
Faure, R., 1996, Précis de recherche opérationnelle : Méthodes et execices
d’application, Dunod.
Faure, R., B. Lemaire, C. Picouleau, 2014, Pré cis de recherche
opé rationnelle, 7è me é d., Dunod.
Kafunda Pierre, 2018, Cours de Thé orie des Jeux, UPC/ECOMATH,
Kinshasa.
Kamiantako Antoine., 2018 a, Cours de Recherche Opé rationnelle,
UPC/Dé partement des Sciences Economiques, Kinshasa.
Kamiantako Antoine., 2018 b, Cours de Mé thodes Quantitatives de
l’Economie, UPC/FASE, Kinshasa.
Kamiantako Antoine., 2018 c, Cours de Mathé matiques Gé né rales II,
UPC/FASE, Kinshasa.
Mukoko Samba., 1997, Cours de Mé thodes Quantitatives de l’Economie,
UNIKIN/FASEG, Kinshasa.
Vajda, 1959, Thé orie des jeux et Programmation liné aire, Dunod.