《运筹学简答题》由会员分享，可在线阅读，更多相关《运筹学简答题（4页珍藏版）》请在金锄头文库上搜索。
1、简答题1、运用动态规划方法解决多阶段决策问题应采取哪些步骤？ 参考答案：1、分阶段，确定阶段变量；2、选择状态变量。3、确定决策变量及其之间关系；4、列出状态转移方程；5、确定阶段指标函数和指标函数以及他们之间的关系。2、运用动态规划理论求解的经典问题有哪几类？ 参考答案：1、分配问题；2、装载问题。3、可靠性问题。3、（1）谈一谈你在生活中遇到过哪些与运筹学有关的现象。（2）你是如何解决的？（涉及计算的不用书写计算过程，说明原理即可） 参考答案：本题是自由发挥题目，只要言之有理即可。4、1）通过本学期对军事运筹学的学习，你都掌握了哪些知识？（2）在这些知识中，你对哪方面的知识最感兴趣？说明原
2、因（要简单叙述一下该 知识点的原理） 参考答案：本题是自由发挥题目，第（1）题，知识点主要有网络规划原理与运用、线性规 划模型、动态规划、排队论、矩阵对策、序贯决策技术、遗传算法，写全这几个大标题即可 得满分，不用做具体说明，写不全酌情扣分。第（2）题，说明喜欢的原因可以得2分，在 写出原因的基础上写出原理可得满分。5、资源优化过程中一般要考虑如下几项基本原则？ 参考答案：1、任何时刻资源需求均不能超过保障能力2、绝对保证关键工作的资源需求。3、优先保证机动时间小的资源需求；4、优先保证资源需求总量大的工作的资源需求；5、有限保证不能中断的工作的资源需求。6、优先保证工作强度大的资源需求7、优
3、化处理一般从前向后进行。6、性规划数学模型由几部分组成？分别是什么？1. 确定决策变量-可以不算组成部分；2.确定目标函数；3.确定不等式约束4.确定等式约 束，5.确定决策变量的上下界lb,ub向量。7、排队论的概述？ 参考答案：排队论是研究系统随机聚散现象、随机服务系统工作过程的数学理论和方法，又 称为随机服务系统理论，是运筹学的重要分支。8、统筹图的绘制原则有哪些？参考答案：1.工作与箭线必须一一对应；2. 两节点间最多只能直接连接一件工作3. 最初结点和最终结点唯一；4. 任何一件工作的始节点要小于终节点5. 不要出现多余的虚线路；6. 不允许出现闭合回路。9、单纯形法各步算法分别是什
4、么？参考答案：1、确定初始基可行解；2、最优解检验。3、无解检验；4. 基变换；5. 旋转运算。10、用图解法求解两个变量线性规划问题的解的一般步骤 参考答案：（1）在平面直角坐标系中，求出可行解区域，可行解区域是各约束条件所表示的 半平面的公共部分。（2）求最优解：将坐标函数中的f看作参数，作出等值线。选取一条等值线，使它与可行解 区域有公共点，并取得最大值或是最小值11、统筹图的基本结构大致分为哪几种？参考答案：1、顺序结构2、平行结构3、交叉结构12、排队论系统中的数量指标有哪几项？参考答案：1、队列长 2、队长3、逗留时间4、等待时间 5、系统空闲概率 6、服务强度13、决策过程需要把
5、握的基本原则 参考答案：（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,引出
6、工作：F；（4）4 条；L=（1，3，5，6，7） = （C,D,H,I）16、单纯形法的求解步骤 参考答案：（1）确定初始基可行解（2）最优解检验（3）无解检验（4）基变换（5）旋转运算17、统筹图的绘制一般分为几个步骤? 答：1）准备工作2）绘制草图并调整3）计算参数4）可能性分析18、试根据如下工作清单绘制统筹图。序号工作代号紧后工作1A2B3CA、B4DA、B5EB6FC7GC8HD、E、F参考答案：略 19、什么是军事运筹学？ 参考答案：军事运筹学是应用数学工具和现代化计算技术，对军事问题进行定量分析，为指 挥决策提供数量依据的一种科学方法。20、什么是排队论？ 参考答案：排队论是研
7、究系统随机聚散现象随机服务系统工作过程的数学理论和方法，故 又称随机服务系统理论，是运筹学的重要分支。21、讲述一个包含运筹学知识的小故事，并说明其中包含的运筹学知识。 参考答案：无。教员酌情给分。22、利用参数规划求解一般使用哪些步骤？参考答案：1、对包含有某参数变量t的参数线性规划问题，先令t=0,用传统的单纯形法 求出其最优解。2、用灵敏度分析法将参数变量t直接反映到最终单纯形表中。3、当参数变量t连续增加或减小时，观察b列和检验数行各数值的变化情况。 若在b列首先出现负值时，则以它对应的变量作为换出变量，于是用单纯形法进行迭代一步。 如果在检验数行首先出现正值时，则将它对应的变量作为换
8、出变量，同样用单纯形法进行继 续迭代一步。4、在经过迭代一步之后得到的新单纯形表上，令参变量t继续增加或减小。重 复步骤3,直到b列不能再出现负值、检验数行不能再出现正值为止。23、运用动态规划理论求解的经典问题有哪几类？ 参考答案：1、分配问题；2、装载问题。3、可靠性问题。24、运用动态规划的方法解决多阶段决策问题的解题步骤是什么？参考答案：（1）分阶段，确定阶段变量（2）定状态，正确选择状态变量，明确其具体含义（3）取决策，确定决策变量及允许决策集合（4）列出状态转移方程（5）确定阶段指标函数及他们之间的关系25、运用单纯形法求解线性规划问题的步骤是什么？参考答案：（1）确定初始基可行解（2）检验初始基可行解是否最优（3）无解检验（4）进行基变换（5）进行旋转运算，之后回到步骤2，循环直到完成整个问题的求解
