Ch4-1
Ch ng 4ươ
Ch ng 4ươ
Quy ho ch tuy n tínhạ ế
Quy ho ch tuy n tínhạ ế
N i dungộ
1. Hi u nh ng gi thi t c b n và các đ c tính c a quy ho ch ể ữ ả ế ơ ả ặ ủ ạ
tuy n tính (LP- Linear Programming).ế
2. Gi i bài toán qui ho ch tuy n tính 2 bi n b ng ph ng pháp ả ạ ế ế ằ ươ
đ th v i 2 ph ng pháp: ph ng pháp đi m góc và ph ng ồ ị ớ ươ ươ ể ươ
pháp đ ng đ ng l i nhu n. ườ ồ ợ ậ
3. Hi u các tr ng h p đ c bi t c a QHTT nh : vô nghi m, ể ườ ợ ặ ệ ủ ư ệ
mi n nghi m không gi i h n, d ràng bu c và nhi u ph ng ề ệ ớ ạ ư ộ ề ươ
án t i u.ố ư
4. Dùng Excel đ gi i các bài toán QHTT.ể ả
Ch4-2
M c l cụ ụ
1 Gi i thi uớ ệ
2 Các yêu c u c a bài tóan QHTTầ ủ
3 L p bài toán QTHHậ
4 Gi i bài toán QHTT b ng ph ng pháp đ th ả ằ ươ ồ ị
5 Gi i các bài toán c c ti uả ự ể
6 B n tr ng h p đ c bi t c a QHTTố ườ ợ ặ ệ ủ
7 Dùng Excel gi i bài toán QHTTả
Ch4-3
1. Gi i thi u ớ ệ
Quy ho ch tuy n tính ạ ế
Quy ho ch tuy n tính ạ ế là
Mô hình đ c thi t k nh m giúp ng i ra quy t đ nh trong ượ ế ế ằ ườ ế ị
công vi c l p k ho ch và ra quy t đ nh. ệ ậ ế ạ ế ị
Liên quan đ n s phân b các ngu n l c.ế ự ổ ồ ự
QHTT
QHTT là m t k thu t h tr các quy t đ nh v phân b các ộ ỹ ậ ỗ ợ ế ị ề ổ
ngu n l c.ồ ự
Quy h ach ọ
Quy h ach ọ liên quan đ n ế
L p mô hình và gi i các v n đ b ng ph ng pháp toán h c.ậ ả ấ ề ằ ươ ọ
Ch4-4
M t s thí d c a QHTTộ ố ụ ủ
1.
1. L p l ch s n xu t nh mậ ị ả ấ ằ
Th a mãn nhu c u t ng lai v s n xu t c a công ty.ỏ ầ ươ ề ả ấ ủ
Trong khi t i thi u hóa ố ể
t i thi u hóa ố ể t ng chi phí s n xu t và t n kho.ổ ả ấ ồ
2.
2. Ch n l a s ph i h p c a các s n ph m trong nhà máy nh mọ ự ự ố ợ ủ ả ẩ ằ
S d ng t i đa gi máy và gi công có s n. ử ụ ố ờ ờ ẵ
Trong khi t i đa hóa ố
t i đa hóa ố s n ph m c a nhà máy.ả ẩ ủ
Ch4-5