数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 2419|回复: 5

[总结]我们学校b题建模的情况.

[复制链接]
发表于 2003-9-26 04:58:06 | 显示全部楼层 |阅读模式
三天终于过去了,做的很郁闷,直到最后才将题目的意思弄懂。
   交卷以后,将学校其他队的试卷拷贝过来,总结一下,供大家参考。[欢迎大家讨论,不足之请大家指教]
   看到题目是的时候,觉得做a提肯定吃亏,很多人准备的很充分了,所以选作了b题,和大家在一个起跑线上。
     这是一个目标规划问题,目标大家很清楚,但是实现上两个问题,在什么阶段考虑卡车不等待?几乎所有的人都在第一个阶段来考虑这个问题,再生产计划【只告诉供求关系,铲车向那个卸点提供的数量】阶段考虑【里面没有卡车的调度问题】,剩下的就是约束条件了,容易写出前面几个来,产量,质量,卡车的运输能力,铲车的生产能力,还有一些其他的,这些条件容易找到,但是最难解决的就是不等待问题,定生产计划时,我们不可以给一条运输线路布置太多的任务,不然的话不可避免得卡车产生等待,而这种等待的时间长短,什么时候发生等待,都是很难预测的,这样第二个阶段给卡车调度,卡车分配任务将会无从下手,应为你没有办法预测你的计划将会被实现多少。这样我们就需要给出一些约束条件,容易想到一条线上在不等待的情况下所能容纳的最大卡车数量,还有与一个点相关联的几个运输线路的最大卡车数量和,只有两个必要条件当然远远不够,但是也很难找到什么更好的约束条件了。约束条件解决了,接着就简单了,用lingo软件解决【有的人软件没有破解,只可以解决30个非线性变量,这没有关系的,你可以一个一个铲点的去试,就是慢一点】,生产计划定出来了以后,接着就是给出一个算法来用最少的卡车完成这些任务。我们画出二步图,按照顺序给每一辆卡车用贪婪给出最大的任务,这样解决出的第一问是87892.42吨公里,七个铲车分别在1,2,3,4,8,9,10号铲地,用14辆。
      第二问,很多人都将起看成一个并行的多目标规划问题,但我们觉得是一个分层次目标规划问题,首先将最大的产量求出,接着将其设置位约束条件,然后求出最大的岩石产量,该为约束条件,最后求出最小运量,得到生产方案以后将用上面的方配任务的算法,看是否可以实现,如果不可以实现,回到第一步,并修改一个约束条件,循环以后很快就可以得到最大的解,实际上也就是我们在定生产计划的时候将所能够提供的卡车运输总能力减小,空出来几台卡车,好完成调配。
    答案很不同意,有87左右的,但大部分都是在94-99之间。
   不知道其它人做的怎么样?
 楼主| 发表于 2003-9-26 20:35:27 | 显示全部楼层
怎么没有人过来讨论?
发表于 2003-9-26 20:39:48 | 显示全部楼层
我选的a题,我们学校做b题的也都卡在不等待条件上了
发表于 2003-9-26 21:52:03 | 显示全部楼层
我们老师说,如果做A题要出成绩,那就要看论文写手的能力了。
可是如果做题,关键是看方法。
B题的其他约束条件比较好列出来,就是不等待的情况难搞定:
不仅要考虑同一路线上的,如果有一个铲点同时向多个卸点供货
或者有一个卸点同时接收来自于多个铲点的货
那就会产生不同线路之间的冲突。
我们的处理方法和楼主的基本相同:
同一线路上的就转化为最大卡车容量
可是对于不同线路上的情况,我们引入了一个平均车流密度的量值来描述它。
把不平均的车流化为平均的车流来算。

我们的LINDO和LINGO也不给解太大规模的规划问题
所以我们一直想办法不用这些软件求解
我们自己编了一个SA的程序,效果还可以。
我们没有用GA来解,因为GA所用的时间比较长,而题目又是要求的一种快速算法。
有的队用的蚁群算法,我们不太熟悉,所以没用。
 楼主| 发表于 2003-9-28 17:28:39 | 显示全部楼层
我们也是引了车流密度的概念,可惜标准答案没有考虑。
  还有虽然软件没有办法给出答案,但是你可以先不限制铲车数量,计算出来8辆铲车
  然后排除掉5,6好铲点,再有一个8此计算便可以得出
  所谓的快速算法,就是派车的快速算法,不是什么整数规划的快速算法,其实数学建模主要是在建模上,至于别人已经解决的很成熟的问题直接拿过来用,譬如这道题目的,50各整数变量,10个01变量,几十个约束条件完全可以解决。
  倒是怎样已经计算出来的供需图上排出最少的车子是一个有挑战的问题
发表于 2003-9-28 23:10:53 | 显示全部楼层
题目不要求排时,要是那样的话就无解了。因为装卸时间是随机的,而不是3, 5
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 08:23 , Processed in 0.074218 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表