M T S PH NG TRÌNH QUY HO CH TUY N TÍNHỘ Ố ƯƠ Ạ Ế
Khái ni m: Bài toán quy ho ch tuy n tính là bài toán ệ ạ ế
nghiên c u các bài toán t i u mà hàm m c tiêu v n đ ứ ố ư ụ ấ ề
đc quan tâm và các ràng bu c đi u ki n c a bài toán ượ ộ ề ệ ủ
đu là hàm và các ph ng trình ho c b t ph ng trình ề ươ ặ ấ ươ
tuy n tính. ế
M T S PH NG TRÌNH QUY HO CH TUY N TÍNHỘ Ố ƯƠ Ạ Ế
Các b c nghiên c u và ng d ng m t bài toán quy ho ch ướ ứ ứ ụ ộ ạ
tuy n tính đi n hình là nh sau :ế ể ư
a- Xác đnh v n đ c n gi i quy t, thu th p d li u. ị ấ ề ầ ả ế ậ ữ ệ
b- L p mô hình toán h c.ậ ọ
c- Xây d ng các thu t toán đ gi i bài toán đã mô hình ự ậ ể ả
hoá b ng ngôn ng thu n l i cho vi c l p trình cho máy tính.ằ ữ ậ ợ ệ ậ
d- Tính toán th và đi u ch nh mô hình n u c n.ử ề ỉ ế ầ
e- Áp d ng gi i các bài toán th c t . ụ ả ự ế
M T S PH NG TRÌNH QUY HO CH TUY N TÍNHỘ Ố ƯƠ Ạ Ế
1. F(X) =2x1 – x2 + 2x3 Min
x1 + 4x3 = 7
x2 + x3 = 10
x1,x2,x3 ≥ 0
2. F(X) =2x1 –x2 - 3x3 Max
x1 + x2 - x3 = 2
-10x2 + 5x3 = 3
-3x2 + 2x3 = 4
x1,x2,x3 ≥ 0
2.1 BÀI TOÁN PHƯƠNG ÁN SX
Công ty may măc Hoa ng Dao hiên đang lâp ! ! !
kê hoach san xuât 3 măc ha ng: A o Jeket, ! " !
Áo Chemis, A o Bludong. Đc biêt chi phi ươ!
gi công san xuât cua t ng măt ha ng qua 3 ơ " " ư !
công đoan Căt, May, hoa n chinh nh sau: ! " ư