排序方式: 共有16条查询结果,搜索用时 31 毫秒
1.
为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。 相似文献
2.
产销平衡运输问题的表上作业法解法的一个注记 总被引:1,自引:0,他引:1
本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填“O”的更为明确的规则,利用该规则可以避免可能存在的多余计算。本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法“匈牙利法”相比,具有手工计算更为简便的优点。 相似文献
3.
概率区间型决策中求方案期望值极值的简便算法 总被引:14,自引:8,他引:6
给出了一个求概率区间型决策中方案的最大期望值和最小期望值的简便算法,证明了该算法的正确性,并举例说明它的应用。 相似文献
4.
求解网络最大流问题的一个算法 总被引:8,自引:2,他引:6
为了便于建立与网络最大流问题有关的决策支持系统,本给出一个求解网络最大流问题的数值算法。证明了算法的理论依据,并举例说明了算法的应用。该算法能求出网络最大流和最小截,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 相似文献
5.
求解最大利润流问题的一个算法 总被引:1,自引:1,他引:0
为了便于建立与最大利润流问题有关的决策支持系统,本给出了一个交易网络中求最大利润流的数值算法,证明了算法的理论依据,并举例了说明算法的应用。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 相似文献
6.
求解指派问题的一个算法 总被引:7,自引:0,他引:7
为了便于建立与指派问题有关的决策支持系统,本给出了一个求解指派问题的数值算法,证明了算法的理论依据。该算法能求得问题的最优解,并具有易于编程实现、收敛性好等优点,大量数值实验表明该算法非常实用有效。 相似文献
7.
由农村沼气工程引起的规模养殖沼液二次污染问题是当前农村环境污染治理的重点问题,也是牵制农业产业化发展,影响中国特色农业现代化道路的关键矛盾。运用最大流和最小饱和流理论,以消除江西银河杜仲绿色规模养殖基地的二次污染为研究对象,对沼液输送浇灌净化工艺流程进行了3层6级储存网络设计分析,给出了解决规模养殖沼液二次污染矛盾,实现沼液零污染最小排量问题的有效方法。 相似文献
8.
缺省指派问题及其求解算法 总被引:4,自引:1,他引:3
在研究周良泽于1998年首先提出的最短时限最少耗费缺省指派问题基础上,从对称的角度给出了缺省指派问题的两种不同提法:拟从m个人中派出β个人去干n件事中的卢件事(β≤min{m,n},每件事由一个人完成)。已知第i人做第j事的时间为tij。第i人做第j事的耗费为pu,i=1,2,…,m;j=1,2,…,n。问派出哪β个人去完成哪卢件事,才能使得:(1)在最短时限内完成n件事中的β件事,并且在满足最短时限前提条件下总耗费最少?(2)以最少总耗费完成n件事中的β件事,并且在满足总耗费最少前提条件下完成时限最短?给出了求解该问题的数值算法,证明了算法的理论依据,并举例说明算法的应用。 相似文献
9.
求车间最优逐月生产计划的一个算法 总被引:8,自引:6,他引:2
给出一个求车间最优逐月生产计划的数值算法,证明了算法的理论依据,并举例说明算法的应用。 相似文献
10.
运输网络中求最小费用最大流的一个算法 总被引:20,自引:9,他引:11
给出一个求动输网络中的最小费用最大流的数值算法,证明了算法的理论依据,并举例说明算法的应用。 相似文献