ĐẠI HỌC QUỐC GIA TP. HỒ CHÍ MINH
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độclập – Tự do – HạnhPhúc
- Tên học phần: Quy hoạch tuyến tính nâng cao
o Tên tiếng Anh: Advanced Linear Programming
- Mã học phần:TTH463
- Ngày soạn: 18/11/2014 Phiên bản: 2.0
- Thuộc khối kiến thức: Chuyên ngành
- Bộ môn – Khoa phụ trách: Bộ Môn Tối Ưu&HệThống
- Giảng viên phụ trách: TS. Nguyễn Lê Hoàng Anh
- Giảng viên tham gia giảng dạy:
o TS. Nguyễn Lê Hoàng Anh
o TS. Nguyễn Minh Tùng
- Số tín chỉ: 4
o Số tiết lý thuyết: 4
- Học phần:
o Tự chọn: þcho ngành Tối Ưu & Hệ Thống
- Điều kiện đăng ký học phần:
1-Mô tả một số thuật toán điểm trong mới
2-Phân tích và áp dụng đúng các thuật toán điểm trong cơ bản
3-Lập trình chính xác thuật toán trên Matlab
4-Phát huy khả năng sáng tạo
5-Rèn luyện kỹ năng làm việc nhóm
6-Rèn luyện kỹ năng thuyết trình
Chương 1. Tối ưu hóa tỉ lệ lớn
1.1 Bài toán chia cổ phần
1.2 Phương pháp mặt cắt
1.3 Phân tích Dantzig-Wolfe
Chương 2. Độ phức tạp của qui hoạch tuyến tính và phương pháp ellipsoid
2.1 Qui hoạch tuyến tính là bài toán có độ phức tạp đa thức
2.2 Cơ sở hình học của phương pháp ellipsoid
2.3 Phương pháp ellipsoid cho bài toán chấp nhận được
2.4 Phương pháp ellipsoid cho tối ưu hóa
Chương 3. Các phương pháp điểm trong
3.1 Phương pháp tỉ lệ affine
3.2 Phương pháp giảm thế
3.3 Phương pháp theo đường trung tâm gốc
3.4 Phương pháp theo đường trung tâm gốc-đối ngẫu
Phương pháp thuyết giảng, làm báo cáo và thuyết trình theo nhóm
Kiểm tra cuối kỳ, tự luận: 70% số điểm
Bài tập và báo cáo nhóm: 30% sốđ iểm
[1] P.Q. Khánh, T.H. Nương, Quy hoạch tuyến tính, NXB Giáo Dục, 2003.
[2] V. Chvatal, Linear Programming, Freeman and Company, New York, 1983.
[3] H. Karloff, Linear Programming, Bickhauser, Boston. Berlin, 1991.
[4] Jansen 1997, Interior techniques in Optimization, Kluwer, Boston – London.
o MATLAB, MAPLE