(单选题)1: 线性规划问题的基本可行解Ｘ对应于可行域Ｄ的
A: 外点
B: 所有点
C: 内点
D: 极点
(单选题)2: 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A: 多重解
B: 无解
C: 正则解
D: 退化解
(单选题)3: 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
A: 等式约束
B: “≤”型约束
C: “≥”型约束
D: 非负约束
(单选题)4: 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
A: 正数
B: 非负数
C: 无约束
D: 非零
(单选题)5: 约束条件为AX=b，X≥0的线性规划问题的可行解集是
A: 补集
B: 凸集
C: 交集
D: 凹集
(单选题)6: 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
A: 多余变量
B: 自由变量
C: 松弛变量
D: 非负变量
(单选题)7: 若G中不存在流f增流链，则f为G的( )
A: 最小流
B: 最大流
C: 最小费用流
D: 无法确定
(单选题)8: 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )
A: 初等链
B: 圈
C: 回路
D: 饱和链
(单选题)9: 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
A: 内点
B: 外点
C: 极点
D: 几何点
(单选题)10: 满足线性规划问题全部约束条件的解称为
A: 最优解
B: 基本解
C: 可行解
D: 多重解
(单选题)11: 规划的目的是( )
A: 合理利用和调配人力、物力，以取得最大收益。
B: 合理利用和调配人力、物力，使得消耗的资源最少。
C: 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D: 合理利用和调配人力、物力，消耗的资源最少，收益最大。
(单选题)12: 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A: 值
B: 个数
C: 机会费用
D: 检验数
(单选题)13: 若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A: 最小割
B: 最大割
C: 最小流
D: 最大流
(单选题)14: 若链中顶点都不相同，则称Q为( )
A: 基本链
B: 初等链
C: 简单链
D: 饱和链
(单选题)15: 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A: 基本解
B: 退化解
C: 多重解
D: 无解
(多选题)16: 化一般规划模型为标准型时，可能引入的变量有
A: 松弛变量
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: 大M法
B: 两阶段法
C: 标号法
D: 统筹法
E: 对偶单纯型法
(多选题)25: 线性规划问题的一般模型中可以出现下面几种约束
A: =
B: ≥
C: ≤
D: ⊕
E: ∝
(判断题)26: 对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
A: 错误
B: 正确
(判断题)27: 若原问题可行，对偶问题不可行，则原问题无界。
A: 错误
B: 正确
(判断题)28: 线性规划问题的一般模型中不能有等式约束。
A: 错误
B: 正确
(判断题)29: 线性规划问题的每一个基本可行解对应可行域上的一个顶点。
A: 错误
B: 正确
(判断题)30: 同一问题的线性规划模型是唯一。
A: 错误
B: 正确
(责任编辑：admin)要这答案加QQ：800020900 或加微信：vq800020900 获取
