首页

> 期刊论文知识库

首页 期刊论文知识库 问题

运筹学整数规划问题论文

发布时间:

运筹学整数规划问题论文

课程教学改革研究论文

一、运筹学学科特点

运筹学是应用分析、试验、量化的方法,对经济管理系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理其核心是研究优化的理论与方法。运筹学内容丰富、分支众多,已经形成了三个不同的发展领域:运筹学应用、运筹学科学和运筹学数学教育部1998年颁布的“本科专业目录和专业介绍”中,将运筹学课程列为经济、管理专业的主干课程。运筹学课程已逐渐成为应用数学、管理科学、工程管理、系统科学、信息管理、计算机、机械制造、交通运输等专业的基础课程之一。因此运筹学课程必须既能满足理工类专业的教学需要,又能兼顾经管类等专业的要求。

运筹学具有以下几个特点:

(1)定量分析。 运筹学使用各种数学工具和逻辑判断方法,对实际问题中提炼出来的模型进行定量分析, 为管理和决策提供定量化的决策支持。

(2)最优性。 所谓最优,包含两方面的含义:一是从空间上来讲,寻求整体最优;二是从时间上来讲,寻求全过程最优。

(3)实用性。 运筹学是一门实践性很强的学科。运筹学广泛应用于经济、管理、工程优化设计、工程优化控制、计算机和信息系统、城市规划和管理、资源综合利用, 环境治理等。

(4) 多分支性。 由于运筹学是面向实际问题的,因此运筹学形成了很多分支,而且还在不断的向前发展。运筹学的分支包括线性规划、整数规划、非线性规划、目标规划、图与网络模型、存储论、排队论、对策论、排序与统筹方法、决策分析、动态规划、预测、搜索论、随机服务理论和可靠性理论等。

(5)以计算机为工具求解问题。 由于实际问题通常变量较多,运用运筹学理论手工解决实际问题时,计算工作量非常大,且常常容易出现错误, 因此应该借助于计算机工具求解。实际上,计算机技术的快速发展,为运筹学的进一步发展以及在实践中的应用都起到了促进作用。

二、教学现状分析

目前,本校的运筹学课程授课对象为理科专业(包括数学与应用数学、统计学专业)、管理学科专业(包括管理科学、工程管理、房地产经营管理、市场营销、物流管理、工商管理、金融管理专业)以及工科专业(信息管理与信息系统、金融工程专业)的本科大学生。理工科专业学生是理科生源,管理类专业中除部分专业为文科生源,其余专业又为文理生源兼有。相比而言,理科生源学生数学基础较好,文科生源的数学基础相对较差,如何做到在同一时空内,让学生们都能认识、理解、领会和掌握该门课程,并能实现理论和实践的结合,从而解决实际问题,真正达到这门课程的学习目的,需要在教学过程中做一些尝试与改革。目前,我校在运筹学课程教学过程中往往容易出现以下一些普遍存在的问题和不足:

1、学生学习的积极性不高,厌学现象较普遍。随着年龄的增长,大学生学习动机的功利性日益增强,只对他们认为有用的课程感兴趣,而对其它课程则仅仅追求达到学分要求。学习的主动参与性不够,课堂气氛不够活跃,很难主动和教师形成互动,整体学习效果一般。他们将学习重点放在对课本知识的死记硬背上,甚至连计算方法和步骤也采用死记的方法。

2、教学方法的科学性有待加强。运筹学是一门实用性课程,很多老师在授课时,采用传统的板书讲授法,教学手段不够灵活,信息量少,如讲解线性规划中的单纯形方法时,一节课画一张单纯形表,解一道迭代三次的题目时间可能就不够用了,教师只在黑板上孤立的画表格,学生在课堂上被动接受,师生互动性差,教与学信息反馈不及时,很难提高学生的兴趣和调动学生学习的积极性。

3、实验教学和案例分析重视不够。由于大部分教师是重点高校数学专业出身,在给本科生上运筹学课程时,过多注重定义的解释,定理的推导,手工演算的培训上,对应用运筹学的理论、方法分析问题、解决问题讲授不多,从而造成学生对运筹学的基本理论、模型求解方法多有较好的掌握,但当运用所学知识去分析和解决实际问题时,却都显得茫然无措。很少有运用运筹学解决实际问题的案例,不会用运筹学优化软件(如lingo、lindo、mathematic、matlab等)求解最基本的运筹优化问题,更难去解决实际问题。

4、课程考核方法比较单一。通常是以学生平时作业加期末考试成绩作为考核学生学习运筹学课程效果的考核方式,导致学生只会套用书上算法,机械的进行手工计算,忽视了运筹学课程培养学生解决实际问题的能力的目的,偏离了运筹学的本质。

三、教学改革建议

1、分专业教学,体现专业特色。

不同的专业,需要不同的运筹学知识,应根据专业培养目标和专业特点明确教学目的,分类设置教学内容,科学设计教学方法,并有所侧重,如应用数学专业更应强调运筹学数学和运筹学科学,在教学过程中应侧重算法的证明和原理推导,还应具有一定的编写计算机程序解决问题的能力,使他们掌握运筹学的基本优化理论和优化方法,掌握课程各主要分支的模型、基本概念与理论、主要算法及其应用;经管类专业运筹学更应强调运筹学应用和运筹学科学,教学目的重点应放在学生对基本概念的理解、基本原理的掌握以及基本方法的应用上,使学生通过运筹学课程的学习,能够运用运筹学的思想、原理、方法分析和解决问题同时加强实践教学,采取多种灵活多变的实践方式,解决实际应用领域中的某些实际问题,为学生进一步从事该方向的学习与研究工作打下坚实的基础。

2、对教学手段、方式进行改革。

(1)采用启发式教学。

学生的学习态度直接影响教学质量,因此在教学过程应积极发挥学生的主体作用,如采用启发式教学,充分发挥学生的聪明才智,激发他们的学习热情。例如在讲解整数规划的分支定界法时,对于举例求解约束条件只有两个的例子时,可以选两个层次不同的同学当堂练习,启发学生用图解法求解,从而鼓励学生举一反三,畅所欲言,充分发表自己的观点与想法。

(2)改革教学手段,运用最新科技成果,突出应用性。

传统教学模式的板书时间,对学生来说也是一段休息、思考准备的时间,但有时显得单调和低效、课堂信息量少,而且可观性差。对于运筹学这类内容丰富、信息量大、推理和运算复杂的综合性学科的教学活动,还应该充分应用现代化教学手段,通过与现代化教育技术的组合应用,实现运筹学课程教学的优化须借助多媒体、互联网等最新现代教育技术手段,并充分利用网络教学资源加强对学生进行交互式教育,使学生及时了解运筹学发展动态,领悟新思路、掌握新方法,增强运筹学课程的前瞻性和应用性。应用这些最新科技成果辅助教学可以大大提高教学效率,增加学生接触实际问题的机会,提高解决实际问题的能力,使教学更好地为实际应用服务。

(3)改进教学方式。

