筹运学学习感受论文-浅谈运筹学模型知识表示的发展与研究对策--大学毕设论文.doc
安 徽 大 学运 筹 学 论 文 题目 浅谈运筹学模型知识表示的 发展与研究对策_胡祥培姓 名 张欣怡院 系 数学科学学院 专 业 统计系学 号 A 21414070 指导教师 陈华友 2016年 10月30日 摘 要:运筹学是近几十年发展起来的一门新兴学科。它是用数学方法研究各种系统最优化问题的学科。应用运筹学的目的是通过求解系统最优化问题,从而为决策者制订合理的运用人力、物力、财力的最优方案。目前运筹学已广泛运用于工业、农业、交通运输、商业、国防等各个领域和部门运筹学有四个方面的基本特征:一是使用数量分析方法,通过建立数学模型及其求解得到实际问题的最优决策方案;二是具有系统的整体性。其研究问题是从系统的观点出发,研究全局性的问题,寻求整体利益的优化协调方案。三是具有学科交叉性的特点。其研究问题具有领域的多学科性、应用方法的多学科性、团队的多学科性等特点。四是具有理论和应用相结合的特性,它是一门应用性很强的学科特别是随着社会主义市场经济的发展,运筹学在我国的管理实践中显得更加重要。运筹学中线性规划、目标规划、整数规划、网络规划、网络计划技术、动态规划、排队论、存储论、博弈论、决策分析和排序问题等分支的基本概念和方法,通过对运筹学模型知识表示的发展与研究对策_胡祥培,对运用数学模型和运筹学的基础知识进行建模分析和决策有所体会。关键词:运筹学;数学模型;规划目 录引言1一、运筹学使用数学建模的基本步骤1二、对论文中结构化状态空间的理解2三、运用论文中方法进行实际运用 2结语6参考文献7附件8引 言运筹学在解决大量实际问题中形成了相应的工作步骤,提出和形成问题。要弄清问题的目标,可能的约束,问题的可控变量以及有关参数,搜集有关资料。即把问题中的可控变量、参数和目标与约束之间的关系用一定的模型表示出来。用各种手段(主要是数学方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机,解的精确要求可由决策者提出。首先检查求解步骤和程序有无错误,然后检查解是否反映现实问题。通过控制解的变化过程决定对解是否要做一定的改变。是指将解用到实际中必须考虑到实施的问题。如向实施部门讲清解的用法,在实施中可能产生的问题和需要修改的地方。以上过程应反复进行 一、运筹学使用数学建模的基本步骤(1)提出和形成问题。要弄清问题的目标,可能的约束,问题的可控变量以及有关参数,搜集有关资料。(2)建立模型。即把问题中的可控变量、参数和目标与约束之间的关系用一定的模型表示出来。(3)求解。用各种手段(主要是数学方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机,解的精确要求可由决策者提出。(4)解的检验。首先检查求解步骤和程序有无错误,然后检查解是否反映现实问题。(5)解的控制。通过控制解的变化过程决定对解是否要做一定的改变。 (6)解的实施。是指将解用到实际中必须考虑到实施的问题。如向实施部门讲清解的用法,在实施中可能产生的问题和需要修改的地方二、 对论文中结构化状态空间的理解 结构化状态空间将与决策总是有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性和定量分析。系统性的分把研究对象作为一个系统,按照分解、比较判断、综合的思维方式进行决策。每一层的权重设置最后都会直接或间接影响到结果,而且在每个层次中的每个因素对结果的影响程度都是量化的,非常清晰、明确。这种方法其可用于对无结构特性的系统评价以及多目标、多准则、多时期等的系统评价这种方法既不单纯追求高深数学,又不片面地注重行为、逻辑、推理,而是把定性方法与定量方法有机地结合起来,使复杂的系统分解,能将人们的思维过程数学化、系统化,便于人们接受,且能把多目标、多准则又难以全部量化处理的决策问题化为多层次单目标问题,通过两两比较确定同一层次元素相对上一层次元素的数量关系后,最后进行简单的数学运算。即使是具有中等文化程度的人也可了解层次分析的基本原理和掌握它的基本步骤,计算也经常简便,并且所得结果简单明确,容易为决策者了解和掌握。所需定量数据信息较少这种方法主要是从评价者对评价问题的本质、要素的理解出发,比一般的定量方法更讲求定性的分析和判断 三、 运用论文中方法进行实际运用 (一)明确问题,提出总目标提到考研,最重要也是最关键的一步就是选择学校。即将面临考研问题,要综合各方面因素,选取一所心仪的大学,先采用层次分析法进行选择性研究,以选择出最优的考研计划,现选择4个目标院校:北京大学 :南开大学 :中国人民大学 :天津财经大学根据个人自身实际情况及对未来的期望,规划,需要考虑该校科研情况()、学校声誉()、师资力量()、考取难度()等一些准则,通过比较四个候选方案,从中选出最优方案。(二)建立层次结构模型根据以上假设,得到层次结构如下:(三)构造判断矩阵通过相互比较确定各个影响因素对于选取目标院校的权重,使用矩阵判断标度(19标度法)对准则校科研情况()、学校声誉()、师资力量()、考取难度()进行两两比较,则可得到互反判断矩阵A = (四)计算权向量并做一致性检验用matlab 求得 =4.1155使用如下matlab代码求得归一化特征向量Ww =0.41850.21730.08120.2831计算得CI=0.038查表得RI=0.89,CR=0.04325<0.1,则可以认为A的不一致性检验在容许的范围之内,此时A具有满意的一致性。(四)计算组合权向量并作组合一致性检验相对于科研情况 -P判断矩阵 = 计算得 = 4.1545 C=0.0515 查表得RI=0.89,C=0.05787<0.1,则可以认为的不一致性检验在容许的范围之内,此时 具有满意的一致性。权向量为0.3648 0.1716 0.3648 0.0989相对于学校声誉 -P判断矩阵 = 计算得 = 4.0435,C =0.0145 查表得RI=0.89,C =0.01629<0.1,则可以认为 的不一致性检验在容许的范围之内,此时 具有满意的一致性。权向量 为0.5193 0.2009 0.2009 0.0789相对于师资力量-P判断矩阵 = 计算得 =4.0328,C =0.0109 查表得RI=0.89,C =0.01228<0.1,则可以认为 的不一致性检验在容许的范围之内,此时 具有满意的一致性。权向量 为0.3323 0.2906 0.2906 0.0865相对于考取难度-P判断矩阵 = 计算得 =4.1155,C=0.0385 查表得RI=0.89,C=0.04326<0.1,则可以认为的不一致性检验在容许的范围之内,此时 具有满意的一致性。权向量 为0.1009 0.2670 0.1187 0.5134可以认为四个判断矩阵都具有满意的一致性,其归一化的特征向量均可以作为对应准则下各方案的重要性权重向量。W=( w=0.3211 0.2147 0.2535 0.2109(k=1,2,3,4)对目标的组合权重分别为=0.3211,=0.2147,=0.2535,=0.2109组合一致性指标为=(C,C,C,C)w=0.0365组合随即一致性指标为RI=0.89=/RI=0.0410 < 0.1,即认为整个层次判断通过一致性检验,对应的组合权向量可以作为方案排序的依据。因为>>>,所以结果为北京大学为最满意方案,第二为中国人民大学,其次是南开大学,天津财经大学为最差方案。 结 语线性规划是这门课程初期的教学内容,因此对于这个知识点的学习还是比较认真的。但是在学习过程中一些定理的证明较为繁琐复杂,比较难以理解。对此,需要在课后好好复习,认真消化课程内容,才能真正理解,熟练应用。诸如此类,运筹学通过建立模型的方法或数学定量方法,使问题在量化的基础上达到科学、合理的解决,并使活动系统中的人、才、财、物和信息得到最有效的利用,使系统的投入和产出实现最佳的配置。在企业管理里,利用运筹方法对为不同的决策方案予以合理有效的评估,从而为高层领导决策提供服务,让单位管理人员可以更好地优化配置有限的资源。运筹思想之升华注定会与智能科技的发展有很大的关系。运筹思想是通过科学有效的方法来探究人们对不同类型资源的利用与配置工作的基本规律,从而使得单位资源利用的功效可以得到最大化体现,以实现宏观整体优化的目的。随着经济的发展,运筹思想在管理中的地位越来越重要,在企业的战略规划、生产管理、物流管理以及财务管理等方面均发挥着重要的作用。充分运用这一思想,可以在社会经济发展过程中更加科学地优化资源配置,实现精细化管理。我觉得自己大致明白了这门课的方向,主要还是将数学运用到生活中,运用到管理活动中。所以我就将这门课定义为了数学与管理的一个综合。慢慢的经过一学期的学习,我认识到运筹学不仅是数学与管理活动的结合,还是数学和经济活动、生态、技术,甚至于政治的结合。经过一个学期的学习,我更加确定当初选择运筹学这门课程是个正确的选择。运筹学不是单纯的一门数学课程,而是各种生活生产实际问题的结合。它让我知道了数学不仅仅是理论的学术问题,更是具体的生活问题。而对于个人,我应该更好地学习如何将学过的知识与实际生活相结合,将运筹学运用到实际问题上去,学以致用,这样才是真正地学到知识,掌握知识。而且我认为将来随着社会的发展,各种各样的新问题层出不穷,其中很多都需要运用数学知识去解决,而怎样去把理论知识运用到生活中,这就给运筹学的发展带来了很大的机遇,并且是面临的新对象是经济、技术、社会、生态和政治等因素交叉在一起的更为复杂系统,所以我认为运筹学还存在极大地发展空间。参考文献:1胡晓东,袁亚湘,章祥荪. 运筹学发展的回顾与展望J. 中国科学院院刊. 2012(02) 2韩继业,刘德刚,朱建明. 运筹学在应急物流中的一些应用J. 重庆师范大学学报(自然科学版). 2011(05) 3李文雅,欧宜贵. 层次分析法在求解某些优化问题中的应用J. 高等数学研究. 2007(01) 4邱同和. 关于层次分析法的附注J. 扬州教育学院学报. 2002(03) 5 郭金玉,张忠彬,孙庆云.层次分析法的研究与应用 6层次分析法. 安 徽 大 学运 筹 学 论 文 附 件运筹学模型知识表示的发展与研究对策_胡祥培7