共查询到20条相似文献,搜索用时 828 毫秒
1.
成锦 《数学学习与研究(教研版)》2003,(9):38-39
在线性规划实际问题中,往往根据实际的需要,要将非整点的最优解调整为整点的最优解.完成这一步的途径可以用平移找解的方法.即先打网格.描整点,平移直线,最先经过或最后经过的整点便是最优整点。而这种方法必需结合精确的作图。但学生在解决这一类问题时作图达到非常精确不易做到.本介绍另一种寻求整点最优解的方法即调整优值法。下面结合几个实际应用性问题来说明如何调整优值. 相似文献
2.
寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找。但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题。为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程,再结合约束条件求出最优整解,这样使使问题的解决变得比较简明。下面举两个例子: 相似文献
3.
探讨对偶线性规划的原始问题与对偶问题的属性,阐述两者的区别和内在联系,用较简便的方法论证其重要性质,揭示可行解与目标函数、可行解与最优解的关系,指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。 相似文献
4.
在线性规划的实际应用题中,常需求整点最优解,而对于整点最优解的寻找,课本例题一带而过,有的课外参考书中介绍了网格的处理,但网格处理依赖于图形的准确性,另外当数据比较大时也不易画图求得.下文介绍一种整点解的寻找方法,期望对同学们有所帮助. 相似文献
5.
6.
线性规划在实际问题中有着广泛的应用.若能把实际问题转化成线性规划问题,建立正确的数学模型,通过平移找解法和调整优值法可以求出整点最优解和非整点最优解及最优值的整点最优解问题. 相似文献
7.
现行高中教科书高中数学第二册(上)63页的例4给出了整点最优解的一种处理方法一平移观察法.但在实际运用中,由于画图不够精确,很难找准整点最优解.本文给出这类问题的另一种解法一调整优值法. 相似文献
8.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性,在研究两阶段法中解的结构的基础上,提出了一种求解对偶问题最优解的有效方法,并从理论上给予了证明,最后用一个计算实例作了具体说明。 相似文献
9.
10.
研究了一类最优问题的求解。利用其梯度神经网络,得到了求解最优问题解的简单易行的方法,同时给出了判定最优问题解存在的一些充分条件。 相似文献
11.
12.
符秀华 《河南广播电视大学学报》1994,(1)
线性规划几种多余约束条件的判别法符秀华在求解线性规划问题的过程中,常常遇到下面这种情况:原规划不是标准形式,通过引入松驰变量,先把它化成标准形式,再用单纯形法求出这个标准形式的最优解,然后,在最优解中去掉松驰变量,剩下的即为原规划的最优解。在上述过程... 相似文献
13.
宗一平 《中学生数理化(高中版)》2011,(7):17-17
求线性目标函数在线性约束条件下的最大(小)值问题,统称为线性规划问题.使目标函数取得最大值或最小值的解叫最优解.求最优解的具体步骤是:(1)依题意,设出变量,建立目标函数;(2)列出线性约束条件;(3)作出可行域(图形要准确,否则答案会出错);(4)借助可行域确定函数的最优解, 相似文献
14.
考虑一类具年龄结构的周期种群系统的最优收获问题。利用压缩映射原理研究了系统解的存在唯一性;构造了极值化序列,运用解的比较结论和Mazur定理证得了最优收获控制问题最优解的存在性;构建了适当的共轭方程,利用法锥概念的刻画,得出了最优收获控制问题最优解的一阶必要条件。 相似文献
15.
最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发,研究了最短路的最优解邻域及其算法,并进行了算法复杂性分析和实例求解。 相似文献
16.
宋占奎 《杨凌职业技术学院学报》2010,9(1):1-3,10
对仅有两个变量的Linear Programming,通过图解法求最优解。建立了数学模型并求得了最优解。从图解法可以直观地看出,仅有两个变量的Linear Programming的解有唯一最优解、无穷多个最优解、无界解和无可行解四种情况.若其有最优解,则必定会在其顶点上得到;若在多个顶点上得到最优解,则其有无穷多个最优解。 相似文献
17.
一种定向交叉的单纯形遗传算法 总被引:1,自引:0,他引:1
针对交叉算子产生个体的无方向性特点,提出了一种改进的实数交叉算子。该交叉算子吸收了单纯形法的思想,每次交叉都朝着当代种群最优解的方向进行,以提高算法的局部搜索能力。为了防止算法陷入局部极值,还提出了一种爬坡算子。实验证明,改进算法在提高收敛速度、摆脱局部最优解方面极为有效。 相似文献
18.
许祥鸿 《无锡教育学院学报》1997,(3)
解线性规划问题的普遍又有效的方法,是单纯形法。单纯形法是从一个可行解迭代到另一个可行解,每经一次迭代,往往都能使目标函数的值得到改善,而且经过有限次迭代后,就能求出目标函数的最优值和最优解,或者,判别出原线性规划问题不可能有最优解。 相似文献
19.
孙凌宇 《湖州师范学院学报》2001,23(6):60-63,66
详细探讨了在最小交通费用问题中的代价树广度优先搜索,指出在不完善状态描述下必将影响最优解的正确性,同时给出了相应方法用于避免非最优解。 相似文献
20.
从待加工的长方体中加工出一个已知尺寸、位置预定的长方体,需寻找一种最优切割方式,利用图论中的Dijkstra算法可得到上述问题的数学模型和求解方法,同时对一组具体数据给出了最优解并进行了讨论, 相似文献