BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH TẾ TP. HCM KỲ THI KIỂM TRA GIỮA KỲ – HỆ VLVL Đề thi môn: QUY HOẠCH TUYẾN TÍNH Đề số: 4 Khóa: …..……Lớp: ............. Thời gian làm bài: 60 phút (không kể thời gian phát đề)
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH TẾ TP HCM KỲ THI KIỂM TRA GIỮA KỲ – HỆ VLVH Đề thi môn: QUY HOẠCH TUYẾN TÍNH Đề số: Khóa: … ……Lớp: Thời gian làm bài: 60 phút (không kể thời gian phát đề) Câu 1: Cho toán QHTT sau f ( x ) = − x1 − 3x2 − x3 + x4 − x5 → max − x3 + x4 + x5 = 12 x1 2 x − x − x + x5 = 30 3 x − x3 − x4 − x5 ≥ −30 x j ≥ 0; j = 1;5 a) Giải toán phương pháp đơn hình b) Bài toán có tồn phương án tối ưu với thành phần x2 = hay không? Vì sao? Câu 2: Cho toán QHTT (P): f ( x) = x1 + x2 − x3 − x4 → x1 + x2 + 11x3 − x4 ≥ −1 x + x + 2x − x = 2 − x3 + x4 ≤ x ≥ 0; j = 1; j a) Viết toán đối ngẫu (Q) cặp ràng buộc đối ngẫu b) Biết toán (Q) có phương án tối ưu y = (0; −5; −3) Hãy sử dụng định lý độ lệch bù yếu để giải toán (P)