数学建模竞赛赛题 电源规划

合集下载

电子科技大学校内数学建模竞赛题目

电子科技大学校内数学建模竞赛题目

2007 年电子科技大学校内数学建模竞赛题目地铁杂散电流的分布地铁以它的承载量大、快速、准时、占地少等特点被大家所青睐。

但地铁也会带来安全、环境等问题。

在环境方面的影响主要有共振和迷流等。

机车的驱动都是以电力为动力,电气机车接触网(第三轨)供电线路回路的结构如图1和图2所示。

供电为1500V的直流电,通过地铁隧道顶的导电轨,机车顶上的电刷,给机车供电,通过隧道底部的钢轨实现回流。

电流有可能泄漏到地下,形成地铁杂散电流(也称迷流)。

图 1 :地铁地下结构示意图(纵截面)图 2 :地铁地下结构示意图(横截面)某地的在建地铁工程设计希望解决以下两个问题:1 .如图1所示,假设只有一根钢轨做回流线,钢轨是直的,不考虑弯曲的情况。

轨上有2000安培的稳恒电流流过。

请你建立一个模型,来描述地下(请考虑地下物质的电导特性)迷流的分布情况。

2 .地铁杂散电流一旦大量泄露出来,可能构成安全隐患。

假设在距地铁的直线距离为150米的地方有一处摩天大楼,请你分析迷流对该建筑物的影响。

2006 年电子科技大学校内数学建模竞赛题目想要有个家!!!假设你是今年毕业的大学生,已签了一家月收入 2500 元的成都公司,公司不能为你提供住房。

父母为你提供了一笔资金,可以作为一个小户型的 5 万首付款。

你面临一个抉择:是先租房住还是先按揭买房?( 1 )请分析并预测不同地段的房屋租金、房价走势。

( 2 )结合当前银行贷款利率做出一个你认为比较好的决策。

( 3 )从长远的观点来看,为保证你的生活质量,应该怎样规划你的购房计划。

2005 年电子科技大学校内数学建模竞赛题目圆明园:该怎样保护你已经进行了两年的圆明园公园铺设防渗膜工程最近引起了社会各界的极大关注。

一方认为,防渗处理隔断了水的自然循环,破坏圆明园的整体生态系统和园林风格;另一方认为这样做是为了更好地保护圆明园的生态环境。

请你在了解双方观点依据的基础上,提出你自己的见解,建立数学模型支持你的观点。

2023华为杯数学建模f题

2023华为杯数学建模f题

2023华为杯数学建模f题在2023年华为杯数学建模竞赛中,F题是一个有挑战性的数学建模问题。

本文将针对该问题进行详细的分析和解答。

问题描述:F题的问题描述如下:某地区的电力系统由多个发电站、变电站和用户组成。

每个发电站都有一个固定的发电能力,变电站的作用是将发电站产生的电能分配给各个用户。

每个用户的电能需求是不同的,而且在不同的时间段内也会有所变化。

变电站之间的输电线路有一定的输电损耗。

问题要求我们设计一个电力系统的优化方案,使得用户的电能需求得到满足的同时,系统的电能损耗最小。

问题分析:为了解决这个问题,我们首先需要建立一个数学模型。

考虑到电力系统的复杂性,我们可以将问题分解为以下几个子问题:1. 发电站的分配问题:如何将发电站的发电能力分配给不同的变电站,以满足用户的电能需求。

2. 变电站的分配问题:如何将电能从发电站分配到变电站,以最小化输电损耗。

3. 变电站的供电问题:如何根据用户的电能需求,将电能从变电站供应给不同的用户。

解决方案:针对上述子问题,我们可以采取以下的解决方案:1. 发电站的分配问题可以采用线性规划的方法进行求解。

将每个发电站的发电能力作为变量,用户的电能需求作为约束条件,以最小化总发电能力为目标函数。

通过求解线性规划问题,可以得到最优的发电站分配方案。

2. 变电站的分配问题可以采用图论的方法进行求解。

将电力系统抽象为一个图,发电站和变电站作为节点,输电线路作为边,以输电损耗作为边的权重。

然后,可以使用最小生成树算法来选择一棵边权和最小的生成树,即为最优的变电站分配方案。

3. 变电站的供电问题可以采用贪心算法进行求解。

首先,将变电站按照电能供应能力进行排序。

然后,依次从电能供应能力最大的变电站开始,将电能分配给电能需求最大的用户,直到所有用户的电能需求得到满足为止。

实施和评估:在实施以上解决方案时,我们需要收集电力系统的相关数据,包括发电站的发电能力、变电站之间的输电损耗、用户的电能需求等。

【2016年高教社杯全国大学生数学建模竞赛赛题】CUMCM2016-Problem-C-Chinese-version

【2016年高教社杯全国大学生数学建模竞赛赛题】CUMCM2016-Problem-C-Chinese-version

全国大学生数学建模竞赛真题试卷复习材料2016年高教社杯全国大学生数学建模竞赛题目
(请先阅读“全国大学生数学建模竞赛论文格式规范”)
C题电池剩余放电时间预测
铅酸电池作为电源被广泛用于工业、军事、日常生活中。

在铅酸电池以恒定电流强度放电过程中,电压随放电时间单调下降,直到额定的最低保护电压(Um,本题中为9V)。

从充满电开始放电,电压随时间变化的关系称为放电曲线。

电池在当前负荷下还能供电多长时间(即以当前电流强度放电到Um的剩余放电时间)是使用中必须回答的问题。

电池通过较长时间使用或放置,充满电后的荷电状态会发生衰减。

问题1 附件1是同一生产批次电池出厂时以不同电流强度放电测试的完整放电曲线的采样数据。

请根据附件1用初等函数表示各放电曲线,并分别给出各放电曲线的平均相对误差(MRE,定义见附件1)。

如果在新电池使用中,分别以30A、40A、50A、60A和70A电流强度放电,测得电压都为9.8伏时,根据你获得的模型,电池的剩余放电时间分别是多少?
问题2 试建立以20A到100A之间任一恒定电流强度放电时的放电曲线的数学模型,并用MRE评估模型的精度。

用表格和图形给出电流强度为55A时的放电曲线。

问题3 附件2是同一电池在不同衰减状态下以同一电流强度从充满电开始放电的记录数据。

试预测附件2中电池衰减状态3的剩余放电时间。

数学建模B题-深圳杯2022

数学建模B题-深圳杯2022

基于用电可靠性的配电网规划如果一批用户变压器(下面简称用户)仅由一个电源变电站(下面简称电源)供电,称为单供。

这时配电网由电线和开关联接成以电源为根节点的树状结构图,使得每个用户所在顶点都在图中有路(电线)联接到电源根节点。

一些电力用户一旦发生停电,无论停电时间长短,都会带来较大损失,降低用电满意度。

因此,定义用户用电可靠性:指定时间段内不因配电网故障停电或限电的概率。

为了提升用户用电可靠性,可在两个电源的单供配电网之间建立联络线,并增设开关和扩充电源可供电功率,形成双电源供电配电网(简称双供配电网,如下图所示)。

开关设置原则:1.配电网中开关(电源出线后开关除外)的设置必须使得网中某处发生故障时,通过开关隔离故障后,保持供电的用户需求功率之和最大化;2.在网上任意一点到电源的所有路中,可以通过设置开关状态使得仅有一条是通路;3.配电网中开关的设置包含但不限于以下情况:每个用户前端有开关,每个分岔点后端的每条支路上有开关,双供配电网的每条联络线上有开关。

配电网设施可靠性单元划分及其可靠性:忽略电源至它的后端第一个开关部分,忽略用户至它的第一个前端开关部分,配电网设备可靠性(故障)单元由电源、用户、开关,以及仅含两个开关之间的路(下面称为故障单元路)构成。

每个单元设备在指定时间段内正常运行的概率称为单元设备可靠性,它等于1减去该单元设备的故障率。

双供配电网用户供电调度原则:(1) 满足一个用户全部需求功率,否则断开该用户;(2) 首先满足各自单供配电网内用户的需求;双供电源多余功率的分配优先提高全配电网供电功率总和,然后提升全配电网最低的用电可靠性。

问题:1.已知一个电源和一批用户的平面坐标、每个用户用电功率需求、每个设备单元建造费用(数据格式见附录)。

设计建造费用最低的单供配电网供电所有用户,给出树状配电网的分叉点坐标,并计算该配电网中每个用户的用电可靠性。

2.已知两个电源和一批用户的平面坐标、每个用户用电功率需求、每个设备单元建造费用(数据格式见附录)。

2023华数杯数学建模比赛c题

2023华数杯数学建模比赛c题

2023华数杯数学建模比赛C题一、赛题说明2023华数杯数学建模比赛C题是一道与社会热点密切相关的实际问题,要求参赛选手运用数学建模方法,利用已知条件分析问题,并提出合理的解决方案,以期达到对实际问题的深刻理解和解决。

二、问题陈述某城市规划了多个行政区域,每个行政区域都需要规划相关的公共资源和基础设施。

作为一个规划者,你被委托设计一个电动汽车充电站网络,使得每个行政区域内的居民都可以方便地使用电动汽车,并且在整个城市范围内能够实现电动汽车的快速充电和互联互通。

三、问题分析1.【需求分析】在分析问题之前,首先需要对城市内部的电动汽车需求进行分析,包括不同行政区域内的人口密度、交通状况、电动汽车的普及程度等因素。

另外还需要考虑不同行政区域内的居民对电动汽车充电的需求量,以及电动汽车在城市范围内的长途出行需求。

2.【充电站规划】然后需要设计充电站网络,以满足城市内的电动汽车充电需求。

需要考虑的因素包括充电桩的数量、布局、充电速度等。

同时需要考虑如何进行多个充电站之间的互联互通,以实现电动汽车的快速充电和灵活使用。

3.【优化方案】最后需要对设计的充电站网络进行优化,使得整个网络能够满足最大数量的电动汽车用户的需求,且减少充电站之间的竞争和浪费。

四、解决方案1.【需求预测】首先应该对城市内的电动汽车充电需求进行科学的预测和分析,利用数学模型和统计方法,结合城市内部的交通状况和人口结构等因素,预测不同行政区域内的电动汽车充电需求量。

2.【网络设计】然后设计充电站网络,合理分布充电站,以满足不同行政区域内的居民的充电需求。

可以利用网络流模型或者蚁裙算法等方法进行充电站的布局和优化设计。

3.【优化调整】最后对充电站网络进行优化调整,以提高充电效率和减少网络的总体成本。

可以利用线性规划或者遗传算法等方法,对充电站网络进行调整和优化。

五、结果评估1.【模型验证】对所设计的数学模型和算法进行验证,并与实际数据进行对比。

水电站的生产计划问题大学生数学建模竞赛题

水电站的生产计划问题大学生数学建模竞赛题

