Solver là gì

trong Data Mining và Business Intelligence...Data Mining & Business Intelligence...(Entire Site)
Tìm tìm

neftekumsk.com » Data Mining và Business Intelligence » Data Mining và Business Intelligence » Sử dụng biện pháp Solver vào MS Excel nhằm giải bài xích toán thù tối ưu
*
*
*
gmail.com

Đối cùng với việc tìm và đào bới giải mã cho bài bác tân oán buổi tối ưu (optimal problem) khó khăn lớn nhất khi đã biết được thuật tân oán là ngân sách tính toán thù rất to lớn vì dữ liệu đề nghị cách xử trí (tính toán) và số cách thực hiện ứng cử viên (candidate solution) không ít. Vì vậy, Việc tính toán thù bằng tay thủ công để tra cứu giải pháp về tối ưu trong thực tế là ko khả thi. Để giải quyết khó khăn này, MS Excelđang gây ra phép tắc Solvergiúp giải các bài xích tân oán tối ưu. Bài viết này reviews cách thực hiện pháp luật Solver để tìm kiếm phương án tối ưu thông qua một trong những bài bác tân oán buổi tối ưu không còn xa lạ nhỏng bài bác toán vận tải, bài xích toán thù vật liệu cung ứng. Do nội dung bài viết chỉ tập trung vào Việc minch họa cách thực hiện Solver nhằm tra cứu phương án tối ưu đề xuất ko trình diễn lại cụ thể cách giải những bài bác tân oán này. Các bài xích toán thù này thường xuyên được trình bày khôn cùng cụ thể vào môn học Qui hoạch đường tính.

Bạn đang xem: Solver là gì

Qui trình nhằm giải những bài tân oán buổi tối ưu áp dụng Solver triển khai theo công việc sau:

Xây dựng hàm kim chỉ nam (Objective sầu Function) Xây dựng các buộc ràng (Constraints) Tổ chức dữ liệu ở bảng tính Excel Sử dụng Solver nhằm tìm giải pháp tối ưu

1. ví dụ như chung về bài xích tân oán buổi tối ưu

Giả sử ta bao gồm hàm mục tiêu với các ràng buộc của bài xích tân oán tối ưu được tùy chỉnh nlỗi sau:

Sử dụng Solver để search giải pháp tối ưu cho bài bác tân oán bên trên.

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

Tổ chức tài liệu trong Excel mang đến bài bác toán trên nlỗi sau:



Chụ ý cực hiếm khởi tạo nên các biến hóa x1, x2, x3, x4 (vùng cất phương án search kiếm B4:E4) lúc đầu là 0.

Xem thêm: Hướng Dẫn Về Layout Và Placeholder Trong Powerpoint Là Gì, Cara Membuat Layout Slide Di Microsoft Powerpoint

Sau Khi tổ chức triển khai tài liệu nlỗi bên trên, ta sử dụng Solver nhằm tìm giải pháp tối ưu như sau:

Vào Menu Tools chọn Solver (nếu trong Menu Tools chưa tồn tại mức sử dụng Solver thì vào Menu Tools lựa chọn Add-ins lựa chọn Solver add- in để download thêm lao lý solver). Hộp thoại Solver mở ra, thiết lập những tmê mệt số cho solver nhỏng sau:

Giải yêu thích những tđê mê số:

Set Target Cell: Ô chứa quý giá hàm phương châm (F5)

Equal to: Chọn Max, tìm kiếm giá trị max của hàm mục tiêu

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

Subject lớn the Constraints: Chẹn những ràng buộc của hàm phương châm. Gồm 4 buộc ràng nhỏng vẫn đến.


Kết quả:

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

Xem thêm: Chung Kết Đấu Trường Danh Vọng Mùa Đông 2018 Mang Tãªn Team Flash

Để gồm thêm biết tin cụ thể về phương pháp về tối ưu, lựa chọn Keep Solver Solution, vào mục Reports lựa chọn Answer nhỏng sau:

2. lấy một ví dụ về bài xích tân oán vận tải

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


Chuyên mục: Công Nghệ 4.0