这篇博客讲述了线性规划问题的解决思路，从几何村的角点可行解概念到代数村的增广矩阵与基变量转换，揭示了从迭代思想到单纯形法的发展过程。作者通过一个寓言故事，介绍了如何将几何直观与代数方法结合，用于解决多变量线性规划问题，并提出了利用矩阵和表格简化计算的可能性。
单纯形法和单纯形表的来源
作者：高彤彤
Chapter 1
>>>>>>>>>>
在那山的那边、海的那边，有一座小岛。这座小岛分为两面，一面叫几何村，一个叫代数村，村里住着两群活泼又聪明的蓝精灵，他们安居乐业，最大的乐趣就是每年12月份的数学挑战赛。
蓝精灵们日常中又温柔又善良，可是涉及到几何厉害还是代数厉害的问题上，他们总是争得不可开交。所以今年有一个神秘的蒙面人来到岛上，给了他们一个问题要他们两村人一起提出方法来解决。
两村人聚在一起一看，呵，不就是线性规划问题吗。几何村的蓝精灵们不屑的甩甩手，我们的图解法直接解决，哪用得上你们代数。代数村的蓝精灵也不服输，两方顿时剑拔弩张。
这时候蒙面人呵呵一笑，补充了剩余的要求，这个方法必须能用来解决大多数线性规划问题，而不仅仅是这一个线性规划问题。他转头问几何村的居民，你们能够徒手画出x-y坐标轴，表示出两个变量组成的约束条件，直接进行平移，或者求解各个顶点找最优解，可是当问题变复杂时你们要解多久呢。
几何村的居民被戳中弱点，
最低0.47元/天 解锁文章
1155
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
