看齐中文

手机浏览器扫描二维码访问

第48部分（第4页）

C

B

A

48

31

34

34

26

34

47

23

W

2。已知一个运输公司有两辆货车，一辆载重量为12吨，另一辆为10吨。该公司在

A；B；C；D；E；F6个城市装载货物，然后运回到货场o。货场和6城市间的距离以及

A；B；C；D；E；F6个城市需要装载的货物量均列在下表中，问如何安排车辆及运输线路比较合

理？

点对间距及载货需求表

间距　O　A　B　C　D　E　F

0　0　3　4　2　6　3　5

A　2　0　3　1　4　5　3

B　3　9　0　5　2　6　8

C　4　3　4　0　6　3　4

D　2　6　5　3　0　4　2

E　3　5　3　4　2　0　4

F　5　7　2　6　3　1　0

载货需求　6　5　8　5　6　7

3。设有某企业在a；b；c；d4个不同地区设有生产工厂生产同一种产品，每月产量分别为40，30，45和20（单位为吨），按计划调运到设在e；f；g的3个分配中心，分别为50，55和30（单位为吨）。已知各产地到各销地的单位产品运费（单位为元）如下表，请作出调运计

划，使调运费用最少。

单位运费表

产地

销地　e　f　g

12…27

a　17　16　14

b　11　14　13

c　15　11　14

d　12　11　10

4。请构造出带时间窗的VSP节约法算法，并进行说明。

12…28

瓦岗英雄  二战大兵  心理操纵术  不忍放开你的手  痞子将军:战争之王  杀手的任务穿越  企业员工哲学:终极期望  你为什么是穷人  美国厚黑学-人生必胜之道  泣画  蛟郎  著名女性演说精粹  真本事来自好观念  黑天鹅(军旅)  唤起心中的巨人  红色风暴  苍狼与白鹿  长沙王传  宇宙第一军  狼性法则