数模论坛

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

B题真的用整数规化,双目标?

[复制链接]
发表于 2003-10-10 05:55:11 | 显示全部楼层 |阅读模式
B题是一个较为完整的整数规化模型是没错,但有多少兄弟考虑到较为完整的约束,而用Matlab完美实现?
  检验条件1:只考虑每条路线上车辆的等待,显然我们可以明确的求得每条路线上最多能有几台卡车可以工作,从而进一步得出8小时内该路线上最多可以运多少次。作为回代检验1。
  检验条件2:对铲位我以固定为约束,但不直接引入。对解产生了超出7个的约束时,我们认为将产量较少的铲位从中约去是合理的,将剩余的铲位固定后再回代求解。
  另外,我们着重的是全局的时间约束,对每条路线只作总运量的考虑。
  
  在考虑其它基本的约束下,我们得出了每条路线上在8小时内对卡车的辆数,但其值不为整数,且其最大值不超过2辆,在检验条件1成立的情况下,说明这条路线上安排2辆车的话,它必有多余的时间。在优先解决了需求量较大的路线以后去考虑需求量少的路线,而我所得出的解中,每个铲位或卸点的路线不超过3个,因此可以在很大层面上避免等待。
  
  或许这又是一个双目标规代,兄弟们如我只考虑卡车的约束,得出最少的卡车的需求量,则此解必为卡车的最最小,在此基础上以卡车的整数约束,可以得到卡车为13,14...等时总运量的解,对比后可以发现卡车数为13时的总运量并不比卡车数较它为多时有大的提高。通过这样一个回代的思想可以很好的解决双目标的约束。
  
发表于 2003-10-10 20:47:33 | 显示全部楼层
今年建模的结果什么时候出来啊?
发表于 2003-10-10 22:44:58 | 显示全部楼层
我今天去老师那
老师说我们队的论文已作为北京市优秀论文上报全国
一般应该是全国二等奖
最差即使被退过来也是北京市一等奖
不过校内保研已经结束,要不然肯定要争校外,只好争校内直博了。
官方公布结果要等到十月底
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

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

GMT+8, 2024-11-27 10:39 , Processed in 0.051709 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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