PDF Giáo trình tối ưu hóa dành cho sinh viên khối ngành kinh tế, Nguyễn Khắc HIếu, Nguyễn Thị Anh Vân, N

Giáo trình tối ưu hóa dành cho sinh viên khối ngành kinh tế, Nguyễn Khắc HIếu, Nguyễn Thị Anh Vân, Nguyễn Thị Mai Trâm

 

MỤC LỤC
Chương 1: Lập mô hình bài toán tối ưu hóa
1.1. Giới thiệu về bài toán tối ưu hóa........................................................ 9
1.2. Một số ví dụ về lập mô hình bài toán tối ưu..................................... 11
1.3. Định nghĩa bài toán tối ưu hóa......................................................... 15
1.4. Bài tập .............................................................................................. 16
1.5. Tóm tắt chương 1.............................................................................. 24
Chương 2: Phương pháp hình học
2.1. Giới thiệu phương pháp hình học..................................................... 25
2.2. Cách giải bằng phương pháp hình học............................................. 25
2.3. Một số ví dụ...................................................................................... 26
2.4. Bài tập .............................................................................................. 32
2.5. Tóm tắt chương 2.............................................................................. 35
Chương 3: Phương pháp đơn hình
3.1. Giới thiệu phương pháp đơn hình..................................................... 36
3.2. Các dạng toán của bài toán tối ưu hóa.............................................. 37
3.2.1. Dạng tổng quát.................................................................. 38
3.2.2. Dạng chính tắc................................................................... 38
3.2.3. Cách chuyển bài toán từ dạng tổng quát về dạng
chính tắc.......................................................................................................39
3.2.4. Dạng chuẩn........................................................................ 41
3.2.5. Đưa bài toán dạng chính tắc về bài toán dạng chuẩn.......... 42
3.3. Phương pháp đơn hình giải bài toán dạng chuẩn.............................. 44
3.3.1. Cách giải bài toán dạng chuẩn bằng phương pháp
đơn hình....................................................................................... 44
3.3.2. Ví dụ giải bài toán dạng chuẩn bằng phương pháp
đơn hình....................................................................................... 46
3.4. Phương pháp đơn hình giải bài toán dạng tổng quát........................ 47
3.5. Phương pháp đơn hình giải bài toán có hàm mục tiêu cực đại......... 49
3.6. Bài tập............................................................................................... 53
3.7. Tóm tắt chương 3.............................................................................. 57
6
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Chương 4: Bài toán đối ngẫu
4.1. Bài toán đối ngẫu ............................................................................. 58
4.1.1. Khái niệm.......................................................................... 58
4.1.2. Cách thiết lập bài toán đối ngẫu (D)................................ 59
4.1.3. Ví dụ.................................................................................. 60
4.2. Ý nghĩa kinh tế của cặp bài toán đối ngẫu ....................................... 61
4.3. Thiết lập PATƯ của bài toán đối ngẫu từ PATƯ bài toán gốc ......... 63
4.3.1. Các định lý đối ngẫu ......................................................... 63
4.3.2. Cách tìm PATƯ của bài toán đối ngẫu ............................. 63
4.3.3. Ví dụ.................................................................................. 64
4.4. Bài tập .............................................................................................. 66
4.5. Tóm tắt chương 4 ............................................................................. 72
Chương 5: Bài toán vận tải
5.1. Giới thiệu về bài toán vận tải ........................................................... 73
5.2. Bài toán vận tải cân bằng thu phát ................................................... 74
5.2.1. Định nghĩa bài toán vận tải cân bằng thu phát ................ 74
5.2.2. Một số khái niệm............................................................... 75
5.2.3.Thuật toán thế vị giải bài toán cân bằng thu phát,
Fmin .....................................................................................76
5.2.4. Ví dụ giải bài toán cân bằng thu phát, Fmin .................... 77
5.3. Bài toán vận tải không cân bằng thu phát ........................................ 80
5.3.1. Trường hợp tổng phát lớn hơn tổng thu............................ 80
5.3.2. Trường hợp tổng thu lớn hơn tổng phát............................ 85
5.4. Bài toán vận tải có ô cấm................................................................. 88
5.4.1. Trường hợp cấm tuyến đường vận chuyển........................ 88
5.4.2. Trường hợp cấm không cho phát hàng vào ô giả ............. 90
5.5. Bài toán có hàm mục tiêu cực đại.................................................... 95
5.6. Bài tập .............................................................................................. 97
5.7. Tóm tắt chương 5 ........................................................................... 102
Chương 6: Bài toán sản xuất đồng bộ
6.1. Khái niệm bài toán sản xuất đồng bộ............................................. 103
6.1.1. Bài toán sản xuất đồng bộ 1 máy - 1 chi tiết .................. 103
6.1.2. Bài toán sản xuất đồng bộ dạng tổng quát ..................... 105
7
6.2. Phương pháp điều chỉnh nhân tử.................................................... 106
6.3. Ví dụ .............................................................................................. 108
6.4. Bài tập............................................................................................. 115
6.5. Tóm tắt chương 6............................................................................ 124
Chương 7: Hướng dẫn giải bài toán bằng phần mềm Excel
7.1. Giới thiệu công cụ Solver............................................................... 126
7.2. Giải bài toán bằng phương pháp đơn hình...................................... 129
7.3. Bài toán vận tải, Fmin..................................................................... 137
7.4. Bài toán sản xuất đồng bộ............................................................... 146
7.5. Tóm tắt chương 7............................................................................ 153
Chương 8: Một số bài tập tình huống
8.1. Tình huống 1: Áp dụng bài toán vận tải trong hoạt động định
vị doanh nghiệp...................................................................................... 154
8.2. Tình huống 2: Áp dụng phương pháp bài toán vận tải để giải
quyết vấn đề về vận tải bị giới hạn đường đi......................................... 163
8.3. Tình huống 3: Ứng dụng phương pháp bài toán vận tải trong
công tác hoạch định............................................................................... 167
8.4. Tình huống SV thực hành............................................................... 172
8.5. Tóm tắt chương 8............................................................................ 177
Một số đề thi và đáp án tham khảo ................................................... 178
Từ điển thuật ngữ ............................................................................... 208
Tài liệu tham khảo .............................................................................. 210