数学模型期末考试题

数学模型期末考试题
数学模型期末考试题

数学建模期末试卷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章建模与仿真的基本概念 参照P8例子,列举一个你相对熟悉的简单实际系统为例,采用非形式描述出来。 第2章建模方法论 1、什么是数学建模形式化的表示?试列举一例说明形式化表示与非形式化表示的区别。 模型的非形式描述是说明实际系统的本质,但不是详尽描述。是对模型进行深入研究的基础。主要由模型的实体、包括参变量的描述变量、实体间的相互关系及有必要阐述的假设组成。模型的非形式描述主要说明实体、描述变量、实体间的相互关系及假设等。 例子:环形罗宾服务模型的非形式描述: 实体 CPU,USR1,…,USR5 描述变量 CPU:Who,Now(现在是谁)----范围{1,2,…,5}; Who.Now=i表示USRi由CPU服务。 USR:Completion.State(完成情况)----范围[0,1];它表示USR完成整个程序任务的比例。参变量 X-----范围[0,1];它表示USRi每次完成程序的比率。 i 实体相互关系 (1)CPU 以固定速度依次为用户服务,即Who.Now为1,2,3,4,5,1,2…..循环运行。 X工作。假设:CPU对USR的服务时间固定,不(2)当Who.Now=I,CPU完成USRi余下的 i X决定。 依赖于USR的程序;USRi的进程是由各自的参变量 i 2、何谓“黑盒”“白盒”“灰盒”系统? “黑盒”系统是指系统内部结构和特性不清楚的系统。对于“黑盒”系统,如果允许直接进行实验测量并通过实验对假设模型加以验证和修正。对属于黑盒但又不允许直接实验观测的系统,则采用数据收集和统计归纳的方法来假设模型。 对于内部结构和特性清楚的系统,即白盒系统,可以利用已知的一些基本定律,经过分析和演绎导出系统模型。 3、模型有效性和模型可信性相同吗?有何不同? 模型的有效性可用实际系统数据和模型产生的数据之间的符合程度来度量。它分三个不同级别的模型有效:复制有效、预测有效和结构有效。不同级别的模型有效,存在不同的行为水平、状态结构水平和分解结构水平的系统描述。 模型的可信度指模型的真实程度。一个模型的可信度可分为: 在行为水平上的可信性,即模型是否重现真实系统的行为。 在状态结构水平上可信性,即模型能否与真实系统在状态上互相对应,通过这样的模型可以对未来的行为进行唯一的预测。 在分解结构水平上的可信性,即模型能否表示出真实系统内部的工作情况,而且是惟一表示出来。 不论对于哪一个可信性水平,可信性的考虑贯穿在整个建模阶段及以后各阶段,必须考虑以下几个方面: 1在演绎中的可信性。2在归纳中的可信性。3在目的方面的可信性。 4、基于计算机建模方法论与一般建模方法论有何不同?(P32) 经典的建模与仿真的主要研究思路,首先界定研究对象-实际系统的边界和建模目标,利用已有的数学建模工具和成果,建立相应的数学模型,并用计算装置进行仿真。这种经典的建

(完整版)数学建模模拟试题及答案

数学建模模拟试题及答案 一、填空题(每题5分,共20分) 1.一个连通图能够一笔画出的充分必要条件是 . 2. 设银行的年利率为0.2,则五年后的一百万元相当于现在的 万元. 3. 在夏季博览会上,商人预测每天冰淇淋销量N 将和下列因素有关: (1) 参加展览会的人数n ;(2)气温T 超过C 10; (3)冰淇淋的售价p . 由此建立的冰淇淋销量的比例模型应为 . 4. 如图一是一个邮路,邮递员从邮局A 出发走遍所有 长方形街路后再返回邮局.若每个小长方形街路的边长横向 均为1km ,纵向均为2km ,则他至少要走km . 二、分析判断题(每题10分,共20分) 1. 有一大堆油腻的盘子和一盆热的洗涤剂水。为尽量图一 多洗干净盘子,有哪些因素应予以考虑?试至少列出四种。 2. 某种疾病每年新发生1000例,患者中有一半当年可治愈.若2000年底时有1200个病人,到2005年将会出现什么结果?有人说,无论多少年过去,患者人数只是趋向2000人,但不会达到2000人,试判断这个说法的正确性. 三、计算题(每题20分,共40分) 1. 某工厂计划用两种原材料B A ,生产甲、乙两种产品,两种原材料的最高供应量依次为22和20个单位;每单位产品甲需用两种原材料依次为1、1个单位,产值为3(百元);乙的需要量依次为3、1个单位,产值为9(百元);又根据市场预测,产品乙的市场需求量最多为6个单位,而甲、乙两种产品的需求比不超过5:2,试建立线性规划模型以求一个生产方案,使得总产值达到最大,并由此回答: (1) 最优生产方案是否具有可选择余地?若有请至少给出两个,否则说明理由. (2) 原材料的利用情况. 2. 两个水厂21,A A 将自来水供应三个小区,,,321B B B 每天各水厂的供应量与各小区的需求量以及各水厂调运到各小区的供水单价见下表.试安排供水方案,使总供水费最小?

