线性规划（三）： 对偶理论与灵敏度分析

浅夏110

1.原始问题和对偶问题
- U2 ]. w6 W3 T/ B4 ^
, ?5 C; K, N" r9 p) @




/ i2 f  q. `" h& g0 ^- s( C3 r

2.对偶问题的基本性质


0 |) K& q6 U  \# U7 ^) O
例 10  已知线性规划问题

+ f: V) O) H) W: X6 A# I( \7 N
! X7 ?- s4 q* h  Y6 _



' l3 y3 L8 p7 B$ ?; w7 j) v1 i3. 灵敏度分析
在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：

1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；
( d3 Z- ]! q$ T& |% J
2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。

' J1 h' J& Y. _2 X: j( @8 G这里我们暂不讨论了。
! e7 f7 w0 h4 b# J, P1 R# R
4.参数线性规划
参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.

5.练习：用 Matlab 求解下列规划问题：


. O# G7 A: P0 c  t) ]3 ?& U

————————————————
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
- N% U# f# G# K1 f- C: g4 |' O原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
. T$ ~4 m0 h3 j+ {; |( G1 _

/ l+ U: ~' e6 d. W