线性规划、整数规划、非线性规划
一、线性规划
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