线性规划

线性规划可以表示为

满足8.2-8.5的一组值为线性规划问题的一个可行解。
所有解构成线型规划问题的可行区域。
使目标函数为极值的解为最优解，该值为最优值。
下面两种情况没有最优解：
1.没有可行解，约束条件是排斥的、。
2.目标函数没有极值。

约束标准型线性规划问题的单纯算法

当没有8.2和8.4的约束时，只有8.3和非负约束8.5时，陈改线型规划问题具有标准形式。
这类问题，没个约束中至少有一个变量系数为正。且这个变量只在约束中出现。
有这种变量的解出来的变量称为基本变量为m个，剩下的n-m个为非基本变量。

任何约束标准型线性规划问题，只要将所有非基本变量置0，从约束方程中解出基本变量的值，可以求出一个基本可行解。
单纯形算法的基本思想就是从一个基本可行解出发，进行基本可行解的变换。
每次变换将一个非基本变量与一个基本变量互相调换位置，且保持当前线形规划问题是一个与原问题完全等价的线形规划问题。

第一步：选出使目标函数增加的非基本变脸作为入基变量
1.查看单纯形表的第一行（z行）中标有非基本变量的值。
2.选出使目标函数增加的非基本变量作为入基变量
3.z行中正系数满足非基本变量的要求。
4**.在上面单纯形表的z行中华只有1列为正，即非基本变量相对应的列，其值为3**

5.选取x3为入基变量。
第二步：选取离基变量

将一般问题转化为约束标准型

将8.4，8.2的不等式约束转化为等式约束。
具体做法为引入松弛变量y

参考 https://wenku.baidu.com/view/fd285d8b05a1b0717fd5360cba1aa81145318f68.html