数学建模范例

数学建模范例
数学建模范例

前两页空白且不编页码

从该页开始编页码摘要

本文在依照电力市场交易原则和输电阻塞管理原则的前提下,通过多元线性回归分析、目标规划等方法,对电力市场的输电阻塞管理问题进行了研究。

问题1中,通过对散点图进行分析,可以得到所有机组出力值都与各线路的有功潮流值存在线性关系。于是,我们利用多元线性回归分析模型,分别得到6条线路的有功潮流与8个机组出力的带有常数项的线性表达式,其中,模型中的参数用最小二乘法估计,并进行了检验,证明函数关系可行。

问题2中,通过分析可知,阻塞费用主要是包括两部分,分别是序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。“公平对待”就理解为电网公司赔偿两者在交易中所有的收入损失,从而制定出了阻塞费用的计算规则和公式。

针对问题3,为了下一个时段各机组的出力分配预案,我们按照电力市场规则,以在各机组出力存在上下极限(受爬坡速率影响)和机组出力值之和必须满足预报负荷为约束条件,以购电费用最少为目标函数,建立线性规划模型。最终各机组的出力分配预案为:

机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8

150 79 180 99.5 125 140 95 113.5

按照此出力分配预案,清算价为303元/兆瓦小时,购电费用为74416.8元。

问题4中,把问题3的计算数据代入问题4,通过问题1所得函数关系的计算易知部分线路出现阻塞,需调整出力方案。于是,我们以在各条线路上的有功潮流的绝对值不超出限值,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以阻塞费用最低为目标函数,建立非线性目标规划模型,得到调整之后的出力分配方案为:

机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8

150.1 88 228 82.3 152 95 70.1 117

此时,清算价为303元/兆瓦小时,购电费用为74416.8元,阻塞费用为4619元。

针对问题5,重复问题3、4的工作。但因其预报负荷较大,无法输电阻塞消除,需将安全裕度纳入考虑范围之内。于是,根据安全且经济的原则的原则,以各条线路上的有功潮流的绝对值不超出安全裕度上限,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以每条线路上潮流的绝对值超过限值的百分比最小和阻塞费用最低为目标函数,建立双目标规划模型,并利用加权法进行求解。调整之后的方案为:

机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8

153 88 188.2 99.5 150 155 102.1 117

此时,清算价为356元/兆瓦小时,购电费用为93699.2元,阻塞费用为1310.2元。

关键词:多元线性回归分析;最优解;非线性规划;多目标规划

一、问题重述

近年来我国电力系统的市场化改革正在积极、稳步地进行。电力从生产到使用的四大环节——发电、输电、配电和用电是瞬间完成的。我国电力市场初期是发电侧电力市场,采取交易与调度一体化的模式。

根据电力市场交易规则:

1.以15分钟为一个时段组织交易,每台机组在当前时段开始时刻前给出下一个时段的报价。

2.在当前时段内,按段价从低到高选取各机组的段容量或其部分,直到它们之和等于预报的负荷。最后一个被选入的段价(最高段价)称为该时段的清算价,该时段全部机组的所有出力均按清算价结算。

计算当执行各机组出力分配预案时电网各主要线路上的有功潮流,判断是否会出现输电阻塞。如果不出现,接受各机组出力分配预案;否则,按照如下原则实施阻塞管理:

我们需要做的工作如下:

1. 某电网有8台发电机组,6条主要线路,表1和表2中的方案0给出了各机组的当前出力和各线路上对应的有功潮流值,方案1~32给出了围绕方案0的一些实验数据,试用这些数据确定各线路上有功潮流关于各发电机组出力的近似表达式。

2.设计一种简明、合理的阻塞费用计算规则,除考虑上述电力市场规则外,还需注意:在输电阻塞发生时公平地对待序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。

3.假设下一个时段预报的负荷需求是982.4MW,表3、表4和表5分别给出了各机组的段容量、段价和爬坡速率的数据,试按照电力市场规则给出下一个时段各机组的出力分配预案。

4.按照表6给出的潮流限值,检查得到的出力分配预案是否会引起输电阻塞,并在发生输电阻塞时,根据安全且经济的原则,调整各机组出力分配方案,并给出与该方案相应的阻塞费用。

5.假设下一个时段预报的负荷需求是1052.8MW,重复3~4的工作。

二、条件假设

1.假设各机组对线路上有功潮流值的影响相互独立,互不干扰;

2.假设在误差范围内,可以用有功潮流值与机组出力值关系的近似表达来计算在各机组出力确定的情况下,各线路上的有功潮流值的大小;

3.假设机组的段容量区间为左开右闭,便于统一计算处理;

4.各机组出力值的总和等于总负荷需求量,不计传输损失。

三、符号说明

i :各机组的序号; s :下一时段的负荷量; j :各线路的序号; p :清算价;

i x :第i 个机组的出力值; w :总的购电费用;

j y :第j 条线路上有功潮流绝对值的大小; z :阻塞费用;

j i ,β:第i 个机组出力值对第j 条线路上有 1z :序外容量补偿费;

功潮流值大小的影响系数; 2z :序内容量补偿费; i v :第i 个机组的爬坡速率; j l :线路j 上潮流值的限值。

α:线路上有功潮流值超出限值的百分比;

四、问题分析

我国电力市场发展的初期是发电侧电力市场,采取交易与调制一体化的模式。因此,在此情况下研究电力市场的输电及其输电阻塞的管理十分必要。为了解题步骤清晰,给出该模式下的操作流程图,

图1 机组出力值计算流程图

针对问题1,题中给出了某一时刻下,各机组的出力值及其个线路上有功潮流值的大小,随后针对该时刻,分别单独地改变每个机组的出力值,记录各线路有功潮流值的大小。我们可以选取其中某一根线路上的有功潮流值大小进行研究。表1和表2各机组的出力方案及主线路潮流值中共有33组数据,其中方案0给出了各机组的当前出力和各线路上对应的有功潮流值,方案1~32给出了围绕方案0的一些实验数据。通过观察表1的33组数据后,我们发现表中每连续4组数值(比如:1—4组,5—8组,9—12组等)中只有某一个机组的出力在发生变化而其余7个机组的出力值保持不变。

得到下一时段的负荷预报

根据报价、当前机组出力和各机组爬坡速率

选取段容量

得到出力分配预案和清算价

计算在分配预案下,各线路上的有功潮流值

判断是否出现阻塞 接受当前出力分配方案

实施阻塞管理

调整各机组出力分配方案 判断是否能消除输电阻塞

接受当前出力分配方案

接受当前出力分配方案

使用线路的安全裕度输电

判断每条线路上潮流值超过限值百分比的

大小是否小于相对安全裕度

拉闸限电

图2 1y 与1x 的散点图 图3 1y 与2x 的散点图 由上图可知,1y 与1x 、2x 都呈线性关系,同理可得,i y (1,2,

,6)i =与

j x (1,2,,8)j =都呈线性关系。

因此,可以利用线性回归回归分析来求解近似表达式 针对问题2,因为预案中各机组的出力值大小可能导致某条或者多条线路上的有功潮流值的大小超过限值,为此出于安全因素的考虑,需要对原有的预案进行调整,使得处事交易方案不能执行,为此要支付阻塞费用,阻塞费用分为序外补偿费用和序内补偿费用。我们计算序外容量和序内容量都按照预案清算价和新方案出力对应报价之差计算。给出相应的补偿公式及其阻塞费用公式。

针对问题3,该问题是在下一时段需求负荷为982.4MW 的情况下,计算各机组出力分配预案,不考虑输电阻塞的因素。最终的预案应该使得到的清算价取得最小值。此外除了各机组的出力值总和要等于需求负荷,每个机组的预算出力值还要受到当前出力值和该机组的爬坡速率的影响,即,机组的出力值有范围限制。对此我们可以建立0-1规划的目标规划模型,清算价为目标函数,实现其最小,爬坡速率等限制条件作为约束条件,利用lingo 即可求出对应的各机组出力分配预案。

针对问题4,本问题是对问题3的后序处理,首先利用问题1所得到的线路有功潮流值关于机组出力大小的关系表达式,计算问题3预案机组出力分配情况下每条线路上的有功潮流值,判断是否出现阻塞,如果出现阻塞,就应该调整原有的预案分配。其中出现补偿情况,为了使补偿费用最小,用补偿费用作为优化目标建立目标规划模型,增加有功潮流限值的约束条件,利用lingo 求解得到新的机组出力分配预案。

针对问题5,下一时段的需求负荷为1052.8MW 的情况,此问题除了对问题

