《运筹学》第四章习题及答案.pdfVIP

学而不知道，与不学同；知而不能行，与不知同。——黄睎

《运筹学》第四章习题及答案

问题。

运筹学》第四章习题及答案

、思考题

1．运输问题的数学模型具有什么特征？为什么其约束方程的系数

矩阵的秩最

多等于m，n,1？

2．用左上角法确定运输问题的初始基本可行解的基本步骤是什

么？小元素法的基本思想是什么？为什么在一般情况下不可能用它直

接得到

运输问题的最优方案？

4．沃格尔法（Vogel法）的基本思想是什么？它和最小元素法

相比给出的运输问题的初始基本可行解哪一个更接近于最优解？为什

么？

5．试述用闭回路法检验给定的调运方案是否最优的原理，其检

验数的经济意义是什么？

6．用闭回路法检验给定的调运方案时，如何从任意空格出发去

寻找一条闭回路？这闭回路是否是唯一的？

如何把一个产销不平衡的运输问题（产大于销或销大于产）转化

为产销平衡的运输10．一般线性规划问题应具备什么特征才可以转化

为运输问题的数学模型？

11．试述在表上作业法中出现退化解的涵义及处理退化解的方法。

7．试述用位势法求检验数的原理、步骤和方法。

8．试给出运输问题的对偶问题（对产销平衡问题）。

9．

、判断下列说法是否正确

1．运输问题模型是一种特殊的线性规划模型，所以运输问题也可

以用单纯形

方法求解。2．因为运输问题是一种特殊的线性规划模型，因而

学而不知道，与不学同；知而不能行，与不知同。——黄睎

求其解也可能出现下列四种情况：

有唯一最优解；有无穷多个最优解；无界解；无可行解。3．在

运输问题中，只要给出一组（,,xijm，n,1）个非零的，且满足

nm

，，就可以作为一个基本可行解。4．表上作业法实

质上就是求解运输问题的单纯形法。

5．按最小元素法或元素差额法给出的初始基本可行解，从每一空

格出发都可

以找到一

闭回路，且此闭回路是唯一的。

6．如果运输问题单位运价表的某一行（或某一列）元素分别加上

一个常数k

，最优调运方案将不会发生变化。

7．如果运输问题单位运价表的某一行（或某一列）元素分别乘上

一个常数k

，最优

调运方案将不会发生变化。

8．用位势法计算检验数时，先从某一行（或列）开始，给出第一

个位势的

值，这个先

给出的位势值必须是正的。

9．用位势法计算检验数时，每一行（或列）的位势的值是唯一的，

所以每

个空格的

检验数是唯一的。

■■■I■■■■Jt■Jtx,aijix,b,,ijjj,1i,1

1795

217

2358615

34310423

学而不知道，与不学同；知而不能行，与不知同。——黄睎

10．当所有产地的产量和销地的销量都