共查询到19条相似文献,搜索用时 46 毫秒
1.
本文提出了一种工程实际中广泛存在的目标函数具有递增斜率的分段线性规划问题,分析了这种问题的特点,给出了一种快速的求解方法,并用算例证明了它的有效性。 相似文献
2.
3.
无限维线性规划的对偶间隙 总被引:1,自引:0,他引:1
王延清 《华东师范大学学报(自然科学版)》1997,(4):20-25
本文通过线性扰动方法消除-对无限维线性规划的对偶间隙,并证明了扰动规划的收敛性定理。 相似文献
4.
通过线性互补问题(LCP)的一个等价系统——Pang函数的区间斜率的构造,得到了LCP问题的Krawczyk区间算子的迭代算法,证明了该算法是可以在计算机上得以确认的一种检验方法;同时阐述了如何将对偶线性规划问题转化为LCP问题的方法,由此获得计算对偶线性规划问题的区间迭代算法,由算例可知,其数值结果是很好的。 相似文献
5.
自由变量线性规划的对偶解法 总被引:1,自引:1,他引:1
针对自由变量的线性规划问题,提出不需增设人工变量,而直接采用单纯形法解其对偶规划,得原线性规划的解。此方法是对偶规划的一个应用,并且不会增加额外的计算量。 相似文献
6.
李跃明 《南京邮电大学学报(自然科学版)》1987,(2)
本文介绍一种新的线性规划多项式算法——Karmarkar算法,并演示了它的产生过程。然后,给出了一种Karmarkar的扩充算法,这种算法在不要求已知原问题的最优值的情况下同时产生原问题与其对偶问题的解。 相似文献
7.
对偶规划问题是是线性规划中重要的内容。若能对每个对偶规划作出合乎实际的、有意义的解释,便能提供多方面的决策方案。如果每个约束都是关于资源的,目标函数即利润,那么这就是一般的线性规划问题。但在经济活动中,生产并非只受资源限制.而可能有其它形式的约束,本文提出带有合同约束的资源利用模型。 相似文献
8.
对偶规划问题是是线性规划中重要的内容.若能对每个对偶规划作出合乎实际的、有意义的解释,便能提供多方面的决策方案.如果每个约束都是关于资源的,目标函数即利润,那么这就是一般的线性规划问题.但在经济活动中,生产并非只受资源限制,而可能有其它形式的约束,本文提出带有合同约束的资源利用模型. 相似文献
9.
10.
求解非线性规划问题的常用方法有最速下降法、罚函数方法等等,文中主要考虑了应用对偶算法来讨论一类非线性规划(正项非线性规划)的最优解。 相似文献
11.
本文讨论了一类灰系数为区间的灰线性规划,定义了其第一和第二白化线性规划及其灰对偶规划,探讨了它们的解与原规划的解之间的关系,并得出了一些新的结论。 相似文献
12.
13.
吉训仁 《中山大学学报(自然科学版)》1997,(1)
对一类线性规划问题提出了一个强多项式算法.此算法可进行双向搜索.可行解集、目标函数的两个目标值以及相应的最优解,全部可行基与最优基可以一步求得,无需迭代.算法的复杂性为O(n3+n2+n),其中n为线性规划问题变量的个数 相似文献
14.
15.
16.
17.
本文给出了一个求解线性规划的折线搜索法,该方法是在单纯形方法中增加了折线搜索技术。新方法能够减少迭代次数,也能消除已有的指数算例。 相似文献
18.
19.
给出了值型凸二次双层规划的等价形式,计论了非增的值型凸二次双层规划的Johri一般对偶规划,并且证明了其对偶间隙等于零。 相似文献