基于线性规划的灵敏度分析问题的研究
摘要：本文主要研究的是线性规划的灵敏度分析问题。讨论线性规划价值系数和资源系数中单个系数在什么区间变化时能保证最优解或最优基不变，以及多系数同时变化时最优解或者最优基不变的判定定理。最后通过实例进行说明验证。
本文对线性规划的灵敏度分析问题进行研究，主要内容如下：
第一章主要是简单的介绍了线性规划的发展历程，在线性规划的灵敏度分析的含义，灵敏度分析在其他方面的应用。
第二章，技术系数矩阵A发生变化时，最优解的变化。举例验证，应用LINGO 软件，进行灵敏度分析，确定在什么范围内，最优解不变。
第三章，资源向量b发生变化时，讨论最优解的变化情况。并举例验证其理论知识，应用LINGO软件，确定在什么变化范围内，最优解不变。
第四章，价值系数C发生变化时，最优解的变化情况。举例验证其理论实施过程，应用LINGO软件，分析其灵敏度。
第五章，对本文研究内容进行总结，指出一些不足之处，并提出进一步研究的方向。
关键词：运筹学；线性规划；灵敏度分析；技术系数；资源向量；价值系数；LINGO
The inventory model under uncertain demand Abstract:
第一章 绪论
随着运筹学的发展，线性规划方面的知识也得到了逐步的完善，并广泛地运用到实际的生活中，尤其给经济管理和决策提供了强有力的理论根据．管理部门和企业在进行生产或投资决策时，一般通过建立数学模型和对模型的求解，做出具体的决策方案．在建立模型和求解的过程中，都是以价值系数j c 、资源系数j b 和消耗系数ij a 为基础的，这些数据不但难以确定，而且市场价格的变动、资源供应的波动、工人技术的提高、设备的改进等，都会使这些数据变动．本文讨论线性规划价值系数和资源系数中单个系数在什么区间变化时能保证最优解或最优基不变，以及多系数同时变化时最优解或者最优基不变的判定定理。
线性规划发展史
1）1939年，前苏联数学家康托洛维奇发表了《生产组织与计划中的数学方法》学术报告，首次提出了线性规划问题，但是他没有找到一个统一的求解这类问题的方法。
2）美国学者希奇柯克（Hitchcock ，1941）独立的提出了运输问题这样一类特殊的线性规划问题。
3）1947年，美国学者丹捷格（Dantzig ）提出求解线性规划的单纯形法和许多相关的理论，为线性规划奠定了理论基础，推动了线性规划的发展。
灵敏度分析的概念
研究与分析一个系统（或模型）的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。因此，灵敏度分析几乎在所有的运筹学方法中以及在对各种方案进行评价时都是很重要的。
灵敏度分析的应用领域 线性规划中灵敏度分析
对于线性规划问题：
1
max
n
j j
j X c x ==∑公式
1
.1,2,0
1,2,
n
ij j
i
j j s t
a x
b i m x j n
=≤=≥=∑
这里max 表示求极大值，..s t 表示受约束于，X 是目标函数,j x 是决策变量。通常假定ij a ，i b 和j c 都是已知常数。但是实际上这些参数往往是一些根据估计或预测得到的数据，因而存在误差。同时，在实际过程中，这些参数还会发生不同程度的变化。例如，在处理产品搭配的线性规划问题中，目标函数中的j c 一般同市场条件等因素有关。当市场条件等因素发生变化时，j c 也会随之而变化。约束条件中的 ij a 随工艺条件等因素的变化而改变，i b 的值则同企业的能力等因素有关。线性规划中灵敏度分析所要解决的问题是：当这些数据中的一个或几个发生变化时，最优解将会发生怎样的变化。或者说，当这些数据在一个多大的范围内变化时最优解将不发生变化。
投入产出法中灵敏度分析
可以用来研究采取某一项重大经济政策后将会对国民经济的各个部门产生怎样的影响。例如，美国政府曾经利用投入产出表研究了提高职工工资10％对国民经济各部门商品价格的影响。研究的结果表明，在职工工资增加10％时，建筑业产品的价格将上涨7％，农产品的价格将上涨1.3％，其余各部门产品价格将上涨1.3～7％不等,生活费用将上升3.8％，职工的实际得益为6.2％。
方案评价中灵敏度分析
可以用来确定评价条件发生变化时备选方案的价值是否会发生变化或变化多少。例如，在利用评价表进行评价时，需要确定每一个分目标的权重系数和各分目标的评分数。这中间或多或少地会存在当事人的主观意识，不同的人可能会有截然不同的价值观念。因此就必须考虑当分配的权重系数或评分数在某一个范围内变化时，评价的结果将会产生怎样的变化。
定货批量的灵敏度分析
在分析整批间隔进货模型中，经济订货批量Q 可用下式计算：i i i I WV
= 。式中D 为单位时间需求量，K 为每次订货的固定费用，h 为单位时间内每单位物资的保管费。它们一般都是根据统计资料估算的，与实际情况有所出入，需要进行灵敏度分析。用D1，K1，h1和Q 壒分别表示实际的需求量、订货量、保管费和调整
后的经济订货批量。ΔD ，ΔK, Δh 和ΔQ 分别代表需求量、订货量、保管费和经济订货批量的相对变化值，即：
1n
i i
i I WV ==∑
1/n
i i i n
I WV ==∑∑
1h h h h -=
***
1*Q Q Q Q -= 通过计算后可得：
*(1
Q +=
代入具体的数值后便可用上式说明 ΔD 、ΔK 和Δh 对订货批量的综合影响程度。
第二章 技术系数的变化改进目标函数值的原理
模型符号意义：
()12,,
,T
n X X X X =为决策向量；
()12,,
,n C C C C =为价值向量；
()12,,
,T
n b b b b =为资源向量；
()
*ij m n
A a =为系数矩阵;；
Z 为目标函数值( 不妨设为总利润) 。
设B 为原最优基，B X 为基变量向量，*
Z 为最优值，δ为检验数向量, 则有：
1*11,,B B C X B b Z C B b C C B A δ---===-
假设线性规划问题为
max ..(1)0
Z CX
AX b s t X =≤⎧⎨
≥⎩
相应的最优单纯形表如表1 所示． 表1 线性规划问题（1）
