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

浅夏110

1.原始问题和对偶问题


' e9 ?# a2 P  i  b7 I0 L


! Y; d0 c, U  R, p. A! P9 q* x$ S
% x* T- s! E# _
4 {% ~. k9 I4 a
7 [. ?$ r( C# c6 L* W$ @7 C2.对偶问题的基本性质
0 k4 m  z8 M& A; V. d2 D

: a" h" X. W9 [& J% i
% o' V/ C" X( m例 10  已知线性规划问题

, ~' [0 t1 T" W3 n: o

% B* g0 M& \; z5 J. f


3. 灵敏度分析
3 F4 M+ c, w4 h1 R- B: P& C8 V  k9 N在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：
  X2 l9 _( T  s% S$ j' |
1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；

  P  ], h9 _. R! i) `2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。

8 }# |3 a* k: i5 }, y1 Y这里我们暂不讨论了。
6 y0 O* Y+ r5 R" j* a" a
4.参数线性规划
参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.

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

  j# s" l# [- W3 w& g) Q

————————————————
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
* y9 m) B. s+ K  \- l


7 A# |/ |6 s* M( E4 f: P. ]