共查询到18条相似文献,搜索用时 78 毫秒
1.
2.
文章改进了线性规划问题最优解唯一存在的充分必要条件,同时也修正和弥补一些教材或专著在此问题上的错误和不足. 相似文献
3.
关于最优解唯一的线性规划问题的讨论 总被引:3,自引:1,他引:3
闻振卫 《苏州大学学报(医学版)》1995,11(4):12-15
本讨论了线性规划问题最优解唯一的几种情形及其判定,从而弥补和纠正了一般教材在这方面的不足。 相似文献
4.
讨论了线性规划问题最优解唯一性的几种情形及其判定,弥补和纠正了一些教材和专著在这方面的不足与错误,可为用线性规划解决实际问题提供理论依据. 相似文献
5.
线性规划问题最优解判别定理的研究 总被引:2,自引:0,他引:2
指出一些文献中线性规划问题最优解判别定理的不全面或不正确之处,给出线性规划问题唯一最优解的判别定理和无穷多最优解的判别定理,并举例验证了该定理的正确性 相似文献
6.
求解线性规划问题最优解时常遇到的几种特殊情况 总被引:1,自引:0,他引:1
重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变量的检验数为零,那么该线性规划问题的最优解可能不只一个,当求到另一个最优解时,则原问题必有多重最优解;其次,在单纯形表中,如果某一负检验数所对应的列向量的分量全部非正,则原问题无最优解;再次,在求解过程中,若原问题不可行,而对偶问题可行时,我们可以应用对偶单纯形法进行求解. 相似文献
7.
研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法. 相似文献
8.
9.
10.
王紫萍 《贵州大学学报(自然科学版)》1996,13(4):248-251
本文对文献「1」中的线性规划无穷我最优解判别定理的中以完善,得到了当所有σ〈0,某个σm+k=0且αi,m+k≤,i=1,2,…,m时,无穷多最解优的求法。 相似文献
11.
部门生产计划问题属于线性规划问题的范畴。给出了生产计划问题的数学模型,讨论了最优解的条件,得到了这类问题的特殊解法。 相似文献
12.
本文改正与补充了参考文献[1]与[2]中有关退化基可行解、求初始对偶可行解、求线性规划问题全部最优解以及分配问题算法的有限步收敛性等四方面的一些论断,给出了正确的结果。 相似文献
13.
丁在尚 《安徽师范大学学报(自然科学版)》1991,14(4):60-64
本文以生态农业试点建设基地当涂县太仓村为背景,以提高经济效益、社会效益、生态效益为目标,提出了该地农副业结构优化问题,经初步研究,求得了优化方案。为现阶段农业优化管理提供了科学依据。 相似文献
14.
15.
本文利用具有不等式约束的正负项式几何规划的对偶化方法和线性规划的基本理论,对螺栓紧固件最小成本进行优化设计,直接计算求得全域最优解.该两种方法均比其它优化方法简便易行. 相似文献
16.
线性规划解的存在性判别 总被引:1,自引:0,他引:1
俞昊东 《新乡学院学报(自然科学版)》2010,27(3):1-2,6
对于标准形式的线性规划问题,给出了最优解存在的2种判别条件。证明了这2种条件是最优解存在的等价条件,并对无解情形给出了例子说明。 相似文献
17.
18.
具有无穷多解线性规划的性质未见文献讨论,本文对主约束是不等式与等式约束形式的两种情形,分别讨论了线性规划具有无穷多解时原规划解的结构以及对偶规划中相关的对偶最优解的结构,并讨论了它们之间的关系。 相似文献