Académique Documents
Professionnel Documents
Culture Documents
Matricule : 161631083149
Module : OSIL
Responsable : Mr. R.OUAFI
La fonction objectif :
min Z(X) = a(xa).dxa
Où X = (x1, x2, x3, x4, x5)t
alors :
Les contraintes :
*\ p= qod :
f1 + f2 = 2
f3 + f4 = 3
*\ fp ≥ 0 : f1 , f2 , f3 , f4 ≥ 0
*\ xa = p :
x1 = f1 + f2
x2 = f3 + f4
x3 = f1 + f4
x4 = f2 + f3
x5 = f1 + f2 + f3 + f4
f1 + f2 = 2
f3 + f4 = 3
x1 = f1 + f2
x2 = f3 + f4
s.c.q x3 = f1 + f4
x4 = f2 + f3
x5 = f1 + f2 + f3 + f4
f1 , f2 , f3 , f4 ≥ 0
On remarque que : x1 = f1 + f2 = 2 et x2 = f3 + f4 = 3
de plus : x1 + x2 = x3 + x4 = x5 = 5
Donc le problème devient :
x1 =2
x2 =3
x3 + x4 = 5
s.q.c x5 = 5
0 ≤ x3 ≤ 5
0 ≤ x4 ≤ 5
(b) Les conditions de Kuhn et Tucker pour ce problème :
On effectuant les intégrales, le problème précédent s’écrit :
min Z(X) = [x1] + [2x2] + [2x3 + x32] + [x4 + x42] + [x5]
x1 =2
x2 =3
s.q.c x3 + x4 = 5
x5 = 5
0 ≤ x3 ≤ 5
0 ≤ x4 ≤ 5
Comme les valeurs des variables x1, x2, x5 sont connues, on peut les remplacées dans la
fonction objectif :
min Z(X) = 2x3 + x32 + x4 + x42 + 13
x3 + x4 = 5
s.q.c 0 ≤ x3 ≤ 5
0 ≤ x4 ≤ 5
Ecrivons le lagrangien :
L(x3, x4) = f(x3, x4) + λ h(x) + μ1 g1(x) + μ2 g2(x)
L(x3, x4) =2x3 + x32 + x4 + x42 + 13 + λ (x3 + x4 – 5) + μ1 (- x3) + μ2 (- x4)
Ecrivons les conditions de Kuhn et Tucker :
= 2 + x3 + λ - μ1 = 0
= 1 + x4 + λ – μ2 = 0
μ1 (-x3) = 0
μ2 (-x4) = 0
μ1 ≥ 0
μ2 ≥ 0
= 1 + x4 + λ = t4(x4) + λ = 0
x1 + x2 = 4
s.q.c x3 + x4 = 4
x1, x2, x3, x4 ≥ 0
min Z(X)= [2x1 + x13] + [3x2 + x22] +[x3 + x33] + [2x4 + 2x42]
x1 + x2 = 4
s.q.c x3 + x4 = 4
h1(x) = x1 + x2 – 4 = 0
h2(x) = x3 + x4 – 4 = 0
g1(x) = - x1 ≤ 0
s.c.q g2(x) = - x2 ≤ 0
g3(x) = - x3 ≤ 0
g4(x) = - x4 ≤ 0
= 2 + x12 + λ1 - μ1 = 0
= 3 + x2 + λ1 – μ2 = 0
= 1 + 2x32 + λ2 – μ3 = 0
= 2 + 4x4 + λ2 – μ4 = 0
μ1 (-x1) = 0
μ2 (-x2) = 0
μ3(-x3) = 0
μ4(-x4) = 0
μ1 ≥ 0, μ2 ≥ 0, μ3 ≥ 0, μ4 ≥ 0
= 3 + x2 + λ1 = t2(x2) + λ1= 0
On déduit que :
t1(x1) = t2(x2) 2 + x12 = 3 + x2
t3(x3) = t4(x4) 1 + 2x32 = 2 + 4x4
Pour trouver x1, x2, x3 et x4 il suffit de résoudre les deux systèmes suivant :
x1 + x2 = 4
(*)
2 + x12 = 3 + x2
x1 + x2 = 4 x2 = 4 - x1
⇒
2 + x12 = 3 + x2 x12 + x1 – 5 = 0
⇒ Δ = 21 , alors : x1 = < 0 (impossible) ou bien x1 = >0
donc : x2 =
x3 + x4 = 4
(**)
1 + 2x32 = 2 + 4x4
x3 + x4 = 4 x4 = 4 - x3
⇒
1 + 2x32 = 2 + 4x4 2x32 + 4x3 – 17 = 0
donc : x4 =