运筹学复习。
一、 名词解释。
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 某资源的 影子 的数值就是在给定的条件下,该资源每增加...