You are on page 1of 26

-1 1 -1 0 0 0 0

0 0 0 0 0 0 0
x1 x2 x3 x4 x5 x6 x7
0 x4 20 -2 4 -1 1 0 0 0
1 x1g 20 -3 5 -2 0 -1 0 0
0 x6 20 1 0 2 0 0 1 0
0 x7 18 0 3 -1 0 0 0 1
0 x8 12 -1 -1 0 0 0 0 0
Px 20 -3 5 -2 0 -1 0 0
0 x4 4 0.4 0 0.6 1 0.8 0 0
1 x2 4 -0.6 1 -0.4 0 -0.2 0 0
0 x6 20 1 0 2 0 0 1 0
0 x7 6 1.8 0 0.2 0 0.6 0 1
0 x8 16 -1.6 0 -0.4 0 -0.2 0 0
fx 4 0.4 0 0.6 0 -0.2 0 0
-1 x3 6.666667 0.666667 0 1 1.666667 1.333333 0 0
1 x2 6.666667 -0.333333 1 0 0.666667 0.333333 0 0
0 x6 6.666667 -0.333333 0 0 -3.333333 -2.666667 1 0
0 x7 4.666667 1.666667 0 0 -0.333333 0.333333 0 1
0 x8 18.66667 -1.333333 0 0 0.666667 0.333333 0 0
fx 0 0 0 0 -1 -1 0 0

Hàm mục tiêu 0


x1 0 -1
x2 6.666667 1
x3 6.666667 -1
Hàm ràng buộc
-20 >=-20 2 -3 1 0 1
20 >=20 -4 5 0 3 1
13.33333 <=20 1 -2 2 -1 0
13.33333 <=18
6.666667 >=-12
0
0 1
x8 x1g
0 0
0 1
0 0
0 0
1 0
0 0
0
0
0
0
1
0
0
0
0
0 2 -4 1
1 18.66667 -3 5 -2
0 1 0 2
0 3 -1
1 1 0

2 -4 1 2 -4 1
0 -2 -1 0 -2 -1
0 -4 -3 0 0 1
0 3 -1 0 0 -5
0 -6 1 0 0 -4
2 -4 1
0 -2 -1
0 0 1
0 0 0
0 0 0
0 0 0 0 0 0 0 0 0
0 2 1 4 5 2 4 0 0
1 1 0 -1 -2 1 2 3 -1 0
0 14 2 0 -1 2 3 1 0 1
0 7 -1 2 4 1 -2 5 0 0
1 0 -1 -2 1 2 3 -1 0
4 0.333333 0 -0.333333 -0.666667 0.333333 0.666667 1 -0.333333 0
0 13.66667 2 0.333333 -0.333333 1.666667 2.333333 0 0.333333 1
0 5.333333 -1 3.666667 7.333333 -0.666667 -5.333333 0 1.666667 0
1.333333 -2 -2.333333 -6.666667 -3.666667 0.666667 0 -1.333333 0
2 0.5 0 -0.5 -1 0.5 1 1.5 -0.5 0
0 12.5 2 1.5 2 0.5 0 -3.5 1.5 1
0 8 -1 1 2 2 0 8 -1 0
1 -2 -2 -6 -4 0 -1 -1 0
0
0
0
0
1
0
0 0.5
0 5.857143
1
0
0
0
1
0
3 1 0 0 2 0 0
He so P/an Co so x1 x2 x3+ x3- x4 x5+ x5-
0 x1g 14 4 0 -2 2 5.00 0 0
0 x2g 18 -1 0 0 0 2 -3 3
1 x2 5 2 1 0 0 -3 0 0
fx 5 -1 0 0 0 -5 0 0
0 x3-
0 x5-
5 x6

Ham muc tieu 22


