Tìm kiếm |
tin nhắn.com
Đối cùng với việc tìm giải mã đến bài bác toán về tối ưu (optimal problem) trở ngại Khủng nhất khi đã biết được thuật toán là ngân sách tính toán rất cao do tài liệu bắt buộc xử lý (tính toán) và số phương án người tìm việc (candidate solution) rất nhiều. Vì vậy, câu hỏi tính toán thù thủ công bằng tay để search phương án buổi tối ưu trong thực tế là không khả thi. Để giải quyết trở ngại này, MS Excelđang xây cất cơ chế Solvergiúp giải các bài bác toán thù buổi tối ưu. Bài viết này ra mắt cách sử dụng công cụ Solver nhằm tra cứu giải pháp buổi tối ưu thông qua một số trong những bài bác tân oán tối ưu không còn xa lạ như bài xích toán vận tải, bài toán nguyên vật liệu cung ứng. Do bài viết chỉ tập trung vào câu hỏi minc họa giải pháp áp dụng Solver để search giải pháp về tối ưu cần ko trình diễn lại cụ thể phương pháp giải những bài bác toán này. Các bài xích toán thù này thường xuyên được trình diễn vô cùng cụ thể trong môn học Qui hoạch con đường tính. Bạn đang xem: Solver là gì Qui trình nhằm giải các bài tân oán buổi tối ưu sử dụng Solver thực hiện theo công việc sau: Xây dựng hàm kim chỉ nam (Objective Function) Xây dựng những ràng buộc (Constraints) Tổ chức tài liệu nằm trong bảng tính Excel Sử dụng Solver để tra cứu phương án tối ưu1. lấy ví dụ bình thường về bài toán thù buổi tối ưu Giả sử ta tất cả hàm mục tiêu và các buộc ràng của bài xích toán thù buổi tối ưu được tùy chỉnh cấu hình như sau: Sử dụng Solver nhằm tìm phương pháp buổi tối ưu mang lại bài xích toán thù trên. do đó bước thiết lập hàm kim chỉ nam và các buộc ràng đã xong xuôi, bước tiếp sau là tổ chức triển khai dữ liệu vào bảng tính Excel cùng triển khai Solver Tổ chức dữ liệu vào Excel mang lại bài bác tân oán bên trên nhỏng sau: Chụ ý quý giá khởi tạo nên những trở thành x1, x2, x3, x4 (vùng đựng phương pháp tìm tìm B4:E4) ban đầu là 0. Xem thêm: Danh Sách Các Trường Công Lập Xét Học Bạ 2021 Của Các Trường Đh Trên Cả Nước Sau lúc tổ chức tài liệu nlỗi trên, ta thực hiện Solver nhằm search giải pháp tối ưu như sau: Vào Menu Tools lựa chọn Solver (nếu như vào Menu Tools chưa có lý lẽ Solver thì vào Menu Tools lựa chọn Add-ins chọn Solver add- in nhằm sở hữu thêm khí cụ solver). Hộp thoại Solver mở ra, thiết lập cấu hình những tham mê số mang đến solver nlỗi sau:
Giải ưng ý những tđắm say số: Set Target Cell: Ô đựng quý hiếm hàm phương châm (F5) Equal to: Chọn Max, tra cứu quý hiếm max của hàm mục tiêu By changing Cells: Các ô đựng cách thực hiện buổi tối ưu phải search ($B$4:$E$4) Subject lớn the Constraints: Chứa hẹn các buộc ràng của hàm mục tiêu. Gồm 4 ràng buộc như vẫn cho. Kết quả: cách thực hiện buổi tối ưu là (0,3,0,0.8) với quý giá hàm mục tiêu đạt quý giá bự nhấtlà 36. Để bao gồm thêm đọc tin cụ thể về phương án tối ưu, chọn Keep Solver Solution, vào mục Reports chọn Answer như sau:
2. Ví dụ về bài xích tân oán vận tải Lập cách thực hiện đi lại xăng từ 4 kho xăng mang đến 5 trạm tiêu thú cùng với chi phí vận động, lượng xăng dự trữ tại mỗi kho và nhu yếu tiêu thú xăng trên mỗi trạm được đến nhỏng bảng tiếp sau đây sao cho tổng chi phí vận tải là nhỏ tuổi độc nhất. |