BÀI TẬP TỐI ƯU HÓA
Giải các bài toán QHTT sau:
Bài 1:
( )
max68752
54321
→++++= xxxxxxf
=≥
≤++++
≤++++
1,5 j ,0
16332
1042322
54321
54321
j
x
xxxxx
xxxxx
Bài 2:
( )
min52
21
→+= xxxg
≥≥
≥+
≥+
≥+
≥+
0 ,0
102
153
102
1822
21
21
21
21
21
xx
xx
xx
xx
xx
Bài 3:
( )
min
543
→++= xxxxf
=≥
=+−−
−=−+−
5 ,1 ,0
1
2
5432
5431
jx
xxxx
xxxx
j
Bài 4:
( )
min2
4321
→−−+= xxxxxg
=≥
=+++
=+−+
=−+−
4 ,1 ,0
7
632
22
4321
4321
4321
jx
xxxx
xxxx
xxxx
j
Bài 5:
( )
max
654321
→+−−−+−= xxxxxxxf
=≥
=+++
=+−+
=++
6 ,1 ,0
622
22423
96
6531
6321
641
jx
xxxx
xxxx
xxx
j
Bài 6:
( )
max5432
54321
→++++= xxxxxxg
=≥
≥+++
≤+−
≤++
≤++
≤++++
5 ,1 ,0
12 3x 4
22x x
3 4x 3
43 2x
05432
5432
532
531
543
54321
jx
xxx
x
xx
xx
xxxxx
j
Bài 7:
( )
min322
65421
→−+−−= xxxxxxf
=≥
=+++
=++
=−++
6 ,1 ,0
9342
12xx
24
6543
642
6541
jx
xxxx
x
xxxx
j
Bài 8:
( )
max42
321
→−+= xxxxg
=≥
≤−+
−≤++
≤−+
3 ,1 ,0
343
23
122
321
321
321
jx
xxx
xxx
xxx
j
Bài 9:
( )
min32
321
→+−= xxxxf
=≥
≤+−
=++
=++
3 ,1 ,0
4
1432
232
321
321
321
jx
xxx
xxx
xxx
j
Bài 10:
( )
min
321
→++= xxxxg
=≥
≥−+
=+−
=+−
3 ,1 ,0
442
124
22
321
321
321
jx
xxx
xxx
xxx
j
Bài 11:
( )
min23
654
→++= xxxxf
=≥
=+−+
−=−+−
=+−+
6 ,1 ,0
223
2242
8754
6543
6542
6541
jx
xxxx
xxxx
xxxx
j
Bài 12:
( )
min2
21
→+= xxxg
=≥
=+
−=−
=−+
5 ,1 ,0
-32x2x-x
4 -x
2
543
542
541
jx
xx
xxx
j
Bài 13:
( )
min23
621
→−+= xxxxf
=≥
=−++
=−+−
−=+−+
6 ,1 ,0
8103
1xx
5734
6543
6542
6541
jx
xxxx
xx
xxxx
j