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.05 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Ệ VLVH
Đề thi môn: QUY HOẠCH TUYẾN TÍNH Đề số: 4
Khóa: …..……Lớp: .............
Thời gian làm bài: 60 phút (không kể thời gian phát đề)
Câu 1: Cho bài toán QHTT sau
f ( x ) = − x1 − 3x2 − 4 x3 + 4 x4 − x5 → max
− 2 x3 + x4 + x5 = 12
x1
2 x − x − 2 x
+ 2 x5 = 30
3
1 2
3 x
− x3 − 3 x4 − 2 x5 ≥ −30
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
x2 = 4
hay không? Vì sao?
Câu 2: Cho bài toán QHTT (P):