Bài tập quy hoạch tuyến tính

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

UBND 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





 − + ≤





Đá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



 − + ≤



 − + ≥ −





Đá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