tailieunhanh - Đề thi môn Tối ưu năm 2012 (Mã đề thi TUH-01-2012)

Đề thi môn Tối ưu năm 2012 (Mã đề thi TUH-01-2012) sau đây nhằm giúp các bạn củng cố kiến thức của mình và thầy cô có thêm kinh nghiệm trong việc ra đề thi. Chúc các bạn thành công và đạt điểm cao. | TRƯỜNG ĐẠI HỌC NÔNG NGHIỆP HÀ NỘI BỘ MÔN TOÁN TIN ỨNG DỤNG ----------------****-------------- ĐỀ THI MÔN TỐI ƯU Mã đề thi : TUH-01-2012 Thời gian làm bài: 75 phút Họ tên sinh viên .Mã sinh viên Ngày thi Bài 1 : Cho bài toán quy hoạch tuyến tính ( P) max 2 x1 3 x2 x3 10 x1 2 x2 . 3 x1 x2 2 x3 20 x1 , x2 , x3 0 a) Viết bài toán đối ngẫu của bài toán trên ? b) Giải bài toán trên bằng phương pháp đơn hình hai pha ? c) Nếu ta thêm điều kiện các biến trong bài toán trên nguyên ta được bài toán (P’). Viết cắt Gomory tương ứng với nghiệm tìm được trong câu b và giải bài toán khi ta thêm cắt này bằng phương pháp đơn hình đối ngẫu ? d) Nếu ta giải bài toán (P’) bằng phương pháp nhánh cận (Branch and Bound), sau khi ta giải bài toán (P) ta thiết lập được hai bài toán phụ, viết hai bài toán phụ đó ? Bài 2 : Cho bài toán vận tải với các số liệu cho bởi bảng sau 3 4 5 6 Cung1 : 3000 4 7 1 2 Cung2 : 5000 3 5 6 4 Cung3 : 2000 Cầu 1 : 2000 Cầu 2 : 3000 Cầu 3 : 1000 Cầu 4 : 4000 Tổng : 10 000 a) Tìm một phương án xuất phát bằng phương pháp góc tây bắc ? b) Giải bài toán vận tải bằng phương pháp thế vị với cách chọn thế vị u0 0 ? Bài 3 : Viết thuật toán đơn hình để giải bài toán quy tuyến tính dạng chính tắc ? ------------------------Hết-------------------Giáo viên ra đề Trưởng bộ môn Trần Đức Quỳnh Trần Đức Quỳnh Chú ý : - Sinh viên không được sử dụng tài liệu. - Sinh viên phải nộp đề kèm theo bài làm TRƯỜNG ĐẠI HỌC NÔNG NGHIỆP HÀ NỘI BỘ MÔN TOÁN TIN ỨNG DỤNG ----------------****-------------- ĐỀ THI MÔN TỐI ƯU Mã đề thi : TUH-02-2012 Thời gian làm bài: 75 phút Họ tên sinh viên .Mã sinh viên Ngày thi Bài 1 : Cho bài toán quy hoạch tuyến tính ( P) max 2 x1 3 x2 x3 30 x1 2 x2 . 3 x1 x2 2 x3 60 x1 , x2 , x3 0 a) Viết bài toán đối ngẫu của bài toán trên ? b) Giải bài toán trên bằng phương pháp đơn hình hai pha ? c) Nếu ta thêm điều kiện các biến trong