变传统单一的课堂讲授为课堂讲授、专题讲座、计算机实验、参与社会实践等多种形式相结合。举办专题讲座能较好地开阔学生的视野,使学生了解运筹学的发展方向与前沿动态,为培养具有全球化视野的国际性人才打下基础;开展计算机实验可培养学生创新能力,这主要是通过创建计算机能识别的运筹学模型、编写运筹学算法程序和运用计算软件去求解模型这三个环节去实现;参与社会实践则能增强学生的实践能力,让学生运用所学运筹学知识去解决实际问题,在社会生产实践的活动中接受检验,使学生亲身感受学习本课程的实践需要和社会价值,在实践中增长见识和才干、获得成就感。

(4)建立多种联系方式和学习的平台。

建立基于校园网的交互式网络平台以学校的校园网络为基础,建立起师生交互式的网络交流平台,教师将电子教案和其他教学资源放在网络系统里,供学生查阅、复习或下载。充分利用现代科技技术,给学生任课教师的联系方式,通过qq,e—mail等现代科技技术加强联系,及时解答学生在学习中遇到的问题,激发学生的兴趣。

3、加大案例分析和建模培训力度。

单纯的讲解教材中的基本理论和例题,会给学生造成一种错觉:运筹学在理论上很完美,但不能解决实际问题。因此, 在教学的过程中需加强案例教学。案例教学具有以下鲜明特点:第一,目的性。第二,真实性。第三,结果的优化性。加强案例教学,可以加深学生对运筹学概念的理解与应用;加强案例教学有利于学生创造性能力的培养;通过案例教学,可以提高学生们动用所学知识和方法分析问题的能力、合作共事的能力和沟通交流的能力。

