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

浅夏110

1.原始问题和对偶问题


2 a& O, f7 @2 {) e" p6 W; v" r

3 N5 a4 n( T/ {* c* e
+ |6 J$ r3 x- y1 j- j# e% ]

8 m) S: }( I* k: k$ @
) q- J& [6 ^. J: W8 k2.对偶问题的基本性质
. L6 U3 a0 N5 B  @4 L' [& ^
: |/ j- T) J8 ]% \

8 A! K( @1 G0 T( U% p例 10  已知线性规划问题
) c) {+ {; a  U. P' R" Z. G# @

/ _! K9 W2 `) Y- t- W, O6 ?
: v5 ^% O  q$ M* Z- ]4 P
  B: X3 r. ?) j. ^

3. 灵敏度分析
* c& R! d( Q3 U* U% }# t; c在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：

1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；

2 R8 S* G: w" C) M2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。
* o. M. y; h. ^
) ?$ x0 R( x) L这里我们暂不讨论了。
. G# e4 x, i! f7 |+ K$ E; d
4.参数线性规划
* G; l: @$ ]1 c3 L6 H) _6 s7 n参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.

6 t) e' F  T  h  w1 R, q5.练习：用 Matlab 求解下列规划问题：


/ Z) J2 t) s) I/ \# X: m

————————————————
/ r8 G. x5 }$ j3 r0 B+ M版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
) V6 e& i: p& H# [原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
" a0 {2 [0 q6 K- F% i' w6 g$ A; ]- t
1 z- g; ]. K# d# W% f! r  ]5 Q
; C& m$ m9 T3 [: M' n: d( L. |
( x  l" J3 N/ o: V# X