注意：此页面搜索的是所有试题
贵州理工学院运筹学
互为对偶的两个问题存在关系( )
(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) 错
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) 错