1 số lưu ý sẽ giúp bạn học tốt môn Quy hoạch tuyến tính
TOÁN KINH TẾ 1.Một số lưu ý khi giải bài toán QHTT • Bài toán phải ở dạng chuẩn tắc • Nếu có 1 pacb nào đó mà j ∆ 0≤ ->Đây là patu • Nếu 1 pacb có j ∆ >0 và a ij ≤ 0-> Bài toán không có patu • Nếu 1 pacb nào đó mà mỗi j ∆ >0 và tồn tại ít nhất 1 a ij >0 thì tìm tiếp 1 pacb tốt hơn • Có 1 ẩn <0 thì đặt ẩn phụ = -(Ẩn <0) và ẩn không có ĐK thì ta đặt ẩn đó=A ’ -A ’’ 2.Một số lưu ý khi giải bài toán QHTT dạng TQ(BT M) • j ∆ =A j +M.B j, dòng KT được tách làm 2 dòng chứa A j và B j • M là số dương tùy ý nên -Nếu B j >0 hoặc (B j =0,A j >0) thì j ∆ >0 - Nếu B j <0 hoặc (B j =0,A j <0) thì j ∆ <0 - j ∆ > k ∆ khi B j >B k hoặc B j =B k ,A j >A k Quan hệ giữa BT gốc và BT M BT M ko có patu->BT gốc cũng ko có BT M có patu mà các ẩn giả =0,thì bỏ các ẩn giả và ẩn phụ ta được patu BT gốc BT M có patu mà trong đó có 1 ẩn giả dương thì BT gốc ko có patu 3.Một số lưu ý khi giải BTVT a. Pacb không suy biến:m+n-1=Số ô chọn b. Hệ thống thế vị =+ = iji cvju u 0 1 Lượng KT jiijij vuc −−=∆ Nếu ij ∆ >=0 thì là patu Nếu BTVT có hàm mục tiêu là max thì o PP hàng theo ô có lợi nhuận lớn nhất o Nếu ij ∆ <=0 thì là patu 4.BTVT có ô cấm BT có patu là x(M) -Nếu trong x(M) có tp với ô cấm =0 thì BT ban đầu có patu là x(M) -Nếu trong x(M) có tp với ô cấm khác 0 thì BT ban đầu không có patu LƯU Ý:LUÔN LUÔN KIỂM TRA TỔNG THU VÀ TỔNG PHÁT . TOÁN KINH TẾ 1.Một số lưu ý khi giải bài toán QHTT • Bài toán phải ở dạng chuẩn tắc • Nếu có 1 pacb nào. đó mà j ∆ 0≤ ->Đây là patu • Nếu 1 pacb có j ∆ >0 và a ij ≤ 0-> Bài toán không có patu • Nếu 1 pacb nào đó mà mỗi j ∆ >0 và tồn tại ít nhất 1