当前位置:文档之家› 数学建模 基于遗传算法的试卷分配方法

数学建模 基于遗传算法的试卷分配方法

数学建模 基于遗传算法的试卷分配方法
数学建模 基于遗传算法的试卷分配方法

数学建模期末考试A试的题目与答案

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带 一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当i 在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 ?或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。 (12分) 1、 二、(满分12分) 在举重比赛中,运动员在高度和体重方面差别很大,请就下面两种假设,建立一个举重能力和体重之间关系的模型: (1) 假设肌肉的强度和其横截面的面积成比例。6分 (2) 假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w (千克)与举重成绩y (千克) (1) 由于肌肉强度(I)与其横截面积(S)成比例,所以 y ?I ?S 设h 为个人身高,又横截面积正比于身高的平方,则S ? h 2 再体重正比于身高的三次方,则w ? h 3 (6分) ( 12分) 14分) 某学校规定,运筹学专业的学生毕业时必须至少学

数学建模题目及答案

09级数模试题 1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。试作合理的假设并建立数学模型说明这个现象。 (15分) 解:对于此题,如果不用任何假设很难证明,结果很可能是否定的。 因此对这个问题我们假设 : (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 现在,我们来证明:如果上述假设条件成立,那么答案是肯定的。以长方桌的中心为坐标原点作直角坐标系如图所示,方桌的四条腿分别在A、B、C、D 处,A、B,C、D 的初始位置在与x 轴平行,再假设有一条在x 轴上的线ab,则ab 也与A、B,C、D 平行。当方桌绕中心0旋转时,对角线 ab 与x 轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。为消除这一不确定性,令 ()f θ为A、B 离地距离之和, ()g θ为C、D 离地距离之和,它们的值由θ唯一确定。由假设(1), ()f θ,()g θ均为θ的连续函数。又由假设(3),三条腿总能同时着地, 故()f θ()g θ=0必成立(?θ)。 不妨设 (0)0f =,(0)0g >g (若(0)g 也为 0,则初始时刻已四条腿着地,不必再旋转),于是问题归 结为: 已知 ()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存 在某一0θ,使00()()0f g θθ=。 证明:当θ=π时,AB 与CD 互换位置,故()0f π>,()0g π=。作()()()h f g θθθ=?,显然,() h θ也是θ的连续函数,(0)(0)(0)0h f g =?<而()()()0h f g πππ=?>,由连续函数的取零值定 理,存在0θ,0 0θπ<<,使得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,其余取整数部分。 则 x+y+z=10;

全国研究生数学建模竞赛-参赛队的参赛流程如图11所示。

全国研究生数学建模竞赛,参赛队的参赛流程如图1-1所示。图1-1 参赛队操作流程 其中: 若参赛队由培养单位缴费,则无需进行“缴费验证”操作。

1 注册报名 本章介绍参赛队如何在“全国研究生数学建模竞赛”网站中进行注册报名。 前提条件 您是本届“全国研究生数学建模竞赛”的参赛队员。 操作步骤 步骤1在浏览器地址栏中输入“全国研究生数学建模竞赛网站”网址。 网站地址:https://www.doczj.com/doc/cf4191848.html,/ 支持浏览器类型:IE、Mozilla Firefox、Google浏览器 步骤2在登录区域中,选择“参赛队登录”页签,如图1-1所示。 图1-1 参赛队注册登录页面 步骤3参赛队注册。 1.单击“注册”,系统跳转至注册页面,如图1-2所示。

图1-2 注册页面 2.填写注册信息,单击“立即注册”。 3.在“注册成功”提示框中,单击“确定”完成注册。 步骤4参赛队登录网站完善参赛选手信息。 1.使用已注册账号登录数模网站。 系统进入参赛队信息管理页面,如图1-3所示。 -左侧为目录树,您可以单击选择您要操作的选项,例如“选手首页”。 -右侧展示“选手首页”页面,可查看参赛相关信息,如选手审核、缴费状态,竞赛日程安排等。

图1-3 参赛队信息维护 2.在“选手首页”单击“编辑资料”,或在左侧目录树中选择“选手资料> 编辑资料”。 系统进入选手资料上报页面,如图1-4所示。 图1-4 完成选手信息

3.在编辑页面如实填写队长、第一队员、第二队员信息。 4.单击“提交信息”,提交竞赛报名。 请如实填写选手信息,参赛选手信息审核通过后不能再编辑,如需修改请联系所在培养单位的负责 老师。 ----结束 后续处理 参赛队完成参赛信息提交后,需等待培养单位审核。审核通过,才完成参赛报名。 参赛队可在“选手中心 > 选手首页”菜单下查看资料审核状态: ●审核前: ●审核通过: ●未审核通过: 未审核通过,参赛队可单击“编辑资料”进入“参赛选手资料上报”页面,修改参赛选 手信息后重新提交审批。

数学模型期末考试试题及答案

山东轻工业学院 08/09学年 II 学期《数学模型》期末考试A 试 卷 (本试卷共4页) 说明: 本次考试为开 卷考试,参加考试的同学可以携带任何资料,可以使用计算器,但上述物品严 禁相互借用。 一、简答题(本题满分16分,每小题8分) 1、在§2.2录像机计数器的用途中,仔细推算一下(1)式,写出与(2)式的差别,并解释这个差别; 2、试说明在§3.1中不允许缺货的存储模型中为什么没有考虑生产费用,在什么条件下可以不考虑它; 二、简答题(本题满分16分,每小题8分) ?1、对于§5.1传染病的SIR 模型,叙述当σ 1 > s 时)(t i 的变化情况 并加以证明。 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度E 的减函数, 即)0,0(,>>-=b a bE a c ,请问如何达到最大经济效益? 三、简答题(本题满分16分,每小题8分) 1、在§9.3 随机存储策略中,请用图解法说明为什么s 是方程)()(0S I c x I +=的最小正根。 2、请结合自身特点谈一下如何培养数学建模的能力? 四、(本题满分20分) 某中学有三个年级共1000名学生,一年级有219人,二年级有 316人,三年级有465人。现要选20名校级优秀学生,请用下列办 法分配各年级的优秀学生名额:(1)按比例加惯例的方法;(2)Q 值法。另外如果校级优秀学 生名额增加到21个,重新进行分配,并按照席位分配的理想化准则分析分配结果。 五、(本题满分16分) 大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就 业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个 就业岗位可供选择。层次结构图如图,已知准则层对目标层的成对比较矩阵 选择就业岗位

数学建模期末试卷A及答案

2009《数学建模》期末试卷A 考试形式:开卷 考试时间:120分钟 姓名: 学号: 成绩: ___ 1.(10分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。 2.(10分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数k ,销售速率为常数r ,k r <。 在每个生产周期T 内,开始一段时间(00T t ≤≤) 边生产边销售,后一段时间(T t T ≤≤0)只销售不 生产,存贮量)(t q 的变化如图所示。设每次生产开工 费为1c ,每件产品单位时间的存贮费为2c ,以总费用最小为准则确定最优周期T ,并讨论k r <<和k r ≈的情况。 3.(10分)设)(t x 表示时刻t 的人口,试解释阻滞增长(Logistic )模型 ?????=-=0)0()1(x x x x x r dt dx m 中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思想。 4.(25分)已知8个城市v 0,v 1,…,v 7之间有一个公路网(如图所示), 每条公路为图中的边,边上的权数表示通过该公路所需的时间. (1)设你处在城市v 0,那么从v 0到其他各城市,应选择什么路径使所需的时间最短? (2)求出该图的一棵最小生成树。 5.(15分)求解如下非线性规划: 20 s.t.2 122 2 121≤≤≤+-=x x x x x z Max 6.(20分)某种合金的主要成分使金属甲与金属乙.经试验与分析, 发现这两种金属成分所占的百分比之和x 与合金的膨胀系数y 之间有一定的相关关系.先测试了12次, 得数据如下表:

的模型。 7.(10分)有12个苹果,其中有一个与其它的11个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. 数学模型是对于现实世界的某一特定对象,为了某个特定目的,作出一些必要的简化和假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱"(意即内部机理看不清楚),通过对测量数据的统计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完善。 2. 单位时间总费用 k T r k r c T c T c 2)()(21-+= ,使)(T c 达到最小的最优周期 )(2T 21*r k r c k c -= 。当k r <<时,r c c 21*2T = ,相当于不考虑生产的情况;当k r ≈时,∞→*T ,因为产量被售量抵消,无法形成贮存量。 3. t ——时刻; )(t x ——t 时刻的人口数量; r ——人口的固有增长率; m x ——自然资源和环境条件所能容纳的最大人口数量;

数学建模的作用意义

数学建模的背景: 人们在观察、分析和研究一个现实对象时经常使用模型,如展览馆里的飞机模型、水坝模型,实际上,照片、玩具、地图、电路图等都是模型,它们能概括地、集中地反映现实对象的某些特征,从而帮助人们迅速、有效地了解并掌握那个对象。数学模型不过是更抽象些的模型。 当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言,把它表述为数学式子(称为数学模型),然后用通过计算得到的模型结果来解释实际问题,并接受实际的检验。这个全过程就称为数学建模。 近半个多世纪以来, 随着计算机技术的迅速发展,数学的应用不仅在工程技术、自然科学等领域发挥着越来越重要的作用, 而且以空前的广度和深度向经济、金融、生物、医学、环境、地质、人口、交通等新的领域渗透,所谓数学技术已经成为当代高新技术的重要组成部分。 不论是用数学方法在科技和生产领域解决哪类实际问题,还是与其它学科相结合形成交叉学科,首要的和关键的一步是建立研究对象的数学模型,并计算求解。人们常常把数学建模和计算机技术在知识经济时代的作用比喻为如虎添翼。 数学建模日益显示其重要作用,已成为现代应用数学的一个重要领域。为培养高质量、高层次人才,对理工、经济、金融、管理科学等各专业的大学生都提出“数学建模技能和素质方面的要求”。 数学建模在现代社会的一些作用 (1)在一般工程技术领域,数学建模仍然大有用武之地。在以声、光、热、力、电这些物理学科为基础的诸如机械、电机、土木、水利等工程技术领域中,数学建模的普遍性和重要性不言而喻,虽然这里的基本模型是已有的,但是由于新技术、新工艺的不断涌现,提出了许多需要用数学方法解决的新问题;高速、大型计算机的飞速发展,使得过去即便有了数学模型也无法求解的课题(如大型水坝的应力计算,中长期天气预报等)迎刃而解;建立在数学模型和计算机模拟基础上的CAD技术,以其快速、经济、方便等优势,大量地替代了传统工程设计中的现场实验、物理模拟等手段。 (2)在高新技术领域,数学建模几乎是必不可少的工具。无论是发展通讯、航天、微电子、自动化等高新技术本身,还是将高新技术用于传统工业去创造新工艺、开发新产品,计算机技术支持下的建模和模拟都是经常使用的有效手段。数学建模、数值计算和计算机图形学等相结合形成的计算机软件,已经被固化于产品中,在许多高新技术领域起着核心作用,被认为是高新技术的特征之一。在这个意义上,数学不再仅仅作为一门科学,它是许多技术的基础,而且直接走向了技术的前台。国际上一位学者提出了“高技术本质上是一种数学技术”的观点。 (3)数学迅速进入一些新领域,为数学建模开拓了许多新的处女地。随着数学向诸如经济、人口、生态、地质等所谓非物理领域的渗透,一些交叉学科如计量经济学、人口控制论、数学生态学、数学地质学等应运而生。一般地说,不存在作为支配关系的物理定律,当用数学方法研究这些领域中的定量关系时,数学建模就成为首要的、关键的步骤和这些学科发展与应用的基础。在这些领域里建立不同类型、不同方法、不同深浅程度模型的余地相当大,为数学建模提供了广阔的新天地。马克思说过,一门科学只有成功地运用数学时,才

数学建模,名额分配问题

名额公平分配问题 问题的提出 名额分配问题是西方所谓的民主政治问题,美国宪法在第一条第二条款指出:‘众议院议员名额……将根据各州的人口比例分配。。。。。’美国宪法从1788年生效以来200多年间,关于公平和人力的实现宪法中所规定的分配原则,美国的政治家和科学家们展开了激烈的讨论。并提出了多种方法,但没有一种方法能够得到普遍的认可。下面就日常生活中的实际问题,考虑合理的分配方案问题。 设某高校有5个系共2500名学生,各系学生人数见表格。现有25个学生代表名额, 赢如何分配较为合理。 5个系的学生人数 系别一二三四五总和人数11056483622481372500模型假设 1、要将名额尽可能的公平的分配,首先考虑的是公平量化,所谓公平,就是学生 代表的名额占有率都相等,这样,基于名额占有率相等的分配的方案就是最公平的,在 名额占有率不相等时,应要求差距尽可能的小,才能使分配方案更加公平。 2、在计算各个系别的名额分配占有量,这样就确定了公平的分配方案。 3、通常计算的名额占有量是小数,而名额只能整数的分配,这就需要将小数变成 整数,解决小数变整数的问题通常采用四舍五入法。 名额占有率=总名额数÷总人数 名额占有量=名额占有率×学生数 模型建立 模型一名额占有率分配 =1%,即每一百人才有一个名额。根据名额占有率可以算出全校名额占有率=25 2500 分配: 系别一二三四五总和 人数11056483622481372500名额数11.05 6.48 3.62 2.48 1.3725取整11642124 显然看出,这种方法出现了缺陷,分的总名额数多出一个,而这一个又无法可分, 无论是四舍五入法,还是直接取整,分给二,四其中一个必定对另一个不公平。所以需

全国大学生数学建模竞赛论文

2009高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员(打印并签名):1. 2. 3. 指导教师或指导教师组负责人(打印并签名):指导教师组 日期:年月日 赛区评阅编号(由赛区组委会评阅前进行编号):

2009高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号):

论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述,其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来,摘要应包含以下五个方面的内容: ①研究的主要问题; ②建立的什么模型; ③用的什么求解方法; ④主要结果(简单、主要的); ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定,对竞赛论文的评价应以: ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性 为主要标准。 所以论文中应努力反映出这些特点。 注意:整个版式要完全按照《全国大学生数学建模竞赛论文格式规范》的要求书写,否则无法送全国评奖。

数学建模期末考试2018A试的题目与答案

华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分) . .

数学建模在经济学中的应用

数学建模在经济学中的应用 摘要:高校的经济学教学中经常会融入一些数学模型的思想,实际上数学模型的建立与经济学的教学和研究有着很大的内在联系,两者之间有着必然的关系,文本笔者将会从数学与经济学的关系出发,具体的介绍数学经济模型及其重要性,并对构建数学经济模型以及一些实例进行具体的论述。 关键词:数学模型;经济学;高校教学;应用 现如今的高校教学当中可以说数学建模与经济学之间有着密切的关系,任何一项经济学的研究和计算都离不开数学模型的建立,采用数学模型来辅助经济学的发展可以更加直观的让人们从中看出经济的发展形势。例如在经济学的宏观控制和价格控制中,都有数学建模的融入,利用数学建模可以有助于经济学实验的宏观经济分析,在一些实验和价格控制当中,都经常会涉及到数学问题在微观经济中数理统计的实验设计,这时候就体现出了数学建模对于经济学的促进性作用。下面笔者将会针对数学建模对于经济学的重要作用进行具体的分析。 1.数学经济模型对于经济学研究的重要性: 一般情况下,单独的依靠数学模型是不够解决所有的经济学问题,很多经济领域中的问题是需要从微观角度进行细致的分析才能够总结出其中的规律。要想利用数学知识来

解决经济学中所出现的问题,就一定要建立适当的经济学模型。运用数学建模来解决经济学中的问题并不是没有道理的,很多时候从经济学的角度仅仅能够知道问题的方向和目的,至于其中的过程并不能有着详细的分析,而利用数学模型就可以彻底的解决这一问题。数学建模可以通过自身在数字、图像以及框图等形式来更加真实地反映出现有经济的实际状况。 2.构建经济数学模型的一般步骤: 要想利用数学模型来更好的解决现有的经济学问题,主要分为两个步骤,第一先要分清楚问题发生的背景并且熟悉问题,然后要通过假设的形式来完善现有的经济学问题,通过抽象以及形象化的方式来构建一些合理的数学模型。运用数学知识和技巧来描述问题中变量参数之间的关系。这样可以得出一些有关经济类的数据,进而将建模中得到的数据与实际情况进行对比和分析,最终得出结果。 3.应用实例: 商品提价问题的数学模型: 3.1问题: 现如今经济学在很多的商场中都有所运用,例如同样的商品要想获得最大的经济效益,既要考虑到规定的售价,又要考虑到销售的数量,如果定价过低,则销售数量较多,如果定价较高,利润是大了,但是却影响了销售数量。怎样

数学建模论文

数 学 建 模 论 文 系部——— 班级—— 组员—— —— ——2010年1月7日

摘要:席位分配是日常生活中经常遇到的问题,对于企业、公司、、学校政府部门都能解决实际的问题。席位可以是代表大会、股东会议、公司企业员工大会、等的具体座位。假设说,有一个学校要召集开一个代表会议,席位只有20个,三个系总共200人,分别是甲系100,乙系60,丙系40.如果你是会议的策划人,你要合理的分配会议厅的20个座位,既要保证每个系部都有人参加,最关键的就是要对个公平都公平,保证三个系部对你所安排的位置没有异议。那么这个问题就要靠数学建模的方法来解决。 关键词: Q值法公平席位

问题的重述:三个系部学生共200名,(甲系100.乙系60,丙系40)代表会议共20席,按比例分配三个系分别为10、6、4席。老情况变为下列情况怎样分配才是最公平的,现因学生转系三系人数为103.63.34. (1)问20席该如何分配。 (2)若增加21席又如何分配。 问题的分析: 一、通常分配结果的公平与否以每个代表席位所代表的人数相等或接近来衡量。目前沿用的惯例分配方法为按比例分配方法,即: 某单位席位分配数= 某单位总人数比例 总席位 如果按上述公式参与分配的一些单位席位分配数出现小数,则先按席位分配数的整数分配席位,余下席位按所有参与席位分配单位中小数的大小依次分配之。这样最初学生人数及学生代表席位为 系名甲乙丙总数学生数100 60 40 200 学生人数比例100/200 60/200 40/200 席位分配10 6 4 20 学生转系情况,各系学生人数及学生代表席位变为 系名甲乙丙总数学生数103 63 34 200 学生人数比例103/200 63/200 34/200 按比例分配席位10.3 6.3 3.4 20 按惯例席位分配10 6 4 20 (1)20席应该甲系10席、乙系6席,丙系4席这样分配

2020.8月福师离线 《数学建模》期末试卷A及答案

▆■■■■■■■■■■■■ 《数学建模》期末考试A卷 姓名: 专业: 学号: 学习中心: 一、判断题(每题3分,共15分) 1、模型具有可转移性。----------------------- (√) 2、一个原型,为了不同的目的可以有多种不同的模型-----(√) 3、一个理想的数学模型需满足模型的适用性和模型的可靠性。 ---------------------------------------- (√) 4、力学中把质量、长度、时间的量纲作为基本量纲。----(√) 5、数学模型是原型的复制品。 ----------------- (×) 二、不定项选择题(每题3分,共15分) 1、下列说法正确的有AC 。 A、评价模型优劣的唯一标准是实践检验。 B、模型误差是可以避免的。 C、生态模型属于按模型的应用领域分的模型。 D、白箱模型意味着人们对原型的内在机理了解不清楚。 2、建模能力包括ABCD 。 A、理解实际问题的能力 B、抽象分析问题的能力 C、运用工具知识的能力 D、试验调试的能力 3、按照模型的应用领域分的模型有AE 。 A、传染病模型 B、代数模型 C、几何模型 D、微分模型 E、生态模型 4、对黑箱系统一般采用的建模方法是 C 。 A、机理分析法 B、几何法 C、系统辩识法 D、代数法 5、一个理想的数学模型需满足AB 。 A、模型的适用性 B、模型的可靠性 C、模型的复杂性 D、模型的美观性三、用框图说明数学建模的过程。(10分) 答:概括的说,数学模型就是一个迭代的过程,其一般建模 步骤用框架图表示如下: 四、建模题(每题15分,共60分) 1、四条腿长度相等的椅子放在起伏不平的地面上,4条腿能否同 时着地? 解:4条腿能同时着地 (一)模型假设 对椅子和地面都要作一些必要的假设: 对于此题,如果不用任何假设很难证明,结果很可能是否定 的。 因此对这个问题我们假设: (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 (二)模型建立 现在,我们来证明:如果上述假设条件成立,那么答案是肯 定的。以长方桌的中心为坐标原点作直角坐标系如图所示,方桌 的四条腿分别在A、B、C、D处,A、B、C、D的初始位置在与x 轴平行,再假设有一条在x轴上的线ab,则ab也与A、B,C、D 平行。当方桌绕中心0旋转时,对角线ab与x轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不 确定的。为消除这一不确定性,令f(θ) 为A、B离地距离之和, g(θ)为C、D离地距离之和,它们的值由θ唯一确定。由假设(1), f(θ), g(θ)均为0的连续函数叹由假设(3),三条腿总能同时着地, 故f(θ) g(θ)=0必成立()。 f(θ), g(θ)均为0的连续函数。又由假设(3),三条腿总能同时 着地,故f(θ) g(θ)=0必成立()。 不妨设f(θ)=0, g(θ)>0 (若g(0)也为0,则初始时刻已四条腿 着地,不必再旋转),于是问题归结为:已知f(0), g(θ)均为θ的连 续函数,f(0)=0, g(0)> 0且对任意θ有f(θ) g(θ)=0,求证存在某一 0。,使f(θ) g(θ)=0。 (三)模型求解 证明:当日=π时,AB与CD互换位置,故f(π)>0, g(π)= 0 o 作h(θ)= f(θ)-g(θ),显然,h(θ)也是θ的连续函数,h(θ)= f(θ)- g(θ)<0而h(π)= f(π)- 8(r)> 0,由连续函数的取零值定理,存在θ, 0<θ<π,使得h(θ)=0,即h(θ)= g(θ)。又由于f(θ) g(θ)=0,故 必有f(θ)= g(θ)=0,证毕。

数学模型期末考试试题及答案

试卷学期《数学模型》期末考试A山东轻工业学院08/09学年II 页)本试卷共4< 题说明总号考次开试分考卷试,参加考试的同学可以携带任何资料,可以 使用计算器,但上述物品严禁相互借用。16分,每小题8分)一、简答题<本题满分得分)式,写出与§2.2录像机计数器的用途中,仔细推算一下<11、在阅卷人<2)式的差别,并解释这个差别;中不允许缺货的存储模型中为什么没有考虑生产 费用,在什么条件下可2、试说明在§3.1 以不考虑它;8分)二、简答题<本题满分16分,每小题得分1阅卷人?s)(ti的变化情时、对于1§5.1传染病的SIR 模型,叙述当0?况并加以证明。 E 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度的减函数,)0?0,b?c?a?bE,(a即,请问如何达到最大经济效益?本题满分16分,每小题8分)三、 简答题<得分s程是法图解说明为什么方策、1在§9.3 随机存储略中,请用)S?(x)?cI(I的最小正根。阅卷人0、请结合自身特点谈一下如何培养数学建模 的能力?2 分)四、<本题满分20得分219人,二年级有某中学有三个年级共1000名学生,一年级有人。现要选20名校级优秀学生,请用下列办316人,三年级有465 阅卷人Q ;<2))按比例加惯例的方法法分配各年级的优秀学生名额:<1值法。另外如果校级优秀学个,重新进行分配,并按照席位分配的理想生名额增加 到21化准则分析分配结果。得分分)16五、<本题满分阅

卷人大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个层次结构图如图,已知准则层。 选可业就岗位供择对目标层的成对比较矩阵1 / 4 选择就业岗位 71/1/43511????????23111/2/AB??41,比较矩阵分别为成,方案层对准则层的对 ????1????22171/51/1????117463????????3112/B?3B?1/41。,JhYEQB29bj ????32????1/21/6111/71/3????请根据层次分析方法为小李确定最佳的工作岗位。 16分)六、<本题满分得分某保险公司欲开发一种人寿保险,投保人需要每年缴纳一定数的阅卷人<额保险费,如果投保人某年未按时缴纳保费则视为保险合同终止保险公司需要对投保人的健康、疾病、死亡和退保的情况作出评估,从而制退保)。 定合适的投保金额和理赔金额。各种状态间相互转移的情况和概率如图。试建立马氏链模型分析在投保人投保时分别为健康或疾病状态下,平均需要经过多少年投保人就会出现退保或死亡的情况,以及出现每种情况的概率各是多少?5Y944Acbad 退保死亡II 学期《数学模型》期末考试A试卷解答山东轻工业 学院08/09学年0.05 0.03 分)分,每小题8一、简答题<本题满分160.15 0.07 m(m?1)???2mr?vt2?)得4分1、答:由<1,。。。。。。。。。。。。。。。。。。。。20.1 健康疾病2???knk2?)t?2r?n?(knm?代入得。。。。。。。。。。。。。。。。。。。。,6分将 vv0.6 ???2r?r2??r,则得<2因为)。所以。。。。。。。。。。。。。。。。。。。。8分 crc,每天的平均费用是,则平均每天的生产费用为2、答:假设每件产品的生产费用为 33ccrT112??crC(T)?4分,。。。。。。。。。。。。。。。。。。。。 1132T1)TdC()TdC(11)T(TC?下面求最小,发现使,所以111dTdT12c1??TT,与生产费用无关,所以不考虑。。。。。。。。。。。。。。。。。。。。。81cr2分 二、简答题<本题满分16分,每小题8分) 1di??s?),(1s??i,1、答:由<14若)0?dtdi1s)(t??s,?0i时,4增 加; 。。。。。。。。。。。。。。。。。。。。分当0?dtdi1?i(ts),?0i时,达到最大值当;

数学建模对公平的席位分配问题的一点补充

对公平的席位分配问题解法的一点补充 222008314011010 刘欢 08数统一班 为叙述简单,仍然采用书中的例子如下 一.提出问题: 某学校有3个系共200名学生,其中甲系100名,乙系60名,丙系40名。若学生代表会议设20个席位,公平而又简单的席位分配办法是按学生人数的比例分配,显然甲、乙、丙三系分别应占有10,6,4个席位。现在丙系有3名学生转入甲系, 3名学生转入乙系,仍按比例分配席位出现了小数,三系同意,在将取得整数的19席位分配完毕后,剩下的1席位参照所谓惯例分给比例中小数最大的丙系,于是三系仍分别占有10,6,4个席位。按比例并参照惯例的席位分配。 由于20个席位的代表会议在表决时可能出现10∶10的局面,会议决定下一届增加1席,按照上述方法重新分配席位,计算结果是甲、乙、丙三系分别应占有11,7,3个席位。显然这个结果对丙系太不公平了,因总席位增加1席,而丙系却由4席减为3席。 请问:如何分配才算是公平? 二.书中模型 用Q 值法求解如下 设A ,B 两方,人数分别为1p 和2p ,占有席位分别是1n 和2n ,当1122=p n p n 时席位的分配公平。但人数为整数,通常1122≠p n p n 。这时席位分配不公平,且 /p n 较大的一方吃亏。 当1122>p n p n 时,定义 1122 1222 -= (,)A p n p n r n n p n (1) 为对A 的相对不公平值。

当1122

p n p n ,即对A 不公平,当再分配一个席位时,有以下三种情况: (1) 当 22 1>+11p p n n 时,说明即使给A 增加1席,仍然对A 不公平,所以这一席显然应给A 方. (2)当 22 1<+11p p n n 时,说明给A 增加1席后,变为对B 不公平,此时对B 的相对不公平值为 211212 11-1 ++= () (,)B p n r n n p n (3) (3)当 221 >+11p p n n 时,这说明给B 增加1席,将对A 不公平,此时对A 的相对不公平值为 121221 11-1 ++= () (,)A p n r n n p n (4) 因为公平分配席位的原则是使相对不公平值尽可能小,所以如果 121211 +<+(,)(,)B A r n n r n n (5) 则这1席给A 方,反之这1席给B 方. 由(3)(4)可知,(5)等价于 2 1222211< 11++() () p p n n n n (6) 不难证明上述的第(1)种情况 22 1>+11p p n n 也与(6)式等价,于是我们的结论是当(6)式成立时,增加的1席应给A 方,反之给B 方。 若记 2, =1,2 1= +() i i i i p Q i n n

美国大学生数学建模竞赛组队和比赛流程

数学模型的组队非常重要,三个人的团队一定要有分工明确而且互有合作,三个人都有其各自的特长,这样在某方面的问题的处理上才会保持高效率。 三个人的分工可以分为这几个方面: 数学员:学习过很多数模相关的方法、知识,无论是对实际问题还是数学理论都有着比较敏感的思维能力,知道一个问题该怎样一步步经过化简而变为数学问题,而在数学上又有哪些相关的方法能够求解,他可以不能熟练地编程,但是要精通算法,能够一定程度上帮助程序员想算法,总之,数学员要做到的是能够把一个问题清晰地用数学关系定义,然后给出求解的方向; 程序员:负责实现数学员的想法,因为作为数学员,要完成大部分的模型建立工作,因此调试程序这类工作就必须交给程序员来分担了,一些程序细节程序员必须非常明白,需要出图,出数据的地方必须能够非常迅速地给出;ACM的参赛选手是个不错的选择,他们的程序调试能力能够节约大量的时间,提高在有限时间内工作的工作效率; 写手:在全文的写作中,数学员负责搭建模型的框架结构,程序员负责计算结果并与数学员讨论,进而形成模型部分的全部内容,而写手要做的。就是在此基础之上,将所有的图表,文字以一定的结构形式予以表达,注意写手时刻要从评委,也就是论文阅读者的角度考虑问题,在全文中形成一个完整地逻辑框架。同时要做好排版的工作,最终能够把数学员建立的模型和程序员算出的结果以最清晰的方式体现在论文中。一个好的写手能够清晰地分辨出模型中重要和次要的部分,这样对成文是有非常大的意义的。因为论文是评委能够唯一看到的成果,所以写手的水平直接决定了获奖的高低,重要性也不言而喻了。 三个人至少都能够擅长一方面的工作,同时相互之间也有交叉,这样,不至于在任何一个环节卡壳而没有人能够解决。因为每一项工作的工作量都比较庞大,因此,在准备的过程中就应该按照这个分工去准备而不要想着通吃。这样才真正达到了团队协作的效果。 比赛流程:对于比赛流程,在三天的国赛里,我们应该用这样一种安排方式:第一天:定题+资

数学建模期末考试2018A试的题目与答案

实用标准文案 华南农业大学期末考试试卷(A卷)2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i在此岸时记x i = 1,否则为0;此岸的状态下用s =(x1,x2,x3,x4)表示。该问题中决策为乘船方案,记为d = (u1, u2, u3, u4),当i在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分)