武汉理工大学数学建模与仿真论文

武汉理工大学2014年数学建模课程论文题目:金属板的切割问题 姓名:李冬波 学院:自动化学院 专业:自动化 学号:012121136329 选课老师:何朗 2014年6月22日

摘要 金属板的切割问题要求对金属板的切割方式进行构思,希望通过数学可以达到效率较高、成本较低的可能性。应该先通过穷举的方法找到所有可能性,在所有可能性中保留最优的可能性。所谓最优即效率较高、成本较低的可能。 在确立了6种切割模式的基础上,再建立非线性规划的数学模型,以模式为基点,将题中订单需求转化为求解金属原料此目标函数的约束条件。在通过LINGO软件的数学规划模型求解功能求解出目标函数值,并通过检验证明,该模型求解出的最少原料使用量与具体切割模式是完全满足题目要求的。 关键词:切割模式、非线性规划、 LINGO

目录 一、问题重述 ------------------------------4 二、问题假设 ------------------------------4 三、模型建立----------------------------------------------5 符号说明------------------------------------------------5 建立模型------------------------------------------------5 四、模型求解----------------------------------------------6 五、求解结果---------------------------------------------7 六、结果检验分析---------------------------------------7 七丶结论-----------------------------------------------8 八、参考文献---------------------------------------------8

数学建模的万能模板

K:学科评价模型 学科的水平、地位是高等学校的一个重要指标,而学科间水平的评价对于学科的发展有着重要的作用,它可以使得各学科能更加深入的了解本学科(与其他学科相比较)的地位及不足之处,可以更好的促进该学科的发展。因此,如何给出合理的学科评价体系或模型一直是学科发展研究的热点问题。现有某大学(科研与教学并重型高校)的13个学科在一段时期内的调查数据,包括各种建设成效数据和前期投入的数据。 1、根据已给数据建立学科评价模型,要求必要的数据分析及建模过程。 2、模型分析,给出建立模型的适用性、合理性分析。 3、假设数据来自于某科研型或教学型高校,请给出相应的学科评价模型。

承诺书

页编号

学科评价 摘要 (一)对问题的基本认识或处理整个问题的基本框架,思路(简明扼要,重点,亮点突出)研究目的,意义要求)本文研究。。。。问题。。即数学类型的归纳 (一)(建模思路) (1.每题数据性质等粗略分析)首先,本文分别分析每个小题的特点:。。。。。 (2.建立模型的思路:) 针对第一问。。。问题,本文建立。。。模型;在第一个。。。模型中,本文对。。。。。 问题进行简化,利用。。。。什么知识建立什么模型;在对。。。。。模型改进的基础上建立了。。。。模型Ⅱ。 针对第二。。。。。。 针对第三。。。。。。。 (三)算法思想,求解思路,使用方法,程序) 1)针对模型求解,(设计。。。求解思路)。本文使用。。。什么算法,。。软件工具,对附件中所给的数据进行筛选,去除异常数据,对残缺数据进行适当的补充,求解出什么问题,进一步求解出。。。什么结果。(方法,软件,结果清晰写出来) 2)建模特点,模型检验)对模型进行合理的理论证明和推导,所给出的理论证明结果大约为。。。。。 模型优点。。。,建模思想方法。。。。,算法特点。。。。。,结果检验。。。。,。。。。,模型检验。。。。从中随机抽取了3组(每组8个采样)对理论结果进行了数据模拟,结果显示,理论结果与数据模拟结果吻合。等等 3)在模型的检验模型中,本文分别讨论了以上模型的精度,稳定性,灵敏度等分析。。(四)(数据结果,结论,回答所问道所有问题)最后,归纳全文,突出亮点,指出不足,提出本文通过改进或扩展。。。。。,得出什么。。。。模型。 (注意:1.具体的方法,结果,软件,名称,思想,亮点,明确详细写出来 2.不要写废话,不要照抄题目的一些话,直奔主题 3.不写结论一定不会获奖) 关键字:结合问题方法理论概念等 1

