数学建模试题及优秀例题

合集下载

数学建模试卷及参考答案

数学建模试卷及参考答案

数学建模试卷及参考答案一、选择题1. 已知函数 $y = 2x^3 - 5x^2 + 3x - 7$,求导数函数 $y'$ 的值。

A) $6x^2 - 10x + 3$\B) $6x - 10x^2 + 3$\C) $6x - 10x + 3$\D) $6x^2 - 10x^2 + 3$答案:A2. 设矩形的长为 $x$,宽为 $y$,满足 $x^2 + y^2 = 25$。

当矩形的面积最大时,求矩形的长和宽。

A) 长为 4,宽为 3\B) 长为 5,宽为 3\C) 长为 4,宽为 2.5\D) 长为 5,宽为 2.5答案:A3. 一条直线过点 $A(1,2)$ 和点 $B(3,-1)$,与另一条直线 $2x + y - 4 = 0$ 平行。

求该直线的方程。

A) $2x - y + 3 = 0$\B) $2x - y - 3 = 0$\C) $-2x + y - 3 = 0$\D) $2x - y - 5 = 0$答案:B4. 已知函数 $y = e^x$,求 $y$ 的微分值。

A) $e^x$\B) $e^x + C$\C) $e^x - C$\D) $C \cdot e^x$答案:A5. 一辆汽车以每小时 60 公里的速度行驶,途中经过两座相距 60 公里的城市。

假设两座城市间有一辆以每小时90 公里的速度行驶的列车,两车同时出发。

求两辆车首次相遇的时间。

A) 0.5 小时\B) 1 小时\C) 1.5 小时\D) 2 小时答案:A二、填空题6. 已知函数 $f(x) = \sin(x)$,求函数 $g(x) = f^{\prime}(x)$。

答案:$g(x) = \cos(x)$7. 若直线 $3x + ky = 2$ 与直线 $2x - y = 3$ 相垂直,则 $k$ 的值为\_\_\_。

答案:$k = 6$8. 设抛物线 $y = ax^2 - 3x + 2$ 的顶点为 $(2,1)$,则 $a$ 的值为\_\_\_。

大学生数学建模练习题

大学生数学建模练习题

大学生数学建模练习题一、线性规划问题假设你是一家制造公司的经理,公司生产两种产品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米,如何确定牧场的长和宽,使得牧场的面积最大?七、多目标决策问题一家公司需要在多个项目中做出选择,每个项目都有不同的预期收益、风险和实施时间。

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

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

数学建模例题题

数学建模例题题

数学建模试题一、传染病模型医学科学的发展已经能够有效地预防和控制许多传染病,但是仍然有一些传染病暴发或流行,危害人们的健康和生命。

社会、经济、文化、风俗习惯等因素都会影响传染病的传播,而最直接的因素是:传染者的数量及其在人群中的分布、被传染者的数量、传播形式、传播能力、免疫能力等。

一般把传染病流行范围内的人群分成三类:S类,易感者(Susceptible),指未得病者,但缺乏免疫能力,与感染者接触后容易受到感染;I类,感病者(Infective),指染上传染病的人,它可以传播给S类成员;R类,移出者(Removal),指被隔离或因病愈而具有免疫力的人。

要求:请建立传染病模型,并分析被传染的人数与哪些因素有关?如何预报传染病高潮的到来?为什么同一地区一种传染病每次流行时,被传染的人数大致不变?二、线性规划模型—销售计划问题某商店拟制定某种商品7—12月的进货、售货计划,已知商店仓库最大容量为1500件,6月底已存货300件,年底的库存以不少于300件为宜,以后每月初进货一次,假设各月份该商品买进、售出单价如下表。

要求:若每件每月的库存费用为0.5元,问各月进货、售货各为多少件,才能使净收益最多?建立数学模型,并用软件求解。

【注】线性规划在MATLAB的库函数为:linprog。

语法为:x = linprog(f,A,b)x = linprog(f,A,b,Aeq,beq,lb,ub,x0,options)[x,fval,exitflag,output,lambda] = linprog(...)例如:线性规划目标函数的系数:f = [-5; -4; -6]约束方程的系数及右端项:A = [1 -1 13 2 43 2 0];b = [20; 42; 30];lb = zeros(3,1);调用线性规划程序linprog求解,得:[x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb);x= 0.000015.00003.0000三、一阶常微分方程模型—人口模型与预测 下表列出了中国1982-1998年的人口统计数据,取1982年为起始年(0=t ),1016540=N 万人,200000=m N 万人。