B题水电站的生产计划问题已知某地有两个水库和对应的两个水电站,位置如下图所示:已知发电站甲可以将水库A的1万m3的水转换为40万度电能,发电站乙由于设备陈旧,只能将水库B的1万m3的水转换为20万度电能,甲、乙两个发电站的每月最大发电能力分别为12000万度、8000万度. 每月最多有9000万度电能以2000元/万度的价格出售,超出的部分只能1200元/万度的价格出售.2.现已知该河流的干流与三条支流从1977年到2006年的三十年的每个月的流量数据(见附件1),请根据这些数据预测2007年干流和各支流每月的流量.3. 如果每月干流和支流1、支流2的总流量大于500万立方米时,根据防洪需要,其前一个月水库A,B的最大蓄水量应该分别降到2500和1600万立方米.请根据预测值制定2007年每月的发电计划.(表一数据与附件数据可用)4.如果发电机组每年都要检修,检修时间可以在任意一个月,检修的当月最大发电量减少50% ,但检修后,该年每月的发电量将增加10%,请给出2007年的检修计划.5.发电站乙的设备比较陈旧,如果更换设备就可以达到和甲一样的发电能力,试讨论更换设备的条件及方案.months=1:12;ganliu=[172.5772 241.6014 310.2479 340.2797 364.0186 377.8479 372.3269 338.8738 304.2372 243.9969 169.1252 135.9377];zhiliu1=[93.4382 118.4164 137.9093 152.3414 162.8993 167.7852 164.0528 153.7931 137.0838 116.6972 94.4565 65.4623];zhiliu2=[96.7044 125.1976 143.5590 157.7569 168.4514 170.0041 169.4993 158.6924 143.4241 120.3479 100.4764 72.5566];zhiliu3=[48.7764 49.3457 47.1426 52.1974 49.9179 50.2533 51.1300 49.7737 48.6059 49.9142 54.8881 48.4013];m=1:0.1:12;gl=interp1(months,ganliu,m,'spline'); %(直接输出数据将是很多的)zhi1=interp1(months,zhiliu1,m,'spline');zhi2=interp1(months,zhiliu2,m,'spline');zhi3=interp1(months,zhiliu3,m,'spline');figure(5)plot(months,ganliu,'+',m,gl,months,zhiliu1,'*',m,zhi1,'g',months,zhiliu2,'O',m,zhi2,'m',months,zhili u3,'x',m,zhi3,'c') %作图xlabel('month'),ylabel('liuliang')title('2007年流量图')months=1:60;ganliu=[55.81 189.64 219.83 289.37 307.33 300.7 313.07 299.32 237.87 179.29 77.562 74.473 183.72 137.96 210.68 329.35 319.91 318.35424.98 290.63 236.57 224.37 125.85 40.972 154.79 246.97 338.28322.42 392.58 404.34 384.8 396.8 342.01 352.32 159.73 129.43260.85 287.41 378.54 457.36 459.18 471.23 428.46 416.12 347.08300.06 234.24 194.64 265.5 319.23 366.59 415.22 415.51 482.7485.38 391.78 429.04 305.17 257.65 190.62];zhiliu1=[105.79 124.83 147.7 180.54 192.57 177.2 179.25 170.31 151.41 144.34 112.57 79.614 103.4 135.57 156.11 163.37 185.64 185.34189.53 170.21 158.8 131.09 110.97 92.278 121.01 137.19 172.65172.75 190.98 188.15 181.27 184.33 159.1 135.05 111.46 88.63114.18 138.72 158.03 169.17 184.76 179.08 183.98 175.48 161.06143.85 107.19 81.055 127.98 156.23 166.2 173.19 190.13 191.16174.19 177.02 159.98 142.72 116.43 68.984];zhiliu2=[70.075 103.47 121.72 128.39 159.5 152.12 153.68 132.41 117.07 105.09 79.1 68.891 74.531 121.04 135.41 120.22 132.59 145.96 146.05 137.81 129.37 94.624 70.513 49.314 75.732 102.54 130.27 142.23130.87 156.31 153.93 142.36 132.54 102.98 69.859 48.69 52.822103.24 120.74 130.26 139.68 139.26 145.14 139 116.72 94.48274.539 47.408 65.231 109.6 122.64 146.1 140.08 137.9 151.83134.94 111.87 97.162 55.766 57.719];zhiliu3=[51.876 59.477 44.743 38.844 34.077 61.748 54.851 66.455 45.45860.088 70.494 56.02 50.179 33.896 62.388 56.836 42.193 55.3171.345 53.544 52.317 62.88 49.865 36.667 44.437 57.556 40.88163.717 52.456 51.188 53.847 49.298 44.217 54.693 62.997 66.34842.972 58.073 39.725 62.945 50.149 52.187 67.132 29.212 51.12939.135 34.417 56.374 45.954 45.967 50.841 45.647 44.374 58.78141.854 47.416 54.933 41.973 49.917 56.276];m=1:0.1:60;gl=interp1(months,ganliu,m,'spline'); %(直接输出数据将是很多的)zhi1=interp1(months,zhiliu1,m,'spline');zhi2=interp1(months,zhiliu2,m,'spline');zhi3=interp1(months,zhiliu3,m,'spline');figure(7)plot(m,gl,m,zhi1,'g',m,zhi2,'m',m,zhi3,'c') %作图xlabel('month'),ylabel('liuliang')title('连续5年流量图')。

2003年大学生电工数学建模竞赛试题

2003年大学生电工数学建模竞赛试题

甲题:电站建设为满足甲地区对电能的需求,需建若干个电站,组成一个供电系统。

为使问题简化,只考虑一个目标年,所有电站都新建,且只考虑一个目标年的供电。

依据乙地区某年的负荷曲线(负荷与时间的关系),确定甲地区一个目标年内的电能需求量。

乙地区某年内在时刻t的负荷(电站总输出功率)F(t)(单位:kw)为:数据在文件GDJM0399.dat中,共3000个记录,每个记录有3个数,分别是(1)式中的t、x、f(x)。

负荷持续时间曲线(需求量,即负荷的时间分布)是抛物线。

需建n(n给定)个电站组成供电系统为甲地区供电。

每个电站的费用由固定费用和运行费用构成。

固定费用与装机容量(总供电能力(功率))成正比;单位时间的运行费用与输出功率的平方成正比。

第i 个电站的固定费用和运行费用的(比例)系数分别为。

单位:元/kw.小时请给出总费用最少的供电方案,给出各电站的装机容量(总功率)及其累计运行时间。

(1)按照上例中的数据进行计算,并给出结果;(2)对任意正整数n,推广你的算法;(3)试讨论若给定的数据有误差,如何处理。

