第一章测试1.
线性规划模型中增加一个约束条件,可行域的范围一般将( )。
A:增大 B:缩小 C:不变 D:不定
答案:B
2.
如果第K个约束条件是“≤”情形,若化为标准形式,需要( )。
A:右边减去一个变量 B:左边减去一个变量 C:左边增加一个变量 D:右边增加一个变量
答案:C
3.
若某个bk≤0,化为标准形式时原不等式( )。
A:不变 B:两边乘负1 C:右端乘负1 D:左端乘负1
答案:B
4.
为化为标准形式而引入的松弛变量在目标函数中的系数应为( )。
A:3 B:1 C:2 D:0
答案:D
5.
表上作业法中初始方案均为( )。
A:最优解 B:可行解 C:非可行解 D:待改进解
答案:B
6.
闭回路是一条封闭折线,每一条边都是( )。
A:水平+垂直 B:水平或垂直 C:水平 D:垂直
答案:B
7.
当产量大于销量时,欲化为平衡问题,可虚设一销地,并令其相应运价为( )。
A:所有运价中最大值 B:所有运价中最小值 C:最大与最小运量只差 D:0
答案:D
8.
所有运输问题,应用表上作业法最后均能找到一个( )。
A:可行解 B:非可行解 C:待改进解 D:最优解
最优解
答案:D
9.
平衡运输问题即是指m个供应地的总供应量( )n个需求地的总供应量。
A:小于 B:大于等于 C:等于 D:大于
答案:C
10.
求解需求量大于供应量的运输问题不需要做的是( )。
A:取虚设的供应点的供应量为恰当值 B:虚设一个供应点 C:删去一个需求点 D:令虚设供应点到各需求点的单位运费为0
答案:C
11.
匈牙利法用于求解下列哪类问题( )。
A:运输问题 B:线性规划 C:指派问题 D:矩阵对策
答案:C
12.
线性规划标准型中bi (i= 1,2,…,m)必须是( B )。
A:非负数 B:正数 C:无约束 D: 非零的
答案:A
13.
对指派问题的价值系数矩阵作下列何种变换,影响指派问题的解( )。
A:某行同加上一个非零常数 B:某行加到另一行上去 C:某行同乘以一个不等于1的常数 D:某行同除以一个不等于1的常数
答案:BCD
14.
凡具备优化、限制、选择条件且能将有关条件用于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。
A:对 B:错
答案:A
温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!