GI O O O
Ờ Ọ
n
m ị u n
Á Ố O K OA
n ịn , t n 9 năm 2022
1. Á OÁ Ố O V C RA QUYẾ ỊNH
KINH DOANH ......................................................................................................... 1
1.1. Quyết địn tron k n doan và lý t u ết quyết định .............................. 1
1.1.1. Quyết định trong kinh doanh ............ 1
1.1.1.1 Khái niệm ........................................................................................... 1
1.1.1.2 Phân loại ............................................................................................. 1
1.1.1.3 Chức năng và yêu cầu của quyết định trong kinh doanh .................. 4
1.1.2. Lý thuyết quyết định ................................................................................ 5
1.1.2.1 Khái niệm ........................................................................................... 5
1.1.2.2 ặc trưng cơ bản ............................................................................... 6
1.1.3. Phương pháp lựa chọn quyết định ........................................................... 6
1.1.3.1 Phương pháp sử dụng bảng ............................................................... 6
1.1.3.2 Phương pháp sử dụng sơ đồ hình cây .............................................. 10
1.1.4. Quy trình ra quyết định ......................................................................... 13
1.2. ý t u ết tố ưu ............................................................................................ 15
1.2.1. ài toán tối ưu tổng quát ........................................................................ 15
1.2.2. ài toán quy hoạch toán học .................................................................. 16
1.2.2.1 ài toán quy hoạch toán học tổng quát ............................................ 16
1.2.2.2 Phân loại bài toán quy hoạch toán học............................................. 16
1.2.3. Những vấn đề lý thuyết tối ưu quan tâm giải quyết trong kinh doanh .. 16
1.2.4. Sử dụng bài toán tối ưu để giải quyết vấn đề thực tế ............................. 18
2. OÁ O CH TUYẾ Í ................................... 23
2.1. Giới thiệu k qu t à to n qu o ch tuyến tín ................................. 23
2.1.1. Phát biều bài toán quy hoạch tuyến tính ................................................ 23
2.1.2. Biến đổi dạng bài toán quy hoạch tuyến tính ......................................... 25
2.1.3. Phương án, phương án cực biên và phương án tối ưu của BT QHTT ... 26
2.1.4. Một số tính chất của bài toán quy hoạch tuyến tính ............................... 26
2.2. ươn p p đơn n ả à to n qu o ch tuyến tín .................... 27
2.2.1. Xây dựng bảng đơn hình ........................................................................ 27
2.2.2. Thuật toán đơn hình giải bài toán quy hoạch tuyến tính ........................ 28
2.3. à to n qu o ch tuyến tín đối ngẫu .................................................... 35
2.3.1. Xây dựng bài toán đối ngẫu ................................................................... 35
2.3.2. ác tính chất của cặp bài toán đối ngẫu ................................................. 37
2.3.3. ngh a kinh tế của bài toán đối ngẫu .................................................... 37
G 3. OÁ VẬN T I .................................................................. 40
3.1. Giới thiệu k qu t à to n vận tải ......................................................... 40
3.1.1. Phát biểu bài toán vận tải ....................................................................... 40
3.1.2. ác tính chất cơ bản của bài toán vận tải ............................................... 41
3.2. ươn p p t ế vị giả à to n vận tải ................................................... 42
3.2.1. Kiểm tra điều kiện cân b ng thu phát bư c 1 ...................................... 42
3.2.2. Xây dựng phương án cực biên xuất phát cho bài toán vận tải ............... 42
3.2.3. ử dụng phương pháp thế vị giải BTVT cân b ng thu phát bư c 3 .... 44
3.2.4. ài toán vận tải không cân b ng thu phát .............................................. 51
3.2.5. ài toán vận tải v i ô cấm ...................................................................... 54
4. OÁ Ố O K OA ..... 56
4.1. ng dụn à to n qu o ch tuyến tín tron k n doan ....................... 56
4.1.1. ài toán lập kế hoạch sản xuất ............................................................... 56
4.1.2. ài toán pha cắt vật liệu ......................................................................... 59
4.1.3. ài toán lập tiến độ sản xuất ................................................................. 62
4.2. ng dụn à to n vận tải trong kinh doanh ............................................... 64
4.2.1. ài toán lựa chọn địa điểm cho doanh nghiệp ....................................... 64
4.2.2. ài toán phân công công việc................................................................. 67
4.2.3. ài toán sản xuất, vận chuyển và tiêu thụ .............................................. 70
A
Bảng 1.1: Bản chất của quyết định.............................................................................. 2
Bảng 1.2: Bảng kết toán lựa chọn quyết định ............................................................. 5
Bảng 2.1: Bảng đơn hình của bài toán quy hoạch tuyến tính ................................... 24
Bảng 2.2: Quy tắc xây dựng bài toán đối ngẫu ......................................................... 33
Bảng 3.1: Bảng vận tải .............................................................................................. 39
Bảng 4.1: ảng lập kế hoạch sản xuất ..................................................................... 53
A Á
Hình 1.1: Quy trình ra quyết định ............................................................................. 10
Hình 2.1: huật toán đơn hình giải bài toán tìm Max ............................................... 28
Hình 3.1: huật toán thế vị giải bài toán vận ............................................................ 44
A V Ế Ắ
v ết tắt
n a
BT
ài toán
DN
oanh nghiệp
PACB
Phương án cực biên
PATU
Phương án tối ưu
QHTT
Quy hoạch tuyến tính