运筹学运输问题习题试卷及答案.docxVIP

运筹学运输问题习题试卷及答案

考试时间：______分钟总分：______分姓名：______

一、

简述运输问题与一般线性规划问题的区别，并说明运输问题的模型有何特殊性。

二、

已知某物资的供应地有三个（A,B,C），需求地有四个（D,E,F,G）。各供应地的供应量、各需求地的需求量以及各供应地到各需求地的单位运输成本如下表所示（单位：元/吨）：

供应地/需求地|D|E|F|G|供应量

---|---|---|---|---|---

A|2|1|3|4|50

B|5|2|6|3|60

C|3|5|4|2|70

需求量|40|30|50|30|150

请分别用西北角法和最小成本法为该运输问题确定初始基本可行解。

三、

接第二题。请使用闭回路法或伏格尔法（VogelsApproximationMethod）为该运输问题确定初始基本可行解，并简要说明选择该方法的原因。

四、

已知某运输问题的初始调运方案及单位运输成本如下表所示（单位：元/吨）：

供应地/需求地|D|E|F|G|供应量

---|---|---|---|---|---

A|10||20||50

B||30||30|60

C||||40|70

需求量|40|30|50|30|150

总成本|40||80|120|240

请用MODI法检验该方案是否为最优解。若不是，请指出哪个变量的检验数是负的，并说明如何进行调整以找到更好的方案（无需给出完整调整过程）。

五、

假设在第四题的运输问题中，产地A到需求地D的单位运输成本从2元/吨变为1.5元/吨。请分析这一变化是否会影响当前的最优调运方案。若影响，请简要说明理由。

六、

某运输问题的产销平衡表和单位运输成本表如下（单位：元/吨）：

供应地/需求地|I|II|III|供应量

---|---|---|---|---

甲|3|11|3|7

乙|1|9|2|9

丙|7|4|10|4

需求量|3|6|5|14

该问题的最优解为：x??=3,x??=4,x??=6,x??=4，总成本为85元。现在，供应地甲的供应量增加1单位，供应地乙的需求量增加1单位，请在不考虑增加新产地或销地的情况下，分析最优解会发生哪些变化？（提示：考虑对原最优解的调整）

七、

解释为什么当运输问题的产销不平衡时，可以通过增加一个虚设的产地或销地来将其转化为产销平衡问题进行求解。如果原问题是供应量大于需求量，应如何处理？请说明增加虚设产地或销地的单位运输成本应如何设定。

试卷答案

一、

运输问题是从多个产地向多个销地运输物资的最优化问题，其目标是总运输成本最低。它是一类特殊的线性规划问题。其模型特殊性在于：决策变量通常表示特定产地到特定销地的运输量；约束条件主要包括各产地的供应量限制、各销地的需求量限制以及所有运输路线上的运输量必须非负；目标函数是所有运输路线上的运输成本之和，通常寻求最小值。

二、

1.西北角法：

从左上角开始，将产地A的50吨物资全部运往需求量最小的销地D（40吨），剩余10吨运往E。产地B的60吨物资全部运往E（剩余30吨），剩余30吨运往G。产地C的70吨物资先运往F（50吨），剩余20吨运往G。初始解如下：

供应地/需求地|D|E|F|G|供应量

---|---|---|---|---|---

A|40|10|||50

B||30||30|60

C|||50|20|70

需求量|40|30|50|30|150

总成本|80|30||120|230

2.最小成本法：

首先找出单位运输成本最小的路线（A-E，1元/吨），A供应50吨，E需求30吨，E满足需求，运50吨。接着找剩余最小成本的路线（A-D，2元/吨），A剩余50吨，D需求40吨，D满足需求，运40吨。此时A已无供应量。再看B，最小成本路线是B-E（2元/吨），B供应60吨，E剩余20吨，运20吨。此时E已满足需求。再看B，最小成本路线是B-G（3元/吨），B剩余40吨，G需求30吨，G满足需求，运30吨。此时B已无供应量。最后看C，最小成本路线是C-G（2元/吨），C供应70吨，G剩余30吨，运30吨。初始解如下：

供应地/需求地|D|E|F|G|供应量

---|---|---|---|---|---

A