运筹学 一、线性规划解的概念和标准化

1、图解法的几种解的情况：唯一最优解、无穷多最优解、无界解、无可行解

2、线性规划问题解的概念：可行解、基、基可行解、可行基

这里面要先明白可行解的概念，毋庸置疑，在方程中满足约束条件的解称为可行解，其中目标函数值达到最大称为最优解；如果有B的系数矩阵是m*m的非奇异矩阵，那么B就是基；满足非负条件的基解，称为基可行解；基可行解的基称为可行基；

下面图解释一下不同解之间的关系：

3、标准化

标准式目标函数为最大值，约束条件为等式、右端项为非负、决策变量取值非负

步骤：

1. 如果目标函数为最小min，化成最大max，即令z′= −z，于是得到max z′= −CX
2. 约束条件的不等式，若约束条件为“≤”型不等式，则可在不等式左端加入非负松弛变量，把原“≤”型不等式变为等式；
   若约束条件为“≥”型不等式，则可在不等式左端减去一个非负剩余变量(松弛变量)，把不等式约束条件变为等式
3. 若存在无约束变量x，可以将x=x'-x''进行替换

例：