数学建模竞赛介绍详解.ppt

数学建模：数学与实际问题的桥梁 数学建模: 应用数学知识解决实际问题的第一步 数学建模: 通常有本质性的困难和原始性的创新(关键一步) Pure Math vs Applied Math: Logic vs Problem Driving “源”（Motivation）远“流”（Impact）长 我国CUMCM竞赛规模 一种0-1规划模型 小结： CUMCM评阅标准 模型完整明确 模型/算法创新 软件使用恰当 一种0-1规划模型：数据准备 5 15 10 20 0 20 0 20 0 70 8 2 3 10 5 10 10 15 5 15 50 7 10 0 20 10 15 0 20 10 0 95 6 10 10 10 0 15 15 0 15 5 75 5 1 0 0 15 10 10 10 10 5 55 4 40 0 40 20 0 30 0 40 0 110 3 8 0 0 2 6 15 8 20 0 30 2 40 0 0 0 30 0 0 50 0 70 1 10 9 8 7 6 5 4 3 2 1 机组\段 扩展： 考虑机组数、段数和由于爬坡形成的最低位置和最高位置： 8*12矩阵 表3 各机组的段容量 （MW） 爬坡速率2.2MW/min 90 81.1 125 125 80 180 73 120 当前出力 爬坡速率１.８MW/min 累加 段容量 （MW） 表4 各机组的段价 （元/MWh） 800 400 318 303 283 253 233 183 153 -800 8 548 348 335 315 306 260 251 180 120 -500 7 520 405 380 305 252 205 173 159 0 -607 6 510 396 310 250 215 188 146 116 0 -590 5 800 435 380 325 302 255 200 170 150 -500 4 500 415 356 308 258 233 189 152 0 -610 3 495 410 360 320 300 245 203 182 0 -560 2 489 363 330 312 252 210 168 124 0 -505 1 10 9 8 7 6 5 4 3 2 1 机组\段 G 计算结果(LINGO)：c = 303 tij gij pi(0) pi(0) P 西北工大 4. 检查分配预案是否会引起输电阻塞，并在发生阻塞时，根据安全且经济的原则，调整分配方案，给出与该方案相应的阻塞费用。 模型一：发生阻塞时以阻塞费用最小为目标，调整各机组出力。 满足需求 潮流限制 爬坡速率约束 机组出力上限 潮流与机组出力关系 模型二：当模型一无可行解时，以安全裕度利用率最小为目标，调整各机组出力。 线路安全裕度 rj，安全裕度利用率 qj 答卷中的问题：目标中未使用相对安全裕度；或使用求和而不是最大值 模型三：在模型二最优解 q*基础上，以阻塞费用最小为目标，调整各机组出力。 答卷中的问题：模型不完整（约束不全）。 CUMCM-2005B: DVD在线租赁 命题人：余刚先生（教授） 时任亚马逊公司全球供应链运营副总裁 曾任美国德州大学奥斯汀分校管理学院Jack G. Taylor讲席教授 获多项美国专利，1995年创建美国科莱科技公司(CALEB　Technologies　Corp.)并任董事长和总裁 航班管理：2001年为美国大陆航空公司所创造的价值超过6000万美元，获2002年运筹学与管理科学应用Franz Edelman奖(运筹学与管理科学应用的“世界杯”) CUMCM-2005B: DVD在线租赁 网上DVD在线租赁业务（2005年时的背景） 亚马逊英国公司(amazon.co.uk) ；美国和等；欧洲等著名公司 租赁的DVD多达几万种，用户多达几十万~几百万，有的包括多个配送中心 题目：会员每月最多可租赁两次，每次３张DVD 第（1）、（2）问：分别考虑购买和分发子问题 第（3）问：同时考虑购买和分发 第（4）问：自己提出新问题，尝试建模和求解 问题1 – 网站购买DVD的数量 调查1000个会员，愿意观看这些DVD的人数如表; 历史数据显示，60%的会员每月租2次，40%租1次; 网站10万个会员，每种DVD应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD? 如要保证三个月内至少95%能够看到该DVD呢？ 10 25 50 100 200 愿看人数 DVD5 DVD4 DVD3 DVD2 DVD1 DV