1、图解法的几种解的情况:唯一最优解、无穷多最优解、无界解、无可行解
2、线性规划问题解的概念:可行解、基、基可行解、可行基
这里面要先明白可行解的概念,毋庸置疑,在方程中满足约束条件的解称为可行解,其中目标函数值达到最大称为最优解;如果有B的系数矩阵是m*m的非奇异矩阵,那么B就是基;满足非负条件的基解,称为基可行解;基可行解的基称为可行基;
下面图解释一下不同解之间的关系:
3、标准化
标准式目标函数为最大值,约束条件为等式、右端项为非负、决策变量取值非负
步骤:
- 如果目标函数为最小min,化成最大max,即令z′= −z,于是得到max z′= −CX
- 约束条件的不等式,若约束条件为“≤”型不等式,则可在不等式左端加入非负松弛变量,把原“≤”型不等式变为等式;
若约束条件为“≥”型不等式,则可在不等式左端减去一个非负剩余变量(松弛变量),把不等式约束条件变为等式 - 若存在无约束变量x,可以将x=x'-x''进行替换
例: