高中宿舍席位分配数学模型

合集下载

席位分配问题数学建模

席位分配问题数学建模

席位分配问题是一个常见的实际问题,涉及到资源的分配和管理。

为了解决这个问题,我们可以使用数学建模的方法,通过建立数学模型来分析和优化席位的分配方案。

一、问题描述假设有一个大型会议,需要分配给不同的参与者席位。

每个参与者可能有不同的资格和需求,我们需要根据一定的规则来分配席位。

具体问题包括:1. 参与者数量和席位数量2. 参与者的资格和需求3. 席位分配的规则和标准二、数学建模为了解决席位分配问题,我们可以使用以下数学模型:1. 参与者集合P:表示所有的参与者。

2. 席位集合S:表示所有的席位。

3. 资格矩阵A:表示每个参与者的资格情况,每一行表示一个参与者,每一列表示一个资格类型(例如,专业、身份等)。

4. 需求矩阵D:表示每个参与者对席位的需求情况,每一行表示一个参与者,每一列表示一个席位类型(例如,地点、时间等)。

5. 分配规则R:表示席位的分配规则和标准,如按照资格优先、按照需求优先、按照公平分配等。

根据以上描述,我们可以建立如下的数学模型:目标函数:最小化席位浪费(即席位数与参与者需求之差)约束条件:1. 资格约束:每个参与者的资格必须满足分配规则的要求。

2. 需求约束:每个参与者所需席位类型必须得到满足。

3. 数量约束:总的席位数必须不超过总席位数量。

4. 可行性约束:分配的席位必须是有效的,即不存在冲突和重复的情况。

三、求解方法根据上述数学模型,我们可以使用以下方法进行求解:1. 枚举法:逐个尝试所有可能的席位分配方案,找到满足约束条件的方案。

这种方法需要大量的计算时间和空间,但在某些情况下可能找到最优解。

2. 优化算法:使用优化算法如遗传算法、粒子群算法等,通过不断迭代找到最优解。

这种方法需要一定的编程知识和技能,但通常能够快速找到满意的解。

3. 启发式算法:使用启发式算法如模拟退火、蚁群算法等,通过不断尝试找到满意解。

这种方法相对简单易行,但可能无法找到最优解。

4. 数学软件求解:使用专门的数学软件如Matlab、Python等,通过编程求解上述数学模型。

公平的席位分配等四个数学模型例子

公平的席位分配等四个数学模型例子
即当 n 趋向于无穷大时, Nn是否趋向于无穷小?
补例2 洗衣节水问题
因为lim n
1
1 n
n
e,所以当n趋于无穷大时,(7)式分母
趋于e AW。
当n趋于无穷大时,N
的极限存在,并有
n
A
lim
n
Nn
N0
eW
(8)
(8)式说明了当水的总量一定的时候,无论你怎样洗涤,不 管次数多少,最后的结果是不可能一点污物都不残留的。
18 8 4+3+2+2+2+4=17
A7 13 23 10 7 28 18
4 2+2+2+4+4+4=18
A8 17 11 27 22 14 8 4
3+2+2+2+4+4=17
由以上表格可知该安排是合理的
作业:当7支队参加单循环赛的排球比赛时,试 合理的安排其赛程。
补例2 洗衣节水问题
问题提出: 我国淡水资源有限,节约用水势在必行。那么如何在洗衣 服中合理地用水,使得既能把衣服洗干净,又能节约用水 的问题就摆在我们的面前。一般洗衣服的过程是先将衣服 用洗涤剂浸泡,然后一次次地用水漂洗。洗衣机的运行过 程分别为加水—>漂洗—>脱水—>加水—>漂洗—>脱 水……这么一个循环过程。我们的问题是在保证一定洗涤 效果下,洗衣服分成多少次(或在洗衣机中应循环几次), 每一次的用水量是否一致,使得总的用水量最为节省?
补例2 洗衣节水问题
进一步讨论:
如何确定洗涤的次数 n 。
先引入一个清洁度 的定义。设 是洗净衣服上的污物量与
第一次浸泡后残留在衣服上的污物量之比,即 Nn N0

席位公平分配模型

席位公平分配模型

席位公平分配模型09数学与应用数学(1) 0907021006 王秀秀摘要:本文主要研究席位的公平分配问题。

通过对绝对不公平度和相对不公平度的构造,从而建立了Q 值分配法模型。

在公平标准下,用Q 值分配法模型,我们可得到相对公平的席位分配方案。

关键词:席位分配 公平性 相对不公平度 Q 值分配法模型正 文1 问题的提出某校三个系有200名学生,其中1系有学生103名,2系有学生63名,3系有学生34名。

现在要从三个系中选取20名学生成立一个委员会。

问题:如何合理的将这20个席位分配给这3个系,才能使分配相对公平?2 合理假设与变量说明2.1合理假设2.1.1席位是以整数计量的,并且为有限个,设为N ;2.1.2每个系别的每个人被选举的概率相等。

2.2变量限定:P :为总人数 i P :为i 系人数N :为总席位数 i n :为i系席位数 其中,,,,,1,2...i i P N P n N i n +∈=,且1n ii P P ==∑,1n i i n N ==∑ 公平标准:i iP P N n = 3 模型建立3.1 若公平标准满足时,即i iP P N n =(1,2...i n =)时,我们知道此时分配是公平的,则最有分配方案为i 系分得席位i n 个。

3.2 Q 值分配法模型若公平标准不满足满足时,即存在i N +∈,使得j i i j P P n n ≠成立时,我们用绝对不公平度的算法给出相对不公平度。

以1,2两方作为考察构造,先给出绝对不公平度:设1,2系的总人数分别为1P ,2P ,分得席位数分别为1n ,2n ,令(1,2)i i i P R i n ==,i R 表示i 系每个席位代表的人数 令||,(,,)j i ij i jP P i j i j N n n λ+=-≠∈,ij λ表示i ,j 系分配方案的绝对不公平度,且ij ji λλ=。

例如,当121210120100n n P P ====,,时,ij λ=2, 当12121010201000n n P P ====,,时,ij λ=2, 由此可知,绝对不公平度的对问题的检验不灵敏。

数学建模学生宿舍设计方案

数学建模学生宿舍设计方案

学生宿舍设计方案数学模型随着高等教育改革,高校合并,扩大招生,后勤社会化改革等一系列高校发展措施的实施,加强高校学生宿舍的建设已成为一项重要的任务。

但是,我国传统的学生宿舍建设水平较低,设计师在进行创作的过程中可以凭借的理论资料较少,这一切使高校学生宿舍的研究显得十分迫切和重要。

从学生的经济性方面、舒适性方面和安全性方面和学院的经济效益综合考虑。

对此,采用定性与定量相结合的层次分析法对学生宿舍设计方案的评价进行分析,本文给出了它的原理、思想和评价步骤,并进行了算法比较。

并用改进层次分析法确定各评价指标的权重,最终得出最好建设方案。

采用定性与定量相结合的层次分析法(AHP)对学生宿舍设计方案进行分析,并从经济性、舒适性和安全性方面等因素建立模型。

建立各个层次的判断矩阵,通过MATLAB软件计算各个方面的总权重值并进行排序,从而判断出哪个因素是我们考虑的重点,进而抉择出哪种方案最好,最终得出第二种方案最好。

从实例中得到的结论与实际相符,并且数学模型简单,容易掌握,是切实可行的、易接受的、也便于推广。

实例证明:论文所建立的学生宿舍设计方案评价方法是先进的,该模型和算法具有严密的逻辑推理和数学依据,为学生宿舍设计方案评价提供了一个新的方法。

一、问题重述随着社会的发展教育越来越重要,学生的数量越来越多,学生的生活成为了我们比较观注的问题。

学生宿舍事关学生在校期间的生活品质, 直接或间接地影响到学生的生活、学习和健康成长。

学生宿舍的使用面积、布局和设施配置等的设计既要让学生生活舒适,也要方便管理, 同时要考虑成本和收费的平衡, 这些还与所在城市的地域、区位、文化习俗和经济发展水平有关。

因此,学生宿舍的设计必须考虑经济性、舒适性和安全性等问题。

经济性:建设成本、运行成本和收费标准等。

舒适性:人均面积、使用方便、互不干扰、采光和通风等。

安全性:人员疏散和防盗等。

二、问题分析本文首先从目前高校学生宿舍的建设情况出发。

数学建模-席位分配

数学建模-席位分配
设理想情况下m方分配的席位分别为n1,n2,… , nm (自然应有n1+n2+…+nm=N),
ni 应是 N和 p1, … , pm 的函数,即ni = ni (N, p1, … , pm )
记qi=Npi /P, i=1,2, … , m, 若qi 均为整数,显然应 ni=qi
qi=Npi /P不全为整数时,ni 应满足的准则: 记 [qi]– =floor(qi) ~ 向 qi方向取最大整数;
4
49,750
总席位
3
B党 127,500(2)
63,750 42,500 31,875
1
C党 124,000(3)
62,000 41,333

1
D党 49,500 24,750 16,500

0
北欧折衷方案
作法与洪德规则类似,所采用的除数依次为1.4、3、5、 7、…
A党
B党
C党
D党
2
2
1
0
三种分配方案,得到了完全不同的结果,最大余数法显 然对小党比较有利,洪德规则则偏向最大的党,北欧折 衷方案对最大和最小党都不利
二.份额分配法(Quota Method) 一种以“相对公平”为标准的席位分配方法,来源于
著名的“阿拉巴玛悖论”(Alabama Paradox)。 美国宪法第1条第2款对议会席位分配作了明确规定,
最大余数法
按每10万选民1席分配后,再按余数大小排序,多余的 席位依次分给余数较大的各党。
党名 A B C D
代表选民数 199,000 127,500 124,000
49,500
整数席 1 1 1 0
余数 99,000 27,500 24,000 49,500

席位分配问题的D’hondt模型和相对尾数模型

席位分配问题的D’hondt模型和相对尾数模型

席位分配问题的D’hondt模型和相对尾数模型席位分配问题的D’hondt模型和相对尾数模型摘要:讨论公平席位分配的模型已有很多。

本文首先用比例加惯例法、Q值法、D’hondt法对问题中名额进行了分配,再对D’hondt法的合理性进行了分析,并在Q值法对绝对尾数(绝对不公平度)的处理方式基础上,提出了相对尾数模型,并讨论了其满足Young公理的1,3,4条;在模型求解上,全部由MATLAB程序来实现名额分配。

关键词:相对尾数 Balinsky & Young不可能定理 MATLAB正文1 问题复述公平的席位分配问题是一个非常有趣而重要的问题,它在政治学、管理学和对策论等领域具有广泛的应用价值。

