- 在线时间
- 25 小时
- 最后登录
- 2019-2-18
- 注册时间
- 2014-4-7
- 听众数
- 8
- 收听数
- 0
- 能力
- 0 分
- 体力
- 198 点
- 威望
- 0 点
- 阅读权限
- 60
- 积分
- 106
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 91
- 主题
- 30
- 精华
- 0
- 分享
- 0
- 好友
- 6
TA的每日心情 | 奋斗 2014-12-7 07:58 |
---|
签到天数: 22 天 [LV.4]偶尔看看III 宣传员
群组: 2014年网络挑战赛交流 群组: 国赛讨论 群组: 2014美赛讨论 群组: 第三届数模基础实训 |
数学规划模型, I; o) i, t6 f3 T
; l1 W" W3 O' _/ p7 C
& w. c& ]" M4 E/ t8 | 约束条件、可行域、目标函数,构成了常说的“数学规划”模型。本章揭示了数学规划的本质,和它与传统优化数学问题的区别:常理优化模型属于函数极值问题的范畴,但实际中更多的是决策变量数、约束个数较大,且最优解往往在边界上取得的问题,因此不能用传统的“微分法”求解——因此要引入“数学规划”方法。) _5 z' v5 m" b$ [7 u0 P% W+ h# z3 K4 a ?1 h1 M4 r' B# q
& u `/ @; }, a3 M3 k; s6 k
+ w5 ^" s$ H# E9 E( O5 A1. lingo、lindo求解的使用——运行结果中还有一些平时未留意的信息,可以作为结果分析来用,前两节叙述较多;' K! A! D9 N/ e$ @8 p& W, e4 C
2. 一些细节之处:把一句话用数学公式表达,它往往作为约束条件,如p102的式(19);5 l$ \+ y% G% J1 g1 t: n: o4 J3 P/ N9 z
3. 多目标规划的处理,p109的“选课策略”——基本思想是通过加权组合形成一个新的目标,从而化为单目标规划;8 v/ Q' g# a+ {& f9 m: C ^' f: j5 c9 T& D. r
4. 同前面章节一样地,对一个问题解出结果后,问题虽然解决了,但分析并没有结束——我们要学习这种further discussion的精神,发现这个结果“恰与…相同…”之类的,不妨多问自己一句:“这是偶然的吗?”然后继续分析,得出一般的结论,这样往往能看到更多的风景,得出的结论更有含金量/启发性,而不是仅仅是解决了该个问题而已。如p109选课策略。5 G4 O/ V) y' |
; b! n' W6 R# Z5. 减少变量个数,简化模型、式子(简化起见,同时lingo对变量个数有限制),p115销售的例子。0 g! t$ o7 u; ~( | l. q& O- m0 m* [% d) P; O
6. 求最优解时,为了减少搜索范围,加快速度,可以先去一个特殊情况求出一个可行解,然后让最优解至少优于它。7 p' T5 d$ n. A5 B
2 A( p; r. d ?/ ^
|
zan
|