…
运价 20 23 26 29
精品课件
32
…
20
精品课件
21
钢管运输问题(CUMCM-
2000B)
常用解法: 二次规划
先计算最小运费矩阵
➢ 两种运输方式(铁路/公路)混合最短路问题 ➢ 是普通最短路问题的变种,需要自己设计算法
精品课件
22
钢管运输问题(CUMCM-
2000B)
fi表示钢厂i是否使用;xij是从钢厂i运到节点j的钢管量 yj是从节点j向左铺设的钢管量;zj是向右铺设的钢管量
Min
i, j
(
pi
c ij
) xij
0.1 2
15
[(1
j 1
y j ) y j (1 z j ) z j ]
15
s.t. 500 f i xij S i f i , i 1,..., 7. j 1
7
xij y j z j ,
j 1,..., 15 .
cumcm2000b.lg4
性规划模型除了可以利用数学软件求解 外,讨论问题推广时应设计快速近似算法 3.一题多解讨论算法性能比较与分析
应
精品课件
24
大规模数据处理是近年竞赛题的 倾如:向
1. 04年A题:奥运会临时超市网点设计 2. 05年A题:长江水质的评价和预测 3. 05年B题:DVD的在线租赁
难 度逐年增大
•单向? •双向?
精品课件
2
欧拉把哥尼斯堡七桥问题转化为一个 图论上的问题:
精品课件
3
七桥问题 的
顶因
答案是 否定的 点 为
图
中
没
有
偶
度
精品课件