Xem mẫu
Chương 1
BÀI TOÁN
QUY HOẠCH TUYẾN TÍNH
20/6/2012 MaMH: 501014 Chương 1: Bài toán Quy hoạch tuyến tính 1
NỘI DUNG
1. Bài toán QHTT tổng quát
2. Các dạng của bài toán QHTT
3. Các tính chất của bài toán QHTT
4. Phương pháp hình học
5. Phương pháp đơn hình
20/6/2012 MaMH: 501014 Chương 1: Bài toán Quy hoạch tuyến tính 2
Bài toán QHTT tổng quát
Là bài toán có dạng:
n
f(x) = cj xj ® max(min)
j=1
aij xj £ b,i =1,...,p (1) j=1
n
aij xj = b,i = p+1,...,m (2) j=1
xj ³ 0,j =1,...,q (3) xj ∈ℝ,j = q +1,...,n (4)
20/6/2012 MaMH: 501014 Chương 1: Bài toán Quy hoạch tuyến tính 3
Bài toán QHTT tổng quát
trong đó: xj , j =1,...,n là n biến cần tìm ;
các số cj ,j =1,...,n; aij , b ,i =1,...,m được cho sẵn.
biểu thức (1),(2) gọi là các ràng buộc(RB) của bài toán;
biểu thức (3), (4) gọi là RB (điều kiện) về dấu của biến.
20/6/2012 MaMH: 501014 Chương 1: Bài toán Quy hoạch tuyến tính 4
Bài toán QHTT tổng quát
• Gọi D:= {x : thỏa mãn các ràng buộc (1) – (4)} là tập ràng buộc (hay miền chấp nhận được (cnđ)) của bt.
• Mỗi x ∈D gọi là phương án (PA) cnđ.
• PAcnđ x* thỏa mãn f(x* ) £ f(x),∀x ∈D
(đ/v bài toán min) được gọi là PA tối ưu (PATƯ).
• Giá trị f(x* ) được gọi là giá trị (mục tiêu) tối ưu.
20/6/2012 MaMH: 501014 Chương 1: Bài toán Quy hoạch tuyến tính 5
...
- tailieumienphi.vn
nguon tai.lieu . vn