第三章运输问题习题.pdfVIP

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