数学：运筹学（三）

数学：运筹学（三）1、判断题

凡基本解一定是可行解（）正确答案：错2、单选

无界解是指（）。A.可行域无界B.目标函数值无界C.两者均无界D.以上均不正确正确答案：B3、填空题

运输问题的模型中，含有的方程（江南博哥）个数为（）个正确答案：n+M4、单选

关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）。A.都有最优解B.都无可行解C.都为无界解D.一个为无界解，另一个为无可行解正确答案：C5、单选

在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零正确答案：D6、填空题

目标规划建模中要对多个目标优先等级进行区分，采用给目标赋予（）与权系数的方法。正确答案：优先因子7、名词解释

专家小组法正确答案：是在接受咨询的专家之间组成一个小组，面对面地进行讨论与磋商，最后对需要预测的课题得出比较一致的意见。8、填空题

线性规划问题有可行解，则必有（）正确答案：基可行解9、单选

对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（）A.b列元素不小于零B.检验数都大于零C.检验数都不小于零D.检验数都不大于零正确答案：D10、填空题

运筹学的主要研究对象是各种有组织系统的管理问题，（）正确答案：经营活动11、填空题

特尔斐法和专家小组法都是请一批专家进行判断预测，二者的主要区别是，前者专家们发表意见是背靠背，后者专家们面对面进行讨论与（）。正确答案：磋商12、填空题

在解决最大流问题的算法中，图解法引出了（）的基本原理正确答案：最大流-最小割集13、判断题

如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。正确答案：对14、问答题

简述应用系统分析的原则。正确答案：（1）坚持问题导向；（2）以整体为目标；（3）多方案模型分析和优选；（4）定量分析与定性分析相结合；（5）多次反复进行。15、单选

运输问题求解时，得到最优解的条件是数字格的检验数为零，空格的检验数全部（）A.非负B.非正C.零D.大于零正确答案：A16、填空题

在线性规划问题中，基可行解的非零分量所对应的列向量线性（）正确答案：无关17、单选

满足线性规划问题全部约束条件的解称为（）A.最优解B.基本解C.可行解D.多重解正确答案：B18、名词解释

单一时间估计法正确答案：就是在估计各项活动的作业时间时，只确定一个时间值19、填空题

运筹学的主要目的在于求得一个合理运用人力、物力和财力的（）正确答案：最佳方案20、填空题

20世纪40年代后，Dantzig给出线性规划的有效解法称为（）正确答案：单纯形法21、单选

以下关系中，不是线性规划与其对偶问题的对应关系的是（）。A.约束条件组的系数矩阵互为转置矩阵B.一个约束条件组的常数列为另一个目标函数的系数行向量C.一个目标函数的系数行向量为另一个约束条件组的常数列D.约束条件组的不等式反向正确答案：D22、单选

在建立结构模型时，用来描述系统各要素间邻接状态的是（）A.可达矩阵B.邻接矩阵C.矩阵元素D.ISM法正确答案：B23、填空题

统筹图的优化处理主要集中在（）、（）、（）等方面正确答案：输入过程；排队规则；服务机构24、填空题

目标函数可用决策变量及有关（）来表达。正确答案：价值系数25、名词解释

蒙特卡洛法正确答案：利用随机数对实际系统进行随机观察抽样，通过对样本的观察统计，得到系统的参数值。26、填空题

线性规划中如果仅一部分变量限制为整数，称为（）规划。正确答案：混合27、名词解释

松驰量正确答案：对于一般规划问题约束条件中实际值小于常数项的部分。28、填空题

满足（）的基本解称为基本可行解。正确答案：非负条件29、填空题

排队系统共有哪三部分组成（）。正确答案：输入过程、排队规则、服务机构30、填空题

用大M法求目标函数为极大值的线性规划问题时，引入的人工变量在目标函数中的系数应为（）正确答案：－M31、单选

对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。A.大于0；B.小于0；C.非负；D.非正。正确答案：C32、多选

整数规划类型包括（）A.线性规划B.非线性规划C.纯整数规划D.混合整数规划E.0-1规划正确答案：C,D,E33、填空题

运输问题肯定有（），由于约束方程的结构，它不存在无界解的可能正确答案：可行解34、单选

下列哪项属性不属于对系统模型的基本要求（）A.现实性B.简洁性C.实用性D.适应性正确答案：C35、填空题

在用逆向解法求动态规划时，fk（sk）的含义是（）。正确答案：从第k个阶段到第n个阶段的最优解36、填空题

