1.5. Các thuật ngữ dùng cho lời giải của mô hình tối
ưu. 1 4.1.1
Chương 2. Phương pháp giải bài toán tối ưu tuyến tính (Solving linear optimization problems)
8
2.1. Phương pháp đồ thị (A graphical solution) 2 4.1.1; 4.2.1 2.2. Phương pháp đơn hình (A simplex method, SP) 4 4.1.1; 4.2.1;
Nội dung Số tiết Mục tiêu
- Giải thuật đại số (Algebra of SP mehod) - Dạng bảng tính (SP method in Tabular form) - Cách tiếp cận từ điểm bên trong (Interior point)
4.2.2; 4.2.3; 4.2.4; 2.3. Phương pháp đối ngẫu (A duality simplex) 2 4.1.1; 4.2.1;
4.2.2; 4.2.3
Chương 3. Phương pháp tối ưu phi tuyến tính
(Nonlinear optimization) 4
3.1. Khái niệm về tối ưu phi tuyến 1
3.2. Bài toán tối ưu phi tuyến tổng quát 1 4.1.1; 4.2.1 ; 4.2.2; 4.2.3 3.3. Bài toán tối ưu phi tuyến không có ràng buộc. 1 4.1.1; 4.2.1 ;
4.2.2; 4.2.3 3.4. Bài toán tối ưu phi tuyến có ràng buộc 1 4.1.1; 4.2.1 ;
4.2.2; 4.2.3
Chương 4. Phương pháp quy hoạch động (Dynamic
Optimization) 4
4.1. Các ví dụ dẫn nhập về bài toán tối ưu động. 1 4.1.1; 4.2.1 4.2. Các đặc điểm của bài toán tối ưu động. 4.1.1; 4.2.1 4.3. Bài toán tối ưu động tất định. 1 4.1.1; 4.2.1 4.4. Bài toán tối ưu động ngẫu nhiên. 4.1.1; 4.2.1 4.5. Phương pháp tối ưu động với bài toán phân bố
tài nguyên. 1 4.1.1; 4.2.1
4.6. Phương pháp tối ưu động tìm quỹ đạo hoạc trạng
thái tối ưu. 1 4.1.1; 4.2.1
Chương 5. Phương pháp tối ưu đa mục tiêu
(Multiobjective Optimization) 8
5.1. Sự nhận biết và định lượng các mục tiêu 1 4.1.1; 4.2.1 5.2. Xây dựng phương trình tổng quát cho bài toán
tối ưu đa mục tiêu. 2 4.1.1; 4.2.1 ; 4.2.2; 4.2.3 5.3. Các phương pháp tạo ra miền khả nghiệm
(Techniques for generating noninferior solutions)
2 4.1.1; 4.2.1 ; 4.2.2; 4.2.3 4.2.2; 4.2.3 5.4. Phương pháp ra quyết định cho bài toán đa mục
tiêu (Multiple-Decision- Maker methods) 2 4.1.1; 4.2.1 ; 4.2.2; 4.2.3 5.5. Phân tích đa mục tiêu của bài toán quy hoạch &
quản lý nguồn nước 1 4.1.1; 4.2.1 ; 4.2.2; 4.2.3
6.2. Thực hành (30 tiết thực hành = 15 tiết chuẩn)
Nội dung Số tiết
TH Mục tiêu
Bài 1. Bài toán tối ưu tuyến tính
1.1. Giới thiệu ngôn ngữ MatLab_Một số lệnh cơ bản. 4 4.2.4; 1.2. Lập trình giải bài toán tối ưu tuyến tính theo ngôn
ngữ Matlab (Phương pháp Simplex) 8 4.2.1; 4.2.2; 4.2.3;4.2.4;
Bài 2. Lập trình giải bài toán tối ưu phi tuyến tính theo ngôn ngữ Matlab.
2.1. Giới thiệu Phương pháp Quadratic cone 6 4.2.1; 4.2.2; 4.2.3;4.2.4; 2.2. Ứng dụng phần mềm Sedumi (trên nền MatLab) 6 4.2.1; 4.2.2;
Nội dung Số tiết
TH Mục tiêu
4.2.5;4.2.6
Bài 3. Lập trình giải bài toán tối ưu tuyến tính đa mục tiêu theo ngôn ngữ Matlab_Kỹ thuật tạo miền khả nghiệm
3.1. Phương pháp simplex đa mục tiêu 3 4.2.1; 4.2.2; 4.2.3;4.2.4; 4.2.5;4.2.6 3.2. Phương pháp gia trọng weighted 3 4.2.1; 4.2.2;
4.2.3;4.2. 4.2.5;4.2.6
7. Phương pháp giảng dạy:
- Giảng bài trên lớp bằng PowerPoint và thực hành trên máy tính ngôn ngữ MatLab để giải các bài tập đơn giản.