【作者】 刘建庸；
【机构】 中国科学院应用数学所；
【摘要】 <正> 一Karmarkar 在[1]中提出的线性规划算法简述如下:第一步:根据对偶定理,将线性规划问题■(1.1)的求解问题化为不等式组■(1.2)的求解问题.易知,问题(1.1)有最优解等价于(1.2)有解.更多还原
