Cho bài toán quy hoạch tuyến tính sau : f(x) = x1 - 3x2 - 4x3 - 2x4 + 3x5 →min
2x1 - 22x3 + x4 + 14x5 ≥ 26
x1 + 2x2 + x3 - 3x4 + 2x5 = -12
-x1 - x2 + 2x3 + 2x4 - 4 x5 = 4
4x1 + 7x2 – 4x3 - 9x4 + 15x5 ≤ -4
xj ≥ 0 (1;5)
a) Chứng tỏ x0 = (12, 0, 0, 8, 0) là phương án cực biên. Lợi dụng x0 giải bài toán bằng phương pháp đơn hình. Xác định tập phương án tối ưu. Chỉ racacs phương án cực biên tối ưu. Phương án tối ưu có x4 = 33 ?
b) Xácđịnh phương án cực biên tối ưu của bài toán đối ngẫu?