Đề thi môn: QUY HOẠCH TUYẾN TÍNH

1 619 0
Đề thi môn: QUY HOẠCH TUYẾN TÍNH

Đang tải... (xem toàn văn)

Thông tin tài liệu

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Ệ VLVL Đề thi môn: QUY HOẠCH TUYẾN TÍNH Đề số: 6 Khóa: …..……Lớp: ............. Thời gian làm bài: 60 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 ) = x1 + x2 + x3 − x4 → −6 x1 − x2 − x3 + x4 ≥ −18  3x + x3 − x4 = 50  −4 x + x − x + x ≤ 28   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 x1 = 30 hay không? Vì sao? Câu 2: Cho toán QHTT (P) f ( x ) = −3x1 + x2 + x3 − x4 → max − x1 + x2 − x3 − x4 ≤ 15  x − x + x + 3x ≥ −37  −2 x + x − 3x − x = 12   x j ≥ 0; j = 1;  a) Viết toán đối ngẫu (Q) cặp ràng buộc đối ngẫu b) Biết toán (Q) có phương án tối ưu y = (19; 0; −14) Hãy sử dụng định lý độ lệch bù yếu để giải toán (P)

Ngày đăng: 29/07/2016, 20:09

Từ khóa liên quan

Mục lục

  • KỲ THI

  • KIỂM TRA GIỮA KỲ – HỆ CHÍNH QUY

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan