大学运筹学考试哪些是重点?

如题所述

运筹学重点内容:
第一章
1.掌握LP数学模型的基本特征与形式
根据背景资料建立LP数学模型的方法技巧(例1) (会用图解法求解简单的LP问题 不做重点要求)
2.理解LP问题的解相关概念与判别准则(可行解、基解等) 3.熟悉单纯形表的形式与单纯形表的计算步骤
4.熟练运用普通单纯形表法、人工变量法(包括大M法、两阶段法)求解LP问题
提示:单纯形表的表格线必须正确画出,单纯形表迭代过程要写清楚(如:换入、换出变量(θ值要算出)的确定和主元)
第二章
1.理解与掌握LP原问题与对偶问题的关系(课本中的表),了解LP问题的对偶理论
2.当已知LP问题的原问题及其最优解时,能根据对偶性质直接写出对偶问题和最优解(必须说明具体依据)
3.掌握对偶单纯形法的使用条件,熟练运用对偶单纯形法解适当的LP问题 4.了解影子价格的含义与性质 5.掌握灵敏度分析的方法
①变量的价值系数Cj ②约束条件右端项bi ③
第三章
1.了解运输问题数学模型的特点
2.熟悉表上作业法的步骤。掌握初始基可行解的求法,会对求得的或给定的可行解进行最优性检验。掌握解的改进方法
注意:每得到一个基可行解,就应画一张运输表,运输表的画法要规范,检验数和解必须填入表中的适当位置,必须经过检验才能判定最优解
提示:也可能给一个初始基可行解额,要求从第2个步骤往下做
第四章
1.了解目标规划数学模型的特点 2.掌握目标规划问题的建模
3.掌握求解目标规划问题的单纯形法
第五章
1.了解整数规划模型的特点,整数规划的解与其松弛问题的解的关系 2.掌握求解整数规划问题的割平面法
3.掌握0—1型变量的应用和0—1型整数规划问题的建模
4.了解指派问题数学模型的特点,掌握匈牙利算法的步骤,熟练运用匈牙利法求解指派问题 注意:运用匈牙利法求解指派问题时过程要写清楚,关键步骤不能忽略
第七章
1.理解动态规划的基本概念和基本原理 2.掌握常见动态规划问题的建模与求解方法 建立DP模型 ① 选定解法 ② 划分阶段(按什么划分为几个阶段) ③ 确定状态变量(说明其意义---表示什么)
状态集合(状态数量的取值范围(所有可能出现的状态)) ④ 确定决策变量(说明其意义----表示什么) ⑤ 允许决策集合(说明决策变量允许的取值范围) ⑥ 状态转移方程(从k阶段转移到k(或前)一阶段的递推式) ⑦ 阶段指标(第k阶段在状态为sk决策为uk 时的效果) ⑧ 最优指标函数(说明其意义---表明什么) ⑨ DP基本方程(递推关系与边界条件) 可重点复习:
①一维资源分配问题(含部分静态规划问题建模与求解 例5 习题7.6 7.9(3)) ②生产与存贮问题的动态规划建模(例8 习题7.3) ③采购与销售问题的动态规模建模(例9)
第八章
1.理解图的有关概念、分类及其性质 2.掌握解最短路问题的Dijkstra标号算法
3.理解网络的基本概念。掌握寻求网络最大流、最小割的Ford—Fulkerson标号算法
注意:用Dijkstra、Ford—Fulkerson算法解题时须简要写出步骤,并在图上作必要的标记(每个可行流画一张图)
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-06-30
其实都是要看老师给复习的材料和上课重点题型。没有标准的重点。很多大学老师上课的范围都不一样。建议找学长学姐要复习大纲。本回答被提问者采纳