安徽工程大学 数学建模 课程设计论文 题目:最佳旅游路线设计姓名: 丁一凡 班级: 数学112 指导老师: 周金明 成 绩: 完成日期: 2013年7月3日摘要本文主要研究的是如何选择最佳线路的问题。对于线路的选择,我们主要考虑旅行中的费用及旅行时间。我们首先通过网络查找得到各景点(包括景区)之间的距离,门票费用以及最佳逗留时间,据此将景点图简化成赋权无向图。然后利用floyd算法得到每2个景点间的最短路径。据此,根据题目要求分别建立0-1线性规划模型。问题一给定了时间约束,要求花最少的钱游尽可能多的地方。据此,我们以花费最少为目标,以时间限制及线路要求为约束,建立0-1规划模型,利用lingo软件对模型求解。对结果进行综合分析,最后我们向王先生夫妇推荐景点数为16的路线:乌鲁木齐-达坂城-哈密-库尔勒-楼兰-阿
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。