问答题 设x(0)是用单纯形法得出的LP的最优基可行解,对应基阵为B,则u(0)=CBB-1是DP的最优解.
【正确答案】由单纯形迭代规则可知,最优基可行解x(0)的检验数全部非正,即有
   CBB-1A-c≤0.从而得知u(0)=CBB-1满足:uA≤c,即u(0)为DP的可行解,又由x(0)=(xB(0),xN(0))=(B-1b,0),可知
   u(0)b=CBB-1b=CBxB(0)=cx(0)再由定理即知u(0)是DP的最优解
【答案解析】