GDJM0399.dat记录t x f(x)0 438.3702 458.8721 2.92 875.3721 444.7417 5.84 1309.267 430.0282 8.76 1738.515 414.8021 11.68 2161.597 399.1424 14.6 2577.021 383.136 17.52 2983.327 366.877 20.44 3379.099 350.4653 23.36 3762.963 334.006 26.28 4133.6 317.608 29.2 4489.749 301.3827 32.12 4830.212 285.4431 35.04 5153.858 269.902 37.96 5459.636 254.8707 40.88 5746.563 240.4584 43.8 6013.747 226.7701 46.72 6260.38 213.9053 49.63999 6485.741 201.9578 52.55999 6689.204 191.0133 55.47999 6870.237 181.1494 58.39999 7028.405 172.4344 61.31999 7163.373 164.926 64.23998 7274.904 158.6718 67.15998 7362.863 153.7076 70.07998 7427.216 150.058 72.99998 7468.028 147.7357 75.91998 7485.467 146.7415 78.83998 7479.798 147.0648 81.75997 7451.383 148.6836 84.67997 7400.678 151.5649 87.59997 7328.237 155.6652 90.51997 7234.698 160.9316 93.43996 7120.791 167.302 96.35996 6987.322 174.7067 99.27996 6835.182 183.0687 102.2 6665.334 192.305 105.12 6478.808 202.328 108.04 6276.705 213.046 110.96 6060.176 224.3651 113.88 5830.431 236.1895 116.8 5588.729 248.4233 119.72 5336.365 260.971125.56 4805.015 286.6371 128.48 4528.774 299.577 131.4 4247.347 312.4758 134.32 3962.143 325.2554 137.24 3674.571 337.8433 140.1599 3386.036 350.1726 143.0799 3097.929 362.183 145.9999 2811.627 373.8207 148.9199 2528.48 385.0385 151.8399 2249.804 395.7959 154.7599 1976.886 406.0588 157.6799 1710.961 415.7995 160.5999 1453.222 424.9962 163.5199 1204.8 433.633 166.4399 966.7721 441.699 169.3599 740.1488 449.188 172.2799 525.8718 456.0981 175.1999 324.8053 462.4311 178.1199 137.7393 468.1919 181.0399 34.61954 471.3133 183.9599 191.6461 466.5448 186.8799 332.8072 462.1819 189.7999 457.6562 458.2631 192.7199 565.8391 454.8218 195.6399 657.0946 451.8861 198.5599 731.2555 449.4781 201.4799 788.2493 447.614 204.3999 828.0979 446.3037 207.3199 850.9178 445.5507 210.2399 856.9183 445.3524 213.1599 846.4022 445.6999 216.0799 819.7598 446.5783 218.9999 777.4725 447.9673 221.9199 720.1057 449.8414 224.8399 648.3078 452.1701 227.7599 562.8056 454.9189 230.6799 464.4022 458.0497 233.5999 353.9707 461.5216 236.5199 232.4513 465.291 239.4399 100.8459 469.313 242.3599 39.78739 471.1578 245.2799 188.3392 466.6461 248.1999 343.656 461.8436254.0399 669.768 451.476 256.9599 838.0826 445.9745 259.8799 1008.21 440.3095 262.7999 1178.859 434.522 265.7199 1348.733 428.6561 268.6399 1516.535 422.7593 271.5599 1680.969 416.882 274.48 1840.758 411.0771 277.4 1994.638 405.3995 280.32 2141.374 399.9057 283.24 2279.759 394.6531 286.16 2408.629 389.6994 289.08 2526.858 385.1019 292 2633.372 380.9167 294.9201 2727.152 377.1978 297.8401 2807.243 373.9966 300.7601 2872.75 371.3611 303.6801 2922.851 369.3349 306.6001 2956.798 367.9568 309.5201 2973.924 367.26 312.4401 2973.64 367.2716 315.3602 2955.447 368.0117 318.2802 2918.929 369.4938 321.2002 2863.769 371.7233 324.1202 2789.736 374.6983 327.0402 2696.696 378.409 329.9602 2584.612 382.8377 332.8802 2453.539 387.959 335.8002 2303.634 393.7399 338.7203 2135.149 400.1403 341.6403 1948.422 407.1137 344.5603 1743.903 414.6067 347.4803 1522.115 422.5615 350.4003 1283.687 430.9145 353.3203 1029.333 439.5988 356.2403 759.8394 448.5446 359.1604 476.0951 457.6795 362.0804 179.0474 466.9307 365.0004 130.2746 468.4191 367.9204 450.7633 458.4809 370.8404 781.2678 447.843 373.7604 1120.554 436.5113 376.6804 1467.354 424.4982379.6004 1820.346 411.8238 382.5205 2178.152 398.5164 385.4405 2539.381 384.612 388.3605 2902.598 370.155 391.2805 3266.348 355.1985 394.2005 3629.162 339.8036 397.1205 3989.552 324.0401 400.0405 4346.041 307.9849 402.9606 4697.146 291.7228 405.8806 5041.4 275.345 408.8006 5377.347 258.949 411.7206 5703.563 242.6373 414.6406 6018.647 226.5166 417.5606 6321.242 210.6968 420.4806 6610.03 195.29 423.4007 6883.744 180.4087 426.3207 7141.171 166.1657 429.2407 7381.163 152.6713 432.1607 7602.634 140.0335 435.0807 7804.575 128.3555 438.0007 7986.046 117.7353 440.9207 8146.194 108.2641 443.8408 8284.247 100.0251 446.7608 8399.524 93.09247 449.6808 8491.436 87.53061 452.6008 8559.484 83.39316 455.5208 8603.274 80.7218 458.4408 8622.5 79.5467 461.3608 8616.969 79.88489 464.2808 8586.578 81.74109 467.2009 8531.334 85.10678 470.1209 8451.341 89.96069 473.0409 8346.811 96.26856 475.9609 8218.048 103.9844 478.8809 8065.464 113.0501 481.8009 7889.564 123.3966 484.7209 7690.951 134.9444 487.641 7470.33 147.6045 490.561 7228.471 161.281 493.481 6966.251 175.8698 496.401 6684.636 191.2606 499.321 6384.647 207.34 502.241 6067.402 223.9901 505.161 5734.073 241.092508.081 5385.894 258.5266 511.0011 5024.172 276.1748 513.9211 4650.263 293.9201 516.841 4265.558 311.6498 519.761 3871.489 329.2559 522.681 3469.533 346.6356 525.601 3061.196 363.6927 528.521 2647.984 380.3393 531.441 2231.442 396.4949 534.3609 1813.104 412.0883 537.2809 1394.501 427.0579 540.2009 977.1731 441.3508 543.1209 562.6467 454.924 546.0408 152.4125 467.7446 548.9608 252.0663 464.6862 551.8808 649.3367 452.1368 554.8008 1038.017 439.3062 557.7208 1416.746 426.2783 560.6408 1784.212 413.1419 563.5608 2139.201 399.9876 566.4807 2480.519 386.9099 569.4007 2807.057 374.004 572.3207 3117.77 361.3655 575.2407 3411.704 349.0879 578.1606 3687.988 337.2626 581.0806 3945.812 325.9783 584.0006 4184.485 315.3179 586.9206 4403.386 305.3594 589.8406 4601.983 296.1746 592.7606 4779.871 287.8264 595.6806 4936.711 280.3709 598.6005 5072.27 273.8555 601.5205 5186.421 268.3173 604.4405 5279.127 263.7849 607.3605 5350.454 260.2766 610.2805 5400.571 257.8005 613.2005 5429.733 256.3555 616.1205 5438.289 255.931 619.0404 5426.69 256.5065 621.9604 5395.472 258.0528 624.8804 5345.26 260.5327 627.8004 5276.758 263.9011 630.7203 5190.755 268.1062 633.6403 5088.109 273.0898636.5603 4969.758 278.7887 639.4803 4836.698 285.1353 642.4003 4689.989 292.0588 645.3203 4530.747 299.4855 648.2403 4360.138 307.3406 651.1602 4179.371 315.5485 654.0802 3989.693 324.0338 657.0002 3792.383 332.7225 659.9202 3588.745 341.5421 662.8401 3380.107 350.4227 665.7601 3167.793 359.2981 668.6801 2953.146 368.1052 671.6001 2737.507 376.7852 674.5201 2522.207 385.2838 677.4401 2308.56 393.5512 680.3601 2097.858 401.543 683.28 1891.375 409.2189 686.2 1690.339 416.5442 689.12 1495.947 423.4883 692.04 1309.348 430.0254 694.96 1131.633 436.1342 697.88 963.8441 441.7969 700.8 806.9617 446.9994 703.72 661.8936 451.7309 706.6399 529.4825 455.983 709.5599 410.4912 459.7501 712.4799 305.6046 463.0283 715.3998 215.427 465.8148 718.3198 140.4761 468.1085 721.2398 81.18265 469.9086 724.1598 37.88424 471.2151 727.0798 10.83045 472.0279 729.9998 .1757806 472.3473 732.9198 5.981997 472.1733 735.8398 28.21651 471.5059 738.7597 66.75302 470.3448 741.6797 121.3727 468.6898 744.5997 191.7635 466.5412 747.5196 277.5225 463.8992 750.4396 378.1593 460.7649 753.3596 493.0983 457.1403 756.2796 621.6766 453.0291 759.1996 763.1561 448.4362 762.1196 916.7208 443.3689765.0396 1081.475 437.8376 767.9596 1256.465 431.8552 770.8795 1440.671 425.4379 773.7995 1633.012 418.6063 776.7195 1832.352 411.3847 779.6395 2037.515 403.8022 782.5595 2247.279 395.8921 785.4795 2460.383 387.6931 788.3995 2675.545 379.2482 791.3194 2891.451 370.6058 794.2394 3106.769 361.8189 797.1594 3320.175 352.9446 800.0794 3530.321 344.0448 802.9993 3735.87 335.1851 805.9193 3935.497 326.4344 808.8393 4127.888 317.8645 811.7593 4311.76 309.5488 814.6793 4485.851 301.5628 817.5993 4648.941 293.9819 820.5193 4799.85 286.8815 823.4392 4937.446 280.3358 826.3592 5060.65 274.4166 829.2792 5168.443 269.1927 832.1992 5259.872 264.7289 835.1191 5334.051 261.085 838.0391 5390.171 258.3151 840.9591 5427.504 256.4661 843.8791 5445.387 255.5786 846.7991 5443.267 255.6839 849.7191 5420.668 256.8051 852.6391 5377.204 258.9561 855.559 5312.586 262.1415 858.479 5226.621 266.3558 861.399 5119.214 271.5836 864.319 4990.367 277.8867.2389 4840.185 284.9698 870.1589 4668.865 293.0492 873.0789 4476.699 301.9854 875.9989 4264.088 311.7166 878.9189 4031.527 322.1735 881.8389 3779.599 333.2806 884.7589 3508.975 344.9561 887.6788 3220.432 357.1128 890.5988 2914.813 369.6605893.5188 2593.058 382.5056 896.4388 2256.195 395.5524 899.3588 1905.285 408.7067 902.2788 1541.501 421.8733 905.1988 1166.072 434.9593 908.1187 780.2653 447.8758 911.0387 385.4327 460.537 913.9587 17.05738 471.8411 916.8787 425.7637 459.2695 919.7986 839.2402 445.9362 922.7186 1255.989 431.8716 925.6386 1674.48 417.1158 928.5586 2093.217 401.7172 931.4786 2510.646 385.7354 934.3986 2925.218 369.2389 937.3186 3335.421 352.3043 940.2385 3739.685 335.0193 943.1585 4136.565 317.4748 946.0785 4524.535 299.7734 948.9985 4902.16 282.0209 951.9184 5268.044 264.3284 954.8384 5620.793 246.8125 957.7584 5959.104 229.5905 960.6784 6281.718 212.782 963.5984 6587.436 196.5062 966.5184 6875.141 180.8806 969.4384 7143.75 166.0217 972.3583 7392.307 152.0396 975.2783 7619.883 139.0418 978.1983 7825.692 127.1258 981.1183 8009.008 116.383 984.0382 8169.183 106.8969 986.9582 8305.693 98.73895 989.8782 8418.09 91.97149 992.7982 8506.035 86.64441 995.7182 8569.288 82.79569 998.6382 8607.715 80.4505 1001.558 8621.276 79.62158 1004.478 8610.035 80.30869 1007.398 8574.165 82.49832 1010.318 8513.93 86.16482 1013.238 8429.702 91.26971 1016.158 8321.941 97.76349 1019.078 8191.211 105.58511021.998 8038.167 114.6631 1024.918 7863.544 124.9175 1027.838 7668.183 136.259 1030.758 7452.98 148.5927 1033.678 7218.948 161.8152 1036.598 6967.127 175.8215 1039.518 6698.645 190.5018 1042.438 6414.711 205.7432 1045.358 6116.558 221.434 1048.278 5805.507 237.4608 1051.199 5482.904 253.7131 1054.119 5150.107 270.0842 1057.039 4808.562 286.4692 1059.959 4459.696 302.7696 1062.879 4104.994 318.8912 1065.799 3745.924 334.7479 1068.719 3383.966 350.2599 1071.639 3020.606 365.3553 1074.559 2657.304 379.9707 1077.479 2295.545 394.0495 1080.399 1936.758 407.5451 1083.319 1582.339 420.4191 1086.239 1233.694 432.6399 1089.159 892.1466 444.1856 1092.079 558.9884 455.041 1094.999 235.4586 465.1984 1097.919 77.27271 470.0268 1100.839 378.0631 460.7679 1103.759 665.8842 451.6017 1106.679 939.7236 442.6026 1109.599 1198.713 433.8418 1112.519 1442.029 425.3902 1115.44 1668.913 417.3163 1118.36 1878.735 409.6838 1121.28 2070.915 402.5534 1124.2 2244.993 395.9792 1127.12 2400.594 390.0101 1130.04 2537.438 384.6881 1132.96 2655.347 380.0481 1135.88 2754.221 376.1185 1138.8 2834.073 372.919 1141.72 2895.016 370.4617 1144.64 2937.23 368.7517 1147.56 2961.031 367.78461150.48 2966.788 367.5505 1153.4 2954.979 368.0307 1156.32 2926.168 369.2004 1159.24 2880.991 371.0284 1162.16 2820.173 373.4776 1165.08 2744.519 376.5056 1168 2654.897 380.0659 1170.92 2552.248 384.108 1173.84 2437.567 388.5788 1176.76 2311.915 393.4227 1179.68 2176.399 398.5828 1182.601 2032.173 404.0016 1185.521 1880.432 409.6214 1188.441 1722.403 415.3857 1191.361 1559.34 421.2388 1194.281 1392.518 427.1273 1197.201 1223.228 4331200.121 1052.766 438.8086 1203.041 882.4308 444.5078 1205.961 713.5143 450.0559 1208.881 547.2978 455.4146 1211.801 385.0425 460.5492 1214.721 227.985 465.4285 1217.641 77.33103 470.0251 1220.561 65.7524 470.375 1223.481 200.1413 466.2843 1226.401 324.761 462.4325 1229.321 438.591 458.8652 1232.241 540.6731 455.6261 1235.161 630.1105 452.7573 1238.081 706.0822 450.2977 1241.001 767.8335 448.2831 1243.921 814.6903 446.7452 1246.841 846.0651 445.711 1249.762 861.4464 445.2027 1252.682 860.4194 445.2366 1255.602 842.6558 445.8235 1258.522 807.9063 446.9683 1261.442 756.0363 448.669 1264.362 686.9865 450.9179 1267.282 600.8091 453.7004 1270.202 497.6376 456.9962 1273.122 377.6985 460.7793 1276.042 241.3344 465.01731278.962 88.93957 469.6738 1281.882 78.96 469.9758 1284.802 261.7743 464.3863 1287.722 458.8287 458.226 1290.642 669.3452 451.4896 1293.562 892.4876 444.1742 1296.482 1127.338 436.2804 1299.402 1372.906 427.813 1302.322 1628.145 418.7807 1305.242 1891.923 409.1988 1308.162 2163.08 399.0863 1311.082 2440.377 388.4698 1314.003 2722.546 377.3812 1316.923 3008.299 365.8582 1319.843 3296.273 353.9467 1322.763 3585.116 341.6979 1325.683 3873.422 329.1709 1328.603 4159.799 316.4301 1331.523 4442.837 303.5462 1334.443 4721.128 290.5958 1337.363 4993.275 277.6604 1340.283 5257.877 264.8266 1343.203 5513.571 252.1843 1346.123 5759.019 239.826 1349.043 5992.897 227.8475 1351.963 6213.952 216.3439 1354.883 6420.949 205.4115 1357.803 6612.718 195.1451 1360.723 6788.144 185.6371 1363.643 6946.175 176.9765 1366.563 7085.819 169.2484 1369.483 7206.165 162.5317 1372.403 7306.383 156.8984 1375.323 7385.713 152.4135 1378.243 7443.493 149.1325 1381.164 7479.14 147.1023 1384.084 7492.171 146.3591 1387.004 7482.193 146.9283 1389.924 7448.9 148.8249 1392.844 7392.107 152.051 1395.764 7311.705 156.5982 1398.684 7207.708 162.4453 1401.604 7080.216 169.5599 1404.524 6929.423 177.89881407.444 6755.66 187.4061 1410.364 6559.296 198.0184 1413.284 6340.858 209.6599 1416.204 6100.937 222.2473 1419.124 5840.211 235.6901 1422.044 5559.482 249.8892 1424.964 5259.609 264.7418 1427.884 4941.543 280.1398 1430.804 4606.318 295.9725 1433.724 4255.023 312.1278 1436.644 3888.864 328.4915 1439.564 3509.055 344.9527 1442.484 3116.942 361.3996 1445.404 2713.838 377.7277 1448.325 2301.145 393.8352 1451.245 1880.341 409.6248 1454.165 1452.877 425.0084 1457.085 1020.297 439.903 1460.005 584.1188 454.2362 1462.925 145.8927 467.9434 1465.845 292.8229 463.425 1468.765 730.4832 449.5033 1471.685 1165.499 434.9789 1474.605 1596.342 419.919 1477.525 2021.502 404.3995 1480.445 2439.43 388.5065 1483.365 2848.721 372.3296 1486.285 3247.894 355.9688 1489.205 3635.582 339.5269 1492.125 4010.461 323.1111 1495.045 4371.221 306.8335 1497.965 4716.676 290.8052 1500.885 5045.631 275.1411 1503.805 5357.051 259.9512 1506.725 5649.932 245.3454 1509.645 5923.331 231.4312 1512.565 6176.432 218.3089 1515.486 6408.471 206.0749 1518.406 6618.792 194.8178 1521.326 6806.863 184.616 1524.246 6972.19 175.5422 1527.166 7114.426 167.6566 1530.086 7233.289 161.0107 1533.006 7328.621 155.64351535.926 7400.356 151.5831 1538.846 7448.532 148.8458 1541.766 7473.287 147.436 1544.686 7474.849 147.347 1547.606 7453.555 148.5599 1550.526 7409.836 151.0452 1553.446 7344.211 154.7626 1556.366 7257.295 159.6622 1559.286 7149.791 165.6846 1562.206 7022.482 172.7623 1565.126 6876.231 180.8208 1568.046 6711.983 189.7787 1570.966 6530.745 199.5498 1573.886 6333.604 210.0435 1576.806 6121.689 221.1667 1579.727 5896.189 232.8246 1582.647 5658.359 244.9206 1585.567 5409.472 257.3598 1588.487 5150.864 270.0475 1591.407 4883.88 282.8922 1594.327 4609.899 295.8055 1597.247 4330.315 308.7029 1600.167 4046.524 321.5051 1603.087 3759.952 334.1372 1606.007 3471.996 346.5309 1608.927 3184.046 358.6245 1611.847 2897.505 370.361 1614.767 2613.7 381.6927 1617.687 2333.984 392.5761 1620.607 2059.641 402.9753 1623.527 1791.917 412.8612 1626.447 1532.031 422.2097 1629.367 1281.127 431.0031 1632.287 1040.298 439.2293 1635.207 810.5736 446.8806 1638.127 592.9087 453.9541 1641.047 388.2065 460.45 1643.967 197.2652 466.3725 1646.888 20.83026 471.7278 1649.808 140.4511 468.1092 1652.728 286.0356 463.6355 1655.648 415.4324 459.5948 1658.568 528.2713 456.0216 1661.488 624.2527 452.94611664.408 703.1871 450.3918 1667.328 764.9739 448.3767 1670.248 809.607 446.9124 1673.168 837.178 446.0043 1676.088 847.8623 445.6516 1679.008 841.9381 445.8472 1681.928 819.7726 446.5779 1684.848 781.8108 447.8252 1687.768 728.6054 449.5645 1690.688 660.7759 451.767 1693.608 579.0263 454.3994 1696.528 484.1383 457.4246 1699.448 376.9627 460.8024 1702.368 258.422 464.4899 1705.288 129.4989 468.4427 1708.208 8.763307 472.0899 1711.128 155.2704 467.6574 1714.049 308.8805 462.9265 1716.969 468.4106 457.9229 1719.889 632.6418 452.6757 1722.809 800.3266 447.2174 1725.729 970.1959 441.5844 1728.649 1140.963 435.8163 1731.569 1311.332 429.9566 1734.489 1480.004 424.0518 1737.409 1645.683 418.1515 1740.329 1807.086 412.308 1743.249 1962.944 406.5758 1746.169 2112.012 401.0112 1749.089 2253.074 395.6713 1752.009 2384.952 390.6141 1754.929 2506.507 385.8969 1757.849 2616.653 381.5764 1760.769 2714.352 377.7073 1763.689 2798.627 374.3421 1766.609 2868.566 371.5299 1769.529 2923.322 369.3157 1772.449 2962.13 367.74 1775.369 2984.291 366.8377 1778.289 2989.201 366.6376 1781.21 2976.333 367.1619 1784.13 2945.234 368.4267 1787.05 2895.571 370.4392 1789.97 2827.075 373.20031792.89 2739.592 376.7021 1795.81 2633.057 380.9292 1798.73 2507.495 385.8583 1801.65 2363.031 391.4591 1804.57 2199.879 397.6935 1807.49 2018.372 404.5161 1810.41 1818.915 411.8761 1813.33 1602.003 419.7167 1816.25 1368.263 427.9751 1819.17 1118.338 436.5866 1822.09 853.0314 445.4809 1825.01 573.1862 454.5866 1827.93 279.724 463.831 1830.85 26.32442 471.5627 1833.77 343.904 461.8359 1836.69 671.834 451.4091 1839.61 1008.945 440.2848 1842.53 1353.978 428.4734 1845.451 1705.598 415.9933 1848.371 2062.473 402.8694 1851.291 2423.187 389.1361 1854.211 2786.315 374.8353 1857.131 3150.448 360.016 1860.051 3514.079 344.7384 1862.971 3875.755 329.0684 1865.891 4233.955 313.0825 1868.811 4587.244 296.8611 1871.731 4934.103 280.4956 1874.651 5273.139 264.0786 1877.571 5602.827 247.7155 1880.491 5921.827 231.5084 1883.411 6228.724 215.5688 1886.331 6522.21 200.0071 1889.251 6801.033 184.9341 1892.171 7063.897 170.4663 1895.091 7309.679 156.7125 1898.011 7537.249 143.783 1900.931 7745.584 131.7821 1903.851 7933.745 120.8083 1906.771 8100.811 110.9575 1909.691 8246.012 102.3138 1912.612 8368.625 94.95544 1915.532 8468.043 88.94912 1918.452 8543.736 84.352181921.372 8595.274 81.21036 1924.292 8622.33 79.55707 1927.212 8624.672 79.41388 1930.132 8602.169 80.78928 1933.052 8554.796 83.67878 1935.972 8482.626 88.06506 1938.892 8385.848 93.91748 1941.812 8264.733 101.1939 1944.732 8119.646 109.8406 1947.652 7951.077 119.791 1950.572 7759.597 130.9692 1953.492 7545.892 143.2883 1956.412 7310.704 156.6547 1959.332 7054.864 170.9676 1962.252 6779.317 186.1182 1965.172 6485.073 201.9934 1968.092 6173.243 218.4756 1971.012 5844.938 235.4485 1973.932 5501.427 252.7901 1976.852 5143.939 270.3839 1979.773 4773.837 288.1114 1982.693 4392.535 305.8571 1985.613 4001.4 323.5139 1988.533 3601.952 340.9747 1991.453 3195.594 358.1452 1994.373 2783.959 374.9297 1997.293 2368.515 391.2478 2000.213 1950.77 407.0267 2003.133 1532.325 422.1992 2006.053 1114.622 436.7129 2008.973 699.3088 450.5178 2011.893 287.7973 463.5808 2014.813 118.3709 468.7811 2017.733 517.7791 456.3558 2020.653 909.0773 443.6232 2023.573 1290.779 430.6691 2026.493 1661.658 417.5773 2029.413 2020.397 404.4407 2032.333 2365.827 391.3514 2035.253 2696.87 378.4021 2038.173 3012.357 365.6924 2041.093 3311.386 353.3133 2044.013 3593.001 341.3594 2046.934 3856.43 329.91762049.854 4100.918 319.0739 2052.774 4325.8 308.9088 2055.693 4530.571 299.4937 2058.613 4714.734 290.8965 2061.533 4877.97 283.1736 2064.453 5020 276.3756 2067.373 5140.666 270.5428 2070.293 5239.883 265.7074 2073.213 5317.708 261.8895 2076.133 5374.284 259.1004 2079.053 5409.829 257.3421 2081.973 5424.669 256.6067 2084.893 5419.215 256.8771 2087.813 5393.985 258.1264 2090.732 5349.583 260.3196 2093.652 5286.683 263.4142 2096.572 5206.047 267.3604 2099.492 5108.513 272.1022 2102.412 4995 277.5775 2105.332 4866.481 283.7203 2108.252 4724.002 290.4606 2111.172 4568.66 297.7257 2114.092 4401.608 305.4409 2117.012 4224.041 313.5312 2119.932 4037.197 321.9209 2122.852 3842.336 330.5361 2125.772 3640.772 339.3031 2128.692 3433.815 348.1517 2131.611 3222.788 357.0148 2134.531 3009.043 365.8278 2137.451 2793.899 374.5316 2140.371 2578.715 383.0694 2143.291 2364.801 391.3909 2146.211 2153.449 399.4501 2149.131 1945.954 407.205 2152.051 1743.53 414.6203 2154.971 1547.414 421.6631 2157.891 1358.749 428.307 2160.811 1178.659 434.5288 2163.731 1008.195 440.31 2166.651 848.3377 445.6359 2169.57 700.0503 450.4937 2172.49 564.1725 454.8751 2175.41 441.5019 458.77332181.25 238.5145 465.1042 2184.17 159.3764 467.532 2187.09 95.77412 469.4668 2190.01 48.07896 470.9081 2192.93 16.56273 471.8559 2195.85 1.410243 472.3104 2198.77 2.710353 472.2714 2201.69 20.45857 471.7389 2204.61 54.55489 470.7129 2207.529 104.8099 469.1928 2210.449 170.9382 467.1787 2213.369 252.564 464.6708 2216.289 349.2185 461.67 2219.209 460.3527 458.1778 2222.129 585.3355 454.1971 2225.049 723.4457 449.7326 2227.969 873.8882 444.7909 2230.889 1035.784 439.3815 2233.809 1208.215 433.5158 2236.729 1390.161 427.2098 2239.649 1580.573 420.4821 2242.568 1778.326 413.3561 2245.488 1982.248 405.8598 2248.408 2191.14 398.0247 2251.328 2403.741 389.8884 2254.248 2618.786 381.4923 2257.168 2834.963 372.8832 2260.088 3050.943 364.1132 2263.008 3265.405 355.2379 2265.928 3476.995 346.3183 2268.848 3684.392 337.4183 2271.768 3886.242 328.6069 2274.688 4081.24 319.9547 2277.608 4268.095 311.5346 2280.527 4445.532 303.4221 2283.447 4612.323 295.6925 2286.367 4767.267 288.4216 2289.287 4909.224 281.6839 2292.207 5037.095 275.5524 2295.127 5149.844 270.097 2298.047 5246.492 265.384 2300.967 5326.142 261.4745 2303.887 5387.951 258.42492309.727 5455.12 255.0951 2312.647 5459.208 254.892 2315.567 5442.944 255.6999 2318.486 5405.895 257.5369 2321.406 5347.773 260.4088 2324.326 5268.326 264.3146 2327.246 5167.447 269.2411 2330.166 5045.114 275.166 2333.086 4901.373 282.0585 2336.006 4736.426 289.8757 2338.926 4550.507 298.5689 2341.846 4343.999 308.0782 2344.766 4117.364 318.3367 2347.686 3871.186 329.2692 2350.606 3606.091 340.7967 2353.526 3322.795 352.8346 2356.445 3022.15 365.2921 2359.365 2705.065 378.0766 2362.285 2372.56 391.0919 2365.205 2025.647 404.245 2368.125 1665.519 417.4384 2371.045 1293.324 430.5809 2373.965 910.355 443.5807 2376.885 517.9629 456.35 2379.805 117.4576 468.8088 2382.725 289.6857 463.5223 2385.645 702.077 450.4279 2388.565 1118.203 436.5912 2391.485 1536.525 422.0501 2394.404 1955.58 406.8487 2397.324 2373.77 391.0453 2400.244 2789.645 374.702 2403.164 3201.547 357.898 2406.084 3608.008 340.7143 2409.004 4007.545 323.2408 2411.924 4398.61 305.5785 2414.844 4779.828 287.8284 2417.764 5149.664 270.1058 2420.684 5506.821 252.521 2423.604 5849.912 235.1943 2426.524 6177.689 218.2431 2429.443 6488.978 201.7848 2432.363 6782.535 185.94282435.283 7057.35 170.8297 2438.203 7312.375 156.5604 2441.123 7546.709 143.2415 2444.043 7759.54 130.9725 2446.963 7950.053 119.8512 2449.883 8117.633 109.96 2452.803 8261.69 101.376 2455.723 8381.771 94.1633 2458.643 8477.498 88.37604 2461.563 8548.596 84.05634 2464.483 8594.905 81.23285 2467.402 8616.349 79.92279 2470.322 8612.968 80.12946 2473.242 8584.896 81.84372 2476.162 8532.372 85.04364 2479.082 8455.736 89.69464 2482.002 8355.425 95.75024 2484.922 8231.96 103.1537 2487.842 8085.969 111.8367 2490.762 7918.177 121.7211 2493.682 7729.394 132.7203 2496.602 7520.494 144.7413 2499.522 7292.435 157.6846 2502.442 7046.263 171.4447 2505.361 6783.09 185.9125 2508.281 6504.114 200.9756 2511.201 6210.514 216.5242 2514.121 5903.638 232.4424 2517.041 5584.759 248.6224 2519.961 5255.291 264.9533 2522.881 4916.644 281.3298 2525.801 4570.234 297.6524 2528.721 4217.549 313.8248 2531.641 3859.997 329.7609 2534.561 3499.154 345.3748 2537.481 3136.458 360.5942 2540.401 2773.36 375.3537 2543.32 2411.374 389.5932 2546.24 2051.873 403.2658 2549.16 1696.376 416.3263 2552.08 1346.221 428.7436 2555 1002.733 440.4935 2557.92 667.2685 451.5569 2560.84 341.0081 461.92622563.76 25.24869 471.5951 2566.68 278.9438 463.8552 2569.6 570.4498 454.6742 2572.52 848.2957 445.6373 2575.44 1111.593 436.8159 2578.36 1359.417 428.2837 2581.279 1591.058 420.1078 2584.199 1805.812 412.3545 2587.119 2003.114 405.0842 2590.039 2182.467 398.3532 2592.959 2343.428 392.2132 2595.879 2485.748 386.7063 2598.799 2609.154 381.8719 2601.719 2713.59 377.7376 2604.639 2798.988 374.3276 2607.559 2865.447 371.6557 2610.479 2913.136 369.7285 2613.399 2942.304 368.5457 2616.318 2953.332 368.0977 2619.238 2946.655 368.369 2622.158 2922.808 369.3366 2625.078 2882.403 370.9713 2627.998 2826.15 373.2375 2630.918 2754.828 376.0943 2633.838 2669.283 379.4964 2636.758 2570.433 383.3947 2639.678 2459.257 387.7369 2642.598 2336.803 392.4678 2645.518 2204.159 397.5311 2648.438 2062.47 402.8695 2651.358 1912.916 408.4254 2654.277 1756.715 414.1418 2657.197 1595.115 419.9629 2660.117 1429.385 425.8346 2663.037 1260.811 431.7052 2665.957 1090.689 437.5254 2668.877 920.3164 443.2493 2671.797 750.9887 448.834 2674.717 583.9913 454.2403 2677.637 420.5899 459.4324 2680.557 262.0319 464.3784 2683.477 109.5308 469.0496 2686.397 35.73419 471.2798 2689.317 172.6255 467.12712695.156 416.9664 459.5465 2698.076 522.4274 456.2078 2700.996 615.4728 453.2288 2703.916 695.3037 450.6479 2706.836 761.0937 448.5036 2709.756 812.2029 446.827 2712.676 847.9631 445.6483 2715.596 867.8895 444.9895 2718.516 871.4906 444.8703 2721.436 858.4467 445.3019 2724.356 828.4703 446.2914 2727.276 781.4006 447.8386 2730.195 717.1553 449.9374 2733.115 635.7385 452.5758 2736.035 537.2688 455.7347 2738.955 421.9611 459.3892 2741.875 290.0923 463.5097 2744.795 142.0754 468.0597 2747.715 21.63208 471.7037 2750.635 200.4481 466.2748 2753.555 393.716 460.2771 2756.475 600.6811 453.7045 2759.395 820.5369 446.5527 2762.315 1052.402 438.8209 2765.235 1295.294 430.5127 2768.154 1548.175 421.636 2771.074 1809.929 412.2042 2773.994 2079.426 402.2345 2776.914 2355.441 391.7512 2779.834 2636.724 380.7843 2782.754 2921.988 369.3698 2785.674 3209.856 357.5527 2788.594 3499.029 345.3801 2791.514 3788.06 332.9113 2794.434 4075.615 320.2062 2797.354 4360.234 307.3362 2800.274 4640.532 294.3752 2803.193 4915.092 281.4039 2806.113 5182.531 268.5068 2809.033 5441.473 255.773 2811.953 5690.555 243.2951 2814.873 5928.445 231.1683 2817.793 6153.906 219.48622823.633 6562.522 197.8452 2826.553 6743.349 188.0755 2829.473 6907.106 179.126 2832.393 7052.739 171.0855 2835.313 7179.357 164.0325 2838.233 7286.062 158.0436 2841.152 7372.111 153.1841 2844.072 7436.771 149.5148 2846.992 7479.477 147.0831 2849.912 7499.677 145.9306 2852.832 7496.969 146.0852 2855.752 7471.018 147.5653 2858.672 7421.61 150.3765 2861.592 7348.603 154.5143 2864.512 7251.973 159.9614 2867.432 7131.792 166.6888 2870.352 6988.25 174.6555 2873.272 6821.594 183.8115 2876.192 6632.228 194.0932 2879.111 6420.59 205.4306 2882.031 6187.265 217.742 2884.951 5932.917 230.9384 2887.871 5658.323 244.9224 2890.791 5364.305 259.5932 2893.711 5051.76 274.8455 2896.631 4721.724 290.5677 2899.551 4375.279 306.6477 2902.471 4013.612 322.971 2905.391 3637.917 339.4262 2908.311 3249.45 355.9039 2911.231 2849.578 372.2951 2914.151 2439.695 388.4963 2917.07 2021.263 404.4084 2919.99 1595.695 419.9422 2922.91 1164.557 435.0111 2925.83 729.3112 449.5415 2928.75 291.5368 463.4649 2931.67 147.1759 467.9043 2934.59 585.3324 454.1972 2937.51 1021.308 439.869 2940.43 1453.652 424.9811 2943.35 1880.701 409.6116 2946.27 2301.012 393.84032949.19 2713.136 377.7556 2952.11 3115.567 361.4563 2955.029 3506.996 345.0405 2957.949 3885.952 328.6197 2960.869 4251.195 312.3014 2963.789 4601.518 296.1962 2966.709 4935.694 280.4196 2969.629 5252.701 265.0801 2972.549 5551.41 250.2933 2975.469 5830.952 236.1629 2978.389 6090.42 222.7943 2981.309 6329.061 210.2836 2984.229 6546.235 198.7194 2987.149 6741.267 188.1887 2990.068 6913.727 178.7622 2992.988 7063.182 170.506 2995.908 7189.365 163.4725 2998.828 7292.066 157.7055 3001.748 7371.178 153.2369 3004.668 7426.729 150.0857 3007.588 7458.803 148.2611 3010.508 7467.627 147.7586 3013.428 7453.49 148.5636 3016.348 7416.796 150.65 3019.268 7358.036 153.9808 3022.188 7277.811 158.5082 3025.108 7176.767 164.1773 3028.027 7055.699 170.9213 3030.947 6915.41 178.6696 3033.867 6756.863 187.3407 3036.787 6581.002 196.8522 3039.707 6388.925 207.113 3042.627 6181.71 218.0328 3045.547 5960.578 229.5146 3048.467 5726.727 241.4644 3051.387 5481.438 253.786 3054.307 5226.036 266.3844 3057.227 4961.843 279.168 3060.147 4690.237 292.0471 3063.067 4412.624 304.9353 3065.986 4130.378 317.7526 3068.906 3844.935 330.4221 3071.826 3557.659 342.8753 3074.746 3270.009 355.0455。

