注意:此页面搜索的是所有试题
贵州理工学院运筹学
对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ( )
(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
用最小元素法求初始调运方案是,运输表中数字格的个数为( )个。 (A) m*n (B) m+n (C) m*n-1 (D) m+n-1
在 求 最 大 流 量 的问 题 中,已 知 与 起 点 相 邻 的 三 节 点 单 位 时 间 的 流 量 分 别 为 10,12,15,则 终 点 单 位 时 间 输 出 的 最 大 流 量 为( ) (A) 等 于 27 (B) 大 于 或 等 于 37 (C) 小 于37 (D) 小 于 或 等 于 37
当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得( )。 (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
用最小元素法求初始调运方案是,运输表中数字格的个数为( )个。 (A) m*n (B) m+n (C) m*n-1 (D) m+n-1
在 求 最 大 流 量 的问 题 中,已 知 与 起 点 相 邻 的 三 节 点 单 位 时 间 的 流 量 分 别 为 10,12,15,则 终 点 单 位 时 间 输 出 的 最 大 流 量 为( ) (A) 等 于 27 (B) 大 于 或 等 于 37 (C) 小 于37 (D) 小 于 或 等 于 37