(单选题)1: 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
A: 正数
B: 非负数
C: 无约束
D: 非零


(单选题)2: 线性规划标准型中b （i=1，2，……m）必须是( )
A: 正数
B: 非负数
C: 无约束
D: 非零的


(单选题)3: 若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A: 大于或等于零
B: 大于零
C: 小于零
D: 小于或等于零


(单选题)4: 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
A: 多余变量
B: 自由变量
C: 松弛变量
D: 非负变量


(单选题)5: 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A: 值
B: 个数
C: 机会费用
D: 检验数


(单选题)6: 规划的目的是
A: 合理利用和调配人力、物力，以取得最大收益。
B: 合理利用和调配人力、物力，使得消耗的资源最少
C: 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D: 合理利用和调配人力、物力，消耗的资源最少，收益最大。


(单选题)7: 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A: 机会费用
B: 个数
C: 值
D: 机会费用的相反数


(单选题)8: 规划的目的是( )
A: 合理利用和调配人力、物力，以取得最大收益。
B: 合理利用和调配人力、物力，使得消耗的资源最少。
C: 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D: 合理利用和调配人力、物力，消耗的资源最少，收益最大。


(单选题)9: 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
A: 初等链
B: 圈
C: 回路
D: 饱和链


(单选题)10: 对偶问题的对偶是
A: 基本问题
B: 解的问题
C: 其它问题
D: 原问题


(单选题)11: 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A: 多重解
B: 无解
C: 正则解
D: 退化解


(单选题)12: 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A: 值
B: 个数
C: 机会费用
D: 检验数


(单选题)13: 在线性规划模型中，没有非负约束的变量称为
A: 多余变量
B: 松弛变量
C: 自由变量
D: 人工变量


(单选题)14: 满足线性规划问题全部约束条件的解称为
A: 最优解
B: 基本解
C: 可行解
D: 多重解


(单选题)15: 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
A: 内点
B: 外点
C: 极点
D: 几何点


(多选题)16: 就课本范围内，解有“≥”型约束方程线性规划问题的方法有
A: 大M法
B: 两阶段法
C: 标号法
D: 统筹法
E: 对偶单纯型法


(多选题)17: 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
A: 人工变量
B: 松弛变量
C: 负变量
D: 剩余变量
E: 稳态变量


(多选题)18: 建立线性规划问题数学模型的主要过程有( )
A: 确定决策变量
B: 确定目标函数
C: 解法
D: 确定约束方程
E: 结果


(多选题)19: 求运输问题表上作业法中求初始基本可行解的方法一般有
A: 西北角法
B: 最小元素法
C: 单纯型法
D: 伏格尔法
E: 位势法


(多选题)20: 线性规划问题的主要特征有
A: 目标是线性的
B: 约束是线性的
C: 求目标最大值
D: 求目标最小值
E: 非线性


(多选题)21: 一般情况下，目标函数系数为零的变量有
A: 自由变量
B: 人工变量
C: 松弛变量
D: 多余变量
E: 自变量


(多选题)22: 解线性规划时，加入人工变量的主要作用是
A: 求初始基本可行解
B: 化等式约
C: 求可行域
D: 构造基本矩阵
E: 求凸集


(多选题)23: 线性规划问题的一般模型中可以出现下面几种约束
A: =
B: ≥
C: ≤
D: ⊕
E: ∝


(多选题)24: 线性规划问题的主要特征有 ( )
A: 目标是线性的
B: 约束是线性的
C: 求目标最大值
D: 求目标最小值
E: 非线性


(多选题)25: 化一般规划模型为标准型时，可能引入的变量有
A: 松弛变量
B: 剩余变量
C: 自由变量
D: 非正变量
E: 非负变量


(判断题)26: 线性规划问题的一般模型中不能有等式约束。
A: 错误
B: 正确


(判断题)27: 对偶问题的对偶一定是原问题。
A: 错误
B: 正确


(判断题)28: 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
A: 错误
B: 正确


(判断题)29: 若在网络图中不存在关于可行流f的增流链时，f即为最大流。
A: 错误
B: 正确


(判断题)30: 线性规划问题的一般模型中一定有不等式约束。
A: 错误
B: 正确

(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取