Phan Lê Na
Khoa Công ngh Thông tinệ
Trưng Đ i h c Vinhờ ạ ọ
M c ụđích:
Cung c p cho sinh viên m t s phấ ộ ố ương pháp gi i bài toán t i ả ố ưu: Phương pháp
đơn hình, Phương pháp đơn hình đ i ng u, Phố ẫ ương pháp Phân ph i. ố
TÀI LI U THAM KH OỆ Ả
1. Nguy n Đ c Nghĩa, ễ ứ T i ố ưu hoá, NXB GD 2002
2. Bùi Minh Trí-Bùi Th Tâm, ếLý thuy t Quy ho ch ế ạ
Tuy n tínhế, NXB KH&KT 2002
3. Bùi Th Tâm-Tr n Vũ Thi u, ế ầ ệ Các phương pháp T i ố
ưu hoá, NXB KH&KT 2002
4. Tr n Xuân Sinh, ầLý thuy t Quy ho ch Tuy n tínhế ạ ế ,
NXB SP 2003
5. Phan Lê Na, Giáo trình Lý thuy t T i ế ố ưu, ĐH Vinh
2000
N i dungộ
Chương 0: M ởđ uầ
Chương 1: Phương pháp đơn hình
Chương 2: Phương pháp đơn hình đ i ng uố ẫ
Chương 3: Phương pháp phân ph iố
Đ i tố ư ng nghiên c uợ ứ
Bài toán qui ho ch toán ạ
h cọ
Phân lo i bài toán quy ạ
ho ch toán h cạ ọ
Xây d ng mô hình toán h c cho ự ọ
bài toán t i ố ưu th c tự ế
Các bưc xây d ng ớ ự
M t s mô hình th c tộ ố ự ế
CHƯƠNG 0
M ỞĐ UẦ