TAILIEUCHUNG - Đề 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

• Kỹ thuật lập trình
• Đề thi môn Tối ưu năm 2012
• Đề thi môn Tối ưu
• Câu hỏi Tối ưu
• Bài toán đối ngẫu
• Phương pháp nhánh cận
• Bài toán vận tải
• Giải bài toán vận tải
• Ví dụ về bài toán vận tải
• Tài liệu mô hình toán kinh tế
• Bài toán vận tải không cân bằng
• Bài toán vận tải có ô cấm
• Bài giảng Toán kinh tế
• Toán kinh tế
• Mô hình bài toán vận tải
• Thuật toán thế vị
• Bài toán vận tải mở rộng
• các dạng bài toán vận tải
• lập PACB không suy biến
• giải bài toán vận tải đặc biệt
• tính chất bài toán vận tải
• Bài toán không cân bằng thu phát
• Bài toán lập kho hàng
• Bài toán vận tải dạng max
• Kinh tế lượng
• Bài giảng Kinh tế lượng
• Mô hình vận tải
• Ứng dụng mô hình vận tải
• Bài giảng Bài toán vận tải
• Phương pháp giải bài toán vận tải
• Phương pháp góc Tây Bắc
• Phương pháp chi phí bé nhất
• Phương pháp Vam
• Bài giảng Tin học trong quản lý
• Tin học trong quản lý
• Phương pháp thế vị
• Bài toán vận tải hở
• Bài toán vận tải qua các trạm trung gian
• vận tải hàng hoá
• bài toán vận tải hàng hoá
• quản lý xe vận tải
• quản lý vận tải
• mô hình hoá hệ thống
• Bài toán vận tải có vận chuyển ngược
• Vận chuyển ngược
• Toán ứng dụng
• Qui hoạch tuyến tính
• phương pháp đơn hình
• tài liệu về quy hoạch tuyến tính
• Luận án Tiến sĩ
• Luận án Tiến sĩ Kinh tế
• Phân loại hệ thống vận tải hàng hóa
• Hệ thống vận tải gạo xuất khẩu
• Bài toán tối ưu trong vận tải biển
• Bài toán luồng
• Bài toán phân công vận tải
• Giải thuật di truyền
• Bài toán luồng cực đại trên mạng
• Đánh giá độ khó của bài toán phân công vận tải
• Định lí Ford Fulkerson
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Toán học
• Toán giải tích
• Bài toán vận tải dạng chi phí nút thắt
• Tối ưu hóa
• Bài giảng Tối ưu hóa
• Bài toán vận tải cân bằng thu phát
• Toán quy hoạch
• Giao thông vận tải
• Ứng dụng toán quy hoạch
• Bài toán quy hoạch tuyến tính
• Toán quy hoạch giao thông
• tài liệu học đại học
• Thuật toán không tính cước phí
• bảng vận tải
• cước phí vận tải
• Bài tập quy hoạch tuyến tính
• Quy hoạch tuyến tính
• Bài tập bài toán vận tải
• Phương án của bài toán vận tải
• Bài toán vận tải mở
• Bài toán mạng vận tải
• toán luồng vận tải
• ôn thi toán luồng
• toán luồng qua mạng
• tài liệu toán
• tính chất của bài toán vận tải
• vấn đề tính các ước lượng
• phương pháp xây dựng phương án cực biên ban đầu
• Bài giảng Quy hoạch tuyến tính
• Vận tải cân bằng thu phát
• Phương án cực biên
• Mô hình vận tải có trung chuyển
• Thị trường xuất khẩu gạo
• Xuất khẩu gạo của Việt Nam
• Bài toán vận tải dạng bảng
• Vận tải có trung chuyển