bài toán tối ưu
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: bài toán tối ưu
bài toán tối ưu
DE CƯƠNG BÀI GIẢNGHọc phân: CÁC pp TÓI ƯuĐơn vị: Bộ môn Toán. Khoa CNTTThời gian: Tuần 1 Tiết 1-3 GV giáng: 3. Bài tập: 0. Tự học 3Giáo viên: Nguyên T bài toán tối ưu Trọng Toàn Vu Ánh MỳChương 1Bài toán tối ưu hoá và các vấn đề cơ sờCác mục1.1Bài toán TUH và phàn loại bài toán. 1.2Một số mó hình thực te 1.3Không gian Euclide n-chiềuMục đích -yêu cầu-Nắm được ý nghía ứng dune trong thực tiên của các bài toán TƯH -Nhăc lai và bô xung một sò kiên thức ĐSTT cỏ liên bài toán tối ưu quanNỘI DUNGI.LÝTHUYÉTChương 1. BÀI TOÁN TÔI Ưu HÓA VÀ CÁC VẤN ĐẺ co SỜ1.1BÀI TOÁN TÓI ưu HÓA VÀ PHÂN LOẠI BÀI TOÁN1.1.1Bài toán tối ưu hoá tông quátMbài toán tối ưu
in (hoặc Max) của hàm iịx)(1.1)với cóc điều kiện(1.2)xeXcR",trong đó:-f(x) : Hàm mục tiêu với n biến-g,(x), i = l.m: Các hàm ràng buộc. Mối bất đăng tDE CƯƠNG BÀI GIẢNGHọc phân: CÁC pp TÓI ƯuĐơn vị: Bộ môn Toán. Khoa CNTTThời gian: Tuần 1 Tiết 1-3 GV giáng: 3. Bài tập: 0. Tự học 3Giáo viên: Nguyên T bài toán tối ưu ận được.-Phương án x*e 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 toi ưu. Cụ thê là: f(x‘) > f(x). Vxe D đối VỚI bài toán max hay fix’) < fix). Vxe D đồi với bài toán min Khi đó f = ftx") gọi là giá tri tối tru cùa bài toán.1.1.2Phân loại bài toánĐê tim thuật giãi hiệu quã c bài toán tối ưu ho các bài toán Tối mi hoá cần phân loại các bài toán:-Quy hạch tuyến tinh (QHTT);-Quy hoach phi tuyển (QHPT);-Qui hoạch lời rạc (QHRR);-Qui hoạch đabài toán tối ưu
mục tiêu (QHĐMT).1.2MỘT SÓ MÔ HÌNH THỰC TỂ1.2.1Bài toán lập kế hoạch sán xuất tối ưuMột còng ty muốn sán xuất 2 loại sán phẩm A và B being các loại ngDE CƯƠNG BÀI GIẢNGHọc phân: CÁC pp TÓI ƯuĐơn vị: Bộ môn Toán. Khoa CNTTThời gian: Tuần 1 Tiết 1-3 GV giáng: 3. Bài tập: 0. Tự học 3Giáo viên: Nguyên T bài toán tối ưu ij 8Giã sir còng tv có lương (lự trit nguyên liệu: II 7 (Đơn vị nguyên liệu). Tièn |ni 3lã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 tỵ thu được lãi nhiêu nhất VỚI điêu kiện hạn che về nguyên liệu như trên. bài toán tối ưu DE CƯƠNG BÀI GIẢNGHọc phân: CÁC pp TÓI ƯuĐơn vị: Bộ môn Toán. Khoa CNTTThời gian: Tuần 1 Tiết 1-3 GV giáng: 3. Bài tập: 0. Tự học 3Giáo viên: Nguyên TGọi ngay
Chat zalo
Facebook