首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性,在研究两阶段法中解的结构的基础上,提出了一种求解对偶问题最优解的有效方法,并从理论上给予了证明,最后用一个计算实例作了具体说明。  相似文献   

2.
由Kuhn-Tucker条件看线性规划的对偶问题   总被引:3,自引:0,他引:3  
利用非线性规划的kuhn-Tucker条件给对偶线性规划一个统一简洁的定义,并给出线性规划与其对偶线性规划的变量和Kuhn-Tucker乘子的完整关系。  相似文献   

3.
探讨对偶线性规划的原始问题与对偶问题的属性,阐述两者的区别和内在联系,用较简便的方法论证其重要性质,揭示可行解与目标函数、可行解与最优解的关系,指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。  相似文献   

4.
原问题以对偶问题为参照,通过对偶单纯形法能有效地解决其最优化问题.本文通过对对偶问题及对偶单纯形法的介绍,并对其结果中所体现的经济现象中的影子价格作相应的解释,以实例完成一整套方法的应用,展现该方法在经济活动实例分析中的应用价值.  相似文献   

5.
杨文兴 《邯郸大学学报》2000,13(3):32-34,44
本文着重分析了表上作业法检验数的确定以及它与单纯形法的联系。通过一个具体例题的分析,使学生充分理会此方法的实质以达到分散教学难点的目的。  相似文献   

6.
利用Excel工具箱中的规划求解虽然可以解一些线性规划问题,但是直接求解在Excel工作表上表达的步骤较多,求解过程繁琐.本文将Excel工具箱中的规划求解和矩阵乘积函数MMULT结合起来,并通过命名单元格名称使得线性规划的求解变得非常简便.轻松实现线性规划对偶问题的求解以及灵敏度分析.  相似文献   

7.
通过实例分析,讨论了怎样运用表上作业法求解原问题的最优解,直接得到其对偶问题的解,即影子价格.  相似文献   

8.
9.
通过实例分析,讨论了怎样运用表上作业法求解原问题的最优解,直接得到其对偶问题的解,即影子价格。  相似文献   

10.
原问题与对偶问题转化是线性规划的一个重点,也是一个难点问题,在现有的文献中,解决此类问题大多是机械的记忆其对应关系,在实际应用中,这种方法既费时又费力。将研究一种新的对应关系,所得结果能更快更精确的写出对偶问题。  相似文献   

11.
推广了对偶的概念与对偶原理的思想,在格论中引入了对偶律,并讨论了与之相关的一些概念和性质。  相似文献   

12.
局部凸扩展函数和局部凹扩展函数的对偶问题能使计算更为简便,本文根据拉格朗日对偶理论求解局部凸扩展函数和局部凹扩展函数的对偶形式。  相似文献   

13.
定理若数列{an 1-kan}(k≠0)是公比为l的等比数列,则{an 1-lan}是公比为k的等比数列.  相似文献   

14.
影子价格对市场具有调节作用.在本篇论文中,讨论了各种资源的影子价格的形成,新产品的定价以及影子价格对企业和市场的影响.  相似文献   

15.
本文对约束条件中不含等式 ,且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法  相似文献   

16.
17.
讨论了一类在约束条件中系数为模糊数的模糊线性规划问题.由于系数是模糊数,必须考虑模数的排序。给出一种新的排序方法,基于各种不同的排序方法,模糊线性规划问题得到了解决.  相似文献   

18.
本文着重分析了表上作业法检验数的确定以及它与单纯形法的联系。通过一个具体例题的分析 ,使学生充分理会此方法的实质以达到分散教学难点的目的  相似文献   

19.
简单的线性规划是中学数学新教材的新增内容之一.其应用广泛,解题思路清晰易操作,是充分体现数形结合这一重要数学思想方法的好素材.运用类比法,可把数学中的某些求最值或范围的"非线性规划"问题,用线性规划的解题思想,程序化地加以解决.  相似文献   

20.
总结了替代对偶方法在整数规划中的应用,分别介绍了它在线性整数规划(LIP)和非线性整数规划中的理论及应用,然后给出了用替代对偶方法来解决多约束非线性背包问题(MNKP)的算法并举例说明.  相似文献   

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

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