对偶单纯形算法的改进

摘要：

@@ 考虑问题(LP) Minf(x)=CX
s.t.{AX=b X≥0 b≥0
C=(c1,c2,…,cn);A是m × n实矩阵,X=(x1,x2,…,xn)T∈Rn;b=(b1,b2,…,bm)T.
定义1 设 {xi1,xi2,…,xim} (1)
是(LP)的一组基,对应的基阵是B,对应的基解为X0=(x10,x20,…,xn0),如果(LP)的检验数全部非正,即CBB-A-C≤0则称(1)式是问题(LP)的正则基,称X0是(LP)的正则解.

机标关键词：正则解、正则基、实矩阵、检验数、非正

所属期刊栏目：24

分类号：O221.1(运筹学)

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

页数：共2页

页码：91-92