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

浅夏110

1.原始问题和对偶问题

. Z. k9 ~% B  y; ^. O: D$ Y
7 P7 P2 x, [* x7 |& M/ C

! E+ v& I; ~) @6 @6 i
( S, w+ }3 W2 y: ?7 m


: o1 ]# r9 r% g2.对偶问题的基本性质
; @& J  u5 a3 ^: o) C2 }9 I2 A# x


5 i% {5 N  g9 S% u例 10  已知线性规划问题
5 W" ?2 P' Y! l& J
/ E, {0 G4 `" s6 W" o

3 h. s6 w  G2 O% G/ P
$ {8 w3 d9 X6 s; L; U% n
2 c8 i6 h+ u" N. S6 f/ G- ?
# b9 m" w+ X: j4 ]5 v4 T3 }1 p3. 灵敏度分析
在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：

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

2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。

这里我们暂不讨论了。
% V- X+ N8 U; g0 _; _/ n, F6 c7 }
' c6 M) Y. ~" |% _3 _. d4 m- c4.参数线性规划
0 M$ C" }: {/ G# Q" k: _参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.
1 F( Z9 N2 Q, w8 i' v
5.练习：用 Matlab 求解下列规划问题：



( L) n- W' K0 Y7 R3 U/ @; Z

————————————————
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
* @( h$ z; B: V/ a8 g原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
9 S1 ~# r) Z6 G
2 E+ F# P- T/ ~5 M
# o& o: I: |8 `9 [6 C