2020年“深圳杯”数学建模挑战赛C题-无线可充电传感器网络充电路线规划

2020年“深圳杯”数学建模挑战赛C题-无线可充电传感器网络充电路线规划

2020年“深圳杯”数学建模挑战赛C题-⽆线可充电传感器⽹络充电路线规划深圳杯2020——数学建模模拟赛——C题⽂章⽬录依赖库Google or-toolsxlrdmatplotlibsysnumpymathsympy (符号计算)geopy(经纬度换算)计算公式感谢⼤神指点,原⽅案的经纬度换算有问题,故换成geopy库来解决正确版本def compute_euclidean_distance_matrix(locations):distances ={}for fromCounter, fromNode in enumerate(locations):distances[fromCounter]={}for toCounter, toNode in enumerate(locations):if fromCounter == toCounter:distances[fromCounter][toCounter]=0else:distances[fromCounter][toCounter]= geodesic(fromNode, toNode).metersreturn distances先前错误版本经度(东西⽅向)1M实际度:31544206M*cos(纬度)/360°=31544206⋅cos(latitude=36)/360=708883.29m/longtitude纬度(南北⽅向)1M实际度:40030173M360°=40030173/360=111194.92m/latitude第⼀题使⽤first solution strategy获得计算近似解求得结果Route:0 -> 2 -> 1 -> 9 -> 7 -> 6 -> 11 -> 14 -> 15 -> 27 -> 16 -> 13 -> 12 -> 8 -> 10 -> 5 -> 3 -> 28 -> 24 -> 23 -> 29 -> 26 -> 25 -> 18 -> 19 -> 20 -> 17 -> 21 -> 2 2 -> 4 -> 0Distance: 12033m使⽤guided local search获得最优解求得结果Route:0 -> 2 -> 1 -> 9 -> 7 -> 6 -> 14 -> 11 -> 8 -> 12 -> 15 -> 27 -> 16 -> 13 -> 10 -> 5 -> 3 -> 4 -> 22 -> 28 -> 24 -> 23 -> 21 -> 29 -> 26 -> 25 -> 18 -> 19 -> 20 -> 17 -> 0Distance: 11469m第⼆问:数值解法(numerical)要使传感器⼀直⼯作的最低要求:在移动电源⾛完⼀整个回路后,电池容量刚好达到最低要求为最优假设初始条件:当到达该节点时,剩余电池容量刚好为最低要求参数定义:假设每个节点的电池容量:每个节点的电池消耗速度:电池充电速度:最低⼯作电量:移动充电器移动速度:总路程等式时间总花费:电池容量推导:约束条件去掉数据中⼼节点的充电计算根据约束条件得出线性⽅程组组合结果为⼀个29*29的矩阵:化简:转化成形式:其中x ,x ,⋯,x 1230c ,c ,⋯,c 1230r (mA /s )f v (m /s )dst t =tot dst /v +(x −f )/r ∑i =130iix =i t ⋅tot c +i fx =i [dst /v +(x −f )/r ]⋅i =2∑30i i c +i f=⎣⎢⎡x 2⋮x 30⎦⎥⎤+⎣⎢⎡+f −−⋯−v dst ⋅c 2r f ⋅c 2r f ⋅c 30⋮+f −−⋯−vdst ⋅c 30rf ⋅c 2rf ⋅c 30⎦⎥⎤⎣⎢⎡+⋯+r x ⋅c 22r x ⋅c 3030⋮+⋯+rx ⋅c 22rx ⋅c 3030⎦⎥⎤=⎣⎢⎡x 2⋮x 30⎦⎥⎤+⎣⎢⎡+f −−⋯−v dst ⋅c 2r 2f ⋅c 2r 30f ⋅c 30⋮+f −−⋯−vdst ⋅c 30r 2f ⋅c 2r 30f ⋅c 30⎦⎥⎤⎣⎢⎡+⋯+r 2x ⋅c 22r 30x ⋅c 3030⋮+⋯+r 2x ⋅c 22r 30x ⋅c 3030⎦⎥⎤A ⋅X =b ⋅⎣⎢⎡−1rc 2⋮rc 2⋯⋱⋯r c 30⋮−1rc 30⎦⎥⎤=⎣⎢⎡x 2⋮x 30⎦⎥⎤−⎣⎢⎡+f −−⋯−v dst ⋅c 2r f ⋅c 2r f ⋅c 30⋮+f −−⋯−vdst ⋅c 30rf ⋅c 2rf ⋅c 30⎦⎥⎤参数设置1. 速度2. 充电速度3. 最低⼯作值数值解结果nodes battery capacity05145.62715692.65924940.49035168.42044735.35354940.49065373.55774963.28384940.49095168.420104940.490115601.487125396.350134940.490144780.939154940.490165168.420175624.280185168.420194940.490204712.560215168.420225624.280234712.560245168.420A =,b =⎣⎢⎡−1rc 2⋮rc 2⋯⋱⋯rc 30⋮−1rc 30⎦⎥⎤−⎣⎢⎡+f −−⋯−v dst ⋅c 2r f ⋅c 2r f ⋅c 30⋮+f −−⋯−vdst ⋅c 30rf ⋅c 2rf ⋅c 30⎦⎥⎤v =50m /s r =200mA /s f =10mA254894.904264735.353275373.557285145.627nodes battery capacity第⼆问:符号解法(symbolic )代码已经实现,但是矩阵渲染太⼤导致计算机崩溃,故此可以得出利⽤符号解求解该问题并没有意义。

