B、有m+n个变量mn个约束
C、有mn个变量m+n-1个约束
D、有m+n-1个变量mn-m-n+1个非基变量
正确答案:A
2.运输问题的数学模型属于
A、线性规划模型
B、整数规划模型
C、0-1规划模型
D、网络模型
正确答案:A
3.下列关于产销平衡运输问题模型特点的说法正确的是()
A、约束方程系数矩阵具有稀疏结构
B、基变量的个数是m+n个
C、基变量中不能有零
D、系数矩阵的秩等于m+n-1
正确答案:AD
4.m 个产地 n 个销地的平衡运输问题有 m+n-1 个基变量。
正确答案:√
5.m个产地n个销地的平衡运输问题有mn-m-n+1个非基变量。
正确答案:√
第十四讲产销平衡问题的表上作业法
1.在表上作业法求解运输问题中,非基变量的检验数()。
A、大于0
B、小于0
C、等于0
D、以上三种都可能
正确答案:D
2.在最小化运输问题中,调整对象的确定应选择()
A、检验数为负
B、检验数为正
C、检验数为负且绝对值最大
D、检验数为负且绝对值最小
正确答案:C
3.表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()
A、基
B、可行解
C、初始基本可行解
D、最优解
正确答案:C
4.表上作业法中初始方案均为()
A、可行解
B、非可行解
C、待改进解
D、最优解
正确答案:A
5.表上作业法的基本思想和步骤与单纯形法类似,那么基变量所在格为()
A、有单位运费格
B、无单位运费格
C、有分配数格
D、无分配数格
正确答案:C
6.运输问题的初始方案中,没有分配运量的格所对应的变量为()
A、基变量
B、非基变量
C、松弛变量
D、剩余变量
正确答案:B
7.运输问题中的位势就是其对偶变量。
正确答案:√
8.运输问题的检验数就是对偶问题的松弛变量的值。
正确答案:√
第十五讲运输问题的进一步讨论
1.在产销平衡运输问题中,设产地为m个,销地为n个,那么解中非零变量的个数()。
A、不能大于(m+n-1);
B、不能小于(m+n-1);
C、等于(m+n-1);
D、不确定。
正确答案:A
2.在运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题()。
A、无最优解;
B、有无穷多个最优解;
C、有唯一最优解;
D、出现退化解。
正确答案:B