旅行商问题数学建模.docxVIP

理工学院 数学建模 大型作业 2011— 2012 学年 第 1 学 期 目录 一．摘要 二．旅行问题 问题描述 符号说明 模型设计 建模求解 模型分析 6. 三．建模过程及心得体会 四．参考文件 一．摘要 本文是一个围绕旅行商问题和背包问题这两个经典问题的论文。 问题一， 是一个依赖与每个城市去一次且仅去一次的路线确定问题， 问题二类似于问题一。 问题三是一个依赖于可背重量限制的背包问题。 关键词： HAMILTON 回路 LINGO 最优旅行路线 0-1 模型 二．旅行问题问题描述 某人要在假期从城市 A 出发，乘火车或飞机到城市 B,C,D,E,F 旅游购物。他计划走遍这些城市各一次且仅一次，最后返回城市 A 。已知城市间的路费数据见附表 1，请你设计一条旅行路线使得他的总 路费最少。 如果临行他因故只能去 4 个城市， 该怎样修订旅行路线？ 附表1：ABCDEF 附表 1： A B C D E F A 0 120 250 330 210 150 B 120 0 98 350 225 300 C 250 98 0 520 430 280 D 330 350 520 0 270 185 E 210 225 430 270 0 420 F 150 300 280 185 420 0 附表 2 照相机 衣服 书籍 摄像机 渔具 白酒 食品 香烟 重 量 1 2 4 3 4