电工数模_.ppt

电工数学建模竞赛 一．总则 全国大学生电工数学建模竞赛（以下简称竞赛）是中国电机工程学会电工数学专委会主办的面向全国大学生的科技活动，目的是提高学生的综合素质、增强创新意识、培养学生应用数学知识解决实际工程问题的能力，激发学生学习数学的积极性，同时也将推动高校的教学改革与教育创新的进程 。 二．竞赛内容 竞赛题目一般来源于电工、近代数学及经济管理等方面，经过适当的简化、加工的实际问题，主要包括：1．信息处理问题；2．控制理论及应用问题；3．运筹与决策问题；4．电路与电磁场理论相关问题。　　 二．竞赛内容 参赛学生应学过普通高校的工科数学课程及相关专业的专业基础知识，不要求参赛者预先掌握深入的专门知识。竞赛题目比较灵活，能够使参赛学生充分发挥其创造能力。参赛者要根据题目要求，完成一篇包括模型的假设、建立和求解、算法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文（即答卷）。答卷的评定以假设的合理性、建模的创造性、结果的可行性和文字的清晰度为主要标准。 三．竞赛形式、规则和纪律 1．全国统一竞赛题目，采取网上竞赛方式，以学校为单位进行。2．竞赛一般在每年11月末的三天内举行。3．本科生以队为单位参赛，每队3人，专业不限。每队可设一名指导教师（或教师组），对参赛学生进行赛前的辅导及赛前准备工作。竞赛期间指导教师要回避参赛队员，禁止进行指导或参与讨论。　　 三．竞赛形式、规则和纪律 4．竞赛期间参赛学生可以使用各种图书资料、计算机和软件以及在网上浏览，不能与队外任何人讨论。5．竞赛题目将按照规定时间准时在指定的网站公布，参赛队员在规定的时间内完成答卷，并准时在网上交卷。6．各参赛院校应责成有关职能部门负责竞赛的组织和纪律监督工作，保证竞赛的规范性和公正性。 数学建模 数学模型（Mathematical Model） 是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划，它或解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。 数学建模（Mathematical Modeling） 应用知识从实际课题中抽象、提炼出数学模型的过程。 初等模型 §2.2 双层玻璃的功效 §2.3 崖高的估算 方法一 最小二乘法 插值方法 例3 录像带还能录多长时间 例4（理想单摆的摆动周期） §2.7 赛艇成绩的比较(比例模型) §2.8 方桌问题 例5（最短路径问题） 最速方案问题 微分方程建模 §3.1 为什么要用三级火箭来发射人造卫星 §3.2 药物在体内的分布 离散优化模型 2004年浙江大学数学建模竞赛 （B题）通讯卫星上的开关设置 地面上存在着n个接收站与n个发送站，而在通讯卫星上则设置了若干种开关模式。开关模式可用矩阵P=(pij)来表示，若卫星可接收发送站i发射的信息并将信息传送回地面的接收站j时，矩阵中的元素pij =1，否则pij =0。通讯卫星上的接收发送任务也可以用一个矩阵T=（tij）来表示，其元素tij为需经通讯卫星传递的由i发点发送到j接收点的信息量的传送时间长度。由于技术上的原因，当发送站i在发送给接收站j信息时，它不能同时发送给别的接收站信息；同样，当接收站j在接收发送站i的信息时，也不能同时接收其他发送站发送的信息。你的任务是：  设计一组开关模式，k=1, …,r（注：r应当尽可能小），使得对任意给定的任务矩阵T，卫星开关设置均能完成要求的发接收任务。 设计一个算法，在发接收任务T给出后，可根据你设计的开关模式（k=1,…,r）求出各开关的使用时间λk，使得在完成预定传送任务的前提下使用各开关模式的总时间最短。 同样由于技术上的原因，开关模式的总数r有一个上限。当需要传送的任务数数量较大时，仍无法分派任务。请你想一些办法来解决这一困难，（当然，这时你可能要作出一些牺牲，即传送时间可能会增加一些）。 我们来分析一下算法2的计算量： 排出b1不必作比较，排出b2只需作一次比较，…，一般，在排ak+1时，设2r－1≤k＜2r，则只需作r次比较即可将ak+1安排在它应排的位置上。例如在排a8时，k=7，先和b4比，若a8b4，可再和b6比（若a8b4则和b2比），易见，只要比3次即可排入a8，由于r≤log2k+1，算法的总经较次数不超过 令 ， ，设计算机每秒可作C次比较，则算法1与算法2整理a1, a2,…, an所用的时间分别为 若n=100万，C=100万次/秒，则t1≈5.8天，而t2≈20秒。可见在较大规模的整理问题时，算法