当前位置:文档之家› 数学建模大作业_操场追及问题

数学建模大作业_操场追及问题

数学建模大作业_操场追及问题
数学建模大作业_操场追及问题

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

数学建模大作业

兰州交通大学 数学建模大作业 学院:机电工程学院 班级:车辆093 学号:200903812 姓名:刘键学号:200903813 姓名:杨海斌学号:200903814 姓名:彭福泰学号:200903815 姓名:程二永学号:200903816 姓名:屈辉

高速公路问题 1 实验案例 (2) 1.1 高速公路问题(简化) (2) 1.1.1 问题分析 (3) 1.1.2 变量说明 (3) 1.1.3 模型假设 (3) 1.1.4 模型建立 (3) 1.1.5 模型求解 (4) 1.1.6 求解模型的程序 (4) 1实验案例 1.1 高速公路问题(简化) A城和B城之间准备建一条高速公路,B城位于A城正南20公里和正东30公里交汇处,它们之间有东西走向连绵起伏的山脉。公路造价与地形特点有关,图4.2.4给出了整个地区的大致地貌情况,显示可分为三条沿东西方向的地形带。 你的任务是建立一个数学模型,在给定三种地形上每公里的建造费用的情况下,确定最便宜的路线。图中直线AB显然是路径最短的,但不一定最便宜。而路径ARSB过山地的路段最短,但是否是最好的路径呢? A B 图8.2 高速公路修建地段

1.1.1 问题分析 在建设高速公路时,总是希望建造费用最小。如果要建造的起点、终点在同一地貌 中,那么最佳路线则是两点间连接的线段,这样费用则最省。因此本问题是一个典型的最优化问题,以建造费用最小为目标,需要做出的决策则是确定在各个地貌交界处的汇合点。 1.1.2 变量说明 i x :在第i 个汇合点上的横坐标(以左下角为直角坐标原点),i =1,2,…,4;x 5=30(指目的地B 点的横坐标) x=[x 1,x 2,x 3,x 4]T l i :第i 段南北方向的长度(i =1,2, (5) S i :在第i 段上地所建公路的长度(i =1,2, (5) 由问题分析可知, () ()() () 2 542552 432442 322332212 222 1211x x l S x x l S x x l S x x l S x l S -+=-+=-+=-+=+= C 1:平原每公里的造价(单位:万元/公里) C 2:高地每公里的造价(单位:万元/公里) C 3:高山每公里的造价(单位:万元/公里) 1.1.3 模型假设 1、 假设在相同地貌中修建高速公路,建造费用与公路长度成正比; 2、 假设在相同地貌中修建高速公路在一条直线上。在理论上,可以使得建造费用最少, 当然实际中一般达不到。 1.1.4 模型建立 在A 城与B 城之间建造一条高速公路的问题可以转化为下面的非线性规划模型。优化目标是在A 城与B 城之间建造高速公路的费用。 () 4,3,2,1300. .)(min 5142332211=≤≤++++=i x t s S C S C S C S C S C x f i

数学建模作业——实验1

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

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

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

数学建模模拟试题及答案.pdf

数学建模模拟试题及答案 一、填空题(每题5分,共20分) 1. 若,, x z z y ∝∝则y 与x 的函数关系是. 2. 在超级市场的收银台有两条队伍可选择,队1有1m 个顾客,每人都买了1n 件商品,队2有2m 个顾客,每人都买了2n 件商品,假设每个人付款需p 秒,而扫描每件商品需t 秒,则加入较快队1的条件是 . 3. 马尔萨斯与罗捷斯蒂克两个人口增长模型的主要区别是假设了 4. 在研究猪的身长与体重关系时,我们通过与已知其相关性质的的弹性梁作 的方法建立了模型. 二、分析判断题(每小题15分,满分30分) 1. 要为一所大学编制全校性选修课程表,有哪些因素应予以考虑?试至少列出5种. 2. 一起交通事故发生3个小时后,警方测得司机血液中酒精的含量是 ),m l /m g (100/56 又过两个小时,含量降为),m l /m g (100/40试判断,当事故发生时,司 机是否违反了酒精含量的规定(不超过80/100)m l /m g (. (提示:不妨设开始时刻为)(,0t C t =表示t 时刻血液中酒精的浓度,则依平衡原理,在时间间隔],[t t t ?+内酒精浓度的改变量为 t t kC t C t t C ??=??+)()()( 其中0>k 为比例常数,负号则表示了浓度随时间的推移是递减的.) 三、计算题(每题25分,满分50分) 1. 一个毛纺厂使用羊毛、兔毛和某种纤维生产甲、乙两种混纺毛料,生产一个单位产品甲需要的三种原料依次为3、2、8个单位,产值为580元;生产一个单位产品乙需要的三种原料依次为2、3、5个单位,产值为680元,三种原料在计划期内的供给量依次为90、30和80单位.试建立线性规划模型以求一个生产方案,使得总产值达到最大,并由此回答: (1) 最优生产方案是否具有可选择余地?若有请至少给出两个,否则说明理由. (2) 原材料的利用情况.

数学建模期末大作业

数学建模期末大作业论文 题目:A题美好的一天 组长:何曦(2014112739) 组员:李颖(2014112747)张楚良(2014112740) 班级:交通工程三班 指导老师:陈崇双

美好的一天 摘要 关键字:Dijkstra算法多目标规划有向赋权图 MATLAB SPSS

1 问题的重述 Hello!大家好,我是没头脑,住在西南宇宙大学巨偏远的新校区(节点22)。明天我一个外地同学来找我玩,TA叫不高兴,是个镁铝\帅锅,期待ing。我想陪TA在城里转转,当然是去些不怎么花钱的地方啦~~。目前想到的有林湾步行街(节点76)、郫郫公园(节点91),大川博物院(节点72)。交通嘛,只坐公交车好了,反正公交比较发达,你能想出来的路线都有车啊。另外,进城顺便办两件事,去老校区财务处一趟(节点50),还要去新东方(节点34)找我们宿舍老三,他抽奖中了两张电影票,我要霸占过来明晚吃了饭跟TA一起看。电影院嘛,TASHIWODE电影院(节点54)不错,比较便宜哈。我攒了很久的钱,订了明晚开心面馆(节点63)的烛光晚餐,额哈哈,为了TA,破费一下也是可以的哈。哦,对了,老三说了,他明天一整天都上课,只有中午休息的时候能接见我给我票。 我主要是想请教一下各位大神: 1)明天我应该怎么安排路线才能够让花在坐车上的时间最少? 2)考虑到可能堵车啊,TA比较没耐心啊,因为TA叫不高兴嘛。尤其是堵车啊,等车啊,这种事,万一影响了气氛就悲剧了。我感觉路口越密的地方越容易堵,如果考虑这个,又应该怎么安排路线呢? 3)我们城比较挫啊,连地图也没有,Z老师搞地图测绘的,他有地图,跟他要他不给,只给了我一个破表格(见附件,一个文件有两页啊),说“你自己画吧”。帮我画一张地图吧,最好能标明我们要去的那几个地方和比较省时的路线啊,拜托了~ 2 问题的分析 2.1 对问题一的分析 问题一要求安排路线使得坐车花费的时间最少。 对于问题一,假设公交车的速度维持不变,要使花费的时间最少,则将问题转化为对最短路径的求解。求解最短路径使用Dijkstra算法很容易进行求解,在运用MATLAB编程,得到最优的一条路径,则这条路径所对应的时间即为最少用时。 2.2 对问题二的分析 问题二要求在考虑堵车的情况下,路口越密越容易发生拥堵,安排路线是乘车时间最短。 对于问题二,在问题的基础上增加了附加因素,即公交车的速度会因道路的密集程度而发生改变,从而问题一建立的基本Dijkstra算法对于问题二就不再适用了,因此对问题一的基本Dijkstra算法进行改进,并结合蚁群算法的机理与特点,运用MATLAB求解出最短路径,保证了花费时间的最少性。 2.3 对问题三的分析 问题三要求根据提供的附件,画出一张地图,标明要去的那几个地方和比较省时的路线。 对于问题三,在问题一和问题二的基础上,根据求解的结果,运用SPSS软件画出地图。

