第五章单元测试
- 产销不平衡的运输问题不一定有最优解。
- 运输问题的检验数就是对偶问题松弛变量的值。
- 求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0)，则最优解不变。
- 若运输问题中的产量和销量为整数则其最优解也一定为整数。
- 运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。
- 运输问题是一种特殊的线性规划问题，因而其求解结果也可能会出现下列四种情况之一：唯一的最优解，有无穷多个最优解，无界解，无可行解。
- 如果运输问题单位运价表的某一行或某一列元素分别加上一个常数k，最优调运方案将不会发生变化。
- 在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。
- 最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。
- 运输方案的任何调整必会引起总运费的增加。
- 指派问题与运输问题的数学模型结构形式十分相似，故也可以用表上作业法求解。
- 下列变量组哪一个构成一个闭回路:
下列说法正确的是:
下列结论正确的是:
- 求运输问题的初始调运方案可采用:
- 求解销大于产的运输问题时，不需要做的工作是:
- 对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都:
- 对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是:
- 以下各项中不属于运输问题的求解程序的是:
- 为求解运输问题的改进方案，在闭回路调整中调整量应为:
A:对 B:错
答案:错
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:对 B:错
A:{x21,x13,x34,x41,x12} B:{x12,x22,x32,x33,x23,x21} C:{x11,x12,x23,x34,x41,x13} D:{x12,x32,x33,x23,x21,x11}
A:
若变量组B包含有闭回路，则B中的变量对应的列向量线性无关
B:产销平衡运输问题的对偶问题的变量非负
C:运输问题的对偶问题不一定存在最优解
D:第i行的位势ui是第i个对偶变量
A:
运输问题的运价表的所有cij同时乘以一个非零常数k, 其最优调运方案变化
B:运输问题的运价表第p列的每个cij同时乘以一个非零常数k，其最优调运方案不变
C:不平衡运输问题不一定存在最优解
D:运输问题的运价表第r行的每个cij同时加上一个非零常数k，其最优调运方案不变
A:闭回路调整法 B:位势法 C:闭回路法 D:最小元素法
A:令虚设的产地的产量等于恰当值 B:删除一个销地 C:令虚设的产地到所有销地的单位运费为0 D:虚设一个产地
A:大于0 B:非正 C:小于0 D:非负
A:没有联系 B:一定不同 C:未必完全相同 D:一定相同
A:根据检验数判断所得方案是否最优 B:确定初始运输方案 C:计算每个空格的检验数 D:根据实际问题绘制运输图
A:偶数号顶点处运输量的最小值 B:偶数号顶点处运输量的最大值 C:奇数号顶点处运输量的最大值 D:奇数号顶点处运输量的最小值
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
