第三章运输问题题.docVIP

第三章 运输问题 一、疑问： 运输问题中，若出现退化情形，应该在什么地方补0？ 答：为了使产销平衡表上有(m + n - 1)个数字格，这时需要添加“0”，它的位置可以对应同时划去的那行或那列的任一空格处。（这时填数字格不构成闭回路） 二、判断下列说法是否正确 ： 运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列情况之一：有唯一最优解、有无穷多最优解、无界解和无可行解； 在运输问题中，只要给出一组含（m + n –1）个非负的{xij}，且满足 ，，就可以作为一个初始基可行解； 表上作业法实质上就是求解运输问题的单纯形法； 按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路； 如果运输问题的单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化； 如果运输问题的单位运价表的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生变化； 三、选择： 1．在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的个数（ A ）。 A．不能大于(m+n-1)；B．不能小于(m+n-1)；C．等于(m+n-1)；D．不确定。 2．在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（ B ）。 A．无最优解；B．有无穷多个最优解；C．有唯一最优解；D．出现退化解。 四、判断