Các bài tập cơ bản Quy Hoạch tuyến tính. Cho bài toán gốc và các ràng buộc.f(x) = phương trình cho các ràng buộc là một hệ phương trình ....................................................................................................... Tìm Max và min của bài toán
Trang 1Câu 1 Cho bài toán gốc:
f x x x x x
x x x
0, 1, 2; , 0,
j
x j x x x tùy ý
Câu 2 Cho bài toán gốc:
f x x x x x Min
2
3 4
5 1 2
= 2
7
2
x
x x
0, 1, 4
j
x j
Câu 3 Cho bài toán gốc:
f x x x x x Max
0, 1, 2,3, 4
j
x j
Câu 4
f x x x x x
x x x
0, 1,5
j
x j
Câu 5 Cho bài toán : (1) Minf( ) 2x x13x2 x3 x4
(2)
1
10 2
(3) x j 0 (j 1,4)
Câu 6 Cho bài toán : (1) Maxf x( ) 10 x112x2 9x3
(2)
Trang 2(3) x j 0 (j 1,4)
2