数学建模作业:影院座位选择

数学建模作业:影院座位选择
数学建模作业:影院座位选择

标准实用

影院座位选择

摘要

看电影是众多大学生所喜爱的业余享受,怎样选择一个好位子观影也是大

家所关心的一个问题。

本文针对如何在敬文讲堂选择一个好位子看电影,建立模型进行分析。由于座位的满意程度主要取决于视角和仰角,视角越大,仰角越小越合适.因此是一

个多目标规划问题。本文先建立了模型1,采用主目标法找出了讲堂最优的一个位子。而后就"怎样选择一个好位子"的问题,建立模型2,分析了讲堂中央部

分座位的满意程度,因为这个问题涉及的目标较多,即要考虑水平和垂直两种情况,相对复杂。模型 2 作了巧妙的假设,提出了"基本视效"的概念将目标化为

单一的一个,运用几何的方法,给出了各个座位的基本视效值,从而基本视效值大的座位满意度高,反之,满意度低。模型 2 的优点在于避免了其他方法,如权重法的主观性。因此模型也更加可信。

关键词

多目标规划视角仰角几何基本视效m a t l a b

一、问题的背景

看电影一直是广大学生所偏好的业余活动,将自己隐藏在一片漆黑之中,心随画面变换,感受视听震撼,仿佛置身另一个世界,一时间忘却所有烦恼。在师范大学,每到周末便可看到各个海报栏贴着电影放映的信息,其中每周敬文讲堂放映的英文电影,因其免费放映、效果良好、寓教于乐,更是成为多年来的保留节目。每每放映之前,讲堂门口都聚集着众多同学,排着长队,准备争抢观影好地形。

二、问题的提出

有效视角是指人的有效视觉范围,一般,双眼正常有效视角大约为水平90°,垂直70°,考虑双眼余光时的视角大约为水平180°,垂直90°。观影

时的视角是观众眼睛到屏幕上、下边缘视线的夹角。经医学实验得知:10°以内是视力敏锐区,即中心视野,对图像的颜色及细节部分的分辨能力最强。20°以内能正确识别图形等信息,称为有效视野。*0°~30°,虽然视力及色辨别能力

开始降低,但对活动信息比较敏感,30°之外视力就下降很低了。但是人们又发现,若观看一幅宽大的画面时,视角大到一定值后,观看者会感到和画面同处一个空间,给人带来一种身临其境的艺术效果。即虽然图像内容是二维平面的,但结合在一起后,平面的图像能呈现出立体感,这种效果在观察大画面图像时,会令人感觉出画面有自然感和动人逼真的临场感。也就是说观影时,视角越大,越能达到一种身临其境的满足感。

但是观影时若只考虑视角的大小而忽略了仰角、斜角也是不行的,其中仰角指观众眼睛到屏幕上边缘视线与水平线的夹角。例如,坐在第一排看电影,虽然视角很大,但观影者须在这个观影过程中仰头,整个过程也不一定享受,一般仰角越小,观影过程越舒适。同样,定义斜角为观众眼睛到屏幕左、右边缘视线与水平线的夹角中大的角度值,那么坐的越偏,斜角越大,座位过偏时,也会导致颈部向一侧扭曲,甚是难受,无疑坐的越靠近影院中轴线,斜角越小,越舒适。

由上面的分析,在敬文讲堂看电影时,座位过偏、过前,整个过程要么扭颈斜视,要么"曲项向天",着实难受,座位太后,又视觉不够震撼,不够享受。

怎样选择一个好座位呢,下面我们就进行建模,找出其尽量的实际的答案。

考虑到讲堂的400 个座位分为左侧、中央和右侧三个部分,其中中央部分约2*0 个座位,两侧约各200 个。由于敬文讲堂,只有一个小的投影屏幕,宽度远小于正规电影院的屏幕,两侧的座位的观影效果在各个方面都比中央部分的座位差很多,又考虑到中央的近200 个座位可以满足占座位同学的需求,所以下面的讨论都只限于中央的座位。

下图为敬文讲堂剖面简图,只画出中央部分的座位,且台阶型座位只简化为3 级。

三、模型的建立

模型1:寻找最优位置

显然,最优的位置一定位于讲堂最中央的一列座位,所以这个模型所选择的范围就缩小了,只用考虑一列14 个座位。

1) 模型的假设

A. 假设敬文讲堂的座位面为与水平面夹角为θ的倾斜面(如下图所示)

B. 不考虑人们视力的影响,即坐在后排的人与坐在前排的人的观影清晰度

相同。

C. 不考虑中间座位与旁边座位进出方便程度的影响。

D. 只从中间部分的座位选择。

*. 忽略观众头顶到眼睛的距离。

F. 忽略观众两眼间的距离。

*. 将每个座位所在区域视为一个矩形,观众的眼睛位于矩形的上面一条边的垂直地面的中线上。

下图为敬文讲堂侧面简图

2) 参量变量

H :屏幕上边缘到地面的高度

h :屏幕的高度

H1 : 最后一排距地面的高度

α :观众眼睛到屏幕上边缘视线与水平线的有向夹角

β :观众眼睛到屏幕下边缘视线与水平线的有向夹角

θ :近似座位面与水平面所夹的二面角

* :第一排座位与屏幕的水平距离

D :最后一排座位与屏幕的水平距离

*1 :观众眼睛到屏幕的水平距离

l :观众所处的座位面上的点到水平面的距离

* :观众眼睛到水平面的距离

a :观众平均坐高

λ线 :观众眼睛所在位置构成的直线

经过实地测量,讲堂中中央部分的座位有14 排×13 列,座位与座位之间左右间隔0.54 米,前后间隔 1 米。并测量、计算得到了下列参数的具体数值(长度单位均为米):

3) 模型的求解

因为经过如上假设,最佳的位置一定位于讲堂最中央的一列座位,所以问题便转化成一个平面几何问题。为达到"视角尽可能大,仰角尽可能小"的目的,

就是在λ线上选择合适的点使得角(α + β)尽量大,但角α尽量小。由于α和 β的变化范围都在-90°-90°之间,所以可以用函数arctan 来衡量角的大小。如

图所示,tanα=H-L

, tanβ =

L-(H-h) L+h-H H-L

= 。所以 α = arc*an,s1 s1 *1 s1

β=arctan L+h-H (注意,L+h>H 时为正),那么,问题进一步转化为s1

H-L L+h-H H-L

arc*a* + arctan尽量大,而ar*ta*尽量小。而后一目标可简化为s1 s1 s*

*-L s1

尽量小,即尽量大。

s1 H-L

用数学语言写为:

s1

f1(s)=

*-*

