-
题名冶金企业生产计划的最大利润流算法
被引量:2
- 1
-
-
作者
卢虎生
武森
刘冰
刘振刚
-
机构
包头钢铁学院材料学院
北京科技大学管理学院
包头钢铁集团公司生产部
-
出处
《钢铁》
CAS
CSCD
北大核心
2004年第3期74-77,共4页
-
基金
内蒙古自治区高等学校科学研究项目 (NJ0 2 112 )
-
文摘
以节点表示原料、在制品或成品 ,以弧表示工序 ,运用网络流描述冶金企业生产流程 ,将冶金企业生产计划的优化问题转化为共享资源的最大利润流问题。提出了生产计划的网络优化算法 ,进行了复杂性分析 ,并给出一个计算实例。该算法的计算结果与单纯形法的结果完全相同 ,但求解过程较后者简洁。
-
关键词
冶金企业
生产计划
最大利润流
网络流
优化
单纯形法
-
Keywords
maximum profit flow,production planning,steel works
-
分类号
F407.3
[经济管理—产业经济]
-
-
题名求解最大利润流问题的一个算法
被引量:3
- 2
-
-
作者
谢凡荣
-
机构
南昌大学数学系
-
出处
《运筹与管理》
CSCD
2004年第5期37-42,共6页
-
文摘
为了便于建立与最大利润流问题有关的决策支持系统,本文给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。
-
关键词
运筹学
决策支持系统
数值实验
交易网络
最大利润流
-
Keywords
operations research
decision-making supporting system
numerical experiment
the tansaction network
the maximum profit flow
-
分类号
O157.7
[理学—基础数学]
-
-
题名最大利润流问题及算法
被引量:5
- 3
-
-
作者
卢虎生
高学东
武森
-
机构
北京科技大学
-
出处
《数学的实践与认识》
CSCD
北大核心
2003年第5期43-48,共6页
-
文摘
最大利润流是以运输利润最大为目标的网络优化问题 .一个利润可行流可分解为若干个路流和圈流 ,相应地该可行流的利润也等于这些路流和圈流的利润之和 .本文证明了一个可行流为最大利润流的充要条件是不存在利润增广路 ,并据此提出了求解算法 .文章最后给出了一个计算实例 .
-
关键词
最大利润流问题
算法
运输利润
网络优化问题
有向图
利润可行流
利润可加性定理
利润增广路定理
到岸价格
-
Keywords
maximum profit flow
minimum cost flow
maximum flow
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名网络优化的最大利润问题及其增广路算法
被引量:3
- 4
-
-
作者
马毅
严余松
户佐安
-
机构
西南交通大学交通运输与物流学院
四川师范大学计算机科学学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第1期1-4,80,共5页
-
基金
国家自然科学基金(No.61104175)
-
文摘
仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示,结果表明该算法比一般的线性规划方法更加的方便,且直观得多。
-
关键词
网络优化
最大利润流
最小费用流
增广路
最长路
-
Keywords
network optimization
maximum profit flow
minimum cost flow
flow-augmenting path
the longest path
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名网络优化的最大利润问题及其破除可增利润圈算法
- 5
-
-
作者
马毅
严余松
-
机构
西南交通大学交通运输与物流学院
四川师范大学计算机科学学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第8期2268-2271,共4页
-
基金
国家自然科学基金资助项目(61104175)
-
文摘
仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润圈算法,该算法通过不断破除网络上的可增利润圈增流,使目标函数值不断增长,最终得到问题的最优解及目标函数值;同时给出了关于该算法正确性的证明过程,并对算法的复杂度进行了分析,最后用示例对算法的求解过程进行了演示。结果表明,该算法能快速有效地求得该问题的最优解及目标函数值,且比一般的线性规划方法更加方便且直观得多。
-
关键词
网络优化
最大利润流
破圈算法
最大流
最小费用流
费用圈
-
Keywords
network optimization
maximum profit flow
circle-canceling algorithm
maximum flow
minimum cost flow
profit cycles
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
O221.1
[理学—运筹学与控制论]
-