华北水利水电大学-工商管理-运筹学

出自:华北水利水电大学-工商管理-运筹学

根据决策者对物体之间两两相比的关系，主观做出比值的判断，这样得到的矩阵称作判断矩阵.（） A) 正确 B) 错误

10.0 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.（） A) 正确 B) 错误

对于不确定型的决策，某人采用乐观主义准则进行决策，则应在收益表中（）. A) 大中取大 B) 大中取小 C) 小中取大 D) 小中取小

四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（ ?）. A) 树 B) 任意两点之间有线相连的图 C) 任意两点之间用带箭头的线相连的图 D) 连通图

求解最大流的标号法中，标号过程的目的是（）. A) 增加流量 B) 构造四通八达的路 C) 寻找增广链 D) 给出标号

图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意.（） A) 正确 B) 错误

某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）. A) 最大流量问题求解 B) 最短路问题求解 C) 最小树问题求解 D) 最小费用最大流问题求解

求网络最大流的问题可归结为求解一个线性规划模型.（） A) 正确 B) 错误

在任一图G中，当点集V确定后，树图是G中边数最少的连通图.（） A) 正确 B) 错误

10.0 关于动态规划的如下说法中错误的是（）. A) 状态转移方程表明了各阶段之间状态的联系 B) 过程指标函数必须由阶段指标函数相加得到 C) 动态规划基本方程必须有边界条件 D) 动态规划中决策变量可以为连续变量也可以为离散变量

线性规划问题的最优解（）是可行解. A) 一定 B) 一定不 C) 不一定 D) 无法判断

变量取0或1的规划是整数规划.（） A) 正确 B) 错误

关于指派问题决策变量的取值，下列说法正确的是（ ?）. A) 不一定为整数 B) 不是0就是 1 C) 只要非负就行 D) 都不对

整数规划的最优解是先求相应的线性规划的最优解，然后取整得到.（） A) 正确 B) 错误

整数规划的可行解集合是离散型集合.（） A) 正确 B) 错误

连通图是指（）. A) 用来表示物理实休或实物的图 B) 由一些点和边构成的图 C) 任何两点间都有边相连的图 D) 任何两点间至少存在一条链的图

目标规划模型中的目标函数按问题要求分别表示为求min或max.（） A) 正确 B) 错误

运输问题（）. A) 是线性规划问题 B) 不是线性规划问题 C) 可能存在无可行解 D) 可能无最优解

产地个数为m销地个数为n的平衡运输问题的对偶问题有m+n个约束.（） A) 正确 B) 错误

运输问题的数学模型中包含（）个约束条件. A) m*n B) m+n C) m+n-1 D) m*n-1

求目标函数最小值问题不可能转换为求目标函数最大值问题.（） A) 正确 B) 错误

线性规划问题是目标规划问题的一种特殊形式.（） A) 正确 B) 错误

关于线性规划的标准形，下列说法不正确的是（）. A) 目标函数是最大化的 B) 所有变量大于零 C) 约束条件个数小于变量个数 D) 约束条件必须是等式约束

只含目标约束的目标规划模型一定存在满意解.（） A) 正确 B) 错误

任何线性规划问题一定有最优解.（） A) 正确 B) 错误

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

线性规划问题的数学模型中目标函数和约束函数都是线性函数.（） A) 正确 B) 错误

正偏差变量应取正值，负偏差变量应取负值.（） A) 正确 B) 错误

目标规划的目标函数中既包含决策变量，又包含偏差变量.（） A) 正确 B) 错误

用以衡量决策效果的数量指标称为（）. A) 阶段指标函数 B) 过程指标函数 C) 策略 D) 都不对

在动态规划模型中，问题的阶段数等于问题中子问题的数目.（） A) 正确 B) 错误

设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从指数分布，平均时间为15分钟，若顾客在打字室内的平均逗留时间超过1.25小时，则主人将考虑增加设备及打字员，问顾客的平均到达概率为（）时，主人才会考虑这样做？ A) 小于2 B) 大于2 C) 小于1.25 D) 大于1.25

用层次分析法解决问题，构造好问题的层次结构图是解决问题的关键.（） A) 正确 B) 错误

风险情况下采用EMV决策准则的前提是决策应重复相当大的次数.（） A) 正确 B) 错误

所谓主观概率基本上是对事件发生可能性做出的一种主观猜想和臆测，缺乏必要科学依据.（） A) 正确 B) 错误

设有一单人打字室，顾客的到达为普阿松流，平均到达时间间隔为20分钟，打字时间服从指数分布，平均时间为15分钟，顾客在打字室内平均等待时间为（）. A) 1.5小时 B) 0.75小时 C) 2.5小时 D) 3小时

以下哪项不属于按环境分类的决策（ ?）. A) 确定型 B) 不确定型 C) 风险型 D) 单项决策型

下列线性规划与目标规划之间错误的关系是?（）. A) 线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成 B) 线性规划模型不包含目标约束，目标规划模型不包含系统约束 C) 线性规划求最优解，目标规划求满意解 D) 线性规划求最大值或最小值，目标规划只求最小值

为了使各因素之间进行两两比较得到量化的判断矩阵，引入（）的标度. A) 1～7 B) 1～8 C) 1～9 D) 随便

部分变量要求是整数的规划问题称为纯整数规划.（） A) 正确 B) 错误

对n×n矩阵，只需要给出（）个判断数值. A) n(n+1)/2 B) n(n-1)/2 C) n D) 无法确定

用层次分析法解决问题，构造好问题的层次结构图是解决问题的关键.（） A) 正确 B) 错误

目标规划模型中的目标函数按问题要求分别表示为求min或max.（） A) 正确 B) 错误

目标规划的目标函数中既包含决策变量，又包含偏差变量.（） A) 正确 B) 错误

先验概率和后验概率是相对的概念.如对先验概率在调查后进行修正得到的后验概率，再次调查修正，则修正前的后验概率又成了先验概率.（） A) 正确 B) 错误

所谓主观概率基本上是对事件发生可能性做出的一种主观猜想和臆测，缺乏必要科学依据.（） A) 正确 B) 错误

任何线性规划问题一定有最优解.（） A) 正确 B) 错误

不平衡运输问题不一定有最优解.（） A) 正确 B) 错误

方案层在层次模型的最底层.（） A) 正确 B) 错误