数学建模作业

郑重声明: 本作业仅供参考,可能会有错误,请自己甄别。 应用运筹学作业 6.某工厂生产A,B,C,D四种产品,加工这些产品一般需要经刨、磨、钻、镗四道工序,每种产品在各工序加工时所需设备台时如表1-18所示,设每月工作25天,每天工作8小时,且该厂有刨床、磨床、钻床、镗床各一台。问:如何安排生产,才能使月利润最大?又如A,B,C,D四种产品,每月最大的销售量分别为300件、350件、200件和400件,则该问题的线性规划问题又该如何? 1234 四种产品的数量,则得目标函数: Max=(200?150)x1+(130?100)x2+(150?120)x3+(230?200)x4 =50x1+30x2+30x3+30x4 生产四种产品所用时间: (0.3+0.9+0.7+0.4)x1+(0.5+0.5+0.5+0.5)x2+(0.2+0.7+0.4+ 0.8)x3+(0.4+0.8+0.6+0.7)x4≤25×8 即:2.3x1+2.0x2+2.1x3+2.5x4≤200 又产品数量不可能为负,所以:x i≥0(i=1,2,3,4) 综上,该问题的线性规划模型如下: Max Z=50x1+30x2+30x3+30x4 S.T.{2.3x1+2.0x2+2.1x3+2.5x4≤200 x i≥0(i=1,2,3,4) 下求解目标函数的最优解: max=50*x1+30*x2+30*x3+30*x4; 2.3*x1+2.0*x2+2.1*x3+2.5*x4<200; Global optimal solution found. Objective value: 4347.826 Total solver iterations: 0 Variable Value Reduced Cost X1 86.95652 0.000000 X2 0.000000 13.47826 X3 0.000000 15.65217

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

《数学建模》模拟试题 一、(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 ,一定的条件下求最佳出手角度。

数学建模论文大作业-打车软件竞争问题

打车软件的竞争问题 班级:电子科学与技术1102班组员: 二零一四年五月

打车软件的竞争问题 摘要:随着打车软件的日趋火热,越来越多的出行者使用打车软件预约出租车。基于移动互联网的打车软件相对于已往的传统的统一出租车电招平台庞杂的预定流程,显示出了很大的便捷优势,这种约车新形式服务正在悄然改变人们传统打车模式,它的新颖性、神奇性、创新性、高效性以及便利性在一定程度上迎合了人们现代化的生活方式。消费者每次使用打车软件预约出租车,被使用的软件公司都会给予司机和消费者相应的补贴,而且随着竞争的升级,补贴的力度越来越大。打车软件给一部分人带来了便捷,同时也带来了很多的社会问题,如拒载、爽约、空车不停等。正是这些争议性问题使得人们对这种新事物的出现产生一些疑虑。因此,国内一些城市开始对这类打车软件紧急进行“叫停”,使得目前这些打车软件的发展陷入迷茫状态。 本文通过建立科学的数学模型,论述了打车软件目前发展模式和存在的问题,并阐述了如何对打车软件进行安全管理与标准化的建议;同时,通过模型分析讨论了打车软件之间的竞争问题;最后指出打车软件企业需要不断地完善自己的软件产品,提高用户体验,使打车软件更符合出租车营运行业市场的需求。 关键词:打车软件;软件补贴;竞争;发展前景

一、打车软件市场发展状况 随着移动互联网的飞速发展,打车软件开始变得异常的火热,开始成为了越来越多的年轻时尚人士出行必备的工具。随着竞争的深入,各家打车软件公司依托于背后强大的母公司支撑和金元的后盾,开始了现金补贴的营销战略,消费者每次使用打车软件预约出租车,被使用的软件公司都会给予司机和消费者相应的补贴,而且随着竞争的升级,补贴的力度越来越大。如表1所示。 表1 补贴政策 时间事件 1月10日 嘀嘀打车软件在32个城市开通微信支付,使用微信支付,乘客车费立减10元、 司机立奖10元。 1月20日“快的打车”和支付宝宣布,乘客车费返现10元,司机奖励10元。 1月21日快的和支付宝再次提升力度,司机奖励增至15元。 2月10日嘀嘀打车宣布对乘客补贴降至5元。 2月10日快的打车表示奖励不变,乘客每单仍可得到10元奖励。 2月17日嘀嘀打车宣布,乘客奖10元,每天3次;北京、上海、深圳、杭州的司机每单奖10元,每天10单,其他城市的司机每天前5单每单奖5元,后5单每单奖10元。新乘客首单立减15元,新司机首单立奖50元。 2月17日支付宝和快的也宣布,乘客每单立减11元。司机北京每天奖10单,高峰期每单奖11元(每天5笔),非高峰期每单奖5元(每天5笔);上海、杭州、广州、深圳每天奖10单。 2月18日 嘀嘀打车开启“游戏补贴”模式:使用嘀嘀打车并且微信支付每次能随机获得 12至20元不等的补贴,每天3次。 2月18日快的打车表示每单最少给乘客减免13元,每天2次。 随之而来的是出租车行业的怪相:出租车司机的主要收入变成了软件公司的补贴,一个司机一个月保守的收入增加都在800~1800元;而消费者打车的费用也同样基本变由打车软件承担,有些短途的打车变成了免费甚至还赚钱。与此同时,问题和矛盾也出现了:不使用打车软件的消费者无法打到车,拒载、空车不停等投诉也比比皆是;司机开车时频频使用手机看打车软件,也产生了潜在交通

《数学模型》作业解答(第一章)

《数学模型》作业解答 第二章(1)(2008年9月16日) 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 ∑==3 1 .1000i i p 方法一(按比例分配) ,35.23 1 11== ∑=i i p N p q ,33.33 1 22== ∑=i i p N p q 32.43 1 33== ∑=i i p N p q 分配结果为: 4 ,3 ,3321===n n n 方法二(Q 值方法) 9个席位的分配结果(可用按比例分配)为: 4 ,3 ,2321===n n n

第10个席位:计算Q 值为 ,17.92043223521=?=Q ,75.92404333322=?=Q 2.9331544322 3=?=Q 3Q 最大,第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 宿舍). i i n p 是每席位代表的人数,取,,2,1Λ=i n 从而得到的i i n p 中选较大者,可使对所有的,i i i n p 尽量接近. 再考虑15=N 的分配方案,类似地可得名额分配结果.现将3种方法两次分配的结果列表如下: 2. 试用微积分方法,建立录像带记数器读数n 与转过时间的数学模型. 解: 设录像带记数器读数为n 时,录像带转过时间为t.其模型的假设见课本. 考虑t 到t t ?+时间内录像带缠绕在右轮盘上的长度,可得,2)(kdn wkn r vdt π+=两边积分,得 ?? +=n t dn wkn r k vdt 0 )(2π )22 2 n wk k(r n πvt +=∴ .2 22n v k w n v rk t ππ+=∴ 第二章(2)(2008年10月9日) 15.速度为v 的风吹在迎风面积为s 的风车上,空气密度是ρ ,用量纲分析方法确定风车

数学建模创新思维大作业

数学建模创新思维课大作业 一、使用MATLAB 求解一下问题,请贴出代码. 1. cos 1000x mx y e =,求''y >>clear >>clc >> syms x m; >> y=exp(x)*cos(m*x/1000); >> dfdx2=diff(y,x,2) dfdx2 = exp(x)*cos((m*x)/1000) - (m*exp(x)*sin((m*x)/1000))/500 - (m^2*exp(x)*cos((m*x)/1000))/1000000 >> L=simplify(dfdx2) L = -(exp(x)*(2000*m*sin((m*x)/1000) - 1000000*cos((m*x)/1000) + m^2*cos((m*x)/1000)))/1000000 2.计算22 1100x y e dxdy +?? >> clear >> clc; >> syms x y >> L=int(int(exp(x^2+y^2),x,0,1),y,0,1) L = (pi*erfi(1)^2)/4 3. 计算4 224x dx m x +? >> clear; >> syms x m; >> f=x^4/(m^2+4*x^2); >> intf=int(f,x) intf =

(m^3*atan((2*x)/m))/32 - (m^2*x)/16 + x^3/12 >> L=simplify(intf) L = (m^3*atan((2*x)/m))/32 - (m^2*x)/16 + x^3/12 4. (10)cos ,x y e mx y =求 >> clear; >> syms x m; >> y=exp(x)*cos(m*x); >> L=diff(y,x,10); >> L=simplify(L) L = -exp(x)*(10*m*sin(m*x) - cos(m*x) + 45*m^2*cos(m*x) - 210*m^4*cos(m*x) + 210*m^6*cos(m*x) - 45*m^8*cos(m*x) + m^10*cos(m*x) - 120*m^3*sin(m*x) + 252*m^5*sin(m*x) - 120*m^7*sin(m*x) + 10*m^9*sin(m*x)) 5. 0x =的泰勒展式(最高次幂为4). >> clear; >> syms m x; >> y=sqrt(m/1000.0+x); >> y1=taylor(y,x,'order',5); >> L=simplify(y1) L = (10^(1/2)*(m^4 + 500*m^3*x - 125000*m^2*x^2 + 62500000*m*x^3 - 39062500000*x^4))/(100*m^(7/2)) 6. Fibonacci 数列{}n x 的定义是121,1x x ==12,(3,4, )n n n x x x n --=+=用循环语句编程 给出该数列的前20项(要求将结果用向量的形式给出)。 >> x=[1,1]; >> for n=3:20

数学模型吕跃进数学建模A试卷及参考答案

数学建模A试卷参考答案 一.概念题(共3小题,每小题5分,本大题共15分) 1、什么是数学模型?(5分) 答:数学模型可以描述为,对于现实世界的一个特定对象,为了一个特定目的,根据特有的内在规律,做出一些必要的简化假设,运用适当的数学工具,得到的一个数学结构。 2、数学建模有哪几个过程?(5分) 答:数学建模有如下几个过程:模型准备,模型假设,模型构成,模型求解,模型分析,模型检验,模型应用。 3、试写出神经元的数学模型。 答:神经元的数学模型是 其中x=(x1,…x m)T输入向量,y为输出,w i是权系数;输入与输出具有如下关系: θ为阈值,f(X)是激发函数;它可以是线性函数,也可以是非线性函数.(5分) 二、模型求证题(共2小题,每小题10分,本大题共20分) 1、(l)以雇员一天的工作时间t和工资w分别为横坐标和纵坐标,画出雇员无差别曲线族的示意图。解释曲线为什么是你画的那种形状。(5分) (2)如果雇主付计时工资,对不同的工资率(单位时间的工资)画出计时工资线族。根据雇员的无差别曲线族和雇主的计时工资线族,讨论双方将在怎样的一条曲线上达成协议。(5分) 答:(l)雇员的无差别曲线族f(w,t)=C是下凸的,如图1,因为工资低时,他愿以较多的工作时间换取较少的工资;而当工资高时,就要求以较多的工资来增加一点工作时间. (2)雇主的计时工资族是w=at,a是工资率.这族直线与f(w,t)=c的切点P1,P2,P3,…的连线PQ为雇员与雇主的协议线.通常PQ是上升的(至少有一段应该是上升的),见图1. 2、试作一些合理的假设,证明在起伏不平的地面上可以将一张椅子放稳。(7分)又问命题对长凳是否成立,为什么?(3分) 答:(一)假设:电影场地面是一光滑曲面,方凳的四脚连线构成一正方形。 如图建立坐标系:其中A,B,C,D代表方凳的四个脚,以正方形ABCD的中心为坐标系原点。 记H为脚A,C与地面距离之和, G为脚B,D与地面距离之和, θ为AC连线与X轴的夹角, 不妨设H(0)>0,G(0)=0,(为什么?) 令X f(θ)=H(θ)-G(θ)图二 则f是θ的连续函数,且f(0)=H(0)>0 将方凳旋转90°,则由对称性知H(π/2)=0,G(π/2)=H(0) 从而f(π/2)=-H(0)<0 由连续函数的介值定理知,存在θ∈(0,π/2),使f(θ)=0 (二)命题对长凳也成立,只须记H为脚A,B与地面距离之和, G为脚C,D与地面距离之和, θ为AC连线与X轴的夹角 将θ旋转1800同理可证。 三、模型计算题(共5小题,每小题9分,本大题共45分)

2015年数学建模作业题

数学模型课程期末大作业题 要求: 1)选题方式:共53题,每个同学做一题,你要做的题目编号是你的学号mod52所得的值+1。(例如:你的学号为119084157,则你要做的题为mod(119084157,52)+1=50)。 2)该类题目基本为优划问题,要求提交一篇完整格式的建模论文,文字使用小四号宋体,公式用word的公式编辑器编写,正文中不得出现程序以及程序冗长的输出结果,程序以附录形式附在论文的后面,若为规划求解必须用lingo 集合形式编程,其它可用Matlab或Mathmatica编写。 3)论文以纸质文档提交,同时要交一份文章和程序电子文档,由班长统一收上来,我要验证程序。 1、生产安排问题 某厂拥有4台磨床,2台立式钻床,3台卧式钻床,一台镗床和一台刨床,用以生产7种产品,记作p1至p7。工厂收益规定作产品售价减去原材料费用之余。每种产品单件的收益及所需各机床的加工工时(以小时计)列于下表(表1): 表 到6月底每种产品有存货50件。 工厂每周工作6天,每天2班,每班8小时。 不需要考虑排队等待加工的问题。 在工厂计划问题中,各台机床的停工维修不是规定了月份,而是选择最合

