运筹学复习要点

发布 2022-09-15 09:05:28 阅读 6374

第一章, 绪论。

1、 运筹学涵义。目标,约束,系统优化。

2、运筹学模型的建立。明确问题;基本元素(决策变量,参数,约束阈值,目标度量);基本元素的结合关系(自然科学原理、工程技术和社会科学原理)

第二章,线性规划。

1、线性规划的三个要素,目标函数,约束条件,决策变量。

2、线性规划的变量类型,决策变量,松弛变量,人工变量。

3、线性规划最优解情况和判断(几何方法和代数方法)4、用单纯性法求解线性规划。

5、应用题构建模型。

第三章,运输问题。

1、表上作业法(西北角法、位势法,闭回路,调整量)2、产销不平衡化为产销平衡。

第四章,整数规划。

1、整数规划与其松弛问题的可行域和解的关系。

2、如何分枝,如何定界。

-1型规划,列模型和求解。

第五章,动态规划。

1、理解动态规划最优化原理。

2、求解最短路径问题、投资问题、背包问题。

第六章,存储论。

1、存储基本决策问题,进货批量和进货周期。

2、存储基本决策模型和三个具体模型。

第七章,决策分析。

1、决策基本要素。

2、不确定决策方法。

3、风险决策方法。

第八章,对策论。

1、对策基本要素。

2、纯对策的求解。

3、混合对策求解。

考试题型:单选题,判断题,计算题。

运筹学复习要点

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

运筹学复习要点

运筹学复习范围。考试形式。开卷。考试题形。1 填空题 5题,每题4分,共20分 2 问答题 4题,每题8分,共32分 3 计算题 2题,共48分 复习范围。1 性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。2 性规划问题中,法适合用于处理两个变量的线性规划问题。3 线性规划问题的每一个...

运筹学基础复习要点

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