3,4进行再讨论外,主要是针对在出现输电阻塞,且无论如何调整各机组出力的分配预案也无法消除阻塞情况的分析。此时需要使用安全裕度输电,此方案不仅要使阻塞费用最小,还要求每条线路上潮流值超出限值的百分比尽量小,对此我们可以建立双目标规划求解,在问题4的约束条件下还要添加每条线路上潮流值超过限值的百分比小于安全裕度的约束条件。利用lingo 求解出各机组出力的分配预案。

五、模型建立与求解

5.1 问题1的建模与求解 5.1.1 模型分析

利用线性回归回归分析的方法求出8个机组对该线路上有功潮流值大小影响关系表达式,继而求出6条线路上,每条线路上有功潮流值大小与各机组出力的近似表达式,并进行误差分析,讨论所得的近似表达式是否可以用来计算在机组出力值确定的情况下,计算每条线路上有功潮流值的大小。 5.1.2 模型建立

假设每个机组对线路上有功潮流值大小的影响都是独立的,且每条线路上潮流值的变化与各机组出力分配成线性关系,即可以表示为

8,81,1,0x x y j j j j ?++?+=βββ

其中,i x 表示第i 个机组的出力值,j i ,β表示第i 个机组对线路j 的影响系数。

以1y 为例进行求解。设

887766554433221101x b x b x b x b x b x b x b x b b y ++++++++=。

相同的方法,我们可以得到j y ()6,5,4,3,2,1=j 均与87654321,,,,,,,x x x x x x x x 成线性关系,故都可以用上式表达。

5.1.3 模型求解

直接利用matlab 统计工具箱中的命令regress 求解,使用格式为: []()alpha x y regress stats r r b b ,,int,,int,,=

其中输入y 为模型(3)中y 的数据(n 维向量,n=30),x 为对应于回归系数

()876543210,,,,,,,,b b b b b b b b b b =的数据矩阵[],,,,,,,,,187654321x x x x x x x x (

n*9矩阵,其中第一列为全1向量),alpha 为置信水平α(缺省时05.0=α);输出b 为β的估计值,常记作b ,bint 为b 的置信区间,r 为残差向量xb y -,rint 为r 的置信区间,stats 为回归模型的检验统计量,有3个值。第1个是回归方程的决定系数2R (R 是相关系数),第2个是F 统计量值,第3个是与F 统计量值对应的概率值p 。

得到模型(3)的回归系数估计值及其置信区间(置信水平05.0=α)、检验统计量值2R ,F,p 的结果见表 参数

参数估计值

参数置信区间

0b 4775.110

[5421.109 ]4129.111 1b 0826.0 [0808.0 ]0844.0 2b

0478.0

[0437.0 ]0518.0 3b

0528.0 [0514.0 ]0542.0 4b

1199.0

[1166.0 ]1231.0

5b 0257.0- [0277.0- ]0237.0- 6b 1216.0 [1190.0 ]1243.0 7b 1220.0

[1189.0 ]1251.0 8b

0015.0-

[0037.0- ]0007.0

20.9995,5862, 3.5536R F P E ===-

表1 问题1模型的计算结果

结果分析:利用多重判定系数2R 、统计量F 、F 所对应的概率P 来验证模型的可行性。2R 越接近1,回归平面拟合程度越高,统计量F 越大,回归平面拟合程度越高,当F 所对应的概率05.0=<αp 时,拟合程度越高。

这样我们得到了1y 关于87654321,,,,,,,x x x x x x x x 的近似表达式,同理也可得到65432,,,,y y y y y 关于87654321,,,,,,,x x x x x x x x 的近似表达式。具体形式如下:

8765432120985.00186.01127.00867.00332.00001.01275.00547.03521.131x x x x x x x x y +--++-+-=8765432132012.00028.00024.01247.00099.01565.00620.00694.09928.108x x x x x x x x y --++--+--=8

765432140763.01452.00057.00120.00209.02050.01028.00346.06116.77x x x x x x x x y +++--+--=8765432150092.00039.00700.00655.00412.00647.02428.00003.01334.133x x x x x x x x y --+---++=8

765432160004.01664.00003.00466.00929.00781.00607.02376.08481.120x x x x x x x x y ++-++--+=

对求出的j i ,β进行残差分析并对各组系数在进行线性回归时的显著性程度p 进行分析

P=0.0013 p=0.0010 p=0.0011

p=0.0010 p=0.0011 p=0.0014

图 4 j i ,β进行残差分析

上述的显著性程度平均小于α=0.0025,可知回归模型中得到的系数矩阵可

以接受,即正确。

通过各组数值的残插图分析,每组除了极少数数据外,其余数据残差离零点均较低,且残差的置信区间均包含零点,这说明得到的回归模型能够较好地符合原始数据,其中偏离较大的数据可作为异常点。

5.2 问题2的建模与求解 5.2.1 模型分析

阻塞费用的计算是以电力市场规则为依据。主要包含两部分:

1)对于序外容量:方案调整后,一些机组由于出力增加,其报价也会随之增加,但由于清算价始终保持不变,使得机组不得不在低于其报价的清算价上出力,导致了获利损失。因此,网方应对调整的出力部分造成的损失给予补偿,有

=-?补偿费用(调整后报价清算价)出力的调整量。

2)对于序内容量:由于出力方案的调整,使得一些机组的出力值减少或者为零,减少部分的出力值的获利消失。为解决这部分损失,网方应赔偿该机组少得的获利值:=-?补偿费用(清算价调整前报价)出力的调整量。 5.2.2 模型的建立

设i x 表示方案调整前第i 台机组的出力,'i x 表示方案调整后第i 台机组的出力。p 表示方案调整前的清算价,i p 表示方案调整后的第i 台机组对应'i x 的报价,由上述结算规则,

序外容量的补偿费为:1'1(')()4i i i i i x x z x x p p 3=--?

序内容量的补偿费为:2'1(')()4i i i i i x x z x x p p <=--?

则阻塞费用Z 为这两者之和,即:21z z z +=

'1(')()4i i i i i x x x x p p 3=

--+?'1

(')()4i i

i i i x x x x p p <--?

5.3 问题3的建模与求解

5.3.1 模型分析

该模型是以清算价格为优化目标的0-1规划模型,引入决策变量m i N ,表示对于出力矩阵中元素的选取,m i N ,=1表示选取对应的元素,m i N ,=0表示不选取对应的元素,我们给出出力矩阵,并且对应的价格矩阵,即可将出力与报价练习在一起建立方程和不等式。分配方案即为在出力矩阵的每行选取一个元素,使其和等于负荷量,并且对应的报价矩阵的清算价最低。 5.3.2 模型建立

首先为模型的建立做准备,即给出出力矩阵A 和对应的价格矩阵B 。 根据题中所给表3各机组的段容量初步写出出力矩阵A ',

??

???

?

?????

?????????????='160155

14013011011090907070

12512312011010595857065501801701701501401251251059595155145135125125110959580751161151151151009080706055280240240200180180150150110110898181817973585030301901501501501501201201207070

A 因为下一时刻机组的出力值还与现时段的出力值和该机组的爬坡速率有关,即,t v x x t v x i i i i i +≤≤-',其中,i x 表示现时段第i 个机组的出力值,'i x 表示下时段第i 个机组的出力值,t 表示时段的时间长度,i v 表示机组i 的爬坡速率。继而可得,

]

