算法：第一周

一、线性规划

1、线性规划的Matlab标准形式

2、线性规划问题的解的概念

 

 【注意：1）可行域R可能出现多种情况{有界或无界、空集或非空}；

               2）在R非空时，线性规划既可以存在有限最优解，也可以不存在；

               3）若线性规划存在有限最优解，则必可找到具有最优目标函数值的可行域R的“顶点”。】

（补充定义：

）

3、线性规划问题的解法

1）、图解法（只适用于二维线性规划问题）

2）、单纯形法

3）、Matlab解法

 

二、整数规划

1、定义：规划中的变量（部分或全部）限制为整数时，称为整数规划【注意：not 整数线性规划】；

                若在线性规划模型中变量限制为整数，则称为整数线性规划。

2、分类

3、特点

4、求解方法分类

 

 

 三、非线性规划

1、定义：如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。

2、一般形式：

3、关于对实际问题建非线性规划模型时应注意：

4、线性规划与非线性规划的区别

5、非线性规划问题的Matlab解法

6、求解非线性规划问题的基本迭代格式

7、用基本迭代格式求解（NP）（非线性规划模型） 的一般步骤

 

 

 四、实例演练

1、

2、