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.14 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ố: 2
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) = x1 + 4 x3 − x4 + 2 x5 → min
− 2 x3 − 3 x4 + 2 x5 = 15
3 x1
x2 − x3 + x4 − x5 = 8
3 x − 2 x + x + 2 x + 4 x ≥ −10
2
3
4
5
1
x j ≥ 0; j = 1;5
a) Giải bài toán trê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
x1 = 15
hay không? Vì sao?