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

浅夏110

1.原始问题和对偶问题


! i6 _" a) Z$ y

& r6 x, ~" P7 v& |7 D- O. s
: Z: M$ `  B+ B6 W# H0 x9 s0 o( \
1 ?9 o* g2 {7 z: C* Q
- v4 n" f: P# j0 @0 Z* |) M
2.对偶问题的基本性质
! q* W0 G5 ^7 _  }. E

) m7 U, p- p) ?9 F# g$ `
4 F) T3 |) g1 ]5 p/ {/ p( w, S) }例 10  已知线性规划问题
7 Q0 E7 M5 E! S6 X" l
7 x7 w) S( ~; |  j
& i( _, c# |/ h8 @* k7 B  @6 |
. H4 Z  h) c3 B8 c! o; m" W% l
$ d) d  R* u9 O& y

, ]8 r) {  V# _0 R3. 灵敏度分析
7 ?! L6 [9 W5 {; @' g在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：
0 L% h% `! [# Z* f) o* m; T% M: H
1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；

" b+ n9 l$ b( c; m, H2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。
& f3 P% x9 H9 R1 a
这里我们暂不讨论了。
$ r; O% k7 h3 a! N* T" j  C; D3 s
4.参数线性规划
& {- \& p+ H3 `6 L参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.
5 T* ~/ I- ?4 `3 T! f% q
5.练习：用 Matlab 求解下列规划问题：
: q& O# M% T; F0 ]8 B; d" u4 O" e
7 c5 f9 |2 R/ m: X* \0 q

————————————————
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
: q+ _* p- P5 Y原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
# W% t% G, S; C& w& R


  y5 F7 c0 C6 W: x