1. Cài đặt Solver
– Mặc định công cụ Solver không được cài đặt sẵn trong Excel
– Cài đặt công này trong phần Add-ins của Excel
– Các bước cài đặt: (dành cho phiên bản MS Office 2010, với phiên bản MS Office 2003 có thể tìm thấy trong cuốn giáo trình Tin học ứng dụng-HVTC)
+ Khởi động Excel
+ Vào File chọn Options
+ Trong cửa sổ Excel Options ta bấm chọn Add-Ins, sau đó bấm Go…
+ Trong cửa sổ Add-Ins, ta tích chọn Solver Add-in, sau đó bấm chọn OK để tiến hành cài đặt.
+ Sau khi cài đặt xong sẽ xuất hiện công cụ Solver nằm ở thẻ Data.
2. Sử dụng Solver
– Yêu cầu: giải bài toán quy hoạch tuyến tính sau
F = 4×1 + 2×2 + x3 + 3×4 -> Max
Với các ràng buộc:
9×1 + 4×2 + 2×3 + 6×4 <= 1600
4×2 + 2×3 + 6×4 <= 900
9×1 + 2×3 + 6×4 <= 840
xi >= 0 nguyên, với i = 1, 2, 3, 4.
– Thực hiện:
+ Tổ chức dữ liệu trên bảng tính
Trong đó:
- Từ ô B1:E1, ta khởi tạo các giá trị ban đầu của xi là 0
- Ô B3 tính giá trị của hàm F bằng công thức:
= B1*B2+C1*C2+D1*D2+E1*E2
Hoặc: =SUMPRODUCT(B1:E1,B2:E2)
- Các ô F5, F6, F7 ta tính giá trị vế phải của các ràng buộc.
Ví dụ công thức tại ô F5: =SUMPRODUCT($B$1:$E$1,B5:E5)
+ Chọn công cụ Solver: thẻ Data, chọn Solver
+ Khai báo các tham số trong cửa sổ Solver Parameters
Trong đó:
- Set Objective: Khai báo ô chứa hàm mục tiêu (B3)
- To: Chọn Max
- By Changing Variable Cells: Ô chứa ẩn ($B$1:$E$1)
+ Khai báo các ràng buộc: bấm Add
Trong đó:
- Cell Reference: Điền giá trị vế phải của ràng buộc
- Chọn dấu phép toán: <=
- Constraint: Giá trị vế phải ($G$5)
- Tiếp tục bấm Add để thêm hai ràng buộc (ở ô F6,F7) và ràng buộc các xi>=0
- Do bài toán quy hoạch nguyên (xi nguyên) nên ta phải thêm ràng buộc $B$2:$E$2 = int, và hiệu chỉnh tham số Integer Optimality(%) trong phần Options là 0%
+ Bấm Solver để giải và máy sẽ hiện ra cửa sổ Solver Result, ta chọn Keep Solver Solution để giữ lại kết quả.
+ Ta được kết quả như sau:
Bạn có thể xem hướng dẫn bằng video tại: https://www.youtube.com/watch?v=uekNZHBibAk