运筹学复习要点

发布 2022-09-15 09:04:28 阅读 9642

运筹学复习范围。

考试形式。开卷。

考试题形。1.填空题(5题,每题4分,共20分)

2.问答题(4题,每题8分,共32分)

3.计算题(2题,共48分)

复习范围。1、**性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。

2、**性规划问题中,**法适合用于处理两个变量的线性规划问题。

3、线性规划问题的每一个基解对应可行域的一个顶点。

4、除**法外,常用的求解线性规划问题的方法是单纯形法。

5、线性规划问题的对偶问题的对偶问题是原问题。

6、线性规划问题中,如果在约束条件**现等式约束,我们通常用增加人工变量的方法来产生初始可行基。

7、按决策环境分类,将决策问题分为确定性决策,不确定性决策和风险性决策。

8、求解不平衡的运输问题的基本思想是增加一个产地或者销地。

9、如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为不确定型决策。

10、运输问题中求初始基本可行解的方法通常有最小元素法和伏格尔法方法。

11、线性规划问题的共同特征。

12、单纯形法的基本思想。

13、两阶段法。

14、影子的**的概念。

15、大m法。

16、化标准型。

17、求对偶问题。

运筹学复习要点

二 线性规划。1 主要内容。线性规划问题的数学模型,可行区域与基本可行解等概念,具有二个决策变量的线性规划问题的 法,单纯形方法,对偶性及对偶单纯形法,灵敏度分析。2 目的和要求 1 掌握建立线性规划问题数学模型的方法。2 理解可行域 基 基本可行解等概念。3 熟练掌握线性规划问题的 法。4 理解单...

运筹学复习要点

第一章,绪论。1 运筹学涵义。目标,约束,系统优化。2 运筹学模型的建立。明确问题 基本元素 决策变量,参数,约束阈值,目标度量 基本元素的结合关系 自然科学原理 工程技术和社会科学原理 第二章,线性规划。1 线性规划的三个要素,目标函数,约束条件,决策变量。2 线性规划的变量类型,决策变量,松弛变...

运筹学基础复习要点

2011年 运筹学基础 复习要点。一 基本概念与理论。1 任意多个凸集的交集还是凸集。2 任意多个凸集的并集不一定是凸集。3 给定及非零向量,称集合是的一个超平面。4 由超平面的两个半平面。和。都是凸集。5 设是凸集,若对任何,以及任何,都有,则称为的顶点。6 如果一个lp问题无界,则它的对偶问题必...