Académique Documents
Professionnel Documents
Culture Documents
1
1
𝑥1 = 5
2𝑥2 ≤ 10
3𝑥1 + 2𝑥2 ≤ 20
𝑍 = 3𝑥1 + 4𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3
𝑥1 + 0𝑠1 = 5
2𝑥2 + 0𝑠2 = 10
3𝑥1 + 2𝑥2 + 0𝑠3 = 20
𝑍 − 3𝑥1 − 4𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3 = 0
𝑉𝐵 𝑥1 𝑥2 𝑠1 𝑠2 𝑠3 Bj
𝑍 −3 −4 0 0 0 0
𝑠1 1 0 1 0 0 5
𝑠2 0 2 0 1 0 10
𝑠3 3 2 0 0 1 20
𝑉𝐵 𝑥1 𝑥2 𝑠1 𝑠2 𝑠3 Bj
𝑍 −3 0 0 2 0 20
𝑠1 1 0 1 0 0 5
1
𝑥2 0 1 0 0 5
2
𝑠3 3 2 0 0 1 20
-3 -4 0 0 0 0
-4x0 4x1 4x0 4x1/2 4x0 4x5
-3 0 0 2 0 20
1 0 1 0 0 5
3𝑥1 + 2𝑥2 ≤ 20
3𝑥1 + 2(0) ≤ 20
3𝑥1 + 0 ≤ 20
20
𝑥1 ≤ 3
3𝑥1 + 2𝑥2 ≤ 20
3(0) + 2𝑥2 ≤ 20
0 + 2𝑥2 ≤ 20
𝑥2 ≤ 10
𝑍 = 3𝑥1 + 4𝑥2