文档库 最新最全的文档下载
当前位置:文档库 › 数学建模经典题目之一:健康的标准和健康计划

数学建模经典题目之一:健康的标准和健康计划

数学建模经典题目之一:健康的标准和健康计划
数学建模经典题目之一:健康的标准和健康计划

数学建模经典题目之一:健康的标准和健康计划

由于现代社会的生活节奏加快、生活工作压力增大,拥有一个健康的身体显得尤为重要。健康的标准有很多,但是如何量化这些标准,评价一个人的健康状况是一个比较困难的问题。世界卫生组织给出的健康标准有如下几个:

(1)精力充沛,能从容不迫地应付日常生活和工作的压力而不感到过分紧张和疲劳。

(2)处事乐观,态度积极,乐于承担责任,事无巨细不挑剔,工作有效率。

(3)善于休息,睡眠良好。

(4)应变能力强,能适应环境的各种变化。

(5)具有抗病能力,能够抵抗一般性感冒和传染病。

(6)体重得当,身材均匀,站立时头、肩、臂位置协调。

(7)眼睛明亮,反应敏锐,眼睑不发炎。

(8)牙齿清洁,无空洞,无龋齿,无痛感;齿龈颜色正常,不出血。

(9)头发有光泽,无头屑。

(10)肌肉、皮肤富有弹性,走路轻松有力。

健康标准对不同年龄、不同性别的人有不同的要求。根据世界卫生组织的年龄分期是:44岁以前的人被列为青年;45~59岁的人被列为中年;60~74岁的人为较老年(渐近老年);75~89岁的人为老年;90岁以上为长寿者。

请完成以下问题:

1、根据以上年龄划分,建立每个年龄阶段的健康评分模型;

2、根据模型,给每个年龄阶段制定一个合理的计划表包括饮食、锻炼等方面;

3、根据模型,为你们组的成员及家人的健康进行评分,并结合实际情况说明健康计划表是否合适和可行。

数学建模典型例题

一、人体重变化 某人的食量是10467焦/天,最基本新陈代谢要自动消耗其中的5038焦/天。每天的体育运动消耗热量大约是69焦/(千克?天)乘以他的体重(千克)。假设以脂肪形式贮存的热量100% 地有效,而1千克脂肪含热量41868焦。试研究此人体重随时间变化的规律。 一、问题分析 人体重W(t)随时间t变化是由于消耗量和吸收量的差值所引起的,假设人体重随时间的变化是连续变化过程,因此可以通过研究在△t时间内体重W的变化值列出微分方程。 二、模型假设 1、以脂肪形式贮存的热量100%有效 2、当补充能量多于消耗能量时,多余能量以脂肪形式贮存 3、假设体重的变化是一个连续函数 4、初始体重为W0 三、模型建立 假设在△t时间内: 体重的变化量为W(t+△t)-W(t); 身体一天内的热量的剩余为(10467-5038-69*W(t)) 将其乘以△t即为一小段时间内剩下的热量; 转换成微分方程为:d[W(t+△t)-W(t)]=(10467-5038-69*W(t))dt; 四、模型求解 d(5429-69W)/(5429-69W)=-69dt/41686 W(0)=W0 解得: 5429-69W=(5429-69W0)e(-69t/41686) 即: W(t)=5429/69-(5429-69W0)/5429e(-69t/41686) 当t趋于无穷时,w=81; 二、投资策略模型 一、问题重述 一家公司要投资一个车队并尝试着决定保留汽车时间的最佳方案。5年后,它将卖出所有剩余汽车并让一家外围公司提供运输。在策划下一个5年计划时,这家公司评估在年i 的开始买进汽车并在年j的开始卖出汽车,将有净成本a ij(购入价减去折旧加上运营和维修成本)ij

三峡大学数学建模第一题电力生产问题