帕累托最优状态

帕累托最优状态 百科名片 帕累托最优状态(Pareto Optimality),也称为帕累托效率、帕累托改善,是博弈论中的重要概念,并且在经济学、工程学和社会科学中有着广泛的应用。帕累托最优是以提出这个概念的意大利经济学家维弗雷多·帕雷托的名字命名的,维弗雷多·帕雷托在他关于经济效率和收入分配的研究中使用了这个概念。 解释 所谓帕累托最优,一种解释:它是指这样一种状态:在不使其他人境况变糟的情况下,而不可能再使另一部分人的处境变好。如果一种变革能够使没有任何人处境变坏的情况下,至少有一个人处境变得更好,我们就把这个变化称为帕累托改进。一般地说,如果一个社会的现状不是处在帕累托最优状态,就存在着帕累托改进的可能。相应地,如果没有任何帕累托改进余地,就意味着现状已经达到了帕累托最优的状态。 另种解释:它是指资源分配的一种理想状态,假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,使得至少一个人变得更好,这就是帕累托改进或帕累托最优化。帕累托最优的状态就是不可能在有更好的帕累托改进的余地;换句话说,帕累托改进是达到帕累托最优的路径和方法。帕累托最优是公平与效率的“理想王国”。 两种解释大同小异,任选一种即可。 帕累托改进是指一种变化,在没有使任何人境况变坏的前提下,使得至少一个人变得更好。一方面,帕累托最优是指没有进行帕累托改进的余地的状态;另一方面,帕累托改进是达到帕累托最优的路径和方法。 条件 一般来说,达到帕累托最优时,会同时满足以下3个条件: 1、交换最优 即使再交易,个人也不能从中得到更大的利益。此时对任意两个消费者,任意两种商品的边际替代率是相同的,且两个消费者的效用同时得到最大化。 2、生产最优 这个经济体必须在自己的生产可能性边界上。此时对任意两个生产不同产品的生产者,需要投入的两种生产要素的边际技术替代率是相同的,且两个消费者的产量同时得到最大化。 3、产品混合最优

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

试卷学期《数学模型》期末考试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时,达到最大值当;

数学建模模拟试题

2012年数学建模竞赛试题 注意事项(请参赛队员详细阅读!) 1. 凯里学院校内数学建模竞赛丁2012年6月29日8: 00至7月 1日20 : 00举行。 2. 参赛队可在A、B两题中任选其中一题,可以使用各种图书资料、网络信息、计算机和软件以及各种实验手段。 3. 答卷论文请提交WORD文档方式的A4纸电子稿。并按下列要求制作。 论文用白色A4纸单面打印;上下左右各留出至少 2.5厘米的贞边距; 从左侧装订。 封面:只需填上所选论文题目(注明A或B)及参赛队序号,其他一律不要。 首页:论文题目、摘要(含模型的主要特点、建模方法和主要结果)。 正文:问题提出、问题分析、模型假设、符号说明、模型建立、模型求 解、计算方法设计和软件实现、模型结果分析和检验、模型优缺点分析等。 4. 论文从第三页开始编写贞码,贞码必须位丁每贞贞脚中部,用阿拉伯数字从“ 1”开始连续编号。 论文题目用三号黑体字、一级标题用四号黑体字,并居中;二级、三 级标题用小四号黑体字,左端对齐(不居中)。论文中其他汉字一律采用 小四号宋体字,行距用单倍行距,打印时应尽量避免彩色打印。 提请大家注意:摘要应该是一份简明扼要的详细摘要(包括关键词), 在整篇论文评阅中占有重要权重,请认真书写(注意篇幅不能超过一页,且无需译成英文)。评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选引用别人的成果或其他公开的资料(包括网上查到的资料)必须按照规定的参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出贞码。参考文献按正文中的引用次序列出,其中书籍的表述方式为: [编号]作者,书名,出版地:出版社,出版年。 参考文献中期刊杂志论文的表述方式为: [编号]作者,论文名,杂志名,卷期号:起止贞码,出版年。 参考文献中网上资源的表述方式为: [编号]作者,资源标题,网址,访问时间(年月日)。 5. 竞赛评奖以模型假设的合理性、建模的创造性、结果的正确性、文字表述的活晰程度为主要标准。 6. 答卷(电子稿)务必丁2012年7月1日20:00 —22:00交到凯里学院数学实验室潘东云或雷学红老师处。 凯里学院数学建模领导小组 2012年06月28日

