CHƯƠNG I

MÔ HÌNH BÀI TOÁN TỐI ƯU

1. PHÂN LƠP BÀI TOÁN
1.1. Nghiên cứu ban đầu
1.2. Phân lớp bài toan
1.3. Phân lớp bài toan theo mức độ phức tạp của bài toán
1.3.1. Lớp bài toán P,NP.
1.3.2.lớp bài toan NP-Hard,NP-complete.
1.3.2.1.các khai niệm
1.3.2.2.bài toán NP-Hard
1.3.2.3.bài toán NP-complete
2.GIỚI THIỆU VỀ TOÁN TỐI ƯU
2.1. xây dựng mô hình toán học cho một số vấn đề thực tế
Bước 1:xác định vấn đề cần giải quyết, thu thập dữ liệu
Bước 2:lập mô hình toan học
Bước 3:xây dựng các thuật toán để giải bài toán đã mô hình hóa
bằng ngôn ngữ thuận lợi cho việc lập trinh cho máy tính
Bước 4:tinh toan thử và điều chỉnh mô hình nếu cần
Bước 5:áp dụng giải các bài toán thực tế
2.2. một số mô hình thực tế
2.2.1.bài toán vốn đầu tư
2.2.2.bài toán lập kế hoạch sản xuất
2.2.3.bài toán vận tải
2.2.4.bài toán cắt vật liệu
3.BÀI TOÁN TỐI ƯU DẠNG CHUẨN TẮC,DẠNG
CHÍNH TẮC
3.1.bài toán tối ưu dạng tổng quát
3.1.1 dạng tổng quát
3.1.2 phân dạng bài toán tối ưu
3.2 bài toán tôi ưu dạng chinh tắc và chuẩn tắc
3.2.1 bài toán tối ưu dạng chinh tắc
3.2.2 bài toán tối ưu dạng chuẩn tắc
2.3.3.biến đổi bài toán tối ưu tổng quát về dạng chinh tắc hoặc
chuẩn tắc