运筹学复习大纲

发布 2022-09-15 08:59:28 阅读 1014

考试题型:六个大题,题型主要为计算题,应用题。

第一章线性规划及单纯形法。

1化线性规划问题为标准形式;

2 利用**法求解含两个变量的线性规划问题;线性规划问题解的特点;

3 单纯形法的基本思想,会利用单纯形法求解线性规划问题;

4 二阶段法和大m法求解线性规划问题的基本思想;

6 建立实际问题的线性规划模型

第二章线性规划的对偶理论与灵敏度分析。

1.会写出线性规划问题的对偶问题;

2.单纯形法的矩阵描述;

3.对偶问题的基本性质以及对偶单纯形法;

4.灵敏度分析,当分别变化时,最优解的变化。

第三章运输问题。

1 .产销平衡运输问题数学模型的特点;

2.会利用表上作业法求解产销平衡运输问题;

3 .化产销不平衡运输问题为产销平衡问题的思想方法;

第四章目标规划。

1.会利用目标规划的**法求解模型;

2.建立实际问题的目标规划模型 .

第五章整数规划。

1.割平面法,分支定界法求解整数规划问题的主要思想和步骤;

2. 0-1型整数规划模型建立,以及利用隐枚举法求解0-1型整数规划;

3.利用匈牙利法求解指派问题。

运筹学复习大纲

一 线性规划 线性规划的三要素 化标准型 包括标准化后问题和原问题的最优解及最优值之间的关系 求对偶规划 法 单纯形法 基本解 基本可行解及其几何意义 解的理论 对偶理论及其应用。二 整数规划。整数规划的分类 分支定界法的基本思想 用割平面方法求解整数规划 三 非线性规划。0.618法 最速下降法 ...

运筹学复习大纲

大纲中了解 熟悉 掌握的区别。了解,熟悉,掌握 理解 是三个不同层次的要求 了解 要求对涉及内容有初步认识,要求能够识别,但不要求记忆,能够做判断题。熟悉 要求对涉及内容有中等程度认识,要求能够识别 记忆。能够做填空和简单计算。掌握 理解 要求对涉及内容有充分的认识,要求能够识别 记忆 并完全理解。...

运筹学复习大纲

1.约束方程标准化处理 如 2.线性规划问题的解 p9 线性规划问题的解的判定 尤其对偶问题解的情况 3.线性规划问题的对偶问题转化 表2.2 如。对偶问题 4.对偶问题的基本性质 p45 p46 重点是性质1 5。如 已知原问题的最优解为x 0.0.4 z 12 试求对偶问题的最优解?解 对偶问题...