一年一度的全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一,而数学建模的主要方法都来自于运筹学的内容。目前来说,建模竞赛几乎受到了所有高校的高度重视,我校从组队参加全国大学生数学建模竞赛以来,虽然取得了不错的`成绩,但是和兄弟院校相比还有一定的差距。因此教师可以结合本校实际,将数学建模带入课堂,适当介绍建模竞赛的历年考题,鼓励学生积极参加各级竞赛,通过竞赛来带动运筹学的教学。

4、改变考核方式。

考试是检测教学效果和促进教学的一种有力手段,但是传统考试方式考核的只是理论知识与解题技巧,而运筹学的考核重点应该是学生的优化意识和解决实际问题的能力。所以,与其他课程相比,运筹学的考核方式应该是开放的、多样化的。课程的考核方式应当既要体现学生对基本知识的掌握能力,还要突出学生的实践能力与创新意识,因此在成绩考核方面应当包括基础知识考核、实践能力考核、创新能力考核等方面。基础知识考核用来加强学生对基本理论、算法的理解及应用,主要是通过学生对每堂课的课后习题作业的完成情况来考察;实践能力考核主要考核学生初步的数学建模、应用运筹学理论解决简单实际问题的能力,要求学生做几道应用型的题目,并且只建模不必非求出解;创新能力考核主要是通过布置几道优化方面的数学建模案例,引导学生用学过的优化方法求解,不仅要建立数学模型,还要能运用相关优化软件求解出精确的结果。

5、适当介绍分支由来和现今理论前沿。

不同的运筹学分支有各自的特点和经典方法,如线性规划的单纯形法、非线性规划的kuhn—tucker条件,对策论的划线法,这些经典方法都有着各自的创始人和来龙去脉,通过对各分支名人和历史的介绍有助于学生把握运筹学的发展史,从宏观上对运筹学各个分支有整体的认识。同时,通过名人的介绍还有助于开阔学生视野,提高学习兴趣,活跃课堂气氛,提高教学效果。

四、结束语

运筹学的主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。随着我国高等教育改革的不断深化,要求在教学中提高学生运用运筹学解决具体问题的实践能力。我们相信通过对运筹学课程教学做一系列的改革,针对不同专业的学生,设置不同的教学目的和教学内容,采用不同的教学方法和教学手段,将教师的主导作用、学生的主体作用以及现代教学技术的辅助作用紧密结合起来,使学生能既掌握基本的理论与方法, 又具有较强的实际应用能力,取得令人较满意的教学效果。

在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划,选择一个最好的方案,就会取得最好的效果。可见,筹划是十分重要的。现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。

(1) cut: -6 x3 -2 x4 <= -7(2) x2 >= 2 x2 <= 1

线性规划运筹学论文

看看运筹与模糊学这本期刊撒,都是免费下载查阅的,

Operation Research原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。 运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。与在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期发挥最大效益。 现代运筹学的起源可以追溯到几十年前,在某些组织的管理中最先试用科学手段的时候。可是,现在普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组。 第二次世界大战期间,“OR”成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了道路。 当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1957年成立了国际运筹学协会。 运筹学的特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。 运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。 运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。 数学规划即上面所说的规划论,是运筹学的一个重要分支,早在1939年苏联的康托洛维奇( )和美国的希奇柯克()等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础,特别是电子计算机的出现和日益完善,更使规划论得到迅速的发展,可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看,小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地,具有适应性强,应用面广,计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩()和达克()等人完成的,到了70年代,数学规划无论是在理论上和方法上,还是在应用的深度和广度上都得到了进一步的发展。 图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文,解决了著名的哥尼斯堡七桥难题,相隔一百年后,在1847年基尔霍夫第一次应用图论的原理分析电网,从而把图论引进到工程技术领域。20世纪50年代以来,图论的理论得到了进一步发展,将复杂庞大的工程系统和管理问题用图描述,可以解决很多工程设计和管理决策的最优化问题,例如,完成工程任务的时间最少,距离最短,费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。 排队论又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗()排队问题,1930年以后,开始了更为一般情况的研究,取得了一些重要成果。1949年前后,开始了对机器管理、陆空交通等方面的研究,1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。它是研究系统随机聚散现象的理论。 可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类:(1)不可修系统:如导弹等,这种系统的参数是寿命、可靠度等,(2)可修复系统:如一般的机电设备等,这种系统的重要参数是有效度,其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。 决策论研究决策问题。所谓决策就是根据客观可能性,借助一定的理论、方法和工具,科学地选择最优方案的过程。决策问题是由决策者和决策域构成的,而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的,从不同角度有不同的分类方法,按决策者所面临的自然状态的确定与否可分为:确定型决策、风险型决策和不确定型决策;按决策所依据的目标个数可分为:单目标决策与多目标决策;按决策问题的性质可分为:战略决策与策略决策,以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为:(1)确定问题,提出决策的目标;(2)发现、探索和拟定各种可行方案;(3)从多种可行方案中,选出最满意的方案;(4)决策的执行与反馈,以寻求决策的动态最优。 如果决策者的对方也是人(一个人或一群人)双方都希望取胜,这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是:局中人、策略与一局对策的得失。目前对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。 运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。 现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。 运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。 但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。 运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。 虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。 随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 各分支简介 数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。 数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式,和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂,而且要求给出某种精确度的数字解答,因此算法的研究特别受到重视。 这里最简单的一种问题就是线性规划。如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题,从理论上讲都要解线性方程组,因此解线性方程组的方法,以及关于行列式、矩阵的知识,就是线性规划中非常必要的工具。 线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。 非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围,同时也给数学工作者提出了许多基本理论问题,使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关,叫做“动态规划”。近年来在工程控制、技术物理和通讯中的最佳控制问题中,已经成为经常使用的重要工具。 排队论是运筹学的又一个分支,它有叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象,使得某种指标达到最优的问题。比如一个港口应该有多少个码头,一个工厂应该有多少维修人员等。 排队论最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也都发展起来。 因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。 排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。 对策论也叫博弈论,前面讲的田忌赛马就是典型的博弈论问题。作为运筹学的一个分支,博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家,现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。 最初用数学方法研究博弈论是在国际象棋中开始的——如何确定取胜的着法。由于是研究双方冲突、制胜对策的问题,所以这门学科在军事方面有着十分重要的应用。近年来,数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究,提出了追逃双方都能自主决策的数学理论。近年来,随着人工智能研究的进一步发展,对博弈论提出了更多新的要求。 搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下,如何设计寻找某种目标的最优方案,并加以实施的理论和方法。在第二次世界大战中,同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效,例如二十世纪六十年代,美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”,以及在地中海寻找丢失的氢弹,都是依据搜索论获得成功的。 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。

建模论文建模论文写作指导(一)、建模论文的标准组成部分建模论文作为一种研究性学习有意义的尝试,可以锻炼学生发现问题、解决问题的能力.一般来说,建模论文的标准组成部分由论文的标题、摘要、正文、结论、参考文献等部分组成.现就每个部分做个简要的说明.1. 题目题目是给评委的第一印象,所以论文的题目一定要避免指代不清,表达不明的现象.建议将论文所涉及的模型或所用的计算方式写入题目.如“用概率方法计算商场打折与返券的实惠效应”.2. 摘要摘要是论文中重要的组成部分.摘要应该使用简练的语言叙述论文的核心观点和主要思想.如果你有一些创新的地方,一定要在摘要中说明.进一步,必须把一些数值的结果放在摘要里面,例如:“我们的最终计算得出,对于消费者来说,打折比返券的实惠率提高了23%.”摘要应该最后书写.在论文的其他部分还没有完成之前,你不应该书写摘要.因为摘要是论文的主旨和核心内容的集中体现,只有将论文全部完成且把论文的体系罗列清楚后,才可写摘要.摘要一般分三个部分.用三句话表述整篇论文的中心.第一句,用什么模型,解决什么问题.第二句,通过怎样的思路来解决问题.第三句,最后结果怎么样.当然,对于低年级的同学,也可以不写摘要.3. 正文正文是论文的核心,也是最重要的组成部分.在论文的写作中,正文应该是从“提出问题—分析问题—选择模型—建立模型—得出结论”的方式来逐渐进行的.其中,提出问题、分析问题应该是清晰简短.而选择模型和建立模型应该是目标明确、数据详实、公式合理、计算精确.在正文写作中,应尽量不要用单纯的文字表述,尽量多地结合图表和数据,尽量多地使用科学语言,这会使得论文的层次上升.4. 结论论文的结论集中表现了这篇论文的成果,可以说,只有论文的结论经得起推敲,论文才可以获得比较高的评价.结论的书写应该注意用词准确,与正文所描述或论证的现象或数据保持绝对的统一.并且一定要对结论进行自我点评,最好是能将结论推广到社会实践中去检验.5. 参考资料在论文中,如果使用了其他人的资料.必须在论文后标明引用文章的作者、应用来源等信息.以下是我找的两篇获奖论文房贷应该怎么还才合理摘要及关键词:本论文主要讨论了怎样还房贷才合理。关键词: 房贷 本金 利率 等额本金 等额本息一.问题的提出随着经济的发展,金融正越来越多的进入普通人的生活;贷款,保险,养老金和信用卡;个人住房抵押贷款是其中重要的一项。当今社会中,热度最高的话题当属“买房子”。而北京目前房价都在3、4万一平米左右,使人们不得不选择进行贷款。而去银行贷款其实也是一门学问,究竟应该怎样还房贷才合适呢?下面数据为最近公布的银行贷款利率短期贷款: 中长期贷款:六个月以内(含六个月): 一至三年(含三年)六个月至一年(含一年) 三年至五年(含五年)五年以上二.模型的假设1.银行在贷款期利率不变2.在这段期间内不考虑经济波动的影响3.客户在还款期内还款能力不变,而且不提前还款三.模型建立符号规定A : 客户向银行贷款的本金B : 客户平均每期应还的本金C : 客户应向银行还款的总额D : 客户的利息负担总和α: 客户向银行贷款的月利率β: 客户向银行贷款的年利率m : 贷款期n : 客户总的还款期数 根据我们的日常生活常识,我们可以得到下面的关系:(1) (2) (3) 两种比较常见的还款方式(1)等额本息还款把按揭贷款的本金总额与利息总额相加,然后平均分摊到还款期限的每个月中。作为还款人,每个月还给银行固定金额。(2)等额本金还款又称利随本清、等本不等息还款法。贷款人将本金分摊到每个月内,同时付清上一交易日至本次还款日之间的利息。等额本息还款模型 (1)贷款期在1年以上:先假设银行贷给客户的本金是在某个月的1号一次到位的. 客户的合同里规定说,在本金到位后的下个月1号开始还钱,且设在还款期内年利率不变. 因为一年的年利率是β,那么,平均到一个月就是(β/12),也就是月利率α, 即有关系式: 设每月均还款总额是x(元) (i=1…n)是客户在第i期1号还款前还欠银行的金额 (i=1…n) 是客户在第i期1号还钱后欠银行的金额. 根据上面的分析,有第1期还款前欠银行的金额: 第1期还款后欠银行的金额: ……第i期还款前欠银行的金额: 第i期还款后欠银行的金额: ……第n期还款前欠银行的金额: 第n期还款后欠银行的金额: 因为第n期还款后,客户欠银行的金额就还清. 也就是说: ,即: 解方程得: 这就是月均还款总额的公式. 因此,客户总的还款总额就等于: 利息负担总和等于: 等额本金还款模型假设贷款期在1年以上.设客户第i期应付的金额为 (i=1…n) (单位:元)因此,客户第一期应付的金额为 : 第二期应付的金额为 : 那么,客户第n期应付的金额为 : 累计应付的还款总额为 :利息负担总和为 : 四.模型求解某一个人从银行贷款100万元,贷款期限为五年,即分60次还款,贷款利率为,每次还款金额见下表: 等额本息还款 元 等额本金还款第一次 第二次 第三次 第四次 第五次 第十次 第二十次 第三十次 第四十次 第五十次 第六十次 总还款金额 117 116万贷款二十年 等额本息还款 等额本金还款第一次 第二次 第三次 第四次 9575第五次 第十次 第20次 第50次 第80次 第100次 7375第150次 第180次 第200次 第210次 第220次 4625第230次 第240次 总还款 180万 166万贷款三十年 等额本息还款 等额本金还款第一次 第二次 第三次 第四次 第五次 第十次 8125第二十次 第五十次 第一百次 6750第一百五十次 第二百次 第二百五十次 第三百次 第三百一十次 第三百二十次 第三百三十次 第三百四十次 第三百五十次 第三百六十次 总还款 229万 199万五.模型分析等额本金还款:适合目前收入较高的人群。借款人在开始还贷时,每月负担比等额本息要重。随着时间推移,还款负担便会逐渐减轻。这种还款方式相对同样期限的等额本息法,总的利息支出较低。等额本息还款法的特点是每个月归还一样的本息和,容易作出预算。还款初期利息占每月供款的大部分,随本金逐渐返还供款中本金比重增加。等额本息还款法更适用于现期收入少,预期收入将稳定或增加的借款人,或预算清晰的人士和收入稳定的人士。六.模型应用该模型可在实践中应用,每一个贷款买房者可应用这个模型,并根据自己的条件和承受能力,对各种贷款方案进行优选。ETC收费与停车收费成本比较现在面对严重的高速公路堵车问题,我们真的手足无措吗?几年前,速通公司推出了ETC不停车收费系统,这本应该能很大程度上缓解高速公路收费站拥堵的情况,但实际效果却并不理想。我们觉得 主要原因是ETC成本太高,一台机器要450元钱,于是很多人宁可花时间在路上等。其实,如果我们仔细算一下成本,便会对这个问题有更新的认识。我们的几个平均参数:车重m=,轮胎与地面摩擦系数u=,汽油热值q= J/kg,93汽油价格元/升(元/千克),发动机空转功率p= 17 kw ,热效率为23%。一般汽车在出高速时,车道一般有几辆车在排队,我们平均为5辆。每辆车交费时间平均为10s。这样每辆车在收费时启动制动5次,等待50秒。每次启动速度由0到10mph,启动距离为5米。由此我们推算;1启动时耗油,设为 ,由能量守恒得到等式 ,代入数据后得到 =。2 等待10秒时油耗, = = 所以每次汽车出高速要消耗 =119g 汽油,约合元。如果按每周走一次高速算,一年52次就是元,6年下来花在高速收费站毫无意义的油钱就是元,而这钱已经够买一台ETM机了。除去油钱,每次交费时断断续续的启动和刹车,也会对发动机和刹车片造成不小的损耗,增加额外的维修费用。还有很重要的一点是浪费的时间,每次平均要50秒,如果遇上高峰期,几公里长的车队几米几米的向前动,耽误的时间就更别提了。所以综合以上因素考虑,如果汽车在六年内经常走高速的话,使用ETC的成本是要低于停车收费的。从车主的角度考虑,汽车配备了ETC机,可以在不太高的车速下完成交费。既省下了频繁启动和等待浪费的油钱,也减少了对发动机刹车片的磨损,还省下了很多时间。从路政部门的角度考虑,如果停车收费,需要在收费站投入大量的纸张、油墨和计算机处理系统并安排相应的工作人员,收上的钱还需要汇总转移一次才能存入银行,既耗材又麻烦。如果使用ETC系统,就可以无纸化收费,无需工作人员进行处理,车主交的钱可以直接与账户挂钩,省下了很多步骤。所以从这些方面考虑,ETC系统可以降低路政部门在收费站投入的成本。从环境的角度考虑,汽车在刹车和等待时会排放大量的尾气,达正常行驶时的几倍,尤其是在高峰期收费站拥堵时,几百两几千两汽车堵在几公里路上,尾气的排量和密度是大的惊人的。使用ETC系统可以很有效地缓解收费站拥堵的情况,从而减轻汽车尾气对收费站周围环境的影响。综合以上因素,无论从车主成本、路政部门还是环境角度考虑,使用ETC系统都会起到很大的积极作用。我们在ETC系统的购买上还有两个建议,就是路政部门是不是也可以帮车主分担些费用,因为这对双方都有利;或许政府还可以出台相关政策,在汽车出厂时就配备ETC机,把这笔钱算在购车成本里,并给予相应补贴之类的。总之越多的车辆配备了ETC机,高速收费站就会越畅通望楼主采纳。。。。。。。。。。。。。。。。。。。。。很辛苦的。。

好好看看类型题就可以,下面不是还有人发的

运筹学线性规划学术论文

那么某一个顶点其实就是某组超平面的交点,这一组超平面对应的约束就是在某一个顶点取到“=”号的约束(也就是基)。顶点对应到代数意义就是一组方程(取到等号的约束)的解 线性规划里面的约束(等式或不等式可以看作是超平面Hyperplane或者半空间Half space)。可行域可以看作是被这组约束,或者超平面和半空间定义(围起来)的区域。 那么某一个顶点其实就是某组超平面的交点,这一组超平面对应的约束就是在某一个顶点取到“=”号的约束(也就是基)。顶点对应到代数意义就是一组方程(取到等号的约束)的解。 用矩阵去理解运筹学线性规划 (Linear Programming)-- 最简单和基础的优化问题,如上图, 目标函数 (max)和 约束条件 (.)都是线性的,自变量x是实数变量,P问题(多项式时间可解);或许有些读者没有学过线性代数,更简单的例子: min x1+x2  . 3x1-4x2> 5,  x1,x2>=0。特点: (1) 目标函数求最大值(有时求最小值)(2) 约束条件都为等式方程,且右端常数项bi都大于或等于零. 约束条件都为等式方程,需要解除松弛变量和剩余 变量(3) 决策变量xj为非负。 对于无约束的变量,如(X3 无约束)可以用类似 X3=X4-X5替换,且 X4>=0,X5>=0即每一个线性规划问题(称为原始问题)有一个与它对应的对偶线性规划问题 对偶问题与原始问题之间存在着下列关系: ①目标函数对原始问题是极大化,对对偶问题则是极小化。 ②原始问题目标函数中的收益系数是对偶问题约束不等式中的右端常数,而原始问题约束不等式中的右端常数则是对偶问题中目标函数的收益系数。 ③原始问题和对偶问题的约束不等式的符号方向相反。 ④原始问题约束不等式系数矩阵转置后即为对偶问题的约束不等式的系数矩阵。 ⑤原始问题的约束方程数对应于对偶问题的变量数,而原始问题的变量数对应于对偶问题的约束方程数。 ⑥对偶问题的对偶问题是原始问题,这一性质被称为原始和对偶问题的对称性。 1 若原问题及其对偶问题都具有可行解,则两者都具有最优解。且他们的最优解的目标函数值相等 2对于线性规划的原问题和对偶问题,若其中有一个有最优解,则另一个也一定有最优解 3如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解 线性规划中的唯一最优解是指最优表中非基检验数全部为0 其变量均具有非负约束,其约束条件当目标函数求极大值时均取《号,当目标函数求极小值时均取>=号

课程教学改革研究论文

一、运筹学学科特点

运筹学是应用分析、试验、量化的方法,对经济管理系统中的人力、物力、财力等资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理其核心是研究优化的理论与方法。运筹学内容丰富、分支众多,已经形成了三个不同的发展领域:运筹学应用、运筹学科学和运筹学数学教育部1998年颁布的“本科专业目录和专业介绍”中,将运筹学课程列为经济、管理专业的主干课程。运筹学课程已逐渐成为应用数学、管理科学、工程管理、系统科学、信息管理、计算机、机械制造、交通运输等专业的基础课程之一。因此运筹学课程必须既能满足理工类专业的教学需要,又能兼顾经管类等专业的要求。

运筹学具有以下几个特点:

(1)定量分析。 运筹学使用各种数学工具和逻辑判断方法,对实际问题中提炼出来的模型进行定量分析, 为管理和决策提供定量化的决策支持。

(2)最优性。 所谓最优,包含两方面的含义:一是从空间上来讲,寻求整体最优;二是从时间上来讲,寻求全过程最优。

(3)实用性。 运筹学是一门实践性很强的学科。运筹学广泛应用于经济、管理、工程优化设计、工程优化控制、计算机和信息系统、城市规划和管理、资源综合利用, 环境治理等。

(4) 多分支性。 由于运筹学是面向实际问题的,因此运筹学形成了很多分支,而且还在不断的向前发展。运筹学的分支包括线性规划、整数规划、非线性规划、目标规划、图与网络模型、存储论、排队论、对策论、排序与统筹方法、决策分析、动态规划、预测、搜索论、随机服务理论和可靠性理论等。

(5)以计算机为工具求解问题。 由于实际问题通常变量较多,运用运筹学理论手工解决实际问题时,计算工作量非常大,且常常容易出现错误, 因此应该借助于计算机工具求解。实际上,计算机技术的快速发展,为运筹学的进一步发展以及在实践中的应用都起到了促进作用。

二、教学现状分析

目前,本校的运筹学课程授课对象为理科专业(包括数学与应用数学、统计学专业)、管理学科专业(包括管理科学、工程管理、房地产经营管理、市场营销、物流管理、工商管理、金融管理专业)以及工科专业(信息管理与信息系统、金融工程专业)的本科大学生。理工科专业学生是理科生源,管理类专业中除部分专业为文科生源,其余专业又为文理生源兼有。相比而言,理科生源学生数学基础较好,文科生源的数学基础相对较差,如何做到在同一时空内,让学生们都能认识、理解、领会和掌握该门课程,并能实现理论和实践的结合,从而解决实际问题,真正达到这门课程的学习目的,需要在教学过程中做一些尝试与改革。目前,我校在运筹学课程教学过程中往往容易出现以下一些普遍存在的问题和不足:

1、学生学习的积极性不高,厌学现象较普遍。随着年龄的增长,大学生学习动机的功利性日益增强,只对他们认为有用的课程感兴趣,而对其它课程则仅仅追求达到学分要求。学习的主动参与性不够,课堂气氛不够活跃,很难主动和教师形成互动,整体学习效果一般。他们将学习重点放在对课本知识的死记硬背上,甚至连计算方法和步骤也采用死记的方法。

2、教学方法的科学性有待加强。运筹学是一门实用性课程,很多老师在授课时,采用传统的板书讲授法,教学手段不够灵活,信息量少,如讲解线性规划中的单纯形方法时,一节课画一张单纯形表,解一道迭代三次的题目时间可能就不够用了,教师只在黑板上孤立的画表格,学生在课堂上被动接受,师生互动性差,教与学信息反馈不及时,很难提高学生的兴趣和调动学生学习的积极性。

3、实验教学和案例分析重视不够。由于大部分教师是重点高校数学专业出身,在给本科生上运筹学课程时,过多注重定义的解释,定理的推导,手工演算的培训上,对应用运筹学的理论、方法分析问题、解决问题讲授不多,从而造成学生对运筹学的基本理论、模型求解方法多有较好的掌握,但当运用所学知识去分析和解决实际问题时,却都显得茫然无措。很少有运用运筹学解决实际问题的案例,不会用运筹学优化软件(如lingo、lindo、mathematic、matlab等)求解最基本的运筹优化问题,更难去解决实际问题。

4、课程考核方法比较单一。通常是以学生平时作业加期末考试成绩作为考核学生学习运筹学课程效果的考核方式,导致学生只会套用书上算法,机械的进行手工计算,忽视了运筹学课程培养学生解决实际问题的能力的目的,偏离了运筹学的本质。

三、教学改革建议

1、分专业教学,体现专业特色。

不同的专业,需要不同的运筹学知识,应根据专业培养目标和专业特点明确教学目的,分类设置教学内容,科学设计教学方法,并有所侧重,如应用数学专业更应强调运筹学数学和运筹学科学,在教学过程中应侧重算法的证明和原理推导,还应具有一定的编写计算机程序解决问题的能力,使他们掌握运筹学的基本优化理论和优化方法,掌握课程各主要分支的模型、基本概念与理论、主要算法及其应用;经管类专业运筹学更应强调运筹学应用和运筹学科学,教学目的重点应放在学生对基本概念的理解、基本原理的掌握以及基本方法的应用上,使学生通过运筹学课程的学习,能够运用运筹学的思想、原理、方法分析和解决问题同时加强实践教学,采取多种灵活多变的实践方式,解决实际应用领域中的某些实际问题,为学生进一步从事该方向的学习与研究工作打下坚实的基础。

2、对教学手段、方式进行改革。

(1)采用启发式教学。

学生的学习态度直接影响教学质量,因此在教学过程应积极发挥学生的主体作用,如采用启发式教学,充分发挥学生的聪明才智,激发他们的学习热情。例如在讲解整数规划的分支定界法时,对于举例求解约束条件只有两个的例子时,可以选两个层次不同的同学当堂练习,启发学生用图解法求解,从而鼓励学生举一反三,畅所欲言,充分发表自己的观点与想法。

(2)改革教学手段,运用最新科技成果,突出应用性。

传统教学模式的板书时间,对学生来说也是一段休息、思考准备的时间,但有时显得单调和低效、课堂信息量少,而且可观性差。对于运筹学这类内容丰富、信息量大、推理和运算复杂的综合性学科的教学活动,还应该充分应用现代化教学手段,通过与现代化教育技术的组合应用,实现运筹学课程教学的优化须借助多媒体、互联网等最新现代教育技术手段,并充分利用网络教学资源加强对学生进行交互式教育,使学生及时了解运筹学发展动态,领悟新思路、掌握新方法,增强运筹学课程的前瞻性和应用性。应用这些最新科技成果辅助教学可以大大提高教学效率,增加学生接触实际问题的机会,提高解决实际问题的能力,使教学更好地为实际应用服务。

(3)改进教学方式。

变传统单一的课堂讲授为课堂讲授、专题讲座、计算机实验、参与社会实践等多种形式相结合。举办专题讲座能较好地开阔学生的视野,使学生了解运筹学的发展方向与前沿动态,为培养具有全球化视野的国际性人才打下基础;开展计算机实验可培养学生创新能力,这主要是通过创建计算机能识别的运筹学模型、编写运筹学算法程序和运用计算软件去求解模型这三个环节去实现;参与社会实践则能增强学生的实践能力,让学生运用所学运筹学知识去解决实际问题,在社会生产实践的活动中接受检验,使学生亲身感受学习本课程的实践需要和社会价值,在实践中增长见识和才干、获得成就感。

(4)建立多种联系方式和学习的平台。

建立基于校园网的交互式网络平台以学校的校园网络为基础,建立起师生交互式的网络交流平台,教师将电子教案和其他教学资源放在网络系统里,供学生查阅、复习或下载。充分利用现代科技技术,给学生任课教师的联系方式,通过qq,e—mail等现代科技技术加强联系,及时解答学生在学习中遇到的问题,激发学生的兴趣。

3、加大案例分析和建模培训力度。

单纯的讲解教材中的基本理论和例题,会给学生造成一种错觉:运筹学在理论上很完美,但不能解决实际问题。因此, 在教学的过程中需加强案例教学。案例教学具有以下鲜明特点:第一,目的性。第二,真实性。第三,结果的优化性。加强案例教学,可以加深学生对运筹学概念的理解与应用;加强案例教学有利于学生创造性能力的培养;通过案例教学,可以提高学生们动用所学知识和方法分析问题的能力、合作共事的能力和沟通交流的能力。

一年一度的全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一,而数学建模的主要方法都来自于运筹学的内容。目前来说,建模竞赛几乎受到了所有高校的高度重视,我校从组队参加全国大学生数学建模竞赛以来,虽然取得了不错的`成绩,但是和兄弟院校相比还有一定的差距。因此教师可以结合本校实际,将数学建模带入课堂,适当介绍建模竞赛的历年考题,鼓励学生积极参加各级竞赛,通过竞赛来带动运筹学的教学。

