灵敏度分析练习题.docx

灵敏度分析练习题.docx

《灵敏度分析练习题.docx》由会员分享，可在线阅读，更多相关《灵敏度分析练习题.docx（14页珍藏版）》请在冰豆网上搜索。

灵敏度分析练习题

线性规划与灵敏度分析

1.已知线性规划问题

用单纯形法求解，得到最终单纯性表如下。

XB

b

x1

x2

x3

x4

x5

x3

3/2

1

0

1

1/2

-1/2

x2

2

1/2

1

0

-1

2

σj

-3

0

0

0

-4

（1）.求a11、a12、a13、a21、a22、a23、b1、b2的值；

（2）.求c1、c2、c3的值.

解：

（1）由题意可设初始单纯形表的增广矩阵为

最终单纯形表的增广矩阵为

，

对矩阵

作初等行变换，使其第4,5列组成单位矩阵，

由单纯形法的算法法则可知，

即为

，所以a11=9/2、a12=1、a13=4、a21=5/2、a22=1、a23=2、b1=8、b2=5.

（2）.由检验数的计算公式可知

2.已知线性规划问题

3.已知线性规划问题

4.已知线性规划问题

如有侵权请联系告知删除，感谢你们的配合！