共查询到19条相似文献,搜索用时 62 毫秒
1.
通过分析双层线性规划可行域的结构特征和全局最优解在约束域的极点上达到这一特性,对单纯形方法中进基变量的选取法则进行适当修改后,给出了一个求解双层线性规划局部最优解方法,然后引进上层目标函数对应的一种割平面约束来修正当前局部最优解,直到求得双层线性规划的全局最优解.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程. 相似文献
2.
3.
4.
线性规划中最优整解的一种寻找方法 总被引:1,自引:1,他引:0
在线性规划问题中,最令学生、教师头疼的莫过于如何寻找最优整解.通常作法是用网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解寻找;不过这种方法要经过大量繁复的运算才能保证结果的正确性.在实际应用中常出现:可行域中的整点找不全找不准、最优解不正确或最优解个数不全等问题.笔者在教学中,发现用平行线分割法,虽然也有一定的运算量,但克服了网格法的大部分缺点,可以在教学中一试. 相似文献
5.
线性规划分解筛选法的一个注记 总被引:1,自引:1,他引:0
[1][2]提出了求解线性规划问题的一种方法-分解筛选法,[3]证明了[2]的命题A是错误的,本进一步证明,用分解筛选法筛选出变量不一定是最优基变量。 相似文献
6.
求解变量带简单界约束的非线性规划问题的信赖域方法 总被引:3,自引:0,他引:3
1.引言。本文考虑下述变量带简单界约束的非线性规划问题:问题(1.1)不仅是实际应用中出现的简单的约束最优化问题,而且相当一部分最优化问题可以把变量限制在有意义的区间内181.因此,无论在理论方面还是在实际应用方面,都有必要研究此种问题.给出简便而且有效的算法.有些文章提出了一些特殊的方法.如011和[2].14]及16]提出了一类信赖域方法,它们都借助于某种辅助点,证明了算法的全局收敛性.在收敛速度的分析方面,除要求在*-T点满足严格互补松弛外,它们还要求另一个条件,即在每次迭代中,辅助点的有效约束必须在尝… 相似文献
7.
8.
9.
10.
线性规划的支撑方法(二)高学东,武森,李宗元(北京科技大学管理学院,北京100083)6初始支撑可行解的构造6.1初始可行解的构造在研制或设计一种新产品的时候,初始设计往往可以用来帮助构造数学模型,相应的设计向量天虽不一定完全可行,但在某些方面有可能... 相似文献
11.
12.
13.
14.
15.
多表旋转算法是一种基于旋转算法来求解线性二层规划问题的方法,通过表格组合还可以求解线性多层规划、以及线性一主多从有关联的stackelberg-nash均衡等问题,求解的思想是使用旋转算法,在多个主体间通过约束传递达到均衡。通过算例显示该方法可以迅速地算出局部最优解,如果问题的诱导域是连通的,还可以计算出全局最优解。 相似文献
16.
17.
以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的. 相似文献
18.