数学建模-线性优化模型
2020-03-08 11:27
127 查看
线性优化的定义
线性优化模型中包含线性函数 f(x) 与 g(x) ,在一个或多个约束条件 g(x) 所限制的条件下,需求得目标函数 f(x) 的最优值。
线性优化的基本算法
一般线性规划问题中当线性方程组的变量数大于方程个数,这时会有不定数量的解,而单纯形法是求解线性规划问题的通用方法。
具体步骤是,从线性方程组找出一个个的单纯形,每一个单纯形可以求得一组解,然后再判断该解使目标函数值是增大还是变小了,决定下一步选择的单纯形。通过优化迭代,直到目标函数实现最大或最小值。
MATLAB进行线性优化的基本方法
1.建立模型:
min z=cx;
Ax≤b;
Aeqx=Beq;
vlb≤x≤vub;
·其中A,b,Aeq,Beq均为系数矩阵,不存在对应关系则用空矩阵代替。
·该模型求得目标函数最小值,求最大值加负号即可。
2.MATLAB计算
[x,fval]=linprog(c,A,b,Aeq,Beq,vlb,vub,x0)
该函数返回最优解x及x处目标函数值fval。
x0为初始迭代计算时x的取值,适当取x0可提高计算速度。
- 点赞 2
- 收藏
- 分享
- 文章举报
相关文章推荐
- 数学建模专栏 | 第五篇:MATLAB优化模型求解方法(上):标准模型
- 【数学建模】创意平板折叠桌的模型分析与优化设计
- 数学建模专栏 | 第五篇:MATLAB优化模型求解方法(上):标准模型
- 数学建模专栏 | 第六篇:MATLAB优化模型求解方法(下):全局优化
- BZOJ-1061 志愿者招募 线性规划转最小费用最大流+数学模型 建模
- 数学建模:种群竞争模型
- 数学建模(一)线性规划
- 运筹优化(二)--线性规划概念及应用模型
- 第十届“中国电机工程学会杯”全国大学生电工数学建模竞赛 A 题:微电网日前优化调度
- BZOJ-1061 志愿者招募 线性规划转最小费用最大流+数学模型 建模
- 中国人口增长的数学模型(for数学建模)
- 数学建模算法 一 简述(3)规划模型-整数规划
- 数学建模-排队论模型
- 数学建模专栏 | 第七篇:MATLAB连续模型求解方法
- 数学建模_使用网络分析法(ANP模型)解决美日欧系车型的选择问题
- 舆论的力量---数学建模初探(SI模型)
- 数学模型--现代优化算法(启发式算法)
- 数学建模:图论模型-Dijkstra算法
- 机器学习与智能优化 之 线性模型
- 数学建模-对策论模型