运筹学在数学建模中的应用课程.ppt

一、运筹学概况 二、线性规划 三、整数规划与多目标规划 四、图论与网络优化 五、动态规划 六、赛题选讲 一、运筹学概况 二、线性规划 三、整数规划与多目标规划 四、图论与网络优化 五、动态规划 六、赛题选讲 线性规划模型的解的几种情况 运 输 问 题 分 析： 模 型： 解 解 ★最短路的重要性质： 平面示意图 二 模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论； 空载与重载的速度都是28km/h，耗油相差很大； 卡车可提前退出系统； 卡车加油、司机吃饭与上厕所等休息时间忽略不计； 对所有卡车来说，一个班次的8小时是同一时刻开始的 计算结果（LINGO软件） 最大化产量 一 问题剖析 露天矿生产主要是运石料，这是一个运输问题,与典型的运输问题比较有以下特点： 这是运输矿石与岩石两种物资的问题； 属于产量大于销量的不平衡运输问题； 为了完成品位约束，矿石要搭配运输； 变量设计解决 约束条件设计解决 约束条件设计解决 产地、销地均有单位时间的流量限制； 约束条件设计解决 运输车辆只有一种，每次满载运输，154吨/车次； 铲位数多于铲车数意味着要最优的选择不多于7个产地作为最后结果中的产地； 整数要求→整数规划 从C107=120个整数规划中取最