线性规划问题的基可行解对应于可行域的（）。正确答案：顶点37、名词解释

时间与资源优化正确答案：就是在合理利用资源的条件下，寻求最短的工程周期38、填空题

绝对约束是（），因为不能满足约束的解是非可行解。正确答案：硬约束39、单选

两阶段法的辅助问题的最优值g>0时，原问题（）。A.无解B.有唯一解C.无界D.有无穷多个解正确答案：A40、名词解释

时间与成本优化正确答案：工作可以根据对工程项目的要求不同要求在最低成本的情况下，寻求合理的工程周期41、填空题

在图解法中，某个线性规划问题如果存在最优解，惻这个最优解将处在（）的有限极点上。正确答案：可行解区域42、填空题

确定初始方案一般可采用西北角法，得到的解为一个基本可行解：计算检验数一般可采用（）和位势法。正确答案：闭回路法43、填空题

确定初始方案一般可采用西北角法，得到的解为一个基本可行解；计算检验数一般可采用闭回路法和（）正确答案：位势法44、填空题

线性规划代数解法主要利用了代数消去法的原理，实现（）的转换，寻找最优解正确答案：基可行解45、单选

在求解运输问题的过程中可运用到下列哪些方法（）。A.西北角法B.位势法C.闭回路法D.以上都是正确答案：D46、问答?已知项目各工序的三种估计时间如下表所示:计算关键工序和关键路线。正确答案：关键工序：A，C，E，F；关键路线：①→②→④→⑤→⑥47、填空题

灵敏度分析研究的是线性规划模型的（）数据变化对产生的影响正确答案：原始、最优解48、问答?已知项目各工序的三种估计时间如下表所示:项目完工时间的期望值。正确答案：项目完工时间的期望值：10.17+14.83+17.17+11.83＝54（小时）49、填空题

当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入（）构造可行基正确答案：人工变量50、填空题

在所有可能方案中，有一些方案的各个指标都较其他方案差，这一类方案称为（）正确答案：劣解51、名词解释

系统模拟过程正确答案：是建立模型并通过模型的运行对模型进行检验和修正，使模型不断趋于完善的过程52、名词解释

终极状态概率正确答案：经过无穷多次状态转移后所得到的状态概率称为终极状态概率。53、填空题

线性规划问题中同决策变量构成互不矛盾的（）用不等式表达。正确答案：条件约束54、单选

可行解是满足约束条件和非负条件的决策变量的一组取值。该说法（）。A.正确B.错误C.不一定D.无法判断正确答案：A55、多选

一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）A.（P）可行D.无解，则（P）无有限最优解B.（P）、D.均有可行解，则都有最优解C.（P）有可行解，则D.有最优解D.（P）D.互为对偶E.（P）有最优解，则D.有可行解正确答案：A,B,D56、名词解释

最迟开始时间正确答案：箭头结点的最迟完成时间—作业时间，或紧后活动的最迟开始时间-作业时间57、单选

关于单纯形法的说法不正确的是（）。A.只要人工变量取值大于零，目标函数就不可能实现最优B.增加人工变量后目标函数表达式不变C.所有线性规划问题化为标准形后都含有单位矩阵D.检验数中含M时，如果M的系数为负，则检验数为负正确答案：B58、单选

下列叙述不属于解决风险决策问题的基本原则的是（）A.最大可能原则B.渴望水平原则C.最大最小原则D.期望值最大原则正确答案：C59、填空题

目标规划中权系数可以由（）按具体要求或情况而确定。正确答案：决策者60、名词解释

安全库存量正确答案：也称保险库存量，是为了预防可能出现的缺货现象而保持的额外库存量61、填空题

动态规划中（）表示每个阶段开始所处的自然状况或客观条件。正确答案：状态62、填空题

线性规划问题可分为目标函数求（）和极小值两类正确答案：极大值63、填空题

根据抽象模型形式分类，模型可以分为数学模型、逻辑模型、（）以及仿真模型等正确答案：图像模型64、判断题

如果单纯性表中，某一检验数大于0，而且对应变量所在列中没有正数，则线性规划问题无最优解。正确答案：对65、名词解释

分析解正确答案：如果构成模型的关系相当简单那么就由可能用各种数学的方法来取得我们感兴趣问题的精确数据66、填空题

订货的前置时间称为订货提前期；对在制品和半成品来说，（）也称为生产提前期。正确答案：前置时间67、填空题

