.若树t有n个顶点，那么它的边数一定是( )
a. n＋2
b. nc. n+1
d. n-1
满分：3分。
2.若一个闭链c除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链c称为 (
a. 初等链。
b. 圈。c. 回路。
d. 饱和链。
满分：3分。
3.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。(
a. 非负。
b. 小于0
c. 大于0
d. 非正。
满分：3分。
4.若g中不存在流f增流链，则f为g的( )
a. 最小流。
b. 最大流。
c. 最小费用流。
d. 无法确定。
满分：3分。
5.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
a. 多余变量。
b. 自由变量。
c. 松弛变量。
d. 非负变量。
满分：3分。
6.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （）
a. 等式约束。
b. “型约束。
c. “约束。
d. 非负约束。
满分：3分。
7.约束条件为ax=b，x≥0的线性规划问题的可行解集是( )
a. 补集。
b. 凸集。
c. 交集。
d. 凹集。
满分：3分。
8.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
a. 机会费用。
b. 个数。
c. 值。d. 机会费用的相反数。
满分：3分。
9.线性规划问题若有最优解，则一定可以在可行域的 （ 上达到。
a. 内点。
b. 外点。
c. 极点。
d. 几何点。
满分：3分。
10.若f 是g的一个流，k为g的一个割，且valf=capk，则k一定是( )
a. 最小割。
b. 最大割。
c. 最小流。
d. 最大流。
满分：3分。
11.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
a. 值。b. 个数。
c. 机会费用。
d. 检验数。
满分：3分。
12.线性规划标准型中b （i=1，2，……m）必须是( )
a. 正数。
b. 非负数。
c. 无约束。
d. 非零的。
满分：3分。
13.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
a. 基本解。
b. 退化解。
c. 多重解。
d. 无解。
满分：3分。
14.若运输问题已求得最优解，此时所求出的检验数一定是全部( )
a. 大于或等于零。
b. 大于零。
c. 小于零。
d. 小于或等于零。
满分：3分。
15.规划的目的是( )
a. 合理利用和调配人力、物力，以取得最大收益。
b. 合理利用和调配人力、物力，使得消耗的资源最少。
c. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
d. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
满分：3分。
16.若链中顶点都不相同，则称q为( )
a. 基本链。
b. 初等链。
c. 简单链。
d. 饱和链。
满分：3分。
17.在运输方案**现退化现象，是指数字格的数目( )
a. 等于m+n
b. 大于m+n-1
c. 小于m+n-1
d. 等于m+n-1
满分：3分。
18.**性规划模型中，没有非负约束的变量称为 (
a. 多余变量。
b. 松弛变量。
c. 自由变量。
d. 人工变量。
满分：3分。
二、多选题（共10道试题，共30分。）
v 1.**法求解线性规划问题的主要过程有( )
a. 画出可行域。
b. 求出顶点坐标。
c. 求最优目标值。
d. 选基本解。
e. 选最优解。
满分：3分。
2.一般情况下，目标函数系数为零的变量有( )
a. 自由变量。
b. 松弛变量。
c. 人工变量。
d. 剩余变量。
e. 自变量。
满分：3分。
3.线性规划问题的主要特征有 (
a. 目标是线性的。
b. 约束是线性的。
c. 求目标最大值。
d. 求目标最小值。
e. 非线性。
满分：3分。
4.线性规划问题的一般模型中可以出现下面几种约束( )
a. =b. ≥
c. ≤d. ⊕
e. ∝满分：3分。
5.化一般规划模型为标准型时，可能引入的变量有 (
a. 松弛变量。
b. 剩余变量。
c. 非负变量。
d. 非正变量。
e. 自由变量。
满分：3分。
6.表上作业法中确定换出变量的过程有 （
a. 判断检验数是否都非负。
b. 选最大检验数。
c. 确定换出变量。
d. 选最小检验数。
e. 确定换入变量。
满分：3分。
7.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 (
a. 人工变量。
b. 松弛变量。
c. 负变量。
d. 剩余变量。
e. 稳态变量。
满分：3分。
8.解线性规划时，加入人工变量的主要作用是 (
a. 求初始基本可行解。
b. 化等式约束。
c. 求可行域。
d. 构造基本矩阵。
e. 求凸集。
满分：3分。
9.建立线性规划问题数学模型的主要过程有( )
a. 确定决策变量。
b. 确定目标函数。
c. 解法。
d. 确定约束方程。
e. 结果。
满分：3分。
10.求运输问题表上作业法中求初始基本可行解的方法一般有( )
a. 西北角法。
b. 单纯型法。
c. 最小元素法。
d. 闭回路法。
e. 位势法。
满分：3分。
1.原问题与对偶问题的最优（ ）相同。
a. 解。b. 目标值。
c. 解结构。
d. 解的分量个数。
满分：3分。
2.若ｇ中不存在流f增流链，则f为ｇ的
a. 最小流。
b. 最大流。
c. 最小费用流。
d. 无法确定。
满分：3分。
3.若f*为满足下列条件的流：valf*=max，则称f*为g的
a. 最小值。
b. 最大值。
c. 最大流。
d. 最小流。
满分：3分。
4.树ｔ的任意两个顶点间恰好有一条
a. 边。b. 初等链。
c. 欧拉圈。
d. 回路。
满分：3分。
5.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
a. 大于0
b. 小于0
c. 非负。
d. 非正。
满分：3分。
6.对偶问题的对偶是
a. 基本问题。
b. 解的问题。
c. 其它问题。
d. 原问题。
满分：3分。
7.**性规划模型中，没有非负约束的变量称为
a. 多余变量。
b. 松弛变量。
c. 自由变量。
d. 人工变量。
满分：3分。
8.线性规划问题标准型中必须是
a. 正数。
b. 非负数。
c. 无约束。
d. 非零。
满分：3分。
9.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
a. 值。b. 个数。
c. 机会费用。
d. 检验数。
满分：3分。
10.满足线性规划问题全部约束条件的解称为
a. 最优解。
b. 基本解。
c. 可行解。
d. 多重解。
满分：3分。
11.规划的目的是
a. 合理利用和调配人力、物力，以取得最大收益。
b. 合理利用和调配人力、物力，使得消耗的资源最少。
c. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
d. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
满分：3分。
12.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
a. 等式约束。
b. “型约束。
c. “型约束。
d. 非负约束。
满分：3分。
13.运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含
a. 松弛变量。
b. 多余变量。
c. 闭回路。
d. 圈。满分：3分。
14.线性规划问题的基本可行解ｘ对应于可行域ｄ的
a. 外点。
b. 所有点。
c. 内点。
d. 极点。
满分：3分。
15.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
a. 多重解。
b. 无解。
c. 正则解。
d. 退化解。
满分：3分。
二、多选题（共10道试题，共30分。）
v 1.表上作业法中确定换出变量的过程有
a. 判断检验数是否都非负。
b. 选最大检验数。
c. 确定换出变量。
d. 选最小检验数。
e. 确定换入变量。
满分：3分。
2.线性规划问题的主要特征有
a. 目标是线性的。
b. 约束是线性的。
c. 求目标最大值。
d. 求目标最小值。
e. 非线性。
满分：3分。
3.一般情况下，目标函数系数为零的变量有
a. 自由变量。
b. 人工变量。
c. 松弛变量。
d. 多余变量。
e. 自变量。
满分：3分。
4.建立线性规划问题数学模型的主要过程有
a. 确定决策变量。
b. 确定目标函数。
c. 确定约束方程。
d. 解法。
e. 结果。
满分：3分。
5.化一般规划模型为标准型时，可能引入的变量有
a. 松弛变量。
b. 剩余变量。
c. 自由变量。
d. 非正变量。
e. 非负变量。
满分：3分。
6.求运输问题表上作业法中求初始基本可行解的方法一般有
a. 西北角法。
b. 最小元素法。
c. 单纯型法。
d. 伏格尔法。
e. 位势法。
满分：3分。
7.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有
a. 人工变量。
b. 松弛变量。
c. 剩余变量。
d. 负变量。
e. 稳态变量。
满分：3分。
8.就课本范围内，解有“≥”型约束方程线性规划问题的方法有
a. 大m法。
b. 两阶段法。
c. 标号法。
d. 统筹法。
e. 对偶单纯型法。
满分：3分。
9.解线性规划时，加入人工变量的主要作用是
a. 求初始基本可行解。
b. 化等式约。
c. 求可行域。
d. 构造基本矩阵。
e. 求凸集。
满分：3分。
运筹学题目
第一章线性规划及单纯形法。一 判断下列说法是否正确。1 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 f 2 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大 t 3 线性规划问题的每一个基解对应可行域的一个顶点 f 4 如线性规划问题...
运筹学题目
1 解下列线性规划。46.49 2.对偶问题4 两种形式的对偶 对称形式 标准形式 写出下列线性规划的对偶问题。将它们化成标准形式，并求出最优解。互补松弛性质 利用对偶问题最优解的性质解下题。求出它的最优解 写出它的对偶问题和对偶问题的最优解。灵敏度分析5 1.某工厂可生产a，b，c，d四种产品，每...
运筹学题目
例1.4 配料问题。某钢铁公司生产一种合金，要求的成分规格是 锡不少于28 锌不多于15 铅恰好10 镍要界与35 55 之间，不允许有其他成分。钢铁公司拟从物种不同级别的矿石中进行冶炼，每种矿物的成分含量和 如表1 4所示。矿石杂质在冶炼过程中废弃，求每吨合金成本最低的矿物数量。假设矿石在冶炼过程...