【运筹学】单纯形法解线性规划问题（速成）

两道例题，看懂你就会了。

只讲怎么做（填表），不证明原理。

在b站看到一个视频讲的很详细，完全不懂的可以去听一下，稍有遗漏的我后面有补充：

【基本单纯形法解线性规划问题示例-哔哩哔哩】 https://b23.tv/GybKHLE

------------------------------------------------------------------------------------------------------------------------------

单纯形法的原理

单纯形法的步骤

• 化为标准型

• cj行：在目标函数里，x对应的系数

• x列和b列：填标准型里对应的系数

• 找到可以构成单位矩阵的几个x列，作为基

• 基列：注意按照单位矩阵行的对应顺序

• cB列：在目标函数里，基对应的系数

• 检验数：cj - (cB列与x列 对应相乘并相加)

• 希望得到全部非正的检验数，每次选择最大的检验数所在列，确定换入基

• sita i列：b列除以通过检验数选择的x列，遇到分母为0或者结果为负，画一条短横线，即都是正数

• 选择最小的sita所在行，确定换出基

• 进入下一轮，通过对x列和b列初等行变换进行换基

• 关注换入列，继续凑出单位矩阵

• 先除以自身得到“1”，再得到剩余的“0”

  ...

• 重复上述过程，直至检验数全部非正，得到最优解

• 此时，基变量对应的b就是x的取值，非基变量的x取0

再来看一道练习：

就是这样，懂了就不难 ^-^