注意：此页面搜索的是所有试题
华北水利水电大学-工商管理-运筹学
根据决策者对物体之间两两相比的关系，主观做出比值的判断，这样得到的矩阵称作判断矩阵.（）
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) 错误
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) 错误