适的月份维修。除了磨床外,每月机床在这6个月中的一个月中必须停工维修;6个月中4台磨床只有2台需要维修。扩展工厂计划模型,以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值若何? 注意,可假设每月仅有24个工作日。 5、生产计划 某厂有4台磨床,2台立钻,3台水平钻,1台镗床和1台刨床,用来生产7种产品,已知生产单位各种产品所需的有关设备台时以及它们的利润如表所示: 台镗床,4月—1台立钻,5月—1台磨床和1台立钻,6月—1台刨床和1台水平钻,被维修的设备在当月内不能安排生产。又知从1月到6月份市场对上述7种产品最大需求量如表所示: 量均不得超过100件。现在无库存,要求6月末各种产品各贮存50件。若该厂每月工作24天,每天两班,每班8小时,假定不考虑产品在各种设备上的加工顺序,要求: (a)该厂如何安排计划,使总利润最大; (b)在什么价格的条件下,该厂可考虑租用或购买有关的设备。 34、瓶颈机器上的任务排序 在工厂车间中,经常会出现整个车间的生产能力取决于一台机器的情况(例如,仅有一台的某型号机床,生产线上速度最慢的机器等)。这台机器就称为关键机器或瓶颈机器。此时很重要的一点就是尽可能地优化此机器将要处理的任务计划。

