规划问题（单纯形法，非线性规划，以及罚函数的引入）

首先不得不感叹一句学科的交叉性，上个星期刚刚从vrp问题中了解到单纯形法和罚函数，最近就在数学建模的书上看到规划问题的求解(早点看到就好啦....）

   规划问题分为线性规划问题和非线性规划问题，线性规划问题目前用单纯形法可以很好的解决，而非线性规划问题则没有很好的解法，根据实际问题具体分析（从编程的角度我采用过动态规划，搜索，分支限定法，以及计算智能中的相关算法）。

  什么是线性规划问题，例：

maxz=60x+20y                       目标函数

4x+2y<=16                          约束条件

0.5x+y>=3.5                        约束条件 

x,y>0                     约束条件

注意到其中的目标函数和约束条件皆为线性函数（次方为1，一条直线)，这种问题称为线性规划问题。

单纯形法的步骤：

 1，首先将不等式转化为等式。

  2，建立初始单纯形表。

 3，找出主元（先计算检验数，找到最大的检验数，再以这一列为主列，用b/主列的元素，得到的最小值的那一行为主行，主列与主行的交接处为主元）

 4，主行除以主元，同时ci为检验数，将xi变为主列所对应的那个xj

 5,进行相应的初等行变换（目的是是使每一行只有一个1就是那个xi的解）

 6， 计算检验数&#