【习题】数学建模题目

合集下载

数学建模习题

数学建模习题

数学建模习题1.木材采购问题一个木材贮运公司,有很大的仓库,用于贮运出售木材。

由于木材季度价格的变化,该公司于每季度初购进木材,一部分于本季度内出售,一部分贮存起来以后出售。

已知:该公司仓库的最大贮藏量为20万立方米,贮藏费用为:(a+bu )元/万立方米,其中:a=70,b=100,u 为贮存时间(季度数)。

已知每季度的买进、卖出价及预计的销售量为:由于木材不易久贮,所有库贮木材于每年秋季售完。

确定最优采购计划。

2.飞机投放炸弹问题某战略轰炸机群奉命摧毁敌人军事目标。

已知该目标有四个要害部位,只要摧毁其中之一即可达到目的。

为完成此项任务的汽油耗量限制为48000公升,重型炸弹48枚、轻型炸弹32枚。

飞机携带重型炸弹时每公升汽油可飞行2公里,带轻型炸弹时每公汽油可飞行3公里。

又知每架飞机一次只能装载一枚炸弹,每出发轰炸一次除来回路程汽油消耗(空载时每公升汽油飞行4公里)外。

3.三级火箭发射问题建立一个模型说明要用三级火箭发射人造卫星的道理。

(1) 设卫星绕地球作匀速圆周运动,证明其速度为v=r g R ;,R 为地球半径,r 为卫星与地心距离,g 为地球表面重力加速度。

要把卫星送上离地面600km 的轨道,火箭末速v 应为多少。

(2) 设火箭飞行中速度为v (t ),质量为m (t ),初速为零,初始质量0m ,火箭喷出的气体相对于火箭的速度为u ,忽视重力和阻力对火箭的影响。