数学建模作业

数学建模作业 :成靖 学号:1408030311 班级:计科1403班 日期:2015.12.30

1.某班准备从5名游泳队员中选4人组成接力队,参加学校的4×100m混合泳接力比赛,5名队员4种泳姿的百米平均成绩如下表所示,问应如何选拔队员组成接力队? 如果最近队员丁的蛙泳成绩有较大的退步,只有1′15"2;而队员戊经过艰苦训练自由泳成绩有所进步,达到57"5,组成接力队的方案是否应该调整? 名队员4种泳姿的百米平均成绩 ij 若参选择队员i加泳姿j 的比赛,记x ij=1, 否则记x ij=0 目标函数: 即 min=66.8*x11+75.6*x12+87*x13+58.6*x14+57.2*x21+66*x22+66.4*x23+53*x24 +78*x31+67.8*x32+84.6*x33+59.4*x34+70*x41+74.2*x42+69.6*x43+57.2*x44+ 67.4*x51+71*x52+83.8*x53+62.4*x54; 约束条件: x11+x12+x13+x14<=1; x21+x22+x23+x24<=1; x31+x32+x33+x34<=1; x41+x42+x43+x44<=1; x51+x52+x53+x54<=1; x11+x21+x31+x41+x51=1; x12+x22+x32+x42+x52=1; x13+x23+x33+x43+x53=1; x14+x24+x34+x44+x54=1; ∑∑ == = 4 1 5 1 j i ij ij x c Z Min

