Bài giảng toán kinh tế (Phần 2)

Tham khảo tài liệu 'bài giảng toán kinh tế (phần 2)', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Bài giảng toán kinh tế (Phần 2) Chương III: Các mở rộng của quy hoạch tuyến tính Bảng 2: X0 bj 30 25 35 40 u1 aj 45 9 -3 1 2 7 -3 0 25 20 50 5 4 -5 6 -6 2 -2 - 30 + 20 35 5 1 6 -6 1 3 -1 + 15 - 20 vj 7 1 2 4 Bước 2: Kiểm tra tính tối ưu của phương án xuất phát X0. Ta thấy X0 là phương án chưa tối ưu. Điều chỉnh X0 → X1 ta được phương án X1 cho ở bảng sau: Bảng 3: X1 bj 30 25 35 40 u1 aj 45 9 -3 1 25 2 7 44 0 20 50 5 10 4 -4 6 -5 2 -1 40 35 5 6 -6 1 3 -1 -1 20 15 vj 6 1 2 3 ⎡ 0 25 20 0 ⎤ X là phương án tối ưu: Xopt = X = ⎢10 0 0 40⎥ ; fmin= f (Xopt ) = 310 (đvcp) 1 1 ⎢ ⎥ ⎢ ⎣ 20 0 15 0 ⎥ ⎦ Bài tập 2: Giải bài toán vận tải với các số liệu được cho ở bảng sau: bj 150 90 90 70 ai 120 9 6 3 9 125 6 8 7 8 155 5 7 2 7 89 Chương III: Các mở rộng của quy hoạch tuyến tính Giải: Cách 1: Tìm phương án xuất phát bằng phương pháp góc Tây Bắc. Bước 1:Tìm phương án xuất phát bằng phương pháp góc Tây Bắc ta được phương án xuất phát X0 được cho ở bảng 1. Bước 2: Kiểm tra tính tối ưu của phương án xuất phát X0. Ta thấy X0 là phương án không suy biến, chưa tối ưu. Bảng 1: X0 bj 150 90 90 70 u1 ai 9 6 5 3 7 9 6 3 120 - 120 + 6 8 7 8 4 0 125 + 30 90 - 5 5 - 7 - 2 7 -5 155 85 70 vj 6 8 ...