学习通运筹学-k8凯发

k8凯发-凯发官网入口建筑工程习题 正文

1.1运筹学的起源与发展

1、【填空题】运筹学(operations research) 直译为“运作研究”，运筹学是运用（）的一门学科。

1.2运筹学的主要分支

1、【填空题】“运筹学”这一名词最早出现在（）期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。

1.3运筹学解决问题的方法和步骤

1、【填空题】运筹学的分支包括（）、（）、存储论、排队论、决策论、对策论、排序与统筹方法、可靠性理论等。

1.4运筹学在管理中的应用

1、【填空题】运筹学解决问题的过程包括提出问题、（）、利用数学方法求解、评估各个方案、选择最佳方案、方案实施、后评估。

2.1线性规划的概念

1、【填空题】lp模型中目标函数和约束条件是关于决策变量的（）函数。

2.2线性规划的模型结构

1、【多选题】下列哪些选项属于 lp模型标准形式的特点？（）
    a、目标最大化
    b、约束为等式
    c、决策变量均非负
    d、右端项非负
    e、目标极小化

2.3lp问题解的存在情况及lp问题小结

1、【填空题】在线性规划问题中，图解法适合用于处理( )为两个的线性规划问题。

1、【填空题】对偶单纯形法是求解（）的最优解，而不是去求解对偶问题的最优解。

2.4线性规划的图解法

1、【填空题】可行域为封闭的有界区域，lp模型最优解的可能情况是（）和（）。

2.5线性规划解的基本概念及解的存在情况​

1、【填空题】在线性规划问题的约束方程ax=b，x≥0中，满足所有约束条件和非负限制的解称为（）；全体可行解所组成的集合叫做（）；使得目标函数取得最优值的可行解叫做（）；对于选定的基b，令非基变量xn=0，得到的解x=（）；若（），则称此基本解为基本可行解；若（），则称此基本可行解为退化的解。

2.6单纯形法及表格单纯形法

1、【填空题】用单纯形法求解线性规划问题的迭代步骤中，根据（）确定xk为进基变量；根据（），确定xr为出基变量。

2.7​一般线性规划问题的处理

1、【填空题】用表格单纯形法求解线性规划问题时，任何时候，基变量对应的列都构成一个（）。

3.1对偶问题

1、【单选题】

2、【填空题】线性规划有一个非常有趣的特性，就是对于任何一个求极大的lp问题都存在一个与其匹配的求极小的lp问题，并且这一对线性规划问题的解之间还存在着密切的关系，线性规划的这个特性称为（）。

3.2对偶规划的形式

1、【填空题】若原规划的某个约束条件为等式约束，则在对偶规划中与此约束对应的那个变量（）。

3.3对偶性定理及影子价格定义

1、【填空题】若（）和（）均可行，那么（）和（）均有（）,且最优值相等。

3.4对偶单纯形法

1、【填空题】yi* 表示 bi 变化1个单位对目标 f 产生的影响，称 yi* 为 bi的（）。

4.1目标规划的含义及目标规划的数学模型

1、【填空题】1.目标规划是（）的一种特殊应用，能够处理单个主目标与多个次目标并存，以及多个主目标与多个次目标并存的问题。

2、【填空题】偏差变量d d-分别（）。

4.2目标规划的图解法

1、【判断题】目标规划图解法与线性规划的图解法在本质上是相同的。

4.3目标规划的单纯形法

1、【填空题】目标规划的检验数是关于（）的线性组合。

2、【判断题】因为目标规划问题的目标函数都是求最小化，所以检验数的最优准则是所有非基变量的检验数均大于等于零。

6.1动态规划的基本概念、基本理论

1、【填空题】动态规划（dynamic programming）是运筹学的一个分支，是解决（）最优化问题的数学方法。

2、【填空题】状态是用以描述（事物（）在某特定的时间与空间域中所处位置及运动特征的量）。

3、【判断题】用来衡量策略或子策略或决策的效果的某种数量指标，就称为指标函数。

6.2动态规划建模

1、【判断题】要满足无后效性，即如果在某个阶段状态已经给定，那么在该阶段以后，过程的发展不受前面各段状态的影响，如果所选的变量不具备无后效性，就不能作为状态变量来构造动态规划的模型。

6.3动态规划模型的求解

1、【判断题】动态规划求解一般逆序进行，一般从最后一个阶段开始向第一个阶段递推，符合人们分析问题解决问题的思维惯性。