排序方式: 共有6条查询结果,搜索用时 234 毫秒
1
1.
采用Excel平台制作了网络最优化模型的求解模板.该模板只要录入网络图中的弧(用节点号表示)、节点号以及各弧和节点的数据,就能求解变量数和约束条件数达到200个以上的网络最优化模型,并且计算时间和迭代次数可以自由设置. 相似文献
2.
3.
4.
5.
6.
为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。 相似文献
1