单纯形法中确定换出变量时，若一次迭代中有多个基变量为零，称出现了（）正确答案：退化解68、单选

运筹学模型（）。A.在任何条件下均有效B.只有符合模型的简化条件时才有效C.可以解答管理部门提出的任何问题D.是定性决策的主要工具正确答案：B69、填空题

当过程处于某一阶段的某个状态时，作出确定下一阶段的状态的决定称为（）正确答案：决策70、单选

下列图形所包含的区域不是凸集的是（）。A.圆形B.三角形C.圆环D.正方形正确答案：C71、填空题

线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。正确答案：某一个非基变量的检验数为072、名词解释

线段时差正确答案：两个关键结点之间的一个活动或两个关键结点之间的几个活动连续相接的连线称为线段73、填空题

采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。正确答案：非零74、填空题

在线性规划问题中，图解法适合用于处理（）为两个的线性规划问题正确答案：变量75、单选

下列四个条件中，哪一个不属于线性规划模型的必备条件（）A.非负条件B.优化条件C.选择条件D.限制条件正确答案：A76、单选

线形规划具有多重最优解是指（）A、目标函数系数与某约束系数对应成比例B、最优表中存在非基变量的检验数为0C、可行解集合无界D、存在基变量等于0正确答案：B77、名词解释

均匀随机数正确答案：是均匀分布随机变量的抽样序列数，是随机数中最基本的一种78、名词解释

确定型决策正确答案：确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策79、判断题

可行解集非空时，则在极点上至少有一点达到最优值（）正确答案：错参考解析：可能无穷80、单选

下列不属于霍尔三维结构内容的是（）A.时间维B.专业维C.空间维D.逻辑维正确答案：C81、填空题

具有多个目标的决策问题叫作（）正确答案：多目标决策82、判断题

用大M法处理人工变量时，若最终表上基变量中仍含有人工变量，原问题无可行解。正确答案：对83、判断题

求网络最大流的问题可归结为求解一个线性规划模型正确答案：对84、填空题

蒙特卡洛方法是应用随机数进行模拟实验的方法，它对要研究的系统进行随即观察抽样，通过对样本的观察统计，得到系统的（）。正确答案：参数值85、填空题在本质上动态规划的方法是从终点逐段向始点方向寻找（）的一种方法。正确答案：最短路线86、名词解释

剩余量正确答案：在线性规划问题中，资源限制量大于资源实际利用量的部分。87、名词解释

离散随机变量正确答案：设X是一个随机变量，如果它全部可能的取值只有有限个或可数无穷多个，则称X为一个离散型随机变量。88、单选

关于决策树的叙述中，错误的是（）A.决策树就是利用树型模型来描述决策分析问题，并直接在决策树图上进行决策分析的一种方法B.在决策树中，节点包括决策节点、状态节点和结果节点C.在决策树中，决策准则只能是益损期望值D.需要经过多级决策才能完成的决策，可以用多级决策树来表示正确答案：C89、填空题

博弈论考虑游戏中的个体的（）和（），并研究他们的（）。正确答案：预测行为；实际行为；优化策略90、填空题

大M法中加入的任意大的（）到目标函数中。正确答案：正数91、填空题

目标规划中优先因子P1通常表现要求（）达到的目标。正确答案：第一位92、填空题

在每一个线性规划问题中最基本的必须包含二项内容：即把有关该规划问题的各个变量联系在一起的一个目标函数以及说明该企业可以得到的各种有限资源的（）。正确答案：约束条件93、填空题

箭线式网络图以箭线代表活动，以结点代表活动的开始或（）正确答案：完成94、填空题

一般线性规划问题中，约束条件的实际值与限制值的差决定了（）。正确答案：松弛量或剩余量95、填空题

相于统筹图而言，工作可分为（）、（）、（）。正确答案：最初工作；最终工作；中间工作96、填空题

线性规划问题的可行解是指满足所有（）的解正确答案：约束条件97、问答题

系统分析有什么重要意义？正确答案：系统分析的重要意义在于：首先，系统分析的思想和程序有助于科学、合理地分析和把握现代生产系统及其环境超系统中所存在的各种复杂的问题及其内外部影响因素，通过初步系统分析、规范分析、综合评价等为决策者提供比较满意的规划与决策方案；其次，系统分析的一些常用方法，如系统结构分析或图表法、优化和仿真分析、系统评价等，在现代（企业）