大工11秋《运筹学》在线作业2
1.目标规划的目标权系数是定量的概念,数值（ ）,表示该目标越重要.
A.越大
B.越小
C.为0
D.为负
正确答案：A 满分：8 分 得分：8
2.在应用匈牙利法求解任务分配问题时,如果从效率矩阵中每行元素分别减去一个常数,所得新的效率矩阵的任务分配问题的最优解（ ）原问题的最优解.
A.等价于
B.不大于
C.不小于
D.不一定
正确答案：A 满分：8 分 得分：8
3.用表上作业法求解运输问题时,当某个非基变量检验数为0,则该问题有（ ）.
A.多重解
B.无解
C.退化解
D.无穷多最优解
正确答案：D 满分：8 分 得分：8
4.下列叙述中,不属于目标规划模型图解法解题步骤的为（ ）.
A.作平面直角坐标系
B.作出目标函数的一族平行线
C.作出目标约束所在直线,标出偏差方向
D.按优先级次序,
正确答案：B 满分：8 分 得分：8
5.求解需求量小于供应量的运输问题时,下列做法中不正确的是（ ）.
A.虚设一个需求点
B.令供应点到虚设的需求点的单位运费为0
C.取虚设的需求点的需求量为恰当值
D.删去一个供应点
正确答案：D 满分：8 分 得分：8
大工11秋《运筹学》在线作业2
试卷总分：100 测试时间：-- 试卷得分：100
单选题 判断题
二、判断题（共 15 道试题,共 60 分.） 得分：60V 1.最小元素法的基本思想是就近供应,即从单位运价表中最小的运价处开始确定供销关系,依次类推,一直到给出全部方案为止.
A.错误
B.正确
正确答案：B 满分：4 分 得分：4
2.运输问题可以理解为一种特殊的线性规划模型.
A.错误
B.正确
正确答案：B 满分：4 分 得分：4
3.偏差变量是指实际值与目标值的差距,常用d+表示实际值未达到目标值的差距.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
4.分配问题也称为指派问题.
A.错误
B.正确
正确答案：B 满分：4 分 得分：4
5.用表上作业法求解运输问题时,如果检验数表中所有数字小于零,则表明给定的方案即为最优方案.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
6.任务分配问题具有（m×m+1）个约束条件.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
7.表上作业法是专门用来求解运输问题线性规划模型的一种方法.
A.错误
B.正确
正确答案：B 满分：4 分 得分：4
8.产地数与销地数不相等的运输问题,一定不是产销平衡运输问题.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
9.分配问题数学模型的形式同运输问题十分相似,故也可以用表上作业法求解.
A.错误
B.正确
正确答案：B 满分：4 分 得分：4
10.目标规划多为单一目标.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
11.表上作业法可以理解为求解运输问题的单纯形法.
A.错误
B.正确
正确答案：B 满分：4 分 得分：4
12.匈牙利法仅适用于目标函数值为max型的分配问题.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
13.PERT网络图中路线是指任何消耗时间或资源的行动.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
14.应用最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出惟一的闭回路.
A.错误
B.正确
正确答案：B 满分：4 分 得分：4
15.分配问题效率矩阵的每一个元素都乘上同一个常数k,将不影响最优指派方案.
A.错误
B.正确
正确答案：A 满分：4 分 得分：4