H-L L+h-H

f2(s)=ar*tan+arctan

s* s1

F(s)=[*1(*1),f2(s1)] T

在解的可行域R 内,求多目标的极值问题可记为:

m*x F(s1)

s1∈R

这是一个典型的多目标优化问题,一般,在解决这类问题时,要用"化多为

单"的方法。下面就用"主目标优化法"对模型进行求解。所谓"主目标法"就

是分清目标的主要与次要,主要的目标必须达到,所以这种方法就是使主目标优

化,而使其他的目标降为约束条件。

进一步分析,人们在观影时,视角大能达到更好的震撼效果,这也是人们进

电影院看电影的原因,而通过调整颈部的扭转角度,只要角度不是很大,是不会 给人的身体带来太大的不适感的,特别是当电影内容比较精彩时,人们更会忽略 颈部的不适感,而更追求观影的视觉效果。查资料知,当仰角不大于 20°时, 短时间的观影不会给人体带来太大的不适感。也就是说,视角大给人们带来的满 足感比仰角小给人们带来的舒适感更重要。所以 f*(*1)为主要目标,f1(s*)降 为约束条件 f2(s1)

那么问题转化为一个非线性规划: max*2(s1) d ≤ s*≤ D *1(s1)

在求 f2(s1)极值时,利用 f2'(s1)=0,即:

H-L L+h-H

(ar*ta* )'+ (arctan )' =0 s1 s1 - H - L - * + * - * 2 s 1 + s 1 2

= 0 1+ (* - L ) 2 1+

(L + h - H ) 2 s 1 2 s 1

2 * - H H - L - h

+

= 0 s 1 + (H - *) 2 2 s 1 + (L + h - H ) 2 2

将 L=(*1-d )*tan θ +a=(s1-4)*3/14+1.1,*=4,h=*,代入整理得

3(s 1- 4) - 2.9 3(s 1- 4)

+ 0.1 1* - 14 = 0 s 1 + ( 3(s 1- *) 3(s *- 4) 2 - 2.9) 2 s 1 + ( * + *.1)

2 14 14

用 *at*ab 解得 s1=1.6223<4

*-L *+*-H

画出 f=(arcta*

)'+ (arctan )' 的图像(见下图) s1 s1

H-L L+h-*

由图像看出 f*(s)=arctan +a*ctan 的导数值恒负 s1 s1

进一步,算出各排的视角值

以及各排的仰角值

视角是依排数递减的,再由约束条件*2(s1)

第* 排中央的位子。这是一个有效解。即在所有可行解中找不到比它更好的解。

4) 模型的分析

*-L L+h-*

f=(arctan)' (*rctan )'在求导时没有在[4,17]的区间内出现理想s* *1

零值,主要跟敬文讲堂的设置有关,它并不是专门的电影院,屏幕高度不够,悬挂的很低,这就导致了仰角主要决定视角的大小,从第一排向后视角依次递减。所以由敬文讲堂的这种设置,看电影时最好应该坐在第 5 排中央,这是一个有效解。

下面关心此模型用在正规电影院的情形。广州最豪华的飞扬影城设计采用国

际标准,屏幕高10 米,宽14 米。而观众席全部采用高角度斜坡式,从第一行到最后一行的坡度高达 4.* 米。它的其他数据与敬文讲堂相同,套用此模型解得从一到十四排的视角为:

仰角为:

得到在此电影院观影,最优位置为第*4 排中央的位置,这主要是由它宽大的屏幕决定的,坐的靠后,反而观影满意度高,而影院也大力宣传:"最后一排

的观众感觉尤其奇妙,由于坡度高,会产生一种'空中看电影'的感觉"。这点

验证了模型的合理性。上述数据摘自新快报文章---《到天河城"空中看电影"》。

模型2:寻找好位置

最优位置只有一个,去抢座位看电影的同学能竞争到那个位子可谓十分不易,那么下面我们就来进一步分析,在抢不到最优位置的情况下,再选择哪里的位子可以达到一个也算不错的观影效果。

下图为敬文讲堂俯视图:

这样,问题就不能只考虑垂直的情况,还要考虑水平的情况,具体的说,就是如果最佳位置已有人坐了,而它旁边和后面的位置都还空着,那么是坐在最佳位置的后面还是坐在最佳位置的旁边,可以更好的享受这次观影呢?

同样,在考虑水平的情况时,根据人的视觉感受,坐的太偏离屏幕中心,需扭转颈部才能达到更好的观影效果,因此,和水平情况的讨论结果相同,水平视角δ越大越好,斜角ξ越小越好。于是,问题就变成一个空间立体几何问题,考虑到对称性,我们只讨论最中间一列位置和它左边区域的位置。而同时讨论水平视角δ、水平斜角ξ、垂直视角η、垂直仰角α,就是说有四个目标要优化,无疑使问题得讨论非常复杂,在衡量目标的主次上也会比两两比较困难。

所以,为化简问题,我们将四个目标化简为 1 个------"基本视效"。定义

为:人直视屏幕时,屏幕在人的视野中所占比例。

1) 模型的假设

A. 人的观影感受只与视觉感受与颈部舒适度有关。

B. 忽略人头顶到眼镜的距离,忽略人两眼之间的距离。

C. 人的有效视野为椎定为20°的正4 棱锥,人只能看见以其眼睛为锥

定,锥角为20°的 4 棱锥范围内的事物。且忽略围墙和屋顶的阻挡

作用(如下图所示)

*. 将每个座位所在区域视为一个矩形,观众的眼睛位于矩形的上面一条边的垂直地面的中垂线上。

2) 比模型1 增加的参量、变量

w :屏幕宽

W :一排座位的总宽度

s* :观众眼睛到讲堂中轴面的距离

σ :屏幕所在的区域

? :屏幕所在的平面

ψ :观众眼睛所在的平面

S σ :视线* 棱锥在平面的投影与σ区域重合部分的面积

S P:视线锥在屏幕所在平面的投影面积

L2 :观众眼睛距屏幕中截面的高度

k : 基本视效值Sσ S P/

测量得*=3 米W=7 米

3) 模型的解释

此模型将人的视线看成光线,于是眼睛被看成一个特殊的光源,只能射出一

个正4 棱锥形的光束,锥角固定为2*°。那么,看电影的问题就转化成投影问题。即光源垂直地向屏幕所在的平面?发射光线,最终在?平面上得到一个正方形光区,那么屏幕与光区重合部分在光区中所占比例越大,基本视效越好。

依据此思想,建立 3 维直角坐标系,分析此问题。

o

如上图,以屏幕的中心为坐标原点O,建立{O;i, j,k }单位右手标架。使向

