Beruflich Dokumente
Kultur Dokumente
Exercice 1. (5 points)
On considère le problème d’optimisation (P)
max c · x
s.c. x ∈ Rn
Ax ≤ b
1
Exercice 2. (9 points)
Soit W une matrice S lignes et et J colonnes, on suppose la propriété suivante,
∀z ∈ RJ , W z ≥ 0 ⇒ W z = 0,
Partie A
1) Montrer que 0 est solution du problème
max kW zk2
s.c. z ∈ RJ
Wz ≥ 0
2
Exercice 3. (4 points)
On considère le problème
min 3x1 + 4x2 + x3 + x4
s.c. x ∈ R4+
(P)
x1 + x2 + x3 − x4 ≥ 2
−2x1 + 2x2 + x3 + x4 ≥ 3
Exercice 4. (2 points)
On considère le problème
min x + y
s.c. x ≥ 0
(P)
y≥0
(1 + x)(1 + y) ≤ 2
1) Dessiner le domaine.
2) Discuter de la qualification de chacun des points du domaine.