117,63[']1.102,1.60[']155,95[']152,98[']5.99,5.60[']228,132[']88,58[']153,87['87654321∈∈∈∈∈∈∈∈x x x x x x x x

为了使出力矩阵更加完整,将上述所求边界值插入A '得到出力矩阵A ,

??

???

?

??

???

??

???

??

?

??

???=160155

14013011711011090907070

631251231201101051.102958570651.60501801701701551501401251251059595

9515515214513512512511098959580751161151151151005.999080705.606055280240240228200180180150150132110110898881818179735858503030190153150150150

1501201201208770

70A 根据题中表4给出的各机组的段价,写出对应出力矩阵M 的价格矩阵B

??

????

??

???

??

???

??

?

??

???----------=800400

318303303283253233183153800

800548348335315306306260251180120120500520405380380305252205173159060760751051039631025021518818814611605908004353803253023022552001701701505005004153563563082582331891521520610

49549541036032030024520320318205604894893633303122522101681241240505

B 至此,我们开始建立模型。 1.决策变量

我们引入决策变量m i N ,,i=1,2,3,......,8;m=1,2,3, (12)

m i N ,=1,表示选取出力矩阵A 中对应元素; m i N ,=0,表示不选取出力矩阵A 中对应元素。 2.目标函数

该规划的目标是使最终的清算价最小。用i p 表示第i 台机组的最高报价,i=1,2,3,……,8。则目标函数可以表示为:

min p=max i p 3.约束条件

(1)每个机组只会选择一个出力值,即,

112

1

,=∑=m m

i N

,i=1,2,3,……,8

(2)每个机组最高报价等与出力矩阵A 选中元素对应在价格矩阵B 中的元素,即,

∑=?=12

1,,m m i m i i b N p ,i=1,2,3,……,8

其中,m i b ,为价格矩阵B 中的对应元素。 (3)机组的出力受到爬坡速率的限制,即,

t v x a N t v x i i m m i m i i i +≤?≤-∑=12

1,,,i=1,2,3,……,8

其中,i x 表示当前时段机组i 的出力;i v 表示机组i 的爬坡速率;t 表示一时段的时间长度;m i a ,为出力矩阵A 中的对应元素。 (4)各机组出力总和不小于负荷需求,即,

∑∑==≥?8112

1

,,i m m i m

i s a N

其中,m i a ,为出力矩阵A 中的对应元素,s 为负荷需求。 综上所述,模型建立如下: 目标函数:min p=max i p

约束条件:???

??

?

??

???????

≥?=+≤?≤-=?====∑∑∑∑∑=====8112

1

,,121,,12

1,,12

1

,m i,;

8,,2,1,;8,,2,1,;8,,2,1,110i m m i m i i i m m i m i i i m m i m i i m m i s a N i t v x a N t v x i b N p i N N ;或

5.3.3 模型求解

利用lingo 对上述规划进行求解,具体程序见附录 程序2。 求得最小清算价p=303,

决策变量18,86,77,68,57,47,37,27,1========N N N N N N N N ,其余为0。

所以各机组出力 机组/出力 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 预案出力值

150 79

180

99.5

125

140

95

117

调整8x 的值,使各机组出力总和为982.4,则9.1138=x 即,各机组分配出力预案 机组/出力 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 预案出力值

150 79

180

99.5

125

140

95

113.9

求得购电费用元744174/=?=s p w 。

5.4 问题4的建模与求解 5.4.1 模型分析

该问题是在判断问题3中得到分配预案发生输电阻塞的情况下,对机组出力分配的进一步讨论。方案的要求是使调整各机组出力分配方案产生的阻塞费用最小。我们建立以阻塞费用为优化目标的单目标优化模型,以负荷需求和爬坡速率等限制条件作为规划的约束条件,从而进行求解。 5.4.2 模型建立

首先还是建模前的数据准备,即,计算各线路上有功潮流值的大小,观察是否有一条或者多条线路存在输电阻塞的情况,以此来判断是否需要建模。

用问题1中得出的近似表达式,根据分配预案的(1,2,...,8)i x i =值计算出6条线路的潮流值如下:

线路 1 2 3 4 5 6 潮流值 173.3084 140.98403 -150.98122 120.9374 136.8083 168.5149 限值 165 150 160 155 132 162 超出百分比 5.04% 0 0 0 3.64% 4.02% 由于线路1超过限值5.04%,线路5超过限值3.64%,线路6超过限值4.02%,所以该出力分配预案会引起输电阻塞,但可进行安全裕度输电。根据安全且经济的原则,我们需调整各机组的出力分配方案。

至此我们开始建立模型求解。 1.决策变量

我们引入调整分配方案后机组i 的出力大小'i x 作为决策变量。

2.目标函数

由于优化目标为阻塞费用,所以以最小的阻塞费用作为该目标规划模型的目标函数,根据问题2中给出的阻塞费用的计算方法,写出阻塞费用的表达式,即,

∑∑<≥--+--=

i

i i

i x x i

i

i

x x i

i

i

p p x x p p x x z ''))('())('(

其中,i x 表示分配预案中机组i 的出力值,p 为清算价,i p 为出力'i x 的对应报价。 所以,目标函数为

min ∑∑<≥--+--=

i

i i

i x x i

i

i

x x i

i

i

p p x x p p x x z ''))('())('(。

3.约束条件

(1)各机组爬坡速率的限制,即,

t v x x t v x i i i i i +≤≤-00'

其中,0i x 表示现时段机组i 的出力。 (2)各机组出力总和等于负荷需求,即,

s x i i =∑=8

1

'。

(3)每条线路的上的有功潮流绝对值不能超过限值,即,

j j l y ≤

其中,j l 表示线路j 上的潮流限值,8,81,1,0x x y j j j j ?++?+=βββ 。 (4)出力价格i p 与出力'i x 的对应关系

记作)'(i i x f p =,具体关系可由表3,表4得到。 综上所述,以阻塞费用为优化目标的优化模型建立如下: 目标函数:min ∑∑<≥--+--=

i

i i

i x x i

i

i

x x i

i

i

p p x x p p x x z ''))('())('(;

约束条件:?????

?

?????=≤=?++?+=====+≤≤-∑=6

,,2,1,;

6,,2,1,;8,,2,1),'(;';8,,2,1,'8

,81,1,08

100 j l y j x x y i x f p s x i t v x x t v x j

j j j j j

i i i i i i i i i βββ

5.4.3 模型求解

运用lingo 对上述模型求解,程序见附录 程序3。 得到各机组出力: 负荷需求是982.4MW 机组号 1 2

3 4 5 6 7 8 调整后的分配方案 150.668

88

228 80.059 152 96.673

70

117

计算在此出力分配预案下,各线路上的潮流值大小,得

1651=y ,4753.1492=y ,0399.1553-=y ,2642.1264=y ,1325=y ,72.1596=y 不存在线路上潮流值超过限值。此时,阻塞费用为4614.386元。

5.5 问题5的建模与求解 5.5.1 模型分析

该模型建立使用的前提是最初的各机组出力分配预案在执行时会在一条或者多条线路上引起输电阻塞,而且无论如何调整机组的出力分配也不能使所有线路上的潮流值低于限值。在此情况下,建立阻塞费用和各线路上超过限值的百分比的双目标规划模型,以此来求解问题。 5.5.2 模型建立

还是对模型的建立进行数据准备,判断是否需要该模型进行求解。 当需求负荷变为1052.8MW ,采用问题3中的模型,求解出各机组的出力分配预案 机组/出力 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 预案出力值

150 81

218.2

99.5

135

150

102.1

117

清算价p 为356元/MWh

各线路上潮流值为117.1771=y ,944.1402=y ,337.1563-=y , 883.1294=y ,786.1345=y ,016.1676=y

其中,651,,y y y 均超过了潮流限值,再利用问题4中的模型对出力分配预案进行调整,发现无法得到最优解,即,需要使用安全裕度输电,至此,开始建立以阻塞费用和超过潮流限值百分比为优化目标的双目标优化模型。 1.决策变量

我们引入调整分配方案后机组i 的出力大小'i x 作为决策变量。 2.目标函数

第一个目标函数为阻塞费用,即,

min ∑∑<≥--+--=

i

i i

i x x i

i

i

x x i

i

i

p p x x p p x x z ''))('())('(

第二个目标函数为超过潮流限值的百分比,我们取最大的百分比,规划使得六条线路上超过潮流限值的最大百分比最小,得到目标函数,

j ααmax min = 3.约束条件

只需对问题4中模型的约束条件(3)进行修改,使超过潮流限值的百分比小于或等于该线路的相对裕度,即,

)1(j j j e l y +≤

???

?

???>-≤=j j j j

j j j j l y l l y l y ,,0;

α 其中,j l 表示线路j 上的潮流限值;j e 表示线路j 上的相对裕度。 综上所述,模型建立如下:

目标函数:?????=--+--=∑∑<≥j

x x i i i x x i i i i

i i i p p x x p p x x z ααmax min ))('())('(min ''

约束条件:??

?

??

?

??????????????????>-≤==+≤=?++?+=====+≤≤-∑=j j j j j j j j j j j j j j j i i

i i i i i i i l y l l y l y j e l y j x x y i x f p s x i t v x x t v x ,;,0;6,,2,1),1(;

6,,2,1,;

8,,2,1),'(;';8,,2,1,'8,81,1,08

1

00αβββ

5.5.3 模型求解

在求解中不能保证两个优化目标都能同时取到最优解,所以我们解出在超过潮流限值百分比最小的情况下,再得到最小的阻塞费用。运用lingo 求解,具体程序见附录 程序4。

解得最小超过潮流限值百分比为 5.16%,在此条件下,最小的阻塞费用为1828.4元,购电费用为93699元,各机组的出力为 负荷需求是1052.8MW 机组号

1 2 3 4 5 6 7 8 调整后的分配方案

153

88

228 92.107 152 137.354

85.339

117

各线路上超过潮流限值的百分比为

%16.51=α,02=α,03=α,04=α,%72.15=α,%12.16=α 均小于各线路上的相对裕度。

六、参考文献

[1]马莉,MATLAB 语言实用教程,北京:清华大学出版社,2010.1

[2]姜启源 谢金星 叶俊,数学模型(第四版),北京:高等教育出版社,2011.1 [3]尚金成 张兆峰 韩刚,区域电力市场竞价交易模型与交易机制的研究,2005.6 [4]谢金星 薛毅,优化建模与LINDO/LINGO 软件,北京:清华大学出版社,2005.7

附录程序1

X,Y使用EXCEL导入

For i=1:6

B(i,:)=regress(Y(:,i),X);

End

[B(1,:),BINT1,r1,rint1,STATS1]=regress(Y(:,i),X); [B(1,:),BINT1,r1,rint1,STA TS1]=regress(Y(:,1),X); [B(2,:),BINT2,r2,rint2,STA TS2]=regress(Y(:,2),X); [B(3,:),BINT3,r3,rint3,STA TS3]=regress(Y(:,3),X); [B(4,:),BINT4,r4,rint4,STA TS4]=regress(Y(:,4),X); [B(5,:),BINT5,r5,rint5,STATS5]=regress(Y(:,5),X); [B(6,:),BINT6,r6,rint6,STA TS6]=regress(Y(:,6),X); rcoplot(r1,rint1)

rcoplot(r2,rint2)

rcoplot(r3,rint3)

rcoplot(r4,rint4)

rcoplot(r5,rint5)

rcoplot(r6,rint6)

程序2

model:

sets:

power/1..8/:v,p0;

perprice/1..12/;

link(power,perprice):X,P,T,C;

endsets

data:

P=

-505 0 124 124 168 210 252 312 330 363 489 489

数学建模作业

郑重声明: 本作业仅供参考,可能会有错误,请自己甄别。 应用运筹学作业 6.某工厂生产A,B,C,D四种产品,加工这些产品一般需要经刨、磨、钻、镗四道工序,每种产品在各工序加工时所需设备台时如表1-18所示,设每月工作25天,每天工作8小时,且该厂有刨床、磨床、钻床、镗床各一台。问:如何安排生产,才能使月利润最大?又如A,B,C,D四种产品,每月最大的销售量分别为300件、350件、200件和400件,则该问题的线性规划问题又该如何? 1234 四种产品的数量,则得目标函数: Max=(200?150)x1+(130?100)x2+(150?120)x3+(230?200)x4 =50x1+30x2+30x3+30x4 生产四种产品所用时间: (0.3+0.9+0.7+0.4)x1+(0.5+0.5+0.5+0.5)x2+(0.2+0.7+0.4+ 0.8)x3+(0.4+0.8+0.6+0.7)x4≤25×8 即:2.3x1+2.0x2+2.1x3+2.5x4≤200 又产品数量不可能为负,所以:x i≥0(i=1,2,3,4) 综上,该问题的线性规划模型如下: Max Z=50x1+30x2+30x3+30x4 S.T.{2.3x1+2.0x2+2.1x3+2.5x4≤200 x i≥0(i=1,2,3,4) 下求解目标函数的最优解: max=50*x1+30*x2+30*x3+30*x4; 2.3*x1+2.0*x2+2.1*x3+2.5*x4<200; Global optimal solution found. Objective value: 4347.826 Total solver iterations: 0 Variable Value Reduced Cost X1 86.95652 0.000000 X2 0.000000 13.47826 X3 0.000000 15.65217

数学建模作业

数学建模作业 姓名:李成靖 学号:1408030311 班级:计科1403班 日期:2015.12。30

1.某班准备从5名游泳队员中选4人组成接力队,参加学校的4×100m混合泳接力比赛,5名队员4种泳姿的百米平均成绩如下表所示,问应如何选拔队员组成接力队? 如果最近队员丁的蛙泳成绩有较大的退步,只有1′15"2;而队员戊经过艰苦训练自由泳成绩有所进步,达到57”5,组成接力队的方案是否应该调整? 名队员4种泳姿的百米平均成绩 ij 若参选择队员i 加泳姿j 的比赛,记x i j=1, 否则记xi j=0 目标函数: 即m in=66.8*x11+75.6*x12+87*x13+58.6*x14+57。2*x21+66*x22+66.4*x 23+53*x24+78*x31+67.8*x32+84。6*x33+59.4*x34+70*x 41+74。2*x42+69.6*x 43+57。2*x44+67。4*x51+71*x52+83。8*x53+62.4*x54; 约束条件: x 11+x12+x13+x14〈=1; x 21+x22+x23+x 24〈=1; x 31+x32+x33+x34<=1; x 41+x42+x 43+x44〈=1; x 51+x52+x53+x54<=1; x11+x 21+x31+x41+x51=1; x 12+x22+x32+x42+x52=1; x13+x 23+x33+x43+x53=1; x14+x24+x 34+x44+x54=1; 甲 乙 丙 丁 戊 蝶泳 1′06"8 57”2 1′18” 1′10” 1′07"4 仰泳 1′15"6 1′06" 1′07”8 1′14"2 1′11" 蛙泳 1′27” 1′06"4 1′24"6 1′09"6 1′23"8 自由泳 58"6 53” 59”4 57”2 1′02”4 ∑∑=== 415 1j i ij ij x c Z Min

第六届MathorCup大学生数学建模挑战赛论文格式规范

第六届MathorCup大学生数学建模挑战赛 论文格式及提交规范 ●参赛队从A、B题中任选一题。(评奖时,一、二、三等奖的总名额按每道题参赛 队数的比例分配。) ●参赛队通过竞赛报名系统提交电子版论文(参见《第六届MathorCup大学生数学建 模挑战赛报名和参赛须知》,以下简称“报名和参赛须知”)。参赛队统一提交压缩包,压缩包的名称为“***#.zip”或者“***#.rar”,其中“***”为参赛队号,“#” 为题号。比如“0001B.zip”或者“0001B.rar”。 ●压缩包内必须包含承诺书(见《第六届MathorCup大学生数学建模挑战赛承诺书》)、 论文的PDF文件。承诺书的名称为“***承诺书.pdf”,论文名称为“***.pdf”其中“***”为参赛队号。比如0001参赛队提交的压缩包名称为“0001B.zip”或者“0001B.rar”,压缩包内含有两个PDF文件,一个为“0001承诺书.pdf”,另一个为“0001.pdf”。 ●论文题目、摘要和关键词写在论文第一页上(无需译成英文),并从此页开始编写 页码;页码必须位于每页页脚中部,用阿拉伯数字从“1”开始连续编号。注意:摘要应该是一份简明扼要的详细摘要,请认真书写(但篇幅不能超过一页)。 ●论文第二页为目录页,所有参赛队论文必须包含目录(但篇幅不能超过一页)。 ●从第三页开始是论文正文。论文不能有页眉或任何可能显示答题人身份和所在学校 等的信息。 ●论文应该思路清晰,表达简洁(正文尽量控制在30页以内,附录页数不限)。 ●引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文 献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出页码。参考文献按正文中的引用次序列出,其中书籍的表述方式为: [编号] 作者,书名,出版地:出版社,出版年。 参考文献中期刊杂志论文的表述方式为: [编号] 作者,论文名,杂志名,卷期号:起止页码,出版年。 参考文献中网上资源的表述方式为: [编号] 作者,资源标题,网址,访问时间(年月日)。 ●在论文附录中,应提供参赛者实际使用的软件名称、命令和编写的全部计算机源程 序(若有的话)。同时,参赛队的所有源程序文件必须保存至正式获奖名单公布。 ●本规范中未作规定的,如排版格式(字号、字体、行距、颜色等)不做统一要求, 但要保持页面美观。 ●不符合本格式规范的论文将被视为违反竞赛规则,无条件取消评奖资格。 ●本规范的解释权属于MathorCup大学生数学建模挑战赛组委会。 MathorCup大学生数学建模挑战赛组委会 2016年4月3日修订

最新数学建模习题答案资料

数学建模部分课后习题解答 中国地质大学 能源学院 华文静 1.在稳定的椅子问题中,如设椅子的四脚连线呈长方形,结论如何? 解: 模型假设 (1) 椅子四条腿一样长,椅脚与地面接触处视为一点,四脚的连线呈长方形 (2) 地面高度是连续变化的,沿任何方向都不会出现间断(没有像台阶那样的情况), 即从数学角度来看,地面是连续曲面。这个假设相当于给出了椅子能放稳的必要条件 (3) 椅子在任何位置至少有三只脚同时着地。为了保证这一点,要求对于椅脚的间 距和椅腿的长度而言,地面是相对平坦的。因为在地面上椅脚间距和椅腿长度的尺寸大小相当的范围内,如果出现深沟或凸峰(即使是连续变化的),此时三只脚是无法同时着地的。 模型建立 在上述假设下,解决问题的关键在于选择合适的变量,把椅子四只脚同时着地表示出来。首先,引入合适的变量来表示椅子位置的挪动。生活经验告诉我们,要把椅子通过挪动放稳,通常有拖动或转动椅子两种办法,也就是数学上所说的平移与旋转变换。然而,平移椅子后问题的条件没有发生本质变化,所以用平移的办法是不能解决问题的。于是可尝试将椅子就地旋转,并试图在旋转过程中找到一种椅子能放稳的情形。 注意到椅脚连线呈长方形,长方形是中心对称图形,绕它的对称中心旋转180度后,椅子仍在原地。把长方形绕它的对称中心旋转,这可以表示椅子位置的改变。于是,旋转角度θ这一变量就表示了椅子的位置。为此,在平面上建立直角坐标系来解决问题。 设椅脚连线为长方形ABCD,以对角线AC 所在的直线为x 轴,对称中心O 为原点,建立平面直角坐标系。椅子绕O 点沿逆时针方向旋转角度θ后,长方形ABCD 转至A1B1C1D1的位置,这样就可以用旋转角)0(πθθ≤≤表示出椅子绕点O 旋转θ后的位置。 其次,把椅脚是否着地用数学形式表示出来。当椅脚与地面的竖直距离为零时,椅脚就着地了,而当这个距离大于零时,椅脚不着地。由于椅子在不同的位置是θ的函数,因此,椅脚与地面的竖直距离也是θ的函数。 由于椅子有四只脚,因而椅脚与地面的竖直距离有四个,它们都是θ的函数,而由假设(3)可知,椅子在任何位置至少有三只脚同时着地,即这四个函数对于任意的θ,其函数值至少有三个同时为0。因此,只需引入两个距离函数即可。考虑到长方形ABCD 是对称中心图形,绕其对称中心O 沿逆时针方向旋转180度后,长方形位置不变,但A,C 和B,D 对换了。因此,记A ,B 两脚与地面竖直距离之和为)(θf ,C,D 两脚之和为 )(θg ,其中[]πθ,0∈,使得)()(00θθg f =成立。 模型求解 如果0)0()0(== g f ,那么结论成立。

数学建模范例

前两页空白且不编页码

从该页开始编页码摘要 本文在依照电力市场交易原则和输电阻塞管理原则的前提下,通过多元线性回归分析、目标规划等方法,对电力市场的输电阻塞管理问题进行了研究。 问题1中,通过对散点图进行分析,可以得到所有机组出力值都与各线路的有功潮流值存在线性关系。于是,我们利用多元线性回归分析模型,分别得到6条线路的有功潮流与8个机组出力的带有常数项的线性表达式,其中,模型中的参数用最小二乘法估计,并进行了检验,证明函数关系可行。 问题2中,通过分析可知,阻塞费用主要是包括两部分,分别是序内容量不能出力的部分和报价高于清算价的序外容量出力的部分。“公平对待”就理解为电网公司赔偿两者在交易中所有的收入损失,从而制定出了阻塞费用的计算规则和公式。 针对问题3,为了下一个时段各机组的出力分配预案,我们按照电力市场规则,以在各机组出力存在上下极限(受爬坡速率影响)和机组出力值之和必须满足预报负荷为约束条件,以购电费用最少为目标函数,建立线性规划模型。最终各机组的出力分配预案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 150 79 180 99.5 125 140 95 113.5 按照此出力分配预案,清算价为303元/兆瓦小时,购电费用为74416.8元。 问题4中,把问题3的计算数据代入问题4,通过问题1所得函数关系的计算易知部分线路出现阻塞,需调整出力方案。于是,我们以在各条线路上的有功潮流的绝对值不超出限值,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以阻塞费用最低为目标函数,建立非线性目标规划模型,得到调整之后的出力分配方案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 150.1 88 228 82.3 152 95 70.1 117 此时,清算价为303元/兆瓦小时,购电费用为74416.8元,阻塞费用为4619元。 针对问题5,重复问题3、4的工作。但因其预报负荷较大,无法输电阻塞消除,需将安全裕度纳入考虑范围之内。于是,根据安全且经济的原则的原则,以各条线路上的有功潮流的绝对值不超出安全裕度上限,各机组出力在其上下极限范围内以及机组出力值之和必须满足预报负荷为约束条件,以每条线路上潮流的绝对值超过限值的百分比最小和阻塞费用最低为目标函数,建立双目标规划模型,并利用加权法进行求解。调整之后的方案为: 机组1 机组2 机组3 机组4 机组5 机组6 机组7 机组8 153 88 188.2 99.5 150 155 102.1 117 此时,清算价为356元/兆瓦小时,购电费用为93699.2元,阻塞费用为1310.2元。 关键词:多元线性回归分析;最优解;非线性规划;多目标规划

数学建模作业43508

数学建模作业

1、在甲乙双方的一场战争中,部分甲方部队被乙方部队包围长达4个月,乙方封锁了所有 水陆交通通道,因此被包围的甲方只能依靠空中交通维持补给,运送4个月的供给依此分别 需要2次、3次、3次、4次飞行,每次飞行编队由50架飞机组成,每架飞机都需要3名飞 行员,每架飞机每月只能飞行一次,每名飞行员每月也只能飞行一次,每次执行完运输飞行 任务后的返回途中有20%的飞机被乙方部队击落,导致机上的飞行员也牺牲或失踪。在第 一个月开始时,甲方拥有110架飞机和330名熟练的飞行员,每个月开始时,甲方可以招聘 新飞行员和购买新飞机,新飞机必须经过一个月的检查磨合后才可以投入使用,新飞行员也 必须在熟练飞行员的指导下经过一个月的训练才能成为熟练飞行员而投入飞行(作为教练的 熟练飞行员本月不能参与飞行任务),每名熟练飞行员作为教练每月指导20名飞行员(包括 自己在内)进行训练,每名飞行员在完成本月的飞行任务后必须有一个月的带薪休假,然后 返回待命可再次投入飞行,已知各项费用平均单价如下表所示(单位:千元)。 第一个月第二个月第三个月第四个月新飞机价格200 195 190 185 闲置的熟练飞行员报酬7 6.9 6.8 6.7 10 9.9 9.8 9.7 教练及飞行员报酬和训练 费用 执行飞行任务的飞行员报 9 8.9 9.8 9.7 酬 休假期的飞行员报酬 5 4.9 4.8 4.7 (1)为甲方安排一个总费用最小的飞行计划。 (2)如果每名熟练飞行员作为教练每月指导不超过20名飞行员(包括自己在内)进行训练, 相应的模型和安排将会发生怎样的改变? 解:(1) 设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量为 y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟练 飞行员的数量为b1,b2,b3,b4人。由于每月执行任务的飞行员和休假期的飞行员 的数量是固定的,即这部分的花费是固定的,所以在优化目标中可以不必考虑。 模型建立: 决策变量:设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量 为y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟 练飞行员的数量为b1,b2,b3,b4人。 目标函数:设总费用为z元,则由价格平均表可知: z=200d1+195d2+190d3+185d4+10a1+9.9a2+9.8a3+9.7a4+7b1+6.9b2+6.8b3+ 6.7b4 约束条件包括: (1)飞机数量限制:四个月中出去执行任务的飞机数量分别为100,150,150,200架次,每次安全返回的数量为80,120,120,160架次。 根据每个月的实际情况可得方程: 100+y1=110; 150+y2=80+y1+d1; 150+y3=120+y2+d2; 200+y4=120+y3+d3;

数学建模论文格式说明

摘 认真书写摘要(注意篇幅不能超过一页,但要充分利用本页),勿庸置疑,摘要 在整个数模论文中占有及其重要的地位,它是评委对你所写论文的第一印象,因此在这一部分的写作上一定要花大功夫, 千万不能马虎。摘要是论文是否取得好名次的决定性因素,评委们通过你的摘要就决定是否继续阅读你的论文。换句话说,就算你的论文其他方面写得再好,摘要不行,你的论文也不会得到重视。我认为在写摘要时应包括6个方面:对问题稍做描述(问题的研究有什么意义),用了什么方法,建立了什么样的模型(线性规化模形),针对所建立的模型用什么算法、软件解的,得到什么结论,模型、结论有什么特色。 简而言之,摘要应该体现你用什么方法,解决了什么问题,得出了什么结论。另外,好的摘要都包含了两个共同的特点:简要simple 和明确clear 。 学术论文要求:括地陈述论文研究的目的、方法、结果、结论,要求200~300字.应排除本学科领域已成为常识的内容;不要把应在引言中出现的内容写入摘要,不引用参考文献;不要对论文内容作诠释和评论.不得简单重复题名中已有的信息.用第三人称,不使用“本文”、“作者”等作为主语.使用规范化的名词术语,新术语或尚无合适的汉文术语的,可用原文或译出后加括号注明.除了无法变通之外,一般不用数学公式和化学结构式,不出现插图、表格.缩略语、略称、代号,除了相邻专业的读者也能清楚理解的以外,在首次出现时必须加括号说明.结构严谨,表达简明,语义确切。 摘要是论文的门面,摘要写的不好评委后面就不会去看了,自然只能给个成功参赛奖。摘要首先不要写废话,也不要照抄题目的一些话,直奔主题,要写明自己怎样分析问题,用什么方法解决问题,最重要的是结论是什么要说清楚,在中国的竞赛中结论如果正确一般得奖是必然的,如果不正确的话评委可能会继续往下看,也可能会扔在一边,但不写结论的话就一定不会得奖了,所以要认真写。摘要至少需要琢磨两个小时,不要轻视了它的重要性。很有必要多看看优秀论文的摘要是如何写的,并要作为赛前准备的内容之一。 关键词:关键词1;关键词2;关键词3用的方法中的重要术语) 其它汉字 小四号宋字,行距用单倍行距(由于数学论文中通常有汉字和公式,建议行距用固定行距22磅。)

数学建模习题集及标准答案

第一部分课后习题 1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍。学 生们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数: (1)按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者。 (2)2.1节中的Q值方法。 (3)d’Hondt方法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,其商数如下表: 将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。你能解释这种方法的道理吗。 如果委员会从10人增至15人,用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。 (4)你能提出其他的方法吗。用你的方法分配上面的名额。 2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g 装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。 (1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。 (2)给出单位重量价格c与w的关系,画出它的简图,说明w越大c越小,但是随着w的增加c减少的程度变小。解释实际意义是什么。 3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部 只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长): 先用机理分析建立模型,再用数据确定参数 4.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

数学建模优秀论文模板(全国一等奖模板)

Haozl觉得数学建模论文格式这么样设置 版权归郝竹林所有,材料仅学习参考 版权:郝竹林 备注☆ ※§等等字符都可以作为问题重述左边的。。。。。一级标题 所有段落一级标题设置成段落前后间距13磅 图和表的标题采用插入题注方式题注样式在样式表中设置居中五号字体 Excel中画出的折线表字体采用默认格式宋体正文10号 图标题在图上方段落间距前0.25行后0行 表标题在表下方段落间距前0行后0.25行 行距均使用单倍行距 所有段落均把4个勾去掉 注意Excel表格插入到word的方式在Excel中复制后,粘贴,word2010粘贴选用使用目标主题嵌入当前 Dsffaf 所有软件名字第一个字母大写比如E xcel 所有公式和字母均使用MathType编写 公式编号采用MathType编号格式自己定义

农业化肥公司的生产与销售优化方案 摘 要 要求总分总 本文针对储油罐的变位识别与罐容表标定的计算方法问题,运用二重积分法和最小二乘法建立了储油罐的变位识别与罐容表标定的计算模型,分别对三种不同变位情况推导出的油位计所测油位高度与实际罐容量的数学模型,运用matlab 软件编程得出合理的结论,最终对模型的结果做出了误差分析。 针对问题一要求依据图4及附表1建立积分数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm 的罐容表标定值。我们作图分析出实验储油罐出现纵向倾斜 14.时存在三种不同的可能情况,即储油罐中储油量较少、储油量一般、储油量较多的情况。针对于每种情况我们都利用了高等数学求容积的知识,以倾斜变位后油位计所测实际油位高度为积分变量,进行两次积分运算,运用MATLAB 软件推导出了所测油位高度与实际罐容量的关系式。并且给出了罐体倾斜变位后油位高度间隔为1cm 的罐容标定值(见表1),最后我们对倾斜变位前后的罐容标定值残差进行分析,得到样本方差为4103878.2-?,这充分说明残差波动不大。我们得出结论:罐体倾斜变位后,在同一油位条件下倾斜变位后罐容量比变位前罐容量少L 243。 表 1.1 针对问题二要求对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm 的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。我们根据实际储油罐的特殊构造将实际储油罐分为三部分,左、右球冠状体与中间的圆柱体。运用积分的知识,按照实际储油罐的纵向变位后油位的三种不同情况。利用MATLAB 编程进行两次积分求得仅纵向变位时油量与油位、倾斜角α的容积表达式。然后我们通过作图分析油罐体的变位情况,将双向变位后的油位h 与仅纵向变位时的油位0h 建立关系表达式01.5(1.5)cos h h β=--,从而得到双向变位油量与油位、倾斜角α、偏转角β的容积表达式。利用附件二的数据,采用最小二乘法来确定倾斜角α、偏转角β的值,用matlab 软件求出03.3=α、04=β α=3.30,β=时总的平均相对误差达到最小,其最小值为0.0594。由此得到双向变位后油量与油位的容积表达式V ,从而确定了双向变位后的罐容表(见表2)。 本文主要应用MATLAB 软件对相关的模型进行编程求解,计算方便、快捷、准确,整篇文章采取图文并茂的效果。文章最后根据所建立的模型用附件2中的实际检测数据进行了误差分析,结果可靠,使得模型具有现实意义。 关键词:罐容表标定;积分求解;最小二乘法;MATLAB ;误差分

西南大学2016年春《数学建模》作业及答案(已整理)(共5次)

西南大学2014年春《数学建模》作业及答案(已整理) 第一次作业 1:[填空题] 名词解释: 1.原型 2.模型 3.数学模型 4.机理分析 5.测试分析 6.理想方法 7.计算机模拟 8.蛛网模型 9.群体决策 10.直觉 11.灵感 12.想象力 13.洞察力 14.类比法 15.思维模型 16.符号模型 17.直观模型 18.物理模型19.2倍周期收敛20.灵敏度分析21.TSP问题22.随机存储策略23.随机模型24.概率模型25.混合整数规划26.灰色预测 参考答案: 1.原型:原型指人们在现实世界里关心、研究或者从事生产、管理的实际对象。2.模型:指为某个特定目的将原形的某一部分信息简缩、提炼而构造的原型替代物。3.数学模型:是由数字、字母或其它数字符号组成的,描述现实对象数量规律的数学公式、图形或算法。4.机理分析:根据对客观事物特性的认识,找出反映内部机理的数量规律,建立的模型常有明显的物理意义或现实意义。5.测试分析:将研究对象看作一个"黑箱”系统,通过对系统输入、输出数据的测量和统计分析,按照一定的准则找出与数据拟合得最好的模型。6.理想方法:是从观察和经验中通过想象和逻辑思维,把对象简化、纯化,使其升华到理状态,以其更本质地揭示对象的固有规律。7.计算机模拟:根据实际系统或过程的特性,按照一定的数学规律用计算机程序语言模拟实际运行情况,并依据大量模拟结构对系统或过程进行定量分析。8.蛛网模型:用需求曲线和供应曲线分析市场经济稳定性的图示法在经济学中称为蛛网模型。9.群体决策:根据若干人对某些对象的决策结果,综合出这个群体的决策结果的过程称为群体决策。10.直觉:直觉是人们对新事物本质的极敏锐的领悟、理解或推断。11.灵感:灵感是指在人有意识或下意识思考过程中迸发出来的猜测、思路或判断。12.想象力:指人们在原有知识基础上,将新感知的形象与记忆中的形象相互比较、重新组合、加工、处理,创造出新形象,是一种形象思维活动。13.洞察力:指人们在充分占有资料的基础上,经过初步分析能迅速抓住主要矛盾,舍弃次要因素,简化问题的层次,对可以用那些方法解决面临的问题,以及不同方法的优劣作出判断。14.类比法:类比法注意到研究对象与以熟悉的另一对象具有某些共性,比较二者相似之处以获得对研究对象的新认识。15.思维模型:指人们对原形的反复认识,将获取的知识以经验的形式直接储存于人脑中,从而可以根据思维或直觉作出相应的决策。16.符号模型:是在一定约束条件或假设下借助于专门的符号、线条等,按一定形式组合起来描述原型。17.直观模型:指那些供展览用的实物模型以及玩具、照片等,通常是把原型的尺寸按比例缩小或放大,主要追求外观上的逼真。18.物理模型:主要指科技工作者为一定的目的根据相似原理构造的模型,它不仅可以显示原型的外形或某些特征,而且可以用来进行模拟实验,间接地研究原型的某些规律。19.2倍周期收敛:在离散模型中,如果一个数列存在两个收敛子列就称为2倍周期收敛。20.灵敏度分析:系数的每个变化都会改变线性规划问题,随之也会影响原来求得的最优解。为制定一个应付各种偶然情况的全能方法,必须研究以求得的最优解是怎样随输入系数的变化而变化的。这叫灵敏性分析。21.TSP问题:在加权图中寻求最佳推销员回路的问题可以转化为在一个完备加权图中寻求最佳哈密顿圈的问题,称为TSP问题。22.随机存储策略:商店在订购货物时采用的一种简单的策略,是制定一个下界s和一个上界S,当周末存货不小于s时就不定货;当存货少于s 时就订货,且定货量使得下周初的存量达到S,这种策略称为随机存储策略。23.随机模型:如果随机因素对研究对象的影响必须考虑,就应该建立随机性的数学模型,简称为随机模型。24.概

数学建模期末大作业

数学建模期末大作业论文 题目:A题美好的一天 组长:何曦(2014112739) 组员:李颖(2014112747)张楚良(2014112740) 班级:交通工程三班 指导老师:陈崇双

美好的一天 摘要 关键字:Dijkstra算法多目标规划有向赋权图 MATLAB SPSS

1 问题的重述 Hello!大家好,我是没头脑,住在西南宇宙大学巨偏远的新校区(节点22)。明天我一个外地同学来找我玩,TA叫不高兴,是个镁铝\帅锅,期待ing。我想陪TA在城里转转,当然是去些不怎么花钱的地方啦~~。目前想到的有林湾步行街(节点76)、郫郫公园(节点91),大川博物院(节点72)。交通嘛,只坐公交车好了,反正公交比较发达,你能想出来的路线都有车啊。另外,进城顺便办两件事,去老校区财务处一趟(节点50),还要去新东方(节点34)找我们宿舍老三,他抽奖中了两张电影票,我要霸占过来明晚吃了饭跟TA一起看。电影院嘛,TASHIWODE电影院(节点54)不错,比较便宜哈。我攒了很久的钱,订了明晚开心面馆(节点63)的烛光晚餐,额哈哈,为了TA,破费一下也是可以的哈。哦,对了,老三说了,他明天一整天都上课,只有中午休息的时候能接见我给我票。 我主要是想请教一下各位大神: 1)明天我应该怎么安排路线才能够让花在坐车上的时间最少? 2)考虑到可能堵车啊,TA比较没耐心啊,因为TA叫不高兴嘛。尤其是堵车啊,等车啊,这种事,万一影响了气氛就悲剧了。我感觉路口越密的地方越容易堵,如果考虑这个,又应该怎么安排路线呢? 3)我们城比较挫啊,连地图也没有,Z老师搞地图测绘的,他有地图,跟他要他不给,只给了我一个破表格(见附件,一个文件有两页啊),说“你自己画吧”。帮我画一张地图吧,最好能标明我们要去的那几个地方和比较省时的路线啊,拜托了~ 2 问题的分析 2.1 对问题一的分析 问题一要求安排路线使得坐车花费的时间最少。 对于问题一,假设公交车的速度维持不变,要使花费的时间最少,则将问题转化为对最短路径的求解。求解最短路径使用Dijkstra算法很容易进行求解,在运用MATLAB编程,得到最优的一条路径,则这条路径所对应的时间即为最少用时。 2.2 对问题二的分析 问题二要求在考虑堵车的情况下,路口越密越容易发生拥堵,安排路线是乘车时间最短。 对于问题二,在问题的基础上增加了附加因素,即公交车的速度会因道路的密集程度而发生改变,从而问题一建立的基本Dijkstra算法对于问题二就不再适用了,因此对问题一的基本Dijkstra算法进行改进,并结合蚁群算法的机理与特点,运用MATLAB求解出最短路径,保证了花费时间的最少性。 2.3 对问题三的分析 问题三要求根据提供的附件,画出一张地图,标明要去的那几个地方和比较省时的路线。 对于问题三,在问题一和问题二的基础上,根据求解的结果,运用SPSS软件画出地图。