4、改变考核方式。

考试是检测教学效果和促进教学的一种有力手段,但是传统考试方式考核的只是理论知识与解题技巧,而运筹学的考核重点应该是学生的优化意识和解决实际问题的能力。所以,与其他课程相比,运筹学的考核方式应该是开放的、多样化的。课程的考核方式应当既要体现学生对基本知识的掌握能力,还要突出学生的实践能力与创新意识,因此在成绩考核方面应当包括基础知识考核、实践能力考核、创新能力考核等方面。基础知识考核用来加强学生对基本理论、算法的理解及应用,主要是通过学生对每堂课的课后习题作业的完成情况来考察;实践能力考核主要考核学生初步的数学建模、应用运筹学理论解决简单实际问题的能力,要求学生做几道应用型的题目,并且只建模不必非求出解;创新能力考核主要是通过布置几道优化方面的数学建模案例,引导学生用学过的优化方法求解,不仅要建立数学模型,还要能运用相关优化软件求解出精确的结果。

5、适当介绍分支由来和现今理论前沿。

不同的运筹学分支有各自的特点和经典方法,如线性规划的单纯形法、非线性规划的kuhn—tucker条件,对策论的划线法,这些经典方法都有着各自的创始人和来龙去脉,通过对各分支名人和历史的介绍有助于学生把握运筹学的发展史,从宏观上对运筹学各个分支有整体的认识。同时,通过名人的介绍还有助于开阔学生视野,提高学习兴趣,活跃课堂气氛,提高教学效果。

