数学规划模型一、概述
1 .什么是数学规划？
运筹学的分支之一。 研究在给定条件下，即约束条件下，如何按照某一度量指标(目标函数)求解计划、管理工作中的最优方案。
即求目标函数在一定约束条件下的极值问题
2 .数学规划的一般形式
最小(或最大) z=f ) x )
s.tgi(x )，I=1，2，…，m )不等式约束)约束、等式约束、整数约束…
x:决策变量(一般为多个参数) ) ) ) ) ) ) ) ) )。
f(x ) :目标函数
3 .数学规划分类
(1)线性规划
目标函数f(x )和制约条件都是决定变量的线形式。
)2)非线性规划
目标函数f(x )或约束中的某一个是决定变量x的非线性形式。
这类问题没有通用的算法，大多数算法在选定决策变量的初始值后，一定会寻求最优决策变量(3)整数规划
一类要求变量取整数值得数学规划，可分为线性整数规划(线性规划模型中决策变量限定为整数)和非线性规划。
目前流行的求解整数规划的算法只适用于线性整数规划
(4)0-1规划：整数规划特例，整数变量值只能取0和1
二、线性规划问题的求解
1.matlab中线性规划的标准型
示例：如何将下一个线性规划问题转换为matlab的标准型
(1) ) ) )。
(2) ) ) )。
(3) ) )。
matlab求解线性规划的函数
例题1（生产决策问题）
例题2（投料问题）
三、整数规划问题的求解
整数规划问题：
线性整数规划： matlab可以求解(线性是指基于线性规划，施加决定变量取整数条件)；
非线性整数规划：无特定算法，只能使用蒙特卡罗模拟、智能算法等近似算法
特例：特殊整数规划问题，0-1规划
用matlab也只能解线性0-1计划，关于非线性0-1计划也只能近似地解()
例题1（0-1背包问题）
例题2（指派问题）
例题3（钢管切割问题）
四、非线性规划问题的求解
演习：将非线性规划问题转换为matlab的标准型
说明：