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

浅夏110

1.原始问题和对偶问题




" K& |* F0 P- [! U$ @( j, K/ H1 t- I

7 M/ E- I% \1 ]' ]7 [

2 ?5 i1 S+ K0 }; ]2.对偶问题的基本性质
7 P- @" u  d$ c; u

8 k! E5 G( `5 z3 F4 \
" d! R9 P, j; K7 ~. z, X例 10  已知线性规划问题

7 k0 ~3 K: t. T3 @: m
6 C9 A/ A' ^* W5 @+ F/ q
9 j) c& o, }2 B; u

/ H  h7 o) s7 ^( _4 E0 ?! I
3. 灵敏度分析
在以前讨论线性规划问题时，假定  都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变，  值就会变化；  往往是因工艺条件的改变而改变；  是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：

1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；
( w5 Q: q% ?. s' Y! S; [3 U* K$ j
8 f" Z3 L1 T# C6 A3 P2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。

这里我们暂不讨论了。

4 Q+ T2 u3 m( [4.参数线性规划
参数线性规划是研究  这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.

5 d& ^5 E0 L! A- q5.练习：用 Matlab 求解下列规划问题：
# Q( A/ w( L) I


& a: r: ~. k! L- R0 r! I

————————————————
版权声明：本文为CSDN博主「wamg潇潇」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
; A4 B1 q& d8 \原文链接：https://blog.csdn.net/qq_29831163/article/details/88896399
$ C9 |( b/ s, h- X! j) d+ V
9 z' G  l' }5 k; k