运筹学课程设计

运筹学

课程设计方案设计

设计题目:旅游路线的设计

专     业             

班     级                   

学     生             

指导教师          

        

 20##—2012 年 第 1 学期

目录

一.摘要... 3

1.问题的提出... 3

2.关键字... 3

二.正文... 3

1.研究背景... 3

2.研究计划... 6

3.背景资料... 7

4.建立模型... 7

5.结果与分析... 8

6.结论... 13

三.参考文献... 14

四.感想和体会... 14

一.摘要

1.问题的提出

对于不同的旅行方式设计想对应的特色旅游路线,我们首先明确不同旅游方式的游客的价值取向,文化历史游的游客为了欣赏某几个具有历史文化积淀的景点,一般逗留时间比较长,重复利用同一条线路的可能性较大。生活享受型的游客的目的是为了享受生活,他们比较倾向于到海滩,文化旅游区和度假圣地,而风景游的游客想在有限的时间内遍历多个景点,每个景点的逗留时间都不长,重复利用同一条线路的可能性较小。我们利用谷歌地图对各个景点的地理位置和周围的交通环境有了进一步的认识,对于不同的情况,我们提出了基于运筹学理论的最短路径,根据不同情况得到了最短路路径模型,并计算出了最短距离。

2.关键字

   特色旅游路线  运筹学  最短路径  最短距离

二.正文

1.研究背景

现在,旅游越来越成为消费时尚,旅游者外出旅游大多是为了游览名山大川、名胜古迹,轻松、娱乐、增长见识是他们的主要需求。作为旅游行业,开发出更好的旅游产品是很重要的,而设计好旅游线路是其中的一个重要环节。设计者应根据不同的游客需求设计出各具特色的线路。比如不少商人洽谈生意之余也需要到处旅行,他们的旅行多是出于商务方面的动机,商务旅游的特点是消费较高,喜欢入住高级酒店,为业务交往需要经常在餐厅宴请宾客,而且来去匆匆;而针对退休老年人的旅游线路就应该轻松、休闲、节奏稍慢,费用适中等等。旅游市场发展日新月异,游客的需求与品位也在不断地变化和提高。为了满足游客的需要,旅行社应及时把握旅游市场动态,注重新产品、新线路的开发,并根据市场情况及时推出新的有特色的旅游线路。一条具有特色的旅游线路,有时能为旅行社带来惊人的经济收入与社会效益。

旅游线路通常意义上指在旅游地或者旅游区内旅游者参观游览所经过的路线。旅游线路是一个区域内若干景点在不同的空间布置,对这些景点游览或活动的先后顺序与连接可有多种不同的串联方式,由此组合成不同的旅游线路。它是依赖于景区(点)分布的线型产品,这种产品的简单结构是通过道路对景点之间的有限连接,一般以交通线路设计为主要表现手法。一般考虑旅游线路,从经营方或者供给方出发,会涉及下面的五个方面:一是空间距离;二是运动路线;三是组织形式;四是旅游目的;五是各类旅游线路之间的关系。主要设计原则有:一是资源导向原则,如注意旅游地的主题特色;二是以游客旅游需求和目的为主的原则;三是市场细分区位原则;四是供给全面原则;五是时效优先效益兼顾原则,如注意冷热景点搭配、注意向新开发景点引导;六是安全第一原则。设计出来的旅游线路必须重视作为旅游活动主体的心理和生理需求,给旅游活动带来方便,提高旅游者的满意度和出游积极性,进而促进旅游地的可持续发展。

旅游线路的设计关键是适应市场需求,具体而言,它必须最大限度地满足旅游者的需求,如成本最小,日程最方便等等。旅游线路的设计要尽可能在满足旅游者需要的前提下降低运营成本,提高效益。在设计时充分考虑景点资源、交通条件、时间效率、旅游者的满意程度等因素的限制,一般的设计思路为:第一步资源分析;第二步市场定位分析;第三步典型线路设计。

2.研究计划

