数模论坛

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

我做B题的情况

[复制链接]
发表于 2003-9-29 05:46:26 | 显示全部楼层 |阅读模式
我做的是B题,与大多数人一样,我也在卡车不等待条件上卡住了,但在最后还是给出了3个使卡车不等待的约束条件。
     1.在一条道路上的不等待情况。这个比较简单,由于运输路径的长短,在一个运输周期内,一条道路上能够容纳的最大卡车数是可以求得的,这样的话在八小时内,一条道路上最多可运输的次数就可以求出来,这是第一个约束条件。
      2.考虑一个铲位的不等待条件。与这个铲位相连的一条道路上的运输次数是n,运输周期是T,一个周期内最大卡车数是b,那么这条道路上的卡车为了在铲位装货所要花费的时间为n*T/b。则,所有与这个铲位相连的道路所要花费的装车时间总和是要小于8小时的。这为约束条件之二。
     3.在卸点的不等待条件。与2.相类似,只是参数b有变化,其他的卡车可能在两个卸货的间隔内卸货,这就要求出每条道路上,在一个运输周期内可以有几辆卡车在其卸货间隔内卸货,设这个参数为d。将2.中的n*T/b变为n*T/(b+d)即可,这就是第三个约束条件了。
  如果将这3个条件加进去求解的话,就不用担心卡车会等待了。我是用lingo5.0(破解版)解的,可先求实数解,在求近似的整数解,这样就比较快了。
  qq:40741272.
     望有不同意见者前来讨论。[em12]
发表于 2003-9-29 18:58:46 | 显示全部楼层
卡车在每一条路线上不等待,并不能保证卡车同一个铲位或卸点的多条路线上不存在相互的冲突!
例如,多条路线上的卡车同时到达同一个铲位或卸点,这种情况比较隐蔽,但是不可忽略
 楼主| 发表于 2003-9-30 05:43:44 | 显示全部楼层
设nij为卸点i到铲位j运输的次数,bij为卸点i到铲位j在一个运输周期内最多运输的次数,Tij为卸点i到铲位j运输周期(5+3+往返时间)。
那么我说的第二个约束条件就变为   n11*T11/b11+n21*T21/b21+……+n51*T51/b51<=480  这样的式子有十个就行了
第三个把bij变成(bij+dij)就行了

这不就全考虑进去了吗
有人认为还能出现等待现象吗
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2024-11-27 06:21 , Processed in 0.054251 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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