处理这个问题的最早的方法是Hamilton法,即比例加惯例法;后来出现了Q值法;1974年M.L.Balinski和H.P.Young引入了席位分配问题的公理体系研究方法,并于1982年证明了同时满足五个公理的席位分配方法是不存在的;因此,我们只能根据实际建立在一定公平准则下成立并尽量多的满足Young公理的算法。

这里,我们需要理解并运用比例加惯例法、Q值法、D’hondt法对宿舍委员会名额进行分配,继而提出更优的公平分配席位的方法。

2 模型假设2.1合理假设2.1.1 比例加惯例法、Q值法等分配模型均为已知;2.1.2 各个宿舍相互独立互不影响,人数保持不变;2.1.3 委员分配以各宿舍人数为唯一权重。

2.2 符号约定符号意义Q第个宿舍的Q值 iin第个宿舍的人数 iim第个宿舍分配的名额 iin总人数m总名额数p 第个宿舍的理想分配名额 ii,个宿舍的理想分配名额总席位增加一个时第ip iniq 第个宿舍的分配比例,即 miins 第个宿舍的绝对尾数值 iir 第个宿舍的相对尾数值 ii,个宿舍的相对尾数值总席位增加一席时第ir it按比例分配后剩余名额3 模型的建立与求解3.1按比例加惯例模型分配根据比例加惯例分配模型的原理,编写MATLAB程序实现(附录-程序1,2,3,附录-输入及运行结果1),结果如表所示:表1(比例加惯例法分配结果):10个席位的分配 15个席位的分配宿舍学生人数比例分配惯例分配比例分配惯例分配的席位的结果的席位的结果A 235 2 3 3 4B 333 3 3 4 5C 432 4 4 6 6总数 1000 9 10 13 153.2按Q值法模型分配2ni首先用比例分配法对名额进行初步分配,再根据表达式 i,A,B,CQ,im(m,1)ii对剩下的名额进行分配,编写MATLAB程序实现求解(附录-程序4,5,附录-输入及运行结果2):表2(Q值法分配结果):10个席位的分配 15个席位的分配宿舍学生人数比例分配最终分配比例分配最终分Q值 Q值名额名额名额配名额A 235 2 9204.17 2 3 4602.08 4B 333 3 9240.75 3 4 5544.45 5C 432 4 9331.2 5 6 4443.43 6 总数 1000 9 10 13 153.3 D’hondt模型3.3.1 模型建立设,分别表示宿舍总人数和总分配席位数,()表示各宿舍人数,令nnmi,1,2,3iniaa,(),则得到一个数列,将该数列按递减顺序重新排列,得ij,,1,2,3,1,2,...,,ijijj()k()k()k()kaaa到,其中表示中第大的项。

数学建模方法总结

数学建模方法总结

1.席位分配问题(宿舍分配问题):比例模型、Q值法、d’Hondt法。

席位分配模型中, 按比例分配法存在较大缺陷, D’Hondt 法不能解决不公平的大小问题, Q 值法不能解决“分配资格”问题。

2.人员分配:线性规划,人员分配,最大收益,LINGO软件
3.贫困生认定工作:模糊综合评价理论, 模糊评价;聚类分析;综合评价
数学建模算法:蒙特卡罗算法,数据拟合、参数估计、插值等数据处理算法,线性规划、整数
规划、多元规划、二次规划等规划类算法,图论算法,动态规划、回溯搜索、分支定界
最优化理论三大经典算法:模拟退火算法、神经网络算法、遗传算。

席位分配模型

席位分配模型

公平席位分配模型摘要本文按照题目要求,首先,基于相对公平分配的原则,阐述“d’Hondt方法”原理,并建立数学模型。

其次,对“比例加惯例法”、“Q值法”及“d’Hondt 方法”这三个模型,根据分配结果进行对比分析。

可以得到,当待分配席位数较少时,采用Q值法与d’Hondt法分配席位相对比较公平,当待分配席位数较多时,采用比例加惯例法既简单又公平。

关键词:比例加惯例模型 Q值模型 d’Hondt模型公平分配正文1 问题复述为了讨论重大问题,特别是有关集体利益的问题,召开代表会议正变得越来越普遍。

当会议涉及不同集体的利益时,公平的席位分配就显得尤为重要。

常用的席位分配办法是“比例加惯例法”以及“Q值法”等。

某学校有三个宿舍共1000名学生,其中A宿舍有235人,B宿舍有333人,C宿舍有432人。

现学生们要组织一个十人委员会,已知采用d’Hondt席位分配办法分配各宿舍的委员数如下:表1 d’Hondt法宿舍 1 2 3 4 5 …分配结果A 235 117.5 78.3 58.75 (2)B 333 166.5 111 83.25 (3)C 432 216 144 108 86.4 (5)比例加惯例法:按比例分配取整数的名额后,剩下的若干名额依次分给小数部分较大者。

Q值法:按照相对不公平度最小原则,每增加一席位,分给Q值较大的一方。

d’Hondt法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,将所得商数从大到小取前10个(10为席位数)。

如表1所示,表中A,B,C行有横线的数分别为 2,3,5,即为3个宿舍分配的席位。

需要解决的问题是:(1)试建立模型,解释d’Hondt方法的道理;(2)若委员人数从10人增至15人,此时用比例加惯例法、Q值法和 d’Hondt 法3种方法再分配名额,试比较3种方法两次分配的结果。

2 模型假设与符号说明2.1 模型的假设假设各个宿舍之间没有人员的调动。

数学建模样题及答案

数学建模样题及答案

数学建模作业一学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。

学生们要组织一个10人的委员会,试用下列方法分配各宿舍的委员数:(1) 按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大的。

(2) Q 值方法:m 方席位分配方案:设第i 方人数为i p ,已经占有i n 个席位,i=1,2,…,m .当总席位增加1席时,计算2(1)i i i i p Q n n =+,i=1,2,…,m 把这一席分给Q 值大的一方。

(3) d ’Hondt 方法:将A ,B ,C 各宿舍的人数用正整数n=1,2,3,…相除,其商数如下表:将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C 行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。

(试解释其道理。

)(4) 试提出其他的方法。

数学建模作业二假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,t 到t+ t 时间内人口的增长与m x -)(t x 成正比例(其中m x 为最大容量).试建立模型并求解.作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。

解:=r(x m -x),r 为比例系数,x(0)=x 0 解为:x(t)= x m -( x m - x 0),如下图粗线,当t →∞时,它与Logistic 模型相似。

数学建模作业三一容器内盛入盐水100L,含盐50g .然后将含有2g/L的盐水流如容器内,流量为3L/min.设流入盐水与原盐水搅拌而成均匀的混合物。

同时,此混合物又以2L/min的流量流出,试求在30min时,容器内所含的盐量。

若以同样流量放进的是淡水,则30min时,容器内还剩下多少盐?要求写出分析过程。

解:设x(t)为t时刻容器内剩余的盐的质量①x(t)=2(100+t)-1.5(100+t)-2X(t=30)=171.24② x(t)=(100+t)-2 X(t=30)=29.59数学建模作业四商业集团公司在123,,A A A 三地设有仓库,它们分别库存40,20,40个单位质量的货物,而其零售商店分布在地区,1,,5i B i ,它们需要的货物量分别是25,10,20,30,15个单位质量。

席位的公平分配数学模型

席位的公平分配数学模型
i= 1 m
p i ni ( p
q 2 ) p
, 设 a j 3 = m in { a i }, 则 ∆j 3 ← ∆j 3 + 1. 如此下去, 1≤ i≤m
合理的席位分配方案为: 1) 求 n 1 , n 2 , …, nm 使得:
m inD X =
m
直至 r = k. 停, 这时 ∆i , i = 1, 2, …, m 为所求问题 ( 2) 的解 表示对 A 赋以 B 值). . ( 注:“ A ←B ”
第 23 卷 第 3 期 1999 年 6 月
武汉交通科技大学学报
Jou rna l of W uhan T ran spo rta t ion U n iversity
Vol . 23 N o. 3 J une 1999
席位的公平分配数学模型
α
杨国武
( 武汉交通科技大学基础课部 武汉 430063)
- p(
∑z
z i> 0
2n i + 1
pi
∑z ∑z ,
j z j= 0. 001 33 103
∑z
z i> 0
i
= -
2n i + 1
pi
分配方案为: n 1 = 11, n 2 = 6, n 3 = 4 但是, 该分配方案有缺点, 不满足合理性约束 条件 B .
定理 2 用正奇数 1, 3, 5, …, 2k + 1, …分别 除以各单位人数 p 1 , p 2 , …, p m , 将所得商从小到 2n i - 1 大排列, 取前 q 个商, 设 为以 p i 为除数的最
p1 q ]- 2, 显 p
1 席位分配的方差最小数学模型
p 个人中任一个人当选为代表的可能值 X

数学建模习题及答案

数学建模习题及答案
可得 ,若d一定,w趋于0, 趋于 /2;w趋于 d, 趋于0。若管道长度为 ,不考虑两端的影响时布条长度显然为 d /w,若考虑两端影响,则应加上 dw/sin 。对于其它形状管道,只需将 d改为相应的周长即可。
5.设圆盘半径为单位1,矩形板材长a,宽b;可以精确加工,即圆盘之间及圆盘与板材之间均可相切。
若 ,则 , 是平衡点; 的平衡点为 . 的平衡点为 ,其中 ,此时的差分方程变为
.
由 可得平衡点 .
在平衡点 处,由于 ,因此, 不稳定.
在在平衡点 处,因 ,所以
(i) 当 时,平衡点 不稳定;
(ii) 当 时,平衡点 不稳定.

1.判断下列数学模型是否为线性规划模型。(a,b,c为常数,x,y为变量)
(4)你能提出其他的方法吗。用你的方法分配上面的名额。
2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。
(1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。
(2)单位重量价格 ,其简图如下:
显然c是w的减函数,说明大包装比小包装的商品便宜,;曲线是下凸的,说明单价的减少值随着包装的变大是逐渐降低的,不要追求太大包装的商品。
3.对于同一种鱼不妨认为其整体形状是相似的,密度也大体上相同,所以重量w与身长 的立方成正比,即 , 为比例系数。
常钓得较肥的鱼的垂钓者不一定认可上述模型,因为它对肥鱼和瘦鱼同等看待。如果只假定鱼的横截面积是相似的,则横截面积与鱼身最大周长的平方成正比,于是 , 为比例系数。

数学模型第三版)课后习题答案

数学模型第三版)课后习题答案

