运筹学简答题

简答题
1、运用动态规划方法解决多阶段决策问题应采取哪些步骤？
参考答案：1、分阶段，确定阶段变量；
2、选择状态变量。

3、确定决策变量及其之间关系；
4、列出状态转移方程；
5、确定阶段指标函数和指标函数以及他们之间的关系。

2、运用动态规划理论求解的经典问题有哪几类？
参考答案：1、分配问题；
2、装载问题。

3、可靠性问题。

3、（1）谈一谈你在生活中遇到过哪些与运筹学有关的现象。

（2）你是如何解决的？（涉及计算的不用书写计算过程，说明原理即可）
参考答案：本题是自由发挥题目，只要言之有理即可。

4、1）通过本学期对军事运筹学的学习，你都掌握了哪些知识？
（2）在这些知识中，你对哪方面的知识最感兴趣？说明原因（要简单叙述一下该知识点的原理）
参考答案：本题是自由发挥题目，第（1）题，知识点主要有网络规划原理与运用、线性规划模型、动态规划、排队论、矩阵对策、序贯决策技术、遗传算法，写全这几个大标题即可得满分，不用做具体说明，写不全酌情扣分。

第（2）题，说明喜欢的原因可以得2分，在写出原因的基础上写出原理可得满分。

5、资源优化过程中一般要考虑如下几项基本原则？
参考答案：1、任何时刻资源需求均不能超过保障能力
2、绝对保证关键工作的资源需求。

3、优先保证机动时间小的资源需求；
4、优先保证资源需求总量大的工作的资源需求；
5、有限保证不能中断的工作的资源需求。

6、优先保证工作强度大的资源需求
7、优化处理一般从前向后进行。

6、性规划数学模型由几部分组成？分别是什么？
1.确定决策变量---可以不算组成部分；
2.确定目标函数；
3.确定不等式约束
4.确定等式约束，
5.确定决策变量的上下界lb,ub向量。

7、排队论的概述？
参考答案：排队论是研究系统随机聚散现象、随机服务系统工作过程的数学理论和方法，又称为随机服务系统理论，是运筹学的重要分支。

8、统筹图的绘制原则有哪些？
参考答案：1.工作与箭线必须一一对应；
2.两节点间最多只能直接连接一件工作；
3.最初结点和最终结点唯一；
4.任何一件工作的始节点要小于终节点；
5.不要出现多余的虚线路；
6.不允许出现闭合回路。

9、单纯形法各步算法分别是什么？
参考答案：1、确定初始基可行解；
2、最优解检验。

3、无解检验；
4. 基变换；
5. 旋转运算。

10、用图解法求解两个变量线性规划问题的解的一般步骤
参考答案：(1)在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的半平面的公共部分。

(2)求最优解：将坐标函数中的f看作参数，作出等值线。

选取一条等值线，使它与可行解区域有公共点，并取得最大值或是最小值
11、统筹图的基本结构大致分为哪几种？
参考答案：1、顺序结构
2、平行结构
3、交叉结构
12、排队论系统中的数量指标有哪几项？
参考答案：1、队列长 2、队长 3、逗留时间
4、等待时间
5、系统空闲概率
6、服务强度
13、决策过程需要把握的基本原则
参考答案：（1）系统原则
（2）预测原则
（3）可行原则
（4）信息原则
（5）反馈原则
14、判断一个排队系统运行优劣的基本数量指标有哪些？它们之间有什么关系式？
参考答案：队列长、队长、逗留时间、等待时间、系统空闲概率、服务强度
队长=队列长+正在接受服务的顾客数
逗留时间=等待时间+服务时间
15、
(1) 该统筹图中共有几项工作？几个节点？
（2）工作D、G的紧前工作和紧后工作都有哪些？
（3）节点4的引入工作和引出工作都有哪些？
（4）该统筹图共有几条线路？哪些是关键线路？
参考答案：（1）9,7；
（2）D的紧前工作：C ,紧后工作：H;
G的紧前工作：B、C ,无紧后工作；
（3）引入工作：A,引出工作：F；
（4）4条；L=(1，3，5，6，7)=(C,D,H,I)
16、单纯形法的求解步骤
参考答案：（1）确定初始基可行解
（2）最优解检验
（3）无解检验
（4）基变换
（5）旋转运算
17、统筹图的绘制一般分为几个步骤？
答： 1）准备工作
2）绘制草图并调整
3）计算参数
4) 可能性分析
序号工作代号紧后工作
1 A -
2 B -
3 C A、B
4 D A、B
5 E B
6 F C
7 G C
8 H D、E、F
参考答案：略
19、什么是军事运筹学？
参考答案：军事运筹学是应用数学工具和现代化计算技术，对军事问题进行定量分析，为指挥决策提供数量依据的一种科学方法。

20、什么是排队论？
参考答案：排队论是研究系统随机聚散现象随机服务系统工作过程的数学理论和方法，故又称随机服务系统理论，是运筹学的重要分支。

21、讲述一个包含运筹学知识的小故事，并说明其中包含的运筹学知识。

参考答案：无。

教员酌情给分。

22、利用参数规划求解一般使用哪些步骤？
参考答案：1、对包含有某参数变量t的参数线性规划问题，先令t=0，用传统的单纯形法求出其最优解。

2、用灵敏度分析法将参数变量t直接反映到最终单纯形表中。

3、当参数变量t连续增加或减小时，观察b列和检验数行各数值的变化情况。

若在b列首先出现负值时，则以它对应的变量作为换出变量，于是用单纯形法进行迭代一步。

如果在检验数行首先出现正值时，则将它对应的变量作为换出变量，同样用单纯形法进行继续迭代一步。

4、在经过迭代一步之后得到的新单纯形表上，令参变量t继续增加或减小。

重复步骤3，直到b列不能再出现负值、检验数行不能再出现正值为止。

23、运用动态规划理论求解的经典问题有哪几类？
参考答案：1、分配问题；
2、装载问题。

3、可靠性问题。

24、运用动态规划的方法解决多阶段决策问题的解题步骤是什么？
参考答案：（1）分阶段，确定阶段变量
（2）定状态，正确选择状态变量，明确其具体含义
（3）取决策，确定决策变量及允许决策集合
（4）列出状态转移方程
（5）确定阶段指标函数及他们之间的关系
25、运用单纯形法求解线性规划问题的步骤是什么？
参考答案：（1）确定初始基可行解
（2）检验初始基可行解是否最优
（3）无解检验
（4）进行基变换
（5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解Love is not a maybe thing. You know when you love someone.。