递增斜率分段线性规划的对偶算法

被引:3
作者
李文沅
李志平
徐国禹
机构
[1] 重庆大学电气工程系,重庆大学电气工程系,重庆大学电气工程系
关键词
分段; 线性规划; 递增斜率; 对偶单纯形算法;
D O I
暂无
中图分类号
学科分类号
摘要
针对目标函数具有递增斜率的分段线性规划问题,提出了一种快速的对偶算法。算法基于单纯形的思想,引入指针的概念来建立问题最优性和可行性判据,不需设置分段变量,不会扩大问题的规模,从而减少了内存和计算量。
引用
收藏
页码:6 / 11
页数:6
相关论文
共 3 条
[1]
线性与非线性规划引论.[M].[美]鲁恩伯杰(D·G· Luenberger) 著;夏尊铨等 译.科学出版社.1980,
[2]
具有递增斜率的分段线性规划的解法 [J].
李志平 ;
李文沅 ;
徐国禹 .
重庆大学学报(自然科学版), 1989, (05) :35-42
[3]
分段线性规划的解法 [J].
赵凤治 .
数值计算与计算机应用, 1981, (02) :65-67