数学建模培训初等模型.ppt
《数学建模培训初等模型.ppt》由会员分享,可在线阅读,更多相关《数学建模培训初等模型.ppt(47页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数学建模培训数学建模培训 初等模型初等模型曹可曹可二二九年四月九年四月 一、数列建模一、数列建模 数列是最基本的概念之一。数列是最基本的概念之一。1805年,英国和法国年,英国和法国进进行了一行了一场场惨烈的海惨烈的海战战。其中,尼。其中,尼尔尔 森担任英国森担任英国统帅统帅,他的,他的对对手手则则是大名鼎鼎的拿破是大名鼎鼎的拿破仑仑。尼。尼尔尔森的森的 舰队舰队有有27艘艘战舰战舰,而拿破,而拿破仑仑的的舰队舰队却有却有33艘艘战舰战舰。根据以往的。根据以往的 战战争争经验经验,若两,若两军军相遇,一方相遇,一方损损失兵力大失兵力大约约是是对对方兵力的方兵力的10。如果按照如果按照这这一公式
2、一公式计计算,算,显显然人多然人多势势众的法众的法军军将将获胜获胜,而且在,而且在 第第11次遭遇次遭遇战战中全中全歼歼英英军军,如表所示。,如表所示。n1234567891011Bri27.023.720.717.915.312.910.68.56.54.52.7Fra33.030.327.925.924.122.521.320.219.318.718.2 模型模型1:谁将是胜利者:谁将是胜利者 但是,尼尔森将军成功的运用了逐个击破的策略,扭转劣但是,尼尔森将军成功的运用了逐个击破的策略,扭转劣 势转败为胜,还差一点全歼法军。经此一战,英国大大巩固了势转败为胜,还差一点全歼法军。经此一战,英
3、国大大巩固了 它在海上的霸权。它在海上的霸权。当时法军舰队分在三处,分别为当时法军舰队分在三处,分别为A处(处(3艘)、艘)、B处(处(17艘)、艘)、C处(处(13艘),彼此相距很远。尼尔森将军收集了丰富的情报艘),彼此相距很远。尼尔森将军收集了丰富的情报 以后,当机立断,制定以下作战方案:先派以后,当机立断,制定以下作战方案:先派13艘战舰进攻法军艘战舰进攻法军 A队,胜利后尽快与留守港口的队,胜利后尽快与留守港口的14艘战舰汇合,一起进攻法军艘战舰汇合,一起进攻法军B 队,最后,乘胜追击,集中所有剩余兵力,围攻法军队,最后,乘胜追击,集中所有剩余兵力,围攻法军C队。队。现保守估计,每一场
4、遭遇战,法军损失兵力大约是英军的现保守估计,每一场遭遇战,法军损失兵力大约是英军的 5,列表如下计算:,列表如下计算:n1234Bri13.012.712.512.4Fra3.02.41.71.1战战役役A情况情况战战役役B情况(法情况(法军军在在战战役役A中逃脱的中逃脱的1艘艘战舰战舰加入加入战战斗)斗)n123413141516Bri26.025.124.323.519.118.818.618.5Fra18.016.715.414.24.73.82.81.9战战役役C情况(法情况(法军军剩余兵力全部参加剩余兵力全部参加战战斗)斗)n123414151617Bri19.018.317.617
5、.013.213.012.812.7Fra14.013.112.111.33.83.12.41.8 最后英军战胜了法军,而且双方伤亡情况与历史事实也很最后英军战胜了法军,而且双方伤亡情况与历史事实也很 相近。当年,英军在战役相近。当年,英军在战役A和战役和战役B中战胜法军,但法军没有增中战胜法军,但法军没有增 援援C,而是选择了撤退,大约有,而是选择了撤退,大约有13艘战舰退回法国海港。艘战舰退回法国海港。点评:数学建模以解决某现实问题为目的,从问题中抽象点评:数学建模以解决某现实问题为目的,从问题中抽象 并归结出来的数学问题。从现象到模型,数学建模必须反映现并归结出来的数学问题。从现象到模型
6、,数学建模必须反映现 实,既然是一种模型,它就不是现实问题的全部复制,常常会实,既然是一种模型,它就不是现实问题的全部复制,常常会 忽略一些次要因素,作一些必要的简化,但本质上必须反映现忽略一些次要因素,作一些必要的简化,但本质上必须反映现 实问题的数量规律。实问题的数量规律。模型模型2:动态系统中的平衡点:动态系统中的平衡点 模型模型2.1:出租车的调配问题:出租车的调配问题 一家出租车公司有出租车一家出租车公司有出租车7000辆,在甲地和乙地各有一家辆,在甲地和乙地各有一家 分支机构,专门负责为旅游公司提供出租车。由于甲地和乙地分支机构,专门负责为旅游公司提供出租车。由于甲地和乙地 距离不
7、远,出租车每天可以往返两地。根据公司统计的历史数距离不远,出租车每天可以往返两地。根据公司统计的历史数 据,每一天甲地的车辆有据,每一天甲地的车辆有60%前往乙地后返回甲地,余下前往乙地后返回甲地,余下40%前往乙地并留在乙地分支机构;而每一天乙地的车辆有前往乙地并留在乙地分支机构;而每一天乙地的车辆有70%前前 往甲地后返回乙地,余下往甲地后返回乙地,余下30%前往甲地并留在甲地分支机构。前往甲地并留在甲地分支机构。现在公司担心出现甲、乙两地车辆分布越来越不平衡的情况,现在公司担心出现甲、乙两地车辆分布越来越不平衡的情况,如果出现,公司就必须考虑是否对甲乙两地车辆进行调配,这如果出现,公司就
8、必须考虑是否对甲乙两地车辆进行调配,这 就需要支付一定的调度费用。就需要支付一定的调度费用。试对上述问题提出决策分析!试对上述问题提出决策分析!甲地甲地乙地乙地40%30%60%70%分析:设分析:设Jn为第为第n天在甲地的出租车数量,天在甲地的出租车数量,Yn为第为第n天在乙天在乙 地的出租车数量,由历史统计规律可知地的出租车数量,由历史统计规律可知 如果存在平衡状态,即如果存在平衡状态,即Jn=Jn1及及 Yn=Yn1,解得,解得 这就说明,甲地分配这就说明,甲地分配3000辆车,乙地分配辆车,乙地分配4000辆车,则此辆车,则此 后两地车辆数目不变,即达到平衡状态。(如表后两地车辆数目不
9、变,即达到平衡状态。(如表1)n1234.n.甲地甲地3000300030003000.3000.乙地乙地4000400040004000.4000.表表1 进一步分析:如果甲地、乙地的车辆不是进一步分析:如果甲地、乙地的车辆不是3000和和4000时,时,甲地和乙地的车辆数量则每天都在变动,是否会出现不平衡,甲地和乙地的车辆数量则每天都在变动,是否会出现不平衡,是否需要进行调配?是否需要进行调配?n01234567甲地甲地70004200336031083032.43009.723002.916 3000.875乙地乙地02800364038923967.63990.283997.084 3
10、999.125表表2 车辆数量模拟(一)车辆数量模拟(一)n01234567甲地甲地50003600318030543016.23004.863001.458 3000.437乙地乙地20003400382039463983.83995.143998.542 3999.563表表3 车辆数量模拟(二)车辆数量模拟(二)n01234567甲地甲地20002700291029732991.92997.572999.271 2999.781乙地乙地50004300409040274008.14002.434000.729 4000.219表表4 车辆数量模拟(三)车辆数量模拟(三)n01234567
11、甲地甲地02100273029192975.72992.712997.813 2999.344乙地乙地70004900427040814024.34007.294002.187 4000.656表表5 车辆数量模拟(四)车辆数量模拟(四)经过模拟(表经过模拟(表2表表5),可以知道无论车辆如何分配,经),可以知道无论车辆如何分配,经 过有限天数后,最终都将达到平衡状态。过有限天数后,最终都将达到平衡状态。Jn的极限是的极限是3000,Yn的极限是的极限是4000。其中,(。其中,(J,Y)=(3000,4000)为该)为该 动态系统的平衡点,而且是稳定的平衡点(不动电)!动态系统的平衡点,而且
12、是稳定的平衡点(不动电)!点评:上述问题,如果没有进一步分析就略显平庸!数学点评:上述问题,如果没有进一步分析就略显平庸!数学 建模是一个迭代的过程,是一个螺旋上升的过程,通过不断的建模是一个迭代的过程,是一个螺旋上升的过程,通过不断的 迭代、不断的修正,最终得到更好、更接近现实情况的结果!迭代、不断的修正,最终得到更好、更接近现实情况的结果!模型模型2.2:竞争的捕食者模型:竞争的捕食者模型 在非洲,有一个地方栖息着一种特别的斑点猫头鹰。它们在非洲,有一个地方栖息着一种特别的斑点猫头鹰。它们 在那儿跟老鹰同处于食物链的最高层,本应无忧无虑,但是由在那儿跟老鹰同处于食物链的最高层,本应无忧无虑
13、,但是由 于它们的捕食对象相同、相互竞争,因此随时有种群灭绝的危于它们的捕食对象相同、相互竞争,因此随时有种群灭绝的危 险。险。试建立数学模型研究它们数量之间的关系!试建立数学模型研究它们数量之间的关系!分析:首先,假定一个种群的数量增加跟其自身数量成正分析:首先,假定一个种群的数量增加跟其自身数量成正 比,则在不考虑死亡的情况下。比,则在不考虑死亡的情况下。令令On代表斑点猫头鹰第代表斑点猫头鹰第n天的数量,天的数量,Tn代表老鹰第第代表老鹰第第n天的天的 数量,则有数量,则有 斑点猫头鹰的增加量为斑点猫头鹰的增加量为 老鹰的增加量为老鹰的增加量为 现在考虑种群的死亡问题,由于它们是那个地区
14、的霸主,现在考虑种群的死亡问题,由于它们是那个地区的霸主,倒不担心被别的动物吞食。它们的死亡主要由于缺乏食物造倒不担心被别的动物吞食。它们的死亡主要由于缺乏食物造 成。这里假定一个种群数量的减少跟它的数量与其竞争对手数成。这里假定一个种群数量的减少跟它的数量与其竞争对手数 量的乘积成正比,则有量的乘积成正比,则有 斑点猫头鹰的变化量为斑点猫头鹰的变化量为 老鹰的变化量为老鹰的变化量为 则该动态系统的状态转移方程为则该动态系统的状态转移方程为 现在,取现在,取k1=0.2、k2=0.3、k3=0.001、k4=0.002,解得平衡,解得平衡 点(点(O,T)=(150,200)或()或(0,0)
15、【舍去】)【舍去】进一步分析:考查该动态系统平衡点的稳定性。进一步分析:考查该动态系统平衡点的稳定性。现在考虑以下四种初始情况下斑点猫头鹰和老鹰的变化。现在考虑以下四种初始情况下斑点猫头鹰和老鹰的变化。情况情况1情况情况2情况情况3情况情况4斑点猫头鹰斑点猫头鹰15015114910老鹰老鹰20019920110 下面四个图分别对应四种情况。下面四个图分别对应四种情况。情况情况1:两个种群数量始终:两个种群数量始终 保持不变,永远相互共存下去。保持不变,永远相互共存下去。但这仅仅是最理想化的情况。但这仅仅是最理想化的情况。天数天数数量数量200150老鹰老鹰斑点猫头鹰斑点猫头鹰 情况情况2:斑
16、点猫头鹰成为胜利:斑点猫头鹰成为胜利 者,老鹰最后灭绝了。尽管斑点者,老鹰最后灭绝了。尽管斑点 猫头鹰的数量仅比情况猫头鹰的数量仅比情况1多一只,多一只,老鹰的数量比情况老鹰的数量比情况1少一只,老鹰少一只,老鹰 种群在争夺食物的大战中不敌对种群在争夺食物的大战中不敌对 手,甚至灭绝。手,甚至灭绝。天数天数数量数量199151老鹰老鹰斑点猫头鹰斑点猫头鹰 情况情况3:老鹰成为胜利者,斑:老鹰成为胜利者,斑 点猫头鹰最后灭绝了。尽管斑点点猫头鹰最后灭绝了。尽管斑点 猫头鹰的数量仅比情况猫头鹰的数量仅比情况1少一只,少一只,老鹰的数量比情况老鹰的数量比情况1多一只,老鹰多一只,老鹰 种群在争夺食物
17、的大战中成为胜种群在争夺食物的大战中成为胜 利者,斑点猫头鹰惨遭灭绝。利者,斑点猫头鹰惨遭灭绝。天数天数数量数量201149老鹰老鹰斑点猫头鹰斑点猫头鹰 情况情况4:老鹰仍然成为胜利者,:老鹰仍然成为胜利者,斑点猫头鹰最后还是灭绝了。与斑点猫头鹰最后还是灭绝了。与 前面三种情况相比,两个种群的前面三种情况相比,两个种群的 初始数量相同,可以说是站在同初始数量相同,可以说是站在同 一条起跑线上。但是,老鹰种群一条起跑线上。但是,老鹰种群 以绝对的优势赢得胜利,而斑点以绝对的优势赢得胜利,而斑点 猫头鹰种群惨遭灭绝。猫头鹰种群惨遭灭绝。天数天数数量数量10老鹰老鹰斑点猫头鹰斑点猫头鹰 情况情况1是
18、最理想化的情况。情况是最理想化的情况。情况2和情况和情况3表明,即使系统只表明,即使系统只 有细微偏差,但最后结果却截然不同。情况有细微偏差,但最后结果却截然不同。情况1、情况、情况2和情况和情况3尽尽 管在初始数量相差不多,但最终结果相差悬殊。管在初始数量相差不多,但最终结果相差悬殊。模型评价:综合上述讨论,可以看出竞争捕食者模型是一模型评价:综合上述讨论,可以看出竞争捕食者模型是一 个对初始值非常敏感的模型。平衡点(个对初始值非常敏感的模型。平衡点(150,200)是一个不稳)是一个不稳 定的平衡点,即使初值非常接近它,最后发展的结果始终不能定的平衡点,即使初值非常接近它,最后发展的结果始
19、终不能 达到这个平衡点,甚至偏离很远。要得到更好的分析结果,必达到这个平衡点,甚至偏离很远。要得到更好的分析结果,必 须修正原来的假设,添加更多的因素,考虑用更好的建模方法。须修正原来的假设,添加更多的因素,考虑用更好的建模方法。月份月份1 12 23 34 45 56 67 78 89 91010111112121313幼兔幼兔101123581321345589成年兔成年兔01123581321345589144兔子数(对)兔子数(对)1123581321345589144233幼兔比率幼兔比率1.0 0.0 0.5 0.33333 0.40000 0.37500 0.38462 0.38
20、095 0.38235 0.38182 0.38202 0.38194 0.38197 成兔比率成兔比率0.0 1.0 0.5 0.66667 0.60000 0.62500 0.61538 0.61905 0.61765 0.61818 0.61798 0.61806 0.61803 练习:兔子的繁殖问题。练习:兔子的繁殖问题。由一对幼兔开始,一年后可以繁殖多少对兔子?假设兔子由一对幼兔开始,一年后可以繁殖多少对兔子?假设兔子 的生殖能力是这样的:每一对兔子每一个月可以生一对兔子,的生殖能力是这样的:每一对兔子每一个月可以生一对兔子,并且兔子在出生满一个月以后就具有生殖能力。并且兔子在出生满
21、一个月以后就具有生殖能力。试用数学建模的方法来讨论上述问题,并分析兔群的增长试用数学建模的方法来讨论上述问题,并分析兔群的增长 规律。规律。二、图解法建模二、图解法建模 图象分析是一种十分直观的数学方法,在简单的定性分析图象分析是一种十分直观的数学方法,在简单的定性分析 中很实用。难以量化的研究对象,不容易用解析法处理,这时中很实用。难以量化的研究对象,不容易用解析法处理,这时 可以根据数与形的关系,利用图象中曲线的关系推断结论,借可以根据数与形的关系,利用图象中曲线的关系推断结论,借 助图象来描述研究对象。图解法可以取得一目了然的效果,但助图象来描述研究对象。图解法可以取得一目了然的效果,但
22、 也有自身的缺点(例如,量化不彻底,不易表示三个以上变量也有自身的缺点(例如,量化不彻底,不易表示三个以上变量 之间的关系,要深入研究还要利用其他的数学工具,比如概率之间的关系,要深入研究还要利用其他的数学工具,比如概率 统计、线性规划等)。统计、线性规划等)。模型:核军备竞赛模型:核军备竞赛 【资料】二十世纪六七十年代的冷战时期,美苏实行所谓【资料】二十世纪六七十年代的冷战时期,美苏实行所谓 核威慑战略,核军备竞赛不断升级。随着前苏联的解体和冷战核威慑战略,核军备竞赛不断升级。随着前苏联的解体和冷战 的结束,双方通过了一系列的核裁军协议,的结束,双方通过了一系列的核裁军协议,2001年年7月
23、美俄两月美俄两 国总统同意进行进一步裁减核武器,俄罗斯总统普京建议两国国总统同意进行进一步裁减核武器,俄罗斯总统普京建议两国 各自裁减各自裁减1500枚战略核武器。枚战略核武器。蘑菇云蘑菇云二战中美国投放日本长崎的原子弹二战中美国投放日本长崎的原子弹“胖子胖子”世界核武器分布图世界核武器分布图核武器核武器(nuclear weapon)利用能自持进行核裂变或聚变反应释放的能量,产生爆炸利用能自持进行核裂变或聚变反应释放的能量,产生爆炸 作用,并具有大规模杀伤破坏效应的武器的总称。其中主要利作用,并具有大规模杀伤破坏效应的武器的总称。其中主要利 用铀用铀235(U-235)或钚或钚239(239
24、Pu)等重原子核的裂变链式反应原等重原子核的裂变链式反应原 理制成的裂变武器理制成的裂变武器,通常称为原子弹通常称为原子弹;主要利用重氢主要利用重氢(D,氘,氘 do)或超重氢或超重氢(T,氚,氚 chun)等轻原子核的热核反应原理制成的热等轻原子核的热核反应原理制成的热 核武器或聚变武器,通常称为氢弹。核武器或聚变武器,通常称为氢弹。在什么情况下双方的核军备精神才不会无限扩张而存在暂在什么情况下双方的核军备精神才不会无限扩张而存在暂 时的平衡状态,处于这种平衡状态下双方拥有最少的核武器数时的平衡状态,处于这种平衡状态下双方拥有最少的核武器数 量是多大,这个数量受哪些因素影响,当一方采取诸如加
25、强防量是多大,这个数量受哪些因素影响,当一方采取诸如加强防 御、提高武器精度、发展多弹头导弹等措施时,平衡状态会发御、提高武器精度、发展多弹头导弹等措施时,平衡状态会发 生什么变化?生什么变化?试建立数学模型,在给核威慑战略做出一些合理、简化的试建立数学模型,在给核威慑战略做出一些合理、简化的 假设下,定性的分析、回答上述问题。假设下,定性的分析、回答上述问题。模型分析:核军备竞赛的基本想法是当自己在遭到对发的模型分析:核军备竞赛的基本想法是当自己在遭到对发的 突然袭击后能有足够的核武器幸存下来,以便给予对方突然袭击后能有足够的核武器幸存下来,以便给予对方“致命致命 打击打击”。核军备竞赛的方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 培训 初等 模型
限制150内