数学建模电力安排

数学建模电力安排

数学建模电力安排
数学建模可以用来解决电力安排问题。

电力安排问题涉及如何合理地分配电力资源,以满足各个用户的需求,并保证电网的稳定运行。

数学建模可以借助数学模型和优化算法来解决这类问题。

首先,需要构建一个数学模型来描述电力系统的各个组成部分以及它们之间的相互关系。

这个模型可以包括电力供应方(如火电厂、风电场、太阳能光伏电站等)、电力消耗方(如居民、工业用电、商业用电等)以及电网的输电和配电系统等。

可以使用流程图、网络图等方法对电力系统的各个元素进行建模和表示。

接下来,需要考虑电力资源的分配问题。

这意味着需要确定电力资源分配给各个用户的方案,以满足用户的电力需求。

这个问题可以看作是一个优化问题,可以使用线性规划、整数规划、动态规划等方法来求解。

优化算法可以考虑用户的电力需求、电力资源的可利用性、电力系统的网络拓扑等因素,并在满足各种约束条件的前提下,求解出最佳的电力资源分配方案。

另外,还需要考虑电力系统的稳定运行问题。

电力系统中存在着输电损耗、电力负载的波动、电网的故障等不确定性因素,这些都会影响电力系统的稳定运行。

因此,建模过程中需要考虑这些不确定性因素,并对电力系统的可靠性进行评估和优化。

