优化建模与LINGO第2章优秀培训书.ppt

模型假设 卡车在一个班次中不应发生等待或熄火后再启动的情况； 在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论； 空载与重载的速度都是28km/h，耗油相差很大； 卡车可提前退出系统，等等。 如理解为严格不等待，难以用数学规划模型来解 个别参数队找到了可行解 （略） 符号 xij ：从i铲位到j号卸点的石料运量 （车） 单位： 吨； cij ：从i号铲位到j号卸点的距离 公里； Tij :从i号铲位到号j卸点路线上运行一个周期平均时间 分； Aij ：从号铲位到号卸点最多能同时运行的卡车数 辆； Bij ：从号铲位到号卸点路线上一辆车最多可运行的次数 次； pi：i号铲位的矿石铁含量 p=(30,28,29,32,31,33,32,31,33,31) % qj : j号卸点任务需求，q=(1.2,1.3,1.3,1.9,1.3)*10000 吨 cki ：i号铲位的铁矿石储量 万吨 cyi ：i号铲位的岩石储量 万吨 fi :描述第i号铲位是否使用的0-1变量，取1为使用；0为关闭。 (近似) 优化模型 （1）道路能力(卡车数)约束 （2）电铲能力约束 （3）卸点能力约束 （4）铲位储量约束 （5）产量任务约束 （6）铁含量约束 （7）电铲数量约束 （8）整数约束 . xij为非负整数 fi 为0-1整数 计算结果（LINGO软件） 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿漏 13 54 11 倒Ⅰ 42 43 岩场 70 15 岩漏 81 43 倒Ⅱ 13 2 70 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石漏 0.867 1.862 0.314 倒场Ⅰ 1.077 1.162 岩场 1.892 0.326 岩石漏 1.841 1.229 倒场Ⅱ 0.684 0.1 1.489 exam1203.lg4 注: LINGO8.0本来是可以得到最优解的，但有些 LINGO8.0可能出现系统错误, 可能是系统BUG 计算结果（派车） 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石漏 1 (29) 倒场Ⅰ 1 (39) 1 (37) 岩场 1 (37) 岩石漏 1(44) 1 (35) 倒场Ⅱ 1 (47) 结论： 铲位1、2、3、4、8、9、10处各放置一台电铲。 一共使用了13辆卡车；总运量为85628.62吨公里； 岩石产量为32186吨；矿石产量为38192吨。 此外：6辆联合派车（方案略） 最大化产量 结论： （略） 目标函数变化 此外：车辆数量（20辆）限制（其实上面的模型也应该有） 2000年全国大学生数学建模竞赛D题  空洞探测 山体隧道坝体等的某些内部结构可用弹性波测量来确定。简化问题可叙述为， 一块均匀介质构成的矩形平板内有一些充满空气的空洞。 在平板的两个邻边分别等距地设置若干波源，在他们的对边对等地安放同样多的接收器，记录弹性波由每个波源到达对边上每个接收器的时间。 根据弹性波在介质和在空气中不同的传播速度来确定板内空洞的位置 具体问题： 一块240(米)×240(米)的平板ABCD， 在AB 边等距地设置7个波源Pi (i=1,…,7),在 CD 边等距地设置7个接收器Qj (j=1,…,7), 记录由 Pi 发出的弹性波到达 Qj 的时间 tij(秒) ; 在AD 边等距地设置7个波源 Ri (i=1,…,7),在 BC 边等距地设置7个接收器Sj (j=1,…,7), 记录由 Ri 发出的弹性波到达 Sj 的时间 τij(秒)。 已知弹性波在介质和空气中的传播速度分别为2880(米/秒)和320(米/秒), 且弹性波沿板边缘的传播速度与在介质中的传播速度相同 P2 Q4 R3 S6 TP=(tij) tij Q1 Q2 Q3 Q4 Q5 Q6 Q7 P1 .0611 .0895 .1996 .2032 .4181 .4923 .5646 P2 .0989 .0592 .4413