《数学模型》作业解答)1. 学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍.学生们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数:(1). 按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者; (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种方法两次分配的结果列表比较.解:先考虑N=10的分配方案,,432 ,333 ,235321===p p p ∑==31.1000i ip方法一(按比例分配) ,35.23111==∑=i ipNp q ,33.33122==∑=i ipNp q 32.43133==∑=i ipNp q分配结果为: 4 ,3 ,3321===n n n 方法二(Q 值方法)9个席位的分配结果(可用按比例分配)为:4 ,3 ,2321===n n n第10个席位:计算Q 值为,17.92043223521=⨯=Q ,75.92404333322=⨯=Q 2.93315443223=⨯=Q3Q 最大,第10个席位应给C.分配结果为 5 ,3 ,2321===n n n方法三(d ’Hondt 方法)此方法的分配结果为:5 ,3 ,2321===n n n此方法的道理是:记i p 和i n 为各宿舍的人数和席位(i=1,2,3代表A 、B 、C 宿舍).iin p 是每席位代表的人数,取,,2,1 =i n 从而得到的i i n p 中选较大者,可使对所有的,i ii n p尽量接近.再考虑15=N 的分配方案,类似地可得名额分配结果.现将3种方法两次分配的结果列表如下:2. 试用微积分方法,建立录像带记数器读数n 与转过时间的数学模型. 解: 设录像带记数器读数为n 时,录像带转过时间为t.其模型的假设见课本.考虑t 到t t ∆+时间内录像带缠绕在右轮盘上的长度,可得,2)(kdn wkn r vdt π+=两边积分,得⎰⎰+=ntdn wkn r k vdt 0)(2π)22 2n wk k(r n πvt +=∴ .2 22n vk w n v rk t ππ+=∴第二章(2)(2008年10月9日)15.速度为v 的风吹在迎风面积为s 的风车上,空气密度是ρ ,用量纲分析方法确定风车第一章作业解答第 3 页 共 57 页获得的功率P 与v 、S 、ρ的关系.解: 设P 、v 、S 、ρ的关系为0),,,(=ρs v P f , 其量纲表达式为: [P]=32-TML , [v ]=1-LT,[s ]=2L ,[ρ]=3-ML ,这里T M L ,,是基本量纲.量纲矩阵为:A=)⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---ρ()()()()()()(001310013212s v P T M L齐次线性方程组为:⎪⎩⎪⎨⎧=--=+=-++030032221414321y y y y y y y y 它的基本解为)1,1,3,1(-=y 由量纲i P 定理得1131ρπs v P -=, 113ρλs v P =∴ , 其中λ是无量纲常数.16.雨滴的速度v 与空气密度ρ、粘滞系数μ和重力加速度g 有关,其中粘滞系数的定义是:运动物体在流体中受的摩擦力与速度梯度和接触面积的乘积成正比,比例系数为粘滞系数,用量纲分析方法给出速度v 的表达式.解:设v ,ρ,μ,g 的关系为(f v ,ρ,μ,g )=0.其量纲表达式为[v ]=LM 0T -1,[ρ]=L -3MT 0,[μ]=MLT -2(LT -1L -1)-1L -2=MLL -2T -2T=L -1MT -1,[g ]=LM 0T -2,其中L ,M ,T 是基本量纲.量纲矩阵为A=)()()()()()()(210101101131g v T M L μρ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----- 齐次线性方程组Ay=0 ,即⎪⎩⎪⎨⎧==+=+02y -y - y -0y y 0y y -3y -y 431324321 的基本解为y=(-3 ,-1 ,1 ,1) 由量纲i P 定理 得g v μρπ13--=. 3ρμλgv =∴,其中λ是无量纲常数. 16*.雨滴的速度v 与空气密度ρ、粘滞系数μ、特征尺寸γ和重力加速度g 有关,其中粘滞系数的定义是:运动物体在流体中受的摩擦力与速度梯度和接触面积的乘积成正比,比例系数为粘滞系数,用量纲分析方法给出速度v 的表达式.解:设v ,ρ,μ,γ,g 的关系为0),,,,(=g v f μργ.其量纲表达式为[v ]=LM 0T -1,[ρ]=L -3MT 0,[μ]=MLT -2(LT -1L -1)-1L -2=MLL -2T -2T=L -1MT -1,[γ]=LM 0T 0 ,[g ]=LM 0T -2其中L ,M ,T 是基本量纲. 量纲矩阵为A=)()()()()()()()(21010110011311g v T M L μργ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----- 齐次线性方程组Ay=0 即⎪⎩⎪⎨⎧=---=+=+--+020035414354321y y y y y y y y y y 的基本解为⎪⎩⎪⎨⎧---=--=)21,1,1,23,0()21,0,0,21,1(21y y 得到两个相互独立的无量纲量⎩⎨⎧==-----2/112/322/12/11g g v μργπγπ 即 1212/12/31,--==πμργπγg g v . 由0),(21=Φππ , 得 )(121-=πϕπ ∴ )(12/12/3-=μργϕγυg g , 其中ϕ是未定函数.20.考察阻尼摆的周期,即在单摆运动中考虑阻力,并设阻力与摆的速度成正比.给出周期的表达式,然后讨论物理模拟的比例模型,即怎样由模型摆的周期计算原型摆的周期. 解:设阻尼摆周期t ,摆长l , 质量m ,重力加速度g ,阻力系数k 的关系为0),,,,(=k g m l t f其量纲表达式为:112120000000)(]][[][,][,][,][,][-----======LT MLT v f k T LM g MT L m T LM l T M L t 10-=MT L , 其中L ,M ,T 是基本量纲.第一章作业解答第 5 页 共 57 页量纲矩阵为A=)()()()()()()()(12001101000110k g m l t T M L ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-- 齐次线性方程组⎪⎩⎪⎨⎧=--=+=+02005415342y y y y y y y 的基本解为⎪⎩⎪⎨⎧--=-=)1,21,1,21,0()0,21,0,21,1(21Y Y 得到两个相互独立的无量纲量∴g lt =1π, )(21πϕπ=, 2/12/12mgkl =π ∴)(2/12/1mgkl g l t ϕ=,其中ϕ是未定函数 . 考虑物理模拟的比例模型,设g 和k 不变,记模型和原型摆的周期、摆长、质量分别为t ,'t ;l ,'l ;m ,'m . 又)(2/12/1gm l k g l t '''='ϕ 当无量纲量l l m m '='时, 就有 ll l g g l t t '=⋅'='. 《数学模型》作业解答第三章1(2008年10月14日)1. 在3.1节存贮模型的总费用中增加购买货物本身的费用,重新确定最优订货周期和订货批量.证明在不允许缺货模型中结果与原来的一样,而在允许缺货模型中最优订货周期和订货批量都比原来结果减少.⎩⎨⎧==---22/112/112/12/1ππk g m l g tl解:设购买单位重量货物的费用为k ,其它假设及符号约定同课本.01 对于不允许缺货模型,每天平均费用为:kr rT c T c T C ++=2)(212221r c Tc dT dC+-= 令0=dTdC, 解得 r c c T 21*2= 由rT Q = , 得212c rc rT Q ==** 与不考虑购货费的结果比较,T、Q的最优结果没有变.02 对于允许缺货模型,每天平均费用为:⎥⎦⎤⎢⎣⎡+-++=kQ Q rT r c r Q c c T Q T C 23221)(221),(2223322221222T kQ rT Q c r c rT Q c T c T C--+--=∂∂Tk rT Q c c rT Qc Q C ++-=∂∂332 令⎪⎪⎩⎪⎪⎨⎧=∂∂=∂∂00Q CTC, 得到驻点:⎪⎪⎩⎪⎪⎨⎧+-+-+=-+=**323222233232132233221)(22c c krc c c r k c c c c c r c Q c c k c c c rc c T与不考虑购货费的结果比较,T、Q的最优结果减少.2.建立不允许缺货的生产销售存贮模型.设生产速率为常数k ,销售速率为常数r ,第一章作业解答第 7 页 共 57 页r k >.在每个生产周期T内,开始的一段时间()00T t <<一边生产一边销售,后来的一段时间)(0T t T <<只销售不生产,画出贮存量)(t g 的图形.设每次生产准备费为1c ,单位时间每件产品贮存费为2c ,以总费用最小为目标确定最优生产周期,讨论r k >>和r k ≈的情况.解:由题意可得贮存量)(t g 的图形如下:贮存费为 ∑⎰=→∆⋅-==∆i Ti i t TT r k c dt t g c t g c 1022022)()()(limξ又 )()(00T T r T r k -=- ∴ T k r T =0 , ∴ 贮存费变为 kT T r k r c 2)(2⋅-= 于是不允许缺货的情况下,生产销售的总费用(单位时间内)为kTr k r c T c kT T r k r c T c T C 2)(2)()(21221-+=-+=k r k r c T c dT dC 2)(221-+-=. 0=dTdC令, 得)(221r k r c kc T -=*易得函数处在*T T C )(取得最小值,即最优周期为: )(221r k r c kc T -=*rc c ,Tr k 212≈>>*时当 . 相当于不考虑生产的情况. ∞→≈*,T r k 时当 . 此时产量与销量相抵消,无法形成贮存量.第三章2(2008年10月16日)3.在3.3节森林救火模型中,如果考虑消防队员的灭火速度λ与开始救火时的火势b 有关,试假设一个合理的函数关系,重新求解模型.解:考虑灭火速度λ与火势b 有关,可知火势b 越大,灭火速度λ将减小,我们作如下假设: 1)(+=b kb λ, 分母∞→→+λ时是防止中的011b b 而加的. 总费用函数()xc b kx b x t c b kx b t c t c x C 3122121211)1()(2)1(2+--++--++=βββββββ最优解为 []k b k c b b b c kbc x ββ)1(2)1()1(223221+++++=5.在考虑最优价格问题时设销售期为T ,由于商品的损耗,成本q 随时间增长,设t q t q β+=0)(,为增长率β.又设单位时间的销售量为)(为价格p bp a x -=.今将销售期分为T t TTt <<<<220和两段,每段的价格固定,记作21,p p .求21,p p 的最优值,使销售期内的总利润最大.如果要求销售期T 内的总售量为0Q ,再求21,p p 的最优值. 解:按分段价格,单位时间内的销售量为⎪⎩⎪⎨⎧<<-<<-=T t T bp a T t bp a x 2,20,21又 t q t q β+=0)(.于是总利润为[][]⎰⎰--+--=22221121)()()()(),(TTT dt bp a t q p dt bp a t q p p p=22)(022)(20222011T Tt t q t p bp a T t t q t p bp a ⎥⎦⎤⎢⎣⎡---+⎥⎦⎤⎢⎣⎡---ββ=)8322)(()822)((20222011T t q T p bp a T T q T p bp a ββ---+--- )(2)822(12011bp a T T T q T p b p -+---=∂∂β第一章作业解答第 9 页 共 57 页)(2)8322(22022bp a T T t q T p b p -+---=∂∂β 0,021=∂∂=∂∂p p 令, 得到最优价格为: ⎪⎪⎩⎪⎪⎨⎧⎥⎦⎤⎢⎣⎡++=⎥⎦⎤⎢⎣⎡++=)43(21)4(210201T q b a b p T q b a b p ββ 在销售期T 内的总销量为⎰⎰+-=-+-=20221210)(2)()(T TT p p bTaT dt bp a dt bp a Q 于是得到如下极值问题:)8322)(()822)((),(max 2022201121T t q T p bp a T T q T p bp a p p ββ---+---=t s . 021)(2Q p p bTaT =+-利用拉格朗日乘数法,解得:⎪⎩⎪⎨⎧+-=--=880201TbT Q b a p T bT Q b a p ββ 即为21,p p 的最优值.第三章3(2008年10月21日)6. 某厂每天需要角钢100吨,不允许缺货.目前每30天定购一次,每次定购的费用为2500元.每天每吨角钢的贮存费为0.18元.假设当贮存量降到零时订货立即到达.问是否应改变订货策略?改变后能节约多少费用?解:已知:每天角钢的需要量r=100(吨);每次订货费1c =2500(元); 每天每吨角钢的贮存费2c =0.18(元).又现在的订货周期T 0=30(天)根据不允许缺货的贮存模型:kr rT c T c T C ++=2121)( 得:k T TT C 10092500)(++=令0=dTdC, 解得:35092500*==T 由实际意义知:当350*=T (即订货周期为350)时,总费用将最小. 又k T C 10035095025003)(*+⨯+⨯==300+100k k T C 100309302500)(0+⨯+==353.33+100k )(0T C -)(*T C =(353.33+100k )-(300+100k )32=53.33.故应改变订货策略.改变后的订货策略(周期)为T *=350,能节约费用约53.33元.《数学模型》作业解答第四章(2008年10月28日)1. 某厂生产甲、乙两种产品,一件甲产品用A 原料1千克, B 原料5千克;一件乙产品用A 原料2千克,B 原料4千克.现有A 原料20千克, B 原料70千克.甲、乙产品每件售价分别为20元和30元.问如何安排生产使收入最大? 解:设安排生产甲产品x 件,乙产品y 件,相应的利润为S 则此问题的数学模型为:max S=20x+30ys.t. ⎪⎩⎪⎨⎧∈≥≤+≤+Z y x y x y x y x ,,0,7045202这是一个整线性规划问题,现用图解法进行求解可行域为:由直线1l :x+2y=20, 2l :5x+4y =702l以及x=0,y=0组成的凸四边形区域.925002+-=TdT dC第一章作业解答第 11 页 共 57 页直线l :20x+30y=c 在可行域内平行移动.易知:当l 过1l 与2l 的交点时, x S 取最大值.由⎩⎨⎧=+=+7045202y x y x 解得⎩⎨⎧==510y x此时 max S =2053010⨯+⨯=350(元)2. 某厂拟用集装箱托运甲乙两种货物,每箱的体积、重量以及可获利润如下表:已知这两种货物托运所受限制是体积不超过24立方米,重量不超过13百斤.试问这两种货物各托运多少箱,使得所获利润最大,并求出最大利润.解:设甲货物、乙货物的托运箱数分别为1x ,2x ,所获利润为z .则问题的数学模型可表示为211020 max x x z +=⎪⎩⎪⎨⎧∈≥≤+≤+Z y x x x x x x x st ,,0,13522445212121这是一个整线性规划问题. 用图解法求解. 可行域为:由直线2445:211=+x x l1352:212=+x x l 及0,021==x x 组成直线 c x x l =+211020:在此凸四边形区域内平行移动.2ll1x1l2x易知:当l 过l 1与l2的交点时,z 取最大值由⎩⎨⎧=+=+135224452121x x x x 解得 ⎩⎨⎧==1421x x90110420max =⨯+⨯=z .3.某微波炉生产企业计划在下季度生产甲、乙两种型号的微波炉.已知每台甲型、乙型微波炉的销售利润分别为3和2个单位.而生产一台甲型、乙型微波炉所耗原料分别为2和3个单位,所需工时分别为4和2个单位.若允许使用原料为100个单位,工时为120个单位,且甲型、乙型微波炉产量分别不低于6台和12台.试建立一个数学模型,确定生产甲型、乙型微波炉的台数,使获利润最大.并求出最大利润.解:设安排生产甲型微波炉x 件,乙型微波炉y 件,相应的利润为S. 则此问题的数学模型为:max S=3x +2ys.t. ⎪⎩⎪⎨⎧∈≥≥≤+≤+Z y x y x y x y x ,,12,61202410032这是一个整线性规划问题 用图解法进行求解可行域为:由直线1l :2x+3y=100, 2l :4x+2y =120 及x=6,y=12组成的凸四边形区域.直线l :3x+2y=c 在此凸四边形区域内平行移动. 易知:当l 过1l 与2l 的交点时, S 取最大值.由⎩⎨⎧=+=+1202410032y x y x 解得第一章作业解答第 13 页 共 57 页⎩⎨⎧==2020y x .max S =320220⨯+⨯=100.《数学模型》作业解答第五章1(2008年11月12日)1.对于5.1节传染病的SIR 模型,证明: (1)若处最大先增加,在则σσ1)(,10=s t i s ,然后减少并趋于零;)(t s 单调减少至.∞s (2).)()(,10∞s t s t i s 单调减少至单调减少并趋于零,则若σ解:传染病的SIR 模型(14)可写成⎪⎩⎪⎨⎧-=-=i s dtds s i dt diλσμ)1(.)(lim 0.(t) .)( .0,t 存在而单调减少知由∞∞→=∴≥-=s t s s t s dtdsi s dt ds λ.)(∞s t s 单调减少至故(1).s s(t) .s(t) .100≤∴单调减少由若σs;)(,0 .01,10单调增加时当t i dtdis s s ∴-σσ.)(,0.01,1单调减少时当t i dtdis s ∴-σσ .0)(lim.0)18(t ==∞→∞t i i 即式知又由书上.)( .0,1m i t i dtdis 达到最大值时当∴==σ(2)().0 0.1-s,1,10 dtdit s s σσσ从而则若 ()().0.0lim ==∴∞∞→i t i t i t 即单调减少且4.在5.3节正规战争模型(3)中,设乙方与甲方战斗有效系数之比为.4=ba初始兵力00y x 与相同.(1) 问乙方取胜时的剩余兵力是多少,乙方取胜的时间如何确定.(2) 若甲方在战斗开始后有后备部队以不变的速率r 增援,重新建立模型,讨论如何判断双方的胜负.解:用()()t y t x ,表示甲、乙交战双方时刻t 的士兵人数,则正规战争模型可近似表示为:()()()⎪⎪⎩⎪⎪⎨⎧==-=-=000,01 ,yy x x bx dtdyay dt dx现求(1)的解: (1)的系数矩阵为⎥⎦⎤⎢⎣⎡--=00b a Aab ab b aA E ±=∴=-==-1,22 .0λλλλλ ⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫⎝⎛-1212,21,对应的特征向量分别为λλ ()()()tab t ab eC e C t y t x -⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫⎝⎛-=⎪⎪⎭⎫ ⎝⎛∴1212121的通解为.再由初始条件,得第一章作业解答第 15 页 共 57 页()()2 220000 tab tab e y x ey x t x -⎪⎭⎫ ⎝⎛++⎪⎭⎫ ⎝⎛-=又由().1aybx dx dy =可得其解为 ()3 ,202022 bx ay k k bx ay -==-而(1) ()().231000202011y a b y a bx ay a k t y t x =-=-===时,当即乙方取胜时的剩余兵力数为.230y 又令().0222,01100001=-⎪⎭⎫⎝⎛++⎪⎭⎫⎝⎛-=t ab t ab e y x e y x t x )得由(注意到000020022,1x y y x ey x t ab -+==得. .43ln ,3121bt et ab =∴=∴ (2) 若甲方在战斗开始后有后备部队以不变的速率r 增援.则()()⎪⎪⎩⎪⎪⎨⎧==-=+-=000,)0(4 yy x x bx dtdyr ay dt dx().,4rdy aydy bxdx bxray dy dx -=-+-=即得由 相轨线为,222k bx ry ay =-- .222220.020k a r bx a r y a bx ry ay k =--⎪⎭⎫ ⎝⎛---=或 此相轨线比书图11中的轨线上移了.a r 乙方取胜的条件为.,0222020a r x a b a r y k +⎪⎭⎫ ⎝⎛- 亦即 第五章2(2008年11月14日)6. 模仿5.4节建立的二室模型来建立一室模型(只有中心室),在快速静脉注射、恒速静脉滴注(持续时间为τ)和口服或肌肉注射3种给药方式下求解血药浓度,并画出血药浓度曲线的图形.解: 设给药速率为(),0t f ()()()()().,,0/t VC t x t f t kx t x k ==+则排除速率为常数(1)快速静脉注射: 设给药量为,0D 则()()().,0,0000t k e VDt C V D C t f -===解得 (2)恒速静脉滴注(持续时间为τ): 设滴注速率为()(),00,000==C k t f k ,则解得()()()()⎪⎩⎪⎨⎧-≤≤-=----τττ t e e Vkk t e Vkk t C t k kt kt,10 ,10(3) 口服或肌肉注射: ()(),解得)式节(见134.5010010tk eD k t f -=()()()⎪⎪⎩⎪⎪⎨⎧=≠--=---010101001 ,,01k k te VkD k k e e k k V D k t C kt t k kt 3种情况下的血药浓度曲线如下:第一章作业解答第 17 页 共 57 页第五章3(2008年11月18日)8. 在5.5节香烟过滤嘴模型中,(1) 设3.0,/50,08.0,02.0,20,80,80021=======a s mm b mm l mm l mg M νβ求./21Q Q Q 和(2) 若有一支不带过滤嘴的香烟,参数同上,比较全部吸完和只吸到1l 处的情况下,进入人体毒物量的区别.解)(857563.229102.07.050103.01508002.07.0502008.0/01/2毫克≈⎪⎪⎭⎫ ⎝⎛-⨯⨯⨯=⎪⎪⎭⎫ ⎝⎛-=⨯⨯-⨯---e e e e ba vaw Q v bl a vl β()10/10==l M w 其中,()()97628571.0502002.008.0212===⨯----ee Q Q vl b β(2) 对于一支不带过滤嘴的香烟,全部吸完的毒物量为⎪⎪⎭⎫⎝⎛-=-vbl a e b a v aw Q '103‘ 只吸到1l 处就扔掉的情况下的毒物量为⎪⎪⎭⎫ ⎝⎛-=--vbl a v ble e b a v aw Q 1'21'04 .256531719.1110096.0032.0012.004.0508002.03.0508002.05010002.03.05010002.043111'1'≈--=--=--=⎪⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛-=⨯⨯⨯⨯⨯⨯--e e e e e e e e e e e e e e e e Q Q v abl v bl v abl v bl v bl a v bl v bl a vbl 44.235,84.29543≈≈ QQ4.在5.3节正规战争模型(3)中,设乙方与甲方战斗有效系数之比为.4=ba初始兵力00y x 与相同.(1) 问乙方取胜时的剩余兵力是多少,乙方取胜的时间如何确定.(2) 若甲方在战斗开始后有后备部队以不变的速率r 增援,重新建立模型,讨论如何判断双方的胜负.解:用()()t y t x ,表示甲、乙交战双方时刻t 的士兵人数,则正规战争模型可近似表示为:()()()⎪⎪⎩⎪⎪⎨⎧==-=-=000,01 ,yy x x bx dtdyay dt dx现求(1)的解: (1)的系数矩阵为⎥⎦⎤⎢⎣⎡--=00b a A ab ab b aA E ±=∴=-==-1,22 .0λλλλλ第一章作业解答第 19 页 共 57 页⎪⎪⎭⎫⎝⎛⎪⎪⎭⎫⎝⎛-1212,21,对应的特征向量分别为λλ ()()()tab t ab eC e C t y t x -⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎭⎫ ⎝⎛∴1212121的通解为.再由初始条件,得()()2 220000 tab tab e y x ey x t x -⎪⎭⎫ ⎝⎛++⎪⎭⎫ ⎝⎛-=又由().1aybx dx dy =可得其解为 ()3 ,202022 bx ay k k bx ay -==-而(1) ()().231000202011y a b y a bx ay a k t y t x =-=-===时,当即乙方取胜时的剩余兵力数为.230y 又令().0222,01100001=-⎪⎭⎫⎝⎛++⎪⎭⎫⎝⎛-=t ab t ab e y x e y x t x )得由(注意到000020022,1x y y x ey x t ab -+==得. .43ln ,3121bt et ab =∴=∴ (2) 若甲方在战斗开始后有后备部队以不变的速率r 增援.则()()⎪⎪⎩⎪⎪⎨⎧==-=+-=000,)0(4 yy x x bx dtdyr ay dt dx().,4rdy aydy bxdx bxr ay dy dx -=-+-=即得由 相轨线为,222k bx ry ay =-- .222220.020k a r bx a r y a bx ry ay k =--⎪⎭⎫ ⎝⎛---=或 此相轨线比书图11中的轨线上移了.a r 乙方取胜的条件为.,0222020a r x a b a r y k +⎪⎭⎫ ⎝⎛- 亦即《数学模型》作业解答第六章(2008年11月20日)1.在6.1节捕鱼模型中,如果渔场鱼量的自然增长仍服从Logistic 规律,而单位时间捕捞量为常数h .(1)分别就4/rN h >,4/rN h <,4/rN h =这3种情况讨论渔场鱼量方程的平衡点及其稳定状况.(2)如何获得最大持续产量,其结果与6.1节的产量模型有何不同.解:设时刻t 的渔场中鱼的数量为()t x ,则由题设条件知:()t x 变化规律的数学模型为h Nxrx dt t dx --=)1()( 记h Nxrx x F --=)1()( (1).讨论渔场鱼量的平衡点及其稳定性: 由()0=x F ,得0)1(=--h Nxrx . 即()102=+-h rx x Nr )4(42Nhr r N rh r -=-=∆ , (1)的解为:2412,1N rNhN x -±=①当4/rN h >,0<∆,(1)无实根,此时无平衡点;第一章作业解答第 21 页 共 57 页②当4/rN h =,0=∆,(1)有两个相等的实根,平衡点为20N x =. Nrxr N rx N x r x F 2)1()('-=--=,0)(0'=x F 不能断定其稳定性. 但0x x ∀ 及0x x 均有04)1()( rNN x rx x F --= ,即0 dt dx .∴0x 不稳定; ③当4/rN h <,0>∆时,得到两个平衡点:2411N rNhN x --=, 2412N rNh N x -+=易知:21N x <, 22N x > ,0)(1'>x F ,0)(2'<x F ∴平衡点1x 不稳定,平衡点2x 稳定.(2)最大持续产量的数学模型为⎩⎨⎧=0)(..max x F t s h 即 )1(max Nxrx h -=,易得 2*0N x = 此时 4rN h =, 但2*0N x =这个平衡点不稳定.这是与6.1节的产量模型不同之处.要获得最大持续产量,应使渔场鱼量2Nx >,且尽量接近2N ,但不能等于2N .2.与Logistic 模型不同的另一种描述种群增长规律的是Gompertz 模型:()xNrx t x ln '=.其中r 和N 的意义与Logistic 模型相同.设渔场鱼量的自然增长服从这个模型,且单位时间捕捞量为Ex h =.讨论渔场鱼量的平衡点及其稳定性,求最大持续产量m h 及获得最大产量的捕捞强度m E 和渔场鱼量水平*0x .解:()t x 变化规律的数学模型为()Ex xNrx dt t dx -=ln 记 Ex xNrx x F -=ln)( ① 令()0=x F ,得0ln =-Ex xNrx ∴r ENe x -=0,01=x .∴平衡点为1,0x x . 又 ()E r xNr x F --=ln',()()∞=<-=1'0',0x F r x F . ∴ 平衡点o x 是稳定的,而平衡点1x 不稳定.②最大持续产量的数学模型为:⎪⎩⎪⎨⎧≠=-=.0,0ln ..max x Ex x N rx t s Ex h 由前面的结果可得 rE ENeh -=r Er Ee r EN Ne dE dh ---=,令.0=dEdh 得最大产量的捕捞强度r E m =.从而得到最大持续产量e rN h m /=,此时渔场鱼量水平eNx =*0. 3.设某渔场鱼量)(t x (时刻t 渔场中鱼的数量)的自然增长规律为:)1()(Nxrx dt t dx -= 其中r 为固有增长率,`N 为环境容许的最大鱼量. 而单位时间捕捞量为常数h .10.求渔场鱼量的平衡点,并讨论其稳定性;20.试确定捕捞强度m E ,使渔场单位时间内具有最大持续产量m Q ,求此时渔场鱼量水平*0x . 解:10.)(t x 变化规律的数学模型为h Nxrx dt t dx --=)1()( 记h N x rx x f --=)1()(,令 0)1(=--h N x rx ,即02=+-h rx x Nr ----(1))4(42Nhr r N rh r -=-=∆ , (1)的解为:2412,1N rNhN x -±=① 当0 ∆时,(1)无实根,此时无平衡点;Ex()x f第一章作业解答第 23 页 共 57 页② 当0=∆时,(1)有两个相等的实根,平衡点为20Nx =. Nrx r N rx N x r x f 2)1()('-=--= ,0)(0'=x f 不能断定其稳定性. 但0x x ∀ 及0x x 均有04)1()( rN N x rx x f --= ,即0 dt dx∴0x 不稳定; ③ 当0 ∆时,得到两个平衡点:2411rNhN N x --=, 2412rNh N N x -+=易知 21N x, 22N x ∴0)('1 x f , 0)('2 x f ∴平衡点1x 不稳定 ,平衡点2x 稳定.20.最大持续产量的数学模型为: ⎩⎨⎧=0)(..max x f t s h即 )1(max N x rx h -=, 易得 2*0N x = 此时 4rN h =,但2*0N x =这个平衡点不稳定. 要获得最大持续产量,应使渔场鱼量2N x ,且尽量接近2N ,但不能等于2N.《数学模型》第七章作业(2008年12月4日)1.对于7.1节蛛网模型讨论下列问题:(1)因为一个时段上市的商品不能立即售完,其数量也会影响到下一时段的价格,所以第1+k 时段的价格1+k y 由第1+k 和第k 时段的数量1+k x 和k x 决定,如果仍设1+k x 仍只取决于k y ,给出稳定平衡的条件,并与7.1节的结果进行比较.2.已知某商品在k 时段的数量和价格分别为k x 和k y ,其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为)(k k x f y =和)2(11-++=k k k y y g x .试建立关于商品数量的差分方程模型,并讨论稳定平衡条件.3. 已知某商品在k 时段的数量和价格分别为k x 和k y ,其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为)2(11kk k x x f y +=++和)(1k k y g x =+.试建立关于商品数量的差分方程模型,并讨论稳定平衡条件.《数学模型》作业解答第七章(2008年12月4日)2. 对于7.1节蛛网模型讨论下列问题:(1)因为一个时段上市的商品不能立即售完,其数量也会影响到下一时段的价格,所以第1+k 时段的价格1+k y 由第1+k 和第k 时段的数量1+k x 和k x 决定,如果仍设1+k x 仍只取决于k y ,给出稳定平衡的条件,并与7.1节的结果进行比较.(2)若除了1+k y 由1+k x 和k x 决定之外,1+k x 也由前两个时段的价格k y 和1-k y 确定.试分析稳定平衡的条件是否还会放宽.解:(1)由题设条件可得需求函数、供应函数分别为:⎪⎩⎪⎨⎧=+=+++)()2(111k k k k k y h x x x f y 在),(000y x P 点附近用直线来近似曲线h f ,,得到⎪⎩⎪⎨⎧>-=->-+-=-+++)2( 0, )()1( 0),2(0010101 ββααy y x x x x x y y k k k k k 由(2)得 )3( )(0102 y y x x k k -=-++β第一章作业解答第 25 页 共 57 页(1)代入(3)得 )2(0102x x x x x kk k -+-=-++αβ 0012222 x x x x x k k k αβαβαβ+=++∴++对应齐次方程的特征方程为 02 2=++αβαβλλ特征根为48)(22,1αβαβαβλ-±-=当8≥αβ时,则有特征根在单位圆外,设8<αβ,则248)()4(2222,1αβαβαβαβλ=+-+= 212,1<⇔<∴αβλ 即平衡稳定的条件为2 <αβ与207P 的结果一致.(2)此时需求函数、供应函数在),(000y x P 处附近的直线近似表达式分别为:⎪⎩⎪⎨⎧>-+=->-+-=--+++)5( 0 , )2()4( 0),2(01010101 ββααy y y x x x x x y y k k k k k k 由(5)得,)( ) y y y β(y )x (x k k k 62010203 -+-=-+++ 将(4)代入(6),得 ⎥⎦⎤⎢⎣⎡-+--+-=-++++)2()2()(20101203x x x x x x x x k k k k k ααβ 001234424 x x x x x x k k k k αβαβαβαβ+=+++∴+++对应齐次方程的特征方程为(7) 024 23=+++αβαβλαβλλ 代数方程(7)无正实根,且42 ,αβαβ---, αβ不是(7)的根.设(7)的三个非零根分别为321,,λλλ,则⎪⎪⎪⎩⎪⎪⎪⎨⎧-==++-=++424321133221321αβλλλαβλλλλλλαβλλλ 对(7)作变换:,12αβμλ-= 则 ,03=++q p μμ其中 )6128(41 ),122(412233322αββαβαβααβ+-=-=q p 用卡丹公式:⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧+--+++-=+--+++-=+--+++-=33233223332233223323321)3()2(2)3()2(2)3()2(2)3()2(2)3()2(2)3()2(2p q q w p q q w p q q w p q q w pq q p q q μμμ 其中,231i w +-=求出321,,μμμ,从而得到321,,λλλ,于是得到所有特征根1<λ的条件.2.已知某商品在k 时段的数量和价格分别为k x 和k y ,其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为)(k k x f y =和)2(11-++=k k k y y g x .试建立关于商品数量的差分方程模型,并讨论稳定平衡条件.解:已知商品的需求函数和供应函数分别为)(k k x f y =和)2(11-++=k k k y y g x . 设曲线f 和g 相交于点),(000y x P ,在点0P 附近可以用直线来近似表示曲线f 和g :0,)(00 ααx x y y k k --=- ----------------------(1)0,)2(0101 ββy y y x x k k k -+=--+ --------------------(2) 从上述两式中消去k y 可得第一章作业解答第 27 页 共 57 页,2,1,)1(22012=+=++++k x x x x k k k αβαβαβ, -----------(3) 上述(3)式是我们所建立的差分方程模型,且为二阶常系数线性非齐次差分方程. 为了寻求0P 点稳定平衡条件,我们考虑(3)对应的齐次差分方程的特征方程:022=++αβαβλλ容易算出其特征根为48)(22,1αβαβαβλ-±-=---------------(4) 当αβ 8时,显然有448)(22αβαβαβαβλ----= -----------(5) 从而2λ 2,2λ在单位圆外.下面设8 αβ,由(5)式可以算出 22,1αβλ=要使特征根均在单位圆内,即 2,1λ1 ,必须 2 αβ.故0P 点稳定平衡条件为 2 αβ.3. 已知某商品在k 时段的数量和价格分别为k x 和k y ,其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为)2(11kk k x x f y +=++和)(1k k y g x =+.试建立关于商品数量的差分方程模型,并讨论稳定平衡条件. 解:已知商品的需求函数和供应函数分别为)2(11kk k x x f y +=++和)(1k k y g x =+. 设曲线f 和g 相交于点),(000y x P ,在点0P 附近可以用直线来近似表示曲线f 和g :0,)2(0101 ααx x x y y kk k -+-=-++ --------------------(1) 0,)(001 ββy y x x k k -=-+ --- ----------------(2)由(2)得 )(0102y y x x k k -=-++β --------------------(3) (1)代入(3),可得)2(0102x x x x x kk k -+-=-++αβ∴ ,2,1,2220012=+=++++k x x x x x k k k αβαβαβ, --------------(4) 上述(4)式是我们所建立的差分方程模型,且为二阶常系数线性非齐次差分方程. 为了寻求0P 点稳定平衡条件,我们考虑(4)对应的齐次差分方程的特征方程:022=++αβαβλλ容易算出其特征根为48)(22,1αβαβαβλ-±-=---------------(4) 当αβ≥8时,显然有448)(22αβαβαβαβλ-≤---= -----------(5) 从而2λ 2,2λ在单位圆外.下面设8 αβ,由(5)式可以算出 22,1αβλ=要使特征根均在单位圆内,即 2,1λ1 ,必须 2 αβ.故0P 点稳定平衡条件为 2 αβ.《数学模型》作业解答第八章(2008年12月9日)1. 证明8.1节层次分析模型中定义的n 阶一致阵A 有下列性质: (1) A 的秩为1,唯一非零特征根为n ; (2) A 的任一列向量都是对应于n 的特征向量. 证明: (1)由一致阵的定义知:A 满足ik jk ij a a a =⋅,n k j i ,,2,1,, =于是对于任意两列j i ,,有ij jkika a a =,()n k ,,2,1 =.即i 列与j 列对应分量成比例. 从而对A 作初等行变换可得:第一章作业解答第 29 页 共 57∆⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡−−−→−00000011211 n b b b A 初等行变换B 这里0≠B .()1=∴B 秩,从而秩()1=A再根据初等行变换与初等矩阵的关系知:存在一个可逆阵P ,使B PA =,于是∆⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==--0000001121111 n c c c BP PAP C 易知C 的特征根为0,,0,11 c (只有一个非零特征根).又A ~C ,A ∴与C 有相同的特征根,从而A 的非零特征根为11c ,又 对于任意矩阵有()n a a a A Tr nn n =+++=+++==+++111221121 λλλ.故A 的唯一非零特征根为n .(2)对于A 的任一列向量()Tnk k k a a a ,,,21 ,()n k ,,2,1 =有()()T nk k k nk k k n j nkn j k n j k n j jk nj n j jk j n j jk j Tnk k k a a a n na na na a a a a a a a a a a a a A ,,,,,,2121112111121121 =⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=∑∑∑∑∑∑======A ∴的任一列向量()T nk k k a a a ,,,21 都是对应于n 的特征向量.7. 右下图是5位网球选手循环赛的结果,作为竞赛图,它是双向连通的吗?找出几条完全路径,用适当方法排出5位选手的名次.解:这个5阶竞赛图是一个5阶有向Hamilton 图.其一个有向Hamilton 圈为332541→→→→→.所以此竞赛图是双向连通的.32154→→→→13542→→→→42135→→→→→→→41325→等都是完全路径.此竞赛图的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡=0011110100000010110001010A令()Te 1,1,1,1,1=,各级得分向量为()()T Ae S 3,2,1,2,21==, ()()()TAS S 5,4,2,3,412==, ()()()T AS S 9,7,4,6,723== , ()()()TAS S 17,13,7,11,1334==由此得名次为5,1(4),2,3 (选手1和4名次相同).注:给5位网球选手排名次也可由计算A 的最大特征根λ和对应特征向量S 得到:8393.1=λ,()T S 2769.0,2137.0,1162.0,1794.0,2137.0= 数学模型作业(12月16日)解答1.基于省时、收入、岸间商业、当地商业、建筑就业等五项因素,拟用层次分析法在建桥梁、修隧道、设渡轮这三个方案中选一个,画出目标为“越海方案的最优经济效益”的层次结构图.解:目标层准则层方案层第一章作业解答第 31 页 共 57 页2.简述层次分析法的基本步骤. 问对于一个即将毕业的大学生选择工作岗位的决策问题要分成哪3个层次?具体内容分别是什么?答:层次分析法的基本步骤为:(1).建立层次结构模型;(2).构造成对比较阵;(3).计算权向量并做一致性检验;(4).计算组合权向量并做组合一致性检验. 对于一个即将毕业的大学生选择工作岗位的决策问题,用层次分析法一般可分解为目标层、准则层和方案层这3个层次. 目标层是选择工作岗位,方案层是工作岗位1、工作岗位2、工作岗位3等,准则层一般为贡献、收入、发展、声誉、关系、位置等.3.用层次分析法时,一般可将决策问题分解成哪3个层次?试给出一致性指标的定义以及n 阶正负反阵A 为一致阵的充要条件.答:用层次分析法时,一般可将决策问题分解为目标层、准则层和方案层这3个层次; 一致性指标的定义为:1--=n nCI λ.n 阶正互反阵A 是一致阵的充要条件为:A 的最大特征根λ=n .第九章(2008年12月18日)1.在1.9节传送带效率模型中,设工人数n 固定不变.若想提高传送带效率D,一种简单的方法是增加一个周期内通过工作台的钩子数m ,比如增加一倍,其它条件不变.另一种方法是在原来放置一只钩子的地方放置两只钩子,其它条件不变,于是每个工人在任何时刻可以同时触到两只钩子,只要其中一只是空的,他就可以挂上产品,这种办法用的钩子数量与第一种办法一样.试推导这种情况下传送带效率的公式,从数量关系上说明这种办法比第一种办法好.解:两种情况的钩子数均为m 2.第一种办法是m 2个位置,单钩放置m 2个钩子;第二种办法是m 个位置,成对放置m 2个钩子.① 由1.9节的传送带效率公式,第一种办法的效率公式为⎥⎥⎦⎤⎢⎢⎣⎡⎪⎭⎫ ⎝⎛--=nm n m D 21112 当mn2较小,1 n 时,有()m n m n n m n m D 41181211122--=⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛-+--≈E D -=1 , mnE 4≈② 下面推导第二种办法的传送带效率公式:对于m 个位置,每个位置放置的两只钩子称为一个钩对,考虑一个周期内通过的m 个钩对.任一只钩对被一名工人接触到的概率是m1; 任一只钩对不被一名工人接触到的概率是m11-;记mq m p 11,1-==.由工人生产的独立性及事件的互不相容性.得,任一钩对为空的概率为n q ,其空钩的数为m 2;任一钩对上只挂上1件产品的概率为1-n npq ,其空钩数为m .所以一个周期内通过的m 2个钩子中,空钩的平均数为 ()1122--+=⋅+⋅n n n n npq q m npq m q m 于是带走产品的平均数是 ()122-+-n n npq q m m , 未带走产品的平均数是 ()()122-+--n n npq q m m n )∴此时传送带效率公式为()⎥⎥⎦⎤⎢⎢⎣⎡⎪⎭⎫ ⎝⎛--⎪⎭⎫ ⎝⎛--=+-=--1111112222'n n n n m m n m n m n n p q q m m D ③ 近似效率公式:由于 ()()()321621121111m n n n m n n m n m n----+-≈⎪⎭⎫ ⎝⎛- ()()2112211111mn n m n m n --+--≈⎪⎭⎫ ⎝⎛-- ∴ ()()26211'm n n D ---≈当1 n 时,并令'1'D E -=,则 226'mn E ≈ ④ 两种办法的比较:第一章作业解答第 33 页 共 57 页由上知:m n E 4≈,226'mn E ≈ ∴ m n E E 32/'=,当n m 时,132 mn, ∴ E E '. 所以第二种办法比第一种办法好.《数学模型》作业解答第九章(2008年12月23日)一报童每天从邮局订购一种报纸,沿街叫卖.已知每100份报纸报童全部卖出可获利7元.如果当天卖不掉,第二天削价可以全部卖出,但报童每100份报纸要赔4元.报童每天售出的报纸数r 是一随机变量,其概率分布如下表:试问报童每天订购多少份报纸最佳(订购量必须是100的倍数)? 解:设每天订购n 百份纸,则收益函数为⎩⎨⎧≤--+=n r n nr r n r r f 7))(4(7)( 收益的期望值为G(n) =∑=-n r r P n r 0)()411(+∑∞+=1)(7n r r P n现分别求出 n =5,4,3,2,1,0时的收益期望值. G(0)=0;G(1)=4-×0.05+7×0.1+7×(0.25+0.35+0.15+0.1)=6.45; G(2)= (05.08⨯-25.0141.03⨯+⨯+))1.015.035.0(14++⨯+8.11=; G(3)=(05.012⨯-35.02125.0101.01⨯+⨯+⨯-))1.015.0(21+⨯+4.14= G(4)=(05.016⨯-15.02835.01725.061.05⨯+⨯+⨯+⨯-)1.028⨯+15.13=G(5)=05.020⨯-1.03515.02435.01325.021.09⨯+⨯+⨯+⨯+⨯- 25.10= 当报童每天订300份时,收益的期望值最大.数模复习资料第一章。

数学建模(宿舍建设方案)

数学建模(宿舍建设方案)

对学生宿舍设计方案的评价摘要本论文给出了“学生宿舍设计方案的综合评价问题”的两种解法,分别运用了线性加权综合法的评价模型和基于灰色关联分析的综合评价模型。

对于线性加权综合法的评价模型,我们首先进行了数据处理,通过宿舍建设和运行的成本以及对学生的收费来衡量宿舍方案的经济性,以评分的模式来衡量宿舍方案的舒适性与安全性。

在建模过程中,我们将经济性、舒适性和安全性三项评价指标都化为极大型来处理,并且对其进行了无量纲化处理来消除各自的度量单位及数量级的差别,最后用极差法确定了三项评价指标的权重系数,得出了4种方案的最终评价值,从而得出了方案四最优的结论。

对于基于灰色关联分析的综合评价模型, 我们运用经方案一处理后的数据构造出理想情况下的母序列,以及与实际情况相符的比较序列,通过两者计算出最终的关联度,关联度越高,说明与母序列越接近,从而方案越合理,得出的结论也为方案四最优。

关键字线性加权综合类型一致化处理无量纲化处理灰色关联分析母序列子序列关联度一、问题重述学生宿舍事关学生在校期间的生活品质, 直接或间接地影响到学生的生活、学习和健康成长。

学生宿舍的使用面积、布局和设施配置等的设计既要让学生生活舒适,也要方便管理, 同时要考虑成本和收费的平衡, 这些还与所在城市的地域、区位、文化习俗和经济发展水平有关。

因此,学生宿舍的设计必须考虑经济性、舒适性和安全性等问题。

经济性:建设成本、运行成本和收费标准等。

舒适性:人均面积、使用方便、互不干扰、采光和通风等。

安全性:人员疏散和防盗等。

通过建立适当的数学模型来综合考虑经济性,舒适性,安全性这三项指标,来找出一种最好的宿舍建设方案。

二、问题的分析本题来源我们的实际,好的宿舍设计方案必然有较高的经济性、舒适性以及安全性,因此需要考虑如下问题:1. 宿舍的建设和运行成本,以及对学生的收费能够尽量低;2. 学生的人均面积能够尽量大;3. 学生宿舍的设施能够尽量符合学生的日常需求,使其使用相对方便;4. 学生在宿舍中的生活、学习和休息能够尽量互不干扰;5. 学生宿舍的采光和通风尽量相对较好;6. 学生宿舍在人员疏散时能够尽量相对较为安全;7. 学生宿舍的防盗性尽量相对较好;此问题评价四个宿舍设计方案的优劣,通过对三项指标经济性,舒适性,安全性的考虑来确定,而经济性通过对其建设成本和运行成本、对学生的收费加以分析,舒适性通过对人均面积、使用方便、互不干扰、采光和通风等方面加以分析,而对安全性而言,主要是考虑人员疏散和防盗的问题。

宿舍席位分配模型

宿舍席位分配模型

宿舍席位分配模型姓名:崔健学号:201140410127专业:计算机科学与技术摘要:为了寻找公平的席位分配方法,本文根据建立的数学模型来分配席位,并对建模的各种方法进行比较.通过比较,得出比例加惯例法简单易于计算,但按相对公平度最小原则Q值法是合理的,而d’Hondt法不但计算繁杂而且对于待分配人数增多也会影响到公平分配,所以d’Hondt法不适于待分配席位名额较大的。

关键词:席位分配,Q值法,d’Hondt方法,方差。

正文(一)问题学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。

学生们要组织一个10人的委员会,试用合理的方法分配各宿舍的委员数。

(二)符号说明Q 席位与总人数的比例系数in 总人数ip 席位数 Z 方差系数ID 最小方差系数(三)模型设计首先建立一个比例加惯例模型,然后因为A,B,C 宿舍的人数都不是整百,是无规律不成比例的,所以在题中用Q 值法进一步讨论分析,最后用d ’Hondt 进行比较。

(四)建立模型及求解4.1模型Ⅰ:比例加惯例方案首先,假设人数都是以整百出现的,如A :300人,B :300人,C :400人,则比例为理想状况3:3:4,那么分配人数只按比例分别分配为3人,3人,4人。

而且一定是最公平的。

但这是理想情况,给出的数据为一般情况,比例为:32.4:33.3:35.2。

这样出现了小数,此时按照惯例进行调整。

即剩下的名额分给比例中小数最大的那个组。

在这里即为A 。

为了方便观察,建立如下表格:4.2模型Ⅱ:Q 值法首先,按照模型1中的比例算法将9席分配完毕。

然后,给出i Q 的定义:()m i n n p Q i i ii ,,2,1,12=+= (1)即当总席位增加1席时,应将这席分给Q 值最大的一方。

这种分配方法就称之为Q 值法。

最后,得如下表格:4.3模型Ⅲ d ’Hondt 方法:首先,定义d ’Hondt 方法:则直接按书中要求,一次随自然数列求商,将所得商数从小到大取前十个,原理即:如当取一人时,他所能代表的人数,如取5人时,商为每个人在该群体中所能代表的个数。

数学建模之宿舍分配

数学建模之宿舍分配

某大学学院与专业列表(注:学院用A.B...O代替与专业用代码123...代替)A B1 2 3 4 1 2 3 455 55 55 55 55 55 55 55C D1 2 3 4 1 2 3 455 55 55 55 55 55 55 55E F1 2 3 4 1 2 3 455 55 55 55 55 55 55 55G H1 2 3 4 1 2 3 455 55 55 55 55 55 55 55I J1 2 3 4 1 2 3 4 55 55 55 55 55 55 55 55K L1 2 3 4 1 2 3 4 55 55 55 55 55 55 55 55L M1 2 3 4 1 2 3 4 55 55 55 55 55 55 55 55N O1 2 3 4 1 2 3 4 55 55 55 55 55 55 55 55假设部分省市录取列人数都按一比一的比例陕西山西甘肃重庆男女男女男女男女56 56 56 56 56 56 56 56112 112 112 112河南河北广西广东男女男女男女男女56 56 56 56 56 56 56 56112 112 112 112上海江苏浙江云南男女男女男女男女56 56 56 56 56 56 56 56112 112 112 112北京山东青海西藏男女男女男女男女56 56 56 56 56 56 56 56112 112 112 112安徽海南贵州四川男女男女男女男女56 56 56 56 56 56 56 56112 112 112 112影响学生宿舍分配的因素:1:性别2:专业同专业的学生有利于专业课程的深入交流探讨3:省市区别来自不同的地区的同学组建成一个宿舍有利于各地文化的交流,可以开拓视野,更好的了解祖国的秀美山河等4:城乡差别应按照城乡学生的比例去分配宿舍这样更易于引导学生的一些人生观及价值观的等的交流与学习未走出大大学门口适应社会做准备模型如图:设:Xi(i=1,2,3,4...3520)为录取的学生对于学院A宿舍为Yk(k=1,2...7) 则有Yk=X1+X2+X3+X3+X5+X6+X7(Xi为男性,专业相同,省不同或有几个相同)以此分配宿舍则每个学院的四个专业都剩下七人现将学院A到O的剩余学生分配宿舍规则如下从每个学院中选择一个专业将此七名同学中挑出三名分配到本学院其余三个宿舍(条件为要使所剩下的64人中省市尽量有差异城乡按比例)用Zj(j=1,2...8)代表最后剩余的8个宿舍Hn(n=1,2...64)代表最后剩下的人Zj=H1+H2+H3+...+H63+H64(Hn 满足有差异的省市,城乡按比例人员)最后用matlab j求解。

分配位置的数学模型

分配位置的数学模型

分配位置建立数量指标讨论A,B两方公平分配席位的情况。

设两方人数分别是p1和p2,占有席位是n1,n2,则两方每个席位代表的人数分别是p1/n1和p2/n2。

显然当p1/n1=p2/n2的时候分配才公平!但是因为人数和席位都是整数,所以通常他们不相等,这时就不公平!而且p i/n i 数值较大的一方吃亏,或者说对一方不公平!不妨设p1/n1>p2/n2不公平程度可用数值p1/n1-p2/n2衡量。

如设p1=120,p2=100,n1=n2=10,则p1/n1-p2/n2=2,它衡量的是不公平的绝对程度,常常无法区分两种程度明显不同的不公平情况!为了更好的改进上面的方法我们可以使用相对标准。

若p1/n1>p2/n2,则定义R A(n1,n2)=( p1/n1-p2/n2)/ (p2/n2)为A相对不公平度。

若p1/n1<p2/n2,则定义R B(n1,n2)=-( p1/n1-p2/n2)/ (p1/n1)为B相对不公平度。

建立衡量分配不公平程度的数量指标r A,.r B后,制定席位分配方案的原则是尽量小!确定分配方案假如A,B两方已占有n1和n2席,利用相对不公平r1和r2讨论,当总席位增加1席位时,应该分配给A还是B。

不失一般性可设p1/n1>p2/n2,即对A不公平。

再分配一个时,关于p i/n i的不等式可能有以下三种情况:1.P1/(n1+1)>p2/n2,这说明A增加一席,任然对A不公平,所以这一席位显然应分给A。

2.P1/(n1+1)<p2/n2,说明当A增加一席时将变成对B不公平,计算出B的相对不公平度为r B(n1+1,n2)=p2(n1+1)/p1n2-13.P1/n1>p2/(n2+1),即B增加一席将对A不公平,计算A的相对不公平度为r A(n1,n2+1)=p1(n2+1)/p2n1-1因为分配位子是使相对不公平度尽可能的小,所以如果r B(n1+1,n2)< r A(n1,n2+1)则位置应该分给A,反之给B 上述条件也可等价于P22/n2(n2+1)<p12/n1(n1+1) (*)则当(*)成立的时候把位子给A,反之给B。

数学建模-学生宿舍方案评价

数学建模-学生宿舍方案评价

数学建模-学生宿舍方案评价1.经济性:即从宿舍设施的建立本钱,运行本钱和收费标准等方面考虑:建立本钱:包括如下(1)人工费核算:内包人工费,按月估算计入工程单位工程本钱。

外包人工费,按月凭工程经济员供应的“包清工工程款月度本钱汇总表”预提计入工程单位工程本钱;(2)材料费核算:包括工程耗用的材料、钢材、水泥、木材价差核算等(3)周转材料费核算:(4)构造件费核算(5)机械用法费核算(6)其他挺直费核算(7)施工间接费核算:(8)分包工程本钱核算运行本钱本质上就是指建筑物从设计建筑开头到报废处理为止的整个过程中所产生的费用,其大致可以分为前期阶段费用与后期阶段费用两局部组成,前期阶段费用属干建筑物的初步投资建造时期所产生的费用。

包括如下,(1)前期阶段费用属干建筑物的初步投资建筑时期所产生的费用它包括建筑物规划设计费。

和建筑费等。

(2后期阶段费用属于建筑物的物业管理运行等所产生的费用它包括维持管理费物业费修缮费物业费、运行费和废弃处理费等。

收费标准:(1)依据宿舍的人均用法面积,单间宿舍的人数,宿舍内的设施支配。

(2)宿舍的室内条件,室内同学用品的装备,学校的管理效劳的全面性和合理性。

(3)以及学校宿舍其他一些后勤效劳的装备。

2,舒适性涉及人均面积,同学用法便利性,互不干扰性,宿舍的采光和通风性等。

3.平安性:涉及到突发大事时人员的疏散,以及学社宿财务等私人物件的平安性和防盗功能的完善性等。

二模型假设1,四种附件所施行起来用法的建筑材料一样:2.建立时所需要的人工,每个工人的薪资待遇一样:3同学在突发大事进展疏散时,撤离有序进展,每个人的撤离速度一样;4.学校所在城市的地域,区位比拟便利,:5.各个同学间的文化风俗差异不大,该城市的经济进展程度适中,同学均可以满足学校的经济要求:6假设四种附件中所供应的图纸式样宿舍的构建都是位于通风采光条件较好区域;7.四种附件中宿舍的经济性,舒适性取决于宿舍的内部设施,宿舍的人均面积,室内条件:8.四种附件中宿舍的管理效劳全都,住宿用品(每生装备)均从同一地方选购,价值全都:9.设附件一中宿舍收费标准(每生每学期)收取240元,设附件二中宿舍收费标准(每生每学期)收取420元,设附件三中宿舍收费标准(每生每学期)收取320元,设附件四中宿舍收费标准(每生每学期)收取460元,三模型分析与评价依据模型分析可知,问题中所提及的四种附件中所评价的标准:1.附件一中同学宿舍的设计,依据其的建筑面积,房间人数,宿舍的人均居住面积,以及卫生间,沐浴间,盟洗室的设施面积,我们计算从中可以得出该设计方案建立本钱较低,经济性在四种附件中处于优势其人均居住面积最小,用法不便,因此舒适性相对来说较其他三种最差;平安性方面相对较好。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2019年第39期(总第658期)
科学咨询/教育科研
本刊特稿
高中宿舍席位分配数学模型
付潇靓
(山东省枣庄市第八中学 山东枣庄 277000)
摘 要:我们在日常生活中会遇到很多分配问题,例如对 于企业、公司、学校等部门的职位分配都是需要解决的实际问 题。本文讨论了席位分配问题,在以下的分析中,会先按照按 比例分配方法进行分配,然后采用Q值法与D’hondt方法进行 分配[1],最后再采用二者相结合的方法进行分配,从而使分配 达到相对公平的状态。
A
B
(1)如果
>
决定名额分给A宿舍或B宿舍。
> ,通过Q值法的运算
(2)如果
>>
且A宿舍的Q值比B
宿舍大,根据D’hondt方法,应将名额分给A宿舍。
根据表格内计算数据可得,N1=2,N2=4,N3=5。 (四)模型四求解
先将第一个名额分配给人最多的宿舍,C宿舍。然后根据
d'Hondt方法进行分配,直到第二个宿舍有分配名额。由模型
即有不公平的定义为:若有 是不公平的。
成立,则席位分配
此时若有
,则对A不公平,此时定义
为对A的绝对不公平度,
(N1,N2)为对A的相对不公平度;
若有
,则对B不公平,此时定义
B的绝对不公平度,
为对
(N1,N2)为对B的相对不公平度。
不妨假设A方与B方都已分配得到了N1、N2个名额,我
们可以根据相对不公平度r (N ,N )与r (N ,N ),计算
1
2
3.当有
时,说明给B增加1个名
额,将对A不公平,此时对A的相对不公平值为r A
(N1,N2+1) ………………………………………………[2]
因为席位公平分配的原则,是令相对不公平度r最大程度的
减小,即若r (N +1,N )<r (N ,N +1)…………………………[3]
B1
2 A1 2
则这1个名额给A方,反之这1名额给B方。
不难证明上述的第(1)种情况,有
时也与[4]式
等价。
所以,当第i方人数总数为P ,已占有N 个名额(i=1,2,
i
i
…,m),总名额每增加1席时,
计算
,所以应将多出的席位分给Q值大
的一方。
(三)模型三的建立(D’hondt方法)
·23·
本刊特稿
科学咨询/教育科研
2019年第39期(总第658期)
记Pi和Ni为各宿舍的人数和席位(i=1,2,3代表A、B、C
三可得,当第二个宿舍有分配席位的时候,此时分配的名额为
n =1,n =1。
3
2
又因为
,所以当所有宿舍具有分配资格
时,所具有
(3)如果
>>
且A宿舍的Q值
比B宿舍大,则名额分配给A宿舍;如果
>
>
且B宿舍的Q值比A宿舍大,则将名额分配给C宿
舍。原因是:
、、
关键词:席位分配;按比例分配;Q值法;D’hondt(汉 丁顿模型)
一、问题重述与分析 (一)问题重述 某学校共有1000名住校生,现有A、B、C三个宿舍(宿 舍A237人,宿舍B331人,宿舍C432人),学校现在要成立 宿舍代表团,代表团共10人,分别用不同的方法进行分配。 又因为席位为偶数经常会导致意见不统一而出现平局现象, 所以学校决定增加一个席位,当代表席位为11人又该如何分 配。1.按比例分配;2.Q值法分配;3.D’Hondt方法分配; 4.D’Hondt+Q值法分配。 (二)问题分析 各宿舍的人数影响了各宿舍获得的席位数。人数的多少对 应着席位的多少,席位名额的分配就是按照各宿舍人数运用不 同的方法进行分配的。这是关于席位分配的问题,而解决问题 的关键就在于,通过尝试不同的方法,找到分配的最优方案。 二、模型假设 1.模型的公平定义是相同的。 2.模型不考虑各系自身的要求。 3.分配到的名额均为整数。 三、符号说明 N:表示总名额数 S:表示宿舍数 i(i=1,2,3,...):表示第i个宿舍 P (i=1,2,3...):表示各宿舍中的人数
i
Ni(i=1,2,3...):表示各宿舍所获得的席位数 四、模型建立 (一)模型一的建立(比例分配模型) 比例分配模型:根据各宿舍人数在总人数中所占的比例来 分配各宿舍的席位数。在计算时所得席位数时,如果结果后带 有小数,则可以按照四舍五入的原则进行取整。 席位数与总席位数之比等于宿舍人数与宿舍总人数之比,
由[1]、[2]知,[3]等价于
则可得得:
,即可得各宿舍所获得的席位数为:
………………………………[4]
。 (二)模型二的建立(Q值法) 设:A方有P1人,若N1个席位分配给A,则每席代表人数
,B方有P 人,若N 个席位分配B,则每席代表人数 ,
2
2
则公平的定义为:若有 平的,否则是不公平的。
成立,则席位分配是公
当分配席位为十一个时,计算P/N数据可得如下表格。
2.根据d'Hondt方法中 值,依次确定第2,3……个名额 的“分配资格”部门,直到已有两个宿舍有分配资格。
3.而当分配席位每增加一个时,就可重复以下的方 法,直到C宿舍也具有“分配资格”。不失一般性,设:
的名额。
,其中,N 、N 分别为已分配给A、B
A
12
B
12
当分配名额增加一席时,将该名额分配给A或B。不妨设,有
,即对A不公平,当再分配一个席位时,有以下三 种情况:
1.当有
时,说明即使给A增加1个名额,仍
然对A不公平,所以这一席显然应给A方。
2.当有
时,说明给A增加1个名额
后,变为对B不公平,此时对B的相对不公平值为r B
(N +1,N ) ………………………………………………[1]
宿舍)。 是每席位代表的人数,取Ni=1,2,3...,从而得到
的 中选较大者,可使对所有的i, 尽量接近。 (四)模型四的建立(d'Hondt方法+Q值法) 为了使公平达到最大化,我们可以将具备参与分配至少一
个名额的条件称为“分配资格”[2]。 用d'Hondt方法和Q值法二者结合起来,确定“分配资
格”以解决“不公平”问题。这一方法,称为“d'Hondt方法 +Q值法”。
具体方法如下: 1.第一个人数给人数最多的宿舍。
又因为Q 大于Q 大于Q ,所以应将第11个名额分配给C宿
3
2
1
舍,即N1=3,N2=3,N3=5。
(三)模型三求解
根据表格内计算数据可得,N =2,N =3,N =5。
1
2
3
的值肯定相差不
大,无论将下一个名额分配给A宿舍或者B宿舍,对C宿舍来说
相关文档
最新文档