Vous êtes sur la page 1sur 2

𝑍 = 3𝑥1 + 4𝑥2

𝑥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

(-) 0 -(2𝑥2 ) ≤ −(10)


3𝑥1 + 2𝑥2 ≤ 10
3𝑥1 + 0 ≤ 10
10
𝑥1 ≤ 3
𝑥1 ≤ 3.3
3𝑥1 + 2𝑥2 ≤ 20
10
3( 3 ) + 2𝑥2 ≤ 20
30
3
+ 2𝑥2 ≤ 20
10 + 2𝑥2 ≤ 20
2𝑥2 ≤ 20-10
𝑥2 ≤5
𝑍 = 3𝑥1 + 4𝑥2
𝑍 = 3(5) + 4(3)
𝑍 = 15 + 12
𝑍 = 27
(3,5)

𝑍 = 3𝑥1 + 4𝑥2

Vous aimerez peut-être aussi