原创力文档3.1用图解法解下列线性规划问题：
解：以上各题的可行域均为多边形界定的平面区域，对极小化问题沿负梯度方向移动目标函数的等值线，对极大化问题沿梯度方向移动目标函数的等值线，即可达到最优解，当最优解存在时，下面只给出答案。
最优解最优值.
最优解最优值
实际上，本题最优解并不惟一，连结与的线段上的点均为最优解.
可行域是空集，不存在极小点.
最优解最优值
3.2下列问题都存在最优解，试通过求基本可行解来确定各问题的最优解：
解（1）约束系数矩阵和约束右端向量分别为
目标系数向量
相应的基本可行解及目标函数值分别为
相应的基本可行解及目标函数值分别为
基本可行解及相应的目标函数值分别为
相应的基本可行解及目标函数值分别为
综上，得最优解
约束系数矩阵和约束右端向量分别为
目标系数向量
相应的基本可行解及目标函数值分别为
相应的基本可行解及目标函数值分别为
相应的基本可行解及相应的目标函数值分别为
相应的基本可行解及目标函数值分别为
综上，得最优解
引进松弛变量化为标准形式：
记作
得到相应的基本可行解及目标函数值分别为
得到相应的基本可行解及目标函数值分别为
得到相应的基本可行解及目标函数值分别为
得到相应的基本可行解及目标函数值分别为
得到相应的基本可行解及目标函数值分别为
得到相应的基本可行解及目标函数值分别为
综上，得最优解
3.3设是的一个解
文档评论（0）