华中农的优化模型->西北工业的优化题
1.概述
最优化方法:在一系列客观或主观限制条件下,寻求合理分配有限资源使所关注的某个或者多个指标达到最大(或者最小)的数学理论和方法,是运筹学里一个十分重要的分支。(寻找使利益最大化的方法)
1.1最优化(运筹学)模型的一般形式
1.1.1三要素
决策变量(与问题求解的难度相关),目标函数,约束条件(等约束与不等约束)
1.1.2步骤
1.设决策变量(什么是决策变量?–>影响目标的因素,常用0-1来设立决策变量)
2.找并写出约束条件(st)
3.写出模型
4.模型求解
易(容易建立模型)–>lingo
难(需要搜索最优解)–>matlab
1.2最优化模型的分类
2.几类常见问题
2.1运输问题
产销平衡问题直接求解,其他化为平衡问题
题目:
求解:
2.2下料问题
2.3指派问题
2.4目标规划
与线性规划的区别:
1.线性规划严格要求满足所有约束条件
2.且线性规划只能解决单目标优化问题
3.线性规划中所有约束条件的地位一样
4.线性规划求最优解