线性规划的灵敏度分析&运输问题的灵敏度分析与参数线性规划

摘要

运输问题求解是线性规划中一类特殊的问题，但在实际中，运输问题中的物资供应量，物资需求量都有可能会发生波动，若再使用原来的表上作业法则非常不方便，因此人们对它的灵敏度分析与参数规划产生了极大的兴趣，并进行了长期深入的研究， 本文主要解决了两个问题，第一个是系统讨论了线性规划中的灵敏度分析，不管是单个还是多个决策变量发生变化，或是多个决策变量中多个系数同时发生变化时对最优解的影响，并求出其最优区间．第二个是利用改进的匈牙利算法，研究关于运输问题的灵敏度分析与参数线性规划，并给出了相应的思路，方法步骤并举例加以验证，

目录

文摘

英文文摘

声明

引言

1预备知识

1.1线性规划

1.2运输问题

2线性规划的灵敏度分析

2.1资源向量b发生改变

2.2价值向量c发生改变

2.3矩阵A发生改变

2.3.1增加新的不等式约束

2.3.2增加一个等式约束

2.3.3减少某个约束条件

2.3.4矩阵A中某列发生改变

2.3.5矩阵A中某行发生改变

2.3.6增加新的变量

2.4 b、c同时发生改变

2.5 A、c同时发生改变

2.6 A、b同时发生改变

3运输问题的灵敏度分析与参数线性规划

结论

参考文献

附录 作者在攻读硕士学位期间发表的论文

后记