ràng buộc được gọi là “giá mờ"
189 Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
Ứng dụng mô hình quy hoạch tuyến tính- Phân tích độ nhạy Giá mờ/ Shadow Prices: Mô tả bằng đồ thị
1000
500 X2 X2
X1 500 500
Khi gia tăng vế phải của ràng buộc lượng nhựa.
Ràng buộc thời gian Sản xuất
Lợi nhuận tối đa = $4360
Lợi nhuận tối đa = $4363.4
Giá mờ/ Shadow price = 4363.40 – 4360.00 = 3.40
190
5.3. Mô hình quy hoạch tuyến tính
Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
Sử dụng Excel Solver tìm phương án tối ưu Excel: Galaxy.xls
Chọn Solver, ta thấy xuất hiện hộp thoại
190
Equal To:
Set Target cell $D$6 Đây là ô chứa giá trị hàm mục tiêu By Changing cells Vùng chứa biến Quyết định $B$4:$C$4 $D$7:$D$10 $F$7:$F$10 Nhập vào các Ràng buộc.
Chọn add đưa vào các ràng buộc…
191
5.3. Mô hình quy hoạch tuyến tính
Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
Sử dụng Excel Solver tìm phương án tối ưu Excel: Galaxy.xls
Chọn Solver, ta thấy xuất hiện hộp thoại
191
Equal To:
Set Target cell $D$6 Đây là ô chứa giá trị hàm mục tiêu By Changing cells Vùng chứa biến Quyết định $B$4:$C$4 Chọn ‘Options’ Và chọn ‘Linear Programming’ & ‘Non-negative’.
TS. Phạm Cảnh Huy- Phương pháp định lượng trong quản lý
192
5.3. Mô hình quy hoạch tuyến tính
Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
Sử dụng Excel Solver tìm phương án tối ưu Excel: Galaxy.xls
Chọn Solver, ta thấy xuất hiện hộp thoại
Equal To:
$D$7:$D$10<=$F$7:$F$10
By Changing cells $B$4:$C$4
Set Target cell $D$6
193
Sử dụng Excel Solver tìm phương án tối ưu Excel: Galaxy.xls
Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
A B Tá 320 360 Tổng Giới hạn LN/Profit 8 5 4360 Nhựa 2 1 1000 <= 1000 Thời gian 3 4 2400 <= 2400 Tổng 1 1 680 <= 700 Mix 1 -1 -40 <= 350 CÔNG TY GALAXY
TS. Phạm Cảnh Huy- Phương pháp định lượng trong quản lý
194
5.3. Mô hình quy hoạch tuyến tính
Sử dụng Excel Solver tìm phương án tối ưu Excel: Galaxy.xls
Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
A B Tá 320 360 Tổng Giới hạn LN/Profit 8 5 4360 Nhựa 2 1 1000 <= 1000 Thời gian 3 4 2400 <= 2400 Tổng 1 1 680 <= 700 Mix 1 -1 -40 <= 350 CÔNG TY GALAXY
195
5.3. Mô hình quy hoạch tuyến tính
Sử dụng Excel Solver tìm phương án tối ưu Excel Solver –Answer Report
Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
Microsoft Excel 11.0 Answer Report Worksheet: [Galaxy Alt.xls]Alt Report Created: 7/28/2009 3:07:40 PM
Target Cell (Max)
Cell Name Original Value Final Value
$D$6 LN/Profit Tổng 4360 4360
Adjustable Cells
Cell Name Original Value Final Value
$B$4 Tá A 320 320
$C$4 Tá B 360 360
Constraints
Cell Name Cell Value Formula Status Slack
$D$7 Nhựa Tổng 1000 $D$7<=$F$7 Binding 0 $D$8 Thời gian Tổng 2400 $D$8<=$F$8 Binding 0 $D$9 Sản xuất Tổng 680 $D$9<=$F$9 Not Binding 20 $D$10Mix Tổng -40 $D$10<=$F$10 Not Binding 390
196
5.3. Mô hình quy hoạch tuyến tính
Sử dụng Excel Solver tìm phương án tối ưu Excel Solver –Sensitivity Report
Phân tích độ nhạy cho bài toán quy hoạch và ứng dụng Solver
Microsoft Excel 11.0 Sensitivity Report Worksheet: [Galaxy Alt.xls]Alt Report Created: 7/28/2009 3:07:40 PM
Adjustable Cells
Final Reduced Objective Allowable Allowable Cell Name Value Cost Coefficient Increase Decrease
$B$4 Tá A 320 0 8 2 4.25
$C$4 Tá B 360 0 5 5.666666667 1
Constraints
Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease
$D$7 Nhựa Tổng 1000 3.4 1000 100 400 $D$8 Thời gian Tổng 2400 0.4 2400 100 650 $D$9 Sản xuất Tổng 680 0 700 1E+30 20
197