四、结束语

运筹学的主要目的是在决策时为管理人员提供科学依据,是实现有效管理、正确决策和现代化管理的重要方法之一。随着我国高等教育改革的不断深化,要求在教学中提高学生运用运筹学解决具体问题的实践能力。我们相信通过对运筹学课程教学做一系列的改革,针对不同专业的学生,设置不同的教学目的和教学内容,采用不同的教学方法和教学手段,将教师的主导作用、学生的主体作用以及现代教学技术的辅助作用紧密结合起来,使学生能既掌握基本的理论与方法, 又具有较强的实际应用能力,取得令人较满意的教学效果。

线性规划问题在经济生活中的应用详见线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法_在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料;二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是在一定条件下,合理安排人力物力等资源,使经济效果达到最优一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题文章根据线性规划问题在现实生活中的意义进行相关讨论与探究,介绍了线性规划问题产生的背景、特点和实际运用情况,以及线性规划问题在经济生活中运用的意义.

运筹学论文目标规划论文

论文摘要:文章针对侦察无人机航路规划这一问题,分析了影响航路规划的因素,构建了航路规划的模型。结合侦察无人机航路规划的特点与模型,论证了基于蚁群算法求解的理由与优点,并对蚁群算法的初始信息素强度与启发因子进行了改进。最后以岛屿进攻战役这一特定作战任务为例。利用MATLAB实现了侦察多目标时的航路规划问题。 引言 航路规划是指在目标点与起始点之间,为运动物体寻找满足某种性能指标和某些约束的线路、路径。目前对于航路规划的研究主要用于导弹、鱼雷、飞机等飞行器的飞行线路选择上,对于无人机的侦察航路的系统研究还不多见。在文献[3]中虽然也应用蚁群算法进行了航路规划,但没有充分考虑到威胁点存在和目标点价值对航路的影响,且对蚁群算法没有进行启发因子和信息素初始强度方面的创新。在相关外文文献中,由于美军无人机航程较大,其航路规划的约束条件就相对较少,可供借鉴的内容也很有限。而针对岛屿进攻战役这一特殊作战样式的研究更是尚属空白。本文正是基于这一背景下对该问题进行研究,以实现在充分发挥无人机最大作战效能的同时,又尽可能地降低无人机被毁伤概率。 1、影响航路规划的因素分析 影响侦察无人机航路规划的主要因素有如下四个方面。 目标价值 目标价值是衡量某一时刻对某一目标实施火力突击必要程度的综合指标(用Vm表示)。可采用层次分析法获得各个目标的价值Vm,也可以再进行归一化处理,得到各目标的相对价值系数Ku,以此来衡量目标的重要程度。 对不同的目标实施侦察时,对于价值较高的目标可安排更长的有效侦察时间,而对于价值相对较低的目标,则应适当压缩有效侦察时间。 有效飞行时间(距离) 侦察的主要目的是发现对己方有价值目标并及时描述目标的状态,因此发现目标的概率是航路是否合理的一个重要指标。距离目标越近,飞机上侦察设备能够搜索目标区的时间也就越长,发现目标的概率也就越大。 在执行侦察任务时,为了获得某一目标的有效信息,无人机必需接近目标并使目标处于其机载电子、光学侦察设备的作用距离内。如果为了实时监控某一目标,侦察无人机还必需在此目标的上空盘旋、停留,以使目标长时间地处于机载设备的监控之下。因此对目标的发现概率可以用有效飞行时间来表征。它表示侦察无人机对目标总的侦察、监控时间,为处理方便,若侦察无人机以等速率飞行,则其有效侦察飞行时间也可转变为有效飞行距离表征。 生存能力 侦察无人机要完成侦察任务就必须具备一定的生存能力。而其生存能力主要与侦察无人机的隐形规避性能、敌方雷达、防空武器的性能等相关。即侦察无人机的生存能力既受本身的易感性、易损性、可靠性影响,也受敌方的侦察探测和打击能力影响。 从侦察无人机完成飞行任务过程来看,包括发射、正常飞行和突破拦截三个过程,若用概率Pf、Pl、Ps表示三个过程的完成情况。 航程(油量)限制 航程是指侦察无人机起飞后,中途不经加油所能飞越的最大水平距离,即飞行距离。是表征侦察无人机远航和持久飞行能力的指标。由于其在地面一次所加的油量是有限的,因此它的航路必然受到航程的限制,且由于无线电的作用距离受限,飞机执行任务的位置不能超过其作战半径。 2、航路规划构模 侦察无人机多数情况下执行特定的侦察监视飞行任务,指挥员期望的目标是在有限的飞行时间与航程内发现尽可能多的目标,同时付出的代价最小。 就航路规划的约束条件而言,首先是威胁量不能超过指挥员的许可范围,其二,是侦察无人机总的飞行距离不能超过侦察无人机的航程。一旦两者之一不能成立,表明要求的任务是无法完成的,即 3、蚁群算法及其改进 蚁群算法作为一种新的计算模式引入人工智能领域,被称为蚂蚁系统,该系统基于以下假设: (1)蚂蚁之间通过环境进行通信。每只蚂蚁仅根据其周围的局部环境做出反应,也仅对其周围的局部环境产生影响; (2)蚂蚁对环境的反应由其内部模式决定; (3)在个体水平上,每只蚂蚁仅根据环境做出独立选择。在群体水平上,单只蚂蚁的行为是随机的,但蚁群通过自组织过程形成高度有序的群体行为。 基于蚁群算法进行航路规划的特点 基于蚁群算法的侦察无人机航路规划方法,能够保证在航路制订时得到一条具有较小可被探测概率及可接受航程的飞行航路,这种航路规划方法还具有以下特点:(1)在蚂蚁不断散布生物信息激素的加强作用下,新的信息会很快被加入到环境中,而由于生物信息激素的蒸发更新,旧的信息会不断被丢失,体现出一种动态特性; (2)最优路线是通过众多蚂蚁的合作被搜索得到的,并成为大多数蚂蚁所选择的路线,这一过程具有协同性; (3)由于许多蚂蚁在环境中感受散布的生物信息激素同时自身也散发生物信息激素,这使得不同的蚂蚁会有不同的选择策略,具有分布性。这些特点与未来战场的许多要求是相符的,因而采用蚁群算法对侦察无人机的航路进行规划具有可行性与前瞻性。 蚁群算法的改进 (1)ij(t)的初值 为了更好的考虑威胁,在定义在初始条件下定义轨迹强度不同,根据蚂蚁选择路线最优选择轨迹强度高的路线,而无人机的航路规划中则应该更优的选择距离威胁点较远的航路。那么可以定义轨迹的初始强度与距离成反比。即与威胁点越近的路线,信息素强度越小。对于两目标点间的每条路径,其信息素轨迹初始强度。 4、基于改进蚁群算法的侦察无人机航路规划的实现 航路规划的初始条件 蚁群算法用于航路规划主要运用在对多目标实施搜索侦察的航路规划问题,即航路规划需要得出的是飞行经过各个目标的数量和次序,以使侦察无人机经过尽可能多的目标点。 在进行初始规划的过程中,为更方便蚁群算法的实现,首先确定坐标系,将上述各目标点及威胁点用坐标系来表示,这样可以便于实际的运算。 假设在岛屿进攻战役中以某市为坐标点(100,100)的位置,以3公里为1个坐标系单位长度建立平面直角坐标系(这是在充分考虑了将主要有价值点都包括在一个(120×120)的范围内而合理构建的)。则可以确定上述各点的坐标系位置,得到各点坐标。同时各个目标点的价值系数通过层次分析法可求得到结果(具体过程略)。 蚁群算法模型的实现 蚁周系统的各初始参量的确定 为计算和表示方便,将目标点定义为向量Mi(其中i=1,2,3,…,12),威胁点定义为向量Ti(其中i=1,2,3)。采用蚁群算法实现目标点的类旅行商(TSP,Traveling Salesman Problem)问题,目前已经开发的蚁群算法包括蚁密系统、蚁量系统和蚁周系统,而实际应用多数应用后者。为模拟系统中蚂蚁行为的方便,定义标记。 蚁群算法模型分析 通过比较的方法,定性分析各个情况下的目标函数值和航路规划图。不难发现在考虑了目标点价值和威胁点威胁的情况下,航路尽可能地避开了威胁并优先选择通过目标价值较大的点。这样无人机的被毁伤概率较低,且如果发生被毁伤事件时,已经发现的总体目标价值最大。 针对四种情况进行定量分析,假设指挥员的倾向性为,即略侧重于考虑威胁代价。2000表示对每个目标的有效侦察距离均为2000m,计算目标函数的值,可见考虑完备时虽然航路总长最大但总体的目标函数值也最大,航程最优,即侦察无人机应按照依次通过这些目标点。 5、结束语 通过上述分析,在给定侦察无人机的侦察任务情况下经运算可求得最优的初始航路,它可以有效地提高无人机的侦察效能,降低无人机的被毁伤概率,它对于目前军事斗争准备中如何使用侦察无人机具有一定的指导意义。随着我军侦察无人机性能的提高及型号的不断丰富,在对未来岛屿进攻战役中如何对这些机型进行航路规划尚有待于进一步探讨。

