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ố: 5 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Ệ CHÍNH QUY Đề thi môn: QUY HOẠCH TUYẾN TÍNH Đề số: Khóa: … ……Lớp: Thời gian làm bài: 45 phút (không kể thời gian phát đề) Câu 1: Cho toán QHTT sau f ( x ) = x1 − x2 + 3x3 − 20 x4 → −9 x1 − x2 − x3 + 10 x4 ≥ −64 − x2 + x3 − x4 = 56 − x + 3x + x − x ≤ 25 x j ≥ 0; j = 1; 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 x1 = hay không? Vì sao? Câu 2: Biết toán f ( x) = x1 − x2 + x3 − x4 → −2 x1 − x2 + x3 + x4 ≥ −3 x − x − 2x + 2x ≤ − x + x + x − 3x = x j ≥ 0; j = 1; 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; −7; −12) Hãy sử dụng định lý độ lệch bù yếu để giải toán (P)