总之,数学建模可以在电力安排问题中发挥重要作用,通过建立数学模型和运用优化算法,能够提出合理的电力资源分配方案,保证电网的稳定运行,满足用户的电力需求。

2023数学建模c题解题思路

2023数学建模c题解题思路

题目:2023数学建模C题解题思路一、明确问题1.1 问题背景分析本题的背景是研究电网中的输电线路问题,即如何合理规划输电线路,使得电网的输电损耗最小化,从而保证电能的高效输送。

1.2 问题提出在实际的电网规划中,需要考虑多个因素,包括输电线路的长度、电阻、负荷等情况,本题要求我们利用数学建模的方法,分析并得出最佳的输电线路规划方案。

二、问题分析2.1 输电线路规划模型建立我们可以建立如下的输电线路规划模型:设电网中有n个节点,其中第i个节点的负荷为Pi,节点i到节点j之间的距离为Lij,电阻为Rij。

为了最小化输电损耗,我们需要在这n个节点之间规划出合理的输电线路。

2.2 优化目标确定我们将电能输送损耗定义为Pij×Lij×Rij,其中Pij为节点i到节点j的电流。

我们的优化目标即为最小化ΣPij×Lij×Rij。

三、模型建立3.1 输电线路路径选择我们可以利用最短路径算法,如Dijkstra算法或Floyd-Warshall算法,来选择节点之间的最佳输电线路路径。

这样,我们就可以确定每条输电线路的最短路径。

3.2 输电线路负荷分配为了最小化输电损耗,我们需要将电能尽量均匀地分配到每个输电线路上。

这就需要我们对电网中的负荷进行合理分配,以确保每条输电线路的负荷接近均衡。

3.3 输电线路电阻计算根据每条输电线路的长度和电阻系数,我们可以计算出每条输电线路的电阻。

这将有助于我们评估每条输电线路的输电损耗情况。

四、模型求解4.1 输电线路最短路径求解利用最短路径算法,我们可以求解出每个节点之间的最短路径,从而确定出最佳的输电线路路径。

4.2 输电线路负荷分配求解根据电网中各个节点的负荷情况,我们可以利用优化算法,如线性规划或遗传算法,来求解最佳的负荷分配方案。

4.3 输电线路输电损耗评估根据每条输电线路的电阻和负荷分配情况,我们可以计算出每条输电线路的实际输电损耗,从而评估电网的输电效率。

全国大学生数学建模竞赛赛题基本解法

全国大学生数学建模竞赛赛题基本解法

• 总结 • 数学建模竞赛常用方法和手段主要是下面几类:
• 1.分析类 如最优捕鱼策略 SARS的传播 微分方程 • 2.运筹学 图论 规划等 • 3.数理统计 统计分析、数据处理等 • 4.计算机 模式识别、Fisher判别、人工神经网
络、仿真模拟等 • 5.常用软件 • Matlab Mathematica Lingo SAS系统等
全国大学生数学建模竞赛贵州赛区组委会93a非线性交调的频率设计拟合规划93b足球队排名图论层次分析整数规划94a逢山开路图论插值动态规划94b锁具装箱问题图论组合数学95a飞行管理问题非线性规划线性规划95b天车与冶炼炉的作业调度动态规划排队论图论96a最优捕鱼策略微分方程优化96b节水洗衣机非线性规划97a零件的参数设计非线性规划97b截断切割的最优排列随机模拟图论98a一类投资组合问题多目标优化非线性规划98b灾情巡视的最佳路线图论组合优化99a自动化车床管理随机优化计算机模拟99b钻井布局01规划图论00adna序列分类模式识别fisher判别人工神经网络00b钢管订购和运输组合优化运输问题01a血管三维重建曲线拟合曲面重建01b工交车调度问题多目标规划02a车灯线光源的优化非线性规划02b彩票问题单目标决策仿真模拟03asars的传播微分方程差分方程时间序列03b露天矿生产的车辆安排整数规划运输问题04a奥运会临时超市网点设计统计分析数据处理优化04b电力市场的输电阻塞管理数据拟合优化05a长江水质的评价和预测统计分析数据处理预测1
• 其包括许多模块,如统计分析模块、绘图模块、 质量控制模块、SAS/ETS(经济计量学和时间 序列分析模块)、SAS/OR(运筹学模块)、 SAS/FSP(快速数据处理的交互式菜单系统模 块)、SAS/AF(交互式全屏幕软件应用系统模 块)等等。

数学建模中电力安排问题

数学建模中电力安排问题

数学建模中电力安排问题
电力安排问题是指如何合理地安排电力资源的问题。

在数学建模中,电力安排问题通常涉及以下几个方面的内容:
1. 电力供需平衡问题:如何在保证电力供应的前提下,合理安排电力需求,避免供需不平衡现象的发生。