用动量守恒原理证明v (t )=)(ln 0t m mu 。

由此你认为要提高火箭的末速度应采取什么措施。

(3) 火箭质量包括3部分:有效载荷(卫星)p m ;燃料f m ;结构(外壳、燃料仓等)s m ,其中s m 在f m +s m 中的比例记作λ,一般λ不小于10%。

证明若p m =0(即火箭不带卫星),则燃料用完时火箭达到的最大速度为m ν=-λln u .已知目前的u=3km/s ,取λ=10%,求m ν。

这个结果说明什么。

数学建模练习题

数学建模练习题

数学建模练习题数学建模是运用数学工具和方法来解决实际问题的一种综合能力。

它不仅培养了学生的逻辑思维能力,还提高了他们的问题解决能力和实践操作能力。

为了巩固数学建模的理论知识和应用能力,以下是一系列数学建模练习题,帮助大家提升数学建模水平。

题目一: 财务规划假设你是一家公司的财务经理,现需要为公司制定一份财务规划报告。

请根据以下信息,回答相应问题:1. 公司现有资金500万元,年利率为2%;2. 公司每月开支为30万元;3. 公司每季度向银行贷款100万元,年利率为3%;4. 公司每年收入为800万元。

请回答以下问题:1. 请计算公司一年的利润是多少?2. 如果公司每年的开支增加到40万元,一年的利润会有何变化?3. 如果公司每个季度向银行贷款300万元,一年的利润会有何变化?4. 请提出一些建议,如何优化财务规划,提高公司的利润。

题目二: 交通流量某城市的交通局需要对城市道路的交通流量进行研究和预测。

请根据以下信息,回答相应问题:1. 城市拥有5条主要道路,分别为A、B、C、D、E;2. 每条道路的通行能力为100辆/小时;3. 每条道路的通行时间为8小时/天;4. 城市每天的交通流量为3000辆。

请回答以下问题:1. 请计算城市每条道路的日平均通行量是多少?2. 如果城市每天的交通流量增加到5000辆,每条道路的通行能力是否足够?3. 如果城市每条道路的通行时间减少到6小时/天,每天的交通流量不变,城市每条道路的日平均通行量会有何变化?4. 请提出一些建议,如何应对城市交通流量的持续增加。

题目三: 人口预测某国家正进行人口统计和预测工作。

请根据以下信息,回答相应问题:1. 该国家近年来人口增长率为2%;2. 该国家现有人口为1亿;3. 该国家每年有200万人出生,80万人死亡;4. 该国家每年有30万人移民。

请回答以下问题:1. 请计算该国家5年后的预计人口数量是多少?2. 如果该国家每年有150万人出生,100万人死亡,预计人口增长率会有何变化?3. 如果该国家每年有50万人移民,预计人口增长率会有何变化?4. 请提出一些建议,如何应对人口增长带来的社会问题。

大学生数学建模练习题

大学生数学建模练习题

大学生数学建模练习题一、线性规划问题假设你是一家制造公司的经理,公司生产两种产品A和B。

生产一个产品A需要3小时的机器时间和2小时的人工时间,产品B需要2小时的机器时间和4小时的人工时间。

公司每天有24小时的机器时间和40小时的人工时间可用。

如果产品A的销售价格是50元,产品B是80元,如何安排生产计划以最大化利润?二、排队论问题一家银行有3个服务窗口,平均每天接待200名顾客。

每名顾客的平均服务时间是5分钟。

假设顾客到达银行是随机的,服从泊松分布,服务时间服从指数分布。

请计算银行的平均排队长度和顾客的平均等待时间。

三、库存管理问题一家零售商销售一种季节性产品,该产品的需求量在一年中波动很大。

产品的成本是每个20元,存储成本是每个每年2元,缺货成本是每个10元。

如果零售商希望在一年内保持至少95%的服务水平,应该如何确定最优的订货量和订货频率?四、网络流问题在一个供水系统中,有四个水库和五个城市。

水库1和2可以向城市A 供水,水库2和3可以向城市B供水,水库3和4可以向城市C和D供水。

每个水库的供水能力不同,每个城市的需求也不同。

如果需要确保所有城市的需求都得到满足,如何确定最优的供水方案?五、预测问题给定一个公司过去5年的季度销售额数据,使用时间序列分析方法预测下个季度的销售额。

请考虑季节性因素和趋势,并给出预测的置信区间。

六、优化问题一个农场主有一块矩形土地,打算围成一个矩形的牧场。

如果围栏的总长度是固定的,比如400米,如何确定牧场的长和宽,使得牧场的面积最大?七、多目标决策问题一家公司需要在多个项目中做出选择,每个项目都有不同的预期收益、风险和实施时间。

如果公司需要在风险和收益之间做出权衡,并且希望项目尽快完成,如何使用多目标决策方法来选择最合适的项目组合?通过解决这些练习题,大学生可以加深对数学建模的理解,提高分析和解决实际问题的能力。

希望这些练习题能够帮助学生在数学建模的道路上更进一步。

数学建模题目及答案

数学建模题目及答案

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θ,00θπ<<,使得0()0h θ=,即00()()f g θθ=。

数学建模习题

数学建模习题

数学建模练习题1.1.线性规划题目问题1:毛坯切割问题用长度为500厘米的材料,分别截成长度为98厘米和78厘米的两种毛坯,要求截出长度98厘米的毛坯1000根,78厘米的毛坯2000根,问怎样去截,才能是所用的原材料最少,试建立数学模型。

问题2:进货收获问题某商店你制定某种商品7-12月的进货、售货计划,已知商品仓库最大容量为1500件,6月底已经库存300件,年底不少于300件为宜,以后每月初进货一次,假设各月份该商品买进和售出的价格如下表所示,若每件每月库存费为0.5元,问各月进货,售货多少件,才能是净收益最多。

试建立数学模型。

问题3:货船装货问题某货船的载重量为12000吨,总容积为45000立方米,冷藏容积为3000立方米,可燃性指数的总和不得超过7500,准备装6中货物,每种货物的单价、重量、体积和可燃性指数如下表:1.2.微分方程题目问题1. 什么时候开始下雪?早晨开始下雪,整天稳降不停。

正午一辆扫雪车开始扫雪,每小时扫雪量按体积计为一常数。

到下午2时它清扫了两公里,到下午4时又清扫了1公里,问雪是什么时候开始下的?问题2. 谁喝的咖啡热一些?总统与首相面前同时送上同温度的热咖啡。

总统在送到咖啡后立即加上一点冷奶油,等了10分钟才喝;首相则等了10分钟后添加等量的冷奶油开始喝,问谁喝的咖啡热一些?问题3. 需冷却多久?一位稀里糊涂的咖啡泡煮师,想让水达到185o F,可他几乎总是忘记这一点而把水煮开。

温度计又坏了,他要你计算一下,从212o F冷却到185o F要等多少时间,你能解决他的问题吗?问题4. 纽约的人口如果不考虑移民与高杀人率,纽约城的人口将满足方程,其中t 以年度量。

(1)事实上,每年有6000人从该城迁出,又有4000人被杀,试修正上面方程。

(2)已知1970年纽约城人口为800万,求未来任何时刻的人口,且求时的极限。

问题5.开火的最优距离A 方反坦克导弹与B 方坦克之间进行战斗。

《数学建模》练习题库及答案.doc

《数学建模》练习题库及答案.doc

一、名词解释1.Table命令的使用格式;2.Solve命令的使用格式;3.Do命令的使用格式;4.Plot命令的使用格式;5.ListPlot命令的使用格式;6.Reduce命令的使用格式;7.Expand命令的使用格式;8.FindRoot命令的使用格式;9.Switch命令的使用格式;lO.ConstrainedMin命令的使用格式;11 .Factor命令的特点与几种使用格式。

12.Clear命令的特点与使用格式二、计算题1. 1959年8月4日是星期几,这一天与2001年12月4日之间共有多少天?2.求我国北京市的地理经纬度。

3.北美地区有几个国家?写出它们的名字。

4.求解递归关系式a” = 3% _2a”_2,ao =1,4 = 2。

5.求斐波那契(Fibonacci)数列Fibonacci[n]从n=l至【Jn = 50的值。

6.分别以0.1、0.01、0.001为误差上限,将J方化成近似分数。

7 .求下列矩阵的特征值与对应的特征向量:13•求解方程7% -和"—张+ 1X 14.求1+ 28+38+...+n 8的简洁表达式。

15.求Pell 方程.r 2 -234y 2 -1的最小正整数解。

16.将16进制的数字20转化为10进制的数字。

17.求下列矩阵的行列逆矩阵与转置矩‘1 2 3、A= 2 3 1、3 1 2,8.求多项式 f=( X1 + X2 +X3 + X4 + X5严中 Xi 3 x 23 X35 X42 X55 的系数。

9•求208素因子分解。

10. 用Lindo 求解下列整数线性规划问题。

max / = 20 兀 1 +10%兀1 +兀2 +兀3 = 30y, + y 2 + = 2020x l +10% = 30X 2 + 20y 2 = 25 x 3 + 15y 3s.tA 20兀i +10% <20*30 + 10*2030兀2+20y2 <30*30 + 20*20 25兀3+15儿 <25*30 + 15*20 x t , y j > 0,integers11. 求中国香港的地理经纬度。

精品《数学建模》练习题

精品《数学建模》练习题

《数学建模》作业一、计算题1. 求差分方程 ⎩⎨⎧===++++0)1(,1)0(0)(6)1(5)2(x x k x k x k x 的初值解。

2. 求差分方程 (2)3(1)2()0(0)1, (1)2x k x k x k x x ++++=⎧⎨==⎩的初值解。

二、1.某储蓄所每天的营业时间是上午9:00到下午5:00。

根据经验,每天不同时间段所需要的服务员数量如下:储蓄所可以雇佣全时和半时两类服务员。

全时服务员每天报酬100元,从上午9:00到下午5:00工作,但中午12:00到下午2:00之间必须安排1小时的午餐时间。

储蓄所每天可以雇佣不超过3名的半时服务员,每个半时服务员必须连续工作4小时,报酬40元。

问该储蓄所应如何雇佣全时和半时两类服务员?如果不能雇佣半时服务员,每天至少增加多少费用?如果雇佣半时服务员的数量没有限制,每天可以减少多少费用?2. 已知某人有债务25000元,月利率为1%,计划在未来12个月用分期付款的方式付清债务,每月要偿还多少元?(利息按照复利计算,即把利息加入本金后一起计算利息的算法)。

三.与Logistic 模型不同的另一种描述种群增长规律的是Gompertz 模型:xNn rx t x1)(= ,其中r 和N 的意义与Logistic 模型相同。

设渔场鱼量的自然增长服从这个模型,且单位时间捕捞量为Ex h =。

讨论渔场鱼量的平衡点及其稳定性,求最大持续产量m h 及获得最大产量的捕捞强度m E 和渔场鱼量水平*0x 。

四. 在鱼塘中投放0n 尾鱼苗。

随着时间的增长,尾数将减少而每尾的重量将增加。

(1)设尾数)(t n 的(相对)减少率为常数;由于喂养引起的每尾鱼重量的增加率与鱼表面积成正比,由于消耗引起的每尾鱼重量的减少率与重量本身成正比。

分别建立尾数和每尾鱼重的微分方程,并求解。

(2)用控制网眼的办法不捕小鱼,到时刻T 才开始捕捞,捕捞能力用尾数的相对减少量()n ϕ表示,记作E ,单位时间捕获量是)(t En 。

初中数学建模试题及答案

初中数学建模试题及答案

初中数学建模试题及答案一、单项选择题(每题3分,共30分)1. 某工厂生产一批零件,原计划每天生产100个,实际每天生产120个,原计划需要30天完成,实际需要多少天完成?A. 20天B. 25天C. 30天D. 35天答案:B2. 一个长方体的长、宽、高分别为2厘米、3厘米、4厘米,求其体积。

A. 12立方厘米B. 24立方厘米C. 36立方厘米D. 48立方厘米答案:C3. 某商店销售一种商品,进价为50元,售价为70元,若打8折销售,利润率为多少?A. 20%B. 30%C. 40%D. 50%答案:B4. 一个圆的半径为5厘米,求其面积。

A. 78.5平方厘米B. 157平方厘米C. 78.5平方分米D. 157平方分米答案:A5. 一个班级有50名学生,其中男生占60%,女生占40%,求男生和女生各有多少人?A. 男生30人,女生20人B. 男生30人,女生20人C. 男生25人,女生25人D. 男生35人,女生15人答案:B6. 某工厂生产一批零件,原计划每天生产100个,实际每天生产120个,原计划需要30天完成,实际需要多少天完成?A. 20天B. 25天C. 30天D. 35天答案:B7. 一个长方体的长、宽、高分别为2厘米、3厘米、4厘米,求其体积。

A. 12立方厘米B. 24立方厘米C. 36立方厘米D. 48立方厘米答案:C8. 某商店销售一种商品,进价为50元,售价为70元,若打8折销售,利润率为多少?A. 20%B. 30%C. 40%D. 50%答案:B9. 一个圆的半径为5厘米,求其面积。

A. 78.5平方厘米B. 157平方厘米C. 78.5平方分米D. 157平方分米答案:A10. 一个班级有50名学生,其中男生占60%,女生占40%,求男生和女生各有多少人?A. 男生30人,女生20人B. 男生30人,女生20人C. 男生25人,女生25人D. 男生35人,女生15人答案:B二、填空题(每题4分,共20分)1. 一个长方体的长、宽、高分别为3厘米、4厘米、5厘米,其体积为____立方厘米。

数学建模基础期末考试试题

数学建模基础期末考试试题

数学建模基础期末考试试题# 数学建模基础期末考试试题## 一、选择题(每题3分,共30分)1. 数学建模的基本步骤不包括以下哪一项?A. 问题定义B. 数据收集C. 模型构建D. 编程实现2. 在数学建模中,以下哪一项不是模型的类型?A. 确定性模型B. 随机性模型C. 线性模型D. 非线性模型3. 以下哪个是数学建模中常用的优化算法?A. 遗传算法B. 神经网络C. 决策树D. 支持向量机4. 在进行数学建模时,以下哪个步骤是不必要的?A. 模型验证B. 模型分析C. 模型求解D. 模型编程5. 以下哪个不是数学建模中的数据预处理方法?A. 数据清洗B. 数据标准化C. 数据可视化D. 数据压缩6. 在数学建模中,以下哪个是模型的评估指标?A. 准确率B. 召回率C. F1分数D. 所有上述7. 下列哪一项不是数学建模的基本原则?A. 可解释性B. 可操作性C. 可验证性D. 复杂性8. 在数学建模中,以下哪个不是模型的构建方法?A. 基于物理的模型B. 基于经验的模型C. 基于统计的模型D. 基于直觉的模型9. 在数学建模中,以下哪个是模型的优化方法?A. 梯度下降法B. 牛顿法C. 蒙特卡洛法D. 所有上述10. 在数学建模中,以下哪个不是模型的验证方法?A. 交叉验证B. 留一法验证C. 随机抽样验证D. 正向验证## 二、简答题(每题10分,共20分)1. 简述数学建模的基本流程,并说明每个步骤的重要性。

2. 描述数学建模中模型评估的常用方法,并解释它们的作用。

## 三、应用题(每题25分,共50分)1. 假设你正在为一家零售商进行库存管理的数学建模。

请描述你将如何定义问题、收集数据、构建模型、求解模型以及验证模型。

2. 给定一个实际问题:预测某城市未来一年的月均温度。

请列出你将使用的建模步骤,并简述你将如何应用这些步骤来解决这个问题。

请注意,以上试题仅供参考,具体考试内容和形式可能因课程设置和教师要求而有所不同。

数学建模例题及解析

数学建模例题及解析

.例1差分方程——资金(de)时间价值问题1:抵押贷款买房——从一则广告谈起每家人家都希望有一套(甚至一栋)属于自己(de)住房,但又没有足够(de)资金一次买下,这就产生了贷款买房(de)问题.先看一下下面(de)广告(这是1991年1月1日某大城市晚报上登(de)一则广告),任何人看了这则广告都会产生许多疑问,且不谈广告中没有谈住房面积、设施等等,人们关心(de)是:如果一次付款买这栋房要多少钱呢银行贷款(de)利息是多少呢为什么每个月要付1200元呢是怎样算出来(de)因为人们都知道,若知道了房价(一次付款买房(de)价格),如果自己只能支付一部分款,那就要把其余(de)款项通过借贷方式来解决,只要知道利息,就应该可以算出五年还清每月要付多少钱才能按时还清贷款了,从而也就可以对是否要去买该广告中所说(de)房子作出决策了.现在我们来进行数学建模.由于本问题比较简单无需太多(de)抽象和简化.a.明确变量、参数,显然下面(de)量是要考虑(de):需要借多少钱,用记;月利率(贷款通常按复利计)用R记;每月还多少钱用x记;借期记为N个月.b.建立变量之间(de)明确(de)数学关系.若用记第k个月时尚欠(de) 款数,则一个月后(加上利息后)欠款 , 不过我们又还了x元所以总(de)欠款为k=0,1,2,3,而一开始(de)借款为.所以我们(de)数学模型可表述如下(1)c. (1)(de)求解.由(2)这就是之间(de)显式关系.d.针对广告中(de)情形我们来看(1)和(2)中哪些量是已知(de).N=5年=60个月,已知;每月还款x=1200元,已知 A.即一次性付款购买价减去70000元后剩下(de)要另外去借(de)款,并没有告诉你,此外银行贷款利率R也没告诉你,这造成了我们决策(de)困难.然而,由(2)可知60个月后还清,即,从而得(3)A和x之间(de)关系式,如果我们已经知(3)表示N=60,x=1200给定时0A.例如,若R =0.01,则由(3)可算得道银行(de)贷款利息R,就可以算出053946元.如果该房地产公司说一次性付款(de)房价大于70000十53946=123946元(de)话,你就应自己去银行借款.事实上,利用图形计算器或Mathematica这样(de)数学软件可把(3)(de)图形画出来,从而可以进行估算决策.以下我们进一步考虑下面两个问题.注1问题1标题中“抵押贷款”(de)意思无非是银行伯你借了钱不还,因而要你用某种不动产(包括房子(de)产权)作抵押,即万一你还不出钱了,就没收你(de)不动产.例题1某高校一对年青夫妇为买房要用银行贷款60000元,月利率0.01,贷款期25年=300月,这对夫妇希望知道每月要还多少钱,25年就可还清.假设这对夫妇每月可有节余900元,是否可以去买房呢解:现在(de)问题就是要求使 (de)x,由(2)式知现=60000,R=0.01,k=300,算得x=632元,这说明这对夫妇有能力买房.例题2 恰在此时这对夫妇看到某借贷公司(de)一则广告:“若借款60000元,22年还清,只要;(i)每半个月还316元;(ii)由于文书工作多了(de)关系要你预付三个月(de)款,即316×6=1896元.这对夫妇想:提前三年还清当然是好事,每半个月还316元,那一个月不正好是还632元,只不过多跑一趟去交款罢了;要预付18%元,当然使人不高兴,但提前三年还清省下来(de)钱可是22752元哟,是1896元(de)十几倍哪这家公司是慈善机构呢还是仍然要赚我们(de)钱呢这对夫妇请教你给他们一个满意(de)回答.具体解法略.问题2:养老基金今后,当年青人参加工作后就要从其每月工资中扣除一部分作为个人 (de)养老基金,所在单位(若经济效益好(de)话)每月再投入一定数量(de)钱,再存入某种利息较高而又安全(de)“银行”(也可称为货币市场)到60岁退休时可以动用.也就是说,若退休金不足以维持一定(de)生活水平时,就可以动用自己(de)养老基金,每月取出一定(de)款项来补贴不足部分.假设月利率及=0.01不变,还允许在建立养老基金时自己可以一次性地存入A(不论多少),每月存入y元(个人和单位投入(de)总和);通常从一笔钱0三十一岁开始到六十岁就可以动用.这当然是一种简化(de)假设,但作为估算仍可作为一种考虑(de)出发点.本问题实际上有两个阶段,即退休前和退休后,其数学模型为其中x为每月要从养老基金中提出(de)款项.习题1 某大学年青教师小李从31岁开始建立自己(de)养老基金,他把已有(de)积蓄1万元也一次性地存入,已知月利率为0.01 (以复利计),每月存入300元,试问当小李60岁退休时,他(de)退休基金有多少又若,他退休后每月要从银行提取l000元,试问多少年后他(de)退休基金将用完你能否根据你了解(de)实际情况建立一个较好(de)养老基金(de)数学模型及相应(de)算法和程取软件).习题2 渔业(林业)管理问题设某养鱼池(或某海域)一开始有某种鱼条,鱼(de)平均年净繁殖率为R,每年捕捞x条,记第N年有鱼条,则池内鱼数按年(de)变化规律为注意,在实际渔业经营中并不按条数计算而是以吨记数(de).若对某海域(de)渔业作业中=100000吨,R=0.02,x=1000吨,试问会不会使得若干年后就没有鱼可捕捞了(资源枯竭了)例2比例分析法——席位分配问题:某学校有三个系联合成立学生会,(1)试确定学生会席位分配方案.(2)若甲系有100名,乙系60名,丙系40名.学生会设20个席位,分配方案如何(3)若丙系有3名学生转入甲系,3名学生转入乙系,分配方案有何变化(4)因为有20个席位(de)代表会议在表决提案时有可能出现10: 10(de)平局,会议决定下一届增加1席,若在第(3)问中将学生会席位增加一席呢(5)试确定一数量指标衡量席位分配(de)公平性,并以此检查(1)—(4).公平而又简单(de)席位分配办法是按人数(de)比例分配,若甲系有100名,乙系60名,丙系40名.学生会设20个席位,三个系分别应有10,6,4个席位.如果丙系有6名学生转入其他两系学习,各系人数如表所示系别学生人数所占比例(%)按比例分配(de)席位按惯例分配(de)席位甲10310乙636第二列所示,按比例分配席位时,出现了小数(见表中第四列).在将取得整数(de)19席分配完毕后,剩下(de)1席按照惯例分给余数最大(de)丙系,于是三个系仍分别占有10、6、4个席位.因为有20个席位(de)代表会议在表决提案时有可能出现10:10(de)平局,会议决定下一届增加1席,于是他们按照上述惯例重新分配席位,计算(de)结果令人吃惊:总席位增加1席,丙系反而减少1席,见下表.看来,要解决这个矛盾,必须重新研究所谓惯例分配方法,提出更加“公平”(de)办法.下面就介绍这样一个席位分配模型.设A、B两方人数分别是p1 和p2,分别占有n1 和n2 个席位,则两方每个席位所代表(de)人数分别是p1 /n12和p2/n2.很明显,仅当这两个数值相等时,席位(de)分配才是公平(de).但是,通常它们不会相等,这时席位分配得不公平.不公平(de)程度可以用数值来表示,它衡量(de)是“绝对不公平”.从下表所举(de)例子来看,A、B之间(de)“绝对不公平”与C、D之间是一样(de).但是从常识(de)角度看,A、B之间显然比C、D之间存在着更加严重(de)不公平.所以“绝对不公平”不是一个好(de)衡量标准.p n p/n p1/n1-p2/n2 A120101212-10=2B1001010C102010102102-100=2D100010100为了改进绝对标准,我们自然想到用相对标准.因为p/n越大,每个席位代表(de)人数越多,或者说,总人数一定时分配(de)席位越少.所以,如果p1/n13>p2/n2,则A方是吃亏(de),或者说,对A是不公平(de),由此,我们这样定义“相对不公平”:若p1/n1>p2/n2,则称为对A(de)相对不公平值,记做若p1/n1<p2/n2,则称为对B(de)相对不公平值,记做假设A、B两方已分别占有n1和n2个席位,我们利用相对不公平(de)城念来讨论,当总席位再增加1席时,应该给且A方还是B方不失一般性,可设p1/n1>p2/n2,即此时对A方不公平, ,有定义.当再分配1个席位时,关于p/n(de)不等式有以下三种可能:1)p1/(n1十1)>p2/n2,这说明即使A方增加1席,仍然对A不公平,所以这1席当然应给A方;2)p1/(n1十1)<p2/n2,说明当A方增加1席位,将对B不公平,此时应参照式,计算对B(de)相对不公平值3)说明当B方增加1席时,将对A方不公平,此时计算得对A (de)相对不公平值是(注意:在p1/n1p2/n2(de)假设下,不可能出现p1/n1<p2/(n2+1)(de)情况因为公平(de)席位分配方法应该使得相对不公平(de)数值尽量地小,所以如果则这1席应给A方;反之应给B方.根据(3)、(4)两式,(5)式等价于并且不难证明1从上述第1)种情况(de)p1/(n1十1)>p2/p2也可推出. 于是我们(de)结论是:当(6)式成立时,增加(de)1席应分配A方;反之,应分配给B方.若记,则增加(de)1席位应分配给Q值较大(de)一方.将上述方法可以推广到有m方分配席位(de)情况.下面用这个方法,重新讨论本节开始时提出(de),三个系分配21个席位(de)问题.首先每系分配1席,然后计算:甲系n1=1,乙系, n2=1,丙系,n3=1,因为最大,所以第4席应分配给甲系,继续计算:甲系n1=2,将与上面(de)相比,最大,第5席应分给乙系,继续计算.如此继续,直到第21席分配给某个系为止(详见列表).n甲系乙系丙系1(4)(5)578(9)2(6)(8)(15)3(7)(12)(21)4(10)(14)5(11)(18)6(13)7(16)8(17)9(19)10(20)11可以看出,用Q值法,丙系保住了它险些丧失(de)1席.你觉得这个方法公平吗习题:学校共1000名学生,235入住在A宿合,333人住在B宿合,432人住在C宿合.学生们要组织一个10人(de)委员会,试用下列办法分配各宿舍(de)委员数.1)惯例(de)方法,印按比例分配完整数名额后,剩下名额给余数最大者. 2)Q值方法.如果委员会从10人增至15人,分配名额将发生什么变化 ,例3 状态转移问题——常染色体遗传模型随着人类(de)进化,人们为了揭示生命(de)奥秘,越来越注重遗传学(de)研究,特别是遗传特征(de)逐代传播,引起人们(de)注意.无论是人,还是动植物都会将本身(de)特征遗传给下一代,这主要是因为后代继承了双亲(de)基因,形成自己(de)基因对,基因对将确定后代所表现(de)特征.下面,我们来研究两种类型(de)遗传:常染色体遗传和x—链遗传.根据亲体基因遗传给后代(de)方式,建立模型,利用这些模型可以逐代研究一个总体基因型(de)分布.在常染色体遗传中,后代从每个亲体(de)基因对中各继承一个基因,形成自己(de)基因对,基因对也称基因型.如果我们所考虑(de)遗传特征是有两个基因A和控制(de),那么就有三种基因对,记为AA,A,.例如,金草鱼由两个遗传基因决定花(de)颜色,基因型是AA(de)金鱼草开红花,型(de)开粉红色花,而型(de)开白花.又如人类(de)眼睛(de)颜色也是提高通过常染色体遗传控制(de).基因型是(de)人,眼睛是棕色,基因型是(de)人,眼睛是兰色.这里因为都表示了同一外部特征,我们认为基因A 支配基因,也可以认为基因对于A 来说是隐性(de)农场(de)植物园中某种植物(de)基因型为AA,A 和.农场计划采用AA 型(de)植物与每种基因型植物相结合(de)方案培育植物后代.那么经过若干年后,这种植物(de)任一代(de)三种基因型分布如何 第一步:假设:令 ,2,1,0=n .(1) 设n n b a ,和n c 分别表示第n 代植物中,基因型为AA,Aa 和aa(de)植物占植物总数(de)百分率.令)(n x 为第n 代植物(de)基因型分布:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(当n=0时⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=000)0(c b a x表示植物基因型(de)初始分布(即培育开始时(de)分布),显然有1000=++c b a(2) 第n 代(de)分布与第n-1代(de)分布之间(de)关系是通过上表确定(de).第二步:建模根据假设(2),先考虑第n 代中(de)AA 型.由于第n-1代(de)AA 型与AA 型结合,后代全部是AA 型;第n-1代(de)Aa 型与AA 型结合,后代是AA 型(de)可能性为1/2,第n-1代(de)aa 型与AA 型结合,后代不可能是AA 型.因此,当 ,2,1,0=n 时11102/1---•++•=n n n n c b a a即2/11--+=n n n b a a 类似可推出2/11--+=n n n b c a 0=n c将式相加,得111---++=++n n n n n n c b a c b a根据假设(1),有1000=++=++c b a c b a n n n对于式、式和式,我们采用矩阵形式简记为,2,1,)1()(==-n Mx x n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00012/1002/11M ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(式递推,得)0()2(2)1()(x M x M Mx x n n n n ====--式给出第代基因型(de)分布与初始分布(de)关系.为了计算出n M ,我们将M 对角化,即求出可逆矩阵P 和对角阵D,使1-=PDP M因而有,2,1,1==-n P PD M n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n nnn D 321321000000000λλλλλλ这里321,,λλλ是矩阵M(de)三个特征值.对于式中(de)M,易求得它(de)特征值和特征向量:0,2/1,1321===λλλ因此⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00002/10001D ,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=0011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=0112 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 所以[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==100210111321P通过计算1-=P P ,因此有)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=0001002101110000)21(0010100210111c b a n 即⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=--00011)(000)2/1()2/1(0)2/1(1)2/1(11c b a c b a x n n n n n n n n ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡+--++=--0)2/1()2/1()2/1()2/1(010010000c b c b c b a n n n n所以有⎪⎩⎪⎨⎧=+=--=--0)2/1()2/1()2/1()2/1(1010010n n n n n n n c c b b c b a当∞→n 时0)2/1(→n,所以从式得到0,1→→n n b a 和n c =0即在极限(de)情况下,培育(de)植物都是AA 型. 第三步:模型讨论若在上述问题中,不选用基因AA 型(de)植物与每一植物结合,而是将具有相同基因型植物相结合,那么后代具有三代基因型(de)概率如下表:并且)0()(x M xn n =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=14/1002/1004/11M M(de)特征值为2/1,1,1321===λλλ通过计算,可以解出与21,λλ相对应(de)两个线性无关(de)特征向量1 和2 ,及与3λ相对应(de)特征向量3 :⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=1002 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 因此[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==111200101321P⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=-02/1011102/111P)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=00002/1011102/11)2/1(0001001111200101c b a n n所以有⎪⎩⎪⎨⎧-+==++=++010000100)2/1()2/1()2/1()2/1()2/1(bb c c b b b b a a n nn n n n当∞→n 时0)2/1(→n,所以从式得到0,)2/1(00→+→n n b b a a 和00)2/1(b c c n +→因此,如果用基因型相同(de)植物培育后代,在极限情况下,后代仅具有基因AA 和aa. 例4 合作对策模型在经济或社会活动中,几个社会实体(个人、公司、党派、国家)相互合作或结成联盟,常能获得比他们单独行动更多(de)经济或社会效益.这样合理地分配这些效益是合作对策要研究(de)问题.请看下面(de)例子.问题一:经商问题甲、乙、丙三人经商,若单干,每人仅能获利1元;甲乙合作可获利7元;甲丙合作可获利5元;乙丙合作可获利4元;三人合作可获利10元,问三人合作时如何分配10元(de)收入.甲(de)收入应按照甲对各种形式(de)合作(de)贡献来确定.对于某一合作(de)贡献定义为:有甲参加时这个合作(de)收入与无甲参加时这个合作(de)收入之差.例如甲对甲乙二人合作(de)贡献是7—1=6 (因为甲乙合作获利7元,而乙单干仅获利1元).甲可以参加(de),合作有四个:甲自己(单干视为合作(de)特例)、甲乙、甲丙、甲乙丙.甲对这些合作(de)贡献分别是甲:1一0=1元;甲乙:7—1=6元;甲内:5—1=4元;甲乙丙:10—4=6元,甲应分得(de)收入是这四个贡献(de)加权平均值,加权因子将由下面(de)一般模型给出.这个问题叫做3人合作对策,是对策论(de)一部分,这里介绍它(de)一种解法.一般(de)n人合作对策模型可以叙述如下:记n人集合为I=,如果对于I中 (de)任一子集,都对应一个实值函数v(s),满足则称为定义在I上(de)特征函数.所谓合作对策是指定义了特征函数(de)I中n个人(de)合作结果,用向量值函数来表示.在实际问题中.常可把I中各种组合(de)合作获得(de)利益定义为特征函数,上式表示合作规模扩大时,获利不会减少.不难看出,如将三人经商问题中合作(de)获利定义为特征函数v,v是满足(1)、(2)(de).为了确定,Shapley在1953年首先制定了一组应该满足(de)公理,然后证明了满足这组公理(de)(de)唯一解是其中是I中包含{i}(de)所有子集,是集合s中(de)人数,是加权因子,由确定.(3)式中可看作成员{i}对合作s(de)贡献;表示对所有包含{i}(de)集合求和.称为由v定义(de)合作(de)Shapley值.我们用(3)、(4)计算三人经商问题中各个人应得到(de)收入.甲、乙、丙分别记作{1},{2},{3},包含{1}(de)集合有{1}、{1,2}、{1,3}、{1,2,3},计算结果列入下表.S{1}{1,2}{1,3}{1,2,3}V(s)17510V(s-{1})0114V(s)- V(s-{1})1 6 4 612 23 W()1/31/61/61/3W()[V(s)-V(s-{1})]1/31 2/3 2.同样可以算出乙、丙应得收入为=3.5元,=元.问题二:三城镇(de)污水处理方案沿河有三城镇1、2和3,地理位置如图4;6所示.污水需处理后才能排入河中.三城镇或者单独建立污水处理厂,或者联合建厂,用管道将污水集中处理(污水应于河流(de)上游城镇向下游城镇输送).以Q 表示污水量(吨/秒),工表示管道长度(公里).按照经验公式,建立处理厂(de)费用为712.0173Q P =,铺设管道(de)费用为LQ P 51.0266.0=.今已知三城镇(de)污水量分别为5,3,5321===Q Q Q .L(de)数值38,202312==L L .试从节约总投资(de)角度为三城镇制定污水处理方案;包括是单独还是联合建厂;如果联合,如何分担投资额等.三城镇或单干或不同形式(de)联合,共有五种方案.下面一一计算所需(de)投资.方案一 三城镇都单干.投资分别为总投资:方案二城1、2合作.这时城1、2将从节约投资(de)角度对联合还是分别建厂作出决策,所以城1、2(de)投资为:=3500C(3)=2300总投资:方案三城2、3合作.C(1)=2300总投资:方案四城1、3合作.C(2)=1600总投资:方案五三城镇合作=5560总投资:比较五个方案可知,应该选择三城合作,联合建厂(de)方案. 下面(de)问题是如何分担总额为5560(de)费用.城3(de)负责人提出,联合建厂(de)费用按三城(de)污水量之比5:3:5分担,铺设管道费应由城1、2担负.城2(de)负责人同意,并提出从城2到城3(de)管道费由城1、2按污水量之比5:3分担;从城1到城2(de)管道费理应由城1自己担负.城1(de)负责人觉得他们(de)提议似乎是合理(de),但因事关重大,他没有马上表示同意;而是先算了一笔账.联合建厂(de)费用是4530)535(73712.0=++,城2到城3(de)管道费是730,城1到城2(de)管道费是300,按上述办法分配时,城3负担(de)费用为1740,城2(de)费用为1320,域1(de)费用为2500.结果出乎意料之外,城3和城2(de)费用都比单独建厂时少,而城1(de)费用却比单独建厂时(de)C(1)还要多.城1(de)负责人当然不能同意这个方法,但是一时他又找不出公平合理(de)解决办法.为了促成联合(de)实现,你能为他们提供一个满意(de)分担费用(de)方案吗首先,应当指出,城3和城2负责人提出(de)办法是不合理(de):从前面(de)计算我们知道,三城联合,才能使总投资节约了640(de)效益应该分配给三城,使三城分配(de)费用都比他们单干时要少,这是为促成联合所必须制定(de)一条原则.至于如何分配,则是下面要进一步研究(de)问题. 把分担费用转化为分配效益,就不会出现城1联合建厂分担(de)费用反比单独建厂费用高(de)情况.将三城镇记为I={1,2,3},联合建厂比单独建厂节约(de)投资定义为特征函数.于是有v(φ)=0,v({1})=v({2})=v({3})=0,v({1,2})=c(1)+c(2)-c(1,2)=2300+1600-3500=400,v({2,3})=c(2)+c(3)-c(2,3)=1600+2300-3650=250,v({1,3})=0,v(I)=c(1)+c(2)+c(3)-c(1,2,3)=640.S {1} {1,2} {1,3} {1,2,3} V(s) 0 400 0 640 V(s-{1}) 0 0 0 250 V(s)- V(s-{1})0 400 0 39012 23 W()1/31/61/61/3W()[V(s)-V(s-{1})] 0 67 0 130即197)(1=v ϕ同理得321)(2=v ϕ,122)(3=v ϕ那么, 城1分担(de)费用为2300-197=2103, 城2分担(de)费用为1600-321=1279, 城3分担(de)费用为2300-122=2178,合计5560. 习题:某甲(农民)有一块土地.如果从事农业生产可年收入100元;如果将土地租给某企业家用于工业生产,可年收入200元;如果租给某旅店老板开发旅游业,可年收入300元;当旅店老板请企业家参与经营时,年收入可达400元.为实现最高收入,试问如何分配各人(de)所得才能达成协议例5动态规划模型有不少动态过程可抽象成状态转移问题,特别是多阶段决策过程(de)最优化如最短路径问题,最优分配,设备更新问题,排序、生产计划和存储等问题.动态规划是一种将复杂问题转化为一种比较简单问题(de)最优化方法,它(de)基本特征是包含多个阶段(de)决策.1951年,美国数学家贝尔曼(R.Bellman)等人,提出了解决多阶段决策问题(de)“最优化原理”,并研究了许多实际问题,从而创建了动态规划·动态规划方法(de)基本思想是:将一个复杂问题分解成若干个阶段,每一个阶段作为一个小问题进行处理,从而决定整个过程(de)决策,阶段往往可以用时间划分这就具有“动态”(de)含义,然而,一些与时间无关(de)静态规划中(de)最优化问题,也可人为地把问题分成若干阶段,作为一个多阶段决策问题来处理,计算过程单一化,便于应用计算机.求解过程分为两大步骤,①先按整体最优化思想递序地求出各个可能状态(de)最优化决策;②再顺序地求出整个题(de)最优策略和最优路线.下面,结合一个求最短路径(de)例子,来说明动态规划(de)一些基本概念.最短路径问题如图所示(de)交通网络,节点连接线路上(de)数字表示两地距离,计算从A 到E(de)最短路径及长度.1.阶段.把所要处理(de)问题,合理地划分成若干个相互联系(de)阶段,通常用k 表示阶段变量.如例中,可将问题分为4个阶段,k=1,2,3,4. 2.状态和状态变量.每一个阶段(de)起点,称为该阶段(de)状态,描述过程状态(de)变量,称为状态变量,它可以用一个数、一组数或一个向量来描述,常用k x 来表示第k 阶段(de)某一状态.如果状态为非数量表示,则可以给各个阶段(de)可能状态编号,i x i k =)(()(i k x 表示第k 个阶段(de)第i 状态).第k 阶段状态(de)集合为},,,,,{)()()2()1(T k i k k k k x x x x X =如例6中,第3阶段集合可记为}3,2,1{},,{},,{321)3(3)2(3)1(33===C C C x x x X3.决策和决策变量.决策就是在某一阶段给定初始状态(de)情况下,从该状态演变到下一阶段某状态(de)选择.即确定系统过程发展(de)方案.用一个变量来描述决策,称这个变量为决策变量.设)(k k x u 表示第k 个阶段初始状态为k x (de)决策变量.)(k k x D 表示初始状态为k x (de)允许决 策集合,有)(k k x u ∈)(k k x D ={k u }如例6中},,{)(3211B B B A D =,若先取2B ,则21)(B A u =. 4.策略和子策略.由每段(de)决策)(k k x u 组成(de)整个过程(de)决策变量序列称为策略,记为n P ,1,即n P ,1=)}(,),(),({2211n n x u x u x u从阶段k 到阶段n 依次进行(de)阶段决策构成(de)决策序列称为k 子策略,记为n k P ,即)(1,x P n k =)}(,),(),({11n n k k k k x u x u x u ++显然,k=1时(de)k 子策略就是策略.如例6,选取路径E D C B A →→→→221就是一个子策略.从允许策略集中选出(de)具有最佳效果(de)策略称为最优策略. 5.状态转移方程.系统在阶段k 处于状态k x ,执行决策)(k k x u (de)结果是系统状态(de)转移,即由阶段K(de)状态k x 转移到阶段K 十1(de)状态1+k x 适用于动态规划方法求解(de)是一类具有无后效性(de)多阶段决策过程.无后效性又称马尔科夫性,指系统从某个阶段往后(de)发展,完全由本阶段所处(de)状态以及其往后(de)决策决定,与系统以前(de)状态及决策无关,对于具有无后效性(de)多阶段过程,系统由阶段k 向阶段k+1(de)状态转移方程为))(,(1k k k k k x u x T x =+意即1+k x 只与k x ,)(k k x u 有关,而与前面状态无关.))(,(k k k k x u x T 称为变换函数或算子.分确定型和随机型,由此形成确定型动态规划和随机型动态规划. 6.指标函数和最优指标函数.在多阶段决策中,可用一个数量指标来衡量每一个阶段决策(de)效果,这个数量指标就是指标函数,为该阶段状态变量及其以后各阶段(de)决策变量(de)函数,设为n k V ,即n k x x u x V V n k k k n k n k ,,2,1),,,,(1,, ==+指标(de)含义在不同(de)问题中各不相同,可以是距离、成本、产品产 量、资源消耗等.例6中,指标(de)含义就是距离,指标函数为A 到E(de)距离,为各阶段路程(de)和.最常见(de)指标函数取各阶段效果之和(de)形式,即∑==nk j j j j n k u x V V ),(,指标函数nk V ,(de)最优值,称为相应(de)最优指标函数,记为)(k k x fnk k k optV x f ,)(=式中opt 是最优化之意,根据问题要求取max 或min . 7.动态规划最优化原理.贝尔曼指出“作为整个过程(de)最优策略具有这样(de)性质:即无论过去(de)状态和决策如何,对前面(de)决策所形成(de)状态而言,余下(de)诸决策必须构成最优策略”基于这个原理,可有如下定理:定理 若策略*,1n P 是最优策略,则对于任意(de)k(1<k<n),它(de)子策略*,n k P 对于以),(*1*11*---=k k k k u x T x 为起点(de)k 到n 子过程来说,必是最优策略. 实质上,动态规划(de)方法是从终点逐段向始点方向寻找最短路径(de)一种方法.8.动态规划(de)数学模型.利用最优化原理,可以得到动态规划(de)数学模型)}(),({)(11+++=k k k k k k k x f u x V opt x f ))(1,,1,(k k k x D u n n k ∈-=0)(11=++n n x f这是一个由后向前(de)递推方程.下面以例6(de)最短路径问题说明这种递序解法.指标函数为两点之间(de)距离,记为),(k k u x d ,例中共分4个阶段. (倒推) 第4阶段2)(),()(5114=+=E f E D d D f 3)(),()(5224=+=E f E D d D f 5)(),()(5334=+=E f E D d D f 0)(5=E f第3阶段6835)(),(624)(),(min )(2421141113=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{11*4,3E D C P =4431)(),(826)(),(min )(2422141223=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{22*4,3E D C P =6651)(),(1239)(),(min )(3433243333=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{33*4,3E D C P =第2阶段7734)(),(1367)(),(min )(2321131112=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{221*4,2E D C B P =7734)(),(826)(),(min )(2322131222=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{222*4,2E D C B P =91468)(),(945)(),(min )(3333232332=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{223*4,2E D C B P =第1阶段10111192)(),(74)(),(1073)(),(min )(323221211=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧=+=+=+=+=+=+=B f B A d B f B A d B f B A d A f},,,,{221*4,1E D C B A P =故最短路径为E D C B A →→→→221,从A 到E(de)最短距离为10. 上述步骤可归纳为下述递推公式)}(),(m in{)(11+++=k k k k k k x f u x d x f 1,2,3,4(=k )0)(55=x f此递推关系叫做动态方程,即最短路径问题(de)动态规划模型,应用动态规划方法解决问题(de)关键是根据所给问题建立具体(de)动态规划模型,建立动态规划模型时(de)主要困难在于:如何将所遇到(de)最优化解释为合适(de)多段决策过程问题.从例6看出,划分I 阶段、定义状态、确定指标函数,是动态规划模型化时(de)主要工作,其合适性决定应用动态规划(de)成败.建模时,除将实际问题根据时间和空间恰当地划分若干阶段外,还须明确下列几点: (1)正确选择状态变量,使它既能描述过程(de)状态,又。

数学建模习题集

数学建模习题集

数学建模习题习题一1.在1.3节“椅子能在不平的地面上放稳吗”的假设条件中,将四脚的连线呈正方形改为呈长方形,其余不变。

试构造模型并求解。

2.模仿1.4节商过河问题中的状态转移模型,作下面这个众所周知的智力游戏:人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米。

试设计一个安全过河方案,并使渡河次数尽量地少。

3.利用1.5节表1和表3给出的1790-2000年的美国实际人口资料建立下列模型:(1)分段的指数增长模型。

将时间分为若干段,分别确定增长率r 。

(2)阻滞增长模型。

换一种方法确定固有增长率r 和最大容量m x 。

4.说明1.5节中Logistic 模型(9)可以表为)(01)(t t r mex t x --+=,其中0t 是人口增长出现拐点的时刻,并说明0t 与r, m x 的关系.5.假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,t 到t+∆t 时间内人口的增长与m x -)(t x 成正比例(其中m x 为最大容量).试建立模型并求解.作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。

6.某甲早8:00从山下旅店出发,沿一条路径上山,下午5:00到达山顶并留宿。

次日早8:00沿同一条路径下山,下午5:00回旅店。

某乙说,甲必在二天中的同一时刻经过路径中的同一地点。

为什么?7.37支球队进行冠军争夺赛,每轮比赛中出场的每两支球队中的胜者及轮空者进入下一轮,直至比赛结束。

问共需进行多少场比赛,共需进行多少轮比赛。

如果是n支球队比赛呢?8.甲乙两站之间有电车相通,每隔10分钟甲乙两站相互发一趟车,但发车时刻不一定相同。

甲乙之间有一中间站丙,某人每天在随机的时刻到达丙站,并搭乘最先经过丙站的那趟车,结果发现100天中约有90天到达甲站,约有10天到达乙站。

问开往甲乙两站的电车经过丙站的时刻表是如何安排的。

9.某人家住T市在他乡工作,每天下班后乘火车于6:00抵达T市车站,他的妻子驾车准时到车站接他回家,一旦他提前下班搭早一班火车于5:30抵T市车站,随即步行回家,他的妻子像往常一样驾车前来,在半路上遇到他,即接他回家,此时发现比往常提前了10分钟。

数学模型试题及答案解析

数学模型试题及答案解析

数学模型试题及答案解析一、单项选择题(每题3分,共30分)1. 以下哪个不是数学模型的特征?A. 抽象性B. 精确性C. 可验证性D. 复杂性答案:D2. 数学模型的建立通常不包括以下哪个步骤?A. 定义问题B. 收集数据C. 建立假设D. 验证结果答案:D3. 在数学建模中,以下哪个不是模型分析的方法?A. 定性分析B. 数值分析C. 图形分析D. 统计分析答案:D4. 数学模型的验证不包括以下哪项?A. 内部一致性检验B. 与已知结果比较C. 与实验数据比较D. 模型的优化答案:D5. 在数学建模中,以下哪个不是模型的类型?A. 确定性模型B. 随机模型C. 动态模型D. 静态模型答案:D6. 以下哪个是数学模型的典型应用领域?A. 经济学B. 物理学C. 生物学D. 所有以上答案:D7. 数学模型的建立过程中,以下哪个步骤是不必要的?A. 问题定义B. 假设建立C. 模型求解D. 模型展示答案:D8. 数学模型的分析中,以下哪个不是常用的工具?A. 微分方程B. 线性代数C. 概率论D. 量子力学答案:D9. 在数学建模中,以下哪个不是模型的评估标准?A. 准确性B. 可解释性C. 简洁性D. 复杂性答案:D10. 数学模型的建立过程中,以下哪个步骤是至关重要的?A. 问题定义B. 数据收集C. 模型求解D. 模型验证答案:A二、多项选择题(每题5分,共20分)11. 数学模型的建立过程中,以下哪些步骤是必要的?A. 问题定义B. 数据收集C. 模型求解D. 模型验证答案:ABCD12. 数学模型的类型包括以下哪些?A. 确定性模型B. 随机模型C. 动态模型D. 静态模型答案:ABCD13. 数学模型的分析方法包括以下哪些?A. 定性分析B. 数值分析C. 图形分析D. 统计分析答案:ABCD14. 数学模型的验证包括以下哪些?A. 内部一致性检验B. 与已知结果比较C. 与实验数据比较D. 模型的优化答案:ABC三、填空题(每题4分,共20分)15. 数学模型的建立通常包括定义问题、______、建立假设和模型求解四个步骤。

数学建模练习题

数学建模练习题

数学建模练习题数学建模习题题⽬11. 在超市购物时你注意到⼤包装商品⽐⼩包装商品便宜这种现象了吗。

⽐如洁银⽛膏50g装的每⽀元,120g装的每⽀元,⼆者单位重量的价格⽐是:1.试⽤⽐例⽅法构造模型解释这个现象。

(1)分析商品价格C与商品重量w的关系。

价格由⽣产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正⽐,有的与表⾯积成正⽐,还有与w⽆关的因素。

(2)给出单位重量价格c与w的关系,画出它的简图,说明w越⼤c越⼩,但是随着w的增加c减⼩的程度变⼩,解释实际意义是什么。

解答:(1)分析:⽣产成本主要与重量w成正⽐,包装成本主要与表⾯积s成正⽐,其他成本也包含与w和s成正⽐的部分,上述三种成本中都包含有与w,s 均⽆关的成本。

⼜因为形状⼀定时⼀般有3事/ ,故商品的价格可表⽰为1 ⼀.⼀⼀ | ⼀: :(a,B,丫为⼤于0的常数)。

(2)单位重量价格',显然c是w的减函数。

说明⼤包装⽐⼩包装的商品更便宜,曲线是下凸的,说明单价的减少值随着包装的变⼤是逐渐降低的,不要追求太⼤包装的商品。

函数图像如下图所⽰:题⽬22. 在考虑最优定价问题时设销售期为T,由于商品的损耗,成本q随时间增长, 设q = * 0 t, B为增长率。

⼜设单位时间的销售量为x = a - bp(p为价格)今将销售期分为⼀⼆,?⼀和?⼕-⼁两段,每段的价格固定,记为/ .求的最优值,使销售期内的总利润最⼤。

如果要求销售期T内的总销售量为丁 ,再求'的最优值解答:由题意得:总利润为 ||| :;◎,「.=' ⼚「I ⼗、^.7 -⼗+ '' ■■''■' ■■- l ,J以⼧⼈hPt -(舸 + @ ■ bp$ - b[p2 - (go 3p T/4)]由⼀=0, — -「,可得最优价格设总销量为丁 ,〔a - bpp dt + J'/a - bp^dt - aT - —(pf +在此约束条件下U的最⼤值点为$bT~ bT a题⽬33. 某商店要订购⼀批商品零售,设购进价 G ,售出6,订购费C o (与数量⽆关),随机需求量r 的概率密度为p (r ),每件商品的贮存费为(与时间⽆关)。

数学建模试题(带答案)大全

数学建模试题(带答案)大全

(14 分)
得分
四、(满分 10 分) 雨滴的速度 v 与空气密度 、粘滞系数 和重力加速度 g 有关,其中粘
滞系数的量纲[ ]= L1MT 1 1,用量纲分析方法给出速度 v 的表达式.
解:设 v , , , g 的关系为 f ( v , , , g ) =0.其量纲表达式为
[ v ]=LM0T-1,
学分 5 4 4
4
数据结构
3
5
应用统计
4
6
计算机模拟 3
7
计算机编程 2
8
预测理论
2
9
数学实验
3
所属类别 数学 数学 数学;运筹学
数学;计算机 数学;运筹学
计算机;运筹学 计算机 运筹学 运筹学;计算机
先修课要求
微积分;线性代 数 计算机编程 微积分;线性代 数 计算机编程
应用统计 微积分;线性代 数
由 U 0, U 0 可得到最优价格:
p1
p2
1
T
1
3T
p1 2b [a b(q0
)] 4
P2 2b [a b(q0 4 )]
前期销售量
T、(2 a
0

bp1
)dt
后期销售量
T
T /2 (a p2 )dt
总销售量
Q0
=
aT
bT 2
(
p1
p2 )
在销售量约束条件下 U 的最大值点为
~p1
a b
Q0 bT
T 8
,
P~2
a b
Q0 bT
T 8
7. (1)雨水淋遍全身, s 2(ab bc ac) 2*(1.5*0.5 0.5*0.2 1.5*0.2) 2.2m2

数学建模习题及答案

数学建模习题及答案
可得 ,若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与身长 的立方成正比,即 , 为比例系数。
常钓得较肥的鱼的垂钓者不一定认可上述模型,因为它对肥鱼和瘦鱼同等看待。如果只假定鱼的横截面积是相似的,则横截面积与鱼身最大周长的平方成正比,于是 , 为比例系数。

(完整版)数学建模试卷(附答案)

(完整版)数学建模试卷(附答案)

2.设银行的年利率为0.2,则五年后的一百万元相当于现在的 万元.3.在夏季博览会上,商人预测每天冰淇淋销量N 将和下列因素有关: (1)参加展览会的人数n ;(2)气温T 超过10℃;(3)冰淇淋的售价由此建立的冰淇淋销量的比例模型应为 。

二、简答题:(25分)1、建立数学模型的基本方法有哪些?写出建模的一般步骤。

(5分)2、 写出优化模型的一般形式和线性规划模型的标准形式。

(10分) 三、(每小题15分,共60分)1、设某产品的供给函数)(p ϕ与需求函数)(p f 皆为线性函数: 9)(,43)(+-=+=kp p f p p ϕ其中p 为商品单价,试推导k 满足什么条件使市场稳定。

2、1968年,介壳虫偶然从澳大利亚传入美国,威胁着美国的柠檬生产。

随后,美国又从澳大利亚引入了介壳虫的天然捕食者——澳洲瓢虫。

后来,DDT 被普通使用来消灭害虫,柠檬园主想利用DDT 进一步杀死介壳虫。

谁料,DDT 同样杀死澳洲瓢虫。

结果,介壳虫增加起来,澳洲瓢虫反倒减少了。

试建立数学模型解释这个现象。

3.建立捕鱼问题的模型,并通过求解微分方程的办法给出最大的捕捞量数学建模 参考答案2.约40.18763.p T Kn N /)10(-=,(T ≥10℃),K 是比例常数 二、1、建立数学模型的基本方法:机理分析法,统计分析法,系统分析法2、优化模型的一般形式将一个优化问题用数学式子来描述,即求函数 ,在约束条件下的最大值或最小值,其中 为设计变量(决策变量), 为目标函数为可行域三、1、解:设Pn 表示t=n 时的市场价格,由供求平衡可知:)()(1n n p f p =-ϕ9431+-=+-n n kp p即: kp k p n n 531+-=- .,...,,,)(m i h i 210==x )(x f u =.,...,,),)(()(p i g g i i 2100=≥≤x x x)(x f Ω∈x Ω∈=x x f u )(max)min(or .,...,,,)(..m i h t s i 210 ==x .,...,,),)(()(p i g g i i 2100=≥≤x x经递推有:kk p kkk k p k p n nn nn n 5)3()3(5)53(31102⋅-+⋅-=++-⋅-=-=-∑Λ0p 表示初始时的市场价格:∞→时当n 若即市场稳定收敛则时,,30,13n p k 即k<<<-。

建模数学试题及答案

建模数学试题及答案

建模数学试题及答案一、选择题(每题3分,共30分)1. 以下哪个选项是线性方程的标准形式?A. \( ax + by = c \)B. \( ax^2 + by^2 = c \)C. \( ax^3 + by^3 = c \)D. \( ax + by + cz = d \)答案:A2. 函数 \( f(x) = x^2 \) 的导数是什么?A. \( 2x \)B. \( x^2 \)C. \( x \)D. \( 1 \)答案:A3. 以下哪个是二阶微分方程?A. \( y' = 2x \)B. \( y'' = 2x \)C. \( y = 2x \)D. \( y' + y = 2x \)答案:B4. 积分 \( \int x^2 dx \) 的结果是?A. \( \frac{x^3}{3} + C \)B. \( x^3 + C \)C. \( 2x^2 + C \)D. \( 3x^2 + C \)答案:A5. 以下哪个是矩阵?A. \( [a] \)B. \( (a, b) \)C. \( \begin{bmatrix} a & b \\ c & d \end{bmatrix} \)D. \( \{a, b\} \)答案:C6. 以下哪个是概率论中的随机变量?A. 一个固定的数字B. 一个确定的函数C. 一个可能取不同值的变量D. 一个常数答案:C7. 以下哪个是线性代数中的基本概念?A. 函数B. 微分C. 向量空间D. 积分答案:C8. 函数 \( f(x) = \sin(x) \) 的不定积分是什么?A. \( -\cos(x) + C \)B. \( \cos(x) + C \)C. \( \sin(x) + C \)D. \( \tan(x) + C \)答案:B9. 以下哪个是微分方程?A. \( y = 2x \)B. \( y' = 2x \)C. \( y'' = 2x \)D. \( y''' = 2x \)答案:B10. 以下哪个是统计学中的基本概念?A. 函数B. 微分C. 样本D. 积分答案:C二、填空题(每题2分,共20分)1. 线性方程 \( ax + by = c \) 的斜率是 _______。

数学建模13道题

数学建模13道题

数学建模13道题数学建模是数学中的一个分支,它是指将现实世界中的问题抽象成数学模型,并用数学方法来解决这些问题。

数学建模题一般包含数学模型的建立,问题的分析和求解等几个方面。

下面介绍13道数学建模题,希望读者可以从中得到启发。

题目一:如何预测股票价格?这是一个经典的数学建模题。

股票价格是由多种因素决定的,如市场供求关系、经济政策等。

数学建模者需要考虑这些因素,并根据历史数据建立合适的模型来预测未来的股票价格。

题目二:如何优化物流配送?对于物流配送问题,数学建模者需要考虑到多种因素,如配送距离、时间、运输工具等。

通过建立运输成本函数,制定合适的配送策略,可以实现物流配送的优化。

题目三:如何求解最优化问题?在最优化问题中,数学建模者需要考虑多种因素,如成本、效率、质量等。

通过建立目标函数、限制条件等方程,可以求得最优解。

题目四:如何优化网络布局?网络布局优化是一个复杂的问题。

数学建模者需要考虑到多种因素,如节点距离、带宽、延迟等。

通过建立合适的模型,可以制定出最优的网络布局方案。

题目五:如何预测自然灾害?自然灾害是不能预测的,但数学建模可以通过历史数据、气象预报等多种信息来建立模型,以预测未来可能发生的自然灾害,提前做好应对措施。

题目六:如何优化生产流程?生产流程优化需要考虑多种因素,如成本、效率、质量等。

数学建模者可以通过建立合适的模型,分析生产流程的瓶颈和优化空间,从而实现生产流程的优化。

题目七:如何优化城市规划?城市规划优化需要考虑多种因素,如人口密度、交通拥堵、环境保护等。

数学建模者可以通过建立合适的模型,预测城市未来的发展趋势,制定出最优的城市规划方案。

题目八:如何提高学生的学习成绩?学生的学习成绩受多种因素影响,如个人能力、学习环境、教学质量等。

数学建模者可以建立合适的模型,帮助学生发现自己的学习问题,并制定出最优的学习策略。

题目九:如何优化教学质量?教学质量优化需要考虑多种因素,如教师水平、教材质量等。

【必刷题】2024七年级数学下册数学建模初步专项专题训练(含答案)

【必刷题】2024七年级数学下册数学建模初步专项专题训练(含答案)

【必刷题】2024七年级数学下册数学建模初步专项专题训练(含答案)试题部分一、选择题:1. 下列哪个选项是数学建模的基本步骤?()A. 提出问题B. 建立模型C. 求解模型D. 验证模型2. 在数学建模中,下列哪个环节是最关键的?()A. 数据收集B. 模型假设C. 模型求解D. 模型分析3. 以下哪个数学方法常用于数学建模?()A. 微积分B. 线性规划C. 概率论D. 数列4. 七年级下册数学建模初步中,以下哪个实例不属于数学建模?()A. 计算手机话费B. 估算公交车到站时间C. 制作班级成绩分布图D. 探究植物生长规律5. 在建立数学模型时,以下哪个步骤是必不可少的?()A. 确定变量B. 选择合适的数学工具C. 编写程序D. 绘制图表6. 以下哪个数学软件在数学建模中应用广泛?()A. WordB. ExcelC. PythonD. Photoshop7. 在数学建模中,以下哪个环节可以帮助我们更好地理解问题?()A. 数据分析B. 模型假设C. 模型检验D. 模型推广8. 以下哪个数学方法不适用于解决线性规划问题?()A. 图解法B. 代数法C. 微分法D. 整数规划法9. 在数学建模中,以下哪个环节需要对模型进行优化?()A. 模型建立B. 模型求解C. 模型检验D. 模型应用10. 以下哪个数学问题适合用数学建模方法解决?()A. 计算圆的面积B. 解一元二次方程C. 探究温度与时间的关系D. 制作班级课程表二、判断题:1. 数学建模就是用数学方法解决实际问题。

()2. 在数学建模过程中,数据收集是可有可无的环节。

()3. 数学建模中,模型假设越复杂,越能准确地描述实际问题。

()4. 数学建模的目的是为了找到唯一正确的答案。

()5. 在数学建模中,模型的检验和评价是不可或缺的环节。

()三、计算题:1. 已知某物体运动的距离与时间的关系为s=5t+2,其中s为距离(米),t为时间(秒)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数学建模题目题目:A-K为个人单独完成题(一个人完成)1-4题为三人共同完成题目B题食品厂用三种原料生产两种糖果,糖果的成分要求和销售价见表1。

表1糖果有关数据原料A原料B原料C价格(元/kg)高级奶糖≥50%≥25%≤10%24水果糖≤40%≤40%≥15%15各种原料的可供量和成本见表2。

表2各种原料数据原料可供量(公斤)成本(员/公斤)A50020B75012该厂根据订单至少需要生产600公斤高级奶糖,800公斤水果糖,为求最大利润,试建立线性规划模型并求解。

C 题:某商业公司计划开办5家新商店。

为了尽早建成营业,商业公司决定由5家建筑公司分别承建。

已知建筑公司i A (5,4,3,2,1=i)对新商店j B (5,4,3,2,1=j )的建造费用的报价(万元)为ij c (5,4,3,2,1,=j i ),见表3。

商业公司应当对5家建筑公司怎样分配建造任务,才能使总的建造费用最少?表3各建筑公司的建筑费用数据1B 2B 3B 4B 5B 1A 48715122A 791714103A 6912874A 67146105A 6912106D 题上海医科大学病理生理教研室曾做过小鼠肉瘤的增长实验,并得到了如表4所示的数据。

表4小鼠肉瘤的实验数据时间069111315171921232527体积0.0040.0310.0610.0740.1030.1520.2100.3390.5200.8131.269 1.558(1)若t 时刻肿瘤的体积)(t v 满足指数模型⎪⎩⎪⎨⎧==0)0(v v rv dtdv 请拟合参数r 。

(2)若t 时刻肿瘤的体积)(t v 满足Logistic 模型⎪⎩⎪⎨⎧=−=02)0(v v v v dt dv βα请拟合参数βα,。

E 题已知数据见表5。

试求y 对321,,x x x 的线性回归方程并检验回归效果,能否剔除一个变量?表5回归分析数据序号1x 2x 3x y序号1x 2x 3x y10.453158641012.6581125120.423163601110.937111763 3.11937711223.1461149640.634157611323.150134775 4.72459541421.64473936 1.765123771523.1561689579.444468116 1.93614354810.131117931726.858202168911.629173931829.95112499F 题:炼钢厂出钢时所用的盛钢水的钢包,由于钢水对耐火材料的侵蚀作用,随着使用次数的增加,容积不断增大,实测得到15组数据如表6。

表6出钢数据使用次数x 23456789增大容积y 6.78.29.589.59.7109.969.99使用次数x 10111213141516增大容积y10.4910.5910.610.810.610.910.76试分别按以下两种形式建立y 对x 的回归方程,画出散点图和回归曲线,并根据适当的指标判断哪一种好。

(1)xb a y +=1;(2)xbce y =.G 题已知数据见表7。

表7已知数据表x00.51 1.52 2.53 3.54 4.55 5.53.67.510.712.713.112.511.310.711.815.422.23.6试求形式为x a x a x a a y sin 332210+++=的回归方程并检验回归效果。

H 题求解下列方程的三个实根xx 24=提示:首先在21≤≤−x 和172≤≤x 两个不同区域中绘制函数图形。

I 题.2x y =,x y −=12与x 轴在第一象限围成一个曲边三角形。

(1)用Matlab 的积分命令,求该图形的面积。

(2)设计一个随机实验,求该图形面积的近似值。

J 题.友谊农场有3万亩农田,欲种植玉米、大豆和小麦三种农作物。

各种作物每亩需施化肥分别为0.12吨、0.20吨、0.15吨。

预计秋后玉米每亩可收获500千克,售价为0.24元/千克,大豆每亩可收获200千克,售价为1.20元/千克,小麦每亩可收获350千克,售价为0.70元/千克。

农场年初规划时考虑如下几个方面。

(1)年终收益不低于350万元;(2)总产量不低于1.25万吨;(3)小麦产量以0.5万吨为宜;(4)大豆产量不少于0.2万吨;(5)玉米产量不超过0.6万吨;(6)农场现能提供5000吨化肥;若不够,可在市场高价购买,但希望高价采购量愈少愈好。

试就该农场生产计划建立数学模型。

K 题.设有9个节点i A (9,,1⋯=i ),他们的坐标分别为),(i i y x ,具体数据见表9。

任意两个节点之间的电缆长度为||||j i j i ij y y x x d −+−=问怎样连接电缆,使每个节点都连通,且所用的总电缆长度为最短?表9点的坐标数据表i 123456789ix 05162033233525101数学建模队员的选拔一年一度的全国大学生数学建模竞赛是高等院校的重要赛事。

由于竞赛场地、经费等原因,不是所有想参加竞赛的人都能被录用。

为了能够选拔出真正优秀的同学代表学校参加全国竞赛,数学建模教练组需要投入大量的精力,但是每年在参赛的时候还是有很多不如意之处:有的学生言过其实,有的队员之间合作不默契,影响了数学建模的成绩。

数学建模需要学生具有较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件的能力、较强的语言表达能力和写作能力、良好的团队合作精神,同时还要求思维敏捷,对建立数学模型有较好的悟性。

目前选拔队员主要考虑以下几个环节数学建模培训课程的签到记录;数学建模的笔试成绩,上机操作,学生个人简介,面试,老师和学生的推荐等,通过这种方式选拔出队员。

然后按照3人一组分为若干小组,为了使得小组具有较好的知识结构,一般总是将不同专业的学生安排在一起,使得每个小组至少包含一位数学基础较好的同学、计算机编程能力强的同学。

各组通过做题进行交流和磨合,合作比较好的保留,合作不好的进行调整。

下表列出了15个学生的部分信息,空白处为学生不愿意提供或未能了解的情况学生专业笔试班级排名听课次数其它情况思维敏捷机试知识面S1数学9622A B A S2电子信息936过计算机三级A B B现在需要解决以下几个问题:1.根据你们所了解的数学建模知识,选拔数学建模队员要考察学生的哪些情况?哪些素质是数学建模的关键素质,如何进行考察?2.根据上表中信息,建立建模队员选拔的数学模型,从中选出9位同学,并组成3个队,使得这三个队具有良好的知识机构。

3.有的指导老师在对学生机试的时候发现一个计算机编程高手,然后直接录用,不再考察其它情况,这种做法是否可取。

4.为数学建模教练组写1份1000-1500字的报告,提出建模队员选拔机制建议,帮助教练组提高建模队员选拔的效率和质量。

2题:网上购物中的数学问题近年来,随着电子商务的发展,越来越多的人喜欢在网上购物,网上购物给人们带来了很大的方便,其优点是显而易见的,人们可以根据自己的意愿随时在网上店铺中浏览并购买商品,以更低的价格购买同类的商品。

但是由于买方(顾客)在拿到商品之前,只能根据卖方(网上商店)在网络上发布的商品描述和图片获得部分的商品信息,因此买方担心的是能否获得充分的信息购买到所需的物品,是否会被某些网上商店欺诈。

为此,大多数的购物网站都建立了回馈机制,允许买者在交易完成后留下对卖方的评价,购物网站将这些回馈评价汇集起来,为卖方建立一个“回馈评价值”,以解决交易时的信息不对称等问题。

试选择一个(或多个)购物网站,为网站上的网店建立合理的信用评价模型,并为买方如何选择理想的网店进行交易构造数学模型,同时希望针对所购商品的不同属性为消费者提供合理的购物策略。

最后,根据你所得到结果,写一篇短文(不超过两页)给地方媒体,阐述你的观点和建议。

3题救人策略一西部乡镇医院接到一个求救电话,该乡镇比较偏远的一个村庄发生事故,需要紧急救援。

上级领导要求该医院:派12名医护人员前往救援,并且要求医护人员在3小时内赶到。

该乡镇距离医院40公里。

该医院只有1辆小汽车,连同司机一次最多拉5人(司机不是医护人员),汽车的速度为60公里/小时,试研究以下问题:1.一次一次接送,12名医疗人员能否全部按时赶到?2.为了节省时间,在汽车拉着4人走的时候,其余医护人员步行往前赶,这种方式能否赶到?假定人步行的速度为5公里/小时。

在没有其它辅助条件的前提下,有没有更快、更保险的方案?4题选举策略问题某部门有四个下属单位,各单位人数情况如下:领导机构甲乙丙丁人数2075453525领导倾向209632上面表中第3行“领导倾向”表示20个领导中有9人在投票中将把票投到甲单位候选人,6人投乙单位候选人。

在评选各类先进人物的时候,经常涉及投票的问题。

一般各单位人员均倾向于本单位,领导也有一定的倾向性。

但领导的倾向性跟一般成员有差异:当指标较少的时候,首先倾向于本单位,当指标相对多的时候,为了在整个部门有好印象,会将其中的部分票投向其它单位成员。

当候选人条件完全相同的时候,这种倾向性就显得更重要。

1.在某次评优中,该部门总共有2个指标。

负责人让每个单位推荐2位候选人,然后从这8个人中通过投票选出2人。

投票人在票上本人同意的人名下书写数字1,2,表明支持这两个人,1优先,2次之,其余不填。

最后清点8个候选人所得数字之和,数字之和最小的两个候选人当选。

假定每位候选人条件相同,估计这两个指标很大可能落入哪些单位?2.该部门为了体现公平,要求每位投票者只能填写1个本单位人员,1位其它单位人员。

按照这种办法再估计一下选举结果。

这种办法是否提高了公平性。

3.为了获得更大的希望,某个单位只推举1位候选人,你认为这种做法是否真的有利,能否对结果产生影响。

只考虑(1)单位甲推举1人,其它3个单位推举2人;(2)单位丙推举1人,其它3个单位推举2人。

4.提出比较公正合理的选举办法。

相关文档
最新文档