BÀI TẬP QUY HOẠCH TUYẾN TÍNH CƠ BẢN

Dùng phương pháp đơn hình, giải các bài toán QHTT sau
a. z = 2x1 + x2 + 3x3 + 7x4 + x5 + 4x6 −→ min

Với các điều kiện ràng buộc sau



 x1 + x2 + 4x3 + 3x5 + 2x6 = 8
 2x + 3x − x + x

≤ 2
1 3 5 6

 −x1 + 2x3 + x4 + 2x5 = 6

xj ≥ 0; j = 1..6


b. z = 4x1 + 2x2 + x3 + 3x4 + 4x5 − x6 + 2 −→ min

Với các điều kiện ràng buộc sau



 2x1 + 5x3 + x4 + 3x6 ≤ 9
 3x + x − x + 3x + x

= 5
1 2 3 4 6

 −x1 + x3 + 5x4 + x5 + 2x6 = 2

xj ≥ 0; j = 1..6


c. z = 2x1 + 4x2 + 5x3 − x4 + 4x5 − x6 + 2x7 + x8 −→ min

Với các điều kiện ràng buộc sau

x1 + 6x3 + 3x6 + x7 + x8 = 16



5x1 − x3 + x4 + x6 + 3x7 = 21



x3 + x5 + 2x6 + 2x7 = 2

 x1 + x2 + x3 + x6 + 3x7

 = 7


xj ≥ 0; j = 1..8

HẾT