Đối với việc tìm lời giải cho bài toán tối ưu (optimal problem) khó khăn lớn nhất khi đã biết được thuật toán là chi phí tính toán sẽ rất lớn do dữ liệu cần xử và số phương án. Và việc tính toán thủ công để tìm phương án tối ưu trong thực tế là không khả thi.
Với cách tiếp cận trên, MicroSoft Excel đã xây dựng công cụ Solver giúp giải các bài toán tối ưu. Nội dung phần này sẽ hướng dẫn cách sử dụng công cụ Solver để tìm phương án tối ưu thông qua một số bài toán tối ưu quen thuộc như bài toán vận tải tối ưu, bài toán sản xuất tối ưu hay bài toán lựa chọn phương án tối
Mục đích là tìm kết quả tối ưu cho một bài toán kinh tế.
Sản lượng tối đa với một số nguyên liệu, chi phí hạn chế
Đạt một mức độ sao cho chi phí nhỏ nhất và vận hành thiết bị sản xuất không vượt quá quy định về an toàn
Phí vận chuyển nhỏ nhất giữa nơi sản xuất và nơi tiêu thụ
Hỗn hợp nguyên vật liệu sao cho đạt chất lượng với yêu cầu chi phí thấp nhất
7. BÀI TOÁN SOLVER
1. Add-Ins Solver
Trước khi sử dụng, chúng ta cần phải thêm tiện ích này vào Excel. Tùy theo phiên bản Excel mà bạn đang sử dụng thì cách làm khác nhau đôi chút.
Tuy nhiên, cách thực hiện Add-In Solver cho các phiên bản Excel 97-2003 là giống nhau và cách thực hiện Add-In Solver trong Excel 2007-2010 cũng tương tự nhau.
7. BÀI TOÁN SOLVER
1.1. Add-In Solver cho Excel 2003
Bước 1. Vào Tools | chọn Add-Ins. Hộp thoại Add-Ins xuất hiện: chọn mục Add-Ins
7. BÀI TOÁN SOLVER
Bước 2. Check vào mục chọn Solver Add-in. Bước 3. Nhấn nút OK đóng hộp Add-Ins
Sau đó trong thực đơn Tools mới xuất hiện thêm lệnh Solver
1.2. Add-In Solver cho Excel 2007 -2010
Do giao diện Excel 2007 thay đổi nhiều so với các phiên bản Excel cũ nên các bước thực hiện Add-Ins sẽ khác đôi chút. Bước 1. Nhấp chuột vào nút Office | chọn Excel Option
7. BÀI TOÁN SOLVER
1.2. Add-In Solver cho Excel 2007 - 2010
Bước 2. Trong hộp thoại Excel Options, chọn Add-Ins từ danh sách bên trái, danh sách các Add-Ins trong Excel được liệt kê trong hộp Add-Ins với các phân nhóm khác nhau.
7. BÀI TOÁN SOLVER
1.2. Add-In Solver cho Excel 2007 - 2010
Bước 3. Tại Manage, chọn Excel Add-Ins từ danh sách và nhấn nút Go... để mở hộp thoại
Add-Ins.
7. BÀI TOÁN SOLVER
1.2. Add-In Solver cho Excel 2007 - 2010 Bước 4. Chọn Solver Add-in từ danh sách Add-Ins avaiable và nhấn nút OK.
Bước 5. Trong ngăn Data xuất hiện thêm nhóm Analysis chứa lệnh Solver.
1.2. Add-In Solver cho Excel 2007 -2010
Bước 5. Trong ngăn Data xuất hiện thêm nhóm Analysis chứa lệnh Solver.
7. BÀI TOÁN SOLVER
2. Sử dụng Solver
Vào Tools/chọn Solver Địa chỉ Ô chứa hàm mục tiêu Chọn phương án cho hàm mục tiêu Nhập ĐC khối ô chứa giá trị thay đổi Thêm các ràng buộc
7. BÀI TOÁN SOLVER
Thêm các ràng buộc
Khi ta click vào nút add để thêm các ràng buộc , xuất hiện cửa sổ sau:
7. BÀI TOÁN SOLVER
ĐC ô chịu ràng buộc Lựa chọn phép toán ràng buộc ĐC ô chứa giá trị ràng buộc
Sau khi xác định các tham số, kích nút Solver, Xuất hiện hộp thoại
giữ các giá trị đã phân tích 7. BÀI TOÁN SOLVER
7. BÀI TOÁN SOLVER
Thiết lập các thông số cho SOLVER
Khi ta click vào nút OPTION, xuất hiện cửa sổ sau:
Tham số Giải thích
Max Time Thời gian tối đa để giải bài toán, giá trị mặc định là 100 giây dùng cho các bài toán đơn giản. Thời gian tối đa có thể nhập là 32.767 giây.
Iterations Số lần lặp tối đa để giải bài toán, giá trị mặc định là 100 lần dùng cho các bài toán đơn giản. Thời gian tối đa có thể nhập là 32.767 giây.
7. BÀI TOÁN SOLVER
Precision
Độ chính xác của bài toán. Tại đây có thể nhập vào các số trong khoảng 0 và 1. Số càng gần 0 thì độ chính xác càng cao. Giá trị này điều chỉnh độ sai số cho tập ràng buộc. Giá trị mặc định là 1 phần triệu.
Tolerance
Chỉ áp dụng đối với bài toán có ràng buộc nguyên. Nhập vào sai số có thể chấp nhận được, sai số càng lớn thì tốc độ giải càng nhanh. Giá trị mặc định là 5%.
7. BÀI TOÁN SOLVER
Convergence
Chỉ áp dụng cho các bài toán không tuyến tính. Tại đây nhập vào các số trong khoảng 0 và 1. Số càng gần 0 thì độ chính xác càng cao và cần nhiều thời gian hơn.
Assume Linear Model
Chọn để tăng tốc độ giải bài toán khi tất cả quan hệ trong mô hình là tuyến tính.
Assume Non- Negative
Chọn tùy chọn này nếu muốn Solver giả định là tất cả các biến là không âm.
Use Automatic Scaling