运筹学教程 第三章习题解答 3.5用表上作业法求解运输问题时，在什么情况 下会出现退化解？当出现退化解时应如何处理？ 解：当数字格的数量小于m+m-1时，相应的解就 是退化解。如果出现了退化解，首先找到同时划去的 行和列，然后在同时划去的行和列中的某个空格中填 入数字0。只要数字格的数量保持在m+n-1个的水平即 可。 page 7 23 April 2025 School of Management
运筹学教程 School of Management page 7 23 April 2025 3.5 用表上作业法求解运输问题时，在什么情况 下会出现退化解？当出现退化解时应如何处理？ 解：当数字格的数量小于m+n-1时，相应的解就 是退化解。如果出现了退化解，首先找到同时划去的 行和列，然后在同时划去的行和列中的某个空格中填 入数字0。只要数字格的数量保持在m+n-1个的水平即 可。 第三章习题解答
运筹学教程 第三章习题解答 3.6一般线性规划问题具备什么特征才能将其转 化为运输问题求解，请举例说明。 解：如果线性规划问题有“供”和“需”的关系， 并且有相应的“费用”，就可以考虑将线性规划问题 转成运输问题求解。例如，生产满足需求的问题。 page 8 23 April 2025 School of Management
运筹学教程 School of Management page 8 23 April 2025 3.6 一般线性规划问题具备什么特征才能将其转 化为运输问题求解，请举例说明。 解：如果线性规划问题有“供”和“需”的关系， 并且有相应的“费用”，就可以考虑将线性规划问题 转成运输问题求解。例如，生产满足需求的问题。 第三章习题解答
运筹学教程 第三章习题解答 3.7试判断表3-30和表3-31中给出的调运方案可 否作为表上作业法迭代时的基可行解？为什么？ 答：都不是。数字格的数量不等于m+n-1。 表3-30 销地 B B2 产量 产地 A 0 15 A2 15 10 25 A3 5 5 销量 5 15 15 10 page 9 23 April 2025 School of Management
运筹学教程 School of Management page 9 23 April 2025 3.7 试判断表3-30和表3-31中给出的调运方案可 否作为表上作业法迭代时的基可行解?为什么? 答：都不是。数字格的数量不等于m+n-1。 表3-30 销地 产地 B1 B2 B3 B4 产量 A1 0 15 15 A2 15 10 25 A3 5 5 销量 5 15 15 10 第三章习题解答