2. 电力生产问题:如何合理安排电力生产的方式和规模,以最大程度地满足电力需求,并考虑到环境、经济和可持续发展等因素。

3. 电力传输问题:如何设计和优化电力传输网络,确保电力能够高效地从发电厂传输到用户,减少能量损耗和线路负荷。

4. 电力负荷预测问题:如何准确地预测电力负荷的大小和变化趋势,以便合理安排电力供应和发电计划。

5. 电力价格和市场问题:如何合理制定电力价格和市场机制,激励电力生产者提供足够的电力供应,并鼓励用户节约用电。

在建立数学模型时,可以使用线性规划、整数规划、动态规划、随机模型等方法来解决电力安排问题。

同时,还需要考虑实际情况中的各种约束条件和限制,例如供电能力、燃料成本、环境因素等,以及不确定性因素的影响。

数学建模中电力安排问题

数学建模中电力安排问题

数学建模中电力安排问题
电力安排问题在数学建模中属于运筹学与优化学的研究领域,主要涉及到能源供给和需求之间的匹配和优化。

以下是电力安排问题的一些常见建模方法:
1. 线性规划模型:将电力供需匹配问题转化为线性规划模型,通过优化算法求解最优的供电方案,以最大化电力供给并满足电力需求。

2. 整数规划模型:考虑到电力供应中有些决策变量需要为整数值,可以将电力安排问题转化为整数规划模型,通过求解最优的整数决策变量组合,以最大化电力供给并满足电力需求。

3. 网络流模型:将电力供需问题看作一个网络流问题,电力供应节点和需求节点通过边连接,通过最小费用最大流算法求解最优的供电方案。

4. 随机规划模型:考虑到电力供需问题中存在不确定性因素,可以使用随机规划模型来建模,并通过概率分布函数对不确定因素进行建模,以最大化预期电力供给并满足电力需求。

5. 多目标规划模型:考虑到电力供需问题中存在多个决策目标,如最大化供电可靠性、最小化供电成本等,可以使用多目标规划模型来建模,通过权衡各个目标之间的关系,求解最优的供电方案。

这些建模方法可以根据实际情况进行组合和调整,以解决具体
的电力安排问题。

同时,在建模过程中还需要考虑到实际电力系统的运行特点、电力市场的规则和约束条件等因素的影响。

历年全国数学建模试题及解法

历年全国数学建模试题及解法

一、历年全国数学建模试题及解法赛题解法93A 非线性交调的频率设计拟合、规划93B 足球队排名图论、层次分析、整数规划94A 逢山开路图论、插值、动态规划94B 锁具装箱问题图论、组合数学95A 飞行管理问题非线性规划、线性规划95B 天车与冶炼炉的作业调度动态规划、排队论、图论96A 最优捕鱼策略微分方程、优化96B 节水洗衣机非线性规划97A 零件的参数设计非线性规划97B 截断切割的最优排列随机模拟、图论98A 一类投资组合问题多目标优化、非线性规划98B 灾情巡视的最灾情巡视的最佳佳路线图论、组合优化99A 自动化车动化车床床管理随机优化、计随机优化、计算算机模拟99B 钻井布局0-1规划、图论00A DNA 序列分类模式识别式识别、、Fisher 判别判别、、人工神经网络00B 钢管订购和运输组合优化、组合优化、运输运输运输问题问题01A 血管三维重建曲线拟合、线拟合、曲面重建曲面重建01B 工交车调度问题多目标规划02A 车灯线光源光源的优化的优化非线性规划02B 彩票彩票问题问题问题 单目标目标决决策 03A SARS 的传播传播 微分方程、微分方程、差差分方程分方程03B 露天矿生产矿生产的车的车的车辆安辆安辆安排排 整数规划、整数规划、运输运输运输问题问题问题 04A 奥运会临时超市网点奥运会临时超市网点设计设计设计 统计分析、数计分析、数据处据处据处理、优化理、优化理、优化 04B 电力市场电力市场的的输电阻塞输电阻塞管理管理管理 数据拟合、优化拟合、优化 05A 长江长江水水质的评价和预测评价和预测 预测评价预测评价、数、数、数据处据处据处理理 05B DVD 在线租赁租赁 随机规划、整数规划随机规划、整数规划二、赛题发展的特点1.对选手对选手的计的计的计算算机能力提出了更高能力提出了更高的的要求:要求:赛题的解赛题的解赛题的解决依赖决依赖决依赖计计算机,题目的数题目的数据较据较据较多多,手工,手工计计算不能完成,如03B ,某些,某些问题问题问题需要需要需要使用使用使用计计算机软件,01A 。

2023年数学建模国赛c题思路

2023年数学建模国赛c题思路

2023年数学建模国赛c题思路随着技术的发展与应用的广泛,数学建模已经逐渐成为各类竞赛中的重要环节之一。

2023年的数学建模国赛C题,涉及到一个实际问题的建模与求解。

本文将探讨解决该题所需的思路与方法。

一、问题描述该题目要求建立一个模型,分析风电场规划建设中存在的问题,包括风力发电机的选址、装机容量的确定以及输电线路的规划等。

具体要求如下:1. 给定风力资源分布情况、地形条件以及电网容量等参数;2. 建立数学模型,确定合理的风力发电机选址和装机容量;3. 对输电线路进行规划,使得电网运行稳定,并考虑线路投资、电压损耗等因素;4. 分析不同方案的经济性、环境影响和可行性。

二、思路与方法针对以上问题,以下是解决该题目所需的思路与方法:1. 风资源与地形分析首先,利用已给的风力资源分布情况和地形条件参数,我们可以对不同地域的风能资源进行分析。

通过考虑山脉、海岸线等地形因素的影响,可以确定风场的适宜位置。

2. 装机容量确定根据选定的风场位置,需要确定风力发电机的装机容量。

可以考虑不同风力等级下的发电机的发电能力,通过建立数学模型计算出最优的装机容量。

3. 输电线路规划针对输电线路的规划,需要考虑电网的运行稳定性、成本以及电压损耗等因素。

可以基于网络流理论和最优化方法,建立数学模型,寻找最佳的输电线路布局方案。

4. 经济性、环境影响与可行性分析最后,需要综合考虑不同方案的经济性、环境影响和可行性。

可以通过建立综合评价指标体系,对每个方案进行评估和比较,选择最优解。

三、模型求解在建立数学模型的过程中,可以采用多种工具和方法进行求解,如线性规划、整数规划、动态规划等。

具体的求解方法需要根据实际情况进行选择和调整。

四、结果分析在获得模型的求解结果之后,需要进行结果的分析和讨论。

可以比较不同方案在经济性、环境影响等方面的差异,给出合理的建议和解释。

五、结论与展望通过本次建模过程,我们可以得出一个合理的风电场规划建设方案,并从经济性、环境影响和可行性等角度对方案进行评估。

深圳杯数学建模a题

深圳杯数学建模a题

深圳杯数学建模a题摘要:一、深圳杯数学建模竞赛A 题概述二、选址因素分析1.交通便利性2.电力供应3.周边环境三、调度方案分析1.电池更换策略2.充电站优化策略3.物料车路径规划四、总结与展望正文:一、深圳杯数学建模竞赛A 题概述深圳杯数学建模竞赛A 题是一道关于自动驾驶电动物料车换电站选址和调度的题目。

随着电动汽车的普及和市场需求的增长,如何合理地为自动驾驶电动物料车换电站选址以及制定合理的调度方案成为了亟待解决的问题。

此题旨在考察参赛者对数学建模方法在解决实际问题中的应用能力。

二、选址因素分析在解决选址问题时,我们需要考虑以下因素:1.交通便利性:换电站应该位于交通便利的地方,方便物料车前往换电站进行电池更换。

这样可以降低物料车在路途中的时间消耗,提高运输效率。

2.电力供应:换电站应该位于电力供应充足的地方,以确保物料车能够及时进行电池更换。

我们需要评估周边的电力设施和电网状况,避免电力不足导致换电站无法正常工作。

3.周边环境:换电站的选址还应考虑到周边环境的影响,如环境污染、土地利用率、安全隐患等因素。

合理的选址可以降低换电站对周边环境的影响,提高社会效益。

三、调度方案分析在制定调度方案时,我们需要考虑以下因素:1.电池更换策略:合理的电池更换策略能够提高换电站的运行效率。

我们可以采用预测需求、优化电池库存等方法来制定电池更换策略。

2.充电站优化策略:为了提高充电站的运行效率,我们需要对充电站进行优化。

这包括充电站的规模、充电桩的数量和配置等方面。

3.物料车路径规划:合理的物料车路径规划可以降低运输成本、减少能源消耗。

我们可以采用路径规划算法,如Dijkstra 算法、遗传算法等,来为物料车规划最佳路径。

四、总结与展望深圳杯数学建模竞赛A 题为解决自动驾驶电动物料车换电站选址和调度问题提供了一个很好的研究方向。

通过运用数学建模方法,我们可以为实际问题提供有效的解决方案。

随着电动汽车市场的不断发展,这一问题将变得更加重要。

数学建模电力安排问题

数学建模电力安排问题

电力生产问题摘要本文解决的是电力生产中发电机的安排问题,在满足每日各时间段电力需求的条件下,安排各型号发电机来供电,以期获得最小的成本。

为解决此问题,我们建立了两个最优化模型。

针对问题一:建立了非线性单目标最优化模型。

从已知条件、目标函数、约束条件三方面进行综合分析可知,每天的总成本由总固定成本、总边际成本、总启动成本组成,确定总成本为目标函数,各时段各型号发电机工作数量及其总超出功率为主要变量,并列出相应约束条件。

最后通过[2]功率,且所有发电机均存在一个启动成本,以及工作于其最小功率状态时固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。

问题(1):在每个时段应分别使用哪些发电机才能使每天的总成本最小,最小总成本为多少?问题(2):如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。

那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又4问题分析此题研究的是电力生产中合理安排不同类型发电机的数学建模问题。

