求解块角形线性规划问题的保形算法

摘要：

@@ §1. 引言
我们讨论下面块角形的线性规划问题:
max λ0X0+λ1X1+λ2X2+…+λpXp
s.t. A00X0+A01X1+A02X2+…A0pXp
A1X1 =b1
A2X2 =b2
… …
ApXp=bp
Xj≥0, j=0,1,…,p.
这里Xj是nj维列向量,λj是nj维行向量,A0j是m0×nj矩阵,bj是mj维非负列向量,j∈{0,1,...,p},Aj是mj×nj矩阵, j∈{1,...,p}. 假设m0≥1, 令m=p∑k=0mk,n=p∑k=0nk.

机标关键词：解块、角形、线性规划问题、列向量、矩阵、行向量

所属期刊栏目：20

分类号：TP3(计算技术、计算机技术)

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

页码：107-123