全国数学建模2004年B题
- 格式:doc
- 大小:160.50 KB
- 文档页数:4
004高教社杯全国大学生数学建模竞赛题目B数学建模是一门综合性学科,涉及数学、计算机科学、数据分析和实际问题解决能力等多个方面。
作为一项重要的学科竞赛,004高教社杯全国大学生数学建模竞赛吸引了大量的大学生参与。
其中,题目B是一道需要运用数学建模技巧解决实际问题的题目。
本文将对题目B进行详细分析,并给出解决方案。
题目B的背景是一个物流公司需要安排货物的运输路线,以达到在最短时间内完成所有配送任务的目标。
问题的输入是各个节点之间的距离矩阵,以及每个节点的配送时间窗口。
在给定的时间窗口内,物流公司需要按照最短路径规划将货物从出发地点送至各个目的地。
首先,我们需要根据题目给出的距离矩阵构建一个图模型。
在这个图模型中,每个节点代表一个配送点,边代表两个配送点之间的距离。
通过使用图论中的最短路径算法,如Dijkstra算法或Floyd-Warshall算法,我们可以计算出任意两个节点之间的最短路径。
其次,我们需要考虑时间窗口的限制。
在一些特定的时间段内,物流公司无法进行配送。
因此,在最短路径中,我们需要考虑这些时间窗口,并尽量避开这些时间段。
一种解决方案是通过调整节点的访问顺序来避开时间窗口。
我们可以使用回溯算法或其他搜索算法来找到最佳的路径。
在搜索过程中,我们需要根据当前节点的时间窗口和距离矩阵来判断是否可以访问某个节点。
如果某个节点的时间窗口不满足要求,我们可以调整路径上的其他节点顺序,以找到更好的解决方案。
另外,我们还可以考虑一些其他的问题约束。
例如,物流公司可能需要在某个特定时间之前完成所有配送任务。
在这种情况下,我们可以通过引入目标函数和约束条件,将问题转化为一个优化问题。
我们可以使用线性规划或整数规划等方法来解决这个优化问题,并得到最优的配送路线。
最后,我们需要对解决方案进行评估和验证。
我们可以使用模拟的方法来模拟物流公司在给定配送路线下的表现。
我们可以根据货物的配送时间、配送量和总配送时间等指标来评估不同解决方案的效果。
2004高教社杯全国大学生数学建模竞赛题目(请先阅读“对论文格式的统一要求”)B题电力市场的输电阻塞管理我国电力系统的市场化改革正在积极、稳步地进行。
2003年3月国家电力监管委员会成立,2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表,标志着电力市场化改革已经进入实质性阶段。
可以预计,随着我国用电紧张的缓解,电力市场化将进入新一轮的发展,这给有关产业和研究部门带来了可预期的机遇和挑战。
电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。
我国电力市场初期是发电侧电力市场,采取交易与调度一体化的模式。
电网公司在组织交易、调度和配送时,必须遵循电网“安全第一”的原则,同时要制订一个电力市场交易规则,按照购电费用最小的经济目标来运作。
市场交易-调度中心根据负荷预报和交易规则制订满足电网安全运行的调度计划――各发电机组的出力(发电功率)分配方案;在执行调度计划的过程中,还需实时调度承担AGC(自动发电控制)辅助服务的机组出力,以跟踪电网中实时变化的负荷。
设某电网有若干台发电机组和若干条主要线路,每条线路上的有功潮流(输电功率和方向)取决于电网结构和各发电机组的出力。
电网每条线路上的有功潮流的绝对值有一安全限值,限值还具有一定的相对安全裕度(即在应急情况下潮流绝对值可以超过限值的百分比的上限)。
如果各机组出力分配方案使某条线路上的有功潮流的绝对值超出限值,称为输电阻塞。
当发生输电阻塞时,需要研究如何制订既安全又经济的调度计划。
电力市场交易规则:1. 以15分钟为一个时段组织交易,每台机组在当前时段开始时刻前给出下一个时段的报价。
各机组将可用出力由低到高分成至多10段报价,每个段的长度称为段容量,每个段容量报一个价(称为段价),段价按段序数单调不减。
在最低技术出力以下的报价一般为负值,表示愿意付费维持发电以避免停机带来更大的损失。
2. 在当前时段内,市场交易-调度中心根据下一个时段的负荷预报,每台机组的报价、当前出力和出力改变速率,按段价从低到高选取各机组的段容量或其部分(见下面注释),直到它们之和等于预报的负荷,这时每个机组被选入的段容量或其部分之和形成该时段该机组的出力分配预案(初始交易结果)。
2004数学建模试题及答案1.设某产品的供给函数)(p ϕ与需求函数)(p f 皆为线性函数: 9)(,43)(+-=+=kp p f p p ϕ其中p 为商品单价,试推导k 满足什么条件使市场稳定。
解:设Pn 表示t=n 时的市场价格,由供求平衡可知: )()(1n n p f p =-ϕ 9431+-=+-n n kp p即: kp k p n n 531+-=-经递推有:kk p kk k k p k p n nn nn n 5)3()3(5)53(31102⋅-+⋅-=++-⋅-=-=-∑p 表示初始时的市场价格:∞→时当n 若即市场稳定收敛则时,,30,13n p k 即k<<<-。
某植物园的植物基因型为AA 、Aa 、aa ,人们计划用AA 型植物与每种基 因型植物相结合的方案培育后代(遗传方式为常染色体遗传),经过若干代后,这种植物后代的三种基因型分布将出现什么情形?总体趋势如何?依题意设未杂交时aa 、Aa 、AA 的分布分别为000,,a c b ,杂交n 代后分别为an bn cn (向为白分手)由遗传学原理有: ⎪⎪⎪⎩⎪⎪⎪⎨⎧++⋅=⋅++=⋅+⋅+⋅=---------111111111210021000n n n n n n n n n n n n cb ac c b a b c b a a设向量Tn n n n c b a x )..(= 1-⋅=n n X M x 式中 ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=12100211000M递推可得:0X M X n n ⋅=对M 矩阵进行相似对角化后可得: ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=Λ100021000其相似对角阵1111012001-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=p p 从而⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⎥⎦⎤⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=⋅Λ=-111012001)21(111012001101n n n p p M ⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--=----1)21(1)21(10)21()21(0001111n n n n nM10101010))21(1())21(1(0)21()21(0b ac c b a b a n n n n n n n ⋅-+⋅-+=++==---- 当∞→n 时,1,0,0→→→n n n c b a 。
电力市场的输电阻塞管理摘要电网公司在组织交易、调度和配送时,要制订一个电力市场交易规则,按照购电费用最小的经济目标来运作。
我们采用多元线性回归的方法建立线路潮流值与各机组出力之间的近似方程,单目标规划确定机组分配预案,公平对待序内外容量建立阻塞费用计算规则,双目标规划确定机组调整分配方案,进行电力市场的输电阻塞管理。
问题一:首先,我们建立多元线性回归方程,采用SPSS软件求出线路上的潮流值与各个机组处理预案之间的近似方程,再根据求解出的复相关系数得出自变量与因变量之间的线性关系明显,用F检验与均方差检验判断近似方程回归较为精确,进一步提高了模型的严谨性。
问题二:为设计合理的阻塞费用计算规则,我们考虑了两种方法,方法一是直接将调整后的机组总出力与对应清算价之积与调整前的总费用相减差值作为阻塞费用,但根据题目要求需公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分,这两部分我们用清算价与对应报价之差来结算。
问题三:我们首先根据电力市场交易规则费用最小的交易要旨确定目标函数,根据清算价、系统负荷、爬坡速率的限制条件确定约束条件,建立单目标规划模型。
然后用MATLAB求解对应的系数分配矩阵与段容分配矩阵,得出分配预案如下:一、问题重述我国电力系统的市场化改革正在积极、稳步地进行。
2003年3月国家电力监管委员会成立,2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表,标志着电力市场化改革已经进入实质性阶段。
可以预计,随着我国用电紧张的缓解,电力市场化将进入新一轮的发展,这给有关产业和研究部门带来了可预期的机遇和挑战。
电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。
我国电力市场初期是发电侧电力市场,采取交易与调度一体化的模式。
电网公司在组织交易、调度和配送时,必须遵循电网“安全第一”的原则,同时要制订一个电力市场交易规则,按照购电费用最小的经济目标来运作。
目录1996年全国大学生数学建模竞赛题目 (2)A题最优捕鱼策略 (2)B题节水洗衣机 (2)1997年全国大学生数学建模竞赛题目 (3)A题零件的参数设计 (3)B题截断切割 (4)1998年全国大学生数学建模竞赛题目 (5)A题投资的收益和风险 (5)B题灾情巡视路线 (6)1999创维杯全国大学生数学建模竞赛题目 (7)A题自动化车床管理 (7)B题钻井布局 (8)C题煤矸石堆积 (9)D题钻井布局(同 B 题) (9)2000网易杯全国大学生数学建模竞赛题目 (10)A题 DNA分子排序 (10)B题钢管订购和运输 (12)C题飞越北极 (15)D题空洞探测 (15)2001年全国大学生数学建模竞赛题目 (17)A题血管的三维重建 (17)B题公交车调度 (18)C题基金使用计划 (20)D题公交车调度 (20)2002高教社杯全国大学生数学建模竞赛题目 (21)A题车灯线光源的优化设计 (21)B题彩票中的数学 (21)C题车灯线光源的计算 (23)D题赛程安排 (23)2003高教社杯全国大学生数学建模竞赛题目 (24)A题 SARS的传播 (24)B题露天矿生产的车辆安排 (28)C题 SARS的传播 (29)D题抢渡长江 (30)2004高教社杯全国大学生数学建模竞赛题目 (31)A题奥运会临时超市网点设计 (31)B题电力市场的输电阻塞管理 (35)C题饮酒驾车 (39)D题公务员招聘 (39)2005高教社杯全国大学生数学建模竞赛题目 (42)A题: 长江水质的评价和预测 (42)B题: DVD在线租赁 (43)C题雨量预报方法的评价 (44)D题: DVD在线租赁 (45)2006高教社杯全国大学生数学建模竞赛题目 (46)A题:出版社的资源配置 (46)B题: 艾滋病疗法的评价及疗效的预测 (46)C题: 易拉罐形状和尺寸的最优设计 (47)D题: 煤矿瓦斯和煤尘的监测与控制 (48)2007高教社杯全国大学生数学建模竞赛题目 (53)A题:中国人口增长预测 (53)2008高教社杯全国大学生数学建模竞赛题目 (56)A题数码相机定位 (56)B题高等教育学费标准探讨 (57)C题地面搜索 (57)2009高教社杯全国大学生数学建模竞赛题目 (59)A题制动器试验台的控制方法分析 (59)B题眼科病床的合理安排 (60)C题卫星和飞船的跟踪测控 (61)D题会议筹备 (61)2010全国高教社杯数学建模题目 (65)A题储油罐的变位识别与罐容表标定 (65)B题 2010年上海世博会影响力的定量评估 (66)A题最优捕鱼策略为了保护人类赖以生存的自然环境,可再生资源(如渔业、林业资源)的开发必须适度.一种合理、简化的策略是,在实现可持续收获的前提下,追求最大产量或最佳效益.考虑对某种鱼(鳀鱼)的最优捕捞策略:假设这种鱼分四个年龄组,称1龄鱼,…,4龄鱼,各年龄组每条鱼的平均重量分别为 5.07,11.55,17.86,22.99(g),各年龄组鱼的自然死亡率为0.8(1/年),这种鱼为季节性集产卵繁殖,平均每条4龄鱼的产卵量为1.109× (个),3龄鱼的产卵量为这个数的一半,2龄鱼和1龄鱼不产卵,产卵和孵化期为每年的最后4个月,卵孵化并成活为1龄鱼,成活率(1龄鱼条数与产卵总量n之比)为1.22× /(1.22× +n).渔业管理部门规定,每年只允许在产卵孵化期前的8个月内进行捕捞作业.如果每年投入的捕捞能力(如渔船数﹑下网次数等)固定不变,这时单位时间捕捞量与各年龄组鱼群条数成正比,比例系数不妨称捕捞强度系数.通常使用13mm网眼的拉网,这种网只能捕3龄鱼和4龄鱼,其两个捕捞强度系数之比为0.42:1.渔业上称这种方式为固定努力量捕捞.1)建立数学模型分析如何实现可持续捕获(即每年开始捕捞时鱼场中各年龄组鱼群不变),并且在此前提下得到最高的年收获量(捕捞总重量).2)某渔业公司承包这种鱼的捕捞业务5年,合同要求5年后鱼群的生产能力不能受到太大破坏. 已知承包时各年龄组鱼群的数量分别为:122,29.7,10.1,3.29(×条),如果任用固定努力量的捕捞方式,该公司应采取怎样的策略才能使总收获量最高.(北京师范大学刘来福提供)B题节水洗衣机我国淡水资源有限,节约用水人人又责,洗衣在家庭用水中占有相当大的份额,目前洗衣机已相当普及,节约洗衣机用水十分重要.假设在放入衣服和洗涤剂后洗衣机的运行过程为:加水-漂水-脱水-加水-漂洗-脱水-…-加水-漂洗-脱水(称"加水-漂洗-脱水"为运行一轮).请为洗衣机设计一种程序(包括运行多少轮﹑每轮加水量等),使得在满足一定洗涤效果的条件下,总用水量最少.选用合理的数据进行计算,对照目前常用的洗衣机的运行情况,对你的模型和结果做出评价.A题零件的参数设计一件产品由若干零件组装而成,标志产品性能的某个参数取决于这些零件的参数。
2004高教社杯全国大学生数学建模竞赛B题评阅要点[说明] 根据各赛区的建议,从2004年起全国组委会不再提供赛题参考解答,只给评阅要点。
本要点仅供参考,各赛区评阅组应根据对题目的理解及学生的解答,自主地进行评阅。
一. 理解题目应注意以下几点:1. 每条线路上的有功潮流是各发电机组出力的函数,于是有6个函数,每个函数有8个相同的自变量。
函数关系可由表1和表2近似确定。
2. 输电阻塞的定义是某条线路上的有功潮流的绝对值超出限值(表6),当出现输电阻塞时按照以下顺序依次优先处理:调整各机组出力消除输电阻塞;使用线路安全裕度(表6),但要使每条线路上潮流的绝对值超过限值的百分比尽量小;在用电侧拉闸限电。
3. 电力市场交易结果(调度计划)的制订规则和步骤:1)各机组的出力分配预案及清算价(最高段价)由三个条件决定:a)各机组的出力之和等于下一时段的负荷预报(题目中的982.4MW或1052.8MW)。
b)各机组的出力位于两个区间的交集内。
一个是从当前出力(表1方案0)出发,按照出力改变速率(表5),在15分钟时间内所能达到的范围,另一个是0与段容量之和构成的区间(如机组1当前出力是120,改变速率是2.2,于是下一时段能达到的范围是120±2.2⨯15=153/87,段容量之和为190)。
c)各机组的出力小于或等于段价(表4)不超过清算价的段容量(表3)之和,小于情况可由两种原因引起:一是由于b)中给出的约束导致选取段容量的部分;二是由于a)中给出的约束导致只能选取清算价对应的段容量的部分。
2)计算当执行上面得到的分配预案时各线路上的有功潮流,检查是否会出现输电阻塞。
如果不出现,接受该预案;否则,按照2中的步骤进行(仍需考虑机组爬坡速率和段价)。
3)当改变上述预案时,要计算阻塞费用。
需设计简明、合理的计算阻塞费用的规则,要求公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。
电力市场的输电阻塞管理(CUMCM 2004B)B10020614 孙朋B10020609 潘姝亚B10020701 王琪2013-08-10 NUPT****************摘要本题是关于电力市场的输电管理问题,首先要求附件中的数据确定发电机组出力与输电线路潮流值的关系,然后根据电力市场交易调度规则建立适当的模型,求解给定负荷的发电机组出力方案,并检测方案是否会引起输电阻塞。
当发生阻塞时考虑不同因素,在安全且经济的原则下,给出调整后的方案。
问题一:要求结合附件表1和表2的数据,确定8台机组的出力和6条线路的潮流值的关系式。
首先,我们利用散点图观察二者的定性关系,发现线路潮流值与机组出力值大致成线性关系。
用SPSS软件计算各机组出力的Pearson相关系数,结果表明各机组出力之间线性无关。
因此尝试对输电线路与机组出力进行多元线性回归分析,用MATLAB编程求出回归系数。
最后,利用统计检验回归方程(见表3),结果显示回归方程显著说明可行。
问题二:要求根据电力市场规则设计一种阻塞费用计算规则。
阻塞费用包括补偿不能出力的序内容量和补偿在低于对应报价的清算价上出力的序外容量。
发电商的损失与其减少的出力量、序内容量的报价及清算价格有关。
出于简化问题的考虑,我们认为网方给予发电商阻塞补偿即为输电阻塞所导致发电商的损失。
对于某一机组有确定的出力时,其各个段容的出力是容易确定的。
结合调整后的方案,分段容计算阻塞费用,然后求和,最后对各个机组的阻塞费用进行求和即可得到阻塞费用。
问题三:要求在已知下一个时段预报的负荷需求为982.4MW的情况下,按照电力市场规则,同时结合各机组段容量、段价和爬坡速率等因素,给出下一个时段各机组的出力分配预案。
这是一个最优化问题,目标函数为最小购电费用。
电力市场规则规定确定的负荷有一个统一的价格即清算价,同时考虑各机组爬坡速率的限制等因素确定约束条件。
利用LINGO软件编程求解,最后得到分配方案如表6所示。
B 题: 实用下料问题“下料问题(cutting stock problem)”是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题,此类问题在工程技术和工业生产中有着重要和广泛的应用. 这里的“实用下料问题”则是在某企业的实际条件限制下的单一材料的下料问题。
现考虑单一原材料下料问题. 设这种原材料呈长方形,长度为L ,宽度为W ,现在需要将一批这种长方形原料分割成m 种规格的零件, 所有零件的厚度均与原材料一致,但长度和宽度分别为),(,),,(11m m w l w l ,其中w i <m i W w L l i i ,,1,, =<<. m 种零件的需求量分别为m n n ,,1 .下料时,零件的边必须分别和原材料的边平行。
这类问题在工程上通常简称为二维下料问题。
特别当所有零件的宽度均与原材料相等,即m i W w i ,,1, ==,则问题称为一维下料问题。
一个好的下料方案首先应该使原材料的利用率最大,从而减少损失,降低成本,提高经济效益。
其次要求所采用的不同的下料方式尽可能少,即希望用最少的下料方式来完成任务。
因为在生产中转换下料方式需要费用和时间,既提高成本,又降低效率。
此外,每种零件有各自的交货时间,每天下料的数量受到企业生产能力的限制。
因此实用下料问题的目标是在生产能力容许的条件下,以最少数量的原材料,尽可能按时完成需求任务, 同时下料方式数也尽量地小.请你们为某企业考虑下面两个问题。
1. 建立一维单一原材料实用下料问题的数学模型, 并用此模型求解下列问题,制定出在生产能力容许的条件下满足需求的下料方案, 同时求出等额完成任务所需的原材料数,所采用的下料方式数和废料总长度. 单一原材料的长度为 3000mm, 需要完成一项有53种不同长度零件的下料任务. 具体数据见表一,其中 i l 为需求零件的长度,i n 为需求零件的数量. 此外,在每个切割点处由于锯缝所产生的损耗为5mm. 据估计,该企业每天最大下料能力是100块 ,要求在4天内完成的零件标号(i )为: 5,7,9,12,15,18,20,25,28,36,48; 要求不迟于6天完成的零件标号(i )为:4,11,24,29,32,38,40,46,50. (提示:可分层建模。
2004高教社杯全国大学生数学建模竞赛题目B【正文】受到2004年高教社杯全国大学生数学建模竞赛B类题目的启发,本文将对该竞赛题目进行分析和解决。
本文将围绕问题的背景、问题的分析以及模型的建立和求解展开论述。
在问题的分析和解决过程中,本文将使用适当的数学理论和方法,并运用计算机模拟方法来验证模型的有效性。
1. 问题背景该竞赛题目的背景是:为了保护国家石油安全,规划了一些供应油区,同时也规划了一些需求油区。
为了保证供需平衡,需要在供应油区建设炼油厂,将供应油区的原油加工成成品油。
不同的供应油区的原油种类和产量不同,不同的需求油区对成品油的种类和需求量也不同。
在这种情况下,我们需要对供应油区和需求油区之间的成品油供应进行优化规划。
2. 问题分析针对上述问题背景,我们需要分析以下关键问题:(1)如何确定供应油区和需求油区之间的成品油运输路线?(2)如何确定每个供应油区建设的炼油厂的产能?(3)如何确定每个需求油区的成品油需求量?(4)如何确定最优的成品油供应方案?3. 模型建立与求解为了解决上述问题,我们可以建立如下数学模型:(1)成品油运输路线模型:将供应油区和需求油区看作图中的节点,运输路线看作节点之间的路径。
通过构建网络流模型,可以利用最小费用最大流算法来确定最优的运输方案。
(2)炼油厂产能模型:根据供应油区的原油种类和产量,可以通过线性规划模型来确定每个供应油区建设的炼油厂的产能。
(3)需求油区需求量模型:根据需求油区的成品油种类和需求量,可以通过线性规划模型来确定每个需求油区的成品油需求量。
(4)最优供应方案模型:将成品油运输路线、炼油厂产能和需求油区需求量模型进行整合,可以通过整数规划模型来确定最优的成品油供应方案。
4. 模型求解与优化为了求解上述模型并得到最优的成品油供应方案,可以采用以下方法:(1)利用计算机编程语言实现各个数学模型,通过数值计算求解得到初步的结果。
(2)利用模拟算法如遗传算法、蚁群算法等进行模型的求解和优化,以得到更加精确的最优解。
全国研究生数学建模竞赛历届竞赛题目第一届2004 年题目(共4 个题目)2004 年A 题发现黄球并定位2004 年B 题实用下料问题2004 年C 题售后服务数据的运用2004 年D 题研究生录取问题第二届2005 年题目(共4 个题目)2005 年A 题Highway Traveling time Estimate and Optimal Routing2005 年B 题空中加油2005 年C 题城市交通管理中的出租车规划2005 年D 题仓库容量有限条件下的随机存贮管理第三届2006 年题目(共4 个题目)2006 年A 题Ad Hoc 网络中的区域划分和资源分配问题2006 年B 题确定高精度参数问题2006 年C 题维修线性流量阀时的内筒设计问题2006 年D 题学生面试问题第四届2007 年题目(共4 个题目)2007 年A 题建立食品卫生安全保障体系数学模型及改进模型的若干理论问题2007 年B 题械臂运动路径设计问题2007 年C 题探讨提高高速公路路面质量的改进方案2007 年D 题邮政运输网络中的邮路规划和邮车调运第五届2008 年题目(共4 个题目)2008 年A 题汶川地震中唐家山堪塞湖泄洪问题2008 年B 题城市道路交通信号实时控制问题2008 年C 题货运列车的编组调度问题2008 年D 题中央空调系统节能设计问题第六届2009 年题目(共4 个题目)2009 年A 题我国就业人数或城镇登记失业率的数学建模2009 年B 题枪弹头痕迹自动比对方法的研究2009 年C 题多传感器数据融合与航迹预测2009 年D 题110 警车配置及巡逻方案第七届2010 年题目(共4 个题目)2010 年A 题确定肿瘤的重要基因信息2010 年B 题与封堵渍口有关的重物落水后运动过程的数学建模2010 年C 题神经元的形态分类和识别2010 年D 题特殊工件磨削加工的数学建模第八届2011 年题目(共4 个题目)2011 年A 题基于光的波粒二象性一种猜想的数学仿真2011 年B 题吸波材料与微波暗室问题的数学建模2011 年C 题小麦发育后期茎轩抗倒性的数学模型2011 年D 题房地产行业的数学建模第九届2012 年题目(共4 个题目)2012年A 题基因识别问题及其算法实现2012年B 题基于卫星无源探测的空间飞行器主动段轨道估计与误差分析2012年C 题有杆抽油系统的数学建模及诊断2012年D 题基于卫星云图的风矢场(云导风)度量模型与算法探讨第十届2013 年题目(共6 个题目)2013年A题变循环发动机部件法建模及优化2013年B题功率放大器非线性特性及预失真建模2013年C题微蜂窝环境中无线接收信号的特性分析2013年D题空气中PM2.5问题的研究attachment2013年E题中等收入定位与人口度量模型研究2013年F题可持续的中国城乡居民养老保险体系的数学模型研究第十一届2014 年题目(共 5 个题目)2014年A题小鼠视觉感受区电位信号(LFP)与视觉刺激之间的关系研究2014年B题机动目标的跟踪与反跟踪2014年C题无线通信中的快时变信道建模2014年D题人体营养健康角度的中国果蔬发展战略研究2014年E题乘用车物流运输计划问题第十二届2015 年题目(共 6 个题目)2015年A题水面舰艇编队防空和信息化战争评估模型2015年B题数据的多流形结构分析2015年C题移动通信中的无线信道“指纹”特征建模2015年D题面向节能的单/多列车优化决策问题2015年E题数控加工刀具运动的优化控制2015年F题旅游路线规划问题数据来源:/6/list.htm。
AMCM2004问题-B:更快的快通系统
现在的快通系统在收费站、娱乐公园和其他的地方,正在被越来越频繁的使用,来减少人们排队等候的时间,现在我们考虑为一个娱乐公园所设计的快通系统,在一次测试当中,这个公园在几个游客比较多的景点旁边都设置了快通系统,这个系统的设计创意是对于那些比较热门的景点,可以到旁边的一个机器,将门票插入后出来一张纸条,上面写着在具体的时间段你可以回来,比如说你把你的门票在1:15查到机子里,系统就告诉你你可以在3:30-4:30回来,这个时候队伍就比较短,你可以凭你的纸条加入这个队伍,很快就可以进入景点,为了防止游客同时在几个景点使用这个系统。
系统的机器只允许你一次在一个景点排队等待。
现在你是几个被公园雇佣的相互竞争的一个,你的职责是改善快通系统的运行。
很多游客都在抱怨测试期间系统的异常现象,比如说有一次系统提供的回到景的时间是4小时以后,但是才过一小会,在相同的景点系统提供的时间只有1小时。
在另外一些时候根据快通系统组织起来的游客的等候队伍,就和普通的队伍一样长一样慢。
现在的问题是要提出并且测试一个模型,这个模型能让快通系统的等候纸条的发放能增加人们在公园的乐趣的目的。
问题的一部分就是首先要决定衡量不同模型的标准,在你提交的报告里还要附带一份非技术性的总结,以便公园的领导,在不同的顾问所提的模型当中选择。
2004高教社杯全国大学生数学建模竞赛题目B题电力市场的输电阻塞管理我国电力系统的市场化改革正在积极、稳步地进行。
2003年3月国家电力监管委员会成立,2003年6月该委员会发文列出了组建东北区域电力市场和进行华东区域电力市场试点的时间表,标志着电力市场化改革已经进入实质性阶段。
可以预计,随着我国用电紧张的缓解,电力市场化将进入新一轮的发展,这给有关产业和研究部门带来了可预期的机遇和挑战。
电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。
我国电力市场初期是发电侧电力市场,采取交易与调度一体化的模式。
电网公司在组织交易、调度和配送时,必须遵循电网“安全第一”的原则,同时要制订一个电力市场交易规则,按照购电费用最小的经济目标来运作。
市场交易-调度中心根据负荷预报和交易规则制订满足电网安全运行的调度计划――各发电机组的出力(发电功率)分配方案;在执行调度计划的过程中,还需实时调度承担AGC(自动发电控制)辅助服务的机组出力,以跟踪电网中实时变化的负荷。
设某电网有若干台发电机组和若干条主要线路,每条线路上的有功潮流(输电功率和方向)取决于电网结构和各发电机组的出力。
电网每条线路上的有功潮流的绝对值有一安全限值,限值还具有一定的相对安全裕度(即在应急情况下潮流绝对值可以超过限值的百分比的上限)。
如果各机组出力分配方案使某条线路上的有功潮流的绝对值超出限值,称为输电阻塞。
当发生输电阻塞时,需要研究如何制订既安全又经济的调度计划。
●电力市场交易规则:1. 以15分钟为一个时段组织交易,每台机组在当前时段开始时刻前给出下一个时段的报价。
各机组将可用出力由低到高分成至多10段报价,每个段的长度称为段容量,每个段容量报一个价(称为段价),段价按段序数单调不减。
在最低技术出力以下的报价一般为负值,表示愿意付费维持发电以避免停机带来更大的损失。
2. 在当前时段内,市场交易-调度中心根据下一个时段的负荷预报,每台机组的报价、当前出力和出力改变速率,按段价从低到高选取各机组的段容量或其部分(见下面注释),直到它们之和等于预报的负荷,这时每个机组被选入的段容量或其部分之和形成该时段该机组的出力分配预案(初始交易结果)。
最后一个被选入的段价(最高段价)称为该时段的清算价,该时段全部机组的所有出力均按清算价结算。
注释:(a)每个时段的负荷预报和机组出力分配计划的参照时刻均为该时段结束时刻。
(b)机组当前出力是对机组在当前时段结束时刻实际出力的预测值。
(c)假设每台机组单位时间内能增加或减少的出力相同,该出力值称为该机组的爬坡速率。
由于机组爬坡速率的约束,可能导致选取它的某个段容量的部分。
(d)为了使得各机组计划出力之和等于预报的负荷需求,清算价对应的段容量可能只选取部分。
市场交易-调度中心在当前时段内要完成的具体操作过程如下:1、监控当前时段各机组出力分配方案的执行,调度AGC辅助服务,在此基础上给出各机组的当前出力值。
2、作出下一个时段的负荷需求预报。
3、根据电力市场交易规则得到下一个时段各机组出力分配预案。
4、计算当执行各机组出力分配预案时电网各主要线路上的有功潮流,判断是否会出现输电阻塞。
如果不出现,接受各机组出力分配预案;否则,按照如下原则实施阻塞管理:●输电阻塞管理原则:(1)调整各机组出力分配方案使得输电阻塞消除。
(2)如果(1)做不到,还可以使用线路的安全裕度输电,以避免拉闸限电(强制减少负荷需求),但要使每条线路上潮流的绝对值超过限值的百分比尽量小。
(3)如果无论怎样分配机组出力都无法使每条线路上的潮流绝对值超过限值的百分比小于相对安全裕度,则必须在用电侧拉闸限电。
(4)当改变根据电力市场交易规则得到的各机组出力分配预案时,一些通过竞价取得发电权的发电容量(称序内容量)不能出力;而一些在竞价中未取得发电权的发电容量(称序外容量)要在低于对应报价的清算价上出力。
因此,发电商和网方将产生经济利益冲突。
网方应该为因输电阻塞而不能执行初始交易结果付出代价,网方在结算时应该适当地给发电商以经济补偿,由此引起的费用称之为阻塞费用。
网方在电网安全运行的保证下应当同时考虑尽量减少阻塞费用。
你需要做的工作如下:1.某电网有8台发电机组,6条主要线路,表1和表2中的方案0给出了各机组的当前出力和各线路上对应的有功潮流值,方案1~32给出了围绕方案0的一些实验数据,试用这些数据确定各线路上有功潮流关于各发电机组出力的近似表达式。
2.设计一种简明、合理的阻塞费用计算规则,除考虑上述电力市场规则外,还需注意:在输电阻塞发生时公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。
3.假设下一个时段预报的负荷需求是982.4MW,表3、表4和表5分别给出了各机组的段容量、段价和爬坡速率的数据,试按照电力市场规则给出下一个时段各机组的出力分配预案。
4.按照表6给出的潮流限值,检查得到的出力分配预案是否会引起输电阻塞,并在发生输电阻塞时,根据安全且经济的原则,调整各机组出力分配方案,并给出与该方案相应的阻塞费用。
5.假设下一个时段预报的负荷需求是1052.8MW,重复3~4的工作。
表1 各机组出力方案(单位:兆瓦,记作MW)方案\机组 1 2 3 4 5 6 7 80 120 73 180 80 125 125 81.1 901 133.02 73 180 80 125 125 81.1 902 129.63 73 180 80 125 125 81.1 903 158.77 73 180 80 125 125 81.1 904 145.32 73 180 80 125 125 81.1 905 120 78.596 180 80 125 125 81.1 906 120 75.45 180 80 125 125 81.1 907 120 90.487 180 80 125 125 81.1 908 120 83.848 180 80 125 125 81.1 909 120 73 231.39 80 125 125 81.1 9010 120 73 198.48 80 125 125 81.1 9011 120 73 212.64 80 125 125 81.1 9012 120 73 190.55 80 125 125 81.1 9013 120 73 180 75.857 125 125 81.1 9014 120 73 180 65.958 125 125 81.1 9015 120 73 180 87.258 125 125 81.1 9016 120 73 180 97.824 125 125 81.1 9017 120 73 180 80 150.71 125 81.1 9018 120 73 180 80 141.58 125 81.1 9019 120 73 180 80 132.37 125 81.1 9020 120 73 180 80 156.93 125 81.1 9021 120 73 180 80 125 138.88 81.1 9022 120 73 180 80 125 131.21 81.1 9023 120 73 180 80 125 141.71 81.1 9024 120 73 180 80 125 149.29 81.1 9025 120 73 180 80 125 125 60.582 9026 120 73 180 80 125 125 70.962 9027 120 73 180 80 125 125 64.854 9028 120 73 180 80 125 125 75.529 9029 120 73 180 80 125 125 81.1 104.8430 120 73 180 80 125 125 81.1 111.2231 120 73 180 80 125 125 81.1 98.09232 120 73 180 80 125 125 81.1 120.44表2各线路的潮流值(各方案与表1相对应,单位:MW)方案\线路 1 2 3 4 5 60 164.78140.87-144.25119.09135.44157.691 165.81140.13-145.14118.63135.37160.762 165.51140.25-144.92118.7135.33159.983 167.93138.71-146.91117.72135.41166.814 166.79139.45-145.92118.13135.41163.645 164.94141.5-143.84118.43136.72157.226 164.8141.13-144.07118.82136.02157.57 165.59143.03-143.16117.24139.66156.598 165.21142.28-143.49117.96137.98156.969 167.43140.82-152.26129.58132.04153.610 165.71140.82-147.08122.85134.21156.2311 166.45140.82-149.33125.75133.28155.0912 165.23140.85-145.82121.16134.75156.7713 164.23140.73-144.18119.12135.57157.214 163.04140.34-144.03119.31135.97156.3115 165.54141.1-144.32118.84135.06158.2616 166.88141.4-144.34118.67134.67159.2817 164.07143.03-140.97118.75133.75158.8318 164.27142.29-142.15118.85134.27158.3719 164.57141.44-143.3119134.88158.0120 163.89143.61-140.25118.64133.28159.1221 166.35139.29-144.2119.1136.33157.5922 165.54140.14-144.19119.09135.81157.6723 166.75138.95-144.17119.15136.55157.5924 167.69138.07-144.14119.19137.11157.6525 162.21141.21-144.13116.03135.5154.2626 163.54141-144.16117.56135.44155.9327 162.7141.14-144.21116.74135.4154.8828 164.06140.94-144.18118.24135.4156.6829 164.66142.27-147.2120.21135.28157.6530 164.7142.94-148.45120.68135.16157.6331 164.67141.56-145.88119.68135.29157.6132 164.69143.84-150.34121.34135.12157.64表3 各机组的段容量(单位:MW)机组\段 1 2 3 4 5 6 7 8 9 101 70 0 50 0 0 30 0 0 0 402 30 0 20 8 15 6 2 0 0 83 110 0 40 0 30 0 20 40 0 404 55 5 10 10 10 10 15 0 0 15 75 5 15 0 15 15 0 10 10 106 95 0 10 20 0 15 10 20 0 107 50 15 5 15 10 10 5 10 3 28 70 0 20 0 20 0 20 10 15 5表4 各机组的段价(单位:元/兆瓦小时,记作元/MWh)机组\段 1 2 3 4 5 6 7 8 9 101 -50501241682102523123303634892 -56001822032453003203604104953 -61001521892332583083564155004 -5001501702002553023253804358005 -59001161461882152503103965106 -60701591732052523053804055207 -5001201802512603063153353485488 -800153183233253283303318400800表5 各机组的爬坡速率(单位:MW/分钟)机组 1 2 3 4 5 6 7 8 速率 2.2 1 3.2 1.3 1.8 2 1.4 1.8表6 各线路的潮流限值(单位:MW)和相对安全裕度线路 1 2 3 4 5 6限值165 150 160 155 132 162安全裕度13%18%9%11%15%14%。