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

浅夏110

1.原始问题和对偶问题
8 c4 s/ |) }( f  E& [

% \2 b4 r7 |4 ^* G
/ `1 e3 C. c. `3 q& k+ A! r

) f% Y$ F# N0 G% N: i& n. a
0 Q0 A8 ~! V7 E* n8 n- _$ D
5 _. i2 p; t: [6 e" e+ h
2 G; d- k0 }' L8 F2.对偶问题的基本性质
- _  R9 K; R' m2 U6 |2 g

( Q/ Q1 W+ S. U+ [) t9 J% G8 H" ~
$ y2 \/ i" Q9 ^+ S例 10  已知线性规划问题
9 c; w! `, ^! B3 T! F
( u$ H5 I9 l  B+ R% T5 V9 z
# I" v& I3 A0 {0 f$ b( R

" {4 S7 v& P* ^7 A0 x% `* ?

" v; |; |! k$ q( ]+ o3. 灵敏度分析
! R" a/ f4 n7 F在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：
1 y4 ~, K5 U' @( J5 Y
4 i1 d( H) i9 j# w1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；

! ^' v6 ]. ?( U! p2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。
! |' {9 u  j# n: b) g  b  l' ^
. s( t- |) u) {9 |这里我们暂不讨论了。
$ N$ C' M7 p2 i. n  h5 x
. ~5 K) C4 m2 F" ?4.参数线性规划
( h4 W# |+ X3 I! E参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.
# o+ W0 g: E8 E0 {8 k
& B% L4 p7 R+ w: D$ a5.练习：用 Matlab 求解下列规划问题：

5 n" ^( Q5 p0 y$ p4 w
# |4 b* [- s0 h

————————————————
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
: D$ l2 w/ X6 r7 Z( H* r- u9 I原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
4 }4 S4 M3 `; d6 ?7 v5 |! p8 v+ d