2016年春学期奥鹏中石油华东《运筹学》在线作业（二）
《运筹学》2016年春学期在线作业（二）一、单选题：
1.(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )； (满分:6)
A. 大于或等于0
B. 小于或等于0
C. 大于0
D. 小于0
2.(第3章)求解需求量小于供应量的运输问题不需要做的是( ) (满分:6)
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
3.(第3章)在运输方案中出现退化现象，是指数字格的数目( )； (满分:6)
A. 等于m+n
B. 大于m+n-1
C. 小于m+n-1
D. 等于m+n-1
4.(第6章)用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为( )； (满分:6)
A. 各阶段分配的资源数
B. 当前阶段开始时前部过程已分配的资源数
C. 当前阶段开始时剩余给后部过程的资源数
D. 资源的总数量
5.(第3章)下列方法中，属于判定运输问题调运方案最优性的是( )； (满分:6)
A. 单纯形法
B. 逆序法
C. 匈牙利法
D. 对偶变量法
6.(第3章)对于 m 个发点、n 个收点的运输问题，叙述错误的是( ) (满分:6)
A. 该问题的系数矩阵有 m × n 列
B. 该问题的系数矩阵有 m+n 行
C. 该问题的系数矩阵的秩必为 m+n-1
D. 该问题的最优解必唯一
7.(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )； (满分:6)
A. 在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格
B. 在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格
C. 在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格
D. 在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格
8.(第3章)以下各项中不属于运输问题的求解程序的是( ) (满分:6)
A. 分析实际问题，绘制运价表
B. 用单纯形法求得初始运输方案
C. 计算空格的判别数
D. 根据判别数判断是否已得最优解
9.(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是( )； (满分:6)
A. 用最少的直线划去所有的非独立的零元素
B. 剩余的元素非零元素都减去本行的最小元素
C. 为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素
D. 用最少的直线划去所有的独立零元素
10.(第5章)下列关于整数规划问题的说法，正确的是( )； (满分:6)
A. 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值
B. 部分变量都取整数的问题称之为纯整数规划问题
C. 全部变量都取整数的问题称之为纯整数规划问题
D. 分配问题不是整数规划问题
三、判断题：
1.(第4章)线性规划问题是目标规划的一种特殊形式； (满分:4)
A. 错误
B. 正确
2.(第5章)分枝定界求解整数规划时 , 分枝问题的最优解不会优于原( 上一级 ) 问题的最优解； (满分:4)
A. 错误
B. 正确
3.(第5章)求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解； (满分:4)
A. 错误
B. 正确
4.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法； (满分:4)
A. 错误
B. 正确
5.(第6章)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解； (满分:4)
A. 错误
B. 正确
6.(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值； (满分:4)
A. 错误
B. 正确
7.(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值 (满分:4)
A. 错误
B. 正确
8.题目如下： (满分:4)
A. 错误
B. 正确
9.(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解； (满分:4)
A. 错误
B. 正确
10.(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系； (满分:4)
A. 错误
B. 正确
页:
[1]