A-A+
设P0 p1 … pk∈Rn 且p1-p0 … pk-p0线性无关 则由{p0 p1 … p
问题详情
设P0，p1，…，pk∈Rn，且p1-p0，…，pk-p0线性无关，则由{p0，p1，…，pk}所生成的凸集
被称为k维单纯形(易知，零维单纯形是一个点，一维单纯形是直线段，二维单纯形是三角形，三维单纯形是四面体)．试分析：单纯形法与单纯形有何联系？
参考答案
提示：若A的列向量pj1，pj2，…，pjn，线性无关，则{0，pj1，…，pjm}决定一个m维单纯形，{pj1，pj2，…，pjm}决定一个m-1维单纯形，记之为{pj1，pj2，…，pjm}△(pj1，pj2，…，pjm)是一个可行基，当且仅当向量b可表示为pj1，pj2，…，pjm的非负组合，亦即单纯形{pj1，pj2，…，pjm}△与射线γb(γ≥0)有交点．这时，称{pj1，pj2，…，pjm}△为可采单纯形．单纯形法的迭代过程是从一个可行基转移到另一个可行基，也就是从一个可采单纯形转移到另一个可采单纯形．
