解线性规划的广义起作用集法

doi:-

东北大学学报:自然科学版 ›› 1991, Vol. 12 ›› Issue (6): 647-651.DOI: -

解线性规划的广义起作用集法

薛嘉庆

东北工学院数学系

收稿日期:1991-12-27 修回日期:1991-12-27 出版日期:1991-11-15 发布日期:2015-09-06
通讯作者: -
作者简介:-
基金资助:
-

-

Received:1991-12-27 Revised:1991-12-27 Online:1991-11-15 Published:2015-09-06
Contact: -
About author:-
Supported by:
-

摘要/Abstract

摘要： 给出了解线性规划的广义起作用集法。从极点出发的搜索方向是该点处所有下降棱方向的一种凸组合。一般情况下,迭代路径置于容许集的表面上,而不是象单纯形法那样迭代点沿着棱移动。由于广义方法的迭代通常要跳过一些极点,因此收敛速度比单纯形法有明显的提高。

关键词: 线性规划, 单纯形法, 起作用集法, 下降容许方向

Abstract: -

中图分类号:

薛嘉庆. 解线性规划的广义起作用集法[J]. 东北大学学报:自然科学版, 1991, 12(6): 647-651.

-. -[J]. Journal of Northeastern University:Natural Science, 1991, 12(6): 647-651.

[1]	张瑞友，王超慧，陈勇强. 基于控制思想求解非线性规划问题的李雅普诺夫方法[J]. 东北大学学报（自然科学版）, 2021, 42(9): 1217-1226.
[2]	宫诚举，郭亚军，郑红，李伟伟. 基于评价者信服力的群体评价方法[J]. 东北大学学报:自然科学版, 2018, 39(5): 746-749.
[3]	沙成满，边丹，杨冬梅. 单纯形微粒群算法在确定路堤安全系数中的应用[J]. 东北大学学报:自然科学版, 2016, 37(6): 890-894.
[4]	孙效玉，邓鹏宏，赵明. 多时段露天矿生产计划整体优化模型[J]. 东北大学学报:自然科学版, 2016, 37(10): 1460-1464.
[5]	苑迎，王翠荣，王聪，史闻博. 基于DPSO负载可控的虚拟网络映射算法[J]. 东北大学学报:自然科学版, 2014, 35(1): 10-13.
[6]	董德威;颜云辉;李骏;张尧;. 基于客户应用的带钢表面质量评价[J]. 东北大学学报(自然科学版), 2012, 33(6): 875-878.
[7]	孙效玉;张维国;. 满足各种矿岩配车需求的露天矿车流规划模型[J]. 东北大学学报(自然科学版), 2012, 33(10): 1487-1491.
[8]	董海;王宛山;巩亚东;李彦平;. 基于网络化制造的供应链战略能力规划研究[J]. 东北大学学报(自然科学版), 2006, 27(5): 540-543.
[9]	何大阔;王福利;贾明兴;. 改进的遗传算法在优化设计中的应用[J]. 东北大学学报(自然科学版), 2005, 26(12): 1126-1126.
[10]	李建祥;唐立新;吴会江. 采矿工业两级供应链中的协调生产计划建模[J]. 东北大学学报(自然科学版), 2004, 25(4): 352-355.
[11]	韩水;汪定伟. 厂网分开条件下购电配电计划的优化方法[J]. 东北大学学报:自然科学版, 2002, 23(3): 225-227.
[12]	高振;唐立新;王梦光. 钢铁企业原燃料多目标采购模型[J]. 东北大学学报(自然科学版), 2001, 22(6): 619-622.
[13]	肖文栋. 离散事件动态系统周期求解的线性规划方法[J]. 东北大学学报(自然科学版), 2001, 22(6): 623-626.
[14]	刘树安;尹新;郑秉霖;王梦光. 目标函数系数模糊型的模糊线性规划问题[J]. 东北大学学报:自然科学版, 1998, 19(6): 4--.
[15]	唐立新. 多资源约束的GTLS问题的遗传算法[J]. 东北大学学报:自然科学版, 1998, 19(5): 3--.

解线性规划的广义起作用集法

-

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价