京鸿小说网

第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

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:你为什么是穷人  重生：懒癌晚期患者异世艰难求生  佛系神医：腹黑世子，甩不掉  我是家里的皇帝  沙雕总裁他恋爱脑  苍狼与白鹿  宇宙第一军  我的拳头不可能那么强  我的妈妈江淑影  支教的幸福生活  与老师母女的堕落之夜  至尊小仙医  二战大兵  杀手的任务穿越  我的美母教师  痞子将军:战争之王  佞臣之上  猫猫我啊，要忙死了[快穿]  李少的滛乱后宮  红色风暴