数学建模题目及答案

09级数模试题 1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。试作合理的假设并建立数学模型说明这个现象。(15分) 解:对于此题,如果不用任何假设很难证明,结果很 可能是否定的。 因此对这个问题我们假设: (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 现在,我们来证明:如果上述假设 条件成立,那么答案是肯定的。以长方 桌的中心为坐标原点作直角坐标系如图 所示,方桌的四条腿分别在A、B、C、D 处,A、、D的初始位置在与x轴平行,再 假设有一条在x轴上的线,则也与A、B,C、D平行。当方桌绕中心0旋转时,对角线与x轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。为消除这一不确定性,令() fθ为A、B离地距离之和,

()g θ为C 、D 离地距离之和,它们的值由θ唯一确定。由假设(1), ()f θ,()g θ均为θ的连续函数。又由假设(3) ,三条腿总能同时着地, 故()f θ()g θ=0必成立(?θ)。不妨设(0)0f =(0)0g >(若(0)g 也为0,则初始时刻已四条腿着地,不必再旋转),于是问题归结为: 已知()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存在某一0θ,使00()()0f g θθ=。 证明:当θ=π时,与互换位置,故()0f π>,()0g π=。作()()()h f g θθθ=-,显然,()h θ也是θ的连续函数,(0)(0)(0)0h f g =-<而()()()0h f g πππ=->,由连续函数的取零值定理,存在0θ,00θπ<<,使得0()0h θ=,即00()()f g θθ=。又由于00()()0f g θθ=,故必有00()()0f g θθ==,证毕。 2.学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。学生 们要组织一个10人的委员会,试用合理的方法分配各宿舍的委员数。(15分) 解:按各宿舍人数占总人数的比列分配各宿舍的委员数。设:A 宿舍的委员数为x 人,B 宿舍的委员数为y 人,C 宿舍的委员数为z 人。计算出人数小数点后面的小数部分最大的整数进1,其余取整数部分。 则 10; 10=235/1000;

初中数学建模论文范文

初中数学建模论文范文 数学建模随着人类的进步,科技的发展和社会的日趋数字化,应用领域越来越广泛,人们身边的数学内容越来越丰富。强调数学应用及培养应用数学意识对推动素质教育的实施意义十分巨大。数学建模在数学教育中的地位被提到了新的高度,通过数学建模解数学应用题,提高学生的综合素质。本文将结合数学应用题的特点,把怎样利用数学建模解好数学应用问题进行剖析,希望得到同仁的帮助和指正。 一、数学应用题的特点 我们常把来源于客观世界的实际,具有实际意义或实际背景,要通过数学建模的方法将问题转化为数学形式表示,从而获得解决的一类数学问题叫做数学应用题。数学应用题具有如下特点: 第一、数学应用题的本身具有实际意义或实际背景。这里的实际是指生产实际、社会实际、生活实际等现实世界的各个方面的实际。如与课本知识密切联系的源于实际生活的应用题;与模向学科知识网络交汇点有联系的应用题;与现代科技发展、社会市场经济、环境保护、实事政治等有关的应用题等。 第二、数学应用题的求解需要采用数学建模的方法,使所求问题数学化,即将问题转化成数学形式来表示后再求解。 第三、数学应用题涉及的知识点多。是对综合运用数学知识和方法解决实际问题能力的检验,考查的是学生的综合能力,涉及的知识点一般在三个以上,如果某一知识点掌握的不过关,很难将问题正确解答。 二、数学应用题如何建模 第一层次:直接建模。 根据题设条件,套用现成的数学公式、定理等数学模型,注解图为: 第二层次:直接建模。可利用现成的数学模型,但必须概括这个数学模型,对应用题进行分析,然后确定解题所需要的具体数学模型或数学模型中所需数学量需进一步求出,然后才能使用现有数学模型。 第三层次:多重建模。对复杂的关系进行提炼加工,忽略次要因素,建立若干个数学模型方能解决问题。 第四层次:假设建模。要进行分析、加工和作出假设,然后才能建立数学模型。如研究十字路口车流量问题,假设车流平稳,没有突发事件等才能建模。 三、建立数学模型应具备的能力

数学建模习题指导

数学建模习题指导 第一章 初等模型 讨论与思考 讨论题1 大小包装问题 在超市购物时你注意到大包装商品比小包装商品便宜这种现象吗?比如洁银牙膏50g 装的每支1.50元,120g 装的每支3.00元,二者单位重量的价格比是1.2:1,试用比例方法构造模型解释这种现象。 (1)分析商品价格C 与商品重量w 的关系。 (2)给出单位重量价格c 与w 的关系,并解释其实际意义。 提示: 决定商品价格的主要因素:生产成本、包装成本、其他成本。 单价随重量增加而减少 单价的减少随重量增加逐渐降低 思考题2 划艇比赛的成绩 赛艇是一种靠浆手划桨前进的小船,分单人艇、双人艇、四人艇、八人艇四种。各种艇虽大小不同,但形状相似。T.A.McMahon 比较了各种赛艇1964—1970年四次2000m 比赛的最好成绩(包括1964年和1968年两次奥运会和两次世界锦标赛),见下表。建立数学模型解释比赛成绩与浆手数量之间的关系。 各种艇的比赛成绩与规格 γβα++=3 2w w C w w c γβα++=-3 123 431w w c γβ--='-3 2943 4w w c γβ+=''-

第二章 线性代数模型 森林管理问题 森林中的树木每年都要有一批砍伐出售。为了使这片森林不被耗尽且每年都有所收获,每当砍伐一棵树时,应该就地补种一棵幼苗,使森林树木的总数保持不变。被出售的树木,其价值取决于树木的高度。开始时森林中的树木有着不同的高度。我们希望能找到一个方案,在维持收获的前提下,如何砍伐树木,才能使被砍伐的树木获得最大的经济价值。 思考: 试解释为什么模型中求解得到的 为每周平均销售量会略小于模型假设中给出的1。 练习: 将钢琴销售的存贮策略修改为:当周末库存量为0或1时订购,使下周初的库存 达到3架;否则,不订购。建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。 2.将钢琴销售的存贮策略修改为:当周末库存量为0时订购本周销售量加2架;否则,不订购。建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。 第三章 优化模型 讨论题 1)最优下料问题 用已知尺寸的矩形板材加工半径一定的圆盘。给出几种加工排列方法,比较出最优下料方案。 2)广告促销竞争问题 甲乙两公司通过广告竞争销售商品,广告费分别为 x 和 y 。设甲乙公司商品的售量在两公司总售量中所占份额是它们的广告费在总广告费中所占份额的函数 又设公司的收入与售量成正比,从收入中扣除广告费后即为公司的利润。试构造模型的图形,并讨论甲公司怎样确定广告费才能使利润最大。 (1)令 (2)写出甲公司的利润表达式 对一定的 y ,使 p (x ) 最大的 x 的最优值应满足什么关系。用图解法确定这个最优值。 练习1 三个家具商店购买办公桌:A 需要30张,B 需要50张,C 需要45张。这些办公桌由两个工厂供应:工厂1生产70张,工厂2生产80张。下表给出了工厂和商店的距离(单位公里) , 857.0=n R ) (),(y x y f y x x f ++的示意图。。画出则)()()(,t f t f t f y x x t 11=-++= 。 )(t p

数学建模论文格式要求

全国大学生数学建模竞赛论文格式规范 ●本科组参赛队从A、B题中任选一题,专科组参赛队从C、D题中任选一题。 ●论文用白色A4纸单面打印;上下左右各留出至少厘米的页边距;从左侧装 订。 ●论文第一页为承诺书,具体内容和格式见本规范第二页。 ●论文第二页为编号专用页,用于赛区和全国评阅前后对论文进行编号,具体 内容和格式见本规范第三页。 ●论文题目和摘要写在论文第三页上,从第四页开始是论文正文。 ●论文从第三页开始编写页码,页码必须位于每页页脚中部,用阿拉伯数字从 “1”开始连续编号。 ●论文不能有页眉,论文中不能有任何可能显示答题人身份的标志。 ●论文题目用三号黑体字、一级标题用四号黑体字,并居中;二级、三级标题 用小四号黑体字,左端对齐(不居中)。论文中其他汉字一律采用小四号宋体字,行距用单倍行距,打印时应尽量避免彩色打印。 ●提请大家注意:摘要应该是一份简明扼要的详细摘要(包括关键词),在整 篇论文评阅中占有重要权重,请认真书写(注意篇幅不能超过一页,且无需译成英文)。全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。 ●引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的 参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出页码。参考文献按正文中的引用次序列出,其中书籍的表述方式为: [编号] 作者,书名,出版地:出版社,出版年。 参考文献中期刊杂志论文的表述方式为: [编号] 作者,论文名,杂志名,卷期号:起止页码,出版年。 参考文献中网上资源的表述方式为: [编号] 作者,资源标题,网址,访问时间(年月日)。 ●在不违反本规范的前提下,各赛区可以对论文增加其他要求(如在本规范要 求的第一页前增加其他页和其他信息,或在论文的最后增加空白页等);从承诺书开始到论文正文结束前,各赛区不得有本规范外的其他要求(否则一律无效)。 ●本规范的解释权属于全国大学生数学建模竞赛组委会。 [注] 赛区评阅前将论文第一页取下保存,同时在第一页和第二页建立“赛区评阅编号”(由各赛区规定编号方式),“赛区评阅纪录”表格可供赛区评阅时使用(各赛区自行决定是否在评阅时使用该表格)。评阅后,赛区对送全国评阅的论文在第二页建立“全国统一编号”(编号方式由全国组委会规定,与去年格式相同),然后送全国评阅。论文第二页(编号页)由全国组委会评阅前取下保存,同时在第二页建立“全国评阅编号”。

初等数学建模试题极其标准答案

1.你要在雨中从一处沿直线走到另一处,雨速是常数,方向不变。 你是否走得越快,淋雨量越少呢? 2.假设在一所大学中,一位普通教授以每天一本的速度开始从图书 馆借出书。再设图书馆平均一周收回借出书的1/10,若在充分长的时间内,一位普通教授大约借出多少年本书? 3.一人早上6:00从山脚A上山,晚18:00到山顶B;第二天,早 6:00从B下山,晚18:00到A。问是否有一个时刻t,这两天都在这一时刻到达同一地点? 4.如何将一个不规则的蛋糕I平均分成两部分? 5.兄妹二人沿某街分别在离家3公里与2公里处同向散步回家,家 中的狗一直在二人之间来回奔跑。已知哥哥的速度为3公里/小时,妹妹的速度为2公里/小时,狗的速度为5公里/小时。分析半小时后,狗在何处? 6.甲乙两人约定中午12:00至13:00在市中心某地见面,并事先 约定先到者在那等待10分钟,若另一个人十分钟内没有到达,先到者将离去。用图解法计算,甲乙两人见面的可能性有多大? 7.设有n个人参加某一宴会,已知没有人认识所有的人,证明:至 少存在两人他们认识的人一样多。 8.一角度为60度的圆锥形漏斗装着10 端小孔的 面积为0.5 9.假设在一个刹车交叉口,所有车辆都是由东驶上一个1/100的斜

坡,计算这种情 下的刹车距离。如果汽车由西驶来,刹车距离又是多少? 10. 水管或煤气管经常需要从外部包扎以便对管道起保护作用。包扎时用很长的带子缠绕在管道外部。为了节省材料,如何进行包扎才能使带子全部包住管道而且带子也没有发生重叠。 :顶=1:a:b ,选坐v>0,而设语雨速 L( 1q -+v x ),v≤x Q(v)= L( v x -q +1),v>x 2.解:由于教授每天借一本书,即一周借七本书,而图书馆平均每周

数学建模作业题

数学建模作业题 习题1第4题. 根据表1.14的数据,完成下列数据拟合问题: (1) 如果用指数增长模型0()0()e r t t x t x -=模拟美国人口从1790年至2000年的变化过程,请用MATLAB 统计工具箱的函数nlinfit 计算指数增长模型的以下三个数据拟合问题: (i) 取定0x =3.9,0t =1790,拟合待定参数r ; (ii) 取定0t =1790,拟合待定参数0x 和r ; (iii) 拟合待定参数0t 、0x 和r . 要求写出程序,给出拟合参数和误差平方和的计算结果,并展示误差平方和最小的拟合效果图. (2) 通过变量替换,可以将属于非线性模型的指数增长模型转化成线性模型,并用MATLAB 函数polyfit 进行计算,请说明转化成线性模型的详细过程,然后写出程序,给出拟合参数和误差平方和的计算结果,并展示拟合效果图. (3) 请分析指数增长模型非线性拟合和线性化拟合的结果有何区别?原因是什么? (4) 如果用阻滞增长模型00 () 00()()e r t t Nx x t x N x --=+-模拟美国人口从1790年至2000年的 变化过程,请用MATLAB 统计工具箱的函数nlinfit 计算阻滞增长模型的以下三个数据拟合问题: (i) 取定0x =3.9,0t =1790,拟合待定参数r 和N ; (ii) 取定0t =1790,拟合待定参数0x 、r 和N ; (iii) 拟合待定参数0t 、0x 、r 和N . 要求写出程序,给出拟合参数和误差平方和的计算结果,并展示误差平方和最小的拟合效果图. 习题2第1题. 继续考虑第2.2节“汽车刹车距离”案例,请问“两秒准则”和“一车长度准则”一样吗?“两秒准则”是否足够安全?对于安全车距,你有没有更好的建议? 习题2第2题. 一盘录像带,从头转到尾,时间用了184分钟,录像机计数器读数从0000变到6061. 表2.5是观测得到的计数器读数,图2.7是录像机计数器工作原理示意图. 请问当计数器读数为4580时,剩下的一段录像带还能否录下一小时的节目?

相关文档
最新文档