Académique Documents
Professionnel Documents
Culture Documents
td2OL 14 15 PDF
td2OL 14 15 PDF
Semestre 04
Série de T D N ◦02 d’Optimisation Linéaire
Exercice 2. Mettre les programmes suivants sous forme standard puis sous forme canonique:
x1 + x2 + 3x3 ≤ 2
x1 − x3 ≤ 4
(P1 ) :
x 1 ≥ 0; et x2 ≤ 0
−2x1 − 3x2 − x3 = W (min)
x1 + 2x2 + x3 = 3
x1 + 2x2 ≤4
(P2 ) : 2x1 + 2x2 + 3x3 ≥ 3
xj ≥ 0; ∀j = 1, 3
x1 + 2x2 + 3x3 = Z(max)
Exercice 3. - Montrer que tout programme canonique peut être écrit sous forme standard et ré-
ciproquement tout programme standard sous forme canonique.
Exercice 4. Soit le programme linéaire suivant:
Optimiser f (x)
s.c.
(P ) :
Ax = b
x≥0
Posons:
D = {x ∈ <n /Ax = b; x ≥ 0} (1)
Où A = AT
1. Monter que si le système linéaire Ax = b admet une solution x ≥ 0, alors x est une solution optimale
de (P ).
2. Résoudre le PL:
2x1 + x2 ≤ 40
x1 + x2 ≤ 20
(P1 ) :
xj ≥ 0; ∀j = 1, 2
40x1 + 20x2 = z(max)
c UMBB, Mai, 2015.