对LP问题的标准型:maxZ=CX,AX=b,X>=0,利用单纯形法求解时,每做一次换基迭代,都能保证它相应的目标函数值Z(
举一反三
- 对LP问题标准型,利用单纯形法求解时,每做一次换基迭代,都能保证它相应的目标函数值Z必为()
- 利用单纯形法求解线性规划问题时,换基迭代的实质是利用非基变量表示基变量的过程
- 若X、Y分别是线性规划的原问题maxZ=CX,AX≤b,X≥0,和对偶问题minW=Yb,YA≥C,Y≥0的可行解,则有CX Yb。
- 中国大学MOOC: 当用两阶段法求解LP时,第一阶段建立的辅助LP标准型的目标函数(求max)为( )。
- 线性规划的单纯形法的步骤为:1将LP问题划成标准型2判断这个初始基可行解是否最优,如果最优,则停止3求出一个初始基可行解4否则,换基迭代,最终求出使目标函数值得到改善的基可行解。 A: ①②④③ B: ①②③④ C: ①③②④ D: ③①②④