运筹学·单纯形法——原理剖析

        

        最近一段时间在学习运筹学，其中有很多模型能够引发我们对于企业管理的思考，比如马尔科夫分析法告诉我们，公司当下的发展，一定和近期的发展有着密切的联系，而且如果我们不改变资源的分配比例，不论公司当下的状态如何，在一个合适的时间段后，它总是趋于一个稳定的值，我们称之为平衡，而在运筹学的线性分析中，有个问题很有意思，那就是单纯形法求最优解！

        首先，书中说基于N多原理，这个方法特别简单就能求出最优解！然后我沾沾自喜地开始研究，当他出现第一张单纯形表时，我就懵了，一直到最近，我再搜寻一天后，终于揭开了这个复杂的表，他称之为，但也的确是单纯的一面！下面跟紧我们的脚步，一起研究这个单纯的问题！

前提：

        1，这是解决实际问题的，而往往实际问题大部分时间是不求精确的解的，我们找到当下较优的解就好！

        2，在实际中，我们处理的事情远比下面我们讲的例子复杂，他牵扯到的条件也更多，但是，我们先从单纯的环境入手，复杂的问题，我们在逐步累加就好！

        3，不是什么东西都可以拿数学表示，但是，不能用数学表示，证明我们认识还不够，所以，先接受例子中提出的数学模型，如果你有更好的，证明你可以自己写篇文章了，别忘了告诉我你的博文地址哦！

        4，介于我的数学水平，本例子不会出现复杂的数学公式，您可以尽情享受这次旅程！

题干：

        某工厂生产生活用品，经过岁月的累积，他们发现一个人最有效率的工作时间有一公式

        有效工作时间=-1 X 加班时间 + 2 X 本月工资 + 工作环境

        我们抽象   用 Z 有效工作时间 ，X1 代表 加班时间 ，X2 代表   本月工资  ，X3 代表 工作环境 

公式抽象为：

Z=-X1+2X2+X3

        公司为了能让每个人，发挥自己最大的效益，所以这个 Z 值我们是求最大的

        公司为了成本考虑，我们增加了点约束条件

                2X1+X2+X3  <=  4

                X1+2X2 <=  6

        根据我们在高中学习的知识，我们可以这么转换，加入K1 和K2 这两个变量，约束条件变为：

2X1+X2+X3+K1 = 4

X1+2X2+K2 = 6

                X1，X2，X3，K1，K2 >=0

        我们根据这些条件绘制第一张单纯形表：

说明：菜单内存变量，列值存系数

初始单纯形表
公式	B	X1	X2	X3	K1	K2
4=2X1+X2+X3+K1	4	2