tuananh070
03-03-2010, 03:58 AM
Bài giảng Tối ưu hóa của thầy Nguyễn Công Trí
ĐỀ CƯƠNG MÔN TỐI ƯU HÓA
PHẦN I. QUY HOẠCH TUYẾN TÍNH
Chương 1. BÀI TOÁN QUY HOẠCH TUYẾN TÍNH (cập nhật ngày 28/09/08)
1.Thiết lập mô h́nh bài toán quy hoạch tuyến tính
Mô h́nh bài toán lập kế hoạch sản xuất - Mô h́nh bài toán pha cắt vật liệu - Mô h́nh bài toán xác định khẩu phần - Mô h́nh bài toán vận tải.
2.Các dạng của bài toán quy hoạch tuyến tính
Bài toán tổng quát - Bài toán dạng chính tắc - Bài toán dạng chuẩn.
3. Các khái niệm cơ bản về bài toán quy hoạch tuyến tính
Phương án - phương án cực biên - định lư tồn tại của phương án tối ưu - định lư tồn tại của phương án cực biên tối ưu - định lư tồn tại của nhiều phương án cực biên tối ưu.
4.Các phương pháp giải bài toán quy hoạch tuyến tính
Phương pháp h́nh học - Phương pháp đơn h́nh - Phương pháp đơn h́nh mở rộng (bài toán M).
Chương 2. BÀI TOÁN ĐỐI NGẪU (cập nhật ngày 28/09/08)
1.Cách thành lập bài toán đối ngẫu:
Cách thành lập bài toán đối ngẫu từ bài toán dạng chính tắc - Cách thành lập bài toán đối ngẫu từ bài toán dạng tổng quát.
2.Các định lư đối ngẫu:
Định lư tồn tại phương án tối ưu của bài toán đối ngẫu hoặc của bài toán gốc - Định lư độ lệch bù yếu - Định lư độ lệch bù mạnh.
3. Thuật giải đơn h́nh đối ngẫu
4. Một số ứng dụng của lư thuyết đối ngẫu trong bài toán quy hoạch tuyến tính:
T́m phương án tối ưu mới khi có thêm ràng buộc vào bài toán - T́m nghiệm không âm của hệ phương tŕnh tuyến tính bằng thuật giải đơn h́nh mở rộng - Ư nghĩa kinh tế của quy hoạch tuyến tính đối ngẫu.
Chương 3. BÀI TOÁN VẬN TẢI
1. Bài toán vận tải dạng tổng quát
Bài toán vận tải dưới dạng bài toán quy hoạch tuyến tính - Bài toán vận tải dưới dạng ma trận - Bài toán vận tải dưới dạng bảng.
2.Các tính chất và tiêu chuẩn tối ưu của bài toán vận tải
3. Các phương pháp t́m phương án cực biên của bài toán vận tải
Phương pháp chi phí bé nhất - Phương pháp Vogels.
4. Thuật giải thế vị dùng để giải bài toán vận tải
5. Các dạng khác của bài toán vận tải:
Bài toán không cân bằng thu phát - Bài toán có hàm mục tiêu là max - Bài toán vận tải có ô cấm - Bài toán vận tải xe không.
Link: http://www.4shared.com/dir/33528076/768ad421/Toi_uu_hoa.html
ĐỀ CƯƠNG MÔN TỐI ƯU HÓA
PHẦN I. QUY HOẠCH TUYẾN TÍNH
Chương 1. BÀI TOÁN QUY HOẠCH TUYẾN TÍNH (cập nhật ngày 28/09/08)
1.Thiết lập mô h́nh bài toán quy hoạch tuyến tính
Mô h́nh bài toán lập kế hoạch sản xuất - Mô h́nh bài toán pha cắt vật liệu - Mô h́nh bài toán xác định khẩu phần - Mô h́nh bài toán vận tải.
2.Các dạng của bài toán quy hoạch tuyến tính
Bài toán tổng quát - Bài toán dạng chính tắc - Bài toán dạng chuẩn.
3. Các khái niệm cơ bản về bài toán quy hoạch tuyến tính
Phương án - phương án cực biên - định lư tồn tại của phương án tối ưu - định lư tồn tại của phương án cực biên tối ưu - định lư tồn tại của nhiều phương án cực biên tối ưu.
4.Các phương pháp giải bài toán quy hoạch tuyến tính
Phương pháp h́nh học - Phương pháp đơn h́nh - Phương pháp đơn h́nh mở rộng (bài toán M).
Chương 2. BÀI TOÁN ĐỐI NGẪU (cập nhật ngày 28/09/08)
1.Cách thành lập bài toán đối ngẫu:
Cách thành lập bài toán đối ngẫu từ bài toán dạng chính tắc - Cách thành lập bài toán đối ngẫu từ bài toán dạng tổng quát.
2.Các định lư đối ngẫu:
Định lư tồn tại phương án tối ưu của bài toán đối ngẫu hoặc của bài toán gốc - Định lư độ lệch bù yếu - Định lư độ lệch bù mạnh.
3. Thuật giải đơn h́nh đối ngẫu
4. Một số ứng dụng của lư thuyết đối ngẫu trong bài toán quy hoạch tuyến tính:
T́m phương án tối ưu mới khi có thêm ràng buộc vào bài toán - T́m nghiệm không âm của hệ phương tŕnh tuyến tính bằng thuật giải đơn h́nh mở rộng - Ư nghĩa kinh tế của quy hoạch tuyến tính đối ngẫu.
Chương 3. BÀI TOÁN VẬN TẢI
1. Bài toán vận tải dạng tổng quát
Bài toán vận tải dưới dạng bài toán quy hoạch tuyến tính - Bài toán vận tải dưới dạng ma trận - Bài toán vận tải dưới dạng bảng.
2.Các tính chất và tiêu chuẩn tối ưu của bài toán vận tải
3. Các phương pháp t́m phương án cực biên của bài toán vận tải
Phương pháp chi phí bé nhất - Phương pháp Vogels.
4. Thuật giải thế vị dùng để giải bài toán vận tải
5. Các dạng khác của bài toán vận tải:
Bài toán không cân bằng thu phát - Bài toán có hàm mục tiêu là max - Bài toán vận tải có ô cấm - Bài toán vận tải xe không.
Link: http://www.4shared.com/dir/33528076/768ad421/Toi_uu_hoa.html