[理学]数学建模讲座2012郑州.ppt

A Joke: 创新？ “I can’t believe the teacher marked him wrong, he found it.” http://haha.nu/funny/funny-math/ Another Joke：创新？ http://haha.nu/funny/funny-math/ Another Joke: 创新？ “Smart enough!” http://haha.nu/funny/funny-math/ 约束优化的分类 线性规划(LP) 目标和约束均为线性函数 非线性规划(NLP) 目标或约束中存在非线性函数 二次规划(QP) 目标为二次函数、约束为线性 整数规划(IP) 决策变量(部分)为整数 整数线性规划(ILP) 整数非线性规划(INLP) 0-1规划　　　整数决策变量只取０或１ 连续优化 离散优化 数学规划(Math. Prog.) 主要的优化模型 无约束优化 优化(Optimization), 规划(Programming) 线性规划 非线性规划 网络优化 组合优化 整数规划 不确定规划 多目标规划 目标规划 动态规划 优化建模如何创新？ 方法1：大胆创新，别出心裁 ---- 采用有特色的目标函数、约束条件等 ---- 你用非线性规划，我用线性规划 ---- 你用整数/离散规划，我用连续规划/网络优化 ---- …… 方法2：细致入微，滴水不漏 ---- 对目标函数、约束条件处理特别细致 ---- 有算法设计和分析，不仅仅是简单套用软件 ---- 敏感性分析详细 / 全面 ---- …… CUMCM-2000B 钢管订购和运输 由钢管厂订购钢管，经铁路、公路运输，铺设一条钢管管道 A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 306 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 管道 铁路 公路 S1~S7 钢管厂 火车站 450 里程（km) （沿管道建有公路） 钢厂的产量和销价（1单位钢管=1km管道钢管） 钢厂产量的下限：500单位钢管 1单位钢管的铁路运价 1000km以上每增加1至100km运价增加5万元 1单位钢管的公路运价：0.1万元/km（不足整公里部分按整公里计） 601 = 300 + 301 44 20 + 23 ? （1）制定钢管的订购和运输计划，使总费用最小. （2）分析对购运计划和总费用影响：哪个钢厂钢管销价的变化影响最大；哪个钢厂钢管产量上限的变化影响最大？ A1 3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 306 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 S1 S2 S3 S4 S5 S6 S7 A16 130 A17 A18 A19 A20 A21 190 260 100 （3）讨论管道为树形图的情形 问题1的基本模型和解法 总费用最小的优化问题 总费用：订购，运输（由各厂Si经铁路、公路至各点Aj, i=1,…7; j=1, …15 ），铺设管道Aj Aj+1 （j=1, …14) 由Si至Aj的最小购运费用路线及最小费用cij 由Si至Aj的最优运量xij 由Aj向Aj Aj-1段铺设的长度yj及向Aj Aj+1段铺设的长度yj 最优购运计划 约束条件 钢厂产量约束：上限和下限（如果生产的话） 运量约束：xij对i求和等于zj 加yj； zj与 yj+1之和等于Aj Aj+1段的长度lj yj zj Aj 基本模型 由Aj向Aj Aj-1段铺设的运量为 1+ … +yj= yj( yj+1)/2由Aj向Aj A