期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
冶金企业生产计划的最大利润流算法 被引量:2
1
作者 卢虎生 武森 +1 位作者 刘冰 刘振刚 《钢铁》 CAS CSCD 北大核心 2004年第3期74-77,共4页
以节点表示原料、在制品或成品 ,以弧表示工序 ,运用网络流描述冶金企业生产流程 ,将冶金企业生产计划的优化问题转化为共享资源的最大利润流问题。提出了生产计划的网络优化算法 ,进行了复杂性分析 ,并给出一个计算实例。该算法的计算... 以节点表示原料、在制品或成品 ,以弧表示工序 ,运用网络流描述冶金企业生产流程 ,将冶金企业生产计划的优化问题转化为共享资源的最大利润流问题。提出了生产计划的网络优化算法 ,进行了复杂性分析 ,并给出一个计算实例。该算法的计算结果与单纯形法的结果完全相同 ,但求解过程较后者简洁。 展开更多
关键词 冶金企业 生产计划 最大利润流 网络流 优化 单纯形法
下载PDF
网络优化的最大利润问题及其增广路算法 被引量:3
2
作者 马毅 严余松 户佐安 《计算机工程与应用》 CSCD 北大核心 2015年第1期1-4,80,共5页
仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用... 仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示,结果表明该算法比一般的线性规划方法更加的方便,且直观得多。 展开更多
关键词 网络优化 最大利润流 最小费用流 增广路 最长路
下载PDF
求解最大利润流问题的一个算法 被引量:3
3
作者 谢凡荣 《运筹与管理》 CSCD 2004年第5期37-42,共6页
为了便于建立与最大利润流问题有关的决策支持系统,本文给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明... 为了便于建立与最大利润流问题有关的决策支持系统,本文给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 展开更多
关键词 运筹学 决策支持系统 数值实验 交易网络 最大利润流
下载PDF
加工时间是开工时间线性函数的两人合作排序博弈问题 被引量:5
4
作者 金霁 《南京师范大学学报(工程技术版)》 CAS 2012年第4期87-92,共6页
现实活动中,存在大量的需要由多人合作才能完成某项工作的情况.针对两人合作共同加工一批工件,每人有一台加工机器,每个工件只需加工一次,工件加工时间是开工时间的线性函数的问题建立数学模型,考虑以最小的最大流程时间作为加工成本,... 现实活动中,存在大量的需要由多人合作才能完成某项工作的情况.针对两人合作共同加工一批工件,每人有一台加工机器,每个工件只需加工一次,工件加工时间是开工时间的线性函数的问题建立数学模型,考虑以最小的最大流程时间作为加工成本,确定这批工件的一个划分,把工件分配给两台机器加工.该划分方案不仅考虑到合作双方的效率,而且充分体现公平性原则,从而使双方对相应的合作(加工)收益分配满意,愿意合作. 展开更多
关键词 排序 博弈 合作 收益 最大流程时间 线性函数
下载PDF
网络优化的最大利润问题及其破除可增利润圈算法
5
作者 马毅 严余松 《计算机应用研究》 CSCD 北大核心 2015年第8期2268-2271,共4页
仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润... 仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润圈算法,该算法通过不断破除网络上的可增利润圈增流,使目标函数值不断增长,最终得到问题的最优解及目标函数值;同时给出了关于该算法正确性的证明过程,并对算法的复杂度进行了分析,最后用示例对算法的求解过程进行了演示。结果表明,该算法能快速有效地求得该问题的最优解及目标函数值,且比一般的线性规划方法更加方便且直观得多。 展开更多
关键词 网络优化 最大利润流 破圈算法 最大流 最小费用流 费用圈
下载PDF
基于经营杠杆的需求不确定下制造系统生产结构策略分析
6
作者 任慧 王东宇 冯庆华 《机械设计与研究》 CSCD 北大核心 2023年第6期152-158,共7页
为了分析制造系统中专用生产结构和柔性生产结构适应的具体市场环境,在考虑经营杠杆的基础上,以预期总利润最大为目标,构建柔性生产策略模型。为了获得两种生产结构下的预期总利润,需要着重研究其最大预期销售量。通过求解柔性生产结构... 为了分析制造系统中专用生产结构和柔性生产结构适应的具体市场环境,在考虑经营杠杆的基础上,以预期总利润最大为目标,构建柔性生产策略模型。为了获得两种生产结构下的预期总利润,需要着重研究其最大预期销售量。通过求解柔性生产结构的最大流问题,获得其最大预期销售量。数值模拟发现,随着产品单价的增加,柔性生产结构增加的预期总利润比专用生产结构的多;随着需求分布的离散程度减少,专用生产结构增加的预期总利润比柔性生产结构的多;随着两种生产结构的单位成本系数逐渐增大,柔性生产结构的预期总利润逐渐减小。结果表明:当离散程度较小,单价较低,单位成本系数较大时,制造系统设计为专用生产结构就可以达到总利润最大;当离散程度较大,单价较高,单位成本系数较小时,制造系统设计为柔性生产结构能够增加总利润。 展开更多
关键词 预期总利润 最大预期销售量 最大流问题 马尔可夫链
原文传递
最大利润流问题及算法 被引量:5
7
作者 卢虎生 高学东 武森 《数学的实践与认识》 CSCD 北大核心 2003年第5期43-48,共6页
最大利润流是以运输利润最大为目标的网络优化问题 .一个利润可行流可分解为若干个路流和圈流 ,相应地该可行流的利润也等于这些路流和圈流的利润之和 .本文证明了一个可行流为最大利润流的充要条件是不存在利润增广路 ,并据此提出了求... 最大利润流是以运输利润最大为目标的网络优化问题 .一个利润可行流可分解为若干个路流和圈流 ,相应地该可行流的利润也等于这些路流和圈流的利润之和 .本文证明了一个可行流为最大利润流的充要条件是不存在利润增广路 ,并据此提出了求解算法 .文章最后给出了一个计算实例 . 展开更多
关键词 最大利润流问题 算法 运输利润 网络优化问题 有向图 利润可行流 利润可加性定理 利润增广路定理 到岸价格
原文传递
加工时间可变最大流程时间排序的纳什合作博弈 被引量:9
8
作者 顾燕红 金霁 唐国春 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2012年第4期18-23,共6页
在现实世界中,往往存在一人无法承担一个项目中全部工件加工任务的情况,这就要考虑由多人合作加工的情形。本文研究工件加工时间是开工时间线性函数的情况下,以最小的最大流程时间作为加工成本的(两人)纳什合作(加工)博弈问题,每人有一... 在现实世界中,往往存在一人无法承担一个项目中全部工件加工任务的情况,这就要考虑由多人合作加工的情形。本文研究工件加工时间是开工时间线性函数的情况下,以最小的最大流程时间作为加工成本的(两人)纳什合作(加工)博弈问题,每人有一台用于加工工件的机器。通过确定这批工件的一个恰当划分,把工件分配给两台机器,使得相应的合作(加工)收益分配合理,能够被双方接受。 展开更多
关键词 排序 纳什博弈 合作收益 最大流程 线性函数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部