x1 0 3 4 1 2
x2 0 1 0 0 1
x3 0 0 -2 0 0
x4 1 2 5 -2 -3
x5 0 0 0 3 0
x6 4 5 3 -4 2
Rang buoc
17 >=14
-18 <=-18
5 5
0 >=0
0 >=0
1 >=0
4 >=0
5 0 0
x6 x7 x8
3 -1 0
4 0 -1
2 0 0
-3 0 0
0 -2 6 3 -3 1
0 0 0 0 0 0
He so Co so P/an x1 x2 x3 x4 x5
1 x1g 8 2 -2 1 1 0
0 x5 51 0 3 3 2 1
0 x6 0 4 1 -2 4 0
1 x2g 40 -1 0 2 1 0
Px 48 1 -2 3 2 0
0 x3 8 2 -2 1 1 0
0 x5 27 -6 9 0 -1 1
0 x6 16 8 -3 0 6 0
1 x2g 24 -5 4 0 -1 0
Px 24 -5 4 0 -1 0
0 x3 14 0.6666666667 0 1 0.777778 0.222222
0 x5 3 -0.666666667 1 0 -0.111111 0.111111
0 x6 25 6 0 0 5.666667 0.333333
1 x2g 12 -2.333333333 0 0 -0.555556 -0.444444
Px 12 -2.333333333 0 0 -0.555556 -0.444444

x1 0 2 4 -1 2
x2 3 4 -3 2 -1
x3 12 3 3 -1 3
x4 0 2 1 0 1
Ham muc tieu 48
27
-6
33

Ham muc tieu -35


7 x1 2 4 1 0 1
17 x2 -2 0 0 0 1
0 x3 3 -2 0 -6 1
0 x4 1 1 2 1 1
5 x5 -3 -4 -1 3 -2
Rang buoc
8
2
15
14
0 0 0
0 1 1
x6 x1g x2g
0 1 0
0 0 0
1 0 0
0 0 1
0 0 0
0 1 0
0 -3 0
1 2 0
0 -2 1
0 -3 0
0 0.333333 0
0 -0.333333 0
1 1 0
0 -0.666667 1
0 -1.666667 0
2 -2 3 1 -3 0 0
He so Co so PA 0 0 0 0 0 0 1
x1 x2 x3 x4 x5 x6 x1g
1 x1g 8 4 0 -2 1 -4 0 1
0 x6 20 -1 0 0 -2 1 1 0
1 x2g 15 0 0 -6 1 3 0 0
0 x2 14 1 1 1 1 -2 0 0
Px 23 4 0 -8 2 -1 0 0
0 x1 2 1 0 -0.5 0.25 -1 0
0 x6 22 0 0 -0.5 -1.75 0 1
1 x2g 15 0 0 -6 1 3 0
0 x2 12 0 1 1.5 0.75 -1 0
Px 15 0 0 -6 1 3 0
2 x1 7 1 0 -2.5 4/7 0 0
0 x6 22 0 0 -0.5 -1.75 0 1
-3 x5 5 0 0 -2 0.333333 1 0
-2 x2 17 0 1 -0.5 1.083333 0 0

1.083333
0
1
x2g
0
0
1
0
0
0
0
1
0
0
x1 2 1 3 6 0
x2 0 1 1 0 0
x3 0 2 1 2 -2
x4 6 2 2 5 2
x5 0 2 3 -3 3

14 18 42 12

3 1 1 2 3
6 0 2 5 -3
0 0 -2 2 3
0 0 0 0
0.4 x1 2 2 -1 4
1.2 x2 -2 3 0 2
0 x3 1 0 -1 1
7.4 x4 5 -1 1 0
0 x5 -3 2 -1 3

Ham muc tieu 35.4 -3 7 4