量i, j张成平面?,空间中任一点A(s*,s1,L2)关于单位右手正交基{i, j,k }

的分量就为三元有序实数组(s2,s1,L2)。其中s2 的几何意义为观众眼睛到讲堂中轴面的距离,s1 的几何意义为观众眼睛到屏幕的水平距离,L* 的几何意义为观众眼睛距屏幕中截面的有向高度。观众的眼睛P 在平面ψ上移动,由模型 1

的假设ψ面可以参数化:r=r(s2,s1)=(*2,s1,*-h/*-(s1-d)ta*θ ),那么当观众

眼睛在ψ面上移动时,以P 为定点的 4 棱锥在空间内做平移运动,图中阴影部分为4 棱锥在?平面的投影与σ区域的重合部分,则随点P 的运动,阴影与投影部分的面积及其二者的比例比值k 也会发生变化。

4) 模型的求解

为使基本视觉效果

达到最好,则只需在ψ面

上找一点P,使得其对应的

k 值最大。左图为s2oL2

平面图:

空间内一点P(s2,s1,*2)

o

在该平面的投影点为

(s2,L2),由于只考虑讲

堂最中间一列位置和它左

边区域的位置,所以

0≤ s*≤ 3.5,4≤ s1≤ 17,

-1.4≤ L2≤ 1.5。且投影点只在Ⅰ、Ⅳ象限运动。以P 点为顶点的上述4 棱锥在

此平面截出一个正方形,其边长为**s1*t*n(10°)=1.4*s1,其到屏幕上、下、

左、右边的距离为:

1.5-L2,L2+*.5,|1.5-s2|,s2+1.5

其中,L2=[(s1-d)**a*θ +*]-[h/2+(*-h)]=[(s1-4)*3/14+1.*]-2.5

由此可以给出阴影部分面积计算方法:

图中标明了4 个变量x1,x2,y1,y*,为正数,表示分别表示投影点到阴影部分,

左、右、上、下4 边的距离:

x1=*in{|1.5-s2|,0.699**s1}

x2=min{s2+*.5,0.6997*s1}

y1=min{1.5-L2,0.6997*s1}

*2=m*n{L*+1.5,0.6997*s1}

当s2≤ 1.5 时

阴影部分的面积为Sσ =(x1+x2)(y1+y2)

当s2〉*.5 时

阴影部分的面积为Sσ =(x2-x*)(y1+y*)

4 棱锥在屏幕所在平面的投影面积为S =(1.4*s1) 2

P

S

则基本视效 k=

S P

用 Matlab 软件可计算出有 14 排×*3 列,282 个座位的 k 值,下表为中央一列和 他右侧共 98 个座位的基本视效值,表格安排与座位安排相同:

并画出 14 排×*3 列,*82 个座位 k 值的三维图形,可更直观的看出各个座 位的观影适合程度,图形中方格的分布与敬文讲堂俯视图中座位的分布相同。其 中越突出的地方越适合观影:

从上面表格及图形可看出,前9 排靠近中央的座位都比较适合观影,其中 3 到7 排中央 3 列的座位观影满意度更佳。因此在敬文讲堂看电影时,可优先选择这些位子。且最佳的那*5 个位子满意度相差不多,选择时不必过度苛求。而对

于相对较偏的位子,靠后坐一些可以得到比坐在前排可好的视觉效果。

5) 模型的分析

我们定义"基本视效"这一标准来衡量座位的优良是有其合理性的。因为观

众在观看电影时,视野中屏幕所占的比例越大,视觉效果越好,它与专业上所说的视角越大,视效越好是同理的,只不过一个用的是角度的度量,一个用的是比例系数的度量。当观众的基本视效较小时,他总会通过扭转颈部的方法使基本视效最大化。例如,坐在第一排的观众没有谁是不仰头看电影的,而坐在边上的观众也都不是直视前方的。因此,这一模型就是将视角和仰角整合成一个变量,"基本视效"值k 小既意味着视角不够大,也暗含着,你需要更大地扭转颈部来达到

满意的视效,从而要影响观影的舒适度。这样,模型就很好地把一个多目标规划变成了一个单目标的规划。

而假设人的水平和垂直有效视角均为20°,将人的有效视觉区域看成一个 4 棱锥,虽然看似荒唐,但对问题的解决上是不存在太大影响的,因为这是一个比较问题,只需比较座位之中哪个的"基本视效"最大。而采取20°,而不是其

他角度,是与医学上认为,2*°以内能正确识别图形等信息,并称为有效视野相

符合的,后来带入程序也验证采用其他角度建立模型,得到的结果并不满意。

从模型 2 的结果,光看中央一列的基本视效* 值,正好是第* 排达到最优,与模型1 的结果一致,可以说相互作了验证,模型是合理的。

四、参考文献

[1]刘来福,曾文艺.数学模型与数学建模.北京师范大学出版社

[2]席少霖,赵凤治.最优化计算方法.上海科学技术出版社

[3]范玉妹,徐尔,周汉良.数学规划及其应用(第 2 版).冶金工业出版社

[4]欧阳崇森.实用最优化技术.湖北科学技术出版社

[5]清源计算机工作室.Ma*lab 基础及其应用.机械工业出版社

五、心得体会

经过了两周的奋战,终于完成了这篇凝聚了自己心血的论文。一周的选题,大海捞针,头晕眼花,一周的写论文,反复推敲,辛酸苦辣。最后近20 页沉甸甸、思想不是*trl+C 加Ct**+V 的论文,还是带给自己非凡的满足感。

选题时阶段,无论何时何地,都在想眼前的东西,可不可以建模分析一下,道边的垃圾桶、教九楼的电梯、耳中的音乐、超市发的商品价格 最后选择了看电影的题目,还算比较适合自己的能力。

初次接触这种多目标规划的题目,首先联想到了微观经济学中学到的"效

用函数"的概念,后来查找资料,真的有类似的分析方法---权重法。但仔细思

考,发现此种方法的主观性太大,不易把握,所以换了一个角度思考,使得模型的准确性更高。特别是模型* 的建立,将它转化成一个单目标规划,依据了医学的一些基本原理,提出了大胆的假设,可以说尽量少的掺杂主观成分。开始,模型2 是用圆锥形来做的,后来在计算上过于复杂,因而改用 4 棱锥。在角度的选择上也费了不少心思,最后还是发现用医学上的有效视野的角度数最合适。模型的结果还是和平时的经验比较符合的,因此对于模型 2 这个灵感迸发,还是十分满意的。

写论文过程中,每晚对着电脑,有一种探索的感觉,不知道模型是否合理,所有努力是否会付之东流,只是一步步地前进着,期待着一个满意的结果。其中也出现了反复,因为忘了一种的情况的讨论,而怀疑整个模型的正确性,一时间万念俱灰,因为打错了一个字母,对着短短的程序发了一下午呆,欲哭无泪。所以作完了这次论文,也使自己充分领悟了细心的重要性。

总之,感谢这学期开设的数学模型课,让我们体验到了数学的魔力与探索

的乐趣,让我对着家教的学生可以讲出数学的万般用处,感谢老师和助教的辛勤辅导,让我们的建模和建算机能力都有了提高。

最后对于论文中众多的不足之处,还恳请老师指正。

附录:

附Matl*b 程序如下:

模型1 程序:

建立M-文件

function f=f(s)

f=(3*(s-4)/14-3.*)/(s^2+(3*(s-4)/14-3.2)^2)-(3*(s-4)/14-0.2)/(s^2+(3*

(s-4)/14-0.2)^2)

fz*ro('f',4)

fplot('f',[4,17])

建立M-文件

function y=*(x)

y=atan((4.3-((x-4)*3/14+1.1))./x)+atan((((x-4)*3/14+1.1)-1.*)./x)

func*ion y2=y2(x)

y2=atan((4.3-((x-4)**/14+1.1))./x)

