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