0 -4 1 -4 3 2 0
0 0 0 0 0 0 0
He so Co so PA x1 x2 x3 x4 x5 x6
1 x1g 10 -2 1 0 -4 5 -1
1 x2g 3 -1 3 1 2 0 0
0 x8 5 0 2 2 -1 1 0
Px 13 -3 4 1 -2 5 -1
0 x5 2 - 2/5 1/5 0 - 4/5 1 - 1/5
1 x2g 3 -1 3 1 2 0 0
0 x8 3 2/5 1 4/5 2 - 1/5 0 1/5
Px 3 -1 3 1 2 0 0
2 x5 1 4/5 - 1/3 0 - 1/15 - 14/15 1 - 1/5
1 x2 1 - 1/3 1 1/3 2/3 0 0
0 x8 1 1/5 1 0 1 2/5 -1 2/5 0 1/5
fx 4 3/5 3 0 4 1/5 -4 1/5 0 - 2/5
2 x5 1 6/7 - 2/7 0 0 -1 1 - 4/21
1 x2 5/7 - 4/7 1 0 1 0 - 1/21
-4 x3 6/7 5/7 0 1 -1 0 1/7
fx 1 0 0 0 0 0 -1
0 0 0 0
0 0 1 1
x7 x8 x1g x2g
0 0 1 0
-1 0 0 1
0 1 0 0
-1 0 0 0
0 0 0.2 0
-1 0 0 1
0 1 -0.2 0
-1 0 -1 0
1/15 0
- 1/3 0 0 0.333333333
3/5 1 -0.2 -0.6
- 1/5 0
2/21 1/21
- 10/21 - 5/21
3/7 5/7
-2 -3
0 -2 19 5 3 1 0
0 0 0 0 0 0 0
He so Cơ sở PA x1 x2 x3 x4 x5 x6
0 x6 27 2 -1 1 -3 -2 1
1 x1g 4 -1 2 2 0 -3 0
1 x2g 17 1 3 1 -1 0 0
Px 21 0 5 3 -1 -3 0
0 x6 29 1.5 0 2 -3 -3.5 1
0 x2 2 -0.5 1 1 0 -1.5 0
1 x2g 11 2.5 0 -2 -1 4.5 0
Px 11 2.5 0 -2 -1 4.5 0
0 x6 37.55555556 3.4444444444 0 0.4444444444 -3.777777778 0 1
19 x2 5.666666667 0.3333333333 1 0.3333333333 -0.333333333 0 0
1 x5 2.444444444 0.5555555556 0 -0.444444444 -0.222222222 1 0
fx 110.1111111 8.8888888889 0 0.8888888889 -9.555555556 0 0
0 x6 22.4 0 0 3.2 -2.4 -6.2 1
19 x2 4.2 0 1 0.6 -0.2 -0.6 0
-2 x1 4.4 1 0 -0.8 -0.4 1.8 0
fx 71 0 0 8 -6 -16 0
5 x3 7 0 0 1 - 3/4 -1 15/16 5/16
19 x2 0 0 1 0 1/4 9/16 - 3/16
-2 x1 10 1 0 0 -1 1/4 1/4
fx 15 0 0 0 0 - 1/2 -2 1/2
0 0 0 0
0 0 1 1
x7 x8 x1g x2g Ham muc tieu
0 0 0 0
-1 0 1 0
0 -1 0 1
-1 -1 0 0
-0.5 0 0.5 0
-0.5 0 0.5 0
1.5 -1 -1.5 1
1.5 -1 -2.5 0
0.6666666667 -0.777777778 10.903225806
0 -0.333333333 17
0.3333333333 -0.222222222 4.4
0.3333333333 -6.555555556
-1.4 0.6 7
-0.2 -0.2 7
0.6 -0.4 -5.5
-5 -3
- 7/16 3/16
1/16 - 5/16
1/4 - 1/4
-1 1/2 -4 1/2
10 -8.881784E-16 7 0 0 15
-2 19 5 3 1 -27
x1 x2 x3 x4 x5 -4
0 y1 -27 -2 1 -1 3 2 17
0 y2 -4 1 -2 -2 0 3
0 y3 17 1 3 1 -1 0
0 0 0 0 0 0
0.5 y1 -27 -2 1 -1 3 2
0 y2 -4 1 -2 -2 0 3
0 y3 17 1 3 1 -1 0
-13.5 -1 0.5 -0.5 1.5 1
-2 19 5 3 1
y1 -1 1 1 0 0
y2 -2 2 1 1 0
y3 -3 3 1 1 1
-14 -6 -5 -3
0 1 1 0 3 -2
0 0 0 0 0 0
He so Co so PA x1 x2 x3 x4 x5
1 x1g 6 1 -1 -2 -1 0
1 x2g 24 1 -4 -1 0 2
0 x7 33 -1 -2 -1 0 3
0 x8 8 -1 -1 0 -3 2
Px 30 2 -5 -3 -1 2
0 x1 6 1 -1 -2 -1 0
1 x2g 18 0 -3 1 1 2
0 x7 39 0 -3 -3 -1 3
0 x8 14 0 -2 -2 -4 2
Px 18 0 -3 1 1 2
0 x1 6 1 -1 -2 -1 0
1 x2g 4 0 -1 3 5 0
0 x7 18 0 0 0 5 0
0 x5 7 0 -1 -1 -2 1
Px 4 0 -1 3 5 0
1 x1 6.8 1 -1.2 -1.4 0 0
3 x4 0.8 0 -0.2 0.6 1 0
0 x7 14 0 1 -3 0 0
-2 x5 8.6 0 -1.4 0.2 0 1
fx -8 0 0 0 0 0
1 x1 8 1 -1.5 -0.5 1.5 0
0 x6 2 0 -0.5 1.5 2.5 0
0 x7 17 0 0.25 -0.75 3.75 0
-2 x5 8 0 -1.25 -0.25 -0.75 1
fx -8 0 0 0 0 0
0 0
0 0 0 1 1
x6 x7 x8 x1g x2g
-1 0 0 1 0 8 0
0 0 0 0 1 x1 x2
0 1 0 0 0
0 0 1 0 0
-1 0 0 0 0 -8 8
-1 0 0 1 0
1 0 0 -1 1
-1 1 0 1 0
-1 0 1 1 0
1 0 0 -2 0
-1 0 0 1 0
2 0 -1 -2 1
0.5 1 -1.5 -0.5 0
-0.5 0 0.5 0.5 0
2 0 -1 -3 0
-0.6 0 -0.2
0.4 0 -0.2
-1.5 1 -0.5
0.3 0 0.1
0.0000000000000000000000000 0 -1
0 0 -0.5
1 0 -0.5
0 1 -1.25
0 0 0.25
0 0 -1
0 0 8
x3 x4 x5