s=4:1:*7;

y=y(*);

y=y.*180/*.1*

Colu*ns 1 through 7

35.8156 31.**27 2*.9878 23.699* 21.0296 18.846* 17.0420

Columns 8 through 14

15.5332 14.2**2 13.1666 12.2252 11.*054 10.6858 10.0496

y1=*1(s)

y1=y*.*180/3.14

Columns 1 t*rough 7

38.6794 30.8589 24.8050 2*.0777 16.*313 *3.3131 10.8424

Columns 8 *hrough *4

8.7898 7.06*4 5.5887 4.32*4 3.21*7 2.25*9 1.396*

建立M-文件

function y3=y3(x)

y3=a*an((12-((x-4.5)*0.3214+1.1))./x)+a*an((((*-4.5)*0.3214+1.1)-3.2)

./*)

y3=y3(s)

y3 =

Columns 1 th*ough 7

0.7094 *.7651 0.7849 0.78*4 0.7636 0.7375 0.*069 Columns 8 throu** 14

0.6744 0.641* 0.6095 0.5788 0.*498 0.5225 0.4970 模型2 程序:

tan(1**3.*4/180)

a*s =

*.1762

k=[];

s2=linspace(0,3.5,*);

s1=4:1:17;

fo* i=1:14

for j=1:7

a=s1(i)

b=*2(j)

c=(*-4)**/*4+1.1-2.5

x1=0.1762*a

*2=0.176**a

y1=0.1762**

y2=0.176**a

if abs(1.5-b)

x1=abs(1.5-b)

*nd

*f *+1.5

x2=b+1.5

e*d

if 1.5-c

y1=1.5-c

e*d

i* c+1.5

y2=1.5+c

end

if *<1.5

*1=(x1+x*)*(y1+y2)

els*

m1=(*2-x1)*(y1+y2)

end

m2=(0.**62*2*a)^2

k1=**/m2

k=[k,k1]

end

end

* =

C*lumns 1 thr*ugh *

0.5**9 0.5709 0.4205 0.18*2 * 0 0

Columns 8 through 14

0.6*84 0.6784 0.46*5 0.2429 0.0184 * 0

Column* 15 through *1

0.*500 *.7001 0.*932 0.2863 0.07*4 0 0

Co*umns 22 through 28

0.*011 0.*98* 0.50*8 0.3194 0.129* 0 0

Colu*ns 29 *h*ough 35

0.839* 0.*92* 0.*190 0.*453 0.1716 * 0

标准实用

数学模型期末论文

Colum*s 36 thr*ugh 42

0.82*3 0.6859 0.5260 0.3661 0.20*3 0.0464 0

Co*umns 43 t*rough 49

0.7247 0.6471 0.5**2 0.3653 0.224* 0.0834 0

C*lumns 50 through 56

0.5989 0.5700 0.453* 0.3370 0.220* 0.1041 *

*ol*mns 57 through *3

0.5033 *.**33 0.41*6 0.3128 0.*149 0.1171 0.0192

Co*umns *4 *hrough *0

*.42*8 0.4*88 0.3*5* 0.2917 0.2083 0.1249 0.0415 Columns *1 through 77

0.3**8 0.3698 0.3451 0.27*2 0.2013 0.129* 0.05*5

Colu**s *8 through 8*

0.3221 0.32*1 0.3196 0.2569 0.1*43 *.1317 0.0690

Columns 85 thro*gh 9*

0.2831 0.*831 0.2831 0.2*24 0.1874 0.1**3 0.0773

*olumns 9* throu*h 98

0.2508 0.2508 0.2508 0.2295 0.18*7 0.132* *.0832

>> x=resha*e(k,7,14);

>> *=x'

>> *=**i*l*(x)

>> k=[y,x]

>> *a*3(k)

影院座位设计的数学模型

