共查询到18条相似文献，搜索用时 125 毫秒
1.
张银明 《华侨大学学报(自然科学版)》2005,26(3):306-309
对一类目标为最大值的问题．目前多使用位势法、分支定界法等一些较为复杂的方法．文中介绍最大元素法求解一类最大值运筹学问题的可行求解方法,以及其基本算法及应用。 相似文献
2.
薛长峰 《盐城工学院学报(自然科学版)》2007,20(4):15-16,23
重新探讨了微元素法的原理,给出了微元素法的理论证明。并给出了简化微元法使用的一条原理,据此原理重新推导了高等数学教材中的一些常见结论。 相似文献
3.
Vogel法求解最大值问题 总被引：1，自引：0，他引：1
在求解运输问题中目标函数为最小值的Vogel法的基础上进行了适当修正、改进和推广,使其应用于求解目标函数为最大值的运输问题.给出了此类问题的数学模型、求解算法、理论依据.数值实例表明,这是一个行之有效的方法. 相似文献
4.
张银明 《华侨大学学报(自然科学版)》2003,24(2):194-200
最小Hamilton圈可以用于求解货郎担问题，但至今没有一种有效的求解最小Hamilton圈的方法．文中提出元素判别值分配法是求解该问题的一个有效方法，可将其应用于求解最小Hamilton圈的算法设计． 相似文献
5.
提出了变量有界的运输问题的一种新解法:先将此类问题转化为变量有上界的产销平衡的运输问题,在求初始解时采用类似最小元素法确定基变量,若变量取值可能超过其上界约束,则用拆分销地并限制其销量的方法加以控制,优化调整时也采用拆分销地的方法,从而逐步将变量有上界的运输问题转化为一般运输问题求解.最后给出一个计算实例. 相似文献
6.
在工农业生产、经济学、物理学、管理学、工程技术及科学实验中,常常会遇到最大值、最小值问题,该类问题也是考研数学考点之一,而函数极值法是求最大值、最小值的一种常用的有效方法。本文举例说明函数极值法在经济学、物理学中的应用。 相似文献
7.
张银明 《华侨大学学报(自然科学版)》2002,23(2):191-197
针对旅行商（TSP)问题的求解，研究出一种完全不同于现行方法的求解新途径。该方法基于元素判别值的分配，其值是一个元素可调配和被选择的权值，是经综合计算的。因此，可作为元素调配或选择的依据。使用它求解TSP问题时，只需一次分配可获得最方案，无需调整。 相似文献
8.
通过构造最值问题，用Ｌａｇｒａｎｇｅ乘数法，给出了几个最重要的不等式的证明，从而展示了Ｌａｇｒａｎｇｅ乘数法与不等式的关系。 相似文献
9.
元素差额法在指派问题中的应用 总被引：1，自引：0，他引：1
元素差额法求解指派问题的目的在于克服原匈牙利法较繁琐的求解步骤，该方法提出了便于掌握的近似求法。此种方法虽在人员和任务数不多时不够理想，但当人员和任务数较大时优势明显，可以节省大量计算步骤，很方便求出近似最优解。即使非要求出最优解，也可在近似最优解基础上，通过闭合回路法进行调优，得到最优解。 相似文献
10.
董丽华 《甘肃联合大学学报(自然科学版)》2009,23(2)
对于求解离散时间的最优控制问题,古典的变分法存在一定的局限.本文从理论上阐述了解决最优控制问题的另外一种更先进的方法-最大值原理法.研究结果表明,许多利用古典变分法无法解决的经济类和工程类问题,采用最大值原理法都能得以解决,因此这是解决最优化问题的一种更加实用的方法. 相似文献
11.
12.
13.
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法. 相似文献
14.
用一种新的表上作业方法--垂直循环法确定初始调运方案.针对最小元素法只考虑局部运输费用最小化,以及伏格法的运算量大、步骤繁琐等不足,垂直循环法根据交叉行、列元素的大小比较确定每一行、列的运量配送,使得整体取值尽量小时形成的一个运输问题,在初始基可行解确定的情况下,通过方案的调整即可确定最优解. 相似文献
15.
生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法. 相似文献
16.
本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存 储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出：若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题． 相似文献
17.
函数最值解法技巧探讨 总被引：1，自引：0，他引：1
游波平 《重庆文理学院学报(自然科学版)》2007,26(2):108-110
最值问题是生产、生活和科学研究中常遇到的一类问题，本文就如何求解函数最值问题介绍几种方法． 相似文献
18.