路线设计课程设计.docVIP

课程 数学建模课程设计 题目 路线设计 序号 7 主 要 内 容 现在有8个城市，已知两个城市之间的路费如下表，现在有一个人从A城市出发旅行，应该选择怎样的路线才能刚好每个城市都到达一次又回到A城市，其总路费最少？ A B C D E F G H A B C D E F G 56 35 21 51 60 43 39 21 57 78 70 64 49 36 68 --- 70 60 51 61 65 26 13 45 62 53 26 50 要 求 1．利用已学数学方法和计算机知识进行数学建模． 2．必须熟悉设计的各项内容和要求，明确课程设计的目的．方法和步骤。 3．设计中必须努力认真，独立地按质按量地完成每一阶段的设计任务。 4．设计中绝对禁止抄袭他人的设计成果。 5．每人在设计中必须遵守各组规定的统一设计时间及有关纪律。 6．所设计的程序必须满足实际使用要求，编译出可执行的程序。 7．要求程序结构简单，功能齐全，使用方便。 工 作 计 划 及 进 度 提前一周：分组、选题；明确需求分析、组内分工； 第一天：与指导老师讨论，确定需求、分工，并开始设计； 第二~四天：建立模型并求解； 第五天：完成设计说明书，答辩； 第六天：针对答辩意见修改设计说明书，打印、上交。 指导教师签字 张逵 刘巍 2011年5月6日 教研室审定意见 同意实施 签字 栾悉道 2011年 5 月 6 日 目　录 第一章 课程设计的名称、目的、任务及要求 1 1.1课程设计的名称 1 1.2课程设计的目的 1 1.3课程设计的任务 1 1.4课程设计的要求 1 第二章 问题分析 2 2.1 问题重述 2 2.2 问题背景 2 2.3 问题分析 2 第三章 基本假设与符号约定 3 3.1条件假设 3 3.2 符号约定 3 第四章 模型的建立与求解 4 4.1旅行商问题的基本理论 4 4.2 模型建立 4 4.3 模型求解 5 第五章 模型的结果与检验 11 5.1 模型结果 11 5.2 模型检验 11 5.3模型的评价 11 结论 12 参考文献 13 结束语 14 第一章 课程设计的名称、目的、任务及要求 1.1课程设计的名称 路线设计 1.2课程设计的目的 1、巩固《数学建模》课程基本知识，培养运用《数学建模》理论知识和技能分析实际 应用问题的能力； 2、初步掌握数学建模的基本流程，培养科学务实的作风和团体协作精神； 3、培养调查研究、查阅技术文献、资料、手册以及撰写科技论文的能力。 1.3课程设计的任务 1、针对具体问题进行问题分析。 2、基本假设与符号约定。 3、模型建立：根据具体问题建立数学模型(可以是数学式子、图、表、算法步骤等)。 4、模型求解：运用linggo软件求解模型。 5、模型结果与检验：根据求解出的结果进行模型检验。 6、模型评价。 7、参考文献 1.4课程设计的要求 1．利用已学数学方法和计算机知识进行数学建模． 2．必须熟悉设计的各项内容和要求，明确课程设计的目的．方法和步骤。 3．设计中必须努力认真，独立地按质按量地完成每一阶段的设计任务。 4．设计中绝对禁止抄袭他人的设计成果。 5．每人在设计中必须遵守各组规定的统一设计时间及有关纪律。 6．所设计的程序必须满足实际使用要求，编译出可执行的程序。 7．要求程序结构简单，功能齐全，使用方便。 第二章 问题分析 2.1 问题重述 现在有8个城市，已知两个城市之间的路费如下表，现在有一个人从A城市出发旅行，应该选择怎样的路线才能刚好每个城市都到达一次又回到A城市，其总路费最少？ A B C D E F G H A B C D E F G 56 35 21 51 60 43 39 21 57 78 70 64 49 36 68 --- 70 60 51 61 65 26 13 45 62 53 26 50 2.2 问题背景 根据对题目的理解我们可以知道，旅游的费用只考虑路费的情况下，而在确定了要游览的景点的个数并且已只出发的城市，所以我们的目标就是在满足从某城市出发，恰好游览每一个城市最后回到出发城市的情况下，求出路费的最小值。 2.3 问题分析 题目中给出了8个城市间的所需路费，要求我们为周游设计一条最优的旅行路线，即从驻地出发，经过每个城市恰好一次。由此可知，此问题是属于旅行商问题，我们可以考虑运用改良圈算法求解此问题。按所给各城市的顺序编号1，2，3……8，我们可以考虑