对偶线性规划问题的一类解法

摘要：

通过线性互补问题(LCP)的一个等价系统--Pang函数的区间斜率的构造,得到了LCP问题的Krawczyk区间算子的迭代算法,证明了该算法是可以在计算机上得以确认的一种检验方法;同时阐述了如何将对偶线性规划问题转化为LCP问题的方法,由此获得计算对偶线性规划问题的区间迭代算法.由算例可知,其数值结果是很好的.

关键词：对偶线性规划、线性互补问题、Krawczyk区间算子、区间斜率扩张

所属期刊栏目：31

分类号：O221(运筹学)

资助基金：河海大学校科研和教改项目2002405543

在线出版日期：2003-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：601-604