最小費用流問題

最小費用流問題是一種組合最優(yōu)化問題，也是網絡流理論研究的一個重要問題。

最小費用流問題基本信息

中文名 最小費用流問題 外文名 minimum-costlow problem
適用范圍 數(shù)理科學

[polynomial-time algorithm]

若一個算法的計算時間不超過其所求解問題的輸入長度的一個多項式，則稱該算法為多項式時間算法；其中計算時間和輸入長度是以確定性圖靈機為計算模型。通常認為只有多項式時間算法是可以求解大規(guī)模的實際問題，故多項式時間算法也稱好算法或者有效算法。

若一個問題多輸入僅限定于整數(shù)，而求解該問題多算法A的計算時間不超過其輸入長度和其中整數(shù)的最大絕對值的一個多項式，則稱A為偽多項式時間算法，比如，背包問題和劃分問題，則可以認為它是理論上相對容易求解的困難問題。

最小費用流問題造價信息

市場價 信息價 詢價
材料名稱 規(guī)格/型號 市場價
（除稅）		 工程建議價
（除稅）		 行情 品牌 單位 稅率 供應商 報價日期
裝配人工費用 門上無操作 查看價格 查看價格

正泰

 項 13% 深圳大鑫電氣自動化有限公司
軟件接口費用 定制 查看價格 查看價格

HONEYWELL

 套 13% 霍尼韋爾安防中國區(qū)廣州辦事處
電子天平最小稱量 最小稱量： 0.1（mg） 最大稱量： 100（g）/JF1004 查看價格 查看價格

金諾天平

 臺 13% 鞍山市誠信化學試劑有限公司
混流(斜流)風機 規(guī)格型號:SWF-4A功率(KW):0.37-4風量(m3/h):4300-3000壓力(Pa):145-210 查看價格 查看價格

云豐

 臺 13% 云浮市云豐環(huán)保設備有限公司
混流(斜流)風機 規(guī)格型號:SWF-7A功率(KW):3-4.風量(m3/h):18500-11750壓力(Pa):330-470 查看價格 查看價格

云豐

 臺 13% 云浮市云豐環(huán)保設備有限公司
混流(斜流)風機 規(guī)格型號:SWF-8A功率(KW):4-4.風量(m3/h):26100-18700壓力(Pa):195-390 查看價格 查看價格

云豐

 臺 13% 云浮市云豐環(huán)保設備有限公司
混流(斜流)風機 規(guī)格型號:SWF-9A功率(KW):5.5-6風量(m3/h):35000-27000壓力(Pa):280-430 查看價格 查看價格

云豐

 臺 13% 云浮市云豐環(huán)保設備有限公司
混流(斜流)風機 規(guī)格型號:SWF-10A功率(KW):7.5-6風量(m3/h):45000-36000壓力(Pa):288-370 查看價格 查看價格

云豐

 臺 13% 云浮市云豐環(huán)保設備有限公司
材料名稱 規(guī)格/型號 除稅
信息價		 含稅
信息價		 行情 品牌 單位 稅率 地區(qū)/時間
其他費用 查看價格 查看價格

元 韶關市2010年8月信息價
窗小五金費用 查看價格 查看價格

100m2 清遠市連南縣2008年下半年信息價
無亮門小五金費用 查看價格 查看價格

100m2 清遠市連南縣2008年下半年信息價
帶亮門小五金費用 查看價格 查看價格

100m2 清遠市連南縣2008年下半年信息價
超過5km每增加1km內費用 不足1km按1km計算 查看價格 查看價格

m3 清遠市2012年4季度信息價
超過5km每增加1km內費用 不足1km按1km計算 查看價格 查看價格

m3 清遠市2011年3季度信息價
砼運輸超過5km每增1km內費用 查看價格 查看價格

m3 深圳市2005年10月信息價
砼運輸超過5km每增1km內費用 查看價格 查看價格

