等值面上的凸组合法
来源期刊：材料与冶金学报2000年第4期
论文作者：张小洪 梁国艳
文章页码：318 - 320
关键词：凸组合;起作用集;等值面;线性规划;
摘 要：利用等值面上的凸组合法求解了线性规划问题 .首先借助于一般的起作用集法找到一非最优极点 ,再由此极点的等值面与容许集的交集得一锥 ,然后沿着由该锥的下降棱方向与 -c方向所作的凸组合方向作直线搜索得到一新迭代点 .重复以上步骤直至得到最优点为止
张小洪，梁国艳
东北大学东校区沈阳电力高等专科学校
摘 要：利用等值面上的凸组合法求解了线性规划问题 .首先借助于一般的起作用集法找到一非最优极点 ,再由此极点的等值面与容许集的交集得一锥 ,然后沿着由该锥的下降棱方向与 -c方向所作的凸组合方向作直线搜索得到一新迭代点 .重复以上步骤直至得到最优点为止
关键词：凸组合;起作用集;等值面;线性规划;
