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

浅夏110

1.原始问题和对偶问题

) l( S. T! V* I# |& m9 W
1 ]7 N( E. P( R$ r; m1 A
3 m% F; B+ x3 `1 F# X" [
  N' ~; {* @! v
" Q6 U/ ^- b. g; }8 t- [6 v! ?


2.对偶问题的基本性质
+ L7 D! s6 N3 n6 {% l0 ]3 f

& P) l' j1 G; ^  ^1 [
3 P, `7 c: s( c# W1 E! u% S6 s例 10  已知线性规划问题
% ?/ [# Z) i5 T0 G9 f
- |  k$ U4 o8 x1 f+ s# `
' s/ ~( R6 X$ `3 L  z  y: f

( t7 h, @( K! S! H7 O5 J

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

1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；
4 |# H, P: e0 N: K
0 _0 Z( l; z, n1 j3 U. }2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。

这里我们暂不讨论了。

; S  b) ^& f' c1 X6 `# |/ h9 O' E4.参数线性规划
参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.
" O" l6 T/ b7 X1 U9 ~
  A1 M: [5 n& ~4 z- |5.练习：用 Matlab 求解下列规划问题：
4 N7 y( p3 H$ d" O
8 U/ R# {  L- z6 ^
+ T/ w7 c/ E; ~) {
$ f) a& F! o5 V* {+ s

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