2003年建模题目
- 格式:doc
- 大小:188.00 KB
- 文档页数:21
2003高教社杯全国大学生数学建模竞赛(大专组)D 题(抢渡长江)参考答案注意:以下答案是命题人给出的,仅供参考。
各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。
设竞渡在平面区域进行, 且参赛者可看成质点沿游泳路线 (x (t ), y (t )) 以速度 ()(cos ()sin ())u t u t u t θθ=,前进,其中游速大小u 不变。
要求参赛者在流速 )0,()(v t v =给定的情况下控制 θ (t ) 找到适当的路线以最短的时间 T 从起点 (0,0) 游到终点 (L, H ),如图1。
这是一个最优控制问题:H T y y t u dt dyL T x x v t u dt dx t s T Min =====+=)(,0)0(),(sin )(,0)0(,)(cos ..θθ可以证明,若 θ (t ) 为连续函数, 则 θ (t ) 等于常数时上述问题有最优解。
证明见: George Leitmann, The Calculus of Variations and Optimal Control , Plenum Press, 1981. pp. 130 – 135, p. 263, Exercise 15.13. (注:根据题意,该内容不要求同学知道。
)1. 设游泳者的速度大小和方向均不随时间变化,即令 )sin cos ()(θθu u t u ,=,而流速)0,()(v t v =, 其中 u 和 v 为常数, θ 为游泳者和x 轴正向间的夹角。
于是游泳者的路线 (x (t ), y (t )) 满足cos ,(0)0,()sin ,(0)0,()dxu v x x T L dtdy u y y T H dtθθ⎧=+==⎪⎪⎨⎪===⎪⎩ (1) T 是到达终点的时刻。
令θcos =z ,如果 (1) 有解, 则⎪⎩⎪⎨⎧-=-=+=+=221,1)()(,)()(zTu H t z u t y v uz T L t v uz t x (2) 即游泳者的路径一定是连接起、终点的直线,且L T uz v ===+ (3) 若已知L, H, v, T , 由(3)可得zTvTL u vT L H vT L z -=-+-=,)(22 (4) 图1由(3)消去 T 得到)(12v uz H z Lu +=- (5) 给定L, H, u , v 的值,z 满足二次方程02)222222222=-+++u L v H uvz H z u L H ( (6)(6)的解为12z z ==, (7) 方程有实根的条件为22LH H vu +≥ (8)为使(3)表示的T 最小,由于当L, u, v 给定时,0<dzdT, 所以(7) 中z 取较大的根, 即取正号。
高教社杯全国大学生数学建模竞赛题目 2003高教社杯全国大学生数学建模竞赛题目(请先阅读 “对论文格式的统一要求”)A题 SARS的传播SARS(Severe Acute Respiratory Syndrome,严重急性呼吸道综合症, 俗称:非典型肺炎)是21世纪第一个在世界范围内传播的传染病。
SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响,我们从中得到了许多重要的经验和教训,认识到定量地研究传染病的传播规律、为预测和控制传染病蔓延创造条件的重要性。
请你们对SARS 的传播建立数学模型,具体要求如下:(1)对附件1所提供的一个早期的模型,评价其合理性和实用性。
(2)建立你们自己的模型,说明为什么优于附件1中的模型;特别要说明怎样才能建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息的模型,这样做的困难在哪里?对于卫生部门所采取的措施做出评论,如:提前或延后5天采取严格的隔离措施,对疫情传播所造成的影响做出估计。
附件2提供的数据供参考。
(3)收集SARS对经济某个方面影响的数据,建立相应的数学模型并进行预测。
附件3提供的数据供参考。
(4)给当地报刊写一篇通俗短文,说明建立传染病数学模型的重要性。
附件1:SARS疫情分析及对北京疫情走势的预测2003年5月8日在病例数比较多的地区,用数理模型作分析有一定意义。
前几天,XXX老师用解析公式分析了北京SARS疫情前期的走势。
在此基础上,我们加入了每个病人可以传染他人的期限(由于被严格隔离、治愈、死亡等),并考虑在不同阶段社会条件下传染概率的变化,然后先分析香港和广东的情况以获得比较合理的参数,最后初步预测北京的疫情走势。
希望这种分析能对认识疫情,安排后续的工作生活有帮助。
1 模型与参数假定初始时刻的病例数为N0,平均每病人每天可传染K个人(K一般为小数),平均每个病人可以直接感染他人的时间为L天。
则在L天之内,病例数目的增长随时间t(单位天)的关系是:N(t)= N0 (1+K)t如果不考虑对传染期的限制,则病例数将按照指数规律增长。
SARS(严重急性呼吸系统综合征)是一种由SARS冠状病毒引起的传染病,曾在2003年引发全球性的疫情。
在数学建模中,研究SARS的传播规律是一个重要且具有挑战性的课题。
通过数学建模可以更好地理解疫情传播的规律,并为疾病控制和预防提供科学依据。
1. SARS病毒的传播途径SARS病毒主要通过呼吸道飞沫传播,当感染者咳嗽、打喷嚏或说话时,会释放含有病毒的飞沫,健康人在呼吸这些飞沫或接触污染的物体后易受感染。
在数学建模中,需要考虑不同人群之间的接触模式以及感染的概率,这对于评估疫情的传播速度和范围至关重要。
2. SARS病毒的潜伏期和传播特点SARS病毒有较长的潜伏期,患者在潜伏期内可能没有明显症状,但仍然可以传播病毒给他人。
这增加了疫情控制的难度,也需要数学模型来估计患者在潜伏期内的传播能力和传播速度。
3. 数学建模在SARS疫情中的应用数学建模可以帮助我们模拟和预测疫情的传播趋势,包括病毒的传播速度、传播范围以及传播途径。
通过建立传染病传播模型,可以评估不同的干预措施对疫情传播的影响,为政府和卫生部门提供科学依据和决策支持。
总结回顾通过数学建模,我们可以更好地理解SARS疫情传播的规律,评估干预措施的效果,并为未来类似疫情的防控提供经验和启示。
由于SARS 疫情的传播特点复杂多样,数学建模需要考虑到多种因素的影响,是一项具有挑战性和意义重大的工作。
个人观点与理解SARS疫情的发生引起了全球范围内的关注和担忧,数学建模在疫情控制和预防中的应用显得尤为重要。
作为一种强大的工具,数学建模为我们提供了一种全新的视角来认识和理解疫情的传播规律,为疾病防控提供了有力的支持。
希望未来能进一步深入研究传染病传播的数学模型,为应对未知疫情做好充分准备。
在这篇文章中,我从SARS疫情传播的数学建模角度对疫情的传播规律进行了探讨,并共享了个人对于数学建模在疫情防控中的重要性的理解。
希望这篇文章能帮助你更好地理解SARS疫情的传播特点以及数学建模的应用。
2003高教社杯全国大学生数学建模竞赛题目(请先阅读 “对论文格式的统一要求”)D 题 抢渡长江“渡江”是武汉城市的一张名片。
1934年9月9日,武汉警备旅官兵与体育界人士联手,在武汉第一次举办横渡长江游泳竞赛活动,起点为武昌汉阳门码头,终点设在汉口三北码头,全程约5000米。
有44人参加横渡,40人达到终点,张学良将军特意向冠军获得者赠送了一块银盾,上书“力挽狂澜”。
2001年,“武汉抢渡长江挑战赛”重现江城。
2002年,正式命名为“武汉国际抢渡长江挑战赛”,于每年的5月1日进行。
由于水情、水性的不可预测性,这种竞赛更富有挑战性和观赏性。
2002年5月1日,抢渡的起点设在武昌汉阳门码头,终点设在汉阳南岸咀,江面宽约1160米。
据报载,当日的平均水温16.8℃, 江水的平均流速为1.89米/秒。
参赛的国内外选手共186人(其中专业人员将近一半),仅34人到达终点,第一名的成绩为14分8秒。
除了气象条件外,大部分选手由于路线选择错误,被滚滚的江水冲到下游,而未能准确到达终点。
假设在竞渡区域两岸为平行直线, 它们之间的垂直距离为 1160 米, 从武昌汉阳门的正对岸到汉阳南岸咀的距离为 1000米,见示意图。
请你们通过数学建模来分析上述情况, 并回答以下问题:1. 假定在竞渡过程中游泳者的速度大小和方向不变,且竞渡区域每点的流速均为 1.89 米/秒。
试说明2002年第一名是沿着怎样的路线前进的,求她游泳速度的大小和方向。
如何根据游泳者自己的速度选择游泳方向,试为一个速度能保持在1.5米/秒的人选择游泳方向,并估计他的成绩。
1160m 长江水流方向 终点: 汉阳南岸咀 起点: 武昌汉阳门2. 在(1)的假设下,如果游泳者始终以和岸边垂直的方向游, 他(她)们能否到达终点?根据你们的数学模型说明为什么 1934年 和2002年能游到终点的人数的百分比有如此大的差别;给出能够成功到达终点的选手的条件。
3. 若流速沿离岸边距离的分布为 (设从武昌汉阳门垂直向上为 y 轴正向) : ⎪⎩⎪⎨⎧≤≤<<≤≤=米米秒,米米米秒,米米米秒,米1160960/47.1960200/11.22000/47.1)(y y y y v游泳者的速度大小(1.5米/秒)仍全程保持不变,试为他选择游泳方向和路线,估计他的成绩。
2003年美国大学生数学建模竞赛题目问题A: 特技演员影片在拍摄中影片在拍摄中, , , 一个激动人心的动作场景将要摄入镜头一个激动人心的动作场景将要摄入镜头一个激动人心的动作场景将要摄入镜头, , , 而你是特技协而你是特技协调员调员! ! ! 一位特技演员驾驶着摩托车跨越一头大象,一位特技演员驾驶着摩托车跨越一头大象,随后跌落在借以缓冲的一堆纸箱上一堆纸箱上. . . 你需要保护特技演员你需要保护特技演员你需要保护特技演员,,而且而且, , , 也要使用相对而言较少的纸箱也要使用相对而言较少的纸箱(较低的花费(较低的花费, , , 不能进入镜头不能进入镜头不能进入镜头, , , 等等)。
等等)。
你的工作如下:? 确定所用纸箱的大小确定所用纸箱的大小确定所用纸箱的数目确定所用纸箱的数目? 确定纸箱的堆放办法确定纸箱的堆放办法? 还请确定还请确定还请确定, , , 通过对纸箱的各种调整通过对纸箱的各种调整通过对纸箱的各种调整, , , 是否会有所帮助是否会有所帮助? 请把你的研究推广到不同组合重量(特技演员请把你的研究推广到不同组合重量(特技演员请把你的研究推广到不同组合重量(特技演员 & & & 摩托车)和不同跨越摩托车)和不同跨越高度的情形留心一下留心一下, , , 在影片“明日帝国”中,角色在影片“明日帝国”中,角色James Bond Bond 驾驶着摩托车飞过驾驶着摩托车飞过一架直升机一架直升机. .问题B: Gamma 刀治疗方案立体定位放射外科立体定位放射外科, , , 用单一高剂量离子化射束在用单一高剂量离子化射束在X 光机精确界定下照射颅内的一个小的3D 脑瘤脑瘤, , , 与此同时与此同时与此同时, , , 并没有处方剂量的任何显著份额伤并没有处方剂量的任何显著份额伤及周边的脑组织及周边的脑组织. . . 在这个领域中在这个领域中在这个领域中,,一般有三种形式的射束可以采用,分别是Gamma 刀单元刀单元, , , 带电重粒子射束带电重粒子射束带电重粒子射束, , , 以及来自直线加速器的外用高能光以及来自直线加速器的外用高能光子束子束. .Gamma 刀单元具备的单一高剂量离子化射束刀单元具备的单一高剂量离子化射束, , , 是是201个钴个钴-60-60单位源通过厚重的盔状物发射出来的。
sars的传播2003数学建模题目在2003年,严重急性呼吸综合征(Severe Acute Respiratory Syndrome,简称SARS)的爆发引起了全球范围内的恐慌。
为了更好地了解SARS的传播特点和控制措施,我们可以应用数学建模的方法来分析SARS的传播规律,并提出相关的应对策略。
1. SARS的传播模型为了探究SARS的传播规律,我们可以采用传染病的基本传播模型——SIR模型。
SIR模型将人群分为三类:易感者(Susceptible)、感染者(Infected)和康复者(Recovered)。
根据该模型,我们可以列出如下的微分方程:dS/dt = - βSIdI/dt = βSI - γIdR/dt = γI其中,S,I和R分别表示易感者、感染者和康复者的数量;β表示传染率;γ表示康复率。
2. 参数估计与模型拟合要对SARS的传播模型进行参数估计和模型拟合,我们需要收集大量的疫情数据。
通过对实际数据进行统计学分析,我们可以获得β和γ的估计值,并将其代入SIR模型方程中进行模型拟合。
通过与实际数据的对比,我们可以评估模型的拟合效果以及参数的准确性。
3. 传播速率和传播方式SARS的传播速率直接影响到其传播范围和传播强度。
在SARS爆发期间,我们可以通过统计病例的增长速率来估计SARS的传播速率。
此外,研究发现,SARS主要通过空气飞沫传播,在密闭环境中飞沫的传播距离较远,因此需要采取相应的防控措施,如戴口罩、保持良好的通风等。
4. 人群的易感性和免疫力SARS的传播过程中,人群的易感性和免疫力起着重要的作用。
通过研究易感者和感染者的流行病学数据,我们可以了解人群的易感性和免疫力对于传播过程的影响。
同时,针对易感者的接种疫苗和提高人群的免疫力也是有效控制SARS传播的策略之一。
5. 社会干预措施的效果评估为了控制SARS的传播,社会干预措施起到了至关重要的作用。
例如,早期的病例隔离、密切接触者的追踪和隔离、社交距离的维持等都可以有效降低SARS的传播风险。
甲题:电站建设为满足甲地区对电能的需求,需建若干个电站,组成一个供电系统。
为使问题简化,只考虑一个目标年,所有电站都新建,且只考虑一个目标年的供电。
依据乙地区某年的负荷曲线(负荷与时间的关系),确定甲地区一个目标年内的电能需求量。
乙地区某年内在时刻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。
数学建模是数学与现实问题结合的一门学科,旨在利用数学知识和方法解决实际生活和工程中的问题。
而2003年高教杯数学建模竞赛是我国高校数学建模领域的重要比赛之一,吸引了大量对数学研究和应用感兴趣的学生参与。
其中,B题是竞赛中的一道问题,下面我们将介绍这道题目并给出对应的Matlab代码。
一、B题题目概述B题的题目较为复杂,主要是关于某公司的生产调度问题。
具体来说,题目要求在考虑生产线上各机器时间限制的条件下,设计出最佳的生产调度方案,以最大化生产效率并确保各产品按时完成。
二、问题分析1. 我们需要建立数学模型来描述该生产调度问题。
可以考虑引入作业调度理论中的相关概念,如作业、机器、加工时间等。
2. 需要考虑问题的约束条件,例如各种产品的生产时间限制、各机器的最大工作时间等。
3. 需要确定优化目标,即在满足约束条件的前提下,如何设计出最佳的生产调度方案。
三、Matlab代码实现在解决这一问题时,可以使用Matlab编程来实现数学模型的构建和优化算法的求解。
以下是一个简单的Matlab代码示例,用于对B题中所描述的生产调度问题进行建模和求解。
```matlab假设产品数为n,机器数为mn = 10;m = 5;初始化生产时间矩阵,其中A(i, j)表示第i个产品在第j台机器上的加工时间A = rand(n, m);设定机器的最大工作时间,假设为100machine_time_limit = 100 * ones(1, m);构建优化模型cvx_beginvariables x(n, m) 定义决策变量x(i, j),表示第i个产品在第j台机器上是否加工maximize(sum(sum(x))) 最大化生产效率subject tofor j = 1:msum(x(:, j).*A(:, j)) <= machine_time_limit(j) 确保每台机器的工作时间不超过限制endsum(x, 2) == ones(n, 1) 确保每个产品都按时完成x >= 0, x <= 1 约束x的取值范围为0到1cvx_end```以上代码利用了Matlab中的cvx工具箱,通过建立数学模型和求解优化问题,可以得到最佳的生产调度方案。
露天矿生产的车辆安排摘要:本文讨论了铁矿运输问题中,在满足卸点产量和品位要求的前提下,针对不同的原则建立一般的最优生产计划的模型。
用LINDO软件求解,速度很快,在实例求解的过程中,迭代次数分别为47次和45次。
与经典的线性规划方法相比,具有一定的优越性。
针对原则一:列出多目标规划模型。
然后将模型简化,分为两阶段求解。
第一阶段为单目标线性规划模型,用LINDO软件求解,得出运输路线及运输次数。
第二阶段采用MATLAB软件求解,用到第一阶段的结果,得出最优生产计划。
结果:需要13辆卡车;7辆电铲,电铲分布在铲点1,2,3,4,8,9,10;总运量为8.57万吨公里。
针对原则二:列出多目标规划模型。
然后分为三阶段来求解,前两阶段为单目标线性规划,第三阶段是分析的过程。
采用LINDO软件求解。
结果:需要20辆卡车;7辆电铲,电铲分布在铲点1,2,3,4,8,9,10;总产量为10.087万吨,其中矿石6.0022万吨,岩石4.0848万吨。
关键词:多目标规划模型化简分阶段求解快速算法一、问题的提出钢铁工业是国家工业的基础之一,铁矿的运输工程的重要性由此可见。
本题要求根据两个原则分别建立模型,在满足卸点的数量和品位的前提下,求解出最优生产计划。
原则一:总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;原则二:利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。
生产计划包括:出动几台电铲,分别在那些铲位上;出动几辆卡车,分别在那些路线上各运输多少次;在卡车不等待条件下满足产量和品位要求。
二、问题的假设1.铁矿的运输是周期性的,虽然本题只要求给出一个班次的生产计划,我们仍然把它放在一个周期性的运输过程当中来考虑,卡车完成本班次的运输任务以后仍回到出发点。
2在确定生产计划时,不考虑随机因素的影响,即装车与卸车的时间严格遵守题目所给的时间。
3运输成本不包括铲车的运行费用。
2003年全国大学生数学建模竞赛题目A题SARS的传播SARS(Severe Acute Respiratory Syndrome),严重急性呼吸道综合症, 俗称:非典型肺炎)是21世纪第一个在世界范围内传播的传染病。
SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响,我们从中得到了许多重要的经验和教训,认识到定量地研究传染病的传播规律、为预测和控制传染病蔓延创造条件的重要性。
请你们对SARS 的传播建立数学模型,具体要求如下:(1)对附件1所提供的一个早期的模型,评价其合理性和实用性。
(2)建立你们自己的模型,说明为什么优于附件1中的模型;特别要说明怎样才能建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息的模型,这样做的困难在哪里?对于卫生部门所采取的措施做出评论,如:提前或延后5天采取严格的隔离措施,对疫情传播所造成的影响做出估计。
附件2提供的数据供参考。
(3)收集SARS对经济某个方面影响的数据,建立相应的数学模型并进行预测。
附件3提供的数据供参考。
(4)给当地报刊写一篇通俗短文,说明建立传染病数学模型的重要性。
第 2 页,共 2 页较可行的。
从而可以大致判断出北京前期实际的病例数。
图中的公布数据截止到5月7日(从起点起67天),其后的计算采用的是香港情况下获得的参数。
按这种估算,北京最终累积病例数将达到3100多。
图1对香港疫情的拟合,图2 对北京疫情的分析,图3是计算的日增病例数。
后期下降得较快的实心方黑点是采用香港参数获得的。
这就是说,如果北京的疫情控制与香港相当或更好的话,就可以在高峰期后的40天(从起点起100天)左右,即6月上中旬下降到日增几例。
然后再经过约一个月,即7月上中旬达到日增0病例。
但如果北京的新病例下降速度与广东类似的话,则要再多花至少一个月,才能达到上述的效果,且累积总病例数会到3800左右。
至于什么原因造成香港下降速度快而广东下降速度慢,需要有关方面作具体分析。
3 结论每个病人可以造成直接感染他人的期限平均在20天左右,这个值在不同地区和不同疫情阶段似乎变化不大。
病人的平均每天感染率与社会状况有关,在疫情爆发期较大,在疫情控制期要小很多。
香港的初期爆发情况比广东和北京都剧烈,但控制效果明显比较好。
北京后期如果控制在香港后期的感染率水平上,则有望在6月上中旬下降到日增几例。
然后再经过约一个月,即7月上中旬达到日增0病例。
而累积总病例数将达到3100多。
但如果北京的新病例下降速度与广东类似的话,则要再多花至少一个月,才能达到上述的效果,且累积总病例数会到3800左右。
附件(略)。
B题露天矿生产的车辆安排钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说,平均铁含量不低于25%的为矿石,否则为岩石。
每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。
每个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟。
卸货地点(以下简称卸点)有卸矿石的矿石漏、2个铁路倒装场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都有各自的产量要求。
从保护国家资源的角度及矿山的经济效益考虑,应该尽量把矿石按矿石卸点需要的铁含量(假设要求都为29.5%±1%,称为品位限制)搭配起来送到卸点,搭配的量在一个班次(8小时)内满足品位限制即可。
从长远看,卸点可以移动,但一个班次内不变。
卡车的平均卸车时间为3分钟。
所用卡车载重量为154吨,平均时速28hkm。
卡车的耗油量很大,每个班次,每台车消耗近1吨柴油。
发动机点火时需要消耗相当多的电瓶能量,故一个班次中只在开始工作时点火一次。
卡车在等待时所耗费的能量也是相当可观的,原则上在安排时不应发生卡车等待的情况。
电铲和卸点都不能同时为两辆及两辆以上卡车服务。
卡车每次都是满载运输。
每个铲位到每个卸点的道路都是专用的宽60的双向车道,不会出现堵车现象,每段道路的里程都是已知的。
一个班次的生产计划应该包含以下内容:出动几台电铲,分别在哪些铲位上;出动几辆卡车,分别在哪些路线上各运输多少次(因为随机因素影响,装卸时间与运输时间都不精确,所以排时计划无效,只求出各条路线上的卡车数及安排即可)。
一个合格的计划要在卡车不等待条件下满足产量和质量(品位)要求,而一个好的计划还应该考虑下面两条原则之一:1.总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;2.利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。
请你就两条原则分别建立数学模型,并给出一个班次生产计划的快速算法。
针对下面的实例,给出具体的生产计划、相应的总运量及岩石和矿石产量。
某露天矿有铲位10个,卸点5个,现有铲车7台,卡车20辆。
各卸点一个班次的产量要求:矿石漏1.2万吨、倒装场Ⅰ1.3万吨、倒装场Ⅱ1.3万吨、岩石漏1.9万吨、岩场1.3万吨。
铲位和卸点位置的二维示意图如下,各铲位和各卸点之间的距离(公里)如下表:注意:以下答案是命题人给出的,仅供参考。
各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。
问题分析:本题目与典型的运输问题明显有以下不同:1.运输矿石与岩石两种物资; 2.产量大于销量的不平衡运输; 3.在品位约束下矿石要搭配运输; 4.产地、销地均有单位时间的流量限制; 5.运输车辆每次都是满载,154吨/车次; 6.铲位数多于铲车数意味着最优的选择不多于7个产地; 7. 最后求出各条路线上的派出车辆数及安排。
运输问题对应着线性规划,以上第1、2、3、4条可通过变量设计、调整约束条件实现;第5条使其变为整数线性规划;第6条用线性模型实现的一种办法,是从120710C 个整数规划中取最优的即得到最佳物流;对第7条由最佳物流算出各条路线上的最少派出车辆数(整数),再给出具体安排即完成全部计算。
对于这个实际问题,要求快速算法,计算含50个变量的整数规划比较困难。
另外,这是一个二层规划,第二层是组合优化,如果求最优解计算量较大,现成的各种算法都无能为力。
于是问题变为找一个寻求近优解的近似解法,例如可用启发式方法求解。
调用120次整数规划可用三种方法避免:(1)先不考虑电铲数量约束运行整数线性规划,再对解中运量最少的几个铲位进行筛选;(2)在整数线性规划的铲车约束中调用sign 函数来实现;(3)增加10个0-1变量来标志各个铲位是否有产量。
这是一个多目标规划,第一问的目标有两层:第一层是总运量(吨公里)最小,第二层是出动卡车数最少,从而实现运输成本最小。
第二问的目标有:岩石产量最大;矿石产量最大;运量最小,三者的重要性应按此序。
合理的假设主要有:1.卡车在一个班次中不应发生等待或熄火后再启动的情况;2.在铲位或卸点处因两条路线(及以上)造成的冲突时,只要平均时间能完成任务即可,不进行排时讨论;3.空载与重载的速度都是28km/h,耗油相差却很大,因此总运量只考虑重载运量;4.卡车可提前退出系统。
符号:x ij ~ 从i号铲位到j号卸点的石料运量单位吨;c ij~ 从i号铲位到j号卸点的距离公里;T ij ~ 从i号铲位到j号卸点路线上运行一个周期平均所需时间分;A ij~ 从i号铲位到j号卸点最多能同时运行的卡车数辆;B ij ~ 从i号铲位到j号卸点路线上一辆车最多可以运行的次数次;p i ~ i号铲位的矿石铁含量。
%p =(30,28,29,32,31,33,32,31,33,31)q j~ j 号卸点任务需求 吨q =(1.2,1.3,1.3,1.9,1.3)*10000ck i~ i 号铲位的铁矿石储量 万吨cy i~ i 号铲位的岩石储量万吨f i : ~ 描述第i 号铲位是否使用的0-1开关变量,取1为使用;取0为关闭。
模型建立、算法设计与模型求解:问题一、求运输成本最小的生产计划一.以总运量最小为目标函数求解最佳物流—-第一层规划(1)道路能力约束:一个电铲(卸点)不能同时为两辆卡车服务,一条路线上最多能同时运行的卡车数是有限制的。
卡车从i 号铲位到j 号卸点运行一个周期平均所需时间为53/2+平均速度+距离到⨯=j i T ij (分钟)。
由于装车时间5分钟大于卸车时间3分钟,所以这条路线上在卡车不等待条件下最多能同时运行的卡车数为:⎣⎦5/ijij T A =;其中最后开始发车的一辆卡车一个班次中在这条路线上最多可以运行的次数为(其他卡车可能比此数多1次)⎣⎦ij ij ij T A B /)5)1(608(⨯-⨯=-,这里5)1(⨯-ijA 是开始装车时最后一辆车的延时时间。
一个班次中这条固定路线上最多可能运行的总车次大约为:ij ij ijB A L ⨯=,总吨数ijL ⨯154。
(2)电铲能力约束:一台电铲不能同时为两辆卡车服务,所以一台电铲在一个班次中的最大可能产量为8×60/5×154(吨)。
(3)卸点能力约束:卸点的最大吞吐量为每小时60/3=20车次,于是一个卸点在一个班次中的最大可能产量为8×20×154(吨)。
(4)铲位储量约束:铲位的矿石和岩石产量都不能超过相应的储藏量。
(5)产量任务约束:各卸点的产量不小于该卸点的任务要求。
(6)铁含量约束:各矿石卸点的平均品位要求都在指定的范围内。
(7)电铲数量约束:电铲数量约束无法用普通不等式表达,可以引入10个0—1变量来标志各个铲位是否有产量。
(8)整数约束:当把问题作为整数规划模型时,流量x ij 除以154为非负整数。
(9)卡车数量约束:不超过20辆。
得到的一种模型为c xiji j ij ⨯∑∑==10151min (0) s.t.5,,1,10,,1,154 ==⨯≤⨯j i B A x ij ij ij (1)10,,1,1545/60851=⨯⨯⨯≤∑=i f x i j ij (2)5,,1,154208101 =⨯⨯≤∑=j i ij x(3)10,,1,100001000043521 =⨯≤+⨯≤++i cy x x ck x x xii i i i i i (4) 5,,1,101 =≥∑=j q xj i ij (5)5,2,1,0)5.28(0)5.30(101101=⎪⎪⎭⎪⎪⎬⎫≥-⨯≤-⨯∑∑==j p xp xi i ij i i ij (6)5,,1,10,,1,154154 ===⎥⎥⎦⎥⎢⎢⎣⎢j i x x ij ij . (7) 7101≤∑=i i f(8) 20154,≤⨯∑j i ijij B x(9) 二.对最佳物流的结果进行派车—-第二层规划这是组合优化中的一维背包模型,针对快速算法的要求,用启发式方法求近优解。