##一:线性规划与非线性规划区别
1.1.约束条件不同
线性规划主要是由确定的等式构成方程组,去求解目标函数的极值问题,全是线性成分(一次式)
而非线性规划构成的方程组并不是等式,而是不等式,通过不等式的约束条件,去求解目标函数的极值。(有非线性成分,例如平方)
1.2.最优解范围不同
如果最优解存在,线性规划只能存在可行域的边界上找到(一般还是在顶点处),而非线性规划的最优解可能存在于可行域的任意一点达到。
二:0-1规划
01规划是指:未知量的取值范围只能是0,1的规划问题,通常是线性规划
主要解决问题:多个人做一项工作,只能由一人做的规划问题
例如:问应指派哪个人去承担哪件工作,才能使总的花费时间
最少?
这个问题与上述各例有所不同,上述各例所设的变量都是问题中所要求的数量&#