数学建模社区-数学中国

标题: 新手求教 [打印本页]

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

作者: starbinbin 时间: 2009-8-14 21:39
题目如下：
一个中心仓库，拥有一定数量容量为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 时间: 2009-8-14 21:41
任务 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

作者: starbinbin 时间: 2009-8-14 21:41
整理了一下表格，再次感谢！

作者: starbinbin 时间: 2009-8-14 22:45
没人。。。。。。
==！

作者: ljwabc115 时间: 2009-8-14 23:26
粗看这个题
好像用lingo可以解啊

作者: yjlap 时间: 2009-8-14 23:32
这应该是一个整数规划模型用lingo就可以解决

作者: baofuguang 时间: 2009-8-15 00:20
是一个整数规划模型用lingo就可以解决,，，注意以后要整齐一点发表

作者: starbinbin 时间: 2009-8-15 11:04
但是实际上没那么简单吧？比如时间的约束条件写不出来啊？？？再谢!

6# ljwabc115

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)