帕累托最优

. 帕累托最优帕累托改善、、帕累托效率(Pareto Efficiency)帕累托最优(Pareto Optimality),也称为工程学和社会科学中有着广泛的并且在经济学,是博弈论中的重要概念,帕累托最佳配置,从即假定固有的一群人和可分配的资源,最优是指资源分配的一种理想状态,应用。帕累托也不可能再使某一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,些人的处境变好。换句话说,就是不可能再改善某些人的境况,而不使任何其他人受损。 简介(Pareto Optimality) 和收经济效率·帕累托的名字命名的,他在关于这个概念是以意大利经济学家维弗雷多入分配的研究中最早使用了这个概念。最优帕累托)。),也称为帕累托效率(Pareto efficiency帕累托最优(Pareto Optimality工程学和社会科学中有着广泛的应中的重要概念,并且在经济学、,和帕累托改进是博弈论用。不可能再使某的一种状态,在不使任何人境况变坏的情况下,帕累托最优是指资源分配些人的处境变好。 帕雷托,是指一种变化,在没有使任何人境况变坏的情况)帕累托改进(Pareto improvement 下,使得至少一个人变得更好。改进是达帕累托余地的状态;另一方面,一方面,帕累托最优是指没有进行帕累托改进。理想王国的“”与到帕累托最优的路径和方法。帕累托最优是公平效率个条件:最优时,会同时满足以下3一般来说,达到帕累托帕累托最优的条件:实现、交换的最优条件;1 2、生产的最优条件;3、交换和生产的最优条件。.. . 定义在完全竞争条件下,由市场供求所形成的均衡价格,能够引导社会资源实现有效配置,对任何两种产使任何两种产品对于任何两个消费者的边际替代率都相等,任何两种生产要素从而达到任何资源的再配置都已不可能在不使任何人的处境变品生产的技术替代率都相等,[1]坏的同时,使一些人的处境变好。这就是所谓的帕累托最优状态。详细介绍使得至少一个人变得更帕累托改进是指一种变化,在没有使任何人境况变坏的前提下,好。 帕累托最优帕累托改进最优的状态就是不可能再有更多的帕累托改进的余地;换句话说,而帕累

数学建模期末考试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、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用M a t l a b作为工具) 3、线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通 常使用L i n d o、L i n g o软件实现) 4、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备) 5、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中) 6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用) 7、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种 暴力方案,最好使用一些高级语言作为编程工具) 8、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计 算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的) 9、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用) 10、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文 中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用M a t l a b进行处理) 一、在数学建模中常用的方法: 1.类比法 2.二分法 3.量纲分析法 4.差分法 5.变分法 6.图论法 7.层次分析法 8.数据拟合法 9.回归分析法 10.数学规划(线性规划、非线性规划、整数规划、动态规划、目标规划) 11.机理分析 12.排队方法

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

华南农业大学期末考试试卷(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分)

数学建模模拟试题及参考答案