m3 深圳市2005年9月信息價
材料名稱 規(guī)格/需求量 報價數(shù) 最新報價
（元）		 供應商 報價地區(qū) 最新報價時間
最小壓力閥維修包 德耐爾:DA-18A螺桿式空壓機|2套 1 查看價格 成都賽德維爾空壓機有限公司    2017-02-21
短信費用 階梯式價格,用多少算多少,可開啟/關閉此功能(0.04-0.06元/條)|1項 1 查看價格 廣州尚漢信息科技有限公司 全國   2022-01-07
實施費用 服務器資源及環(huán)境調研,確認及協(xié)調規(guī)劃硬件設備安裝及調試|1項 3 查看價格 深圳立通電子有限公司 公司 全國   2021-12-06
實施費用 網絡實施費用:包含信息收集、目標網絡設計、實施方案編寫、集成調試、跳線部署|1項 3 查看價格 深圳立通電子有限公司 公司 全國   2021-12-06
開孔費用 -|6.0個 1 查看價格 四川利朗環(huán)保科技有限公司    2016-12-22
物流費用 |1.0項 1 查看價格 廣翔制冷    2014-04-09
耗材費用 詳見系統(tǒng)圖|2500m 1 查看價格 北京恒創(chuàng)源科技有限公司 廣東   2020-05-25
物流費用 |1.0項 1 查看價格 廣翔制冷    2014-04-09

在一個網絡

中，弧
有容量上界
和下界
，即單位流量的費用
。另外，每一個頂點
都有一個貨物供需量
：

當它大于0時，表示該點可供給一定量的貨物；

當它小于0時，表示該點需求一定量的貨物；

當它為0時，表示該點既不需要也不能提供貨物，這樣的點可以作為貨物的中轉點。

另外，假設網絡中供需是平衡的。

網絡

中的一個可行流是滿足以下流量守恒和約束條件的函數(shù)

最小費用流問題是求一個可行流

使其費用最小，即

該問題存在多項式時間算法。

最小費用流問題常見問題

  • 武漢半包的費用中包括設計費嗎？需要給小費給設計師的嗎

    1．工程設計費：一般包括初步設計和概算、施工圖設計、按合同規(guī)定配合施工、進行設計技術交底、參加試車及工程竣工驗收等工作的費用。本收費標準中未包括做施工圖預算的費用。?2．初步設計之前的工作費：是編制可...

  • 武漢半包的費用中包括設計費嗎？需要給小費給設計師的嗎

    無錫90平房屋簡單裝修：半包：四萬五(包括人工費、輔材費、設計費、管理費)全包：八萬(包括人工費、全部材料費、設計費、管理費)清包：每個工人大概240元一天，加班25元一個小時，90平工期兩個月；

  • 修繕費用問題 （ 如圖費用）

    因為在修繕工程取費中,二次搬運增加費是以費率表示的，根據你的取費表，取費是以定額直接費中的人工費基數(shù)，看起來你的項目屬于單獨拆除、拆除及安裝工程。在人材機調差中不能調整人工費，因為人工費的調整也是以費...

最小費用流問題文獻

基于費用最小的鐵路牽引變電所維修計劃優(yōu)化模型 基于費用最小的鐵路牽引變電所維修計劃優(yōu)化模型

格式：pdf

大?。?span id="2uofvmd" class="single-tag-height">509KB

頁數(shù)： 6頁

評分： 4.5

合理優(yōu)化牽引變電所維修計劃是電氣化鐵路穩(wěn)定、高效運營的重要保障。本文在分析牽引變電所結構與設備可靠性基礎上,建立以可靠性為約束條件的維修費用最小維修計劃優(yōu)化模型。考慮到牽引變電所系統(tǒng)構成的復雜性,進一步設計基于單個設備維修計劃優(yōu)化的啟發(fā)式求解算法流程,提出基于可靠性分析的牽引變電所維修計劃調整方法。本文還以電氣化鐵路牽引變電所的實際調研數(shù)據為基礎開展案例研究,驗證所構建模型與求解算法的有效性與實用性。

立即下載
基于總費用最小電力電纜導體截面的選擇 基于總費用最小電力電纜導體截面的選擇

格式：pdf

大小：509KB

頁數(shù)： 5頁

評分： 4.4

在研究電力電纜經濟截面選擇原理的基礎上,運用總費用最小的電力電纜截面選擇的數(shù)學模型,即初始成本和電能損耗成本之和最小下的電力電纜導線截面選擇,使電力電纜截面選擇在滿足生產運行需要的基礎上,達到經濟性能的最優(yōu)化。

立即下載
最小費用流問題相關推薦
  • 相關百科
  • 相關知識
  • 相關專欄