(3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。(12分) 1、二、(满分12分)在举重比赛中,运动员在高度和体重方面差别很大,请就 下面两种假设,建立一个举重能力和体重之间关系的模型: (1)假设肌肉的强度和其横截面的面积成比例。6分 (2)假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w(千克)与举重成绩y (千克) (1)由于肌肉强度(I)与其横截面积(S)成比例,所以y∝I∝S 设h为个人身高,又横截面积正比于身高的平方,则S ∝ h2 再体重正比于身高的三次方,则w ∝ h3 (6分)(2)a, 则一个最粗略的模型为 ( 12分) 三、(满分14分) 某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。那么,毕业时学生最少可以学习这些课程中哪些课程?

数学模型的定义

一、数学模型的定义 现在数学模型还没有一个统一的准确的定义,因为站在不同的角度可以有不同的定义。不过我们可以给出如下定义:“数学模型是关于部分现实世界和为一种特殊目的而作的一个抽象的、简化的结构。”具体来说,数学模型就是为了某种目的,用字母、数学及其它数学符号建立起来的等式或不等式以及图表、图象、框图等描述客观事物的特征及其内在联系的数学结构表达式。一般来说数学建模过程可用如下框图来表明: 数学是在实际应用的需求中产生的,要解决实际问题就必需建立数学模型,从此意义上讲数学建模和数学一样有古老历史。例如,欧几里德几何就是一个古老的数学模型,牛顿万有引力定律也是数学建模的一个光辉典范。今天,数学以空前的广度和深度向其它科学技术领域渗透,过去很少应用数学的领域现在迅速走向定量化,数量化,需建立大量的数学模型。特别是新技术、新工艺蓬勃兴起,计算机的普及和广泛应用,数学在许多高新技术上起着十分关键的作用。因此数学建模被时代赋予更为重要的意义。 二、建立数学模型的方法和步骤 1. 模型准备 要了解问题的实际背景,明确建模目的,搜集必需的各种信息,尽量弄清对象的特征。 2. 模型假设 根据对象的特征和建模目的,对问题进行必要的、合理的简化,用精确的语言作出假设,是建模至关重要的一步。如果对问题的所有因素一概考虑,无疑是一种有勇气但方法欠佳的行为,所以高超的建模者能充分发挥想象力、洞察力和判断力,善于辨别主次,而且为了使处理方法简单,应尽量使问题线性化、均匀化。 3. 模型构成 根据所作的假设分析对象的因果关系,利用对象的内在规律和适当的数学工具,构造各个量间的等式关系或其它数学结构。这时,我们便会进入一个广阔的应用数学天地,这里在高数、概率老人的膝下,有许多可爱的孩子们,他们是图论、排队论、线性规划、对策论等许多许多,真是泱泱大国,别有洞天。不过我们应当牢记,建立数学模型是为了让更多的人明了并能加以应用,因此工具愈简单愈有价值。 4. 模型求解 可以采用解方程、画图形、证明定理、逻辑运算、数值运算等各种传统的和近代的数学方法,特别是计算机技术。一道实际问题的解决往往需要纷繁的计算,许多时候还得将系统运行情况用计算机模拟出来,因此编程和熟悉数学软件包能力便举足轻重。 5. 模型分析 对模型解答进行数学上的分析。“横看成岭侧成峰,远近高低各不同”,能否对模型结果

相关主题
文本预览
相关文档 最新文档