美赛常用算法学习笔记（2）线性规划模型

美赛常用算法学习笔记（2）线性规划模型

美赛快开始了，抱佛脚
学习网课https://www.bilibili.com/video/BV13i4y1u7MN的笔记

---

（规划问题：利益的最大化问题）

规划类应用场景
运输调度、供需分配下的利益最大化、物流调度、资源分配
求最值、题目中给出限定性条件
从若干可能的计划（方案）中寻求某种意义下的最优方案，数学上将这种问题成为最优化问题

优化模型的三个要素
决策变量
决策者所控制的那些数量，它们取什么数值需要决策者来决定，最优化问题的求解就是找出决策变量的最优取值（要求解的那个参数）（目标函数的自变量）

约束条件
决策变量在现实世界中所受到的限制，或者说决策变量在这些限制范围内取值才有意义

目标函数
代表决策者希望对其进行优化的那个指标，目标函数是决策变量的函数（记住写上自变量>=0什么的）

规划类问题分类
线性/非线性
静态/动态
整数/非整数
随机/非随机

规划类模型分类
线性规划
非线性规划
二次规划
多目标规划
动态规划

MATLAB求解
标准形式：