- 在线时间
- 791 小时
- 最后登录
- 2022-11-28
- 注册时间
- 2017-6-12
- 听众数
- 15
- 收听数
- 0
- 能力
- 120 分
- 体力
- 36354 点
- 威望
- 11 点
- 阅读权限
- 255
- 积分
- 13867
- 相册
- 0
- 日志
- 0
- 记录
- 1
- 帖子
- 616
- 主题
- 542
- 精华
- 12
- 分享
- 0
- 好友
- 225
TA的每日心情 | 开心 2020-11-14 17:15 |
|---|
签到天数: 74 天 [LV.6]常住居民II
 群组: 2019美赛冲刺课程 群组: 站长地区赛培训 群组: 2019考研数学 桃子老师 群组: 2018教师培训(呼伦贝 群组: 2019考研数学 站长系列 |
1.原始问题和对偶问题 8 V8 q- { m" T' J, P
. Z. k9 ~% B y; ^. O: D$ Y![]()
7 P7 P2 x, [* x7 |& M/ C1 g* f! |6 Y) e' o
![]()
! E+ v& I; ~) @6 @6 i
( S, w+ }3 W2 y: ?7 m * E: _, V9 X. B% M4 ~
6 t2 q7 p4 c8 J9 |1 |, M v8 e7 l
: o1 ]# r9 r% g2.对偶问题的基本性质
; @& J u5 a3 ^: o) C2 }9 I2 A# x* F+ N q# `2 @
- M0 X2 L ~, U. ?9 g
5 i% {5 N g9 S% u例 10 已知线性规划问题
5 W" ?2 P' Y! l& J
/ E, {0 G4 `" s6 W" o + j4 c& v. c% Q4 ?& z$ P
3 h. s6 w G2 O% G/ P![]()
$ {8 w3 d9 X6 s; L; U% n
2 c8 i6 h+ u" N. S6 f/ G- ?
# b9 m" w+ X: j4 ]5 v4 T3 }1 p3. 灵敏度分析/ W. Y6 z7 ~/ l: |5 s. U
在以前讨论线性规划问题时,假定 都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变, 值就会变化; 往往是因工艺条件的改变而改变; 是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题:, u# a$ b# v% g' C' k) R
& t7 [) g( s/ E, Q# T
1.当这些系数有一个或几个发生变化时,已求得的线性规划问题的最优解会有什么变化;% i2 S5 M. [( ^* [( g! y
: W# d4 r' k4 W3 i1 I* C/ b; _
2. 这些系数在什么范围内变化时,线性规划问题的最优解或最优基不变。* G' ~' @. B- b3 _" A
( \* U. `9 _' ~7 [
这里我们暂不讨论了。
% V- X+ N8 U; g0 _; _/ n, F6 c7 }
' c6 M) Y. ~" |% _3 _. d4 m- c4.参数线性规划
0 M$ C" }: {/ G# Q" k: _参数线性规划是研究 这些参数中某一参数连续变化时,使最优解发生变化 的各临界点的值。即把某一参数作为参变量,而目标函数在某区间内是这参变量的线性 函数,含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.
1 F( Z9 N2 Q, w8 i' v E/ s' i: ~" V
5.练习:用 Matlab 求解下列规划问题:3 M$ G8 I" W( ^9 c" p D$ g$ o
0 R$ e7 W. v' C( G' U
& \# a8 X3 a8 ]" X
( L) n- W' K0 Y7 R3 U/ @; Z![]() ————————————————) [5 [) E. `# ~2 H
版权声明:本文为CSDN博主「wamg潇潇」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
* @( h$ z; B: V/ a8 g原文链接:https://blog.csdn.net/qq_29831163/article/details/88896399
9 S1 ~# r) Z6 G
2 E+ F# P- T/ ~5 M
# o& o: I: |8 `9 [6 C8 [* P! t. N, @0 j4 N
|
zan
|