数学建模题目及答案

数学建模题目及答案

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 θθ=。

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

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

数学建模模拟试题及答案一、填空题(每题 5 分,共 20 分)1.一个连通图能够一笔画出的充分必要条件是.2. 设银行的年利率为 0.2,则五年后的一百万元相当于现在的万元.3. 在夏季博览会上,商人预测每天冰淇淋销量N 将和下列因素有关:(1) 参加展览会的人数n; (2)气温T 超过10o C;(3)冰淇淋的售价p .由此建立的冰淇淋销量的比例模型应为 .4. 如图一是一个邮路,邮递员从邮局 A 出发走遍所有 A长方形街路后再返回邮局 .若每个小长方形街路的边长横向均为 1km,纵向均为 2km,则他至少要走 km .二、分析判断题(每题 10 分,共 20 分)1. 有一大堆油腻的盘子和一盆热的洗涤剂水。

为尽量图一多洗干净盘子,有哪些因素应予以考虑?试至少列出四种。

2. 某种疾病每年新发生 1000 例,患者中有一半当年可治愈 .若 2000 年底时有1200 个病人,到 2005 年将会出现什么结果?有人说,无论多少年过去,患者人数只是趋向 2000 人,但不会达到 2000 人,试判断这个说法的正确性 .三、计算题(每题 20 分,共 40 分)1. 某工厂计划用两种原材料A, B 生产甲、乙两种产品,两种原材料的最高供应量依次为 22 和 20 个单位;每单位产品甲需用两种原材料依次为 1 、1 个单位,产值为 3 (百元);乙的需要量依次为 3、1 个单位,产值为 9 (百元);又根据市场预测,产品乙的市场需求量最多为 6 个单位,而甲、乙两种产品的需求比不超过 5: 2,试建立线性规划模型以求一个生产方案,使得总产值达到最大,并由此回答:(1) 最优生产方案是否具有可选择余地?若有请至少给出两个,否则说明理由 .(2) 原材料的利用情况 .2. 两个水厂A1 , A2将自来水供应三个小区B1 , B2 , B3 , 每天各水厂的供应量与各小区的需求量以及各水厂调运到各小区的供水单价见下表 .试安排供水方案,使总供水费最小?四、 综合应用题(本题 20 分)某水库建有 10 个泄洪闸,现在水库的水位已经超过安全线,上游河水还在不断地流入 水库.为了防洪,须调节泄洪速度 .经测算,若打开一个泄洪闸, 30 个小时水位降至安全线, 若打开两个泄洪闸, 10 个小时水位降落至安全线 .现在,抗洪指挥部要求在 3 个小时内将水 位降至安全线以下,问至少要同时打开几个闸门?试组建数学模型给予解决 .注:本题要求按照五步建模法给出全过程 .小区 单价/元水厂A1A供应量 / t170B34B11 07 1B26数学建模 06 春试题模拟试题参考解答一、填空题(每题 5 分,共 20 分)1. 奇数顶点个数是 0 或 2;2. 约 40.1876 ;3. N = Kn(T10) / p, (T > 10 0 C), K 是比例常数; 4. 42.二、分析判断题(每题 10 分,共 20 分)1. 解: 问题与盘子、水和温度等因素直接相关,故有相关因素:盘子的油腻程度,盘子的温度,盘子的尺寸大小;洗涤剂水的温度、浓度; 刷洗地点 的温度等.注:列出的因素不足四个,每缺一个扣 2.5 分。

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

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

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<<<-。

高考数学数学建模练习题及答案

高考数学数学建模练习题及答案

高考数学数学建模练习题及答案一、综合分析题某城市2019年的二氧化硫(SO2)和氮氧化物(NOx)排放量分别为15.2万吨和20.8万吨。

根据监测数据,该城市出现了严重的空气污染,为了改善空气质量,政府制定了下列措施:1. 实施尾气治理方案,使汽车尾气排放的SO2和NOx总量每年减少10%。

2. 推广清洁能源车辆,使其占机动车保有量的比例增加4%。