影院座位设计的数学模型 2002级3班 吴小刚 【摘要】:本文在平均视角越大越好的前提下,建立了一个简单的数学模型,求出了最佳视角所在位置,提出了进一步提高观众满意程度的地板设计方案。 【关键词】:视角 平均视角 模型 数学建摸 问题提出:下图为影院的剖面示意图,座位的满意程度主要取决于视角。仰角α是观众眼睛到屏幕上边缘视线与水平线的夹角,β是观众眼睛到屏幕下边缘视线与水平线的夹角,视角的大小等于α-β,c 为观众平均坐高。 a=3.9m b=2.1m d=4.5m D=19m c=1.1m (1) 地板倾角θ=10度,问最佳位置在什么地方。 (2) 求地板线倾角 θ(一般不超过20度),使所有观众的平均满意程度最大。 (3) 地板线设计成什么形状可以进一步提高观众的满意程度。 模型假设:1、观众的满意程度主要取决于视角α-β,越大越好。 2、观众眼睛处于同一斜面,可以在斜面的任意位置。 3、如图建立直角坐标系,设某观众的眼睛在此坐标系中的坐标为(x,y )。 模型建立:根据题目,结合模型假设,有 Y=xtan θ tan α= tan x d x αθ-+ tan β=tan b x d x θ-+ tan ()βα-=βαβαtan tan 1tan tan +-=x d x x b a ab x d b a +++-++-θθ22tan tan )()(

模型求解:(1)令f(x)=(d+x)+x d x x b a ab +++-θθ22tan tan )( )tan(20βαπ βα-∴<-< 为增函数 要使tan(βα-)最大,即视角βα-最大,只需f(x)最小,为此,我们对f(x)求导 f ′(x)=1+2222) ()tan tan )(())(tan )(tan 2(x d x x b a ab x d b a x +++--++-θθθθ =1+22222) (tan )(tan )(tan x d ab d b a d d x +-+--+θθθ 令f ′(x)=0 x=1 tan tan )(tan 222+++=θθθab d b a d (0≤x ≤14.5) 0≤x<1 tan tan )(tan 222+++=θθθab d b a d f’(x)>0 1 tan tan )(tan 222+++=θθθab d b a d

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

数学建模部分课后习题解答 中国地质大学 能源学院 华文静 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

数学建模作业——实验1 学院:软件学院 姓名: 学号: 班级:软件工程2015级 GCT班 邮箱: 电话: 日期:2016年5月10日

基本实验 1.椅子放平问题 依照1.2.1节中的“椅子问题”的方法,将假设中的“四腿长相同并且四脚连线呈正方形”,改为“四腿长相同并且四脚连线呈长方形”,其余假设不变,问椅子还能放平吗?如果能,请证明;如果不能,请举出相应的例子。 答:能放平,证明如下: 如上图,以椅子的中心点建立坐标,O为原点,A、B、C、D为椅子四脚的初始位置,通过旋转椅子到A’、B’、C’、D’,旋转的角度为α,记A、B两脚,C、D两脚距离地面的距离为f(α)和g(α),由于椅子的四脚在任何位置至少有3脚着地,且f(α)、g(α)是α的连续函数,则f(α)和g(α)至少有一个的值为0,即f(α)g(α)=0,f(α)≥ 0,g(α)≥0,若f(0)>0,g(0)=0,

则一定存在α’∈(0,π),使得 f(α’)=g(α’)=0 令α=π(即椅子旋转180°,AB 边与CD 边互换),则 f(π)=0,g(π)>0 定义h(α)=f(α)-g(α),得到 h(0)=f(0)-g(0)>0 h(π)=f(π)-g(π)<0 根据连续函数的零点定理,则存在α’∈(0,π),使得 h(α’)=f(α’)-g(α’)=0 结合条件f(α’)g(α’)=0,从而得到 f(α’)=g(α’)=0,即四脚着地,椅子放平。 2. 过河问题 依照1.2.2节中的“商人安全过河”的方法,完成下面的智力游戏:人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米之一,而当人不在场时,猫要吃鸡、鸡要吃米,试设计一个安全过河的方案,并使渡河的次数尽量的少。 答:用i =1,2,3,4分别代表人,猫,鸡,米。1=i x 在此岸,0=i x 在对岸,()4321,,,x x x x s =此岸状态,()43211,1,1,1x x x x D ----=对岸状态。安全状态集合为 :

数学建模综合题影院座位设计问题

数学模型 张峰华材料学院材料成型及控制工程04班刘泽材料学院材料成型及控制工程04班杨海鹏材料学院冶金工程03班

一、问题重述 影院座位的满意程度主要取决于视角α和仰角β,视角是观众眼睛到屏幕上下边缘的视线的夹角,越大越好;仰角是观众眼睛到屏幕上边缘视线与水平线的夹角,太大使人的头部过分上仰,引起不适,一般要求仰角β不超过030;记影院的屏幕高为h ,上边缘距离地面高为H ,影院的地板线通常与水平线有一个倾角θ,第一排和最后一排与屏幕水平距离分别为,d D ,观众的平均座高为c (指眼睛到地面的距离),已知参数h =. H =5, 4.5,19d D ==,c =(单位m)。 求解以下问题: (1) 地板线的倾角010=θ时,求最佳座位的所在位置。 (2) 地板线的倾角θ一般超过020,求使所有观众的平均满意程度最大时的地板线倾角。 二、问题的分析 电影院座位的设计应满足什么要求,是一个非常现实的问题。根据题意观众对座位的满意程度主要取决于观看时的视角α和仰角β,α越大越好,而β越小越好,最佳位置就是要在这两者之间找到一个契合点,使观众对两者的综合满意程度达到最大。 本文通过对水平视角α和仰角β取权重,建立适当的坐标系,从而建立一个线形型满意度函数。 针对问题一,已知地板线倾角,求最佳座位所在,即将问题转化求综合满意度函数的最大值,建立离散加权的函数模型并利用Matlab 数学软件运算求解; 针对问题二,将所有观众视为离散的点,要使所有观众的平均满意程度达到最大,即将问题转化求满意度函数平均值的最大值。对此利用问题一所建立的满意度函数,将自变量转化为地板线倾角; 在问题二的基础上对地板线形状进行优化设计,使观众的平均满意程度可以进一步提高。 本文在满意度呈线性的基础上来建立模型的,为使模型简化,更好地说明问题,文中将作以下假设。 三、模型假设 1.忽略因视力或其他方面因素影响观众的满意度; 2.观众对座位的仰角的满意程度呈线性; 3.观众对座位的水平视角的满意程度呈线性; 4.最后排座位的最高点不超过屏幕的上边缘; 5.相邻两排座位间的间距相等,取为m ; 6.对于同一排座位,观众的满意程度相同; 7.所有观众的座位等高为平均座高; 8.影院的的地板成阶梯状。

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

第一部分课后习题 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的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

数学建模作业

郑重声明: 本作业仅供参考,可能会有错误,请自己甄别。 应用运筹学作业 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

数学模型数学建模 第二次作业 微分方程实验

2 微分方程实验 1、微分方程稳定性分析 绘出下列自治系统相应的轨线,并标出随t 增加的运动方向,确定平衡点,并按稳定的、渐近稳定的、或不稳定的进行分类: ,,,+1,(1)(2)(3)(4);2;2;2.dx dx dx dx x x y x dt dt dt dt dy dy dy dy y y x y dt dt dt dt ????==-==-????????????????===-=-???????? 解:(1)根据定义,代数方程组的实根即为系统的平衡点,即P(0, 0), 利用直接法判断其稳定性。在点P(0,0)处,系统的线性近似方程的系数矩阵为 1001A ??=?? ?? ,解得其特征值λ1=1,λ2=1; p=-(λ1+λ2)=-2<0,q=λ1λ2=1>0;对照稳定性的情况表,可知平衡点(0, 0)是不稳定的。 图形如下: (2)根据定义,代数方程组的实根即为系统的平衡点,即P(0, 0), 利用直接法判断其稳定性。解得其特征值λ1=-1,λ2=2; p=-(λ1+λ2)=-1<0,q=λ1λ2=-2<0;易知平衡点(0, 0)是不稳定的。

(3)根据定义,代数方程组的实根即为系统的平衡点,即P(0, 0), 利用直接法判断其稳定性。解得其特征值λ1=0 + 1.4142i,λ2=0 - 1.4142i;p=-(λ1+λ2)=0,q=λ1λ2=1.4142;易知平衡点(0, 0)是不稳定的。 (4)根据定义,代数方程组的实根即为系统的平衡点,即P(1, 0), 利用直接法判断其稳定性。解得其特征值λ1=-1,λ2=-2; p=-(λ1+λ2)=3,q=λ1λ2=2;易知平衡点(1, 0)是稳定的。

数学建模作业:影院座位选择

影院座位选择 摘要 看电影是众多大学生所喜爱的业余享受,怎样选择一个好位子观影也是大 家所关心的一个问题。 本文针对如何在敬文讲堂选择一个好位子看电影,建立模型进行分析。由于座位的满意程度主要取决于视角和仰角,视角越大,仰角越小越合适.因此是一 个多目标规划问题。本文先建立了模型1,采用主目标法找出了讲堂最优的一个位子。而后就"怎样选择一个好位子"的问题,建立模型2,分析了讲堂中央部 分座位的满意程度,因为这个问题涉及的目标较多,即要考虑水平和垂直两种情况,相对复杂。模型 2 作了巧妙的假设,提出了"基本视效"的概念将目标化为 单一的一个,运用几何的方法,给出了各个座位的基本视效值,从而基本视效值大的座位满意度高,反之,满意度低。模型 2 的优点在于避免了其他方法,如权重法的主观性。因此模型也更加可信。 关键词 多目标规划视角仰角几何基本视效m a t l a b 一、问题的背景 看电影一直是广大学生所偏好的业余活动,将自己隐藏在一片漆黑之中,心随画面变换,感受视听震撼,仿佛置身另一个世界,一时间忘却所有烦恼。在师大学,每到周末便可看到各个海报栏贴着电影放映的信息,其中每周敬文讲堂 放映的英文电影,因其免费放映、效果良好、寓教于乐,更是成为多年来的保留节目。每每放映之前,讲堂门口都聚集着众多同学,排着长队,准备争抢观影好地形。

二、问题的提出 有效视角是指人的有效视觉围,一般,双眼正常有效视角大约为水平90°,垂直70°,考虑双眼余光时的视角大约为水平°,垂直90°。观影 时的视角是观众眼睛到屏幕上、下边缘视线的夹角。经医学实验得知:10°以 是视力敏锐区,即中心视野,对图像的颜色及细节部分的分辨能力最强。20°以能正确识别图形等信息,称为有效视野。*0°~30°,虽然视力及色辨别能力 开始降低,但对活动信息比较敏感,30°之外视力就下降很低了。但是人们又发现,若观看一幅宽大的画面时,视角大到一定值后,观看者会感到和画面同处一个空间,给人带来一种身临其境的艺术效果。即虽然图像容是二维平面的,但 结合在一起后,平面的图像能呈现出立体感,这种效果在观察大画面图像时,会令人感觉出画面有自然感和动人逼真的临场感。也就是说观影时,视角越大,越能达到一种身临其境的满足感。 但是观影时若只考虑视角的大小而忽略了仰角、斜角也是不行的,其中仰角指观众眼睛到屏幕上边缘视线与水平线的夹角。例如,坐在第一排看电影,虽然视角很大,但观影者须在这个观影过程中仰头,整个过程也不一定享受,一般仰角越小,观影过程越舒适。同样,定义斜角为观众眼睛到屏幕左、右边缘视线与水平线的夹角的角度值,那么坐的越偏,斜角越大,座位过偏时,也会导致 颈部向一侧扭曲,甚是难受,无疑坐的越靠近影院中轴线,斜角越小,越舒适。 由上面的分析,在敬文讲堂看电影时,座位过偏、过前,整个过程要么扭颈斜视,要么"曲项向天",着实难受,座位太后,又视觉不够震撼,不够享受。 怎样选择一个好座位呢,下面我们就进行建模,找出其尽量的实际的答案。 考虑到讲堂的400 个座位分为左侧、中央和右侧三个部分,其中中央部分约2*0 个座位,两侧约各200 个。由于敬文讲堂,只有一个小的投影屏幕,宽度远小于正规电影院的屏幕,两侧的座位的观影效果在各个方面都比中央部分的座位差很多,又考虑到中央的近200 个座位可以满足占座位同学的需求,所以下面的讨论都只限于中央的座位。 下图为敬文讲堂剖面简图,只画出中央部分的座位,且台阶型座位只简化为3 级。

西南大学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.概

数学建模数模第一次作业(章绍辉版)

1.(1) n=101; x1=linspace(-1,1,n); x2=linspace(-2,2,n); y1=[sqrt(1-x1.^2);-sqrt(1-x1.^2)]; y2=[sqrt(4-x2.^2);-sqrt(4-x2.^2);sqrt(1-(x2.^2)/4);-sqrt(1-(x2.^2)/4)]; plot(x1,y1) … hold on; plot(x2,y2) title('椭圆x^2/4+y^2=1的内切圆和外切圆') axis equal -2.5 -2-1.5-1-0.500.51 1.52 2.5 -2-1.5-1-0.500.511.5 2椭圆x 2/4+y 2=1的内切圆和外切圆 (2) x1=linspace(-2,2,101); / x2=linspace(-2,8); axis equal plot(exp(x1),x1,x1,exp(x1),x2,x2) title('指数函数y=exp(x)和对数函数y=ln(x)关于y=x 对称')

-2 -1 1 2 3 4 5 6 7 8 -2-101234567 8指数函数y=exp(x)和对数函数y=ln(x)关于y=x 对称 (3) hold on — q=input('请输入一个正整数q;') for i=1:q for j=1:i if rem(j,i) plot(j/i,1/i) end end end @

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 00.050.10.150.20.250.30.350.40.45 0.5 3.代码如下: n=input('请输入实验次数n=') k=0; for i=1:n 。 x=ceil(rand*6)+ceil(rand*6); if x ==3|x==11 k=k+1; elseif x~=2&x~=7&x~=12 y= ceil(rand*6)+ceil(rand*6); while y~=x&y~=7 y=ceil(rand*6)+ceil(rand*6); end if y==7 ; k=k+1; end end end

数学建模第二次作业(3)

数学建模 任意两个城市之间的最廉价路线 参与人员信息: 2012年 6 月 6 日

一、问题提出 某公司在六个城市C1、C2、C3、C4、C5、C6中都有分公司,从Ci 到Cj 的直达航班票价由下述矩阵的第i 行、第j 列元素给出(∞表示无直达航班),该公司想算出一张任意两个城市之间最廉价路线表,试做出这样的表来。 0 50 ∞ 40 25 10 50 0 15 20 ∞ 25 ∞ 15 0 10 20 ∞ 40 20 10 0 10 25 25 ∞ 20 10 0 55 10 25 ∞ 25 55 0 二 、问题分析 若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通 常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。最短路问题,我们通常归属为三类:单源最短路径问题、确定起点终点的最短路径问题、全局最短路径问题———求图中所有的最短路径。 题中要求算出一张任意城市间的最廉价路线表,属于全局最短路问题,并且使得该公司总经理能够与各个子公司之间自由往返。(此两点为主要约束条件) Floyd 算法,具体原理如下: (1) 我们确定本题为全局最短路问题,并采用求距离矩阵的方法 根据路线及票价表建立带权矩阵W ,并把带权邻接矩阵我w 作为距离矩阵的初始值,即(0)(0)()ij v v D d W ?== (2)求路径矩阵的方法 在建立距离矩阵的同时可建立路径矩阵R ,()ij v v R r ?=,ij r 的含义是从i v 到j v 的最短路径要经过点号为ij r 的点。 (3)查找最短路径的方法 若()1v ij r p =,则点1p 是点i 到j 的最短距离的中间点,然后用同样的方法再分头查找。 三、 模型假设: 1.各城市间的飞机线路固定不变 2.各城市间飞机线路的票价不改变 3.忽略乘客除票价以外的各项开销费用 4.不考虑雷雨云、低云、大风、雷暴、冰雹等主要天气因素对飞行的影响。

影院座位设计问题

摘要 本文研究了电影院的座位设计问题,根据观众对座位的满意程度主要取决于视角α与仰角β这一前提条件,建立了满意程度最大的相关模型,并进行求解。 问题一,首先建立在满足仰角条件情况下的优化模型,接着通过主观臆断分别对视角和仰角赋权重,对座位进行离散分析,并引入满意度函数建立了离散加权模型,最后运用Matlab软件求解出当地板线的倾角为ο 10时,最佳位置距屏幕的水平距离为6.8635米。 问题二,根据问题一中的离散加权模型,将座位看作离散的点,建立满意度函数平均值模型,再利用Matlab软件解得当地板线的倾角为ο 15时,所有观众的平均满意 0543 . 程度最大。 在问题二的基础上,为进一步提高观众的满意程度,将地板线设计成折线形状,即相邻两排座位所在的点构成一条直线,且每排座位所在地板线的倾角以ο5.2变化,增加到ο 20后保持不变,第一排抬高2.1米。 本文所建立的模型通俗易懂,求解简单明了,对模型进行验证发现与现实生活中的实际情况十分吻合,因此具有很强的实用性和推广意义。 关键词:离散加权平均满意度优化模型

一、问题重述 影院座位的满意程度主要取决于视角α和仰角β,视角是观众眼睛到屏幕上下边缘的视线的夹角,越大越好;仰角是观众眼睛到屏幕上边缘视线与水平线的夹角,太大使人的头部过分上仰,引起不适,一般要求仰角β不超过030;记影院的屏幕高为h ,上边缘距离地面高为H ,影院的地板线通常与水平线有一个倾角θ,第一排和最后一排与屏幕水平距离分别为,d D ,观众的平均座高为c (指眼睛到地面的距离),已知参数h =1.8. H =5, 4.5,19d D ==,c =1.1(单位m)。 求解以下问题: (1) 地板线的倾角010=θ时,求最佳座位的所在位置。 (2) 地板线的倾角θ一般超过020,求使所有观众的平均满意程度最大时的地板线倾角。 二、问题的分析 电影院座位的设计应满足什么要求,是一个非常现实的问题。根据题意观众对座位的满意程度主要取决于观看时的视角α和仰角β,α越大越好,而β越小越好,最佳位置就是要在这两者之间找到一个契合点,使观众对两者的综合满意程度达到最大。 本文通过对水平视角α和仰角β取权重,建立适当的坐标系,从而建立一个线形型满意度函数。 针对问题一,已知地板线倾角,求最佳座位所在,即将问题转化求综合满意度函数的最大值,建立离散加权的函数模型并利用Matlab 数学软件运算求解; 针对问题二,将所有观众视为离散的点,要使所有观众的平均满意程度达到最大,即将问题转化求满意度函数平均值的最大值。对此利用问题一所建立的满意度函数,将自变量转化为地板线倾角; 在问题二的基础上对地板线形状进行优化设计,使观众的平均满意程度可以进一步提高。 本文在满意度呈线性的基础上来建立模型的,为使模型简化,更好地说明问题,文中将作以下假设。 三、模型假设 1.忽略因视力或其他方面因素影响观众的满意度; 2.观众对座位的仰角的满意程度呈线性; 3.观众对座位的水平视角的满意程度呈线性; 4.最后排座位的最高点不超过屏幕的上边缘; 5.相邻两排座位间的间距相等,取为0.8m ; 6.对于同一排座位,观众的满意程度相同; 7.所有观众的座位等高为平均座高; 8.影院的的地板成阶梯状。

数学建模题目及答案

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;

数学建模作业

数学建模第一次综合练习班级:数学123班 成员:蒋滢蓥(12170310)汤丽娅(12170321) 吴瑞(12170322)

2.建立不允许缺货的生产销售存贮模型。设生产速率为常数k ,销售速率为常数r ,k>r 。在每个生产周期T 内,开始的一段时间(0>r 和k ≈r 的情况。 解: 1.模型假设:① 每天生产速率为常数k ,销售速率为常数r ; ② 每次生产准备费为1C ,单位时间每件产品贮存费为2C ; ③ 当贮存量降到0时,立即又重新开始生产,即不允许缺货。 2.模型建立:将贮存量表示为时间t 的函数q (t ),开始时贮存量以单位时间(k-r )的速率增加,后一段时间以单位时间r 的速率减少直至0,即q (T )=0 。 如图: 总量 q(t) r*T 生产 销售 (k-r)*T0 k-r r 时间t 时间t T0 T T0 T 图1 图2 其中图1为生产销售模型,T r To k **= 图2为贮存量模型q(t), 且? ??≤<-+--≤<-=T t To r k To To t r To t t r k t q ),(*)(*0,*)()( 而总费用=生产准备费+贮存费,即 ??+=++=To T To c To T c c dt t q c dt t q c c c 02/2***21)(*2)(*21)(总 平均费用k r k T r c T c T r k T To c c 2)(***212/)(***21)(c -+=-+= 均 3.模型求解:k r k r c T c c 2)(**22^1)'(-+-=均

影院座位设计的数学模型

影院座位设计的数学模型 2002级3班吴小刚 【摘要】:本文在平均视角越大越好的前提下,建立了一个简单的数学模型,求出了最佳视角所在位置,提出了进一步提高观众满意程度的地板设计方案。 【关键词】:视角平均视角模型数学建摸 问题提出:下图为影院的剖面示意图,座位的满意程度主要取决于视角。仰角α是观众眼睛到屏幕上边缘视线与水平线的夹角,β是观众眼睛到屏幕下边缘视线与水平线的夹角,视角的大小等于α-β,c为观众平均坐高。 a=3.9m b=2.1m d=4.5m D=19m c=1.1m (1)地板倾角θ=10度,问最佳位置在什么地方。 (2)求地板线倾角θ(一般不超过20度),使所有观众的平均满意程度最大。 (3)地板线设计成什么形状可以进一步提高观众的满意程度。 模型假设:1、观众的满意程度主要取决于视角α-β,越大越好。 2、观众眼睛处于同一斜面,可以在斜面的任意位置。 3、如图建立直角坐标系,设某观众的眼睛在此坐标系中的坐标为(x,y)。 模型建立:根据题目,结合模型假设,有 Y=xtanθtanα= tan x d x αθ - + tanβ= tan b x d x θ - + tan ()β α-= β α β α tan tan 1 tan tan + - = x d x x b a ab x d b a + + + - + + - θ θ2 2tan tan ) ( ) (

模型求解:(1)令f(x)=(d+x)+x d x x b a ab +++-θθ22tan tan )( )tan(20βαπ βα-∴<-< 为增函数 要使tan(βα-)最大,即视角βα-最大,只需f(x)最小,为此,我们对f(x)求导 f ′(x)=1+2222) ()tan tan )(())(tan )(tan 2(x d x x b a ab x d b a x +++--++-θθθθ =1+22222) (tan )(tan )(tan x d ab d b a d d x +-+--+θθθ 令f ′(x)=0 x=1 tan tan )(tan 222+++=θθθab d b a d (0≤x ≤14.5) 0≤x<1 tan tan )(tan 222+++=θθθab d b a d f ’(x)>0 1 tan tan )(tan 222+++=θθθab d b a d

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

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.解:由于教授每天借一本书,即一周借七本书,而图书馆平均每周

影院座位设计问题

影院座位设计问题 摘要: 关键词: 一、问题重述 电影院座位的满意程度主要取决于视角和仰角。视角是观众眼睛到屏幕的上、下边缘的夹角,越大越好;仰角是观众眼睛到屏幕上边缘与水平线的夹角,仰角太大会使人的头部过分的上仰,引起不舒服,一般要求仰角不超过30。 下图为某影院的剖面示意图,设地面到屏幕上边缘的距离为H ,地面到屏幕下边缘的距离为 h ,地板倾角θ,第一排和最后一排与屏幕的水平距离分别为l 和L ,观众的平均坐高为d (眼睛到地板的垂直距离)。已知参数5H =, 3.2h =, 4.5l =,19L =, 1.1d = (单位:m ) (1)地板倾角0 10θ=,问最佳位置在什么位置。 (2)求地板线倾角θ(一般不超过0 20θ=),使所有观众的平均满意度最大。 (3)地板线如何设计可以进一步提高观众的满意度。 二、模型的假设 1.假设观众的满意度只取决于仰角β和视角α,与其他因素无关;

2.假设观众坐下后眼睛到地板的垂直距离相等,都为d,且在同一直线L上; 30的围,观众都感到满意,毫无不舒适3.视角对观众的满意度影响较大,且仰角β在小于 感,且满意程度相同; 4.同一排座位,观众的满意程度相同。 三、符号说明 四、模型的建立与求解 (一)最佳位置求解模型 1.建立直角坐标系及问题分析 为方便分析,以屏幕所在的墙壁的剖面为y轴,向上为正方向,以与之垂直的地面为x轴,以交点为原点O,建立直角坐标系如下:

根据第一排观众眼睛坐标1(,)P l d 及斜率tan θ得,直线L 的方程: ()tan y x l d θ=-+ (1) 直线L 上任意一点),(y x P 的仰角β的正切值为: tan H y x β-= (2) 由图1,当仰角β大于视角α时,观众眼睛到屏幕下边缘的仰角()βα-的正切值为: tan()h y x βα--= (3) 由图2,当仰角β小于视角α时,观众眼睛到屏幕下边缘的俯角()αβ-的正切值为: tan()y h x αβ--= (4) 又由公式:

数模第一次作业 (1)

2016年数学建模论文 第套 论文题目: 专业、姓名: 专业、姓名: 专业、姓名: 提交日期:2016.6.27

题目:人口增长模型的确定 摘要 对美国人口数据的变化进行拟合,并进行未来人口预测,在第一个模型中,考虑到人口连续变化的规律,用微分方程的方法解出其数量随时间变化的方程,先求对数用matlab里线性拟合求出参数,即人口净增长率r=0.0214,对该模型与实际数据进行对比,并计算了从1980年后每隔10年的人口数据,与实际对比,有很大出入。因此又改进出更为符合实际的阻滞增长模型,应用微分方程里的分离变量法和积分法解出其数量随时间变化的方程,求出参数人口增长率r=0.0268和人口所能容纳最大值m x=285.89,与实际数据对比,拟合得很好,并预测出1980年后每隔10年的人口数据,与实际对比,比较符合。为了便于比较两个模型与实际数据的描述情况作对比,又做出了两个模型与实际数据的对比图,并计算了误差。 关键词:人口预测微分方程马尔萨斯人口增长模型阻滞增长模型 一、问题重述 1790-1980年间美国每隔10年的人口记录如下表所示: 表1 人口记录表 试用以上数据建立马尔萨斯(Malthus)人口指数增长模型,并对接下来的每隔十年预测五次人口数量,并查阅实际数据进行比对分析。 如果数据不相符,再对以上模型进行改进,寻找更为合适的模型进行预测。 二、问题分析 由于题目已经说明首先用马尔萨斯人口增长模型来刻划,列出人口增长指数增长方程并求解,并进行未来50年内人口数据预测,但发现与实际数据有较大出入。考虑到实际的人口增长率是受实际情况制约的,因此,使人口增长率为一变化的线性递减函数,列出人口增长微分方程,求出其方程解,并预测未来五十年内人口实际数据。 三、问题假设 1.假设所给的数据真实可靠; 2.各个年龄段的性别比例大致保持不变;

相关文档
最新文档