《数学建模》模拟试题 一、(02') 人带着猫、鸡、米过河,船除希望要人计划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米,设计一个安全过河方案,并使渡河次数尽量地少。 二、(02') 雨滴的速度v 与空气密度ρ、粘滞系数μ和重力加速度g 有关,其中粘滞系数的定义是:运动物体在六题中受的摩擦力与速度梯度和接触面积的乘积成正比,比例系数为粘滞系数,用量纲分析方法给出速度v 的表达式。 三、(03') 要在雨中从一处沿直线跑到另一处,若雨速为常数且方向不变,试建立数学,模型讨论是否跑都越快,淋雨量越少。 将人体简化成一个长方体,高m a 5.1=(颈部以下),宽m b 5.0=厚m c 2.0=,设跑步距离 ,1000m d =跑步最大速度s m v m /5=,雨速s m u /4= ,降雨量h cm w /2=,记跑步速度为v ,按以下步骤进行讨论; (1)不考虑雨的方向,设降雨淋遍全身,以最大速度跑步,估计跑完全程的总淋雨量 (2)雨从迎面吹来,雨线与跑步方向在同一铅直平面内,且与人体的夹角为θ,如图1建立总淋雨量与速度v 及参数θ,,,,,,w u d c b a 之间的关系,问速度v 多大,总淋雨量最少,计算0 30,0==θθ时的总淋雨量。 (3))雨从背面吹来,雨线方向与跑步方向在同一铅直平面内,且与人体的夹角为?,如图2建立总淋雨量与速度v 及参数?,,,,,,w u d c b a 之间的关系,问速度v 多大,总淋雨量最少,计算030=θ时的总淋雨量。 四、(03') 建立铅球掷远模型,不考虑阻力,设铅球初速度为v ,出手高度为h 出手角度为α(与地面夹角),建立投掷距离与α,,h v 的关系式,并在h v ,一定的条件下求最佳出手角度。

帕累托最优

帕累托最优 摘要:帕累托最优,也称为帕累托效率、帕累托改善、帕雷托最佳配置,是博弈论中的重要概念,并且在经济学,工程学和社会 科学中有着广泛的应用。这个概念是以意大利经济学家维弗雷 多·帕雷托的名字命名的,他在关于经济效率和收入分配的研究 中最早使用了这个概念。 关键词:帕累托最优、帕累托改进、重要前提、条件、资源配置、效率、“80/20”法则、资本配置 引言:关于资源配置效率,经济学迄今所能给与的明确界定就是“帕累托效率”,也称为“帕累托最优”。 所谓帕累托最优是指资源分配的一种理想状态,即假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,也不可能再使某些人的处境变好。换句话说,就是不可能再改善某些人的境况,而不使任何其他人受损。 帕累托改进是以意大利经济学家帕累托命名的,并基于帕累托最优基础之上。帕累托最优是指在不减少一方福利的情况下,就不可能增加另外一方的福利;而帕累托改进是指在不减少一方的福利时,通过改变现有的资源配置而提高另一方的福利。帕累托改进可以在资源闲置或市场失效的情况下实现。 一方面,帕累托最优是指没有进行帕累托改进余地的状态;另一方面,帕累托改进是达到帕累托最优的路径和方法。帕累托最优是公平与效率的“理想王国”。 如果一个经济制度不是帕累托最优,则存在一些人可以在不使其他人的境况变坏的情况下使自己的境况变好的情形。普遍认

为这样低效的产出的情况是需要避免的,因此帕累托最优是评价一个经济制度和政治方针的非常重要的标准。 帕累托最优有三个重要前提: 第一,它假定社会中每个成员的权利是相同的,如果损害某人而让别人得益就不是帕累托最优。它的深刻含义是市场经济是一个人人平等的经济。在被帝王贵族统治下的经济,统治者的权利高于被统治者,因而那里不可能实现市场经济。 第二,在市场经济中帕累托的最优解取决于每个人的初始资源,包括个人的天份,家庭和受教育的环境,从上一辈得到的遗产等。所以市场经济承认各人所达到的富裕程度的差异,这种差异是因为各人参与到市场中来时的起始点不同。 第三,假定各人的幸福仅仅取决于他所享受的物质条件。这一前提使得市场经济中的每个人都能享受到越来越丰富的物质条件。 帕累托最优条件: 一般来说,达到帕累托最优时,会同时满足以下3个条件: 1、交换最优条件 即使再交易,个人也不能从中得到更大的利益。此时对任意两个消费

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

