day5：优化建模（待补充）

华中农的优化模型->西北工业的优化题

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.线性规划求最优解

2.5 装箱问题

2.6生产计划问题

2.7非线性规划

2.8多目标规划

2.9灵敏度分析