查看: 2399|回复: 8

[已经解决] 新手求教

字体大小: 正常放大

55 主题	9 听众	957 积分

升级 89.25%

TA的每日心情

	开心 2013-11-20 13:38

签到天数: 20 天

[LV.4]偶尔看看III

群组: 数学建模培训课堂1

群组: C题讨论群

电梯直达

1^#

发表于 2009-8-14 21:39 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

注明：
今年大一就参加数模了，很多知识都很缺乏。。。
先遇到一到校内模拟赛问题，实在是没有思路，不知各位大侠能不能提供思路或者建议呢？
个人对题的想法：
可能用到的
图论的最短路径问题，n皇后问题，动态规划问题，遗传算法，可是实在是绞尽脑汁也想不到怎样把他们结合。
注明，不是因为懒或者想不劳而获才发帖的，实在是感觉到很有困难，希望大家指点一下！

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

starbinbin

55 主题	9 听众	957 积分

升级 89.25%

TA的每日心情

	开心 2013-11-20 13:38

签到天数: 20 天

[LV.4]偶尔看看III

群组: 数学建模培训课堂1

群组: C题讨论群

2^#

发表于 2009-8-14 21:39 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

题目如下：
一个中心仓库，拥有一定数量容量为Q的车辆，负责对N个客户进行货物派送工作，客户i的货物需求量为，且，车辆必须在一定的时间范围内到达，早于到达将产生等待损失，迟于到达将处以一定的惩罚，给出使派送费用最小的车辆行驶路径问题的数学模型及其求解算法。并具体求解以下算例。
有8项货物运输任务（编号为1，2，…，8），各项任务的货运量（单位：吨）、装货（或卸货）时间（单位：小时）以及要求每项任务开始执行的时间范围由表1给出，这些任务由车场0发出的容量为8吨的车辆来完成，车场0与各任务点以及各任务点间的距离（单位：公里）由表2给出。这里假设车辆的行驶时间与距离成正比，每辆车的平均行驶速度为50公里/小时，问如何安排车辆的行驶路线使总运行距离最短。

               表1 任务的特征及其要求

任务

1
2
3
4
5
6
7
8
（吨）

2
1.5
4.5
3
1.5
4
2.5
3
（小时）

1
2
1
3
2
2.5
3
0.8

[1,4]
[4,6]
[1,2]
[4,7]
[3,5.5]
[2,5]
[5,8]
[1.5,4]

表2 点对之间的距离

0
1
2
3
4
5
6
7
8
0
1
2
3
4
5
6
7
8 0
40
60
75
90
200
100
160
80 40
0
65
40
100
50
75
110
100 60
65
0
75
100
100
75
75
75 75
40
75
0
100
50
90
90
150 90
100
100
100
0
100
75
75
100 200
50
100
50
100
0
70
90
75 100
75
75
90
75
70
0
70
100 160
110
75
90
75
90
70
0
100 80
100
75
150
100
75
100
100
0
   进一步请讨论当客户i的货物需求量为随机参数时的数学模型及处理方法。

我也说一句

发表

使用道具举报

starbinbin

55 主题	9 听众	957 积分

升级 89.25%

TA的每日心情

	开心 2013-11-20 13:38

签到天数: 20 天

[LV.4]偶尔看看III

群组: 数学建模培训课堂1

群组: C题讨论群

3^#

发表于 2009-8-14 21:41 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

任务 1 2 3 4 5 6 7 8

（吨）
2 1.5 4.5 3 1.5 4 2.5 3
（小时）
1 2 1 3 2 2.5 3 0.8

[1,4] [4,6] [1,2] [4,7] [3,5.5] [2,5] [5,8] [1.5,4]

0 1 2 3 4 5 6 7

0 0 40 60 75 90 200 100 160
1 40 0 65 40 100 50 75 110
2 60 65 0 75 100 100 75 75
3 75 40 75 0 100 50 90 90
4 90 100 100 100 0 100 75 75