Rozwiąż następujące zadania programowania liniowego:

F = 40 x1 + 30 x 2 → max
1
2 x1 ≤8
[A] x2 ≤ 8
1
3 x1 + x 2 ≤ 8
2
3

x1 , x 2 ≥ 0

D(8,8)

E(0,8)
C(16,4)

A(0,0) B(16,0)
[Rys. 1]

F − 40 x1 − 30 x 2 + 0 s1 + 0s 2 + 0s3 = 0
0F + 1
2 x1 + 0 x 2 + s1 + 0s 2 + 0s3 = 8
0 F + 0 x1 + x 2 + 0s1 + s 2 + 0s3 = 8
0F + 1
3 x1 + 23 x 2 + 0 s1 + 0 s 2 + s3 = 8
F , x1 , x 2 , s1 , s 2 , s3 ≥ 0
 Wiersz F x1 x2 s1 s2 s3 Stała Komentarz
Iteracja
1 0 1 -40 -30 0 0 0 0
1 0 1 0 1 0 0 8
2
2 0 0 1 0 1 0 8
3 0 1 2 0 0 1 8
3 3
2 0 1 0 -30 80 0 0 640
1 0 1 0 2 0 0 16
2 0 0 1 0 1 0 8
3 0 0 2
3
− 23 0 1 8
3
3 0 1 0 0 50 0 45 760
1 0 1 0 2 0 0 16
2 0 0 0 1 1 − 32 4
3 0 0 1 -1 0 3 4
2

x1 = 16 , x2 = 4 , s1 = 0 , s 2 = 4 , s 3 = 0 , F = 760
y1 = 50 , y 2 = 0 , y 3 = 45 , g1 = 0 , g 2 = 0 , F = 760
 F = 2 x1 + 5 x 2 → max
x1 ≤4
[B] x2 ≤ 3
x1 + 2 x 2 ≤8
x1 , x 2 ≥ 0

D(2,3)
E(3,0)
C(4,2)

A(0,0) B(4,0)

[Rys. 2]

F − 2 x1 − 5 x 2 + 0s1 + 0s 2 + 0s3 = 0
0 F + x1 + 0 x 2 + s1 + 0s 2 + 0s3 = 4
0 F + 0 x1 + x 2 + 0s1 + s 2 + 0 s3 = 3
0 F + x1 + 2 x 2 + 0s1 + 0s 2 + s3 = 8
F , x1 , x 2 , s1 , s 2 , s 3 ≥ 0
Iteracja Wiersz F x1 x2 s1 s2 s3 Stała Komentarz
1 0 1 -2 -5 0 0 0 0
1 0 1 0 1 0 0 4
2 0 0 1 0 1 0 3
3 0 1 2 0 0 1 8
2 0 1 -2 0 0 5 0 15
1 0 1 0 1 0 0 4
2 0 0 1 0 1 0 3
3 0 1 0 0 -2 1 2
3 0 1 0 0 0 1 2 19
1 0 0 0 1 2 -1 2
2 0 0 1 0 1 0 3
3 0 1 0 0 -2 1 2

x1 = 2 , x2 = 3 , s1 = 2 , s 2 = 0 , s 3 = 0 , F = 19
y1 = 0 , y 2 = 1 , y 3 = 2 , g1 = 0 , g 2 = 0 , F = 19