优化建模与LINGO第12章.ppt

问题分析与典型的运输问题明显有以下不同：这是运输矿石与岩石两种物资的问题；属于产量大于销量的不平衡运输问题；为了完成品位约束，矿石要搭配运输；产地、销地均有单位时间的流量限制；运输车辆只有一种，每次满载运输，154吨/车次；铲位数多于铲车数意味着要最优的选择不多于7个产地作为最后结果中的产地；最后求出各条路线上的派出车辆数及安排。近似处理：先求出产位、卸点每条线路上的运输量(MIP模型)然后求出各条路线上的派出车辆数及安排模型假设如理解为严格不等待，难以用数学规划模型来解个别参数队找到了可行解（略）卡车在一个班次中不应发生等待或熄火后再启动的情况；在铲位或卸点处由两条路线以上造成的冲突问题面前，我们认为只要平均时间能完成任务，就认为不冲突。我们不排时地进行讨论；空载与重载的速度都是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为关闭。(近似)优化模型xij为非负整数fi为0-1整数道路能力(卡车数)约束电铲能力约束卸点能力约束铲位储量约束产量任务约束铁含量约束电铲数量约束整数约束计算结果（LINGO软件）铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿漏135411倒Ⅰ4243岩场7015岩漏8143倒Ⅱ13270铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10矿石漏0.8671.8620.314倒场Ⅰ1.0771.162岩场1.8920.326岩石漏1.8411.229倒场Ⅱ0.6840.11.489exam1203.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(米/秒),且弹性波沿板边缘的传播速度与在介质中的传播速度相同P2Q4R3S