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 đề)
Trang 1BỘ 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ố: 5
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 bài toán QHTT sau
0; 1; 4
j
a) Giải bài toán bằng phương pháp đơn hình
b) Bài toán có tồn tại phương án tối ưu với thành phần x 1 0 hay không? Vì sao?
Câu 2: Biết rằng bài toán
0; 1;4
j
a) Viết bài toán đối ngẫu (Q) và chỉ ra các cặp ràng buộc đối ngẫu
b) Biết rằng bài toán (Q) có phương án tối ưu là y (0; 7; 12)
Hãy sử dụng định lý độ lệch bù yếu để giải bài toán (P)