结构推理
用改进单纯形法求解以下线性规划问题。
【正确答案】
引入松弛变量,将上述线性规划化为标准型: 其中, 。非基变量检验数向量,故为换入变量,又因 所以为换出变量。 第一步迭代: 非基变量检验数向量为 所以为换入变量。 为换出变量。 第二次迭代: 非基变量的检验数向量为 因为非基变量的检验数都为负,故目标函数已达到最优值,最优解为 ,即 目标函数的最优值为
【答案解析】
提交答案
关闭