3. 建设新的绿化景观,增加每年吸收的SO2和NOx总量3%。

根据以上措施,解答以下问题:1. 计算2023年该城市汽车尾气排放的SO2和NOx总量。

2. 估计2023年该城市机动车保有量。

3. 计算新绿化景观每年吸收的SO2和NOx总量。

解答:1. 计算2023年汽车尾气排放的SO2和NOx总量:2019年汽车尾气排放的SO2总量:15.2万吨2019年汽车尾气排放的NOx总量:20.8万吨汽车尾气排放的SO2和NOx总量每年减少10%,即每年剩余原量的90%。

2023年汽车尾气排放的SO2总量:15.2万吨 * 0.9 = 13.68万吨 2023年汽车尾气排放的NOx总量:20.8万吨 * 0.9 = 18.72万吨因此,2023年该城市汽车尾气排放的SO2总量为13.68万吨,NOx总量为18.72万吨。

2. 估计2023年该城市机动车保有量:假设2019年该城市机动车保有量为A辆。

推广清洁能源车辆,使其占机动车保有量的比例每年增加4%。

这可以表示为公式:A * (1 + 0.04)^4 = 1.04^4 * A2023年该城市机动车保有量:1.04^4 * A因此,估计2023年该城市机动车保有量为1.1699A辆。

3. 计算新绿化景观每年吸收的SO2和NOx总量:新绿化景观每年吸收的SO2和NOx总量增加3%。

假设2019年新绿化景观每年吸收的SO2总量为B吨,NOx总量为C吨。

2023年新绿化景观每年吸收的SO2总量:B * (1 + 0.03)^42023年新绿化景观每年吸收的NOx总量:C * (1 + 0.03)^4因此,2023年新绿化景观每年吸收的SO2总量为B * 1.1255吨,NOx总量为C * 1.1255吨。

数学建模例题及解析

数学建模例题及解析

.例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. 小明每天早上7点上学,他以每分钟70米的速度走到学校,需要30分钟。

请问小明家离学校的距离是多少?2. 一个化肥厂生产化肥,每生产一吨需要耗电40度。

如果电费每度为0.6元,那么生产100吨化肥需要多少电费?二、几何图形建模1. 一个矩形花园的长是15米,宽是8米。

要在花园四周种上花边,花边的总长度是多少?2. 一个三角形ABC的三边长分别为3、4、5厘米,求三角形的面积?三、概率统计建模1. 一盒子里有红球和白球共10个,其中红球有6个。

如果随机从盒子里摸出一个球,那么摸到红球的概率是多少?2. 小华在数学考试中得了85分,全班平均分是90分。

求小华的分数高于全班平均分的概率?四、函数关系建模1. 小明从家里出发去公园,走了1小时后,他走了3公里。

如果他的速度保持不变,请问他还需要多少时间才能到达公园?2. 一个水库的水位高度与降雨量有关,当降雨量为50毫米时,水位会上升5米。

求水库的水位高度与降雨量的函数关系。

五、三角函数建模1. 一个摩天轮的高度为40米,直径为50米。

当摩天轮转过一圈时,求最顶端点到地面的高度?2. 一个登山队要从山脚爬到山顶,已知山的斜度为60度,登山队爬了300米后,他们还有多远才能到达山顶?六、数列建模1. 一个自然数列的前两项分别为1和2,以后各项都是其前面各项的和。

求这个数列的第10项是多少?2. 一个商场销售某商品,每件商品的进价为8元,售价为10元。

每天售出50件,求一个月(30天)后,商场能赚多少钱?七、线性规划建模1. 某地计划建设一个生态公园,需要种上一些树木。

已知种一棵树需要花费100元,而生态公园的总预算是5000元。

问在满足预算限制的条件下,最多能种多少棵树?2. 某公司生产两种产品:产品A的单价为20元,利润率为20%;产品B的单价为15元,利润率为15%。

公司现有资金20万元,问应如何安排两种产品的生产量,才能使公司获得最大利润?。

数学建模例题[1]

数学建模例题[1]

数学建模习题指导第一章 初等模型讨论与思考讨论题1 大小包装问题在超市购物时你注重到大包装商品比小包装商品便宜这种现象吗?比如洁银牙膏50g 装的每支1.50元,120g 装的每支3.00元,二者单位重量的价格比是1.2:1,试用比例方法构造模型解释这种现象。

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