. . 华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一、(满分12分) 一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分 别记为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分)

数学建模中常见的十大模型

数学建模常用的十大算法==转 (2011-07-24 16:13:14) 转载▼ 1. 蒙特卡罗算法。该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验自己模型的正确性,几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用MA TLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法,竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一些较困难的最优化问题的,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。 8. 一些连续数据离散化方法。很多问题都是实际来的,数据可以是连续的,而计算机只能处理离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话,那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关,即使问题与图形无关,论文中也会需要图片来说明问题,这些图形如何展示以及如何处理就是需要解决的问题,通常使用MA TLAB 进行处理。 以下将结合历年的竞赛题,对这十类算法进行详细地说明。 以下将结合历年的竞赛题,对这十类算法进行详细地说明。 2 十类算法的详细说明 2.1 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真,随机性模拟是非常常见的算法之一。 举个例子就是97 年的A 题,每个零件都有自己的标定值,也都有自己的容差等级,而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案,根本不可能去求解析解,那如何去找到最优的方案呢?随机性模拟搜索最优方案就是其中的一种方法,在每个零件可行的区间中按照正态分布随机的选取一个标定值和选取一个容差值作为一种方案,然后通过蒙特卡罗算法仿真出大量的方案,从中选取一个最佳的。另一个例子就是去年的彩票第二问,要求设计一种更好的方案,首先方案的优劣取决于很多复杂的因素,同样不可能刻画出一个模型进行求解,只能靠随机仿真模拟。 2.2 数据拟合、参数估计、插值等算法 数据拟合在很多赛题中有应用,与图形处理有关的问题很多与拟合有关系,一个例子就是98 年美国赛A 题,生物组织切片的三维插值处理,94 年A 题逢山开路,山体海拔高度的插值计算,还有吵的沸沸扬扬可能会考的“非典”问题也要用到数据拟合算法,观察数据的

数学建模期末考试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分)

数学建模心得体会3篇

竭诚为您提供优质的服务,优质的文档,谢谢阅读/双击去除 数学建模心得体会3篇 通过对专题七的学习,我知道了数学探究与数学建模在中学中学习的重要性,知道了什么是数学建模,数学建模就是把一个具体的实际问题转化为一个数学问题,然后用数学方法去解决它,之后我们再把它放回到实际当中去,用我们的模型解释现实生活中的种种现象和规律。 知道了数学建模的几点要求:一个是问题一定源于学生的日常生活和现实当中,了解和经历解决实际问题的过程,并且根据学生已有的经验发现要提出的问题。同时,希望同学们在这一过程中感受数学的实用价值和获得良好的情感 体验。当然也希望同学们在这样的过程当中,学会通过实际上数学探究本身应该说在平时教学当中,老师有些在课堂上也是这样教学的,他更重要的意义就是引导老师增加一种教学方式,首先就是这个问题就是有点儿全新性,解决的方案不是很明了,这样学生要有一个尝试,一个探索的过程查询

资料等手段来获取信息,之后采取各种合作的方式解决问题,养成与人交流的能力。 实际上数学探究本身应该说在平时教学当中,老师有些在课堂上也是这样教学的,他更重要的意义就是引导老师增加一种教学方式,首先就是这个问题就是有点儿全新性,解决的方案不是很明了,这样的话学生要有一个尝试,一个探索的过程。数学探究活动的关健词就是探究,探究是一个活动或者是一个过程,也是一种学习方式,我们比较强调是用这样的方式影响学生,让他主动的参与,在这个活动当中得到更多的知识。 探究的结果我们认为不一定是最重要的,当然我们希望探究出来一个结果,通过这种活动影响学生,改变他的学习方式,增加他的学习兴趣和能力。我们也关心,大家也可以看到在标准里面,有非常突出的数学建模的这些内容,但是它的要求、定位和为什么把这些领域加到我的标准当中,你应该怎么看待这部分内容。 数学建模学习心得体会 刚参加工作那阵子就接触到“建模”这个概念,也曾对之有过关注和尝试,但终因功力不济,未能持之以恒给力研究,

相关文档
最新文档