Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (83.34 KB, 1 trang )
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ố: 9
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
f ( x) = −10 x1 − 6 x2 − 11x3 + 4 x4 → max
−4 x1 − 3x2 − 2 x3 + 2 x4 ≤ 36
− 3 x2 + 2 x3 + 2 x4 = 60
−3 x − 2 x + 4 x
≥ −50
2
3
1
x j ≥ 0; j = 1; 4
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
x2 = 8
hay không? Vì sao?
Câu 2: Cho bài toán QHTT (P)