有整套做好的,可以提供的。基于目标规划的福厦线列车调度问题"。助人为乐。。。

给你个网站,希望能帮到你

我讨论一个可能大家都听说过的问题:就是你在家里看电视,这时熟睡的的孩子醒了在哭,接着厨房烧的水也开了,家里的电话也在响,不巧这时有人登门拜访也正在敲门,更糟糕的是天也要下雨了而你晾着的衣服也没有收……这时你该怎么做?我看过一些经典的做法:就是去哄着孩子,再抱着孩子去厨房把燃气灶关了,喊着“来了,来了”的同时可以去接电话再给客人开门,最后可以让客人帮你抱着孩子然后你去收衣服,完了,很顺理成章。当然这里有几个问题值得推敲,首先,水开了是不是会把燃气灶弄熄了,那么是不是会中毒?那家里的电话是不是有什么急事?其次,来拜访的人是不是你认识或熟悉的,如果是坏人你把孩子交给他会怎么样?那我们是不是可以这样改一下:衣服我可以先不要管它,客人也可以让他稍等一下,那孩子在哭我们也可以暂时不管。电话响了你可以先接起来说“有事,稍等一下。”再到厨房把燃气灶关了,然后去给拜访的人开门,如果是你的好朋友当然可以让她帮你照看一下孩子再回电话,如果是你不认识的人那么你自然应该先去抱你的孩子,然后再和拜访的人交谈,弄清楚是怎么回事了那么你再去回电话,最后去收衣服也不迟。这样一来如果下雨了,湿的只是衣服。但是没有人可以给出最佳方案,因为在你的取舍关系不能得到平衡的时候,多数人只会跟着自己的第一直觉走。如果平常爱打电话的只会先去接电话,爱孩子的人也只会去抱孩子,而有心计的人会去关燃气灶,但却很少人会首先去开门或收衣服。那么是不要说他们做的不对呢,没有,只是他们在同时遇见很多事情的时候已经没有时间去考虑孰轻孰重,在考虑不可以平等处理的同时,他们抓住的往往是自己内心渴望的映射,同时也会反映出一个人的心理态度和价值观念。(不知道有没有四百,也不知道是不是合意,说不对也不要笑,也可以指教一下。)

