路线设计课程设计.doc.docxVIP

课程 数学建模课程设计 题目 路线设计 序号 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 教研室审定意见 同意实施 签字 栾悉道 2011年 5 月 目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc292872619 第一章 课程设计的名称、目的、任务及要求 PAGEREF _Toc292872619 \h 1 HYPERLINK \l _Toc292872620 1.1课程设计的名称 PAGEREF _Toc292872620 \h 1 HYPERLINK \l _Toc292872621 1.2课程设计的目的 PAGEREF _Toc292872621 \h 1 HYPERLINK \l _Toc292872622 1.3课程设计的任务 PAGEREF _Toc292872622 \h 1 HYPERLINK \l _Toc292872623 1.4课程设计的要求 PAGEREF _Toc292872623 \h 1 HYPERLINK \l _Toc292872624 第二章 问题分析 PAGEREF _Toc292872624 \h 2 HYPERLINK \l _Toc292872625 2.1 问题重述 PAGEREF _Toc292872625 \h 2 HYPERLINK \l _Toc292872626 2.2 问题背景 PAGEREF _Toc292872626 \h 2 HYPERLINK \l _Toc292872627 2.3 问题分析 PAGEREF _Toc292872627 \h 2 HYPERLINK \l _Toc292872628 第三章 基本假设与符号约定 PAGEREF _Toc292872628 \h 3 HYPERLINK \l _Toc292872629 3.1条件假设 PAGEREF _Toc292872629 \h 3 HYPERLINK \l _Toc292872630 3.2 符号约定 PAGEREF _Toc292872630 \h 3 HYPERLINK \l _Toc292872631 第四章 模型的建立与求解 PAGEREF _Toc292872631 \h 4 HYPERLINK \l _Toc292872632 4.1旅行商问题的基本理论 PAGEREF _Toc292872632 \h 4 HYPERLINK \l _Toc292872633 4.2 模型建立 PAGEREF _Toc292872633 \h 4 HYPERLINK \l _Toc292872634 4.3 模型求解 PAGEREF _Toc292872634 \h 5 HYPERLINK \l _Toc292872635 第五章 模型的结果与检验 PAGEREF _Toc292872635 \h 11 HYPERLINK \l _Toc292872636 5.1 模型结果 PAGEREF _Toc292872636 \h 11 HYPERLINK \l _Toc292872637 5.2 模型检验 PAGEREF _Toc292872637 \h 11 HYPERLINK \l _Toc292872638 5.3模型的评价