新手求教
注明：今年大一就参加数模了，很多知识都很缺乏。。。
先遇到一到校内模拟赛问题，实在是没有思路，不知各位大侠能不能提供思路或者建议呢？
个人对题的想法：
可能用到的
图论的最短路径问题，n皇后问题，动态规划问题，遗传算法，可是实在是绞尽脑汁也想不到怎样把他们结合。
注明，不是因为懒或者想不劳而获才发帖的，实在是感觉到很有困难，希望大家指点一下！{:3_60:} 题目如下：
一个中心仓库，拥有一定数量容量为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
表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的货物需求量 为随机参数时的数学模型及处理方法。 任务 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
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 整理了一下表格，再次感谢！ 没人。。。。。。
==！ 粗看这个题
好像用lingo可以解啊 这应该是一个整数规划模型 用lingo就可以解决 是一个整数规划模型 用lingo就可以解决,，，注意以后要整齐一点发表 但是实际上没那么简单吧？比如时间的约束条件写不出来啊？？？再谢!{:2_39:} 6# ljwabc115
页:
[1]