lingo模型程序和运行结果 因此,最优解为x14=1,x21=1,x32=1,x43=1,其余变量为0 成绩为253.2(秒)=4′13"2 即:甲~ 自由泳、乙~ 蝶泳、丙~ 仰泳、丁~ 蛙泳.

数学建模考试题(开卷)及答案

2010年上学期2008级数学与应用数学,信息与计算科学专业 《数学建模》课程考试供选试题 第1题 4万亿投资与劳动力就业: 2008以来,世界性的金融危机席卷全球,给我国的经济发展带来很大的困难。沿海地区许多中小企业纷纷裁员,造成大量的人员失业。据有关资料估计,从2008年底,相继有2000万人被裁员,其中有1000万人是民工。部分民工返乡虽然能够从一定程度上缓解就业压力,但2009年的600多万毕业大学生给我国就业市场带来巨大压力。但可喜的是,我国有庞大的外汇储备,民间资本实力雄厚,居民储蓄充足。中国还是发展中国家,许多方面的建设还处于落后水平,建设投资的潜力巨大。为保持我国经济快速发展,特别是解决就业问题带来希望,实行政府投资理所当然。在2009年两代会上,我国正式通过了4万亿的投资计划,目的就是保GDP增长,保就业,促和谐。但是有几个问题一直困扰着我们,请你运用数学建模知识加以解决。问题如下: 1、GDP增长8%,到底能够安排多少人就业?如果要实现充分就业,2009年的GDP到底要增长多少? 2、要实现GDP增长8%,4万亿的投资够不够?如果不够,还需要投资多少? 3、不同的产业(或行业)吸纳的劳动力就业能力不同,因此投资的流向会有所不同。请你决策,要实现劳动力就业最大化,4万亿的投资应该如何分配到不同的产业(或行业)里? 4、请你给出相关的政策与建议。 第2题 深洞的估算:假如你站在洞口且身上仅带着一只具有跑秒功能的计算器,你出于好奇心想用扔下一块石头听回声的方法来估计洞的深度,假定你捡到一块质量是1KG的石头,并准确的测定出听到回声的时间T=5S,就下面给定情况,分析这一问题,给出相应的数学模型,并估计洞深。 1、不计空气阻力; 2、受空气阻力,并假定空气阻力与石块下落速度成正比,比例系数k1=0.05; 3、受空气阻力,并假定空气阻力与石块下落速度的平方成正比,比例系数k2=0.0025; 4、在上述三种情况下,如果再考虑回声传回来所需要的时间。 第3题 优秀论文评选:在某数学建模比赛的评审过程中,组委会需要在一道题目的150 篇参赛论文中选择4 篇论文作为特等奖论文。评审小组由10 名评委组成,包括一名小组组长(出题人),4 名专业评委(专门从事与题目相关问题研究的评委),5 名普通评委(从事数学建模的教学和组织工作,参与过数学建模论文的评审)。组委会原先制定的评审步骤如下: step1:首先由普通评委阅读所有150 篇论文,筛选出20 篇作为候选论文。 Step2:然后由小组内的所有评委阅读这些候选论文,每人选择4 篇作为推荐的论文。 Step3:接着进入讨论阶段,在讨论阶段中每个评委对自己选择的 4 篇论文给出理由,大家进行讨论,每个评委对论文的认识都会受到其他评委观点的影响。 Step4:在充分讨论后,大家对这些推荐的论文进行投票,每个评委可以投出4票,获得至少6 票的论文可以直接入选,如果入选的论文不足,对剩余的论文(从20篇候选论文中除去已经入选的论文)重复step2至step4 步的评审工作。如果三轮讨论后入选的论文仍然不够,则由评选小组组长确定剩下名额的归属。 如果有超过4 篇的论文获得了至少6票,则由评选小组组长确定最终的名额归属。问题:

