全球专业中文经管百科,由121,994位网友共同编写而成,共计435,753个条目

最小費用最大流問題

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

目錄

什麼是最小費用最大流問題

  最小費用最大流問題經濟學管理學中的一類典型問題。在一個網路中每段路徑都有“容量”和“費用”兩個限制的條件下,此類問題的研究試圖尋找出:流量從A到B,如何選擇路徑、分配經過路徑的流量,可以達到所用的費用最小的要求。

  在實際中:n輛卡車要運送物品,從A地到B地。由於每條路段都有不同的路費要繳納,每條路能容納的車的數量有限制,如何分配卡車的出發路徑可以達到費用最低,物品又能全部送到。

相關條目

本條目對我有幫助0
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您認為本條目還有待完善,需要補充新內容或修改錯誤內容,請編輯條目投訴舉報

本条目由以下用户参与贡献

苏青荇.

評論(共0條)

提示:評論內容為網友針對條目"最小費用最大流問題"展開的討論,與本站觀點立場無關。

發表評論請文明上網,理性發言並遵守有關規定。

打开APP

以上内容根据网友推荐自动排序生成

下载APP

闽公网安备 35020302032707号