TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ TP. HCM HỘI ĐỒNG THI HỌC KỲ ĐỀ THI HỌC KỲ: 1 LẦN: 1 NĂM HỌC 2011-2012 KHOA CÔNG NGHỆ THÔNG TIN Môn thi : TỐI ƯU HÓA & QHTT Mã môn học : Khóa/Lớp : 11HTH1,2,3 (Lớp ngày) Ngày thi : Thời gian làm bài : 90 phút (Sinh viên không sử dụng tài liệu) ĐỀ 2: Câu 1. (5 điểm) Cho bài toán quy hoạch tuyến tính sau 123 123 12 3 1 23 2 4 3 min 6 2 3 4 2 3 3 2 2 0, 1,3 j Zxx x xxx xx x x xx x j = −−→ +−≤ −− +≤ + +≤ ≥ = a) Giải bài toán trên phương pháp đơn hình (4điểm) b) Lập bài toán đối ngẫu của bài toán trên và giải bài toán đối ngẫu này(1điểm) Câu 2. (3điểm) Giải bài toán vận tải Z(min) sau 50 50 20 30 1 2 3 45 3 4 2 45 2 4 5 Câu 3. (2 điểm) Giải bài toán QHTT sau bằng phương pháp hình học 1 2 1 2 1 2 1 2 1 2 2 min 3 3 2 2 2 4 5 Zx x x x x x x x x x = + → −+≤ + ≥− − ≤ + ≤ Hết TP. HCM ngày …. tháng …. năm 2012 Tp. Hồ Chí Minh ngày 20 tháng 02 năm 2012 Duyệt đề Người soạn đề Lê Văn Minh TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ TP. HCM HỘI ĐỒNG THI HỌC KỲ ĐỀ THI HỌC KỲ: 2 LẦN: 1 NĂM HỌC 2010-2011 KHOA CÔNG NGHỆ THÔNG TIN Môn thi : TỐI ƯU HÓA & QHTT Mã môn học : Khóa/Lớp : (Lớp Tối) Ngày thi : Thời gian làm bài : 90 phút ĐỀ 1: Câu 1. Giải bài toán quy hoạch tuyến tính sau(3đ) 1 2 1 2 2 1 2 1 2 1 2 4 2 max 3 2 6 4 2 10 2 6 0, 0 zx x x x x x x x x x x = + → −+ ≤ ≤ + ≤ − ≤ ≥ ≥ Câu 2. Cho bài toán quy hoạch tuyến tính sau 12 3 12 3 1 23 1 23 3 2 min 2 2 6 2 8 3 3 10 0, 1,3 j Z xx x xx x x xx x xx x j = −− → ++ ≤ + −≤ + +≤ ≥ = a) Giải bài toán trên (3đ) b) Lập bài toán đồi ngẫu của bài toán trên (1đ) Câu 3. Giải bài toán vận tải (min) sau(3đ) 40 40 40 45 1 2 3 45 3 2 4 30 5 5 7 TP. HCM ngày …. tháng …. năm 2011 Người soạn đề Duyệt đề Lê Văn Minh