出自:贵州理工学院运筹学

有m个产地n个销地的平衡运输问题模型具有特征　 　　 (A) 有mn个变量m+n个约束 …m+n-1个基变量 (B) 有m+n个变量mn个约束 (C) 有mn个变量m+n－1约束 (D) 有m+n－1个基变量，mn－m－n－1个非基变量
m+n－1个变量构成一组基变量的充要条件是　 　　 (A) m+n－1个变量恰好构成一个闭回路 (B) m+n－1个变量不包含任何闭回路 (C) m+n－1个变量中部分变量构成一个闭回路 (D) m+n－1个变量对应的系数列向量线性相关
下例错误的说法是　 　　 (A) 标准型的目标函数是求最大值 (B) 标准型的目标函数是求最小值 (C) 标准型的常数项非正 (D) 标准型的变量一定要非负
有6 个产地4个销地的平衡运输问题模型具有特征　 　 　 (A) 有10个变量24个约束 (B) 有24个变量10个约束 (C) 有24个变量9个约束 (D) 有9个基变量10个非基变量
线性规划具有唯一最优解是指　 　　 (A) 最优表中存在常数项为零 (B) 最优表中非基变量检验数全部非零 (C) 最优表中存在非基变量的检验数为零 (D) 可行解集合有界
关于网络图，下列说法错误的是　 　 （）　　 (A) 总时差为0的各项作业所组成的路线即为关键路线 (B) 以同一结点为结束事件的各项作业的最迟结束时间相同 (C) 以同一结点为开始事件的各项作业的最早开始时间相同 (D) 网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
关于运输问题，下列说法正确的是　 　 （）　 (A) 在其数学模型中，有m+n—1个约束方程 (B) 用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解 (C) 对任何一个运输问题，一定存在最优解 (D) 对于产销不平衡的运输问题。同样也可以用表上作业法求解
关于矩阵对策，下列说法正确的是　 　 　 　 　 　 　 　 （）　 　　 (A) 矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略 (B) 在二人有限零和对策的任一局势中，两个局中人的得失之和为零 (C) 矩阵对策的对策值是唯一的 (D) 如果矩阵对策存在最优纯策略意义下的解，则决策问题中必存在一个鞍点
下列方法中属于解决确定型决策方法的有　 　（）　　 (A) 线性规划 (B) 动态规划 (C) 盈亏分析 (D) 企业作业计划
线性规划问题的标准型最本质的特点是　（）　 　 (A) 目标要求是极小化　 　 (B) 变量可以取任意值　 　 (C) 变量和右端常数要求非负　 　 (D) 约束条件一定是等式形式
下列叙述不属于解决风险决策问题的基本原则的是 (A) 最大可能原则 (B) 渴望水平原则 (C) 最大最小原则 (D) 期望值最大原则
关于线性规划的原问题和对偶问题，下列说法正确的是 (A) 若原问题为元界解，则对偶问题也为无界解 (B) 若原问题无可行解，其对偶问题具有无界解或无可行解 (C) 若原问题存在可行解，其对偶问题必存在可行解 (D) 若原问题存在可行解，其对偶问题无可行解
在运输方案中出现退化现象，是指数字格的数目 (A) 等于 m+n (B) 等于m+n-1 (C) 小于m+n-1 (D) 大于m+n-1
已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为 (A) 3 (B) 2 (C) 1 (D) 以上三种情况均有可能
对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中 (A) 列元素不小于零 (B) 检验数都大于零 (C) 检验数都不小于零 (D) 检验数都不大于零
互为对偶的两个问题存在关系(　 　 ) (A) 原问题无可行解，对偶问题也无可行解 (B) 对偶问题有可行解，原问题也有可行解 (C) 原问题有最优解解，对偶问题可能没有最优解 (D) 原问题无界解，对偶问题无可行解
X是线性规划的基本可行解则有(　 　 ) (A) X中的基变量非零，非基变量为零 (B) X不一定满足约束条件 (C) X中的基变量非负，非基变量为零 (D) X是最优解
线性规划可行域的顶点一定是(　 　 ) (A) 基本可行解 (B) 非基本解 (C) 非可行解 (D) 最优解
有3个产地4个销地的平衡运输问题模型具有特征(　 　 )　 　　 (A) 有7个变量 (B) 有12个约束 (C) 有6约束 (D) 有6个基变量
原问题有5个变量3个约束，其对偶问题(　 　 )　 　 　 (A) 有3个变量5个约束 (B) 有5个变量3个约束 (C) 有5个变量5个约束 (D) 有3个变量3个约束
若原问题具有m个约束，则它的对偶问题具有m个变量 (A) 对 (B) 错
求极大值的目标值是各分枝的上界 (A) 对 (B) 错
将指派问题效率表中的每一元素同时减去一个数后最优解不变 (A) 对 (B) 错
人工变量出基后还可能再进基 (A) 对 (B) 错
一对正负偏差变量至少一个等于零 (A) 对 (B) 错
运输问题不一定存在最优解 (A) 对 (B) 错
可行解是基本解 (A) 对 (B) 错
匈牙利法是对指派问题求最小值的一种求解方法 (A) 对 (B) 错
整数规划的最优解是先求相应的线性规划的最优解然后取整得到 (A) 对 (B) 错
目标约束含有偏差变量 (A) 对 (B) 错
m+n－1个变量构成基变量组的充要条件是它们不包含闭回路 (A) 对 (B) 错
原问题具有无界解，则对偶问题不可行　 (A) 对 (B) 错
原问题无最优解，则对偶问题无可行解 (A) 对 (B) 错
要求不低于目标值的目标函数是minZd (A) 对 (B) 错
原问题求最大值，第i个约束是“≥”约束，则第i个对偶变量yi ≤0　 (A) 对 (B) 错
凡基本解一定是可行解 (A) 对 (B) 错
若线性规划无最优解则其可行域无界　 (A) 对 (B) 错
对偶问题有可行解，则原问题也有可行解 (A) 对 (B) 错
基本解对应的基是可行基 (A) 对 (B) 错
运输问题效率表中某一行元素分别乘以一个常数,则最优解不变 (A) 对 (B) 错
互为对偶问题，或者同时都有最优解，或者同时都无最优解　 (A) 对 (B) 错
求最小值问题的目标函数值是各分枝函数值的下界 (A) 对 (B) 错
要求不超过目标值的目标函数是 (A) 对 (B) 错
可行解集非空时,则在极点上至少有一点达到最优值　 (A) 对 (B) 错
线性规划的最优解一定是基本最优解 (A) 对 (B) 错
对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （　 　 ） (A) 等式约束 (B) “≤”型约束 (C) “≥”约束 (D) 非负约束
当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（　 　 ）。　　 (A) 多重解　 (B) 无解　 (C) 正则解 (D) 退化解
在线性规划模型中，没有非负约束的变量称为 （　 D　 ） (A) 多余变量　 (B) 松弛变量 (C) 人工变量 (D) 自由变量
下列说法中正确的是（　 B ） (A) 基本解一定是可行解　 (B) 基本可行解的每个分量一定非负 (C) 若B是基，则B一定是可逆 (D) 非基变量的系数列向量一定是线性相关的
目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规 划问题求解，原问题的目标函数值等于（　 　 ）。　 (A) maxZ (B) max(-Z) (C) –max(-Z) (D) -maxZ
首页 <上一页 1 2 下一页> 尾页