Professional Documents
Culture Documents
3. Bài giảng -TUH- BÀI TOÁN M - TrGiang
3. Bài giảng -TUH- BÀI TOÁN M - TrGiang
3. Bài giảng -TUH- BÀI TOÁN M - TrGiang
Viện Công nghệ sinh học và Công nghệ thực phẩm
Bộ môn Công nghệ sinh học
TỐI ƯU HÓA
TRONG CNTP và CNSH
1. MỞ ĐẦU
2. TỐI ƯU HÓA QUÁ TRÌNH MỘT MỤC TIÊU ĐA YẾU TỐ
2.1. PHƯƠNG PHÁP GAUSS-SEIDENT
2.2. PHƯƠNG PHÁP BOX-WILLSON
3. TỐI ƯU HÓA QUÁ TRÌNH ĐA MỤC TIÊU ĐA YẾU TỐ
4. GIẢI QUY HOẠCH TUYẾN TÍNH BẲNG PHƯƠNG PHÁP CHUYỂN VỊ.
BÀI TOÁN SẢN XUẤT BIA
5. GIẢI QUY HOẠCH TUYẾN TÍNH BẰNG PHƯƠNG PHÁP ĐƠN HÌNH
5.1. BÀI TOÁN TÌM PHƯƠNG ÁN TỐI ƯU TRONG SẢN XUẤT BÁNH KẸO
5.2. BÀI TOÁN PHA ĐẤU ĐIỀU KIỆN DẠNG ĐẲNG THỨC
- Các loại thành phẩm hoặc bán thành phẩm được chế biến từ
nhiều loại nguyên liệu hoặc được pha đấu từ nhiều loại bán
thành phẩm khác nhau.
- Ứng dụng quy hoạch tuyến tính trong kỹ thuật pha đấu thực
phẩm.
Ví dụ sản xuất rượu vang nho:
Chỉ tiêu hoá học của rượu vang
TCVN 7045 : 2002
Cần phải sản xuất một loại thức ăn tinh cho gia súc có:
- Prorein: 30 %
- Các chất khác: 70%
Sản phẩm được chế biến từ hai loại nguyên liệu là khô
đỗ tương và bột đầu cá.
Thành phần dinh dưỡng của khô đỗ tương:
Protein : 40%
Các chất khác: 60%
Tính lượng khô đỗ tương và bột đầu cá tối
thiểu để sản xuất 1 kg thức ăn gia súc nói trên,
sao cho giá thành là rẻ nhất.
III. Cách giải bài toán
Ta gọi:
xj – lượng nguyên liệu loại j cần đưa vào
sản xuất
aij – hàm lượng chất dinh dưỡng i có trong
nguyên liệu j
bi – hàm lượng chất dinh dưỡng i cần có
trong thành phẩm
cj – giá mua một đơn vị nguyên liệu j
Bài toán xuất phát có dạng tổng quát:
n
Z= c j x j Min
j 1
n
aij x j = bi (i = 1, 2, …m)
j 1
xj ≥ 0 (j= 1, 2, …n)
Bài toán M: M là gì?
Bản chất bài toán?
n m
Z = c j x j Mxn i min
j 1 i 1
aij x j xn i bi
n
(i = 1,2,…,m)
j 1
xj ≥ 0 (j= 1, 2, …n+m)
Mối liên quan giữa bài toán M và bài
toán xuất phát ?
k 2M 2M-5 2M-4 0 0 0
4 A2 0,5 0 1 2 -3 0
5 A1 0,5 1 0 -1 4 0
M A5 0 0 0 -1 -1 1
Δk= αk + βkM
Δk>0 nếu βk>0 còn αk tùy ý hoặc αk >0 còn βk=0
Δq>Δp nếu βq>βp còn αq, α p tùy ý hoặc αq > αp còn βq= βp
BÀI TẬP
F(x) = x1 + 4x2 -3x3 max
2x1 +x2 +3x3 ≤7
4x1 -3x2 -2x3 ≥9
x1 +2x2 -x3 =2
Xj ≥ 0 (j=1-3)