运筹学重点

发布 2022-09-15 07:23:28 阅读 9016

运筹学复习。

一、 名词解释。

1. 线性规划。

2. 线性规划问题的最优解、可行解、基本解、基本可行解、基本最优解、可行域。

3. 线性规划问题的灵敏度分析、影子**。

4. 运输问题中的退化解。

5. 网络计划中的关键线路。

6. 系统工程、系统模型、系统**。

7. 邻接矩阵、可达矩阵。

8. 决策分析。

9. 系统决策的灵敏度分析法。

10. 效用曲线。

二、 问答题(简答或问答)

1. 运输平衡问题求解的方法和步骤?判断最优的依据是?

2. 线性规划问题灵敏度分析的内容及如何寻找新的最优解?

3. 简述网络计划的功能、步骤。

4. 系统的几个特征。

5. 简述霍尔三维结构与切克兰德方**,及两者的不同点。

6. 简述系统分析的基本要求。

7. 系统模型的特征及基本要求。

8. 简述价值问题的特点。

9. 系统评价的理论、方法有哪些?

10. 评分法有几种方法?

11. 什么是效用和效用值?

12. 化多目标为单目标的方法有哪些?

13. 对偶单纯形法的基本原理及步骤。

14. 简述大m法和两阶段法的求解过程。

15. 确定结点间的作业时间的方法?作业的最早开始时间和最晚完成时间、富裕时间如何计算?

16. 动态规划最优化原理。

17. 系统模型的分类及主要模型有哪些?

18. 层次分析法中多级递阶结构模型有哪些?

19. 决策分析的类型有哪些?

20. 不确定型决策分析的方法有哪些,简述这些方法。

21. 简述弱对偶定理与主对偶定理及推论。

22. 最大流问题的条件是什么?求最大流问题的方法简述。

23. 风险型决策分析的方法有哪些?简述这些方法。

24. 最短路问题的计算方法有哪些?简述这些方法。

25. 简述最短树问题的方法(逐步生长法)中心和重心的含义是什么?

26. 动态规划模型的建模条件。

27. 系统**的实质和作用,蒙塔卡罗法,三.计算题。

1.建立线性规划模型并求解。

2.资源分配问题的建模求解。

3.风险型决策问题的计算。

4.最短路问题。

5.计算相对重要度。

6.运输问题。

运筹学重点

重点 好好复习哦!祝你好运!o o 哈哈 1 什么是基可行解?可行解?整数规划?2 整数规划的松弛问题。3 动态规划的最优化原理是什么及要素是什么 4 会求矩阵对策纯策略下的解及值。5 动态规划的基本方程。6 松弛变量 剩余变量 人工变量分别是什么?7 法以及整数规划是怎么进行分枝的?8 线性规模的...

运筹学重点

黄色加重是今晚讲到的 第一章。p2 简答 第七行,运筹学是一门 提供定量依据。填空 第十行,定性方法,定量方法。p3 1.4下面 应用运筹学解决 步骤一般包括 实施。运筹学与计算机关系 简答 p5 1.5下面第五行 如果没有计算机,愈加密切。p7 第二段电子计算机 计算机软件。第二章。p8 简答 第...

运筹学重点

一 选择题。1 线性规划问题没有可行解,对偶问题也 一定没有可行解 2 运输问题中常用 最小元素法 确定初始方案。3 线性规划单纯形法中所有检验数 0,基变量中有人工变量,则该问题 无可行解 4 求解产小于销的运输问题时,需要虚购一个 产地 5 某资源的 影子 的数值就是在给定的条件下,该资源每增加...