TAILIEUCHUNG - Giáo trình Tối ưu hóa - Giáo trình cho ngành Tin học và Công nghệ thông tin

Giáo trình gồm các chương chính: Bài toán tối ưu tổng quát và ứng dụng, phương pháp đơn hình giải bài toán quy hoạch tuyến tính, bài toán đối ngẫu và một số ứng dụng, quy hoạch nguyên, một số phương pháp quy hoạch phi tuyến,. chi tiết nội dung tài liệu. | Trường Đại học Nông nghiệp I PGS. TS. NGUYỄN HẢI THANH Tối ưu hóa Giáo trình cho ngành Tin học và Công nghệ thông tin Nhà xuất bản Bách khoa – Hà Nội 1 Mã số: 920 − 2006 / CBX / 01 − 130 / BKHN 2 MỤC LỤC MỞ ĐẦU CHƯƠNG I. BÀI TOÁN TỐI ƯU TỔNG QUÁT VÀ ỨNG DỤNG 6 7 1. BÀI TOÁN TỐI ƯU TỔNG QUÁT VÀ PHÂN LOẠI . Bài toán tối ưu tổng quát . Phân loại các bài toán tối ưu 7 7 8 2. ỨNG DỤNG BÀI TOÁN TỐI ƯU GIẢI QUYẾT CÁC VẤN ĐỀ THỰC TẾ . Phương pháp mô hình hóa toán học . Một số ứng dụng của bài toán tối ưu CHƯƠNG II. PHƯƠNG PHÁP ĐƠN HÌNH GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH 9 9 10 1. MÔ HÌNH QUY HOẠCH TUYẾN TÍNH . Phát biểu mô hình . Phương pháp đồ thị 16 16 17 2. PHƯƠNG PHÁP ĐƠN HÌNH . Tìm hiểu quy trình tính toán . Khung thuật toán đơn hình 19 19 23 3. CƠ SỞ TOÁN HỌC CỦA PHƯƠNG PHÁP ĐƠN HÌNH . Phát biểu bài toán quy hoạch tuyến tính dạng chính tắc . Công thức số gia hàm mục tiêu . Tiêu chuẩn tối ưu . Thuật toán đơn hình cho bài toán quy hoạch tuyến tính dạng chính tắc 23 23 25 26 27 4. BỔ SUNG THÊM VỀ PHƯƠNG PHÁP ĐƠN HÌNH . Đưa bài toán quy hoạch tuyến tính về dạng chính tắc . Phương pháp đơn hình mở rộng . Phương pháp đơn hình hai pha . Phương pháp đơn hình cải biên BÀI TẬP CHƯƠNG II CHƯƠNG III. BÀI TOÁN ĐỐI NGẪU VÀ MỘT SỐ ỨNG DỤNG 29 29 31 33 35 41 44 1. PHÁT BIỂU BÀI TOÁN ĐỐI NGẪU . Phát biểu bài toán . Ý nghĩa của bài toán đối ngẫu . Quy tắc viết bài toán đối ngẫu . Các tính chất và ý nghĩa kinh tế của cặp bài toán đối ngẫu 44 44 45 46 48 2. CHỨNG MINH MỘT SỐ TÍNH CHẤT CỦA CẶP BÀI TOÁN ĐỐI NGẪU . Định lý đối ngẫu yếu . Định lý đối ngẫu mạnh . Định lý độ lệch bù 53 54 54 56 3. THUẬT TOÁN ĐƠN HÌNH ĐỐI NGẪU 57 16 3 . Quy trình tính toán và phát biểu thuật toán . Cơ sở của phương pháp đơn hình đối ngẫu 4. BÀI TOÁN VẬN TẢI . Phát biểu bài toán vận tải . Các tính chất của bài toán vận tải . Phương pháp phân phối giải bài toán vận tải . Phương pháp thế vị giải .

• Kỹ thuật lập trình
• Giáo trình Tối ưu hóa
• Giáo trình ngành Tin học
• Ngành Công nghệ thông tin
• Bài toán tối ưu tổng quát và ứng dụng
• Bài toán đối ngẫu
• Quy hoạch nguyên
• Tối ưu hóa
• Giáo trình Công nghệ Thông tin
• Bài toán tối ưu hóa
• Bài toán tối ưu phi tuyến
• Bài toán quy hoạch phi tuyến
• Phương pháp giải toán tối ưu hóa
• Tối ưu phi tuyến
• Giải tích lồi
• Điều kiện tối ưu
• Tài liệu về Toán tối ưu
• Bài giảng Toán tối ưu
• Phương pháp có thể
• Phương pháp tuyến tính hóa
• Tối ưu đa mục tiêu
• Giáo trình cao đẳng nghề
• Tối ưu hóa cho tìm kiếm thông tin
• Giáo trình nghề Thiết kế trang web
• Tổng quan về SEO
• Công cụ Tìm kiếm của Google
• Phương pháp tối ưu hóa
• Phân tích hệ thống
• Giáo trình Phân tích hệ thống
• Mô hình hóa hệ thống
• Mô hình tối ưu hóa
• Điểm cự biên
• Tối ưu hóa động trong phân tích kinh tế
• Giáo trình tối ưu hóa động
• Phân tích kinh tế
• Nguyên lý Bellman
• Phương trình Euler
• Nguyên lý cực đại Pontriagin
• Tối ưu hóa máy tìm kiếm cho Web
• Lập danh sách từ khóa
• Tối ưu bên trong trang web
• Xây dựng liên kết
• Kỹ thuật BLACK HAT SEO
• Kiểm tra thứ hạng trang web
• Xử lý sự cố phần mềm
• Giáo trình Xử lý sự cố phần mềm
• Kỹ thuật sửa chữa và lắp ráp máy tính
• Xử lý sự cố Email
• An toàn hệ thống máy tính
• Quy trình tối ưu hóa BIOS
• Tối ưu hóa hệ điều hành
• quy hoạch tuyến tính
• bài toán quy hoạch
• mô hình hóa toán học
• mô hình quy hoạch
• Ứng dụng công nghệ thông tin
• Quá trình dạy và học
• Tối ưu hóa dạy và học
• Nhà trường thông minh
• Giáo dục và công nghệ
• giáo trình kinh tế
• bài giảng kinh tế
• tài liệu kinh tế