管理运筹学A第四次作业.pdfVIP

管理运筹学A第四次作业--第1页 管理运筹学 A 第四次作业 （注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成 绩。在线只需提交客 观题答案。) 本次作业就是本门课程本学期的第 4 次作业，注解如下：“分别用西北角法、最轻元 素法、差值法确认以下运输问题作业表的一组起始可取求解，并算出（ 1），（2），（3） 的最优求解”只搞第（1）大题。一、单项选择题(只有一个选项恰当，共 1 道小题)1. 有 5 个产地 6 个销地的平衡运输问题模型具有特征（） (a)存有 11个变量 (b)存有 10个约束 (c)存有 30 约束(d) 有 10个基变量 你挑选的答案：c[错误]恰当答案：d 答疑参照： 二、判断题(判断正误，共 5 道小题) 2.运输问题的解结果可能将发生以下 4 种情况之一：存有唯一求解；存有无穷多最优 求解；无界求解； 可行解 你挑选的答案：观点恰当[错误]恰当答案：观点错误答疑参照： 3.在运输问题中，只要给出一组含有（m+n-1）个非零的xij 且满足全部约束，就可 以作 为基本可取求解 你选择的答案：说法正确[错误]正确答案：说法错误解答参考： 4.按最轻元素法得出的起始基本可取求解，从每一个空格启程仅能够找到唯一的闭合 电路你挑选的答案：观点错误[错误]恰当答案：观点恰当答疑参照： 5.表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m+n-1）个变 量你选择的答案：说法错误[错误] 恰当答案：观点恰当答疑参照： 6.当所有产量和销量均为整数值时，运输问题的最优解也为整数解你选择的答案：说 法正确[错误]正确答案：说法错误解答参考： 管理运筹学A第四次作业--第1页 管理运筹学A第四次作业--第2页 （特别注意：若存有主观题目，恳请按照题目，离线顺利完成，顺利完成后纸质上缴 自学中心，记录成绩。在线只需递交客 观题答案。) 三、主观题(共 6 道小题) 7.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那 种方 法得出结论的求解较优 参考答案： 西北角法的基本思想就是优先满足用户西北角边线的供销市场需求，逐步得出起始基 为可取求解年才。最轻元素法基本思想就是就近供应，即为从单位运价表最轻的运价已经 开始确认供销关系，然后次小。一直至得出起始基为可取求解年才。差值法基本思想就是 优先满足用户运费差值最小的供销市场需求，逐步得出起始基为可取求解。三种方法比较， 差值法得出结论的求解较优。 8.简述把产销不平衡化为产销平衡问题的基本过程 参考答案： 9.简述运输方案的调整过程 参考答案：当在表空格处发生正数检验数时，说明未得最优求解。同纯粹 形法一样，调整的关键在于确定换入变量，换出变量以及调整值。对表上作业法而言， 若有两个和两个以上的负检验数时，一般选其中最小的负检验数，以它对应的空格为调入 格。即以它对应的非基变量为换入变量。在换入变量空格的闭回路中，取标负号且运输量 最小的数字格所对应的基变量为换出变量，以保证所有变量非负的约束。调整值即为换出 变量的值。 1 0. 参考答案：（1）可以（2）无法，非零元素多于9 个。（3）无法，存有闭合电路。 （4）可以 11.根据表判断是否已取得了最优解，为什么？ 参考答案：（1