运筹学实验二 图论、动态规划求解

《运筹学实验二 图论、动态规划求解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、安徽大学运筹学论文题目浅谈《运筹学模型知识表示的发展与研究对策_胡祥培》姓名＿＿张欣怡＿院系＿＿数学科学学院专业＿＿统计系＿学号A21414070指导教师＿＿陈华友＿2016年10月30日摘要：运筹学是近几十年发展起来的一门新兴学科。它是用数学方法研究各种系统最优化问题的学科。应用运筹学的目的是通过求解系统最优化问题，从而为决策者制订合理的运用人力、物力、财力的最优方案。目前运筹学已广泛运用于工业、农业、交通运输、商业、国防等各个领域和部门运筹学有四个方面的基本特征：一是使用数量分析方法，通过建立数学模型及其求解得到实际问题的最优决策方案；二是具有系统的整体性。其研

2、究问题是从系统的观点出发，研究全局性的问题，寻求整体利益的优化协调方案。三是具有学科交叉性的特点。其研究问题具有领域的多学科性、应用方法的多学科性、团队的多学科性等特点。四是具有理论和应用相结合的特性，它是一门应用性很强的学科特别是随着社会主义市场经济的发展，运筹学在我国的管理实践中显得更加重要。运筹学中线性规划、目标规划、整数规划、网络规划、网络计划技术、动态规划、排队论、存储论、博弈论、决策分析和排序问题等分支的基本概念和方法，通过对《运筹学模型知识表示的发展与研究对策_胡祥培》，对运用数学模型和运筹学的基础知识进行建模分析和决策有所体会。关键词：运筹学；数学模

3、型；规划目录引言………………………………………………………………………1一、运筹学使用数学建模的基本步骤……………………………1二、对论文中结构化状态空间的理解………………………………………………2三、运用论文中方法进行实际运用……………………………………2结语……………………………………………………………………6参考文献………………………………………………………………7附件……………………………………………………………………8引言运筹学在解决大量实际问题中形成了相应的工作步骤，提出和形成问题。要弄清问题的目标,可能的约束,问题的可控变量以及有关参数,搜集有关资料。

4、即把问题中的可控变量、参数和目标与约束之间的关系用一定的模型表示出来。用各种手段(主要是数学方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机,解的精确要求可由决策者提出。首先检查求解步骤和程序有无错误,然后检查解是否反映现实问题。通过控制解的变化过程决定对解是否要做一定的改变。是指将解用到实际中必须考虑到实施的问题。如向实施部门讲清解的用法,在实施中可能产生的问题和需要修改的地方。以上过程应反复进行一、运筹学使用数学建模的基本步骤(1)提出和形成问题。要弄清问题的目标,可能的约束,问题的可控变量以及有关参数,搜集有关资料。(2)建立模型。即

5、把问题中的可控变量、参数和目标与约束之间的关系用一定的模型表示出来。(3)求解。用各种手段(主要是数学方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机,解的精确要求可由决策者提出。(4)解的检验。首先检查求解步骤和程序有无错误,然后检查解是否反映现实问题。(5)解的控制。通过控制解的变化过程决定对解是否要做一定的改变。(6)解的实施。是指将解用到实际中必须考虑到实施的问题。如向实施部门讲清解的用法,在实施中可能产生的问题和需要修改的地方7二、对论文中结构化状态空间的理解结构化状态空间将与决策总是有关的元素分解成目标、准则、方案等层次，在此基

6、础之上进行定性和定量分析。系统性的分把研究对象作为一个系统，按照分解、比较判断、综合的思维方式进行决策。每一层的权重设置最后都会直接或间接影响到结果，而且在每个层次中的每个因素对结果的影响程度都是量化的，非常清晰、明确。这种方法其可用于对无结构特性的系统评价以及多目标、多准则、多时期等的系统评价这种方法既不单纯追求高深数学，又不片面地注重行为、逻辑、推理，而是把定性方法与定量方法有机地结合起来，使复杂的系统分解，能将人们的思维过程数学化、系统化，便于人们接受，且能把多目标、多准则又难以全部量化处理的决策问题化为多层次单目标问题，通过两两比较确定同一层次元素相对上一层

7、次元素的数量关系后，最后进行简单的数学运算。即使是具有中等文化程度的人也可了解层次分析的基本原理和掌握它的基本步骤，计算也经常简便，并且所得结果简单明确，容易为决策者了解和掌握。所需定量数据信息较少这种方法主要是从评价者对评价问题的本质、要素的理解出发，比一般的定量方法更讲求定性的分析和判断三、运用论文中方法进行实际运用（一）明确问题，提出总目标提到考研，最重要也是最关键的一步就是选择学校。即将面临考研问题，要综合各方面因素，选取一所心仪的大学，先采用层次分析法进行选择性研究，以选择出最优的考研计划，现选择4个目标院校：：北京大学：南开大学：中国人民大学：天津财