Đang tải... (xem toàn văn)
Bộ đề kiểm tra điều kiện Học viện Bưu chính viễn thông Đề 5 Toán rời rạc
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNGKHOA CÔNG NGHỆ THÔNG TIN---------------------BÀI TẬP ĐIỀU KIỆNMÔN TOÁN RỜI RẠC 1 (Lưu ý : Các anh/chị tự làm bài tập điều kiện, không được sao chép lẫn nhau)Câu 1 Tìm số nghiệm nguyên của phương trình : 5654321=++++xxxxx với :a))52(0,71≤≤≥< ixxi b))52(0,51≤≤≥≥ ixxiCâu 2 a) Tìm nghiệm của hệ thức : )2(9621≥−−=−−naaannn với điều kiện đầu : 3;310−==aab) Tìm nghiệm của hệ thức : )2(6721≥−=−−naaannn với điều kiện đầu : 1;210==aac) Tìm hệ số của 93yx trong ( )1232 yx +Câu 3 Trình bày và cài đặt chương trình cho thuật toán nhánh cận áp dụng trong trường hợp bài toán cái túi .Áp dụng : Giải bài toán cái túi sau :5x1+ x2+ 9x3+ 3x4→ max4x1+ 2x2+ 7x3+ 3x4≤ 10xj ≥ 0 Câu 4 Trình bày và cài đặt chương trình cho thủ tục rút gọn áp dụng trong trường hợp bài toán người du lịch.Áp dụng : Giải bài toán người du lịch với ma trận chi phí sau :∞∞∞∞∞719212329172753512715271794112258---------- Hết --------1 / 1 . NGHỆ THÔNG TIN---------------------BÀI TẬP ĐIỀU KIỆNMÔN TOÁN RỜI RẠC 1 (Lưu ý : Các anh/chị tự làm bài tập điều kiện, không được sao chép lẫn nhau)Câu 1. hệ thức : )2(9621≥−−=−−naaannn với điều kiện đầu : 3;310−==aab) Tìm nghiệm của hệ thức : )2(6721≥−=−−naaannn với điều kiện đầu : 1;210==aac) Tìm hệ số của