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

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 64 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Đề 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

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

Đề cương bài giảng môn Các phép 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 gi

an 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 Đề cương bài giảng môn Các phép 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átM

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

in (hoặc Max) của hàm iịx)-1.1với cóc điều kiện-1.2xeXcR",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 thứ

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

Đề cương bài giảng môn Các phép toán tối ưu ượ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ã cho c Đề cương bài giảng môn Các phép toán tối ưu

á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 đa mục

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

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 nguyên

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

Đề cương bài giảng môn Các phép toán tối ưu 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.Ki hiệu X] 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ó dạng một bài toán QHTT:f(x) = 4X[ + 5 x2 -» maxvới điều kiện2xI Đề cương bài giảng môn Các phép toán tối ưu

+ xỉ<8 X] + 2Xj £7 xị £ 3 Xj.Xj >0Như vậy. bài toán lập kế hoạch sân xuất tỏng quát có dạng:fix) = ]Tc X -> max

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