共查询到14条相似文献，搜索用时 62 毫秒
1.
建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的算法． 相似文献
2.
建立了连续时间网络上的最小费用流问题的数学模型；证明了连续时间网络中的增广流的存在性定理和最优性定理；最后给出求最小费用流的算法． 相似文献
3.
4.
生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法. 相似文献
5.
研究拟凹费用的最小费用流问题，建立问题的优化模型，给出了求解算法和数值例子。 相似文献
6.
刘凯 《华中理工大学学报》1997,25(9):86-88
研究了广义最小费用流问题，给出并证明了最小费用流的直接优化算法。数据裕列表明，直接优化算法不仅有效而且可以弥补ＯＫＡ算法的缺陷，并能解决网络流规划的其他类型的问题。 相似文献
7.
8.
最小费用流指的是人们在生产过程或生活中为达到某个目的而选择一个“最优路径”方案或一组“得力”措施而取得“最佳”效果这样一个宏观过程。而在水电站设计或生产过程中，总是力求用最小流量（最低成本）发出最大的电量。1建立图论模型式中，F-从源点S输入的指定流量。jS－与节点S有直接支路相连的节点集ji－与节点i有直接支路相连的节点集ji－与节点r有直接支路相连的节点集。1．1目标函数的建立：费用流问题所涉及的问题是产品从生产地经过各种可能路径流向用户。故可以用一连通的有向图表示。这时每个节点用一个字母作为标记，每一… 相似文献
9.
刘凯 《华中科技大学学报(自然科学版)》1997,(9)
研究了广义最小费用流问题，给出并证明了最小费用流的直接优化原理，构造了直接优化算法．数据实例表明，直接优化算法不仅有效而且可以弥补ＯＫＡ（Ｏｕｔ－ｏｆ－ＫｉｌｔｅｒＡｌｇｏｒｉｔｈｍ）算法的缺陷，并能解决网络流规划的其他类型的问题． 相似文献
10.
对Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ标号法进行改进，使得通过一次标号便可找到全部增广链，并同时增流即得最大流，还给出了求最小费最大流的一种新的，更简单的方法。 相似文献
11.
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法. 相似文献
12.
吴伟良 《上海师范大学学报(自然科学版)》1988,(3)
本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。 相似文献
13.
ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｍｅｔｈｏｄｏｌｏｇｙｏｆｍｕｌｔｉｃｌａｓｓｉｆｉｅｒｃｏｍｂｉｎａｔｉｏｎａｔｔｒａｃｔｓｅｘｔｅｎｓｉｖｅａｔｔｅｎｔｉｏｎｆｒｏｍｒｅｓｅａｒｃｈｅｒｓｉｎｔｈｅｆｉｅｌｄｏｆｐａｔｔｅｒｎｒｅｃｏｇｎｉｔｉｏｎ．Ｍｏｓｔｒｅｓｅａｒｃｈｅｓｆｏｃｕｓｏｎｈｏｗｔｏｓｅｌｅｃｔｔｈｅｂｅｓｔｒｅｓｕｌｔｆｒｏｍｔｈｏｓｅｇｉｖｅｎｂｙｓｅｖｅｒａｌｄｉｆｆｅｒｅｎｔｃｌａｓｓｉｆｉｅｒｓｆｏｒｔｈｅｐｕｒｐｏｓｅｏｆｔｈｅｂｅｓｔｒｅｃｏｇｎｉｔｉｏｎｒａ… 相似文献
14.
吴伟良 《华东师范大学学报(自然科学版)》1988,(3)
本文讨论的最小价格稳定匹配,推广了Gale-Shaplay匹配,在人事管理,物资分配等部门有着较广泛的应用背景。本文展示了这个问题的数学模型,论证了它的最优解的存在,并提出了一个多项式时间算法来计算它的最优解。 相似文献