常用优化模型什么是优化模型
三个要素：决策变量、目标函数和约束
一个优化模型只要很好地刻画了这三个部分，模型就基本上建立起来
根据变量的类型可以分为连续和离散
常见的优化模型
大部分模型都是在运筹学课上学的，这里就不详细叙述了。 粗体显示的是比较重要的几个模型
连续：
1.线性规划模型
2 .非线性规划模型
3.整数规划
4 .混合整数规划模型
5.图论模型
6 .其他模型
离散：
1 .线性整数规划模型
2 .非线性整数规划模型
3 .混合整数规划模型
4.0-1规划模型
5.运输模型
6.分配问题模型
7 .网络流模型
8 .最短路的问题
9 .工作安排问题
优化模型的常用算法
连续优化问题的常用基本解决方案：
直接算法：单纯形法、Powell算法分析算法：共轭梯度法、伪Newton法等智能算法(多用于竞赛时) :模拟退火、遗传算法、蚁群
分支定界法实质上是部分列举，是解决离散问题的基本方法，但却是计算量大的动态规划方法。 是将大问题转换为几个子问题的缓和方法。 离散问题连续化枚举法或部分枚举法智能算法历年国赛b题
18BRGV智能调度：优化问题
17B“拍照赚钱”定价：优化问题
15B“互联网”出租车资源配置：优化问题
13B纸片拼接恢复：优化问题、TSP、分配问题
1B巡检服务平台：优化问题
09B眼科病床安排：优化问题，排队论相关
07B“坐公交、看奥运”:网络优化、图论相关
19年b题RGV调度问题解说
分析问题：
关键点：是否考虑到循环
11年b题交警服务平台问题解说
分析问题：
1、2询问分配情况
第四题实际上是放大版的第三题
第五题是首先确定要封锁的十字路口，然后是第二题
模型假设
模型的建立和解决
第一题：分配
第一个问题给出了网络图，所以首先说明网络。 把各平台到各路口的距离写成矩阵
以下是基本分配问题的解决
从上面的结果来看，虽然分了点，但是任务点的不平衡，一些平台忙死了，平台闲死了。 为了平衡各平台的任务，在时间最小的情况下，应该尽量减小事件频率的方差。
第二个问题：分隔问题也用分配问题进行
第三，是添加平台提问还是分配提问模式
第四个问题：全市范围其实可以把ABCDEF的6个区看成一个区，重新适用问题1
调整方案后，发现各区域平台设置均衡，但3分钟内无法完成，主要是因为平台数量不够，于是尝试增加了平台数量(应用第三题即可)。
第五题：圈定问题
首先必须计算的是你在哪个路口堵车
根据逃跑时间，将所有路口分为嫌疑人能跑的区域和不能跑的区域，这两个区域的路口是需要包围的路口。
然后分配问题。 应用第二个问题就可以了