Tìm hiểu về Solver trong Excel
Bài viết này sẽ hướng dẫn bạn cách sử dụng Solver trong Excel để tìm đường đi ngắn nhất từ nút S đến nút T trong một đồ thị vô hướng. Bạn có thể xem thêm tại Tin tức 360.
Các điểm trong đồ thị được gọi là các nút (S, A, B, C, D, E và T), trong khi các đường nối giữa chúng được gọi là các cung (SA, SB, SC, AC, v.v.).
Xây dựng mô hình tìm đường đi ngắn nhất
Để xây dựng mô hình, bạn cần trả lời ba câu hỏi chính:
- Các quyết định nào cần thực hiện để xác định cung nằm trên đường đi ngắn nhất?
- Những ràng buộc nào cần thiết cho các quyết định này?
- Số liệu tổng thể nào sẽ được tối ưu hóa?
Mục tiêu là giảm thiểu tổng khoảng cách của đường đi ngắn nhất.
Giải quyết mô hình với Solver
Để giải quyết mô hình trong Excel, bạn cần thực hiện các bước sau:
- Chọn Solver từ bảng Data.
- Nhập các thông số cần thiết và đảm bảo chúng phù hợp với mô hình đã xây dựng.
- Thiết lập hàm mục tiêu và các ràng buộc trước khi nhấn Solve.
Kết quả sẽ cho bạn biết đường đi ngắn nhất và tổng quãng đường tương ứng.
