Trường Đại Học Công Nghiệp TP Hồ Chí 1: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình. Giảif(x) = x1 2x2 + 2x3 +0 x4 ≥ 0, j = có cơ sở đơn vị là: {} Ta có bảng đơn hình sau:.Cơ sở Hệ Phương 1 2 2 0. Số án x1 x2 x3 1 6 1 1 0 2 8 0 2 1 5. f(x) 22 0 7 0 14Đã xuất hiện phương án rối án tối ưu là: x = (6, 8, 0, 0).Giá trị tối ưu: f(x) = 2:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hình. Giảif(x) = 5x1 4x2 + 0x3 –0 x4 + 2x5 ≥ 0, j = 1, hệ ràng buộc đã có sẵn cơ sở đơn sở Hệ số Phương 5 4 0 0 2. án. x1 x2 x3 x4 x5A1 4 10 1 0 0 2 5 12 0 1 0 1 0 15 0 0 1 3 : 10 Trang 1Trường Đại Học Công Nghiệp TP Hồ Chí Minh. f(x) 98 (6) 1 3 0 0Đã xuất hiện phương án tối án tối ưu là: x = (10,12,15,0,0).Giá trị tối ưu: f(x) = 3: Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hìnhf(x) = 2x1 4x2 + x3 – x4 + 0x5 +0x6 ≥ 0, j = 1,5. 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ệ Phương 2 4 1 1 0 Số án. x1 x2 x3 x4 x5 x6A5 0 4 1 3 0 0 1 0 3 2 1 1 0 0 1 3 0 1 4 1 0 0. f(x) 3 2 3 5 0 0 0A2 4 4/3 1/3 1 0 0 1/3 0 5/3 5/3 0 1 0 1/3 1 5/3 1/3 0 4 1 1/3 0. f(x) 7 (1) 0 5 0 1 0A2 4 1 0 1 1/5 0 2/5 1/ 2 1 1 0 3/5 0 1/5 3/ 1 2 0 0 19/5 1 2/5 1/5. f(x) 8 0 0 22/5 0 4/5 3/ xuất hiện dấu hiệu tối ưuNHÓM: 10 Trang 2Trường Đại Học Công Nghiệp TP Hồ Chí án tối ưu là x=(1, 1, 0, 2, 0, 0).Giá trị tối ưu; f(x) = 4:Giải bài tập quy hoạch tuyến tính bằng phương pháp đơn hìnhf(x) = x1 x2 + 2x3 – 2x4 3x6 ≥ 0, j = 1,6. 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).Bảng đơn Cơ Phương 1 1 2 2 0 Sở án. x1 x2 x3 x4 x5 x61 A1 2 1 0 1 1 0 1.1 A2 12
