摘要:通过对线性规划的灵敏度分析，进而对比单位运价cij的变化调整。总结了运输问题的灵敏度的分析。重点讨论了当产销平衡时，改变单位运价cij，对最优调运方案的影响,并通过例题加以说明。90999

毕业论文关键词:线性规划，运输问题，灵敏度分析，产销平衡

Abstract:This paper through to the sensitivity analysis of linear programming,and then adjust the changes in unit rate cij 。Summed up the analysis of the sensitivity of transport problems。

When the balance of production and sales,change rate cij unit, and then adjusted the optimal dispatching plan on the optimal dispatching scheme,and through examples to illustrate。

Keywords:transport problem, sensitivity analysis, method of operation, closed circuit, production and marketing balance

目 录

1 引言 4

2 线性规划问题的灵敏度分析 4

2。1 最优解不变的灵敏度分析 5

2。2 最优基不变的灵敏度分析 6

2。3 增加一行的灵敏度分析 6

2。4 增加一列的灵敏度分析 7

3 运输问题的灵敏度分析 7

3。1 单位运价改变时最优解不变 9

3。2 有无限多最优调运方案 10

3。3 运输道路不通最优调运方案的改变 13

结 论 16

参考文献 17

致 谢 18

1引言

灵敏度分析是指线性规划问题的参数中的一个或几个发生改变时，问题的最优解会发生改变，或者这些参数在一个多大范围内发生变化时，问题的最优解或最优基不发生改变。其重要意义在于可以向决策者提供线性规划问题的最优解在什么样的范围内能够不发生改变，或者可能会造成什么样的影响，并做出适当的方案进行调整，找到解决影响的途径。下面我们将讨论线性规划的灵敏度和运输问题的灵敏度的重要性及意义[1]。

运输管理是物流管理中重要的环节之一，在企业的物流成本中，大部分属于运输与配送管理的成本。在物流管理过程中，组织物流配送与运输工作应该以及时、准确、经济、安全为原则。配送与运输方式有铁路、水路、公路、管道、航空等。

但在实际生活中，我们所处理的往往是未来的问题，因而这些系数往往是一些估计和预测的数字。因此，如果运输方式、运输路径以及它的运杂费变化时，cij值就会变动；而ai和bj往往会根据市场的需求情况和实际的供给能力做一些调整。但问题是当这些系数中的一个或几个发生改变时,己求得的运输问题的最优解会有什么变化,或者是这些系数在什么范围内发生变化时,运输问题的最优基不变;如果最优解条件变化，怎么用最简便的方法找到新的最优解。这就是运输问题的灵敏度分析所要研究和回答的主要问题。来自优I尔Y论S文C网WWw.YoueRw.com 加QQ7520~18766