单纯形法例题详解教程

求教:单纯形法。

1、单纯形法 §1.3.1 单纯形法的解题思路 由具体例题突出相关概念。

2、先将原模型转换成标准型 -（min z=-x1+2×2+0*x4）；x1+3×2+4×3=12；2×2-x3+x4=12； 加入一个松弛变量；然后就是求 min z=-x1+2×2+0x4；x1+3×2+4×3=12；2×2-x3+x4=12；再计算-min，就可以求出了，现在用单纯形法的表格形式来求解 min z=-x1+2×2+0x4；x1+3×2+4×3=12；2×2-…

3、在运筹学的学习过程中，当拥有单纯形法初始表和最优表时，如何确定最优基和最优基的逆矩阵成为了许多同学关注的问题。实际上，最优基的逆矩阵可以从最优表中直接获取。具体而言，最优表中那些对应于初始表中单位阵的列（按照单位阵的排列顺序），组成的矩阵即为最优基的逆矩阵。

4、最优表中对应于初始表中单位阵的列（按单位阵的次序）组成的矩阵就是最优基的逆，而最优基就是最优表中单位阵对应的原约束矩阵的列。可以回想一下线性代数，逆矩阵的求法。其中一种方法就是用单位矩阵和原矩阵一起变化，等原矩阵变成单位阵后，原单位阵就是原矩阵的逆矩阵。