GIẢI BÀI TOÁN TỐI ƯU BẰNG SOLVER

     
trong Data Mining and Business Intelligence...Data Mining và Business Intelligence...(Entire Site)
tìm kiếm kiếm

thaihungtea.vn » Data Mining & Business Intelligence » Data Mining & Business Intelligence » áp dụng công nuốm Solver vào MS Excel nhằm giải bài toán tối ưu
*
*
*
gmail.com

Đối với việc tìm lời giải cho câu hỏi tối ưu (optimal problem) trở ngại lớn nhất khi đã biết được thuật toán là giá thành tính toán rất cao do dữ liệu cần giải pháp xử lý (tính toán) cùng số phương án ứng viên (candidate solution) quá nhiều. Bởi vậy, việc tính toán bằng tay để kiếm tìm phương án buổi tối ưu trong thực tế là không khả thi. Để xử lý khó khăn này, MS Excelđã xây dựng luật Solvergiúp giải các bài toán tối ưu. Nội dung bài viết này trình làng cách áp dụng công nỗ lực Solver nhằm tìm phương án về tối ưu thông qua một vài bài toán buổi tối ưu thân quen như câu hỏi vận tải, bài toán vật liệu sản xuất. Do bài viết chỉ triệu tập vào câu hỏi minh họa cách áp dụng Solver để tìm phương án tối ưu yêu cầu không trình bày lại chi tiết cách giải các bài toán này. Các bài toán này hay được trình diễn rất cụ thể trong môn học tập Qui hoạch tuyến đường tính.

Bạn đang xem: Giải bài toán tối ưu bằng solver

Qui trình nhằm giải những bài toán buổi tối ưu sử dụng Solver triển khai theo quá trình sau:

chế tạo hàm mục tiêu (Objective Function) Xây dựng các ràng buộc (Constraints) tổ chức dữ liệu trên bảng tính Excel áp dụng Solver nhằm tìm phương án buổi tối ưu

1. Ví dụ bình thường về vấn đề tối ưu

Giả sử ta bao gồm hàm kim chỉ nam và các ràng buộc của việc tối ưu được thiết lập cấu hình như sau:

Sử dụng Solver để tìm phương án buổi tối ưu cho bài toán trên.

Như vậy bước thiết lập hàm phương châm và các ràng buộc sẽ xong, bước tiếp theo là tổ chức triển khai dữ liệu trong bảng tính Excel và tiến hành Solver

Tổ chức tài liệu trong Excel cho bài toán trên như sau:



Chú ý giá trị khởi làm cho các trở nên x1, x2, x3, x4 (vùng chứa giải pháp tìm kiếm B4:E4) thuở đầu là 0.

Xem thêm: 20 Game Chiến Thuật Offline Hay Cho Pc, Laptop, Tải Game Chiến Thuật Pc Hay Miễn Phí #1

Sau khi tổ chức triển khai dữ liệu như trên, ta thực hiện Solver nhằm tìm phương án tối ưu như sau:

Vào thực đơn Tools chọn Solver (nếu trong thực đơn Tools chưa có công nạm Solver thì vào Menu Tools lựa chọn Add-ins lựa chọn Solver add- in để mua thêm luật pháp solver). Hộp thoại Solver xuất hiện, thiết lập cấu hình các tham số cho solver như sau:

Giải thích các tham số:

Set Target Cell: Ô chứa giá trị hàm mục tiêu (F5)

Equal to: Chọn Max, tìm quý hiếm max của hàm mục tiêu

By changing Cells: Các ô cất phương án tối ưu cần tìm ($B$4:$E$4)

Subject lớn the Constraints: Chứa các ràng buộc của hàm mục tiêu. Gồm 4 buộc ràng như đã cho.


Kết quả:

phương án tối ưu là (0,3,0,0.8) và quý giá hàm phương châm đạt giá chỉ trị mập nhấtlà 36.

Xem thêm: Top 5+ Địa Chỉ Phòng Tắm Xông Hơi Ở Tphcm Được Yêu Thích Nhất

Để gồm thêm thông tin chi tiết về phương án tối ưu, chọn Keep Solver Solution, trong mục Reports chọn Answer như sau:

2. Ví dụ về câu hỏi vận tải

Lập phương án vận đưa xăng tự 4 kho xăng mang lại 5 trạm tiêu tốn với chi tiêu vận chuyển, lượng xăng dự trữ tại từng kho và nhu yếu tiêu thụ xăng tại từng trạm được cho như bảng tiếp sau đây sao mang đến tổng túi tiền vận chuyển là nhỏ dại nhất.

kimsa88
cf68