首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
基于单纯形法,讨论并获得了线性规划问题存在唯一最优解和无穷多个最优解的判别方法.  相似文献   

2.
文章改进了线性规划问题最优解唯一存在的充分必要条件,同时也修正和弥补一些教材或专著在此问题上的错误和不足.  相似文献   

3.
关于最优解唯一的线性规划问题的讨论   总被引:3,自引:1,他引:3  
本讨论了线性规划问题最优解唯一的几种情形及其判定,从而弥补和纠正了一般教材在这方面的不足。  相似文献   

4.
讨论了线性规划问题最优解唯一性的几种情形及其判定,弥补和纠正了一些教材和专著在这方面的不足与错误,可为用线性规划解决实际问题提供理论依据.  相似文献   

5.
线性规划问题最优解判别定理的研究   总被引:2,自引:0,他引:2  
指出一些文献中线性规划问题最优解判别定理的不全面或不正确之处,给出线性规划问题唯一最优解的判别定理和无穷多最优解的判别定理,并举例验证了该定理的正确性  相似文献   

6.
研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法.  相似文献   

7.
求解线性规划问题最优解时常遇到的几种特殊情况   总被引:1,自引:0,他引:1  
重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变量的检验数为零,那么该线性规划问题的最优解可能不只一个,当求到另一个最优解时,则原问题必有多重最优解;其次,在单纯形表中,如果某一负检验数所对应的列向量的分量全部非正,则原问题无最优解;再次,在求解过程中,若原问题不可行,而对偶问题可行时,我们可以应用对偶单纯形法进行求解.  相似文献   

8.
模糊线性规划的最优解分析   总被引:1,自引:0,他引:1  
在一定条件下,给出了模糊线性规划约束条件伸缩指标向量改变时最优解满意度增量的表达式,并分析了求最优解的方法.  相似文献   

9.
线性规划只存在一个最优基本可行解时,推导出无穷多最优解的结构形式。  相似文献   

10.
本文对文献「1」中的线性规划无穷我最优解判别定理的中以完善,得到了当所有σ〈0,某个σm+k=0且αi,m+k≤,i=1,2,…,m时,无穷多最解优的求法。  相似文献   

11.
部门生产计划问题属于线性规划问题的范畴。给出了生产计划问题的数学模型,讨论了最优解的条件,得到了这类问题的特殊解法。  相似文献   

12.
本文改正与补充了参考文献[1]与[2]中有关退化基可行解、求初始对偶可行解、求线性规划问题全部最优解以及分配问题算法的有限步收敛性等四方面的一些论断,给出了正确的结果。  相似文献   

13.
本文以生态农业试点建设基地当涂县太仓村为背景,以提高经济效益、社会效益、生态效益为目标,提出了该地农副业结构优化问题,经初步研究,求得了优化方案。为现阶段农业优化管理提供了科学依据。  相似文献   

14.
采用图解法解一类非线性规划问题.对所有的情形给出了最优解的解析表达式.该非线性规划问题可以作为洗衣机节水优化的数学模型.  相似文献   

15.
线性规划解的存在性判别   总被引:1,自引:0,他引:1  
对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。  相似文献   

16.
本文利用具有不等式约束的正负项式几何规划的对偶化方法和线性规划的基本理论,对螺栓紧固件最小成本进行优化设计,直接计算求得全域最优解.该两种方法均比其它优化方法简便易行.  相似文献   

17.
本文证明了线性规划在可行域无界时存在最优解的充要条件是目标函数上有界.  相似文献   

18.
以目标函数的梯度为导向,构造一个可以集中显示方程的增、减特性主要部份新的矩阵结构,并分析最大点的充分必要条件,从而得出最大点的解析式.解析式说明可以降低求解的复杂性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号