1. Trang chủ
  2. » Giáo Dục - Đào Tạo

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

1 623 0

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

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 1
Dung lượng 28,98 KB

Nội dung

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

w