1
Chương 5
GI I BÀI TOÁN QUY HO CH Ả Ạ
TUY N TÍNH TRÊN Ế
MS. EXCEL
2
Giới thiệu chung
Mô hình QHTT có r t nhi u ng d ng trong ấ ề ứ ụ
QLKT và QTKD.
Ch ng h n:ẳ ạ
L p ph ng án phân b v n đ u t ,ậ ươ ổ ố ầ ư
L p quy ho ch s d ng đ t t i u cho m t vùngậ ạ ử ụ ấ ố ư ộ
L p k ho ch s n xu t t i uậ ế ạ ả ấ ố ư
Xác đ nh ph ng án d tr t i u c a doanh ị ươ ự ữ ố ư ủ
nghi pệ
...
Mô hình bài toán QHTT
Là cực đại hóa (max) hoặc cực tiểu hóa
(min) một chỉ tiêu nào đó
Cực đại hóa:
Lợi nhuận, doanh thu, sản phẩm
Cực tiểu hóa:
Chi phí, giá thành, tiêu hao NVL
3
4
M c đích c a QHTT:ụ ủ
Phát tri n SXSP tho mãn m c tiêu c a SX nh : c c ể ả ụ ủ ư ự
ti u hoá chi phí cho vi c mua NVL, s d ng lao đ ng, ể ệ ử ụ ộ
d tr NVL...ự ữ
Xây d ng c c u SP h p lý nh m s d ng t t nh t ự ơ ấ ợ ằ ử ụ ố ấ
MMTB và lao đ ng c a m t DN, đ ng th i v n đ t ộ ủ ộ ồ ờ ẫ ạ
đ c m c tiêu t i đa hoá l i nhu n.ượ ụ ố ợ ậ
Ch n các nguyên li u khác c u thành nên m t đ n v ọ ệ ấ ộ ơ ị
s n ph m v i chi phí th p nh t.ả ẩ ớ ấ ấ
Xác đ nh m t s h th ng phân ph i SP, c c ti u chi ị ộ ố ệ ố ố ự ể
phí v n chuy n t n i SX đ n n i tiêu th .ậ ể ừ ơ ế ơ ụ
5
Mô hình QHTT d ng t ng quát:ạ ổ
Hàm m c tiêu:ụ
)Min(AXa
n
1j
jjij
∑
=
≥
)Max(AXa
n
1j
jjij
∑
=
≤
)Min(MaxX.C F(x)
n
j
jj
∑
=
⇒=
Các ràng bu c làm h n ch hàm m c tiêu:ộ ạ ế ụ
Ho c:ặ
V i Xj ớ≥ 0 (j = 1; n) Đi u ki n đ ng ề ệ ươ
nhiên.
Xj là bi n s b c nh t (có s mũ b ng 1) ế ố ậ ấ ố ằ