Giáo trình Phương pháp tối ưu trong Tin học
Subtitle: Optimization Method Applied in Information Technology
Publisher: Đại học Hải Phòng
Published: 2008
Language: vie
Table of contents: title: Chương 1: Mô hình bài toán tối ưu	5; title: 1.	Phân lớp các bài toán	5; title: 1.1 Nghiên cứu ban đầu; title: 1.2 Phân lớp bài toán; title: 1.3 Phân lớp bài toán theo độ phức tạp thuật toán; title: 2.	Giới thiệu về bài toán tối ưu; title: 2.1 Xây dựng mô hình toán học cho một số vấn đề thực tế; title: 2.2 Một số mô hình thực tế; title: 2.2.1 Bài toán vốn đầu tư; title: 2.2.2 Bài toán lập kế hoạch sản xuất; title: 2.2.3 Bài toán vận tải; title: 2.2.4 Bài toán cắt vật liệu; title: 3.	Bài toán tối ưu dạng chuẩn tắc, dạng chính tắc; title: 3.1 Bài toán tối ưu dạng tổng quát; title: 3.1.1 Dạng tổng quát; title: 3.1.2 Phân loại bài toán tối ưu; title: 3.2 Bài toán tối ưu dạng chính tắc và dạng chuẩn tắc; title: 3.2.1 Bài toán tối ưu dạng chính tắc; title: 3.2.2 Bài toán tối ưu dạng chuẩn tắc; title: 2.3.3 Biến đổi bài toán tối ưu tổng quát về dạng chính tắc hoặc chuẩn tắc; title: 4.   Bài tập chương 1; title: Chương 2: Tập phương án tối ưu của bài toán tối ưu; title: 1.	Một số kí hiệu và định nghĩa; title: 2.	Phương án cơ sở chấp nhận được; title: 2.1 Định nghĩa; title: 2.2 Sự tồn tại của phương án cơ sở chấp nhận được; title: 2.3 Tiêu chuẩn tối ưu; title: 3.	Khái niệm lồi và các tính chất; title: 3.1 Tổ hợp lồi; title: 3.2 Tập hợp lồi; title: 3.3 Điểm cực biên của một tập lồi; title: 3.4 Đa diện lồi và tập lồi đa diện; title: 4. Đặc điểm của tập phương án.; title: 5. Phương pháp hình học; title: 5.1 Nội dung phương pháp; title: 5.2 Ví dụ; title: 6. Bài tập chương 2; title: Chương 3: Phương pháp đơn hình; title: 1. Đường lối chung và cơ sở của phương pháp đơn hình; title: 2. Thuật toán đơn hình dạng bảng; title: 2.1 Bảng đơn hình; title: 2.2 Ví dụ; title: 3. Tính hữu hạn của thuật toán đơn hình; title: 3.1 Tính hữu hạn của thuật toán đơn hình; title: 3.2 Hiện tượng xoay vòng; title: 3.3 Các biện pháp chống xoay vòng; title: 4. Thuật toán đơn hình hai pha; title: 5. Thuật toán đơn hình hai pha cải biên; title: 6. Phương pháp đánh thuế (M-Method); title: 7. Bài tập chương 3; title: Chương 4: Lý thuyết đối ngẫu và bài toán tối ưu đối ngẫu; title: 1 Bài toán đối ngẫu; title: 2. Qui tắc chuyển bài toán tối ưu dạng tổng quan sang bài toán tối ưu đối ngẫu; title: 2.1 Qui tắc chuyển đổi; title: 2.2 Ví dụ; title: 2.3 Ý nghĩa kinh tế của bài toán đối ngẫu; title: 3. Các định lí đối ngẫu; title: 4. Thuật toán đơn hình đối ngẫu; title: Chương 5: Bài toán vận tải, thuật toán thế vị; title: 1 Phát biểu bài toán, sự tồn tại của nghiệm tối ưu; title: 1.1 Phát biểu bài toán; title: 1.2 Sự tồn tại của nghiệm tối ưu; title: 2. Tiêu chuẩn nhận biết phương án cực biên; title: 2.1 Bảng vận tải; title: 2.2 Các định nghĩa và định lý; title: 3. Các phương pháp tìm phương án xuất phát; title: 3.1 Phương pháp góc Tây Bắc; title: 3.2 Phương pháp cực tiểu chi phí; title: 3.3 Phương pháp Fôghen; title: 3.4 Phương pháp Larson R.E; title: 4. Tiêu chuẩn tối ưu và thuật toán thế vị; title: 4.1 Tiêu chuẩn tối ưu; title: 4.2 Thuật toán thế vị; title: 5. Trường hợp không cân bằng thu phát; title: 5.1 Tổng lượng phát lớn hơn tổng lượng thu; title: 5.2 Tổng lượng phát nhỏ hơn tổng lượng thu; title: 6. Một số ví dụ; title: Chương 6: Tối ưu hóa rời rạc; title: 6.1 Bài toán tối ưu rời rạc; title: 6.1.1 Mở đầu; title: 6.1.2 Xây dựng mô hình tối ưu rời rạc; title: 6.1.3 Một số mô hình phổ biến của tối ưu rời rạc; title: 6.1.4 Độ phức tạp tính toán của các bài toán tối ưu rời rạc; title: 6.2 Bài toán cái túi; title: 6.2.1 Đưa bài toán quy hoạch nguyên về bài toán cái túi; title: 6.2.2 Phương pháp giải bài toán cái túi; title: 6.3 Thuật toán Gomory giải bài toán quy hoạch nguyên tuyến tính; title: 6.3.1 Thuật toán cắt Gomory; title: 6.3.2 Thuật toán Land – Doig giải bài toán quy hoạch nguyên tuyến tính; title: 6.4 Bài tập chương; title: Chương 7: Giải các bài toán tối ưu trên máy tính dùng Excel, Lingo; title: 7.1. Giải bài toán tối ưu; title: 7.2. Giải bài toán vận tảithống kê; title: Chương 8: Giải các bài toán tối ưu bằng các ngôn ngữ lập trình; title: 8.1 Cài đặt chương trình giải bài toán qui hoạch tuyến tính; title: 8.2 Cài đặt chương trình giải bài toán vận tải; title: Chương 9. Lập trình tiến hóa; title: 9.1 Giải thuật luyện thép (SA); title: 9.2 Giải thuật di truyền (GA); title: 9.3 Giải thuật tối ưu nhóm bầy (PSO); title: 9.4 Giải thuật tối ưu đàn biến (ACO); title: 9.5 Giải thuật tối ưu đàn ong (BCO); title: 9.6 Giải thuật tối ưu toàn cục (GCO)