UBND TỈNH ĐĂLĂKTRƯỜNG CĐSP ĐĂKLĂK CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự do – Hạnh phúc Bài tập quy hoạch tuyến tính NGÀNH ĐÀO TẠO : Sư phạm toán Giải các bài toán sau bằng thu
Trang 1UBND TỈNH ĐĂLĂK
TRƯỜNG CĐSP ĐĂKLĂK
CỘNG HÒA XÃ HỘI CHỦ NGHĨA
VIỆT NAM Độc lập – Tự do – Hạnh phúc
Bài tập quy hoạch tuyến tính NGÀNH ĐÀO TẠO : Sư phạm toán
Giải các bài toán sau bằng thuật toán hai pha hoặc thuật toán bài toán M
1
3
0
x
+ + ≤ −
≥
Đáp số: hàm mục tiêu không bị chặn
2
7 8 4 13
3 10
0, 1, 4
j
+ + + ≤
Đáp số: x*= (3;3;4;0) f(x*)=61
3
5
4 3 8
0, 1, 4
j
Đáp số: x*= (1;1;2;0) f(x*)=2
4
2 3
4
0, 1,3
j
− + ≤
Trang 2Đáp số: Tập phương án rỗng
5
2 4
0, 1, 4
j
− + + − =
Đáp số: x*= (1;1;1;0) f(x*)=1
Giải và biện luận bài toán sau theo tham số t (t>0)
6
1 2
1 2
3 2
1 1
0, 1, 2
j
− ≤
− + ≥
Đáp số: t>2/3 hàm mục tiêu không bị chặn 0<t≤2/3 có phương án tối ưu Giải bài toán sau bằng thuật toán đơn hình đối ngẫu:
7
3 7 10 6
0, 1, 4
j
+ + ≥
+ + + ≥
Đáp số: x*= (3;4;0;0) f(x*)=37
8
2 2 3 2
12
0, 1,6
j
+ + − =
+ + =
+ + + =
Đáp số: x*= (0;8;0;3;0;1) f(x*)=-17
9
2 3 20
0, 1, 4
j
− + ≤
− + ≥ −
Trang 3Đáp số: x*= (0;0;16;4) f(x*)=-4
10
1
0, 1,6
j
− + − =
Đáp số: x*= (0;0;3;1;2;0) f(x*)=1