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