运筹学试题.docx

精选文档
原则选取换出基变量，则在下一个基
解中（ ）
A. 不影响解的可行性 B. 至少有一个基变量的值为负

5、用单纯形法求解线性规划极大化问题时，若某非基变量检验数为零，而其他非基变量检
验数全部小于零，则说明该问题（ ）
A. 有多重最优解 B. 无可行解
6、用单纯形法求解线性规划极大化问题时，若所有非基变量检验数小于等于零，且基变量
中有人工变量时，则说明该问题有（ ）
A. 有多重最优解 B. 无可行解
对偶问题：
1、设 X* 、 Y* 分别是标准形式的原问题和对偶问题的可行解，则（ ）
* ≥Y*b * ≤Y*b C. CX* =Y*b * ≠Y*b
2、如果某种资源的影子价格大于零，则说明（ ）
A. 该资源过剩

运输问题：
1、运输问题的表上作业法中分配运量的数字格所对应的变量为（ ）
A. 基变量 B. 非基变量 C. 松弛变量
2、所有运输问题，应用表上作业法最后都能找到一个（ ）
A. 可行解 B. 非可行解 C. 待改进解 D. 最优解
3、表上作业法的基本思想和步骤与单纯形法类似，其初始调运（运输）方案的给出就相当
于找到一个（ ）
A. 可行解 C. 初始基可行解 D. 最优解
4、运输问题中，调运（运输）方案的调整应该在（ ）所对应的空格所在的闭回路内进
行
A. 负检验数
5、一般来讲，在给出的最初运输方案中，最接近最优解的是（ ）
A. 闭回路法
6、表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在的格为（ ）
A. 有单位运价格 B. 无单位运价格 C. 有分配运量的数字格 D. 无 分 配 运
— 9
精选文档
量的空格
7、运输问题的表上作业法中，没有分配运量的空格所对应的变量为（ ）
A. 基变量 B. 非基变量 C. 松弛变量
8、若运输问题的单位运价表的某行 （列）元素分别加上一个常数 k, 则最有运输方案将 （ ）
A. 发生变化 C. A 、 B 都有可能 ，无法判断
多选题：
1、用单纯形法求解线性规划问题时，在进行换基运算时，应（ ）
A. 先选取进基变量，再选取出基变量 ，再选取进基变量


2、对于供过于求的不平衡运输问题，下列说法正确的是（ ）
A. 仍然可以应用表上作业法求解 ， 应将其转化为平衡问题
，令其需求量为供应量与需求量之差
D. 令虚设的需求地点与各供应地点之间的运价为 M （ M 为极大的正数）
，令其库存量为 0
例题 1：某规划问题单纯型法求解中， 其初始单纯型表和最终单纯型表如下：
Cj
1500
2500
0
0
0
CB
X B
b
X 1
X 2
X 3
X 4
X 5
0
X 3
65
3
2
1
0
0
0
X 4
40
2
1
0
1
0
0
X 5
75
0
3
0
0
1
Cj
Zj
1500
2500
0
0
0
⋯⋯⋯⋯
C
1500
2500
0
0
0
j
CB
X B
b
X 1
X 2
X 3
X 4
X 5
1500
X 1
5
1
0
1/3
0
2/9
0
X 4
5
0
0
-2/3
1
1/9
2500
X 2
25
0
1