电力生产问题 为满足每日电力需求(单位为兆瓦(MW)),可以选用四种不同类型的发电机。每日电力需求如下表1。 所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于表2中。 ( 只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同,关闭发电机不需要付出任何代价。 问题(1)在每个时段应分别使用哪些发电机才能使每天的总成本最小,最小总成本为多少? 问题(2)如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又为多少? 电力生产问题的数学模型 摘要 本文解决的是电力生产问题,在发电机的发电量能满足每日的电力需求的条件下,为了使每日的总成本达到最低,我们建立了一个最优化模型。 对于问题一:由已知条件可知有固定成本、边际成本、启用成本,据此,我们确定了三个指标:即固定总成本、边际总成本、启动总成本。总成本即为这三项总成本之和。每天分为七个时段,发电机共有四种型号,方案结果应该包括每个时段每种型号平均功率及该时段该型号发电机的数量,一共有56个未知数,为减少未知数,并将非线性约束条件转化为线性约束条件,将整数规划转化为非整数规划,我们以每个时段每种型号的几个发电机发出的总功率为变量,并列出相应的约束条件,然后通过LINGO求出个时段各种型号发电机的总功率,再采用分支定界法求出最小总成本为

146.9210万元。再根据总功率利用Matlab软件计算出总功率所对应的该型号发电机的数量(见表一)。 对于问题二:题目要求在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。其他条件与问题一相同,因此,只需增加一个约束条件,即发电机机组所能发出的最大总功率乘以80%后大于用电需求。为锻炼编程技术,故在第二问改用Matlab软件编程来求解,将所要求的7个时段4种型号的发电机的平均功率一共28个未知数用X1,X2,,,,X28表示,将其对应的发电机数量用X29,X30,,,X56表示,并利用矩阵列出约束条件和目标函数,然后编程并运行求解,得到的发电机数量有的不为整数,然后采用分支定界法,得到调整后的结果,最小总成本为157.5426万元。 ! 关键词:线性规划、总功率、使用数量、总成本 1.问题重述 1.1问题背景 为满足每日电力需求(单位为兆瓦(MW)),可以选用四种不同类型的发电机。每日电力需求如下表1。 所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于表2中。 任何代价。 1.2需要解决的问题 问题(1)在每个时段应分别使用哪些发电机才能使每天的总成本最小,最小总成本为多少? 问题(2)如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又为多少? 2.模型假设 假设1:调整发电机功率没有成本 :

数学建模生产计划有关问题解析

201数学建模生产计划 摘要 本文主要研究足球生产计划的规划问题。 对于问题一足球总成本包括生产成本与储存成本,又由于足球各月的生产成本、储存成本率及需求量已知,故各月足球的生产量对总成本起决定因素。在此建立总成本与足球生产量之间的关系,运用Matlab求出了总成本的最优解。 对于问题二储存成本率的大小影响了储存成本的高低,要使总成本最低,在储存成本率变化的情况下必须不断调整足球各月生产量,我们在Matlab中运用散点法,取了501个点,进而对图形进行线性拟合,得出储存成本率减小时各月足球生产量的变化情况。 对于问题三考虑到储存容量不能用储存成本率直接由函数表达,因此在Matlab 采用散点法结合表格分析法对501个点进行分析可得到储存成本率为0.39%时,储存容量达到最大。 关键词:最优解散点法线性拟合表格分析法 问题的重述 皮革公司在6个月的规划中根据市场调查预计足球需求量分别是10,000、15,000、30,000、35,000、25,000和10,000,在满足需求量的情况下使总成本最低,其包括生产成本及库存成本。根据预测,今后六个月的足球的生产单位成本分别是$12.50、$12.55、$12.70、$12.80、$12.85和$12.95,而每一个足球在每个月中的持有成本是该月生产成本的5%。目前公司的存货是5,000,每个月足球最大产量为30,000,而公司在扣掉需求后,月底的库存量最多只能储存10,000个足球。 问题一、建立数学模型,并求出按时满足需求量的条件下,使生产总成本和储存成本最小化的生产计划。 问题二、如若储存成本率降低,生产计划会怎样变化? 问题三、储存成本率是多少时?储存容量达到极限。 问题的分析 问题一要求在足球的需求量一定的情况下,使生产总成本和储存成本最小。又足球的生产成本和储存成本率已知,故只需要建立生产总成本和储存成本与各月足球的生产量之间的优化模型,运用Matlab即可求出足球生产总成本和储存成本的最优化组合。

数学建模典型例题(二)

6 小行星的轨道模型 问题 一天文学家要确定一颗小行星绕太阳运行的轨道,他在轨道平面内建立以太阳为原点的直角坐标系,在两坐标轴上取天文测量单位(一天文单位为地球到太阳的平均距离:1.4959787×1011m ).在5个不同的时间对小行星作了5次观察,测得轨道上5个点的坐标数据如表6.1. 表6.1 坐标数据 由Kepler (开普勒)第一定律知,小行星轨道为一椭圆.现需要建立椭圆的方程以供研究(注:椭圆的一般方程可表示为 012225423221=+++++y a x a y a xy a x a . 问题分析与建立模型 天文学家确定小行星运动的轨道时,他的依据是轨道上五个点的坐标数据: (x 1, y 1), (x 2, y 2), (x 3, y 3), (x 4, y 4), (x 5, y 5). 由Kepler 第一定律知,小行星轨道为一椭圆.而椭圆属于二次曲线,二次曲线的一般方程为012225423221=+++++y a x a y a xy a x a .为了确定方程中的五个待定 系数,将五个点的坐标分别代入上面的方程,得 ???? ?????-=++++-=++++-=++++-=++++-=++++.122212221222122212225554253552251454424344224 135342 3333223125242 232222211514213112211y a x a y a y x a x a , y a x a y a y x a x a ,y a x a y a y x a x a ,y a x a y a y x a x a ,y a x a y a y x a x a 这是一个包含五个未知数的线性方程组,写成矩阵

电力生产问题数学模型

电力生产问题数学模型

————————————————————————————————作者:————————————————————————————————日期:

电力生产问题数学模型 摘要 本文研究电力生产问题中的最优化电力资源配置,属于求解优化电力配置下的最小成本问题。由于电力生产有非线性、多变量等特点,所以我们基于在每一时间段非线性局部最优的前提下,建立整体的单目标多变量的非线性最优化模型 。 因此对于研究的课题,我们建立了一个有约束条件的目标函数的最优化模型来求解。在该模型的基础上我们建立起解决问题所需模型。 解决问题(1)时,我们运用LINGO 工具求解所建立的数学模型,得到每个时段的台数和成本如下表:(详细数据见) 时段1 时段2 时段3 时段4 时段5 时段6 时段7 总成本/元 型号1 0 2 0 2 0 1 0 0 1750 750 1750 1000 1300 750 … … … … … … … … 型号4 0 3 3 3 3 3 3 0 2166.6 1800 3500 1800 1800 解决问题(2)时,我们从节约能源和成本的前提出发,让在工作的每一台发电机保留出20%的发电能力,而不是让其发出多于需求电量的20%白白浪费,因此我们将“每个时段的电力需求”这个约束条件由问题(1)中的j ij j D P m ≤≤改为 8.0?≤≤j ij j D P m 。得到每个时段的台数和成本如下表:(详细数据见) 时段1 时段2 时段3 时段4 时段5 时段6 时段7 总成本/元 型号1 0 5 0 8 1 5 0 0 1400 1400 1400 1400 1400 0 … … … … … … … … 型号4 3 3 3 3 3 3 3 1866.6 2466.6 2466.6 2400 2000 1800 1800 关键词:非线性 整体最优化 LIGNO 软件 时 段 型 号 时 段 型 号

数学建模常用的十种解题方法

数学建模常用的十种解题方法 摘要 当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言,把它表述为数学式子,也就是数学模型,然后用通过计算得到的模型结果来解释实际问题,并接受实际的检验。这个建立数学模型的全过程就称为数学建模。数学建模的十种常用方法有蒙特卡罗算法;数据拟合、参数估计、插值等数据处理算法;解决线性规划、整数规划、多元规划、二次规划等规划类问题的数学规划算法;图论算法;动态规划、回溯搜索、分治算法、分支定界等计算机算法;最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法;网格算法和穷举法;一些连续离散化方法;数值分析算法;图象处理算法。 关键词:数学建模;蒙特卡罗算法;数据处理算法;数学规划算法;图论算法 一、蒙特卡罗算法 蒙特卡罗算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法。在工程、通讯、金融等技术问题中, 实验数据很难获取, 或实验数据的获取需耗费很多的人力、物力, 对此, 用计算机随机模拟就是最简单、经济、实用的方法; 此外, 对一些复杂的计算问题, 如非线性议程组求解、最优化、积分微分方程及一些偏微分方程的解⑿, 蒙特卡罗方法也是非常有效的。 一般情况下, 蒙特卜罗算法在二重积分中用均匀随机数计算积分比较简单, 但精度不太理想。通过方差分析, 论证了利用有利随机数, 可以使积分计算的精度达到最优。本文给出算例, 并用MA TA LA B 实现。 1蒙特卡罗计算重积分的最简算法-------均匀随机数法 二重积分的蒙特卡罗方法(均匀随机数) 实际计算中常常要遇到如()dxdy y x f D ??,的二重积分, 也常常发现许多时候被积函数的原函数很难求出, 或者原函数根本就不是初等函数, 对于这样的重积分, 可以设计一种蒙特卡罗的方法计算。 定理 1 )1( 设式()y x f ,区域 D 上的有界函数, 用均匀随机数计算()??D dxdy y x f ,的方法: (l) 取一个包含D 的矩形区域Ω,a ≦x ≦b, c ≦y ≦d , 其面积A =(b 一a) (d 一c) ; ()j i y x ,,i=1,…,n 在Ω上的均匀分布随机数列,不妨设()j i y x ,, j=1,…k 为落在D 中的k 个随机数, 则n 充分大时, 有

数学建模常用方法

数学建模常用方法 建模常用算法,仅供参考: 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.排队方法

数学建模经典案例:最优截断切割问题

建模案例:最优截断切割问题 一、 问 题 从一个长方体中加工出一个已知尺寸、位置预定的长方体(这两个长方体的对应表面是平行的),通常要经过 6 次截断切割.设水平切割单位面积的费用是垂直切割单位面积费用的r 倍.且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用 e.试设计一种安排各面加工次序(称“切割方式”)的方法,使加工费用最少. 二、 假 设 1、假设水平切割单位面积的费用为r ,垂直切割单位面积费用为1; 2、当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,调整刀具需额外费用e ; 3、第一次切割前,刀具已经调整完毕,即第一次垂直切割不加入刀具调整费用; 4 、每个待加工长方体都必须经过6次截断切割. 三、 模型的建立与求解 设待加工长方体的左右面、前后面、上下面间的距离分别为 a0、b0 、c0 ,六个切割面分别位于左、右、前、后、上、下,将它们相应编号为M1、M2、M3、M4、M5、M6,这六个面与待加工长方体相应外侧面的边距分别为 u1、u2、u3、u4、u5、u6.这样,一种切割方式就是六个切割面的一个排列,共有P 66720= 种切割方式.当考虑到切割费用时,显然有局部优化准则:两个平行待切割面中,边距较大的待切割面总是先加工. 由此准则,只需考虑 P 6622290!!! ??=种切割方式.即在求最少加工费用时, 只需在90个满足准则的切割序列中考虑.不失一般性,设u1≥u2,u3≥u4,u5≥u6,故只考虑M1在M2前、M3在M4前、M5在M6前的切割方式. 1、 e=0 的情况

数学建模之电力的生产问题

数学建模之电力的生产问 题 Prepared on 22 November 2020

电力生产最小成本 摘要 本文是需解决发电机厂每天在不同时间段用电需求量不同的情况下,根据给定不同型号不同数量的发电机,合理分配各台发电机在不同时间段的开启和关闭以及运行时的输出功率,既使得一天内总发电成本最小,又使发电机组在一天中各个时段的总输出功率达到用电需求的问题,为解决这个问题,采用了单目标非线性规划方法,建立了所求问题的最优化模型,借助Lingo软件对模型进行求解,得到每日最小发电总成本,以此制定发电机组的启停计划。 问题一:为了使发电厂一天总的发电成本最低,同时还要考虑到不同时间段开机数量不同对启动成本的相互影响,将七个时间段的成本统一考虑,其中,启动成本与发电机开启数量有关,要让成本少,应在满足相应约束条件下尽量减少开机数量,尽量让上一阶段的发电机下一阶段依然工作,边际成本与开启发电机台数、输出功率、最小功率、时长有关,固定成本与开启发电机台数、时长有关,选取相应的约束条件对目标函数进行约束,从而给出优化模型,运用非线性规划的方法,利用Lingo编程求解,得到发电厂每天最小发电总成本为:1427179 元。具体的发电机使用方案见附录一中表一、表二。 问题二:根据题目的要求,在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升,在建模时将每台发电机的实际输出功率降至80%,所以可以按照问题一建立的模型,将其约束条件中每个时间段的实际输出功率改为功率的80%但同时要满足用电量,同样利用Lingo编程求解,得到发电厂每天最小发电总成本为:1444670元。具体的发电机使用方案见附录一中表三、表四。 在得到上述两个问题的结果后,对结果的正确性性进行检验,并且对所得结果进行分析,给出自己的评价,并且对所建模型的合理性进行判断,以及对模型做了适当的推广。 关键词:单目标非线性规划发电机的合理搭配电力生产最优解

数学建模典型例题

一、人体重变化 某人得食量就是10467焦/天,最基本新陈代谢要自动消耗其中得5038焦/天。每天得体育运动消耗热量大约就是69焦/(千克?天)乘以她得体重(千克)。假设以脂肪形式贮存得热量100% 地有效,而1千克脂肪含热量41868焦。试研究此人体重随时间变化得规律. 一、问题分析 人体重W(t)随时间t变化就是由于消耗量与吸收量得差值所引起得,假设人体重随时间得变化就是连续变化过程,因此可以通过研究在△t时间内体重W得变化值列出微分方程。 二、模型假设 1、以脂肪形式贮存得热量100%有效 2、当补充能量多于消耗能量时,多余能量以脂肪形式贮存 3、假设体重得变化就是一个连续函数 4、初始体重为W0 三、模型建立 假设在△t时间内: 体重得变化量为W(t+△t)—W(t); 身体一天内得热量得剩余为(10467—5038-69*W(t)) 将其乘以△t即为一小段时间内剩下得热量; 转换成微分方程为:d[W(t+△t)-W(t)]=(10467—5038-69*W(t))dt; 四、模型求解 d(5429—69W)/(5429-69W)=-69dt/41686 W(0)=W0 解得: 5429-69W=(5429-69W0)e(-69t/41686) 即:

W(t)=5429/69—(5429-69W0)/5429e(-69t/41686) 当t趋于无穷时,w=81; 二、投资策略模型 一、问题重述 一家公司要投资一个车队并尝试着决定保留汽车时间得最佳方案。5年后,它将卖出所有剩余汽车并让一家外围公司提供运输。在策划下一个5年计划时,这家公司评估在年i得开始买进汽车并在年j得开始卖出汽车,将有净成本aij(购入价减去折旧加上运营与维修成本).以千元计数aij得由下面得表给出: 请寻找什么时间买进与卖出汽车得最便宜得策略。 二、问题分析 本问题就是寻找成本最低得投资策略,可视为寻找最短路径问题.因此可利用图论法分析,用Dijkstra算法找出最短路径,即为最低成本得投资策略。 三、条件假设 除购入价折旧以及运营与维护成本外无其她费用; 四、模型建立 二 5 11 7 三6 4

数学建模中常见的十大模型讲课稿

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

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

2003全国大学生数学建模竞赛B题优秀论文(出题人亲作)

2003高教社杯全国大学生数学建模竞赛 B 题参考答案 注意:以下答案是命题人给出的,仅供参考。各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。 问题分析: 本题目与典型的运输问题明显有以下不同: 1. 运输矿石与岩石两种物资; 2. 产量大于销量的不平衡运输; 3. 在品位约束下矿石要搭配运输; 4. 产地、销地均有单位时间的流量限制; 5. 运输车辆每次都是满载,154吨/车次; 6. 铲位数多于铲车数意味着最优的选择不多于7个产地; 7. 最后求出各条路线上的派出车辆数及安排。 运输问题对应着线性规划,以上第1、2、3、4条可通过变量设计、调整约束条件实现; 第5条使其变为整数线性规划;第6条用线性模型实现的一种办法,是从1207 10 C 个整数规划中取最优的即得到最佳物流;对第7条由最佳物流算出各条路线上的最少派出车辆数(整数),再给出具体安排即完成全部计算。 对于这个实际问题,要求快速算法,计算含50个变量的整数规划比较困难。另外,这是一个二层规划,第二层是组合优化,如果求最优解计算量较大,现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法,例如可用启发式方法求解。 调用120次整数规划可用三种方法避免:(1)先不考虑电铲数量约束运行整数线性规划,再对解中运量最少的几个铲位进行筛选;(2)在整数线性规划的铲车约束中调用sign 函数来实现;(3)增加10个0-1变量来标志各个铲位是否有产量。 这是一个多目标规划,第一问的目标有两层:第一层是总运量(吨公里)最小,第二层是出动卡车数最少,从而实现运输成本最小。第二问的目标有:岩石产量最大;矿石产量最大;运量最小,三者的重要性应按此序。 合理的假设主要有: 1. 卡车在一个班次中不应发生等待或熄火后再启动的情况; 2. 在铲位或卸点处因两条路线(及以上)造成的冲突时,只要平均时间能完成任务即 可,不进行排时讨论; 3. 空载与重载的速度都是28km/h ,耗油相差却很大,因此总运量只考虑重载运量; 4. 卡车可提前退出系统。 符号:x ij ~ 从i 号铲位到j 号卸点的石料运量 单位 吨; c ij ~ 从i 号铲位到j 号卸点的距离 公里; T ij ~ 从i 号铲位到j 号卸点路线上运行一个周期平均所需时间 分; A ij ~ 从i 号铲位到j 号卸点最多能同时运行的卡车数 辆; B ij ~ 从i 号铲位到j 号卸点路线上一辆车最多可以运行的次数 次; p i ~ i 号铲位的矿石铁含量。 % p =(30,28,29,32,31,33,32,31,33,31) q j ~ j 号卸点任务需求 吨 q =(1.2,1.3,1.3,1.9,1.3)*10000

数学建模电力安排问题

电力生产问题 摘要 本文解决的是电力生产中发电机的安排问题,在满足每日各时间段电力需求的条件下,安排各型号发电机来供电,以期获得最小的成本。为解决此问题,我们建立了两个最优化模型。 针对问题一:建立了非线性单目标最优化模型。从已知条件、目标函数、约束条件三方面进行综合分析可知,每天的总成本由总固定成本、总边际成本、总启动成本组成,确定总成本为目标函数,各时段各型号发电机工作数量及其总超出功率为主要变量,并列出相应约束条件。最后通过Lingo软件[2]求出最小成本为1540770元,并得出各时段各型号发电机的数量及其功率如下表(具体见表三): 针对问题二:建立了线性单目标最优化模型。引入非负变量,即为各时段新增开的各型号的发电机台数,通过此变量线性表示出启动成本。以总成本为目标函数,在模型一的基础上,只需改变一个约束条件,即发电机组在任意时间段内所能发出的最大总功率的80%要大于等于该时段的用电需求。最后通过lingo软件求出最小成本为1885420元,并得出各时段各型号发电机的数量及其功率。 关键词:非线性最优化模型线性最优化模型最小生产成本

1 问题重述 1.1 问题背景 在电力生产过程中,为满足每日的电力需求并且使生产成本达到最小,因不同发电性能的发电机成本不同,故可以选用不同型号的发电机组合使用。 1.2 题目信息 题中给出了一天中七个时段的用电需求(见表一)及四种发电机的发电性能和相应成本(见表二)。其中,所有发电机都有一个最大发电能力,当接入电网时,其输出功率不应低于其最小输出功率,且所有发电机均存在一个启动成本,以及工作于其最小功率状态时固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。 问题(1):在每个时段应分别使用哪些发电机才能使每天的总成本最小,最小总成本为多少? 问题(2):如果在任何时刻,正在工作的发电机组必须留出20%的发电能力余量,以防用电量突然上升。那么每个时段又应分别使用哪些发电机才能使每天的总成本最小,此时最小总成本又为多少? 2 模型假设 假设1:不计发电机启动时所需时间; 假设2:各发电机均在24时关闭,即不考虑循环过程; 假设3:各发电机的输出功率在时段初调整好后,保持不变; 假设4:题目所列出的成本以外的成本消耗不计。

数学建模知识竞赛题库

数学建模知识竞赛题库 1.请问计算机中的二进制源于我国古代的哪部经典? D A.《墨经》 B.《诗经》 C.《周书》 D.《周易》 2.世界上面积最大的高原是?D A.青藏高原 B.帕米尔高原 C.黄土高原 D.巴西高原 3.我国海洋国土面积约有多少万平方公里? B A.200 B.300 C.280 D.340 4.世界上面值最高的邮票是匈牙利五百亿彭哥,它的图案是B A.猫 B.飞鸽 C.海鸥 D.鹰 5. 龙虾是我们的一种美食、你知道它体内的血是什么颜色的吗?B A.红色 B.蓝色 C.灰色 D.绿色 6.MATLAB使用三维向量[R G B]来表示一种颜色,则黑色为(D ) A. [1 0 1] B. [1 1 1] C. [0 0 1] D. [0 0 0] 7.秦始皇之后,有几个朝代对长城进行了修葺? A A.7个 B.8个 C.9个 D.10个 8.中国历史上历时最长的朝代是?A A.周朝 B.汉朝 C.唐朝 D.宋朝 9我国第一个获得世界冠军的是谁?C A 吴传玉 B 郑凤荣 C 荣国团 D 陈镜开 10.我国最早在奥运会上获得金牌的是哪位运动员?B A.李宁 B.许海峰 C.高凤莲 D.吴佳怩

11.围棋共有多少个棋子?B A.360 B.361 C.362 D.365 12下列属于物理模型的是:A A水箱中的舰艇 B分子结构图 C火箭模型 D电路图 13名言:生命在于运动是谁说的?C A.车尔尼夫斯基 B.普希金 C.伏尔泰 D.契诃夫 14.饱食后不宜剧烈运动是因为B A.会得阑尾炎 B.有障消化 C.导致神经衰弱 D.呕吐 15、MATLAB软件中,把二维矩阵按一维方式寻址时的寻址访问是按(B)优先的。 A.行 B.列 C.对角线 D.左上角16红军长征中,哪次战役最突出反应毛泽东的军事思想和指挥才?A A.四渡赤水B.抢渡大渡河C.飞夺泸定桥D.直罗镇战役 17色盲患者最普遍的不易分辨的颜色是什么?A A.红绿 B.蓝绿 C.红蓝 D.绿蓝 18下列哪种症状是没有理由遗传的? A.精神分裂症 B.近视 C.糖尿病 D.口吃 19下面哪个变量是正无穷大变量?(A )

数学建模优化问题经典练习

1、高压容器公司制造小、中、大三种尺寸的金属容器,所用资源为金属板、劳 万元,可使用的金属板有500t,劳动力有300人/月,机器有100台/月,此外,不管每种容器制造的数量是多少,都要支付一笔固定的费用:小号为100万元,中号为150万元,大号为200万元,现在要制定一个生产计划,使获得的利润为最大, max=4*x1+5*x2+6*x3-100*y1-150*y2-200*y3; 2*x1+4*x2+8*x3<=500; 2*x1+3*x2+4*x3<=300; 1*x1+2*x2+3*x3<=100; @bin(y1); @bin(y2); @bin(y3); y1+y2+y3>=1; Global optimal solution found. Objective value: 300.0000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 100.0000 0.000000 X2 0.000000 3.000000 X3 0.000000 6.000000 Y1 1.000000 100.0000 Y2 0.000000 150.0000 Y3 0.000000 200.0000 Row Slack or Surplus Dual Price 1 300.0000 1.000000 2 300.0000 0.000000 3 100.0000 0.000000 4 0.000000 4.000000 5 0.000000 0.000000

全国数学建模大赛题目

2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐,并且一般都有与之配套的“油位计量管理系统”,采用流量计和油位计来测量进/出油量与罐内油位高度等数据,通过预先标定的罐容表(即罐内油位高度与储油量的对应关系)进行实时计算,以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后,由于地基变形等原因,使罐体的位置会发生纵向倾斜和横向偏转等变化(以下称为变位),从而导致罐容表发生改变。按照有关规定,需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图,其主体为圆柱体,两端为球冠体。图2是其罐体纵向倾斜变位的示意图,图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 (1)为了掌握罐体变位后对罐容表的影响,利用如图4的小椭圆型储油罐(两端平头的椭圆柱体),分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验,实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 (2)对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据你们所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1:小椭圆储油罐的实验数据 附件2:实际储油罐的检测数据 地平线油位探针

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

数学建模常用的十大算法==转 (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 题逢山开路,山体海拔高度的插值计算,还有吵的沸沸扬扬可能会考的“非典”问题也要用到数据拟合算法,观察数据的

数学模型经典例题

一、把椅子往地面一放,通常只有三只脚着地,放不稳,然而只需稍挪动几次,就可以使四只脚同时着地放稳了,就四脚连线成长方形的情形建模并加以说明。(15分) 解:一、模型假设: 1. 椅子四只脚一样长,椅脚与地面的接触可以看作一个点,四脚连线呈长方形。 2. 地面高度是连续变化的,沿任何方向都不会出现间断,地面可以看成一张光滑曲面。 3. 地面是相对平坦的,使椅子在任何位置至少有三只脚同时着地。 (3分) 二、建立模型: 以初始位置的中位线为坐标轴建立直角坐标系,用θ表示椅子绕中心O 旋转的角度,椅子的位置可以用θ确定: ()f θ记为A 、B 两点与地面的距离之和 ()g θ记为C 、D 两点与地面的距离之和 由假设3可得,()f θ、()g θ中至少有一个为0。 由假设2知()f θ、()g θ是θ的连续函数。 (3分) 问题归结为: 已知()f θ和()g θ是θ的连续函数,对任意θ, ()()0f g θθ=,且设()()00,00g f =>。证明存在0θ, 使得()()000f g θθ== (3分) 三、模型求解: 令()()()h f θθθ=-g 若()()000f g =,结论成立 若()()000f g 、不同时为,不妨设()()00,00g f =>,椅子旋转()180π或后,AB 与CD 互换,即()()0,0g f ππ>=,则()(0)0,0h h π><。 (3分) 由f g 和的连续性知h 也是连续函数。根据连续函数的基本性质,必存在 ()000θθπ<<使000()0,()()h f g θθθ==即。 最后,因为00()()0f g θθ=,所以00()()0f g θθ==。 (3分) 图 5

减速路障间距设计 ;经典数学建模题目分析

组号:702 田宇;孙蕙雯;樊博 校园减速路障间距设计 摘要:减速路障的间距设计合理对于减速带作用的发挥具有重要的意义。本文利用查阅的相关资料,采用Lingo回归分析和最小二乘法,对汽车的加速时加速度和加速时的加速度进行了参数估计。根据题意进行数学建模,建立了汽车在一条具有多个减速带的公路上加速后减速匀速通过减速带的一维直线运动的模型。通过牛顿运动学公式进行了模型求解,最后得出了相邻减速带间的最佳距离。 关键词:减速带间距;一维直线运动模型;最小二乘法

一、问题的提出 1.1 问题的背景 校园、居民小区的道路中间,常常设置用于限制汽车速度的减速带(路障)。减速带使路面稍微拱起以达到车辆减速目的,设置在需要车辆减速慢行的路段和容易引发交通事故的路段,是用于减速机动车、非机动车行使速度的新型交通专用安全设置。减速带很大程度减少了各交通要道口的事故发生,是交通安全的新型专用设施。汽车在行驶中既安全又起到缓冲减速目的,提高交通道口的安全。随着校园车辆的逐渐增多,在校园中合理的设置减速带又成为一个很重要的实际问题。 减速带的使用效果在很大程度上取决于车辆的运行速度和减速带的放置间距间距。因此,为确保限速安全和驾驶人的舒适,合理设定道路的限速具有很重要的意义。 1.2 问题重述 校园道路需要设置路障以限制车速,如果车速不超过40km/h,应该相距多远? 二、问题的分析 2.1 模型预备知识 道路减速带的减速原理:道路减速带的减速是通过影响驾驶员的驾驶心理实现的。当车辆以较高速度进入道路减速带时,剧烈的振动会从轮胎经车身及座椅传递给驾驶员,使驾驶员产生强烈的生理刺激(包括振动刺激和视觉刺激)和心理刺激,从而促使驾驶员主动减速,使车辆以较低的速度通过道路减速带。 2.2问题的分析 1、汽车通过减速带时速度近于零,过减速带后加速。 2、车速达到40km/h时因为前面有下一个减速带而减速,至减速带处车速又近于零。 3、如此循环达到减速目的。

数学建模常见问题

1 预测模块:灰色预测、时间序列预测、神经网络预测、曲线拟合(线性回归); 2 归类判别:欧氏距离判别、fisher判别等; 3 图论:最短路径求法; 4 最优化:列方程组用lindo 或lingo软件解; 5 其他方法:层次分析法马尔可夫链主成分析法等; 6 用到软件:matlab lindo (lingo)excel ; 7 比赛前写几篇数模论文。 这是每年参赛的赛提以及获奖作品的解法,你自己估量着吧…… 赛题解法 93A非线性交调的频率设计拟合、规划 93B足球队排名图论、层次分析、整数规划 94A逢山开路图论、插值、动态规划 94B锁具装箱问题图论、组合数学 95A飞行管理问题非线性规划、线性规划 95B天车与冶炼炉的作业调度动态规划、排队论、图论 96A最优捕鱼策略微分方程、优化 96B节水洗衣机非线性规划 97A零件的参数设计非线性规划 97B截断切割的最优排列随机模拟、图论 98A一类投资组合问题多目标优化、非线性规划 98B灾情巡视的最佳路线图论、组合优化 99A自动化车床管理随机优化、计算机模拟 99B钻井布局0-1规划、图论 00A DNA序列分类模式识别、Fisher判别、人工神经网络 00B钢管订购和运输组合优化、运输问题 01A血管三维重建曲线拟合、曲面重建 01B 工交车调度问题多目标规划 02A车灯线光源的优化非线性规划 02B彩票问题单目标决策 03A SARS的传播微分方程、差分方程 03B 露天矿生产的车辆安排整数规划、运输问题 04A奥运会临时超市网点设计统计分析、数据处理、优化 04B电力市场的输电阻塞管理数据拟合、优化 05A长江水质的评价和预测预测评价、数据处理 05B DVD在线租赁随机规划、整数规划

相关文档
相关文档 最新文档