论文部分内容阅读
某些特殊类型的线性规划问题与网络流问题有羞密切的联系，且在许多情况下用适当的网络流算法求解这类问题往往比常规的数字规划方法更有效。本文将介绍如何用最小费用流算示求解一类典型的０－１整数线规划问题－指派问题，并将给出一个拓广的应用实例。
用最小费用流算法求解指派问题
【摘 要】
：
某些特殊类型的线性规划问题与网络流问题有羞密切的联系，且在许多情况下用适当的网络流算法求解这类问题往往比常规的数字规划方法更有效。本文将介绍如何用最小费用流算示求
【机 构】
：
北京石油大学
【出 处】
：
油田地面工程
【发表日期】
：
1997年3期
其他文献
针对线性规划模型有解时的两种情形(唯一最优解和无穷多最优解),提出了一种判别最优解是否唯一的方法.该方法通过一系列线性规划模型,可计算出所有决策变量的取值范围.根据这
由于机器学习蕴含着大量的数据,本文提出了一种名为二次增量算法并针对涉及大规模变量的一些光滑(可能是非凸的)函数之和的极小化问题.所提出的联合了增量方法的新颖算法能使
研究了带有耦合时滞的不连续非恒等节点复值复杂网络通过反馈控制控制达到有限同步的问题,其中半牵制反馈控制被设计,基于Filippov解理论和李雅普诺夫函数法等,提出了保证复
在广义模糊粗糙集模型的基础上,讨论了其中定义的包含度和相似度的关系,给出并证明了包含度和相似度关系的一些性质定理,为粗糙集理论的研究和应用奠定了一定的理论基础.