数学建模--数学规划模型

第1部分_数学规划问题概述

什么是数学规划

约束条件下求极值
数学建模--数学规划模型

数学规划的一般形式

数学建模--数学规划模型
1.线性表达式 2.出现平方项,非线性表达式 3整数规划.

数学规划的分类

数学建模--数学规划模型
目前只能求解线性,非线性需要智能算法:退火等。
0-1规划问题,比较常见。

第2部分_Matlab中线性规划的标准型

线性规划的标准型

需要手动去找到这些数据,然后再使用matlab。

数学建模--数学规划模型
AX<=b 如果方向不对,或者符号不是小于等于。
符号要转换为小于等于。(不能是小于)然后再写矩阵或向量

Ps.
数学建模--数学规划模型
也可以对数据进行放松,即取x>=0.0001

数学建模--数学规划模型

matlab 求解线性规划的命令

数学建模--数学规划模型
返回结果为最小值的横坐标x,纵坐标fval

第3部分_求解线性规划的三个小例题 code1.m

详见数学规模模型代码 code1.m

第4部分_线性规划的典型例题_生产决策问题 code2.m

详见数学规模模型代码 code2.m

第5部分_线性规划的典型例题_投料问题 code3.m

详见数学规模模型代码 code3.m

第6部分_Matlab中线性(整数规划)的求解 code7.m

数学建模--数学规划模型
数学建模--数学规划模型

第7部分_整数规划的典型例题_背包问题 code8.m

数学建模--数学规划模型

第8部分_整数规划的典型例题_指派问题 code9.m

数学建模--数学规划模型

第9部分_整数规划的典型例题_钢管切割问题

第10部分_Matlab中非线性规划的标准型

第11部分_fmincon函数的用法

第12部分_求解非线性规划的三个小例题

第13部分_非线性规划的典型例题_选址问题

第14部分_非线性规划的典型例题_飞行管理问题

第15部分_最大最小化模型

第16部分_多目标规划问题