运筹学线性规划论文开题报告

“参考文献”是你的论文或者开题报告中涉及到对其他论文、报告、文献等的引用时必须使用的。意在表示对原作者劳动成果的尊重。保持严谨的学术态度就必须使用“参考文献”。否则就是剽窃。

使用“参考文献”的步骤:

1、图中红圈圈的地方就是某论文中对其他文献中的原话(或者理论)出现引用的地方,都在引用处用[1]、[2]、[3]等做了标注。(根据不同要求,有的采用上标形式,有的不是)。

2、在你的论文或者开题报告最后必须把这些[1]、[2]、[3]…详细列出来。如图所示:

扩展资料:

参考文献类型:专著[M],论文集[C],报纸文章[N],期刊文章[J],学位论文[D],报告[R],标准[S],专利[P],论文集中的析出文献[A]

电子文献类型:数据库[DB],计算机[CP],电子公告[EB]

电子文献的载体类型:互联网[OL],光盘[CD],磁带[MT],磁盘[DK]

参考文献标注:

A. 专著、论文集、学位论文、报告

[序号]主要责任者.文献题名[文献类型标识].出版地:出版者,出版年.起止页码(可选)

[1]刘国钧,陈绍业.图书馆目录[M].北京:高等教育出版社,.

B. 期刊文章

