đề thi quy hoạch tuyến tính lần 1

TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA KHOA HỌC CƠ BẢN ĐỀ THI MÔN QUI HOẠCH TUYẾN TÍNH Lớp: Đ5H4B- Cơ sở (Lần 1) Thời gian: 60 phút ĐỀ SỐ Câu Cho toán gốc: f ( x ) = x1 → m ax  x1 ≤ x ≤    − x1 + x2 ≤  x1 + x2 ≤ −3 x j tùy ý, j = 1, a) Tìm toán đối ngẫu toán trên; b) Giải toán đối ngẫu tìm câu a thuật toán đơn hình Câu Giải toán vận tải cho bảng sau: Bj Ai 20 15 45 20 20 50 5 TRƯỜNG ĐẠI HỌC ĐIỆN LỰC KHOA KHOA HỌC CƠ BẢN ĐỀ THI MÔN QUI HOẠCH TUYẾN TÍNH Lớp: Đ5H4B – Cơ sở (Lần 1) Thời gian: 60 phút ĐỀ SỐ Câu Cho toán gốc: f ( x) = x1 − x2 →  − x1 + x2 + x3 =   x1 − x2 + x4 = x j ≥ 0, j = 1, a) Giải toán thuật toán đơn hình; b) Tìm toán đối ngẫu toán Câu Giải toán vận tải cho bảng sau: Bj Ai 25 10 45 10 30 50 5