排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
邻域整点搜索法求解整数规划 总被引:2,自引:1,他引:1
从剖析线性规划的优化机理入手,将纯整数规划分为标准型和非标型两类.首先以标准型纯整数规划为突破口,提出一种新的解法,并在理论上加以证明,然后将其拓广延伸,用于求解非标准型纯整数规划和混合整数规划.这种新解法命名为松驰最优解邻域整点搜索法,属于常规解法,但在简捷高效方面,远胜过现有的两种常规解法—分枝定界法和割平面法. 相似文献
2.
在利用"准最优基"简化单纯形法的求解过程的基础上,采用matlab将"准最优基"方法程序化,并采用程序进行了模型.求解原采用两阶段法求解的线性规划问题,用"准最优基"方法,不必加入人工变量,改两阶段为一阶段,简化了求解过程,并针对只能将其目标函数系数为正的变量进基、约束条件都为正的局限性进行了探讨."准最优基"方法对目标函数的系数有正有负的情况,约束条件的系数有正有负的情况都适用.借助"bland法则"的思想,按下标顺序进基取代变量强度系数进基,得出了同样的结果,并对E.Beale的循环例子进行计算,一步得出最优解."准最优基"方法既可以提高运算速度,同时具有很好的适用性. 相似文献
1