(2)给出单位重量价格c 与w 的关系,并解释其实际意义。

提示:决定商品价格的主要因素:生产成本、包装成本、其他成本。

单价随重量增加而减少单价的减少随重量增加逐渐降低思考题2 划艇比赛的成绩赛艇是一种靠浆手划桨前进的小船,分单人艇、双人艇、四人艇、八人艇四种。

各种艇虽大小不同,但形状相似。

T .A .M c M a h o n 比较了各种赛艇1964—1970年四次2000m 比赛的最好成绩(包括1964年和1968年两次奥运会和两次世界锦标赛),见下表。

建立数学模型解释比赛成绩与浆手数量之间的关系。

329434w w c γβ+=''-各种艇的比赛成绩与规格第二章 线性代数模型森林管理问题森林中的树木每年都要有一批砍伐出售。

为了使这片森林不被耗尽且每年都有所收获,每当砍伐一棵树时,应该就地补种一棵幼苗,使森林树木的总数保持不变。

被出售的树木,其价值取决于树木的高度。

开始时森林中的树木有着不同的高度。

我们希望能找到一个方案,在维持收获的前提下,如何砍伐树木,才能使被砍伐的树木获得最大的经济价值。

思考:试解释为什么模型中求解得到的 为每周平均销售量会略小于模型假设中给出的1。

练习:857.0 nR将钢琴销售的存贮策略修改为:当周末库存量为0或1时订购,使下周初的库存达到3架;否则,不订购。

建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。

2.将钢琴销售的存贮策略修改为:当周末库存量为0时订购本周销售量加2架;否则,不订购。

建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。

小学数学建模试题及答案

小学数学建模试题及答案

小学数学建模试题及答案
一、选择题
1. 一个长方形的长是10厘米,宽是5厘米,那么它的面积是多少平方厘米?
A. 50
B. 100
C. 150
D. 200
答案:B
2. 一个班级有40名学生,其中男生人数是女生人数的两倍,那么这个班级有多少名男生?
A. 16
B. 20
C. 24
D. 28
答案:C
二、填空题
3. 如果一个数乘以3后再加上5等于22,那么这个数是______。

答案:5
4. 一个数的一半加上3等于9,那么这个数是______。

答案:12
三、解答题
5. 一个水池,每天注入水量是前一天的两倍,第一天注入了1升水。

请问第五天注入了多少升水?
答案:第五天注入了32升水。

6. 小明有若干个苹果,他给小华一半,然后又给小华两个,最后自己剩下3个。

问小明最初有多少个苹果?
答案:小明最初有10个苹果。

四、应用题
7. 一个农场有鸡和兔子共35只,脚的总数是94只。

问农场上有多少只鸡和多少只兔子?
答案:农场上有23只鸡和12只兔子。

8. 一个水果店早上卖出了苹果和橘子共100个,其中苹果的数量是橘子的两倍。

问水果店早上卖出了多少个苹果和橘子?
答案:水果店早上卖出了66个苹果和34个橘子。

建模数学试题及答案

建模数学试题及答案

建模数学试题及答案一、选择题(每题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 \) 的斜率是 _______。

全国数学建模大赛题目

全国数学建模大赛题目

全国数学建模大赛题目
题目一:城市交通优化方案
某城市的交通状况日益拥堵,为了解决交通问题,需要制定一个交通优化方案。

假设该城市的道路网络呈现网状结构,拥有多个交叉口和道路,每个交叉口都有多个入口和出口道路。

现在需要你们设计一个算法,以找到最优的交通优化方案,使得城市的车辆数最小化,同时满足交通流量平衡和道路容量约束。

题目二:无人机配送路径规划
某公司使用无人机进行货物配送,无人机需要从指定的起点出发,依次经过多个目标点进行货物的投放,最后返回起点。

每个目标点有不同的货物量和不同的时间窗限制。

现在需要你们设计一个路径规划算法,以最小化无人机在配送过程中的总飞行距离,同时满足货物量和时间窗的要求。

题目三:自然灾害预测与应急响应
某地区常常受到洪水的威胁,为了及时应对洪水灾害,需要建立一个洪水预测和应急响应系统。

