内容提示:[精品]大M法和两阶段法課堂练习
文档格式:DOC| 浏览次数:59| 上传日期: 04:27:17| 文档星级:?????
全文阅读已结束如果下载本文需要使用
1. 如果原模型有最优解,那么由人工模型可得到其最优解
2. 如果原模型无解,那么由人工模型判定其无解
3. 事实上,当原模型有最优解时,人工模型的最优解“就是”原模型的最优解,苴二者最优目标函数值相同。
1. 如果人工模型的最优目标值不为无穷小,那么原模型和人工模型具有“同样”的最优解,而且最优目标函数值相哃
2. 如果人工模型的最优目标值为无穷小,那么原模型无解。
定理1 如果人工模型的最优目标值为-∞,那么就可判定原模型无解 证明 用反证法證明。
分别用单纯形法中的大M法和两阶段法求解下述线性规划问题并指出属哪-类解。
请帮忙给出正确答案和分析谢谢!