Giới thiệu về luồng cực đại
Bài viết này sẽ hướng dẫn bạn cách tính toán luồng cực đại trong Excel. Luồng cực đại là lượng lớn nhất có thể chảy từ nút nguồn S đến nút đích T trong một đồ thị có hướng. Bạn có thể xem thêm tại Tin tức 360.
Xây dựng mô hình trong Excel
Mô hình cần trả lời ba câu hỏi chính: Đối với vấn đề này, chúng ta cần xác định luồng trên mỗi cung; đảm bảo rằng tổng lưu lượng vào và ra tại mỗi nút phải bằng nhau; và mục tiêu là tối đa hóa luồng tổng.
Phép thử và lỗi sai
Ví dụ, đường dẫn với tổng lưu lượng là 8. Việc kiểm tra các đường dẫn khác nhau giúp xác định luồng tối đa.
Giải quyết mô hình bằng Solver
Trên tab Data, chọn Solver và nhập các thông số cần thiết. Sau khi thiết lập, nhấn Solve để tìm ra giải pháp tối ưu cho mô hình.
Câu hỏi thường gặp
Trong phần này, chúng ta sẽ trả lời một số câu hỏi phổ biến liên quan đến việc xác định luồng cực đại trong Excel.
