TAILIEUCHUNG - giai bai tap bang phuong phap don hinh

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

• Quản trị kinh doanh
• giai bai tap bang phuong phap don hinh