[序号]主要责任者.文献题名[J].刊名,年,卷(期):起止页码

[1]何龄修.读南明史[J].中国史研究,1998,(3):167-173.

[2]OU J P,SOONG T T,et advance in research on applications of passive energy dissipation systems[J].Earthquack Eng,1997,38(3):358-361.

C. 论文集中的析出文献

[序号]析出文献主要责任者.析出文献题名[A].原文献主要责任者(可选).原文献题名[C].出版地:出版者,出版年.起止页码

[7]钟文发.非线性规划在可燃毒物配置中的应用[A].赵炜.运筹学的理论与应用——中国运筹学会第五届大会论文集[C].西安:西安电子科技大学出版社,.

D. 报纸文章

[序号]主要责任者.文献题名[N].报纸名,出版日期(版次)

[8]谢希德.创造学习的新思路[N].人民日报,1998-12-25(10).

E. 电子文献

[文献类型/载体类型标识]:[J/OL]网上期刊、[EB/OL]网上电子公告、

[M/CD]光盘图书、[DB/OL]网上数据库、[DB/MT]磁带数据库

[序号]主要责任者.电子文献题名[电子文献及载体类型标识].电子文献的出版或获得地址,发表更新日期/引用日期

[12]王明亮.关于中国学术期刊标准化数据库系统工程的进展[EB/OL].

[8]万锦.中国大学学报文摘(1983-1993).英文版[DB/CD].北京:中国大百科全书出版社,1996.

参考资料来源:百度百科-参考文献

论文开题报告基本要素

各部分撰写内容

论文标题应该简洁,且能让读者对论文所研究的主题一目了然。

摘要是对论文提纲的总结,通常不超过1或2页,摘要包含以下内容:

目录应该列出所有带有页码的标题和副标题, 副标题应缩进。

这部分应该从宏观的角度来解释研究背景,缩小研究问题的范围,适当列出相关的参考文献。

这一部分不只是你已经阅读过的相关文献的总结摘要,而是必须对其进行批判性评论,并能够将这些文献与你提出的研究联系起来。

这部分应该告诉读者你想在研究中发现什么。在这部分明确地陈述你的研究问题和假设。在大多数情况下,主要研究问题应该足够广泛,而次要研究问题和假设则更具体,每个问题都应该侧重于研究的某个方面。

2t24t根据我搜集的一些网站来看,建议看看这个,要做毕业论文以及毕业设计的,推荐一个网站 ,里面的毕业设计什么的全是优秀的,因为精挑细选的,网上很少有,都是相当不错的毕业论文和毕业设计,对毕业论文的写作有很大的参考价值,希望对你有所帮助。 别的相关范文很多的,推荐一些比较好的范文写作网站,希望对你有帮助,这些精选的范文网站,里面有大量的范文,也有各种文章写作方法,注意事项,应该有适合你的,自己动手找一下,可不要照搬啊,参考一下,用自己的语言写出来那才是自己的。 如果你不是校园网的话,请在下面的网站找: 毕业论文网: 分类很细 栏目很多 毕业论文: 毕业设计: 开题报告: 实习论文: 写作指导:

那么某一个顶点其实就是某组超平面的交点,这一组超平面对应的约束就是在某一个顶点取到“=”号的约束(也就是基)。顶点对应到代数意义就是一组方程(取到等号的约束)的解 线性规划里面的约束(等式或不等式可以看作是超平面Hyperplane或者半空间Half space)。可行域可以看作是被这组约束,或者超平面和半空间定义(围起来)的区域。 那么某一个顶点其实就是某组超平面的交点,这一组超平面对应的约束就是在某一个顶点取到“=”号的约束(也就是基)。顶点对应到代数意义就是一组方程(取到等号的约束)的解。 用矩阵去理解运筹学线性规划 (Linear Programming)-- 最简单和基础的优化问题,如上图, 目标函数 (max)和 约束条件 (.)都是线性的,自变量x是实数变量,P问题(多项式时间可解);或许有些读者没有学过线性代数,更简单的例子: min x1+x2  . 3x1-4x2> 5,  x1,x2>=0。特点: (1) 目标函数求最大值(有时求最小值)(2) 约束条件都为等式方程,且右端常数项bi都大于或等于零. 约束条件都为等式方程,需要解除松弛变量和剩余 变量(3) 决策变量xj为非负。 对于无约束的变量,如(X3 无约束)可以用类似 X3=X4-X5替换,且 X4>=0,X5>=0即每一个线性规划问题(称为原始问题)有一个与它对应的对偶线性规划问题 对偶问题与原始问题之间存在着下列关系: ①目标函数对原始问题是极大化,对对偶问题则是极小化。 ②原始问题目标函数中的收益系数是对偶问题约束不等式中的右端常数,而原始问题约束不等式中的右端常数则是对偶问题中目标函数的收益系数。 ③原始问题和对偶问题的约束不等式的符号方向相反。 ④原始问题约束不等式系数矩阵转置后即为对偶问题的约束不等式的系数矩阵。 ⑤原始问题的约束方程数对应于对偶问题的变量数,而原始问题的变量数对应于对偶问题的约束方程数。 ⑥对偶问题的对偶问题是原始问题,这一性质被称为原始和对偶问题的对称性。 1 若原问题及其对偶问题都具有可行解,则两者都具有最优解。且他们的最优解的目标函数值相等 2对于线性规划的原问题和对偶问题,若其中有一个有最优解,则另一个也一定有最优解 3如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解 线性规划中的唯一最优解是指最优表中非基检验数全部为0 其变量均具有非负约束,其约束条件当目标函数求极大值时均取《号,当目标函数求极小值时均取>=号

相关百科

热门百科

首页
发表服务