TAILIEUCHUNG - Đề cương bài giảng môn Các phép toán tối ưu

"Đề cương bài giảng môn Các phép toán tối ưu" được biên soạn với các bài học bài toán tối ưu hóa và các vấn đề cơ sở; bài toán qui hoạch tuyến tính; lý thuyết đối ngẫu; bài toán vận tải; qui hoạch tham số. | ĐỀ CƯƠNG BÀI GIẢNG Học phần CÁC PP TỐI ƯU Đơn vị Bộ môn Toán Khoa CNTT Thời gian Tuần 1 Tiết 1-3 Giáo viên Nguyễn Trọng Toàn GV giảng 3 Bài tập 0 Tự học 3 Vũ Anh Mỹ Chương 1 Bài toán tối ưu hoá và các vấn đề cơ sở Bài toán TUH và phân loại bài toán. Các mục Một số mô hình thực tế Không gian Euclide n-chiều Mục đích - - Nắm được ý nghĩa ứng dụng trong thực tiễn của các bài toán TUH yêu cầu - Nhắc lại và bổ xung một số kiến thức ĐSTT có liên quan NỘI DUNG I. LÝ THUYẾT Chương 1. BÀI TOÁN TỐI ƯU HÓA VÀ CÁC VẤN ĐỀ CƠ SỞ BÀI TOÁN TỐI ƯU HÓA VÀ PHÂN LOẠI BÀI TOÁN Bài toán tối ưu hoá tổng quát Min hoặc Max của hàm f x g i x b i i 1 m với các điều kiện n x X R trong đó - f x Hàm mục tiêu với n biến. - gi x i 1 m Các hàm ràng buộc. Mỗi bất đẳng thức gọi là một ràng buộc. - Tập D x X R n gi x bi i 1 m Miền ràng buộc - x x1 x2 . xn D Phương án hay lời giải chấp nhận được. - Phương án x D làm cực đại cực tiểu hàm mục tiêu gọi là phương án hay lời giải tối ưu. Cụ thể là f x f x x D đối với bài toán max hay f x f x x D đối với bài toán min. Khi đó f f x gọi là giá trị tối ưu của bài toán. Phân loại bài toán Để tìm thuật giải hiệu quả cho các bài toán Tối ưu hoá cần phân loại các bài toán - Quy hạch tuyến tính QHTT - Quy hoach phi tuyến QHPT - Qui hoạch rời rạc QHRR - Qui hoạch đa mục tiêu QHĐMT . MỘT SỐ MÔ HÌNH THỰC TẾ Bài toán lập kế hoạch sản xuất tối ưu Một công ty muốn sản xuất 2 loại sản phẩm A và B bằng các loại nguyên liệu I II và III. Chi phí sản xuất cho một đơn vị sản phẩm được cho trong bảng sau 1 Sản phẩm A B Nguyên liệu I 2 1 II 1 2 III 0 1 I 8 Giả sử công ty có lương dự trữ nguyên liệu II 7 Đơn vị nguyên liệu . Tiền III 3 lãi cho 1 đơn vị sản phẩm loại A và B tương ứng là 4 và 5 đơn vị tiền tệ . Cần lập kế hoạch sản xuất sao cho công ty thu được lãi nhiều nhất với điều kiện hạn chế về nguyên liệu như trên. Kí hiệu x1 và x2 tương ứng là số lượng sản phẩm loại A và B cần sản xuất. Mô hình toán học của bài toán trên có

• Toán học
• Đề cương bài giảng môn học
• Các phép toán tối ưu
• Bài toán vận tải
• Quy hoạch tham số
• Bài toán qui hoạch tuyến tính
• Quy định biên soạn giáo trình
• Quy định sử dụng giáo trình
• Quy định biên soạn đề cương bài giảng
• Quy định sử dụng đề cương bài giảng
• Quy định biên soạn đề cương môn học
• Quy định sử dụng đề cương môn học
• kinh tế chính trị học
• đề cương triết học
• giáo trình kinh tế
• sách kinh tế học
• tài liệu học đại học
• đề cương chi tiết học phần
• đề cương bài giảng
• hướng dẫn ôn thi triết học
• giáo trình đại cương
• Đề cương Mỹ học đại cương
• Bài giảng Mỹ học đại cương
• Môn Mỹ học đại cương
• Mỹ học đại cương
• Khách thể thẩm mỹ
• Chủ thể thẩm mỹ
• giáo trình nhập môn quản lý dự án
• Logic học đại cương
• Tài liệu logic học đại cương
• Giáo trình logic học đại cương
• Bài tập logic học đại cương
• Đề cương logic học đại cương
• Nghiên cứu logic học
• tài liệu về khoa học quản lý đại cương
• môn khoa học quản lý đại cương
• đề cương khoa học quản lý đại cương
• bài giảng khoa học quản lý đại cương
• phương pháp học khoa học quản lý đại cương
• kinh doanh nông nghiệp
• Bài giảng Tin học đại cương
• Tin học đại cương
• Tin học văn phòng
• Kỹ thuật lập trình
• Ngôn ngữ lập trình
• Đề cương môn học
• Điện kỹ thuật
• Đo lường các đại lượng vật lý
• Thông tin chung về môn học
• Tóm tắt nội dung môn học
• Đề cương chi tiết môn học
• Giáo trình Tin học đại cương
• Đề thi trắc nghiệm tin học đại cương
• Tài liệu Tin học đại cương
• Bài tập Tin học đại cương
• nguyên lý cơ bản của chủ nghĩa Mác Lênin
• Pháp luật đại cương
• đề thi pháp luật đại cương
• đề cương pháp luật đại cương
• tài liệu pháp luật đại cương
• bài giảng pháp luật đại cương
• học thuyết kinh tế
• đánh giá của con người
• đề cương học phần
• chi tiết học phần
• công nghệ dạy học
• phương pháp dạy học
• Lý luận dạy học
• Giới thiệu môn học
• Chuẩn Tin học
• Hệ thống chuẩn quốc tế Tin học
• bài giảng kinh tế chính trị
• đề cương tài chính doanh nghiệp
• Khoa học máy tính
• Mảng dữ liệu
• Đề cương môn học luật kinh tế
• Đề cương luật kinh tế
• Bài giảng luật kinh tế
• Hành chính pháp luật
• Luật kinh doanh
• Bài giảng Xã hội học đại cương
• Xã hội học đại cương
• Môn học Xã hội học đại cương
• Sự ra đời xã hội học
• Điều kiện ra đời xã hội học
• Tiền đề thực tiễn xã hội học
• nhân văn
• giáo trình nhân văn
• bài giảng nhân văn
• tài liệu nhân văn
• lý thuyết môn nhân văn
• Bài giảng kinh tế lượng
• Tin học ứng dụng
• Soạn thảo văn bản
• bộ đề thi đại học