数学建模期末大作业-2013年

期末大作业题目 一、小行星的轨道问题 一天文学家要确定一颗小行星绕太阳运行的轨道,他在轨道平面内建立了以太阳为原点的直角坐标系,在两坐标轴上取天文观测单位。在5个不同的时间对 (1 ) 建立小行星运行的轨道方程并画出其图形; (2) 求出近日点和远日点及轨道的中心(是太阳吗?); (3) 计算轨道的周长。 二、发电机使用计划 为了满足每日电力需求(单位:兆瓦),可以选用四种不同类型的发电机。每日电力需求如下所示: 一最小输出功率。所有发电机都存在一个启动成本,以及工作于最小功率状态时的固定的每小时成本,并且如果功率高于最小功率,则超出部分的功率每兆瓦每小时还存在一个成本,即边际成本。这些数据均列于下表中。 电机不需要付出任何代价。我们的问题是: (1)在每个时段应分别使用哪些发电机才能够使每天的总成本最小? (2)如果增加表3中的关闭成本,那么在每个时段应分别使用哪些发电机才能够使每天的总成本最小?

(3)如果增加表4中的关闭成本,那么在每个时段应分别使用哪些发电机才能够使每天的总成本最小? 三、合理计税问题

所以此人一年上税为: 245×12+11445=14385元 在实际的执行过程中,每月的岗位津贴和年末一次性奖金实际上是放在一起结算给个人的,而具体每月发放多少岗位津贴和年末一次性发放多少奖金可以由职工本人在年初根据自己的需要进行选择。显然,不同的选择发放方式所缴纳的税是不同的,这就产生一个合理计税的问题。假定该事业单位一年中的津贴与奖金之和的上限是160000元,试解决下面这个问题: 四、光伏电池的选购问题 早在1839年,法国科学家贝克雷尔(Becqurel)就发现,光照能使半导体材料的不同部位之间产生电位差。这种现象后来被称为“光生伏特效应”,简称“光伏效应”。1954年,美国科学家恰宾和皮尔松在美国贝尔实验室首次制成了实用的单晶硅太阳电池,诞生了将太阳光能转换为电能的实用光伏发电技术。据预测,太阳能光伏发电在未来会占据世界能源消费的重要席位,不但要替代部分常规能源,而且将成为世界能源供应的主体。 现有一家公司欲在面积为30平方米的一片向阳的屋顶安装光伏电池以解决部分电力紧张的问题。请你利用附件提供的数据通过建立数学模型解决下面三个问题: (1)如果该公司准备投资6万5千元购买A或者B两种类型的光伏电池,请你为该公司确定购买方案使得发电总功率最大。 (2)如果购买的光伏电池的开路电压之间的差不能超过2V,请你为该公司重新确定购买方案。 (3)实际中还要考虑电池串并联后并网发电的要求,即如果要购买两种或者两种类型以上的电池时,不同型号的电池的购买数量应该相等。请你在满足(1)

