物流配送与我们的生活密切相关，而“最后一公里”是物流中的瓶颈。如何 合理的安排配送任务和设计配送路线是快递公司面临的一个实际难题。 试针对某市区的鲜牛奶配送需求，建立数学模型分析解决下面的问题： （1）附件 1 中给出了某城区 92 个牛奶配送点的坐标、需求量及相互之间的连接道路。假设牛奶站的位置坐标为原点，牛奶配送车的载货量为 400 瓶，速度是 20 公里/小时，每个需求点的下货时间为 1 分钟，配送车辆送完牛奶后需返回牛奶站。请设计一个运输成本最低的配送方案。 （2）由于鲜奶的保鲜要求，需要尽快的完成配送。请在考虑成本的前提下， 设计一个最快的配送方案。

由于新能源发电和负荷有不确定性，为保证微电网的安全可靠运行，蓄电池作为储能装置发挥了重要作用。为充分利用蓄电池，提高微电网的经济性，建立考虑蓄电池使用寿命的微电网经济调度模型，并应用混合整数线性规划算法进行求解。以一个包含风、光、储、微型燃气轮机、柴油发电机和燃料电池的微电网为算例，对微电网并网运行方式进行经济调度优化，计算结果验证了所提模型的有效性。

针对油品应急调度突发性、弱经济性、强时间性、广地域性等特点，提出以油品短缺对社会造成的影响最小和运输总费用最低为优化目标，以物质守恒、生产能力、运输时间限制等为约束的油品应急调度的混合整数线性规划（MILP）模型。该模型求解简便快捷，能够协助决策人员根据调度优化结果迅速制定出最优方案，以满足应急调度的需要。

运筹学课程总结之后绘制的思维导图

介绍了整数线性规划的问题背景, 数学模型表达和特点, 以及解决该问题的方法--割平面法, 分支定界法. 最后再介绍了与整数线性规划相关的一类特殊问题--分配问题(指派问题), 以及对应的求解方法--匈牙利法.