数学建模社区-数学中国
标题: 线性规划（二）： 对偶理论与灵敏度分析 [打印本页]
作者: 1440359316 时间: 2021-10-29 11:54
标题: 线性规划（二）： 对偶理论与灵敏度分析
1.原始问题和对偶问题 
; E, \& n/ }, a" d
$ o+ X6 A3 f$ o: `5 Q+ o2.对偶问题的基本性质 
8 W0 [0 R6 E+ \0 h% w3 w例 10 已知线性规划问题
j9 o7 @" G3 X# s& ]- c) i
3. 灵敏度分析在以前讨论线性规划问题时，假定 
都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变， 
值就会变化； 
往往是因工艺条件的改变而改变； 
是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题：
1.当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；
2. 这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。
这里我们暂不讨论了。
4.参数线性规划参数线性规划是研究 这些参数中某一参数连续变化时，使最优解发生变化 的各临界点的值。即把某一参数作为参变量，而目标函数在某区间内是这参变量的线性 函数，含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.
5.练习：用 Matlab 求解下列规划问题：
3 z- T4 P8 G1 Z9 ?' ]
4 W( p6 ]% r0 k3 I1 k
! N/ }& {9 U4 E6 S' u" N
4 J4 A8 x; D& R, ? P" W1 @
; Y3 E! y. K- _/ L
/ }- s1 Q0 U* |. ?
作者: sjlxdn 时间: 2021-10-30 21:50
11111111111111
) ^# m- O) ?" }, w! ~5 w0 W
| 欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) |
Powered by Discuz! X2.5 |