数学建模题目及其答案(疾病诊断)

数学建模疾病的诊断 现要你给出疾病诊断的一种方法。 胃癌患者容易被误诊为萎缩性胃炎患者或非胃病者。从胃癌患者中抽 取5人(编号为1-5),从萎缩性胃炎患者中抽取5人(编号为6-10),以及非胃病者 中抽取5人(编号为11-15),每人化验4项生化指标:血清铜蓝蛋白( X)、 1 蓝色反应( X)、尿吲哚乙酸(3X)、中性硫化物(4X)、测得数据如表1 2 所示: 表1. 从人体中化验出的生化指标

* 根据数据,试给出鉴别胃病的方法。 论文题目:胃病的诊断 摘要 在临床医学中,诊断试验是一种诊断疾病的重要方法。好的诊断试验方法将对临床诊断的正确性和疾病的治疗效果起重要影响。因此,对于不同疾病不断发现新的诊断试验方法是医学进步的重要标志。传统的诊断试验方法有生化检测、DNA检测和影像检测等方法。而本文则通过利用多元统计分析中的判别分析及SPSS软件的辅助较好地解决了临床医学中胃病鉴别的问题。在临床医学上,既提高了临床诊断的正确性,又对疾病的治疗效果起了重要效果,同时也减轻了病人的负担。 判别分析是在分类确定的条件下,根据某一研究对象的各种特征值判别其类型归属问题的一种多变量统计分析方法。 其基本原理是按照一定的判别准则,建立一个或多个判别函数,用研究对象的大量资料确定判别函数中的待定系数,并计算判别指标。 , 首先,由判别分析定义可知,只有当多个总体的特征具有显著的差异时,进行判别分析才有意义,且总体间差异越大,才会使误判率越小。因此在进行判别分析时,有必要对总体多元变量的均值进行是否不等的显著性检验。 其次,利用判别分析中的费歇判别和贝叶斯判别进行判别函数的建立。 最后,利用所建立的判别函数进行回判并测得其误判率,以及对其修正。 本文利用SPSS软件实现了对总体间给类变量的均值是否不等的显著性检验并根据样本建立了相应的费歇判别函数和贝叶斯判别函数,最后进行了回判并测得了误判率,从而获得了在临床诊断中模型,给临床上的诊断试验提供了新方法和新建议。 关键词:判别分析;判别函数;Fisher判别;Bayes判别 一问题的提出 在传统的胃病诊断中,胃癌患者容易被误诊为萎缩性胃炎患者或非胃病患者,为了

数学建模大作业

《建模基础》习题 1.超市进货问题 一家大型超市每天需要储存大量物品以满足顾客的需要。现在只考虑其中一种物品的销售和进货情况。 (1)假设需求是随机的,不考虑缺货损失的情况下,确定最佳进货策略。 (2)考虑缺货损失情况下的最佳进货策略。 (3)可进一步考虑有替代品的情况下的最佳进货策略。 注:测试数据可以自己设置。 2.城市快速交通线项目问题 随着经济和社会的快速发展,我们不得不面对城市快速交通线项目问题。城市快速交通线项目的建设与运营涉及公众利益,政府通常要对票价实行管制。票价的高低影响到公众的利益、项目投资者的利益和政府的财政支出。因此,应兼顾公众利益、投资者利益和政府的财政支付能力。 要求: (1)试建立最优票价模型,从而为乘客选择交通工具提供指导。 (2)城市快速交通线项目票价和运量之间存在着相关关系,对于城市快速交通线项目,需要兼顾公众的利益、项目投资者的利益和政府的承受能力。请建立数学模型,结合运量预测研究票价的合理水平。 (3)当项目的票款收入不足于维持正常运营或不足于使民间投资者获得合理的投资回报时,政府需要采取适当的方式给予投资者以合理的经济补偿。试分析并确定合理的年经济补偿或一次性的经济补偿。 3.电梯控制问题 学校某楼北楼有两台电梯。等电梯的人给出要上下的信号,电梯只有在空闲或同方向行进时才接受这个指令。然而,电梯经常出现十分拥挤的状况,特别在上下课的时候,要等很长的时间,所以埋怨声很多。你能否为电梯设计一个调度方案,减少大家的等待时间,减少师生的不满。 4传染病的疫情分析 假设某直接接触性高危型传染病是经由近距离接触已被传染病人,或在病源存活时间内直接接触受病源感染的物件才有可能感染。以往研究已有结果显示一个人的人际关系及活动范围大部分是固定不变的,也就是一个人大部分时间会近接触的人都是以前的熟识,到访的地点大多以前曾去过。而且一个人熟识常往来的亲友数目不多,常去的地点也不太多。只有一些很小的机会会近距离接触到不熟识的人和去以前较少去过的地点。请以上述讨论为出发点,建立一个模型,分析一个正在蔓延中的传染病。在模型建立时可以再参考以下事项: (1)可以H1N1为实例,搜集相关资料;

