选择特殊符号

选择搜索类型

热门搜索

首页 > 百科 > 建设工程百科

最小费用流问题

最小费用流问题是一种组合最优化问题,也是网络流理论研究的一个重要问题。

最小费用流问题基本信息

最小费用流问题时间算法

[polynomial-time algorithm]

若一个算法的计算时间不超过其所求解问题的输入长度的一个多项式,则称该算法为多项式时间算法;其中计算时间和输入长度是以确定性图灵机为计算模型。通常认为只有多项式时间算法是可以求解大规模的实际问题,故多项式时间算法也称好算法或者有效算法。

若一个问题多输入仅限定于整数,而求解该问题多算法A的计算时间不超过其输入长度和其中整数的最大绝对值的一个多项式,则称A为伪多项式时间算法,比如,背包问题和划分问题,则可以认为它是理论上相对容易求解的困难问题。

查看详情

最小费用流问题造价信息

  • 市场价
  • 信息价
  • 询价

装配人工费用

  • 门上无操作
  • 正泰
  • 13%
  • 深圳大鑫电气自动化有限公司
  • 2022-12-07
查看价格

软件接口费用

  • 定制
  • HONEYWELL
  • 13%
  • 霍尼韦尔安防中国区广州办事处
  • 2022-12-07
查看价格

电子天平最小称量

  • 最小称量: 0.1(mg) 最大称量: 100(g)/JF1004
  • 金诺天平
  • 13%
  • 鞍山市诚信化学试剂有限公司
  • 2022-12-07
查看价格

(斜)风机

  • 规格型号:SWF-4A功率(KW):0.37-4风量(m3/h):4300-3000压力(Pa):145-210
  • 云丰
  • 13%
  • 云浮市云丰环保设备有限公司
  • 2022-12-07
查看价格

(斜)风机

  • 规格型号:SWF-7A功率(KW):3-4.风量(m3/h):18500-11750压力(Pa):330-470
  • 云丰
  • 13%
  • 云浮市云丰环保设备有限公司
  • 2022-12-07
查看价格

其他费用

  • 韶关市2010年8月信息价
  • 建筑工程
查看价格

窗小五金费用

  • 100m²
  • 清远市连南县2008年下半年信息价
  • 建筑工程
查看价格

无亮门小五金费用

  • 100m²
  • 清远市连南县2008年下半年信息价
  • 建筑工程
查看价格

带亮门小五金费用

  • 100m²
  • 清远市连南县2008年下半年信息价
  • 建筑工程
查看价格

超过5km每增加1km内费用

  • 不足1km按1km计算
  • 清远市2012年4季度信息价
  • 建筑工程
查看价格

最小压力阀维修包

  • 德耐尔:DA-18A螺杆式空压机
  • 2套
  • 1
  • 富达
  • 不含税费 | 不含运费
  • 2017-02-21
查看价格

短信费用

  • 阶梯式价格,用多少算多少,可开启/关闭此功能(0.04-0.06元/条)
  • 1项
  • 1
  • 高档
  • 不含税费 | 不含运费
  • 2022-01-07
查看价格

实施费用

  • 服务器资源及环境调研,确认及协调规划硬件设备安装及调试
  • 1项
  • 3
  • 华为
  • 中高档
  • 含税费 | 含运费
  • 2021-12-06
查看价格

实施费用

  • 网络实施费用:包含信息收集、目标网络设计、实施方案编写、集成调试、跳线部署
  • 1项
  • 3
  • 华为
  • 中高档
  • 含税费 | 含运费
  • 2021-12-06
查看价格

开孔费用

  • -
  • 6.0个
  • 1
  • 不含税费 | 不含运费
  • 2016-12-22
查看价格

最小费用流问题定义

在一个网络

中,弧
有容量上界
和下界
,即单位流量的费用
。另外,每一个顶点
都有一个货物供需量

当它大于0时,表示该点可供给一定量的货物;

当它小于0时,表示该点需求一定量的货物;

当它为0时,表示该点既不需要也不能提供货物,这样的点可以作为货物的中转点。

另外,假设网络中供需是平衡的。

网络

中的一个可行流是满足以下流量守恒和约束条件的函数

最小费用流问题是求一个可行流

使其费用最小,即

该问题存在多项式时间算法。

查看详情

最小费用流问题常见问题

查看详情

最小费用流问题文献

基于费用最小的铁路牵引变电所维修计划优化模型 基于费用最小的铁路牵引变电所维修计划优化模型

基于费用最小的铁路牵引变电所维修计划优化模型

格式:pdf

大小:509KB

页数: 6页

合理优化牵引变电所维修计划是电气化铁路稳定、高效运营的重要保障。本文在分析牵引变电所结构与设备可靠性基础上,建立以可靠性为约束条件的维修费用最小维修计划优化模型。考虑到牵引变电所系统构成的复杂性,进一步设计基于单个设备维修计划优化的启发式求解算法流程,提出基于可靠性分析的牵引变电所维修计划调整方法。本文还以电气化铁路牵引变电所的实际调研数据为基础开展案例研究,验证所构建模型与求解算法的有效性与实用性。

基于总费用最小电力电缆导体截面的选择 基于总费用最小电力电缆导体截面的选择

基于总费用最小电力电缆导体截面的选择

格式:pdf

大小:509KB

页数: 5页

在研究电力电缆经济截面选择原理的基础上,运用总费用最小的电力电缆截面选择的数学模型,即初始成本和电能损耗成本之和最小下的电力电缆导线截面选择,使电力电缆截面选择在满足生产运行需要的基础上,达到经济性能的最优化。

相关推荐

立即注册
免费服务热线: 400-888-9639