24 16
x1 0 -2 2 -3
x2 0 1 1 3
x3 2 4 -3 1
8 -6 2
0 2 -1 -4 0 0 0
He so Co so PA x1 x2 x3 x4 x5 x6
0 x4 2 2 1 -3 1 0 0
0 x5 2 -3 3 1 0 1 0
0 x6 88 1 4 0 0 0 1
fx 0 -2 1 4 0 0 0
0 x4 8 -7 10 0 1 3 0
-4 x3 2 -3 3 1 0 1 0
0 x6 88 1 4 0 0 0 1
fx -8 10 -11 0 0 -4 0
2.4 2.3 2.4 2.3 2.2 2.3 2.2 2.5 2.2

1.928571429
35.75 2.9792

3.15 2.95 3.05 2.80 3.10 2.95 2.80 2.95 3.00


3.15 2.95 3.05 2.8 3.1 2.95 2.8 2.95 3.0

3.24 3.15 2.95 3.05 3.1 3.04 3.05 2.98 3.16


3.24 3.15 2.95 3.05 3.15 3.04 3.05 2.98 2.96
36.94 3.078333
18.03 3.005 3.041667
2.3 2.4 2.2 27.7 2.308333333333
18 8
2.25

3.05 3.15 2.90 35.85 2.9875


3.05 3.15 2.9 0 0
0 0
3.18 3.09 3.12 37.11 3.0925
3.18 3.09 3.10

You might also like