- 在线时间
- 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.原始问题和对偶问题 2 i$ m. X' K! ]6 U
, b3 G- i( I" S- S
7 C5 `! H0 E X# w# X
8 M9 c% v9 m- b" R: m" q% {
![]()
" K& |* F0 P- [! U$ @( j, K/ H1 t- I% [7 T. @' G* L5 ~+ p
![]()
7 M/ E- I% \1 ]' ]7 [! l4 S. u( S' J; L
2 ?5 i1 S+ K0 }; ]2.对偶问题的基本性质
7 P- @" u d$ c; u: B: {# A8 R' k: K# h, y
![]()
8 k! E5 G( `5 z3 F4 \
" d! R9 P, j; K7 ~. z, X例 10 已知线性规划问题8 ]" R2 |, u( m4 E! e6 x
7 k0 ~3 K: t. T3 @: m![]()
6 C9 A/ A' ^* W5 @+ F/ q
9 j) c& o, }2 B; u . [' c) v2 F, N1 a6 m0 D
/ H h7 o) s7 ^( _4 E0 ?! I3 f- X5 l1 r9 O; R: D ]
3. 灵敏度分析& V2 U3 a3 r9 y' L; S" y
在以前讨论线性规划问题时,假定 都是常数。但实际上这些系数往往是估计值和预测值。如市场条件一变, 值就会变化; 往往是因工艺条件的改变而改变; 是根据资源投入后的经济效果决定的一种决策选择。因此提出这样两个问题:& N6 L; G9 L. `" K; W
3 U5 ~4 ~$ o3 `5 n9 w2 K+ @$ N* h
1.当这些系数有一个或几个发生变化时,已求得的线性规划问题的最优解会有什么变化;
( w5 Q: q% ?. s' Y! S; [3 U* K$ j
8 f" Z3 L1 T# C6 A3 P2. 这些系数在什么范围内变化时,线性规划问题的最优解或最优基不变。" p! C* F% U! r4 y' [ i4 e; ~
' z" V4 X" f2 Z7 @: h
这里我们暂不讨论了。: X2 h; l4 ~& `" G1 J
4 Q+ T2 u3 m( [4.参数线性规划1 P. z! I2 N1 z3 K; i. y" V* F, J
参数线性规划是研究 这些参数中某一参数连续变化时,使最优解发生变化 的各临界点的值。即把某一参数作为参变量,而目标函数在某区间内是这参变量的线性 函数,含这参变量的约束条件是线性等式或不等式。因此仍可用单纯形法和对偶单纯形法进行分析参数线性规划问题.. M& n$ ?% t9 x) r2 B8 ^
5 d& ^5 E0 L! A- q5.练习:用 Matlab 求解下列规划问题:
# Q( A/ w( L) I6 q4 \5 {/ W1 B& h
; t; y' C9 ^4 f5 d5 @( X3 u
& a: r: ~. k! L- R0 r! I![]() ————————————————1 S$ d2 G8 A. U6 ?
版权声明:本文为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# m8 O0 b# j" G0 \7 \3 H
5 z: ?) W" T; h# t" w! k0 a
|
zan
|