数学建模算法与应用学习笔记（一）

线性规划、整数规划、非线性规划

一、线性规划

1、适用问题：普通线性规划问题、运输问题（产销平衡）、指派问题、投资的收益和风险
2、matlab标准形式

3、matlab实现
[x,fva]=linprog(C,A,b,Aeq,beq,lb,ub,X0,OPTIONS]
OPTIONS为控制参数，如OPTIONS=zeros(m,n)表示决策变量有m个，目标值n个

二、整数规划

1、概述
定义：变量（部分或全部）限制为整数的数学规划
分类：纯整数规划、混合整数规划
特点
求解方法：分支定界法、割平面法、隐枚举法（过滤隐枚举、分支隐枚举）、匈牙利法、蒙特卡洛法

2、0-1型整数规划
引入0-1变量：把有各种情况需要分别讨论的数学规划问题统一在一个问题中讨论
1、相互排斥的约束条件→普通的约束条件
2、固定费用问题→混合整数规划
3、指派问题——构造0-1指派问题系数矩阵（还可用匈牙利算法、拍卖算法等）
解法：隐枚举法，隐去一些不需要枚举的情况，减少计算量
https://www.cnblogs.com/llhthinker/p/5