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 giữa kì môn QUY HOẠCH TUYẾN TÍNHKhóa: …..……Lớp: ............. Thời gian làm bài: 45 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 ) = 10 x1 − x2 + x3 + x4 → max −7 x1 − x2 + x3 + x4 ≥ −14 x + x3 ≤6 −4 x − x − x + x = 36 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 x3 = hay không? Vì sao? Câu 2: Cho toán QHTT (P) f ( x ) = 3x1 + x2 − x3 − x4 → x1 + x2 + x3 + x4 = x − x − x − x ≥ −6 − x + x − x + x ≤ x j ≥ 0; j = 1; a) Viết toán đối ngẫu (Q) cặp ràng buộc đối ngẫu y=( b) Biết toán (Q) có phương án tối ưu −1 ; ; 0) 8 Hãy sử dụng định lý độ lệch bù yếu để tìm giải toán (P)