在这一周的课程设计中,第一天确定课题为:基于运筹学理论的旅游线路优化设计。第二天我们查了一下西安的旅游景点,确定了11个景点作为我们的研究对象有:曲江遗址公园,兴庆宫公园,大唐芙蓉园,西安植物园,钟鼓楼,大雁塔广场,大明宫遗址公园,历史博物馆,华清池,骊山,兵马俑,之后确定了分别两个景点之间的距离和时间(在不堵车的情况之下)。第三天我们就开始建立模型,并绘出了模型图。第四天我们就开始运用运筹学winQSB软件进行计算,求出最短其中任意两点之间的最短路距离和最短路径。第五天我们对之前所作出的成果进行汇总并得出结论,然后写了自己的感想和参考文献。

对于分工,我们俩一起确定了课程设计中的旅游景点,一起查出了任意两个之间的距离,一起建立了模型,通过winQSB软件计算出了最短距离并进行了分析,写出了结论和参考文献。对于这次的课程设计,我们分工明确,合作完成了整个的课题。

3.背景资料

1.在旅途中旅游车的车速一定,且不考虑突发事件干扰车子的行程。

2.在景点处车游时车速照样恒定。

3.在多日游的过程中,当天旅游的目的地附近都有宾馆,且第一天的目的地就是第二天的出发点。

4.在景区规模较小的景点,景区内的旅游时间忽略不计。

4.建立模型

设曲江遗址公园为(1),兴庆宫公园为(2),大唐芙蓉园为(3),西安植物园为(4),钟鼓楼为(5),大雁塔广场为(6),大明宫遗址公园为(7),历史博物馆为(8),华清池为(9),骊山为(10),兵马俑为(11)。

5.结果与分析

最短路径为P111(v1—v4—v8—v9—v11) ,最短距离为48.8公里

最短路径为P211(v2—v7—v9—v11) ,最短距离为44公里

最短路径为P311(v3—v7—v9—v11) ,最短距离为47.2公里

最短路径为P49(v4—v8—v9) ,最短距离为45.3公里

最短路径为P511(v5—v7—v9—v11) ,最短距离为41.9公里

最短路径为P611(v6—v8—v9—v11) ,最短距离为46.4公里

最短路径为P711(v7—v9—v11) ,最短距离为38.3公里

最短路径为P811(v8—v9—v11) ,最短距离为43.4公里

最短路径为P110(v1—v4—v8—v9—v10) ,最短距离为45.6公里

最短路径为P19(v1—v4—v8—v9) ,最短距离为39.5公里

对于不同景点之间的旅游线路,我们分别作了以上的分析和计算,得出了各点之间的最优路线,为游客的出行提供了方便,大大的节省了游客的时间和精力。

6.结论

通过几天的课程设计,让我们对有关运筹学方面的知识有了进一步的了解和掌握。也对运筹学在生活中涉及到的一些问题的建模处理有了更深刻的认识和把握。作为处理运筹学建模问题的WinQSB软件,通过实际操作和运用以后,对解决运筹学建模问题有很大的帮助,同时由于其英文运行的缘故,也增长了自己英语实践操作水平。

在本次试验中,我们对运筹学在旅游管理方面的问题进行了研究与分析。分别对各个旅游地点的路线做出了最短路的分析,并提出了时间和堵车情况对旅游线路的影响。同时还对在一个景点之内的路线问题作了思考,在一个景点之内可能有好几条路线,虽然都能旅游观光玩这个景区但是并不是说每条路线都是最近的路程。因此,在进景点去之前选择一条最优的路线是很必要的。这也是我们研究这个课题的目的,虽然它还是存在一定的缺点,但是就现在的旅游趋势,这个课题的研究还是很有价值的。

在模型建立与求解的过程中,潜移默化的对有关知识点也进行了一次梳理和复习,也加深了对其理解与掌握而且二者相得益彰,在掌握知识的同时也强化了对模型的应用。运筹学模型的建立与求解,是对实际问题的概括与提炼,是对实际问题的数学解答。而通过本次的实验,我也深刻的体会到了这一点。将错综发杂的实例问题抽象概括成数学数字,再将其按要求进行求解得出结果,并对其结果进行检验与分析,将其充分利用到生活当中去,为人们提供了方便

