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

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

问题。

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

、思考题

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

矩阵的秩最

多等于m，n,1？

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

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

接得到

运输问题的最优方案？

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

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

么？

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

验数的经济意义是什么？

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

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

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

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

为运输问题的数学模型？

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

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

8．