数学模型作业

数学模型(第四版)第11 章(博弈模型)习题 1. “田忌赛马”是一个家喻户晓的故事:战国时期,齐国将军田忌经常与齐王赛马,设重金赌注。孙膑发现他们的马脚力都差不多,可分为上、中、下三等。于是孙膑对田忌说:“您只管下大赌注,我能让您取胜。”田忌相信并答应了他,与齐王用千金来赌胜。比赛即将开始,孙膑对田忌说:“现在用您的下等马对付他的上等马,拿您的上等马对付他的中等马,拿您的中等马对付他的下等马。” 三场比赛完后,田忌只有一场不胜而两场胜,最终赢得齐王的千金赌注。 (1)分析这个故事中还隐含了哪些信息,并思考何时可以建模为一个博弈问题,何时只是一个简单的单人决策问题。 (2)如果齐王和田忌约定比赛开始前双方同时决定马的出场顺序,并且以后不可改变,这个博弈是否存在纯战略纳什均衡?如果不存在,求出该博弈模型的混合战略纳什均衡。 2. 1943 年2 月,第二次世界大战新几内亚战争处于关键阶段,日军决定从新不列颠附近的岛屿调派援兵。日军运输船可以沿新不列颠北侧航行,但是可能会遇上下雨,能见度也较差;或者沿岛屿的南侧航行,天气会比较好。不论那种路线都需要三天时间。如果他们希望有个好天气,当然应该选择沿南部走的路线。但是战争期间日军指挥部希望运输船暴露在由西南太平洋盟军空军司令肯尼将军指挥的美军攻击火力下的时间尽可能少。在这样的条件下日军应该选择哪条路线? 不列颠远侧集结。肯尼将军当然希望轰炸日军船队的天数达到最大。但是美军没有足够的侦察机兼顾南北两条路线,从而尽早侦察到日本运输船的航行路线。因此,肯尼将军只能将大量的侦察机集中在南部或者北部路线上。肯尼将军应该怎么做呢? 如果盟军将侦察机集中在南部路线上,日军也选择南部路线,则盟军可以轰炸日军三天;而若日军选择北部路线,则盟军只能轰炸日军一天。如果盟军将侦察机集中在北部路线上,则无论日军选择哪条路线,盟军可以轰炸日军两天。 (1)建立博弈模型描述双方指挥官的决策问题。 (2)求出该博弈模型的纯战略纳什均衡,并查阅当时的历史,看看双方的行动是否确实与此一致。 3. 2004 年美国总统选举即将开始前,两位候选人布什和克里都把拉票的重点转移到了竞争异常激烈的宾夕法尼亚、俄亥俄、弗罗里达三个州。民意调查显示,当时布什在这三个州赢得选举的可能性分别是20%,60%和80%。为了赢得整个选举,布什必须至少赢得其中两个州。假设如果两人同时到某个州拉票,则对每个州获胜的概率没有影响;如果两人到不同州拉票,则候选人在其所到访的州获胜的概率将增加10%。由于剩余的时间只能允许每位候选人到其中一个州拉票,那么他们应该分别选择到哪个州? (1)建立博弈模型描述两位候选人的决策问题。 (2)求出博弈模型的纯战略纳什均衡。 4. 我们经常见到媒体报道:一些不文明现象或违法行为发生在众目睽睽之下,却无人出面阻止或干预。如果不考虑这类事件的复杂社会、道德等因素,你能否完全从数学的角度通过建立博弈模型来定量分析一下这种“人多未必势众”的现象?具体来说,希望你的模型回答下面的问题:假设有多个人正在目睹某个不文明现象或违法行为,那么当目睹人数增加时,有人出面阻止或干预的可能性是增加了还是减少了? 5. 同类型的商家经常会出现“扎堆”现象,形成各式各样的商品城,如“书城”、“灯具城” 等。人们有时不得不跑很远的路去这类商品城,于是会抱怨:如果他们大致均匀地分布到城市的不同地点,难道不是对商家更为有利可图,也更方便顾客?请你以下面的问题为例,做出适当的假设,进行建模分析:某海滨浴场准备设立两个售货亭,以供海滩上游泳和休闲的人购买饮用水和小食品等。那么,这两个售货亭的店主将会分别将售货亭设立在哪里? 6. 分析两个完全类似的国家对某种商品的关税税率设定问题,假设每个国家对该商品的需求与 价格间成线性减函数关系,两国博弈的顺序为:(1)两个国家的政府各自制定关于该商品的进口关 税税率;(2)两个国家各有一家企业决定生产该商品的数量(设两家企业的单件生产成本相同,并且不考虑固定成本),其中一部分供国内消费,一部分供出口(设运输成本可忽略不计)。每家企业

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