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-Rèn luyện kỹ năng làm việc nhóm.
5-Rèn luyện kỹ năng thuyết trình.
Chương 1. Các khái niệm cơ bản
Chương 2. Độ phức tạp của quy hoạch tuyến tính và phương pháp ellipsoid
Chương 3. Các phương pháp điểm trong
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] V. Chvatal, Linear Programming, Freeman and Company, New York, 1983.
[2] H. Karloff, Linear Programming, Bickhauser, Boston. Berlin, 1991.
[3] Jansen, Interior techniques in Optimization, Kluwer, Boston – London, 1997.