请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
求解六个城市旅行推销员问题，其距离矩阵如表9-17所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回到1城。问按怎样的路线走，使总的行程最短。
答案
更多“求解六个城市旅行推销员问题，其距离矩阵如表9－17所示。设推销员从1城出发，经过每个城市一次且仅一次，最后回”相关的问题
第2题
第3题
第4题
第5题
(1)用C-W节约算法求出经过每个城市一次且仅一次的一条最短线路。
(2)用Norback和Love提出的几何法，求出经过每个城市一次且仅一次的一条最短线路。
(3)比较上述两种方法得出的结果，并设计一种启发式方法，对上述较差的结果进行改进。
第6题
(1)用C-W节约算法求出经过每个城市一次且仅一次的一条最短线路。
(2)用Norback和Love提出的几何法，求出经过上述每个城市一次且仅一次的最短线路。
(3)比较上述两种方法得出的结果，并设计一种启发式方法，对上述较差的结果进行改进。
第8题
一公司经理要分派4位推销员去4个地区推销某种商品．推销员各有不同的经验和能力，因而他们在不同地区能获得的利润不同，其获利估计值如表4-35所示．公司经理应怎样分派才使总利润最大?
表4-35
第9题
两县城A和B相距20km，现计划在两县城外以AB为直径的半圆弧 上选择一点C建造垃圾处理厂，其对城市的影响度与所选地点到城市的的距离有关，对城A和城B的总影响度为城A与城B的影响度之和，记C点到城A的距离为x km，建在C处的垃圾处理厂对城A和城B的总影响度为y，统计调查表明：垃圾处理厂对城A的影响度与所选地点到城A的距离的平方成反比，比例系数为4；对城B的影响度与所选地点到城B的距离的平方成反比，比例系数为k，当垃圾处理厂建在的中点时，对城A和城B的总影响度为0.065，（1）将y表示成x的函数； （2）讨论（1）中函数的单调性，并判断弧 |
|
上是否存在一点，使建在此处的垃圾处理厂对城A和城B的总影响度最小？若存在，求出该点到城A的距离；若不存在，说明理由。