现有该地区多个监测站点,能够实时测量水位、降雨量等数据,并预测洪水的发生时间和范围。

现在需要你们设计一个预测模型,以准确预测洪水的发生时间和范围,并制定相应的应急响应措施,以最大程度地减少洪灾对人民生命和财产的威胁。

题目四:物流中心选址与配送路径规划
某公司计划在某区域新建一个物流中心,以提高货物配送的效率。

现在需要你们选取一个最佳的物流中心位置,并设计一个配送路径规划算法,以最小化货物配送的总距离和成本。

同时,
由于该区域存在不同的道路类型和限制条件,需要考虑不同道路类型的通行能力和限制,以确保货物配送的顺利进行。

数学模型经典例题

数学模型经典例题

一、把椅子往地面一放,通常只有三只脚着地,放不稳,然而只需稍挪动几次,就可以使四只脚同时着地放稳了,就四脚连线成长方形的情形建模并加以说明。

(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二、给出7支队参加比赛的循环比赛赛程安排,要求各参赛队的每两场比赛之间的休息场次尽可能均衡,并列出表格说明。

解:设(1,2,7)i A i =表示7支参赛队。

数学建模典型例题

数学建模典型例题

典型例题1.报童每天订购的报纸,每卖出一份赢利a 元,如果卖不出去并将报纸退回发行单位,将赔本b 元.每天买报人数不定,报童订报份数如超过实际需要,就要受到供过于求的损失;反之,要受到供不应求的损失.设P (m )是售出m 份报纸的概率,试确定合理的订报份数,使报童的期望损失最小.解:设报童每天订购Q 份报纸,则其收益函数为⎩⎨⎧>≤--=Q m am Qm b m Q am m y ,,)()( 利润的期望为∑∑∞+==+-+=1)()(])[()]([Q m Qm m aQP m P bQ m b a m y E比较各个m 的)]([m y E 值,使其最大者即为所求.若m 的取值过多,可将)]([m y E 当成m 的连续函数或借鉴连续函数求极值的方法令0d )]([d =mm y E .2.血友病也是一种遗传疾病,得这种病的人由于体内没有能力生产血凝块因子而不能使出血停止.很有意思的是,虽然男人及女人都会得这种病,但只有女人才有通过遗传传递这种缺损的能力.若已知某时刻的男人和女人的比例为1:1.2,试建立一个预测这种遗传疾病逐代扩散的数学模型. 解:假设有α%的人患有血友病,并假设下一代与上一代虽人数可能不等,但所生男女比例一样.基于这样一个假设,不妨设下一代男女与上一代相同,设初始第一代男女分别占总人数的比例占总人数的比例为 a 0,b 0,由题设,a 0:b 0=1:1.2.注意到只有女人遗传血友病,由此,第一代将有%210αb 个女人及%210αb 个男人有血友病,血友病占总人数的百分比为 %2.22.1%0001αα=+=b a b c同理,第二代将有%21210αb ⋅个女人及%21210αb ⋅个男人有血友病,血友病占总人数的百分比为 %2.22.121%210002αα⋅=+=b a b c依次类推,第n 代将有%)21(0αb n个女人及%)21(0αb n个男人有血友病,血友病占总人数的百分比为%2.22.1)21(%)21(10001αα⋅=+=--n n n b a b c令∞→n ,则0→n c .3.某石油公司必须就下一个打井位置作出决定.如果打出来的井什么也没有(既无油也无天然气),则投资费用(打井费用)全部赔掉.如果打出来的是气井,则可以说是部分成功,如果打出来的是油井,则是完全成功.由于结果的不确定性,更由于做某种测试(取样)只能得到不完全的信息,因而作出决定是困难的.试建立一个数学模型,使公司的预期收益最大 解:设 B 1——预测是油井,B 2——预测是气井,B 3——预测是无油气井. 由于做取样只能得到不完全的信息,因此根据取样结果,计算出在B 1,B 2,B 3分别发生的条件下,B 1,B 2,B 3发生的概率.然后利用贝叶斯公式,计算出实际是油井、气井和废井情况下,而预测是B 1,B 2,B 3之一的概率值,若给出各种情况下的费用,计算出各个期望值即可.下面画出决策树(如图3).图34 假设有一笔1000万元的资金于依次三年年初分别用于工程A 和B 的投资.每年初如果投资工程A ,则年末以0.4的概率回收本利2000万元或以0.6的概率分文不收;如果投资工程B ,则年末以0.1的概率回收2000万元或以0.9的概率回收1000万元.假定每年只允许投资一次,每次只投1000万元;试确定第3年末期望资金总数为最大的投资策略.解: 建立决策树(如图4).0 2000 0 2000 10002000 4000 4000 3000图4在投资A 的决策树中,第一年投资A ,第二年投资B ,第三年投资B 的期望值最大. 在投资B 的决策树中(只在A 的决策树中②节点中的0.4,0.6分别换成0.1,0.9即可),可算得第一年投资B ,第二年投资B ,第三年投资B 的期望值是两个决策树中的最大者.5.某工程队承担一座桥梁的施工任务.由于施工地区夏季多雨,需停工三个月.在停工期间该工程队可将施工机械搬走或留在原处.如搬走,需搬运费1800元.如留原处,一种方案是花500元筑一护堤,防止河水上涨发生高水位的侵袭.若不筑护堤,发生高水位侵袭时将损失10000元.如下暴雨发生洪水时,则不管是否筑护堤,施工机械留在原处都将受到60000元的损失.据历史资料,该地区夏季高水位的发生率是25%,洪水的发生率是2%.试用决策树法分析该施工队要不要把施工机械搬走及要不要筑护堤?解:建立决策树模型如图5.图5 使用期望值法计算过程见图6.-1800 -500-60500-10000 -60000-1800 -500 -60500-10000-60000图6最优决策为:不必搬走机械,但要筑一个护堤,期望损失1335元.。

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

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

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<<<-。

《数学建模 建立函数模型解决实际问题》试卷及答案_高中数学必修第一册_人教A版

《数学建模 建立函数模型解决实际问题》试卷及答案_高中数学必修第一册_人教A版

《数学建模建立函数模型解决实际问题》试卷(答案在后面)一、单选题(本大题有8小题,每小题5分,共40分)1、某公司每小时生产零件的数量与时间的关系可以用下面哪个函数模型来表示?每天工作8小时,且生产数量随着工龄增加而增加。

A、f(t) = 100 + 2tB、f(t) = 100 + 2t^2C、f(t) = 100 + 2t^3D、f(t) = 100 + 2e^t2、一个城市为了改善交通状况,计划拓宽一条现有道路。

现有道路的宽度为10米,经过调查发现,道路的宽度每增加1米,道路的日均车流量会减少100辆。

设道路宽度从10米增加到x米,日均车流量减少的辆数为(100(x−10))。

根据上述情况,下列哪个函数模型描述了道路宽度与日均车流量之间的关系?A.(y=1000x)B.(y=1000(10−x))C.(y=1000(x+10))D.(y=1000(10−x))3、已知某工厂生产某种产品,每增加一个工人的工作效率,每天能多生产50个产品。

现有10名工人,每天能生产1000个产品。

设工人人数为x,每天生产的产品数量为y,根据题意可建立函数模型为()A. y = 50x + 1000B. y = 50x + 100C. y = 50x + 50D. y = 50x - 10004、某次数学建模活动中,参与者需要根据给定的数据建立一个线性函数模型来描述某种商品的销售量与价格之间的关系。

已知当价格为10元时,销售量为200件;当价格为15元时,销售量为150件。

若设销售量为y,价格为x,则建立的线性函数模型为()。

x)A、(y=200−53x)B、(y=−200+53C、(y=−200+5x)D、(y=−200+10x)5、在研究某种商品的需求关系时,研究人员得到一组数据如下:商品价格(元)为10, 15, 20, 25, 30,商品销售量(件)为500, 450, 400, 350, 300。

为了建立商品价格与销售量之间的关系,最适合采用的数学模型是:A. 二次函数模型B. 线性函数模型C. 几何模型D. 对数函数模型6、在解决实际问题时,以下哪个函数模型最适合描述某城市人口随时间的变化?A、一次函数模型C、对数函数模型D、幂函数模型7、若一家工厂每天生产x件产品,每件产品的成本为c元,售价为p元,每天的固定成本为f元,则该工厂的日利润y与x的关系式为:A)y = x(p - c) - fB)y = x(c - p) - fC)y = x(c - p) + fD)y = x(p - c) + f8、已知某工厂生产一批产品,根据实验数据得出每增加一个工时,产品的合格率增加2%,生产x个工时后,产品的合格率为y%,那么函数模型可以表示为:A、y = 2x + 1B、y = 2x² + 1C、y = x + 2D、y = 2x² + 2(x + 1)二、多选题(本大题有3小题,每小题6分,共18分)1、以下哪些函数模型可以用来描述现实生活中的实际问题?A. 线性函数模型B. 二次函数模型C. 指数函数模型D. 对数函数模型2、一个直角三角形的两直角边长分别为a和b,斜边长为c。