为满足电力需求,对于每(1) 且(2) (3) 型号j 发将引入0ij x =V 80%5.15.1.1成:(1固定成本(2)总边际成本=第i 个时间段的时长⨯第i 个时间段型号j 发电机的数量⨯第i 个时间段型号j 发电机超出最小功率部分的功率⨯型号j 发电机每兆瓦边际成本(3)总启动成本=型号j 发电机启动数量⨯型号j 发电机的启动成本则总成本=固定总成本+边际总成本+启动总成本 5.1.2确定约束条件 约束条件一:台数约束型号j发电机在任一时间段的数量不超过可用数量约束条件二:功率约束型号j发电机在任一时间段的超出功率不超过最大功率与最小功率只差约束条件三:需求约束四种型号发电机在第i个时间段的发电总量应不小于其需求量5.1.3综上所述,得到问题一的最优化模型5.2模型一的求解根据建立的模型用Lingo软件代入数据求解(源程序见附录)得最小总成本为1540770元,各时段各型号发电机的数量和总超出功率结果如表三:6.1.1确定目标函数通过问题分析已知模型二中固定总成本和边际总成本与模型一相同,而采用线性方法后,启动总成本=第i个时段新增开的型号j的发电机的台数 型号j的发电机的启动成本。

电站扩建规划 数学建模专用

电站扩建规划 数学建模专用

则x1取值0-5之间的整数,x2、x3 取值0-4之间的整数, x4、x5只能 取0或1, x6、x7、x8大于零。 约束方程 o满足装机容量需求约束:
10x1+25x2+ 30x3 180
o满足规划年发电量需求约束:
x6+x7 + x8 100
o各电站容量与发电量平衡方程:
每台机组发电量等于单机容量乘 全年小时数,再乘与负荷因子, 换算亿度量纲,即:
方案1:
x6=(0.66*8760*10/10000)* x1 方案2:
x7=(0.4*8760*25/10000)* x2
方案3: x8=(0.7*8760*30/10000)* x3
得三个约束方程: 5.782 x1 - x6 = 0
8.76 x2 - x7 = 0 18.39 x3 - x8 = 0
x4或x5=1 前期土建工程要求 x4或x5=0 无前期土建工程要 求
设计目标函数
目标函数:年成本费用最低。
成本包括两大部分:
可变成本——与发电量有关的成本, 如:原材料,燃料,动力和活劳动 消耗等。即参数表中年运行成本。
不变成本——指与装机容量及前期 土建投资有关的成本。
方案1:单机投资*回收因子 =21*0.103=2.163(百万元)
备选 工程特点 资本回 年运行成本(百 负荷因子来自方案收因子 万元/亿度)
1 扩建火电站 0.103
4.11
0.66
2 新建水电站 0.057
2.28
0.4
8
3 新建火电站 0.103
3.65
0.7
注:负荷因子=全年满功率运行天数/全 年总天数。方案1:241天;方案2:146 天;方案3:255天;
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

停电损失费用(成本) CLt 。
电厂运行成本 COt 模型如下:
8760
COt
ai Pit2 bi Pit ci
1
式中, Pit 表示第 i 台机组在第 t 个规划年的第 个小时的输出功率;使用二次函数表示机
组运行成本与输出功率间的关系, ai 、 bi 和 ci 分别为该函数中的系数。
间基础上进行比较。
记一笔资金的当前等效金额(现值)为 P,未来第 t 年的等效金额(将来值)为 F,分 摊到每一年的等效支付金额(等年值)为 A。P、F 和 A 的关系如下:
F P (1 r)t
(1 r)t 1 F A
r
A
r(1 r)N (1 r)N 1
P
CRF P
其中,r 为贴现率,CRF 为资金回收系数。当 CRF 用于折算机组投资成本时,N 表示 机组使用寿命,P 表示机组投资成本现值;当 CRF 用于折算运行成本时,N 表示规划年限 T, P 表示 T 年内的运行总成本。
假设规划期为T 年, X t 表示规划年 t 增装的各类型机组,Y 表示现有系统中的机组。
则电源规划模型的目标函数为:
T
T
min f CIt (Xt ) CRF [COt (X1, X2,..., Xt ,Y ) CLt ( X1, X 2,..., Xt ,Y )]
t 1
t 1
式中,第一部分为机组的等年值投资成本 CIt ,第二部分为电厂运行成本 COt ,第三部分为
行规定功能的次数,常用 λ 表示。可以按单一元件或某类型元件、单位线路长度、同杆架设
线路,或同一走廊线路等分类计算其故障率。如:某电厂发电机故障率 2.5 次/年。
修复时间(repair time):对元件实施修复所用的实际矫正性维修时间,包括故障定位时
间、故障矫正时间和核查时间,常用 r 表示。当修复时间已知时,修复率(常用 μ 表示)为
编号
1 2 3 4 5 6 7 8
系统状态
111 011 101 110 001 010 100 000
系统状态概率
0.96648163 0.01103334 0.01103334 0.01103334 0.00012595 0.00012595 0.00012595 0.00000144
系统状态失负荷/MW 0 0 0 10 0 50 40 80
给定时间区间内系统不能满足负荷需求的概率,即
LOLP Ps sS
式中,Ps 表示系统处于状态 s 的概率,S 表示给定时间区间内不能满足负荷需求(或造成系
统负荷削减)的系统状态全集。系统状态 s=(s1, …si,…, sM)的概率为:Ps P s1, s2,..., sM 。
特别地,当 M 个元件状态相互独立时,Ps Ps1 Ps2 ...PsM 。Psi 表示第 i 个原件
问题 6: (1)当规划大量可再生能源(如:风力发电、光伏发电)接入电力系统时,其 出力不确定性将对传统电力系统规划带来什么影响?请阐述你的观点和依据。 (2)实际电力系统的元件众多,这对求解非线性约束(如:可靠性等)的电源 规划问题带来巨大挑战。试讨论该问题潜在的解决方法。
附录 背景知识及专业术语介绍
问题 4:IEEE-RTS 单阶段电源扩展规划(目标函数考虑机组投资费用、运行费 用和停电损失费用) (1)考虑典型日负荷,计算现有系统的可靠性指标 LOLP、EENS 和停电损失。 单位停电损失设为 10 $/kWh。 (2)在问题 3 的基础上,考虑机组的投资费用、系统运行费用和停电损失费用。 规划 2030 年当年增装机组的类型和数量。
问题 5:IEEE-RTS 多阶段电源扩展规划(目标函数考虑机组投资费用、运行费 用和停电损失费用)
以 2019 年为基准年,假设 2020 年-2030 年,年峰值负荷增长率均为 3%。 每年每天的负荷标幺值同典型日负荷。其它条件同问题 4。要求在停电损失费用 计算中尽可能考虑高阶(大于 3 阶)系统故障状态的影响。 (1)规划未来 10 年每一年增装机组的类型和数量。从精度和计算效率的角度说 明所选模型、方法的合理性。 (2)考虑可靠性指标约束(LOLP≤0.5%),不考虑停电损失费用,规划未来 10 年每一年增装机组的类型和数量。
修复时间的倒数,即 μ=1/r。如:某电厂发电机修复时间为 87.6 小时/次,则修复率
μ=8760/r=100(次/年)。
根据元件的故障率 λ 和修复率 μ,即可计算元件处于正常运行状态的概率 PA(或称可用
率)和处于故障状态的概率 PU(或称不可用率): PA
、 PU

若使用一个两状态马尔科夫模型(即 1 表示该元件正常运行,0 表示故障)表示机组状 态,则发电系统状态由各个机组状态组成。假设该系统有 M 个元件,系统状态 s=(s1, …si,…, sM),其中 si 表示第 i 个元件的状态,则使用以下指标评价发电系统可靠性: (1) (发电系统)失负荷概率,LOLP(loss of load probability)
2850MW。以 2019 年为基准年,假设 2030 年系统峰值负荷增长 30%。请规划 2030 年当年增装机组的类型和数量。不考虑机组运行费用和系统停电损失费用。
附录 4.1 给出了该系统原有机组和待增装机组的电气参数、经济性参数等。 规划过程中:每小时负荷均取为峰值负荷;发电容量备用率不低于 20%,且满足 N-1 准则(即一台机组停运的条件下仍能满足负荷需求)。
停电损失成本 CLt 模型如下:
CLt EENSt ( X1, X 2 ,..., X t ,Y ) IEAR
式中, EENSt 表示第 t 规划年的期望失电量(参考附录 3),IEAR 为单位停电损失。
(二)约束条件
(1) 机组增装变量整数约束 显然,机组增装变量 X 为整型变量,即:
(2) 年最大投运台数约束
电源规划本质上是一个多阶段数学优化问题,常通过线性规划、非线性规划、 启发式优化方法(如遗传算法、模拟退火等)等进行求解。请选择合适的方法, 解决以下电源规划问题:
问题 1:工程经济分析(只考虑机组投资费用) 对 IEEE-RTS 系统,拟在未来十年增装 10 台附录 4.1 表 2 中的类型 2 机组。
现有三种投资方案: 1)在第一年投建全部机组; 2)每年投建一台机组; 3)分别在第一年和最后一年投建 5 台机组。 试比较各方案的经济性。
问题 2:IEEE-RTS 单阶段电源扩展规划(目标函数只考虑机组投资费用) IEEE-RTS 系统由 32 台发电机组构成,总装机容量 3405MW,峰值负荷
各规划年的投资成本现值均取附录 4.1 表 2 中给出的投资成本。Biblioteka 附录 2 发电系统的可靠性评估
发电系统可靠性是发电系统按可接受的质量标准、数量需求不间断地向用户提供电力和
电能的能力的量度。
故障率和修复时间是评估发电系统可靠性最主要的可靠性参数。
故障率(failure rate):元件(在可靠性统计、分析、评估中不需要再细化,且视为整体 的一组器件或设备的通称,如:一台机组或一条线路)在单位暴露时间内因故障不能连续执
失电量/MWh 0 0 0
966.5207 0
55.16671 44.13336 1.007611
以第 4 个状态为例,其概率计算如下:
P4 P(s1 1, s2 1, s3 0) P(s1 1)P(s2 1)P(s3 0)
A1
A2
U3
1 1 1
2 2 2
3 3 3
8760 8760
A 题 电源规划
合理的规划是电力系统安全、可靠、经济运行的前提和基础。电力系统规划 (power system planning)用以确定电力设备增装的时间、地点和类型等以满足 规划年限内的电力需求,并在满足电力系统技术性指标(如:20%备用、N-1 准 则、可靠性等)的前提下使规划电力系统的总费用(包括投资费用、运行费用、 停电损失费用等)最小。按照规划对象的不同,电力系统规划可分为电源规划、 输电网规划和配电网规划等。本次竞赛中,只涉及电源规划,即不考虑电力系统 网络的影响。
处于状态 si 的概率,可以用该元件的正常运行概率和故障概率获得,例如:P(si 1) PAi 。
(2) 期望失电量,EENS(expected energy not supplied) 系统在给定时间区间内因发电容量短缺造成负荷需求电量削减的期望值,即
EENS T Cs Ps sS
式中,Cs 表示状态 s 条件下削减的负荷功率。Cs 可通过比较状态 s 下的可用机组容量与负荷 大小得到。
解析法中,系统状态数随着元件数和负荷水平数的增加而急剧上升,因此可以通过忽略 高阶系统故障状态(故障阶数 k 指故障状态中同时有 k 台机组发生故障)、负荷聚类等方法 降低计算复杂度。
附录 3 电源规划模型概述
电源规划模型常以规划期内机组投资费用、系统运行费用、停电损失费用等总费用最小 为目标,在满足电厂建设约束、系统安全约束、机组运行约束、系统可靠性约束等条件下, 优化机组的增装计划。以下模型仅供参考。 (一)目标函数
附录 4 IEEE-RTS 系统数据 附录 4.1 IEEE-RTS 机组技术和经济参数 附录 4.2 IEEE-RTS 系统典型日负荷 附录 4.3 IEEE-RTS 机组可靠性参数
X N
同类机组的年最大投运台数受施工及制造能力限制。
(3) 总装机台数约束
规划期间,同类机组的总装机台数不应超过该类机组总装机台数上限。
(4) 电量平衡约束
增装机组需要满足未来负荷电量增长的需求。
(5) 容量备用约束
相对于最大负荷,发电系统的总可用容量需有一定的裕度。
除以上约束条件外,可能还包括实时电力平衡、最小技术出力、机组爬坡率等约束。
50 50 2 0.01103341
相关文档
最新文档