1 số lưu ý sẽ giúp bạn học tốt môn Quy hoạch tuyến tính
Trang 1TOÁ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à aij≤
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 aij>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 Aj và Bj
• M là số dương tùy ý nên
-Nếu Bj >0 hoặc (Bj=0,Aj>0) thì
j
∆
>0
j
∆
<0
-j
∆
>
k
∆
khi Bj>Bk hoặc Bj=Bk,Aj>Ak 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ị
= +
=
ij
i vj c
u
u1 0
Lượng KT
j i ij
ij = c − u − v
∆
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
Trang 2BT 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