共查询到19条相似文献,搜索用时 375 毫秒
1.
许祥鸿 《无锡教育学院学报》1997,(3)
解线性规划问题的普遍又有效的方法,是单纯形法。单纯形法是从一个可行解迭代到另一个可行解,每经一次迭代,往往都能使目标函数的值得到改善,而且经过有限次迭代后,就能求出目标函数的最优值和最优解,或者,判别出原线性规划问题不可能有最优解。 相似文献
2.
秦晓辉 《深圳信息职业技术学院学报》2002,(1)
本文针对线性规划问题中,最优基单纯形表中存在某个非基变量的检验数为零,且该检验数对应的列向量无正元素,给出了这种用单纯形法无法迭代时,无穷多个最优解的判别方法。 相似文献
3.
符秀华 《河南广播电视大学学报》1994,(1)
线性规划几种多余约束条件的判别法符秀华在求解线性规划问题的过程中,常常遇到下面这种情况:原规划不是标准形式,通过引入松驰变量,先把它化成标准形式,再用单纯形法求出这个标准形式的最优解,然后,在最优解中去掉松驰变量,剩下的即为原规划的最优解。在上述过程... 相似文献
4.
把一类含参数指标的Fuzzy线性规划,归结为另一种形式的线性规划来考虑最优解的问题,并进一步讨论在某一约束下最优解是否存在,给出了它的充要条件. 相似文献
5.
甘志国 《河北理科教学研究》2015,(3):43-44
线性规划问题是指在线性约束条件(即关于变量x,y的二元一次不等式或不等式组)下,求线性目标函数z=ax+by的最大值或最小值问题.在线性规划问题中,满足线性约束条件的解(x,y)叫做可行解,可行解的集合叫做可行域(可行域的边界是直线、射线或线段),使目标函数取得最值的可行解叫做这个线性规划问题的最优解.求解线性规划问题,通常是通过平移初始直线ax+by=0来解决的,所以有下面的结论:
(1)若线性规划问题存在最优解,则最优解一定在边界上. 相似文献
6.
杨天勇 《数学学习与研究(教研版)》2008,(9)
线性规划与非线性规划的区别是:如果线性规划的最优解存在,其最优解只能在其可行域的边界上达到(特别是可行域的顶点上达到);而非线性规划的最优解存在,则可能在其可行域的任意一点达到.并且若目标函数的可行域为R,则有以下正确结论: 相似文献
7.
线性规划的灵敏度分析是经营决策最优化的常用方法。本文从最优解判别定理出发,得到了灵敏度分析中比较简便的判别式,从理论上进一步揭示了线性规划中一些参数的经济意义及其对目标函数最优化的影响规律。 相似文献
8.
线性规划主要用于解决生活、生产中的资源利用、人力调配、生产安排等最优配置问题,它是一种重要的数学模型。简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出。整点最优解问题是简单线性规划的核心内容,常见到有关简单线性规划整点最优解问题的求解方法,如:网格法、穷举法、筛选法、最小距离法等。 相似文献
9.
本问题是一个整数线性规划问题.首先根据题意建立相应的线性规划模型,然后利用MATLAB线性规划优化工具求得模型的最优解,若不是整数解,再利用分枝定界法求得模型的最优整数解.从而为企业的生产提出了相应的优化设计方案. 相似文献
10.
线性规划在实际问题中有着广泛的应用.若能把实际问题转化成线性规划问题,建立正确的数学模型,通过平移找解法和调整优值法可以求出整点最优解和非整点最优解及最优值的整点最优解问题. 相似文献
11.
宋占奎 《杨凌职业技术学院学报》2010,9(1):1-3,10
对仅有两个变量的Linear Programming,通过图解法求最优解。建立了数学模型并求得了最优解。从图解法可以直观地看出,仅有两个变量的Linear Programming的解有唯一最优解、无穷多个最优解、无界解和无可行解四种情况.若其有最优解,则必定会在其顶点上得到;若在多个顶点上得到最优解,则其有无穷多个最优解。 相似文献
12.
宋占奎 《杨凌职业技术学院学报》2011,10(4):22-24,28
目的 Linear Programming的simplexmethod建模求最优解。方法应用simplexmethod.结果建立了LinearProgramming的数学模型并用simplexmethod求得了最优解.结论因为单纯形表反映了Linear Programming的所有信息,故用simplexmethod可简便地求得最优解.simplexmethod的基本思路是:先将Linear Programming用sim-plexmethod划为标准型,根据问题的标准型,进行初等行变换,将主元素列除主元素化为1外其余的元素均化为0,当基变量值全为非负时,问题就得到了最优解. 相似文献
13.
在舍有模糊约束条件的线性规划问题中,利用一种新的模糊数排序准则,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划,进而求得了原模糊线性规划的最优解.最后还给出了此种方法在实际问题中的应用. 相似文献
14.
王爱武 《南昌教育学院学报》2011,26(2):75-75,77
文中利用广义逆矩阵研究线性规划问题,并给出了线性规划问题与线性不等式组的关系,简洁地证明了在广义逆矩阵下线性规划问题有最优解的一些充要条件以及在广义逆矩阵下的对偶定理,为研究线性规划问题的解提供了一种新方法。 相似文献
15.
探讨对偶线性规划的原始问题与对偶问题的属性,阐述两者的区别和内在联系,用较简便的方法论证其重要性质,揭示可行解与目标函数、可行解与最优解的关系,指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。 相似文献
16.
建立了一种求矩阵方程AXAT+BYBT=C对称最小二乘解的递推算法,对任意的初始对称矩阵,经过有限步迭代得到它的对称最小二乘解.若选取特殊的初始矩阵,通过递推算法得到的解就是极小范数对称最小二乘解.而且,对给定的任意矩阵,通过对方程的变形能得到它的最佳逼近对称解. 相似文献
17.
包丽君 《宁波广播电视大学学报》2010,8(2):127-128
线性规划法是物资调运问题中最常用的一种方法,本文通过建立线性规划模型,用MATLAB数学软件求出了最优解,得到了一个最佳的物资调运方案。 相似文献
18.
"第k最好算法"是求双层线性规划问题最优解的有效方法之一.对前人的"第k最好算法"进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量. 相似文献
19.
蒲荣富 《宜宾师范高等专科学校学报》2013,(6):78-81
围绕全局优化问题,对模拟退火算法进行了分析,针对过程变量优化问题中普遍存在的多峰现象,探讨了应用模拟退火算法求全局优化问题的最优解的方法.通过对线性问题和非线性问题的计算,表明该法能够有效地解决全局优化问题. 相似文献