江苏开放大学物流运筹管理形成性考核作业4

1
线性规划问题的决策变量一般是非负的。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

2
线性规划问题的约束条件必须为不等式，而不是等式。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：B
学生答案：B
老师点评：

3
线性规划问题变换为标准型，如果约束方程为“≤”不等式，则可在“≤”不等式的左端加入非负松弛变量，把原“≤”不等式变为等式，同时规定目标函数中相应的价值系数为零，不改变原问题的最优解。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

4
使目标函数达到最大值（或最小值）的可行解X*=（x1,x2，•••，xn）T称为线性规划的最优解。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

5
若线性规划问题存在最优解，则它可能在可行域的任何一点得到。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：B
学生答案：B
老师点评：

6
若X是原问题的可行解，Y是对偶问题的可行解，则有CX≥Yb。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：B
学生答案：B
老师点评：

7
若线性规划原问题和对偶问题之一有最优解，则另一问题也有最优解，并且两者的目标函数值相等。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

8
一种资源的影子价格越大，则增加或减少一个单位这种资源，对总收益的影响越小。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：B
学生答案：B
老师点评：

9
整数线性规划问题研究的是要求变量取整数值时，在一组线性约束条件下某个线性函数的最优问题，是应用非常广泛的运筹学的重要分支。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

10
在使用分支定界法解线性整数规划问题时，如果整数规划相应的线性规划问题没有可行解，则原问题不一定没有可行解。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：B
学生答案：B
老师点评：

11
运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下列四种情况之一：有唯一最优解、有无穷多最优解、无界解、无可行解。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

12
匈牙利法求解指派问题的条件是效率矩阵的元素非负。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

13
指派问题数学模型的形式与运输问题十分相似，也可以用表上作业法求解。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：A
学生答案：A
老师点评：

14
匈牙利法是求解目标函数为最小的分配问题的算法，如果目标的数求最大则不能应用这种方法求解。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：B
学生答案：B
老师点评：

15
求解运输问题的有效方法是单纯形法。
客观题满分： 4分得分： 4分
A
正确
B
错误
正确答案：B
学生答案：B
老师点评：

16
对于只有两个变量的线性规划问题，可以直接使用（ ）求解。
客观题满分： 4分得分： 4分
A
表上作业法
B
匈牙利法
C
递推求解法
D
图解法
正确答案：D
学生答案：D
老师点评：

17
如果某个非基变量在迭代后称为基变量，这个变量就称为（ ）。
客观题满分： 4分得分： 4分
A
基变量
B
非基变量
C
入基变量
D
出基变量
正确答案：C
学生答案：C
老师点评：

18
并非所有的线性规划问题化为标准型以后就是规范型，这是需要在已成为等式的约束条件中人为地加上一些非负的变量，将标准转化为规范型，这些非负的变量被称为( )。
客观题满分： 4分得分： 4分
A
松弛变量
B
剩余变量
C
人工变量
D
基变量
正确答案：A
学生答案：A
老师点评：

19
在单纯形法中，基变量一一般都取非零值,非基变量都取零值。如果某个基可行解中存在取零值的基变量，则称该解为( )。
客观题满分： 4分得分： 4分
A
可行解
B
基可行解
C
最优解
D
退化解
正确答案：D
学生答案：D
老师点评：

20
线性规划的原型是生产计划问题，对偶问题的原型是( )。
客观题满分： 4分得分： 4分
A
物流园区项目选址问题
B
订单排序问题
C
资源定价问题
D
设备更新问题
正确答案：C
学生答案：C
老师点评：

21
使用对偶单纯形法求解线性规划问题需要满足以下两个条件:单纯形表的b列中至少有一个负的分量;单纯形表的检验数行的全部元素均( )。
客观题满分： 4分得分： 4分
A
小于或等于零
B
大于或等于零
C
不为零
D
等于零
正确答案：A
学生答案：A
老师点评：

22
在线性规划的图解法中，若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有( )。
客观题满分： 4分得分： 4分
A
无界解
B
无可行解
C
基解
D
无穷多最优解
正确答案：D
学生答案：D
老师点评：

23
割平面法既可以求解纯整数规划，又可以求解( )。
客观题满分： 4分得分： 4分
A
混合整数规划
B
动态规划
C
对偶问题
D
运输问题
正确答案：A
学生答案：A
老师点评：

24
若基本解大于或等于零，则称该解为( )。
客观题满分： 4分得分： 4分
A
最优解
B
无界解
C
多重解
D
基可行解
正确答案：D
学生答案：D
老师点评：

25
( )指决策变量中有一部分必须取整数值，另一部分可以不取整数值的整数规划。
客观题满分： 4分得分： 4分
A
纯整数规划
B
混合整数规划
C
整数规划
D
0-1型整数规划
正确答案：B
学生答案：B
老师点评：