节点文献
对Karmarkar线性规划算法的一点改进
【摘要】 <正> 一Karmarkar 在[1]中提出的线性规划算法简述如下:第一步:根据对偶定理,将线性规划问题■(1.1)的求解问题化为不等式组■(1.2)的求解问题.易知,问题(1.1)有最优解等价于(1.2)有解.
- 【文献出处】 优选与管理科学 , 编辑部邮箱 ,1988年04期
- 【下载频次】51
中国学术期刊网络出版总库
【摘要】 <正> 一Karmarkar 在[1]中提出的线性规划算法简述如下:第一步:根据对偶定理,将线性规划问题■(1.1)的求解问题化为不等式组■(1.2)的求解问题.易知,问题(1.1)有最优解等价于(1.2)有解.