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

浅夏110

1.原始问题和对偶问题
* I, h  a6 Y' y$ k: C

# \& W* J1 Q2 V/ _1 }; X% q





8 e5 D% b+ r1 V5 Y$ v3 L2 N% @2.对偶问题的基本性质
$ Q. j4 N9 c$ |( w( G
% o6 @, E; U2 K, Z* D- v
$ {# {3 H% l  R( |, a' B" U
, r* w! t# R7 N例 10  已知线性规划问题
1 E% i" E# \" l7 k7 t! j6 }0 u
! `6 _  a. c9 p  S+ ]: D& q
0 }8 V* T! w$ u' }



0 i9 c, \" h0 D6 A* b9 c1 q3. 灵敏度分析
在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：

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

/ {' X  |9 b. V7 \, E% U( `2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。
! [2 m( {& r3 w  \; }8 P; O
这里我们暂不讨论了。

" `) o: w5 Q* G. E: C& a4.参数线性规划
, O, A; R3 ^/ t& J参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.
: m; |) k. R$ f. Y6 ^; U
- f) H% R& g- o+ ?5.练习：用 Matlab 求解下列规划问题：

  h( y. P. J- _" f+ [& G& d
8 G6 ~" b% l" t% J" u, t4 A

————————————————
" P4 b+ T! ^/ S1 d- P版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
. v+ a! C6 z9 o& s( H5 ^, e) S原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
, a1 x2 v2 t, _& I  k) `: K8 l0 s