数学建模典型例题

数学建模典型例题

数学建模典型例题(总12页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--一、人体重变化某人的食量是10467焦/天,最基本新陈代谢要自动消耗其中的5038焦/天。

每天的体育运动消耗热量大约是69焦/(千克•天)乘以他的体重(千克)。

假设以脂肪形式贮存的热量100% 地有效,而1千克脂肪含热量41868焦。

试研究此人体重随时间变化的规律。

一、问题分析人体重W(t)随时间t变化是由于消耗量和吸收量的差值所引起的,假设人体重随时间的变化是连续变化过程,因此可以通过研究在△t时间内体重W的变化值列出微分方程。

二、模型假设1、以脂肪形式贮存的热量100%有效2、当补充能量多于消耗能量时,多余能量以脂肪形式贮存3、假设体重的变化是一个连续函数4、初始体重为W0三、模型建立假设在△t时间内:体重的变化量为W(t+△t)-W(t);身体一天内的热量的剩余为(*W(t))将其乘以△t即为一小段时间内剩下的热量;转换成微分方程为:d[W(t+△t)-W(t)]=(*W(t))dt;四、模型求解d(5429-69W)/(5429-69W)=-69dt/41686W(0)=W0解得:5429-69W=(5429-69W0)e(-69t/41686)即:W(t)=5429/69-(5429-69W)/5429e(-69t/41686)当t趋于无穷时,w=81;二、投资策略模型一、问题重述一家公司要投资一个车队并尝试着决定保留汽车时间的最佳方案。

5年后,它将卖出所有剩余汽车并让一家外围公司提供运输。

在策划下一个5年计划时,这家公司评估在年i的开始买进汽车并在年j的开始卖出汽车,将有净成本a ij(购入价减去折旧加上运营和维修成本)。

以千元计数a ij的由下面的表给出:请寻找什么时间买进和卖出汽车的最便宜的策略。

二、问题分析本问题是寻找成本最低的投资策略,可视为寻找最短路径问题。

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

城市常能看到交通道路“肠梗阻”的景象,从“乘车难”到“行车难”,拥堵已成为城市的一根敏感神经。

城市道路越修越多,立交桥越架越高,可车却堵得更厉害了,严重影响了城市生活质量和人居环境。

于是,人们纷纷转头将目光盯住公共交通。

在国家相关政策的推动下,城市公交加速了前进的步伐。

但公交车的利用率还是处于低谷,一项调查显示,目前部分城市的公交出行比例不升反降。

例如,天津公交承载的客流量不足10%,北京人乘坐公交车的比例也由1986年的35%下降到2004年的26%。

与之形成反差的是,一些发达国家的公交利用率达到50%至60%,东京竟达到90%,高峰期甚至是90%以上。

为此,现在我国很多城市开始实施“公交优先”政策,即在交叉口各进口道上设置公交专用进口道,且公交专用进口道尽可能的长一些,以保证公交车辆在交叉口的运行不受一般小汽车交通的影响,而且将公交专用进口道的停车线靠前,比一般交通进口道的停车线更加靠近交叉口,以使得在绿灯信号下,公交优先通过交叉口,将可能对公交的影响减少到最少。

你要回答的问题是,应在城市交叉口如何分配信号时间,(1)使得各进口道上的公交车总的延误时间最少,使得公交总体运行效率提高?(2)对于一般交通(主要指小汽车交通),应使得各相位关键进口道上车流饱和度之间的差别最小,减少拥挤现象产生的机会?
以下为相关调查数据:
表1 某路段上交叉口处公交饱和调查数据
表3 某路段上交叉口处公交与小车间流量比
图1 进口道设计示意图。

相关文档
最新文档