Các sản phẩm nàyđược chế tạo từ ba loại nguyên liệu I, II, III.. Số lượng các nguyên liệu cần để sản xuất một đơn vị sản phẩm A, B, C đượccho ở bản sau NLSP... Trường Đại Học Công Nghiệ
Trang 1Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Bài 1: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
10
12
01
45
Đã xuất hiện phương án rối ưu
Phương án tối ưu là: x = (6, 8, 0, 0)
Giá trị tối ưu: f(x) = 22
Bài 2:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 2Trường Đại Học Công Nghiệp TP Hồ Chí Minh
A1
A2
A3
-4-50
101215
100
010
001
213
131
Đã xuất hiện phương án tối ưu
Phương án tối ưu là: x = (10,12,15,0,0)
Giá trị tối ưu: f(x) = - 98
Bài 3: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A5, A6, A4)
Phương án cực biên ban đầu x = (0, 0, 0, 4, 3, 3)
120
3
11
0-14
001
100
010
1/3
5/3
-1/3
100
0-14
001
1/3-1/3-1/3
010
010
100
1/5-3/519/5
001
2/5-1/5-2/5
-1/53/51/5
Trang 3Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Đã xuất hiện dấu hiệu tối ưu
Phương án tối ưu là x=(1, 1, 0, 2, 0, 0)
Giá trị tối ưu; f(x) = -8
Bài 4:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có sẵn cơ sở đơn vị (A1, A2, A3)
Phương án cực biên ban đầu: x = (2, 12, 0, 0, 9, 0)
100
010
104
112
001
-113
1-1-2
010
1-12
100
001
-125
0,6-0,2-0,4
010
1,4-1,80,4
100
0,2-0,40,2
001
Đã xuất hiện dấu hiệu tối ưu
Phương án tối ưu là x = (0, 3, 8, 0, 1, 0)
Giá trị tối ưu; f(x) = - 17
Trang 4Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Bài 5:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có sẵn cơ sở đơn vị (A1, A2, A3)
Phương án cực biên ban đầu: x = (5, 3, 5, 0, 0, 0)
100
010
001
-122
0-3-5
-216
Đã xuất hiện dấu hiệu tối ưu
Phương án tối ưu là x = (5, 3, 0, 0, 5, 0)
Giá trị tối ưu; f(x) = - 7
Bài 6: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 5Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Trong hệ ràng buộc đã có sẵn cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 15, 20, 10)
134
-520
1-21
100
010
001
001
-520
¾-11/41/4
100
010
-1/4-3/41/4
-3114
-520
001
100
010
-121
Đã xuất hiện dấu hiệu tối ưu:
Phương án tối ưu là x=(0,0,10,5,40,0)
Giá trị tối ưu; f(x) = -10
Bài 7: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A1, A3)
Phương án cực biên ban đầu x = (1, 0, 2, 0)
Trang 6Trường Đại Học Công Nghiệp TP Hồ Chí Minh
68
10
12
01
3/21/2
1/4-5/4
1/4
3/4
01
10
A4
A2
0-2
4/32/3
2/3
-5/3
01
-1/34/3
10
A1
A2
1-2
24
10
01
-1/21/2
3/25/2
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(2, 4, 0, 0)
Giá trị tối ưu; f(x) = - 6
Bài 8: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 7Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Phương án cực biên ban đầu x = (0, 0, 0, 6, 7, 5)
12-1
-52
2
1-21
100
010
001
-3/2
3
-1/2
001
7/2-31/2
100
010
5/2-11/2
010
001
2-10
100
1/21/31/6
2-1/31/3
010
001
100
1/21/20
1/47/121/6
12/31/3
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(125/12, 17/6, 39/4, 0, 0, 0)
Giá trị tối ưu; f(x) = 469/12
Bài 9:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 8Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Trong hệ ràng buộc đã có cơ sở đơn vị (A1, A5)
Phương án cực biên ban đầu x = (0, 0, 0, 16, 8)
10
21
14
02
01
10
21/2
12
01
01/2
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(16, 0, 0, 4, 0)
Giá trị tối ưu; f(x) = 44
Bài 10:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A5, A6, A4)
Phương án cực biên ban đầu x = (0, 0, 0, 4, 3, 3)
Ta lập bảng đơn hình
Trang 9Trường Đại Học Công Nghiệp TP Hồ Chí Minh
120
312
0-14
001
100
010
1/35/3-2/3
100
0-14
001
1/3-1/3-2/3
010
1/39/6-1/6
100
001
01/41/4
1/3-1/3-1/6
010
010
100
001
-1/181/65/18
11/27-2/9-11/54
-2/96/91/9
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(10/9, 26/27, 29/108, 0, 0, 0)
Giá trị tối ưu; f(x) = -209/36
Bài 11:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 10Trường Đại Học Công Nghiệp TP Hồ Chí Minh
12
35
11
14
-10
0-1
10
01
-1/52/5
01
2/51/5
-7/54/5
-10
3/5-1/5
10
-3/51/5
-1/31/3
01
2/31/3
-7/31/3
-5/3-1/3
10
5/31/3
-10
21
73
31
01
-4-1
10
41
-10
Vậy bài toan này không có phương án tối ưu
Bài 12:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 11Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Trong hệ ràng buộc đã có cơ sở đơn vị (A7, A8)
Phương án cực biên ban đầu x = (0, 0, 0, 0, 0, 0, 5, 3)
11
14
32
21
-10
0-1
10
10
-1/21/2
-52
01
1/21/2
-10
3/2-1/2
10
-3/21/2
-1/31/3
-10/31/3
01
1/32/3
-2/3-1/3
10
2/31/3
-10
-11
-107
01
10
-21
3-2
2-1
-32
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x= (0, 0, 1, 1, 0, 0, 0, 0)
Giá trị tối ưu; f(x) = 8
Bài 13:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 12Trường Đại Học Công Nghiệp TP Hồ Chí Minh
{3 x1+x2+x3=3
x1+x2+x4=2
3 x1+4 x2+x5=7
xj ≥ 0, j = 1 ,5
Trong hệ ràng buộc đã có cơ sở đơn vị (A3, A4, A5)
Phương án cực biên ban đầu x = ( 0, 0, 0, 3, 2, 7)
313
114
100
010
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x= (0, 0, 3, 2, 7)
Giá trị tối ưu; f(x) = 0
Bài 14:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A1, A5, A6)
Phương án cực biên ban đầu x = (16, 0, 0, 0, 8, 20)
Ta lập bảng đơn hình
Trang 13Trường Đại Học Công Nghiệp TP Hồ Chí Minh
100
-221
142
013
010
001
100
010
520
1
½5/2
1
½-1/2
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x= (24, 4, 0, 0, 0, 16)
Giá trị tối ưu; f(x) = 52
Bài 15:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A6, A7)
Phương án cực biên ban đầu x = (0, 0, 0, 0, 0, 15, 19)
31
22
11
34
21
10
01
Trang 14Trường Đại Học Công Nghiệp TP Hồ Chí Minh
9/41/4
1/22/4
1/41/4
01
5/41/4
10
-3/41/4
10
2/94/9
1/92/9
01
5/91/9
00
-1/31/3
9-2
20
10
01
5-1
00
-31
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x= (0, 0, 3, 4, 0, 0, 0)
Giá trị tối ưu; f(x) = 34
Bài 16: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A3, A4)
Phương án cực biên ban đầu x = (0, 0, 54, 12)
5412
9-3
64
10
01
Trang 15Trường Đại Học Công Nghiệp TP Hồ Chí Minh
8/35
10
01
2/271/18
-1/91/6
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x= (8/3, 5, 0, 0 )
Giá trị tối ưu; f(x) = -108/3
Bài 17: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 150, 60, 36)
241
420
331
100
010
001
-24/3-1/3
22/3-2/3
010
100
-11/3-1/3
001
-621
010
-33/21
100
-21/20
001
Trang 16Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x= (0, 30, 0, 50, 0, 36 )
Giá trị tối ưu; f(x) = 328
Bài 18: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 3, 7, 10)
1-40
215
4-35
100
010
001
1/2-9/2-5/2
100
2-58
1/2-1/2-5/2
010
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x= (0, 3/2, 0, 0, 11/2, 5/2)
Trang 17Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Giá trị tối ưu; f(x) = -6
Bài 19: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A3, A4, A5)
Phương án cực biên ban đầu x = (0, 0, 8, 5, 36,)
119
214
100
010
001
1/21/27
100
½-1/2-2
010
001
010
100
1-15
-12-14
001
Đã xuất hiện phương án tối ưu
Trang 18Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Phương án tối ưu là x=(2, 3, 0, 0, 6 )
Giá trị tối ưu; f(x) = 280
Bài 20: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A6, A5, A7)
Phương án cực biên ban đầu x = (0, 0, 0, 0, 10, 12, 20,)
-4-21
-12-2
2-1-1/2
-100
010
100
001
-2-40
-1/23/2-9/4
100
½-1/21/4
010
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 0, 6, 0, 16, 0, 23 )
Bài toán chính vô nghiệm vì ẩn giả:x7=23>0
Trang 19Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Bài 21: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A6, A5, A7)
Phương án cực biên ban đầu x = (0, 0, 0, 8, 10, 13)
215
132
100
010
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 0, 8, 10, 13 )
Giá trị tối ưu; f(x) = -32
Bài 22: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 20Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 9, 16, 12)
212
-341
-2-43
100
010
001
100
-3/211/24
-2/2-35
½-1/2-1
010
001
100
-7/1097/104/5
001
1/5-11/10-1/5
010
1/53/51/5
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(51/10, 0, 3/5, 0, 133/10, 0 )
Giá trị tối ưu; f(x) = -111/5
Bài 23: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 21Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Ta đưa bài toán về dạng chính tắc
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 6, 9, 7)
234
-320
121
100
010
001
1/33/25/2
-42/2-1
010
100
-1/21/2-1/2
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 0, 9/2, 1/2, 0, 5/2 )
Giá trị tối ưu; f(x) = 27/2
Bài 24: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 22Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Trong hệ ràng buộc đã có cơ sở đơn vị ( A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 0, 7, 5)
11
32
24
12
10
01
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 0, 0, 0, 7, 5 )
Giá trị tối ưu; f(x) = 0
Bài 25: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị ( A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 0, 12, 15)
21
53
32
12
10
01
10
5/2
½
3/21/2
½3/2
½-1/2
01
Trang 23Trường Đại Học Công Nghiệp TP Hồ Chí Minh
10
7/31/3
4/31/3
01
2/3-1/3
-1/32/3
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(3, 0, 0, 6, 0, 0 )
Giá trị tối ưu; f(x) = 21
Bài 26: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 8, 9, 15)
242
3-1-1
-413
100
010
001
14/310/32/3
5/3-2/3-1/3
001
100
010
4/3-1/31/3
Trang 24Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 0, 5, 28, 4, 0 )
Giá trị tối ưu; f(x) = -25
Bài 27: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A1, A2, A3)
Phương án cực biên ban đầu x = (2, 12, 9, 0, 0, 0)
100
010
001
112
104
-113
1-1-2
010
001
100
1-12
-125
3/5-1/5-2/5
010
1/5-2/51/5
100
7/5-9/52/5
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 8, 0, 3, 0, 1)
Giá trị tối ưu; f(x) = -17
Bài 28: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 25Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Trong hệ ràng buộc đã có cơ sở đơn vị (A1, A4, A6)
Phương án cực biên ban đầu x = (7, 0, 0,12, 0, 10)
100
1-4-5
-143
010
101
001
100
0-1-2
010
1/41/41/4
101
001
Bài toán này không có phương án tối ưu
Bài 29: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 7, 10, 12)
Ta lập bảng đơn hình
Trang 26Trường Đại Học Công Nghiệp TP Hồ Chí Minh
-134
3-4-2
180
100
010
001
001
5/2-5/2-1/2
180
100
010
1/4-3/41/4
001
100
2/591/5
2/511/5
010
1/10-1/23/10
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(5, 4, 0, 0, 11, 0)
Giá trị tối ưu; f(x) = -11
Bài 30: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Một xí nghiệm dự định sản xuất ba loại sản phẩm A, B và C Các sản phẩm nàyđược chế tạo từ ba loại nguyên liệu I, II, III Số lượng các nguyên liệu I, II, III, lần lượt là
57, 88, 52 Số lượng các nguyên liệu cần để sản xuất một đơn vị sản phẩm A, B, C đượccho ở bản sau
NLSP
Trang 27Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Biết rằng là 40 triệu đồng cho một đơn vị sản phẩm loại A, 41 triệu đồng cho mộtđơn vị sản phẩm loại B, 47 triệu đồng cho một đơn vị sản phẩm loại C
Đây là bài toán chuẫn
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 57, 88, 52)
413
262
353
100
010
001
1-41
08/32/3
001
100
010
1-3/22
010
001
100
Trang 28Trường Đại Học Công Nghiệp TP Hồ Chí Minh
100
010
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(5, 8, 7, 0, 0, 0)
Giá trị tối ưu; f(x) = 587
Bài 31: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5, A6)
Phương án cực biên ban đầu x = (0, 0, 0, 55, 66, 42)
113
242
353
100
010
001
Trang 29Trường Đại Học Công Nghiệp TP Hồ Chí Minh
1/512/5
4/5-2/5
10
00
1/5-3/5
01
001
-1/35/6-1/6
010
100
-1/21/4-1/4
-1/6-1/125/12
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(1, 0, 13, 15, 0, 0)
Giá trị tối ưu; f(x) = 605
Bài 32: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A5, A6, A4)
Phương án cực biên ban đầu x = (0, 0, 0, 3, 5, 4)
120
421
0-13
001
100
010
Trang 30Trường Đại Học Công Nghiệp TP Hồ Chí Minh
1/43/2-1/4
100
0-13
001
1/4-1/2-1/4
010
010
100
1/6-2/317/6
001
1/3-1/3-1/3
-3/83/23/8
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(1, 1, 0, 7/4, 0, 0)
Giá trị tối ưu; f(x) = -53/4
Bài 33: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A5, A6, A4)
Phương án cực biên ban đầu x = (0, 0, 0, 3, 5, 4)
13
-52
1-2
10
01
00
Trang 31Trường Đại Học Công Nghiệp TP Hồ Chí Minh
001
-520
3/4-1/41/4
100
010
-1/4-3/41/4
-3114
-520
001
100
010
-121
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(5, 0, 10, 0, 40, 0)
Giá trị tối ưu; f(x) = -10
Bài 34:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A1, A6, A7)
Phương án cực biên ban đầu x = (3, 0, 0, 0, 0, 6, 1)
Trang 32Trường Đại Học Công Nghiệp TP Hồ Chí Minh
00
11
-3-1
41
-5-9
10
01
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(3, 0, 0, 0, 0, 6, 1)
Giá trị tối ưu; f(x) = -6
Bài 35:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A5, A6, A4)
Phương án cực biên ban đầu x = (0, 0, 0, -20, 8, -8)
-613
422
51-1
100
010
001
-1114
-624
010
100
-511
001
Trang 33Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 0, 8, -60, 0, 0)
Giá trị tối ưu; f(x) = -32
Bài 36:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A5, A6, A7)
Phương án cực biên ban đầu x = (0, 0, 0, 0, 2, 9, 6)
121
2-6-1
-131
131
100
010
001
100
2-10-3
-152
110
1-2-1
010
001
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(2, 0, 0, 0, 0, 5, 4)
Giá trị tối ưu; f(x) = -6
Trang 34Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Bài 37:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A4, A5)
Phương án cực biên ban đầu x = (0, 0, 0, 1, 1)
21
2-1
-1-3
10
01
12
10
-1/2-7/2
1/21/2
01
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, 1/2, 0, 0, 3/2)
Giá trị tối ưu; f(x) = -1
Bài 38:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trang 35Trường Đại Học Công Nghiệp TP Hồ Chí Minh
Ta đưa bài toán về dạng chính tắc
Trong hệ ràng buộc đã có cơ sở đơn vị (A1, A4, A5)
Phương án cực biên ban đầu x = (7, 0, 0,1, 16, 0)
100
710
-1-21
01-1
001
010
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(7, 0, 0, 1, 16, 0)
Giá trị tối ưu; f(x) = -19
Bài 39:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Trong hệ ràng buộc đã có cơ sở đơn vị (A3, A4)
Phương án cực biên ban đầu x = (0, 0, 2, 3)
Ta lập bảng đơn hình
Trang 36Trường Đại Học Công Nghiệp TP Hồ Chí Minh
23
-11
2-2
10
01
A2
A4
-20
15
0
1/21
01
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(0, -1, 0, 5)
Giá trị tối ưu; f(x) = -2
Bài 40:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình
Ta đưa bài toán về dạng chính tắc
Bài toán đã có cơ sở đơn vị ban đầu là ( A1, A2, A3)
Phương án cực biên ban đầu là x = (10, 3, 1, 0, 0, 0)
100
010
001
5-1-5
11-3
20-8
Đã xuất hiện phương án tối ưu
Phương án tối ưu là x=(10, 3, 1, 0, 0, 0)
Giá trị tối ưu; f(x) = -25
