运筹学作业2.doc

1第1题 单选题求解需求量小于供应量的运输问题不需要做的是（ ）A、虚设一个需求点B、令供应点到虚设的需求点的单位运费为0C、取虚设的需求点的需求量为恰当值D、删去一个供应点标准答案：D2第2题 单选题以下各项中不属于运输问题的求解程序的是（ ）A、分析实际问题，绘制运价表B、用单纯形法求得初始运输方案C、计算空格的判别数D、根据判别数判断是否已得最优解标准答案：B3第3题 单选题求最初运输方案可采用( )A、大M法B、位势法C、西北角法D、闭合回路法标准答案：C4第4题 单选题在用闭回路法调整调运方案时，闭回路上调运量的调整值为( )A、该闭回路上奇数顶点运量的最大值B、该闭回路上奇数顶点运量的最大值C、该闭回路上偶数顶点运量的最小值D、该闭回路上偶数顶点运量的最大值标准答案：C5第5题 单选题在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是( )A、在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格B、在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格C、在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格D、在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格标准答案：C6第6题 单选题在运输方案中出现退化现象，是指数字格的数目( )A、等于m nB、大于m n-1C、小于m n-1D、等于m n-1标准答案：C7第7题 单选题 A、使诸供应点的供应总量减少G-QB、使诸需求点的需求总量增加G-QC、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为充分大D、虚设一个需求量为G-Q的需求点，且任一供应点到该虚设需求点的单位运费为0标准答案：D8第8题 单选题对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必( )A、大于或等于 0B、小于或等于 0C、大于 0D、小于 0标准答案：B9第9题 单选题下列方法中，属于判定运输问题调运方案最优性的是( )A、单纯形法B、逆序法C、匈牙利法D、对偶变量法标准答案：D10第10题 单选题对于 m 个发点、n 个收点的运输问题，叙述错误的是 ( )A、该问题的系数矩阵有 m n 列B、该问题的系数矩阵有 m n 行C、该问题的系数矩阵的秩必为 m n-1D、该问题的最优解必唯一标准答案：D11第11题 判断题标准答案：错误12第12题 判断题线性规划问题是目标规划的一种特殊形式标准答案：正确13第13题 判断题如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数K，最优调运方案不会发生标准答案：正确14第14题 判断题按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路标准答案：正确15第15题 判断题运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值标准答案：正确16第16题 判断题目标规划模型中正偏差变量取正值，负偏差变量取负值标准答案：错误17第17题 判断题表上作业法的实质就是求解运输问题的单纯形法标准答案：正确18第18题 判断题目标规划模型中应同时包含系统约束（绝对约束）和目标约束标准答案：错误19第19题 判断题运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会有唯一的最优解