当然,我们的课设中仍然存在很多的问题,最大的缺点就是:模型进行了很大程度上的简化,导致结果不一定非常完善。优点是:这种方法基于定量数据,求解问题很方便和经济,而且可以处理较大规模的问题。在此基础上,人们还可以吸取通过经验得到的规则来不断的改进和优化该模型。

三.参考文献

1.杨茂盛  《运筹学》(第三版)陕西科学技术出版社2006

2.  运筹学编写组    《运筹学》(第三版)清华大学出版社2005

3.  徐玖平,胡能知,王维《运筹学》(第二版) 北京:科学出版社  2004

4.  胡运平   《运筹学基础及应用》 哈尔滨:哈尔滨工业大学出版社   1998

5.  陈汝栋,于延荣  《数学模型与数学建模》(第二版)  国防工业出版社  2009

6.  旅游线路优化中的运筹学问题,东北财经学报,2006(3),23—35P,2003.

7.  楚义芳,关于旅游线路设计的初步研究,旅游学刊,190,10—12,1992

四.感想和体会

经过为期一个礼拜的课程设计,我的感想颇多。想起刚刚说要课设时真是无头的苍蝇乱飞呢,拿着课题不知道要干什么。但经过不断的讨论后,我们终于有了思路,随后在接下来的几天中我们就进行了数据的调查,建立模型直到最后解决了问题。这次的课设是两个人一起完成的,所以在这个过程中我体会到了团队合作的乐趣,一贯独立思考的我们学会了积极的同团队成员交流,取长补短,共同完成。因此只有和同学多多的进行交流才能不断的提高自己。

最后,也是最重要的,我在课程设计中,深刻的认识到了自己的不足,理论方面的学习也有待加强,且对建立模型这一块不是特别的熟悉,以至于浪费了很多的时间,所以对此能力将有待提高。

总之,这次课程设计我真的受益匪浅,让我学到了很多,也更多的感觉自己能更加的接近社会。

初次拿到这个课题感觉无从下手,之后经过上网查看然后确定了思路。在之后我们就开始调查数据,在这一周中运筹学课程设计将我们两个人带入了一个新的领域,让我们踏入了一个新的世界,通过这次课程设计,我们又了解了更多,更明白了团结协作的重要性。我们阅读了很多文献以及查阅了相当多的资料,对于旅游线路的改进和优化有了更多的了解,也了解到了许多关于旅游的问题。知道了在课堂上的运筹学知识是如何应用到实际的设计当中的,为人们的日常生活服务。

对于这次研究性学习,我们明白了阳光总在风雨后的道理,我们明白了动手、动脑、勤奋和艰苦才能成功,成功的人永远走在世界的最前沿。在活动中,我们增进了和同学们之间的团结,感受到一种特殊的感觉,活动中,我们通过查找资料,学到了许多以前不懂的知识,让我们踏入未知的领域,为我们的未来做了很好的基础。虽然看起来比较简单,但实际却并非如此。活动中,我明白了只有付出艰辛的劳动,才能获得美好的结果。我们将精力投入到活动中,不敢有稍微的松懈,虽然在活动的过程中我们遇到了不少的困难,但在我们团结一致的努力下,没有什么困难是打不到的。在信心与坚定的意志面前任何困难都是纸老虎,众人拾柴火焰高,团结就是力量。在组员间的相互配合下取得了预期的效果,同学们无私的奉献让我们大家都互相感动。在我们的努力下,运筹学课程设计终于顺利完成。我们可以微笑着交出一份属于自己的成果,也是我们今后踏上工作岗位的基石,在此感谢辛苦指导我们的老师。

 

第二篇:运筹学课程设计

长 春 工 业 大 学

(Javascript)

课程设计名称    运筹学程序设计 

 专       业  信息管理与信息系统

班       级              

学  生 姓 名               

指  导 教 师             

20##年7月12日

运筹学课程设计提纲

组别:第12组

设计人员:

设计时间:20##年6月29日—20##年7月12日

1、 设计进度

本课程设计时间分为两周:

第一周(20##年6月27日----20##年7月1日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 :

1.1 6月29日上午:发指导书;按组布置设计题目;说明进度安排。

1.2 6月29日下午至7月1日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。

1.3 7月4日至7月5日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。

第二周(20##年7月4日---7月8日):上机求解,结果分析及答辩。主要环节包括

1.1  7月6日至7月7日:上机调试程序

1.2  7月8日:完成计算机求解与结果分析。

1.3 7月11日:撰写设计报告。

1.4 7月12日:设计答辩及成绩评定。

2设计题目

某商店要制订明年第一季度某种商品的进货和销售计划。一直该店的仓库容量最多可存储该种商品500件,而今年年底有200件存货。该店在每月月初进货一次。一直各月份进货和销售该种商品的单价如下表所示。问每个月应进货和销售该种商品个多少件,才能使总利润最大。并按要求分别完成下列分析:(1)2月份的进货单价在何范围内变化时最优进销策略不变?(2)3月份的售价在何范围内变化是最优进销策略不变?(3)第一月份初库存量在何范围内变化时最优基不变?(4)仓库容量在何范围内变化时最优基不变?

3所建模型

3.1 设定变量

设x1为一月份的进货量

  x2 为二月份的进货量

  x3为三月份的进货量

  x4为一月份的销售量

  x5为二月份的销售量

  x6为三月份的销售量

3.2 约束条件的确定

一月份的进货量加月初库存量小于总库存量:x1                           ≤300

一月份的销售量小于总库存量:            -x1+ x4                     ≤200

二月份的进货量月初加库存量小于总库存量:x1+ x2 –x4               ≤300

二月份的销售量小于总库存量:            -x1–x2+ x4+ x5            ≤200

三月份的进货量加月初库存量小于总库存量:x1+x2+ x3 –x4 –x5        ≤300

月份的销售量小于总库存量:            -x1–x2 –x3+ x4+ x5+ x≤200

3.3 根据题意推理

maxZ=-8 x1-6 x2-9 x3+9 x4+8 x5+10 x6

x1                           ≤300

-x1+ x4                     ≤200

x1+ x2 –x4               ≤300

-x1–x2+ x4+ x5            ≤200

x1+x2+ x3 –x4 –x5        ≤300

-x1–x2 –x3+ x4+ x5+ x≤200

xi  ≥0  , i=1、2、3、4、5、6

3.4 计算机求解前的手工数据准备

将原问题的所有约束条件添加人工变量

x7、x8、x9、x10、x11、x12

maxZ=-8 x1-6 x2-9 x3+9 x4+8 x5+10 x6  

     x1 + x7                    =300

   -x1+ x4 + x8                    =200

   x1+ x2 –x4 + x9                 =300

-x1–x2+ x4+ x5 + x10         =200

x1+x2+ x3 –x4 –x5 + x11      =300

-x1–x2 –x3+ x4+ x5+ x6+ x12 =200

xi  ≥0,i=1、2、3、4、5、6、7、8、9、10、11、12

4程序功能介绍

Javascript是一种由Netscape的LiveScript发展而来的原型化继承的面向对象的动态类型的区分大小写的客户端脚本语言,主要目的是为了解决服务器端语言,比如Perl,遗留的速度问题,为客户提供更流畅的浏览效果。当时服务端需要对数据进行验证,由于网络速度相当缓慢,只有28.8kbps,验证步骤浪费的时间太多。于是Netscape的浏览器Navigator加入了Javascript,提供了数据验证的基本功能。

我们用Javascript设计编辑了一个解题程序来解答这个问题,运用internet explorer环境运行的,我们首先把题目通过建模得出标准形式,然后根据标准形式确定矩阵的行和列,点击“继续”输入基变量,中间用“$”分隔,按照函数要求输入题的系数矩阵,函数记录下来用于解题,当输入结束后,点击“结果”,会输出最优表,然后转入Lindo。

Lindo作用就是负责把问题的最优决策求出来,省去大量难以想象的人工计算。一个Lindo模型至少需要具备三个要素:目标、决策变量和约束条件。

5、程序流程图

6、程序截图

   (一)输入数据

  (二)通过计算得最优表

从上图可以看出最优解为X1=300,X2=500,X3=0,X4=500,X5=0,X6=500,最优值Z=4100

   (三)Lindo输入运行结果

7、结果分析思路

1、二月份的进货单价和三月份售价在什么范围内变化最优进销策略不变属于LP问题模型中目标函数参数C的变化,所以分为两种情况:

(1)若Cj是非基变量Xj的系数:

    确定非基变量系数变化范围,非基变量系数变化只影响自身的检验数,因此:设Cj为非基变量Xj的系数,令它在当前最优表中的检验数δj=CBB-1Pj-Cj>=0,当Cj发生了△Cj变化后,要保证当前最优表中相应的检验数仍大于或等于0,必有:

即:δj=δj-△Cj>=0或△Cj<=δj

这就是说,当Xj的系数Cj增大△Cj以后其增量变化范围小于等于该变量在当前最优表中相应的检验数时,最优解不变,即最优进销策略不变

(2)若Cj是基变量Xj的系数:

确定基变量系数变化范围,基变量系数变化影响所有非基变量的检验数和目标函数值。Cj的变化范围在基变量Cj增量的变化范围之内则其最优解、最优值均不变,即最优进销策略不变。

2、一月份初库储量的变化和仓库容量的变化使最优基不变属于LP问题模型中约束条件右端参数b的变化:

根据公式max{-bi/βir | βir>0}<=b<=min{-bi/βir | βir<0} 确定b的变化范围。这个范围即为所求,在b的变化在该范围之内最优基不变最优解变化,最优解由公式XB=B-1b求得。

8、创新内容

模型的主体采取Lindo6.1软件处理数据和对其进行灵敏度分析,准确性高,容量大,逻辑性严格,计算速度快,具有较强的说服力和适应能力。

除题中问题外,可解决其他的灵敏度分析问题,即可求出各项进货单价、售货单价、一月初库存量、总的仓库容量等保证最优基活最优解不变时的变化范围,例如:

(1)13月份的进货单价在何范围内变化时最优进销策略不变?

结合计算机分析结果得:3月份的进货单价[8,9]范围内变化时最优进销策略不变;

(2)月份的售价在何范围内变化是最优进销策略不变?

结合计算机分析结果得:2月份的售价在[6,9]范围内变化是最优进销策略不变

9、课程设计总结

   次运筹学课程设计的学习心得,本次课程设计的时间是 2 个星期,在这几天里,首先是学习JavaScript软件的使用方法,学习软件在 LP上的使用。从简单到复杂,逐步掌握软件的一些常用用法,熟悉它的工作界面,掌握一些基本的命令,尝试的用JavaScript软件解决。到最后的课程设计的设计上,我们小组在建摸这块花了很长的时间和精力,开始总是想不出很好的方案,不知道从哪里下手,最后的建摸思路是有三个人共探讨的结果。在软件的使用上,比较容易,设计书的整理上,也有所投入。运筹学这门课程与实际联系紧密,在很多的方案中,得到最优解。本次课程设计,激发了我们学习和探讨实际问题的兴趣,培养了很好的合作思考的能力,受益非浅。其次我们在完成课程设计的过程中体会到团队合作的乐趣。一向惯于“独立思考”的我们学会了积极的同团队成员交流,取长补短,共同进步。“独学而无友则孤陋而寡闻”,只有和同学多交流多学习才能不断的提高自身水平。 古人作战讲“夫运筹帷幄之中,决胜千里之外”。在现代商业社会中,更加讲求运筹学的应用。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。故其应用不受行业、部门之限制;运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。作为一名物流管理的学生,更应该能够熟练地掌握、运用运筹学的精髓,用运筹学的思维思考问题。即:应用分析、试验、量化的方法,对实际生活中人、财、物等有限资源进行统筹安排。本着这样的心态,在本学期运筹学即将结课之时,我得出以下关于运筹学的知识。是虽上机考试没有通过,感到不安,但是我明白要将理论联系实际,才能更好的发挥。总之,这次的运筹学课程设计,让我们学到了很多,受益匪浅。

相关推荐