【摘 要】
：
最小费用流问题在网络流问题中增加了费用方面的指标,从而使网络流问题扩展到在费用、容量网络中求最佳的流量配置,使总流量达到预定值（或最大值）条件下总费用最低,这在现实生
论文部分内容阅读
最小费用流问题在网络流问题中增加了费用方面的指标,从而使网络流问题扩展到在费用、容量网络中求最佳的流量配置,使总流量达到预定值（或最大值）条件下总费用最低,这在现实生活中起着重要的作用。在求解最小费用流问题时,通过研究流分解性质、最短路问题的最优条件、对偶线性规划的互补松弛性等,给出三种不同但等价的最优条件：负圈最优条件、减少费用最优条件和互补松弛最优条件,由这三种最优条件分别给出三种对应的算法。将这三个算法分别应用于一个煤矿应急物资储备运输问题,说明三种最优条件在解决专项问题时可以根据实际情况选用构造最
其他文献
从党的十五大提出"大力推进国民经济和社会信息化"到十六大"以信息化带动工业化,以工业化促进信息化",再到十七大"大力推进信息化与工业化融合",反映出我国对信息化与工业化
又到了四年一度的奥运会,2016年8月,巴西里约注定将成为全球体育迷的聚焦点,这个夏天也注定将是主流媒体纵享体育大餐的狂欢季。而作为地级市的广播媒体,如何在这场豪华大宴
基础研究是科技进步的先导,是自主创新的源泉。重点实验室是基础研究的重要力量。本文从福建省重点实验室基本情况出发,对目前重点实验室发展进行综述分析;研究福建省重点实
本文分别对电台节目编辑与广播电台形象进行分析,并研究二者之间的关系,希望相关研究能够促进广播电台节目发展。
为提高企业的成本管理水平，有效的控制企业成本，将作业成本法的思想应用于企业成本预算中。结合实例，将辅助生产部门的费用分摊至直接生产的部门，并按照产品的消耗比例分摊至产品