大连理工大学14春《运筹学》在线作业2免费答案

所属学校:大连理工大学 科目:运筹学 2015-03-17 20:20:14
大工14春《运筹学》在线作业2
试卷总分:100 奥鹏学习网(aopeng123.cn) 发布
单选题
判断题
一、单选题(共 10 道试题,共 50 分。)
V
1. 利用表上作业法求解运输问题时,首先需要( )。
A. 列出产销平衡表
B. 确定初始基可行解
C. 求各非基变量的检验数
D. 确定换入变量的空格
需要购买答案的联系QQ:79691519满分:5 分
2. 运输问题有( )个决策变量。
A. m×n
B. m+n
C. m+n-1
D. 2m
需要购买答案的联系QQ:79691519满分:5 分
3. 对于有m个供应点、n个需求点的运输问题的说法不正确的为( )。
A. 该运输问题中基变量数一般为m+n-1
B. 调运方案中有数字的格应为m+n-1个
C. 在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况
D. 可以采用闭回路法确定初始调运方案
此题选: D 满分:5 分
4. 下列说法中正确的是( )。
A. 对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解
B. 一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行的方案选择
C. 假如一个线性规划问题含有7个变量和4个约束,则用动态规划方法求解时将划分为4个阶段,每个阶段的状态将由一个7维的向量组成
D. 以上说法均不正确
需要购买答案的联系QQ:79691519满分:5 分
5. 对于有m项任务分配给m个人去完成的分配问题有( )个约束条件。
A. m
B. m×m
C. m+n
D. 2m
此题选: D 满分:5 分
6. 有4个产地5个销地的平衡运输问题模型具有( )的特征。
A. 9个基变量
B. 8个约束
C. 20个约束
D. 20个决策变量
此题选: D 满分:5 分
7. 求解需求量小于供应量的运输问题时,下列做法中不正确的是( )。
A. 虚设一个需求点
B. 令供应点到虚设的需求点的单位运费为0
C. 取虚设的需求点的需求量为恰当值
D. 删去一个供应点
此题选: D 满分:5 分
8. 运输问题的基变量有( )。
A. m×n个
B. m+n个
C. m+n-1个
D. 不确定
需要购买答案的联系QQ:79691519满分:5 分
9. 有4个产地5个销地的平衡运输问题模型具有()特征。
A. 有9个基变量
B. 有8个约束
C. 有20个约束
D. 有20个决策变量
此题选: D 满分:5 分
10. 利用踏石法求解运输问题的检验数时,应取空格检验数中( )的负数对应的空格所对应的非基变量为换入变量。
A. 最大
B. 最小
C. 较大
D. 较小
需要购买答案的联系QQ:79691519满分:5 分
大工14春《运筹学》在线作业2
试卷总分:100 奥鹏学习网(aopeng123.cn) 发布
单选题
判断题
二、判断题(共 10 道试题,共 50 分。)
V
1. 对于总产量不等于总需求量的运输问题,也可以直接采用表上作业法求解最优调运方案。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
2. 运输问题的最优运输方案未必唯一。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
3. 对于总产量不等于总需求量的运输问题,也能直接采用表上作业法求最优调运方案。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
4. 分配问题效率矩阵的每一个元素都乘上同一个常数k,将不影响最优指派方案。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
5. 在求解运输问题时,采用位势法,可以得到运输问题的基本可行解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
6. 在解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
7. 目标规划多为单一目标。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
8. 指派问题最优解有这样的性质,若从系数矩阵(cij)的一列(行)各元素中分别减去该列(行)的最小元素,得到新矩阵(bij),那么以(bij)为系数矩阵求得的最优解和原系数矩阵求得的最优解相同。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
9. 在利用表上作业法求各非基变量的检验数时,有踏石法和西北角法两种方法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
10. 一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了可行的方案选择。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分:5 分
版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: