数学建模例题及解析

第二十讲 数学建模【趣题引路】某工厂生产某种产品,每件产品的出厂价为50元,其成本为25元.•因为在生产过程中,平均每生产一件产品有0.5m 3污水排出,为了净化环境,工厂设计两种方案对污水进行处理.方案1:工厂污水先净化处理后再排出,每处理1m 3•污水所有原材料费为2元,并且每月排污设备损耗费为30 000元;方案2:•工厂将污水排到污水厂统一处理,每处理1m 3污水需付14元排污费.问题:(1)设工厂每月生产x 件产品,每月利润为y 元,分别求出依方案1和方案2处理污水时y 与x 的函数关系式;(2)•设工厂每月生产量为6 000件产品时,你若作为厂长在不污染环境,又节约资金的前提下,•应选用哪种处理污水的方案?请通过计算加以说明. 解析 (1)设选用方案1,每月利润为y 1元,选用方案2,每月利润为y 2元,则: y 1=(50-25)x-2×0.5x-30 000=24x-30 000, y 2=(50-25)x-14×0.5x=18x. 故y 1=24x-30 000,y 2=18x;(2)当x=6000时,y 1=24×6000-30 000=114 000(元),y 2=18x=18×6000=108 •000(元). ∴y 1>y 2.答:我若作为厂长,应选方案1. 点评本例是生产经营决策问题,其难点在于建立相应的数学模型,构建函数关系式,•然后,通过问题中所给的条件判断,若不能判断,就要进行分类讨论.【知识延伸】例 某工厂有14m 长的旧墙一面,现在准备利用这面旧墙,建造平面图形为矩形,•面积为126m 2的厂房,工程条件为:①建1m 新墙的费用为a 元;②修1m 旧墙的费用为4a元;③拆去1m 旧墙,用所得材料建造1m 新墙的费用为2a元.经过讨论有两种方案:(Ⅰ)利用旧墙的一段xm(x<14)为矩形厂房一面的边长;(Ⅱ)•矩形厂房利用旧墙的一面边长为x(x ≥14).问:如何利用旧墙,即x 为多少米时,建墙费用最省?(Ⅰ)(Ⅱ)两种方案哪个更好?解析 设利用旧墙的一面矩形边长为xm,则矩形的另一边长为126xm . (Ⅰ)利用旧墙的一段xm(x<14)为矩形一面边长,则修旧墙费用为x ·4a元,•将剩余的旧墙拆得材料建新墙的费用为(14-x)·2a元,其余建新墙的费用为(2x+2126x -14)·a 元.故总费用为y=x ·4a +142x -·a+(2x+252x -14)·a=a(74x+252x-7)=7a(364x x +-1).(0<x<14)∴y ≥364x x -1]=35a.当且仅当364x x=,即x=12m 时,y min =35a(元); (Ⅱ)若利用旧墙的一面矩形边长为x ≥14,则修旧墙的费用为4a ·14=72a 元,建新墙的费用为(2x+252x-14)a 元. 故总费用为y=72a+(2x+252x-14)a=72a+2a(x+126x -7) (x ≥14).设14≤x 1<x 2,则x 1-x 2<0,x 1x 2>196. 则(x 1+1126x )-(x 2+2126x )=(x 1-x 2)(1-12126x x ) ∴函数y=x+126x在区间[14,+∞]上为增函数. 故当x=14时,y min =72a+2a(14+12614-7)=35.5a>35a.综上讨论可知,采用第(Ⅰ)方案,建墙总费用最省,为35a 元.点评解答选择方案应用题同处理其他应用题一样,重点要过好三关(1)事理关:•读懂题意,知道讲的是什么事情,要比较的对象是什么;(2)文理关:•把实际问题文字语言转化为数学的符号语言,然后用数学式子表达数学关系式;(3)数理关:在构建数学模型的过程中,要对数学知识有检索的能力,认定或构建相应的数学模型,•完成由实际问题向数学问题的转化.【好题妙解】佳题新题品味例 在一次人才招聘会上,有A 、B 两家公司分别开出他们的工资标准:A 公司允诺第一年月工资为1500元,以后每月工资比上一年工资增加230元;B 公司允诺第一个月工资为2000元,以后每月工资在上一年月工资基础上递增5%,设某人年初被A 、B 两家公司同时录取,试问 :(1)若该人打算在A 公司或B 公司连续工作n 年,则他第n 年的月工资收入各为多少? (2)如该人打算连续在一家公司工作10年,仅以工资收入来看,•该人去哪家公司较合算?解析 (1)此人在A、B公司第n年的月工资数分别为a n=1 500+230(n-1),b n=2 •000(1+5%)n-1.其中n为正整数;(2)若该人在A公司连续工作10年,则他的工资收入总量为12(a1+a2+…+a10)=•304 200(芜).若该人在B公司连续工作10年,则他的工资收入总量为12(b1+b2+•…b10)=301 869(元).故该人应选择在A公司工作.点评最佳方案的选择问题充分体现了数学在生活中的无穷乐趣,•同时也从数学角度诠释了“知识就是力量”,“知识就是财富”的道理.中考真题欣赏例 (2002年长沙市)某商场经营一批进价为2元一件的小商品,在市场营销中发现此商品的日销售单价x元与日销售量y之间有如下关系:x 3 5 9 11y 18 14 6 2(1)在所给的直角坐标系中:①根据提供的数据描出实数对(x,y)对应点;②猜测并确定日销售量y件与日销售单价x元之间的函数关系式,并画出图象.(2)设经营此商品的日销售利润为P元,根据日销售规律:①试求出日销售利润p元与日销售单价x元之间的函数关系式,•并求出日销售单价x为多少元时,才能获得最大日销售利润?试问:日销售利润p是否存在最小值?若有,试求出,若无,试说明理由;②在给定的直角坐标系中,画出日销售利润p元与日销售单价x•元之间的函数图象,观察图象,写出x与p的取值范围.解析 (1)①准确描出四点位置.②猜测它是一次函数y=kx+b.由两点(3,18),(5,14)代入上式求得k=-2,b=24,则有y=-2x+24.(9,6),(11,2)代入同样满足,∴所求函数关系式为y=-2x+24.由实际意义知,所求函数关系式为y=-•2x+24(0≤x<12)和y=0(x≥12).(2)①p=xy-2y,即p=y(x-2)=(24-2x)(x-2)=-2x2+28x-48=-2(x-7)2+50.当x=7时,日销售利润最大值50元.当x>12时,此时无人购买,故此时利润p=0(x≥12).由实际意义知,当销售价x=0即亏完本卖出,此时利润p=-48,即为最小值;②据实际意义有:0≤x<2时,亏本卖出.当x=2或x=12时,利润p=0.当x>12时,即高价卖出,无人购买,p=0.故作出图象,图(20-2)由图象知,x≥0,-48≤p≤50.竞赛样题展示例 (1998年“祖冲之杯”初中数学邀请赛)某商店将进货价每个10元的商品按每个18元售出时,每天可卖出60个,商店经理在市场上做了一番调查后发现,•若将这种商品的售价(在每个18元的基础上)每提高1元,则日销售就减少5个;若将这种商品的售价(在每个18元的基础上)每降低1元,则日销售量就增加10个,•为获得每日最大利润,此商品售价应定为多少元?解析设商品每个售价x元,每日利润为y元,则当x>18时,y=[60-5(x-18)](x-10)=-5(x-20)2+500,即在商品提价时,提到20元时,y max=500元;当x<18时,y=[60+10(18-x)](x-10)=-10(x-17)2+490.即在商品降价时,降到17元时,y max=490元 .综上可得,此商品售价定为20元时,才能获得每日最大利润.点评本题首先应搞清题目的意思,设未知数,转化为函数问题,•因为售价的上升或下降,利润的情况是不一样的,故应分情况讨论.全能训练A级1.某移动通讯公司开设了两种通讯业务,“全球通”:使用者先缴50元月租费,•然后每通话1min,再付话费0.4元;“快捷通”:不缴月租费,每通话1min,付话费0.•6元(本题通话均指市内话话).若一个月内通话xmin,两种方式的费用分别为y1元和y2元.(1)写出y1,y2与x之间的函数关系式;(2)一个月内通话多少分钟,两种通讯费用相同?(3)某人估计一个月内通话300min,应选择哪种移动通讯合算些?2.某旅行社有客房120间,每间房的日租金为50元,每天都客满.旅行社装修后要提高租金,经市场调查,如果一间客房的日租金每增加5元,则客房每天出租后会减少6间,不考虑其他因素,旅社将每间客房将日租金提高到多少元时,客房日租金的总收入最高?比装修前日租金总收入增加多少元?3.某商场经销一种商品,由于进货时价格比原进价降低了6.4%,使得利润增加了8个百分点,那么经销这种商品原来的利润率是多少?A级(答案)1.(1)y1=0.4x+50,y2=0.6x;(2)令y1=y2,0.4x+50=0.6x,则x=250;故每一个月内通话250min,通讯费用相同.(3)全球通合算些.2.设每间房的日租金提高x个5元,日租金总收入为y,则y=(50+5x)(120-6x)即y=-30(x-5)2+6 750当x=5时,y max=6 750.∴日租金总收入多6 750-120×50=750(元)3.17%.B级1.某环形道路上顺时针排列着4所中学:A1,A2,A3,A4,它们顺次有彩电15台,8台,5台,12台.为使各校的彩电数相同,允许一些中学向相邻中学调出彩电.问怎样调配才能使调出的彩电台数最小?并求调出彩电的最小总台数.2.某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按120个工时计算)生产空调器,彩电、冰箱共360台,且冰箱至少生产60台,•已知生产这些家电产品每问:,•最高产值是多少?B级(答案)1.设A1中学调给A2彩电x1台(若x1<0,则认为是A2,向A1调出│x1│台),A2中学调给A3彩电x2台,A3调给A4x3台,A4调给A1x4台.因为共有40台彩电,平均每校10台,•因此,15-x1+x4=10,8-x2+x1=10,5-x3+x2=10,12-x4+x3=10,得x4=x1-5,x1=x2+2,x2=x3+5,x3=x4-2,x3=(x1-5)-2=x1-7,x2=(x1-7)+5=x1-2.本题即求y=│x1│+│x2│+│x3│+│x4│=│x1│+│x1-2│+│x1-7│+│x1-5│的最小值,其中x1是满足-8≤x1≤15的整数.设x1=x,并考虑定义在-8≤x≤15•上的函数:y=│x│+│x-2│+│x-7│+│x-5│, 当2≤x≤5时,y取最小值10,即当x1=2,3,4,5时,│x1│+│x1-2│+│x1-7│+│x1-5│取到最小值10.从而调出彩电的最小台数为10,调配方案有如下4种:2.设3种家电数量分别为x,y,z台,则各自的工时数、产值数、工时总数、•产值总数如下表所示.家电名称空调彩电冰箱总数台数x y z x+y+z=360(z≥60)工时数12x13y14z12x+13y+14z=120产值(千元) 4x 3y 2z A=4x+3y+2z ∵工时总数=12x+13y+14z=112(6x+4y+3z)=14(x+y+z)+112(3x+y)=14×360+112(3x+y)=90+112(3x+y)总产值数A=4x+3y+2z=2(x+y+z)+(2x+y) =2×360+(2x+y)=720+(2x+y)由300,190(3)120,12720(2)720(3).x yx yA x y x y x+≤⎧⎫⎪⎪⎪⎪++=⎨⎬⎪⎪=++=++-⎪⎪⎩⎭⇒A=1 080-x≤1 050.当总产值A取到最大值1 050时, x=30,y=270,z=60.。

数学建模的实例分析数学建模是一种将实际问题转化为数学模型进行求解的方法。

通过对问题的分析、建立适当的模型，运用数学方法进行求解，从而得到对实际问题的理解和解决方案。

本文将通过一个实例来具体分析数学建模在实际问题中的应用。

一、问题描述假设某城市的道路交通堵塞问题日益严重，市政府计划对交通信号灯进行优化。

为了合理地调配交通信号灯的时长，需要考虑到车辆流量、道路长度、红绿灯周期等多个因素。

具体问题如下：如何合理地设置交通信号灯的时长，以最大程度地提高交通效率并减少交通拥堵。

二、问题分析针对上述的问题，我们可以首先将道路网络抽象为一个图论模型。

将路口作为节点，道路作为边，通过各个路口之间的连接关系来描述交通情况。

而交通信号灯的时长则可以视为图论中边的权重，表示车辆通过该边所需要的时间。

基于上述分析，我们将问题进行数学建模：1. 定义变量：- $N$：路口数量- $G = (V, E)$：图，其中 $V$ 表示路口的集合，$E$ 表示道路的集合- $L$：红绿灯周期长度- $T(e)$：边 $e$ 的通过时间2. 建立模型：- 目标函数：最小化车辆的平均通过时间 $C$，即\[C = \frac{1}{N} \sum_{e \in E} \frac{T(e)}{T(L)}\]- 约束条件：- 路口的通过时间必须满足红绿灯周期长度 $L$，即对于任意路口 $i \in V$，有\[\sum_{e \in E(i)} T(e) = L\]其中 $E(i)$ 表示与路口 $i$ 相关联的道路集合。

3. 求解方法：- 利用优化算法，如遗传算法、模拟退火算法等，求解上述问题模型，得到最优的交通信号灯时长。

三、实例分析以某城市的一个交通繁忙的路口为例来具体分析。

1. 数据采集：- 通过交通监控摄像头，采集车辆通过路口的数据，并记录通过时间。

- 统计各个道路的车辆流量、道路长度等信息。

2. 建模过程：- 根据采集到的数据，构建图模型。

1.贷款问题小王夫妇计划贷款20万元购买一套房子，他们打算用20年的时间还清贷款。

目前，银行的利率是0.6%/月。

他们采用等额还款的方式(即每月的还款额相同)偿还贷款。

(1)在上述条件下，小王夫妇每月的还款额是多少？共计付了多少利息？(2)在贷款满5年后，他们认为他们有经济能力还完余下的款额，打算提前还贷，那么他们在第6年初，应一次付给银行多少钱，才能将余下全部的贷款还清？(3)如果在第6年初，银行的贷款利率由0.6%/月调到0.8%/月，他们仍然采用等额还款的方式，在余下的15年内将贷款还清，那么在第6年后，每月的还款额应是多少？(4)某借贷公司的广告称，对于贷款期在20年以上的客户，他们帮你提前三年还清贷款。

但条件是：(i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的1/2；(ii)因为增加必要的档案、文书等管理工作，因此要预付给借贷公司贷款总额10%的佣金。

试分析，小王夫妇是否要请这家借贷公司帮助还款。

解答：(1)贷款总月数为N=20*12=240，第240个月的欠款额为0，即。

利用式子(元)，即每个月还款1574.70元，共还款(元)，共计付利息177928.00元。

(2)贷款5年(即5*12=60个月)后的欠款额为，利用公式：，所以，(元)(3)元，即第六年初，贷款利率，所以余下的15年，每个月还款额为：(元)(4)按照借贷公司的条件(i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的，付款的时间缩短，但是前17年的付款总额不变。

帮忙提前三年还清需要资金数：。

对于条件(ii)佣金数：分析：因为预付佣金20000元，按照银行存款利率/月，17年的存款本息为即在第17年需要给付借贷公司的钱少于给付银行的钱。

所以建议请这家借贷公司帮助还款。

2.冷却定律与破案按照Newton冷却定律，温度为T的物体在温度为的环境中冷却的速度与温差成正比。

用此定律建立相应的微分方程模型。

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

数学建模例题和答案
题目：
一个汽车公司拥有两个工厂，分别生产两种型号的汽车，A型和B型，每种型号的汽车都有一定的销售价格。

现在，该公司需要在两个工厂中生产A型和B型汽车，使得总收入最大。

答案：
1、建立数学模型
设A型汽车在第一个工厂生产的数量为x，在第二个工厂生产的数量为y，A型汽车的销售价格为a，B型汽车的销售价格为b，则该公司的总收入可以表示为：
总收入=ax+by
2、确定目标函数
由于题目要求使得总收入最大，因此可以将总收入作为目标函数，即：
最大化Z=ax+by
3、确定约束条件
由于两个工厂的生产能力有限，因此可以设置约束条件：
x+y≤M，其中M为两个工厂的总生产能力
4、求解
将上述模型转化为标准的数学规划模型：
最大化Z=ax+by
s.t. x+y≤M
x≥0,y≥0
由于该模型是一个线性规划模型，可以使用数学软件进行求解，得到最优解：
x=M，y=0
即在第一个工厂生产M件A型汽车，在第二个工厂不生产B型汽车，此时该公司的总收入最大，为Ma。

数学建模例题和答案卖饮料在超市里面有很多饮料卖，下面我们就一起来看一看他们的“出价”吧。

有两种不同的出价方法。

1、直接卖商品，如果你不直接卖你最喜欢的商品，那这个出价会让你感到失望，你可以在出了一个固定价位之后再进行加法，比如加到最低价，但也需要你给出其他的更高的底价。

2、根据“先升后降”原理：如果你卖一个饮料或者是有很多饮料可以一起卖，那么这个价格可以调整到最合适。

但是如果一个销售人员不能同时按“先升后降”原则来卖商品也是不合适的行为，所以可以将“先升后降”按照公式来进行计算。

如果顾客选择了“先升后降”规则来喝饮料时可以购买更多的商品。

比如1瓶100 ml （售价8元）装;2瓶50 ml （售价25元）装;3瓶100 ml×10袋=100 L (售价5元);4瓶50+10只需要3个工作人员进行售卖。

如果我们直接按公式进行计算，会得出“我们不需要1个工作人员进行售卖”或者“我们只需要1个售货员进行销售即可”这样的结论。

所以你是不需要对“先升后降价”规则有任何了解的。

1.根据“先升后降”原理，一个售货员只需要卖出100 ml的商品，那么这个价格是一个固定的8元；2.每卖出1个50 ml的商品，需要卖出3个50+10瓶装的商品才可以。

3.售货员只需要给该商品加上一元钱就可以了，那么这个价格应该是一元5元。

例：某超市出售的某种饮料共40箱，售价25元。

那么每箱需要卖多少钱呢？我们可以按这个公式计算：因为我们卖40箱需要20个售货员才能完成1箱的售卖，所以我们只需要卖出20箱饮料就可以了。

4.如果顾客需要买5箱50+10瓶装饮料就可以了吗？不可以，要想满足顾客需要，只能买5箱50+10瓶装。

2.根据“先升后降价”原理，一个售货员只需要在喝饮料时消费100 ml,那么这个价格是5元；而一个售货员需要在喝完饮料时再消费100 ml,那么这个价格是12元。

此时该售货员喝完100 ml饮料总的售价为12元。

数学建模数据拟合例题解析近年来，数学建模在各个领域得到了广泛的应用，其中数据拟合作为数学建模中重要的一环，更是被广泛应用于实际问题中。

本文将以一个例题为例，通过建模和代码的方法，解析数据拟合的过程，帮助读者更好地理解和应用数据拟合的方法。

1. 问题描述假设我们有一组实验数据，数据中包含了一个变量x和一个变量y，我们想通过这组实验数据，建立一个数学模型来描述x和y之间的关系，并且用这个模型来预测其他x对应的y值。

2. 数据分析我们需要对实验数据进行分析，观察数据的分布规律以及x和y之间的关系。

通常情况下，我们可以通过绘制散点图的方式来直观地观察数据的分布情况。

3. 数据拟合模型的选择在观察了实验数据的分布规律之后，我们需要选择一个适合的数据拟合模型来描述x和y之间的关系。

常用的数据拟合模型包括线性回归模型、多项式拟合模型、指数拟合模型、对数拟合模型等。

在选择模型时，需要考虑模型的复杂程度、拟合效果以及实际问题的需求。

4. 模型建立选择了数据拟合模型之后，我们需要利用实验数据来建立模型，通常可以通过最小二乘法或者最大似然估计的方法来确定模型的参数。

以线性回归模型为例，假设模型为y=ax+b，我们需要通过最小二乘法来确定参数a和b的取值，使得模型能够最好地拟合实验数据。

5. 模型评估建立模型之后，我们需要对模型进行评估，以确定模型的拟合效果。

常用的评估指标包括决定系数R^2、均方误差MSE等。

通过这些评估指标，我们可以了解模型的拟合效果如何，并且对模型进行优化和改进。

6. 模型预测我们可以利用建立的模型来进行预测，预测其他x对应的y值。

通过模型预测，我们可以更好地理解实验数据中x和y之间的关系，从而为实际问题的决策提供支持。

通过以上的解析，我们可以清楚地了解了数据拟合的整个过程，包括数据分析、模型选择、模型建立、模型评估以及模型预测等环节。

通过这些方法和步骤，我们可以更好地理解和应用数据拟合的方法，在实际问题中更好地解决实际问题。

第一部分课后习题1.学校共1000名学生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍。

学生们要组织一个10人的委员会，试用下列办法分配各宿舍的委员数：（1）按比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大者。

（2）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种方法两次分配的结果列表比较。

（4）你能提出其他的方法吗。

用你的方法分配上面的名额。

2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。

比如洁银牙膏50g装的每支1.50元，120g装的3.00元，二者单位重量的价格比是1.2：1。

试用比例方法构造模型解释这个现象。

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

价格由生产成本、包装成本和其他成本等决定，这些成本中有的与重量w成正比，有的与表面积成正比，还有与w无关的因素。

（2）给出单位重量价格c与w的关系，画出它的简图，说明w越大c越小，但是随着w的增加c减少的程度变小。

解释实际意义是什么。

3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生，打算按照放生的鱼的重量给予奖励，俱乐部只准备了一把软尺用于测量，请你设计按照测量的长度估计鱼的重量的方法。

假定鱼池中只有一种鲈鱼，并且得到8条鱼的如下数据（胸围指鱼身的最大周长）：先用机理分析建立模型，再用数据确定参数4.用宽w的布条缠绕直径d的圆形管道，要求布条不重叠，问布条与管道轴线的夹角 应多大（如图）。

若知道管道长度，需用多长布条（可考虑两端的影响）。

如果管道是其他形状呢。

5.用已知尺寸的矩形板材加工半径一定的圆盘，给出几种简便、有效的排列方法，使加工出尽可能多的圆盘。

.例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. 收集并分析该城市内树木的生长数据；
2. 建立数学模型，描述树木生长的规律；
3. 根据模型，预测未来某个时间点树木的高度；
4. 提出合理的树木修剪和绿化方案。

解析示例：
1. 收集并分析数据：参赛者可以通过实地调查和测量，收集不同树木在不同时间点的高度数据。

例如，可以选择20棵树木
作为样本，每个月测量它们的高度，记录在数据表中。

2. 建立数学模型：参赛者可以通过分析数据，找到树木生长的规律，建立数学模型描述树木的高度与时间的关系。

例如，可以假设树木的生长速度是线性增加的，即高度随时间的增加而增加。

3. 预测未来高度：根据建立的数学模型，参赛者可以使用已有数据预测未来某个时间点树木的高度。

例如，可以根据已有数据的拟合曲线，计算未来6个月后树木的预计高度。

4. 提出修剪和绿化方案：参赛者可以根据已有数据和预测结果，提出合理的修剪和绿化方案。

例如，可以根据树木的生长速度
和最佳高度范围，制定修剪方案，并根据城市规划要求，提出绿化方案。

总结：数学建模比赛的例题通常要求参赛者通过数据分析和数学建模，解决实际问题。

参赛者需要收集数据、建立模型、预测结果和提出解决方案。

数学建模典型例题The document was prepared on January 2, 2021一、人体重变化某人的食量是10467焦/天,最基本新陈代谢要自动消耗其中的5038焦/天.每天的体育运动消耗热量大约是69焦/千克天乘以他的体重千克.假设以脂肪形式贮存的热量100% 地有效,而1千克脂肪含热量41868焦.试研究此人体重随时间变化的规律.一、问题分析人体重Wt随时间t变化是由于消耗量和吸收量的差值所引起的,假设人体重随时间的变化是连续变化过程,因此可以通过研究在△t时间内体重W的变化值列出微分方程.二、模型假设1、以脂肪形式贮存的热量100%有效2、当补充能量多于消耗能量时,多余能量以脂肪形式贮存3、假设体重的变化是一个连续函数4、初始体重为W三、模型建立假设在△t时间内：体重的变化量为Wt+△t-Wt；身体一天内的热量的剩余为Wt将其乘以△t即为一小段时间内剩下的热量；转换成微分方程为：dWt+△t-Wt=Wtdt；四、模型求解d5429-69W/5429-69W=-69dt/41686W0=W解得：e-69t/416865429-69W=5429-69W即：Wt=5429/69-5429-69W/5429e-69t/41686当t趋于无穷时,w=81;二、投资策略模型一、问题重述一家公司要投资一个车队并尝试着决定保留汽车时间的最佳方案.5年后,它将卖出所有剩余汽车并让一家外围公司提供运输.在策划下一个5年计划时,这家公司评估在年i的开始买进汽车并在年j的开始卖出汽车,将有净成本a ij二、问题分析本问题是寻找成本最低的投资策略,可视为寻找最短路径问题.因此可利用图论法分析,用Dijkstra算法找出最短路径,即为最低成本的投资策略.三、条件假设除购入价折旧以及运营和维护成本外无其他费用；四、模型建立二511 7 三 64166 13 8四一 912 8 1120五10六运用Dijikstra算法1 2 3 4 5 60 4 6 9 12 206 9 12 209 12 2012 2020可发现,在第二次运算后,数据再无变化,可见最小路径已经出现即在第一年买进200辆,在第三年全部卖出,第三年再买进200第六年全部卖出.三、飞机与防空炮的最优策略一、问题重述：红方攻击蓝方一目标,红方有2架飞机,蓝方有四门防空炮,红方只要有一架飞机突破蓝方的防卫则红方胜.其中共有四个区域,红方可以其中任意一个接近目标,蓝方可以任意布置防空炮,但一门炮只能防守一个区域,其射中概率为1.那么双方各采取什么策略 二、问题分析该问题显然是红方与蓝方的博弈问题,因此可以用博弈论模型来分析本问题. 1、对策参与者为两方红蓝两方2、红军有两种行动方案,即两架飞机一起行动、两架飞机分开行动.蓝军有三种防御方案,即四个区域非别布置防空炮记为1-1-1-1、一个区域布置两架一个没有另外两个分别布置一个记为2-1-1-0、两个区域分别布置两架飞机另外两个没有记为2-2-0-0.显然是不需要在某个区域布置3个防空炮的.三、问题假设：（1） 红蓝双方均不知道对方的策略.（2） 蓝方可以在一个区域内布置3,4门大炮,但是大炮数量大于飞机的数量,而一门大炮已经可以击落一架飞机,因而这种方案不可取.（3） 红方有两种方案,一是让两架飞机分别通过两个区域去攻击目标,另一种是让两架飞机通过同一区域去攻击目标.（4） 假设蓝方四门大炮以及红方的两架飞机均派上用场,且双方必须同时作出决策.四、模型建立A= 1 0B= 0 1 没有鞍点,故用混合策略模型解决本问题设蓝方采取行动i 的概率为 xii=1,2,3,红方采取行动j 的概率为yjj=1,2,则蓝方与红方策略集分别为：S1=｛x=x1,x2,x30< xi<1,∑xi=1｝, S2=｛y=y1,y20< yi<1,∑yi=1｝. 五、模型求解下列线性规划问题的解就是蓝军的最优混合策略x Max v10x1+x 2+x 3 >v1 x 1+x 2+x 3 >v1 x 1+x 2+x 3 =1xi<=1下列线性规划问题的解就是红军的最优混合策略y Min v2 y 2 <v2 y 1+y 2 <v2 y 1+ y 2 <v2 y 1+y 2= 1 yi<=1四、雷达计量保障人员分配开展雷达装备计量保障工作中,合理分配计量保障人员是提高计量保障效能的关键.所谓合理分配是指将计量保障人员根据其专业特长、技术能力分配到不同的工作岗位上,并且使得所有人员能够发挥出最大的军事效益.现某雷达团共部署12种型号共16部雷达,部署情况及计量保障任务分区情说明：1．保障任务分区域进行保障；2．B 、H 、L 型雷达分为两个保障任务,分别为B 1、B 2、H 1、H 2、L 1、L 2,其它雷达为一个保障任务；3．同一区域多部相同雷达等同于一部雷达的保障任务； 4．不同区域的相同雷达看作不同保障任务； 5．每个保障人员只能保障一个任务； 6．每个保障任务只由一个保障人员完成.雷达的重要性由其性能和所担负的作战任务共同决定,即使同一型号的雷达在不同区域其重要性也可能不同.各雷达的重要性如下表所示表中下标表示雷达该雷达团修理所现在有10名待分配计量保障人员,他们针对不同保障任务的计量保障能力量化指标如下表所示：问题：如何给该团三个营分配计量保障人员,使他们发挥最大军事效益一、问题分析：该问题是人员指派问题,目的是得到最大效益.根据保障能力测试与雷达重要性定义出效益矩阵,用0—1整数规划方法来求解,得到最大效益矩阵.二、模型假设1．保障任务分区域进行保障；2．B、H、L型雷达分为两个保障任务,分别为B1、B2、H1、H2、L1、L2,其它雷达为一个保障任务；3．同一区域多部相同雷达等同于一部雷达的保障任务；4．不同区域的相同雷达看作不同保障任务；5．每个保障人员只能保障一个任务；6．每个保障任务只由一个保障人员完成.三、模型建立根据题目列出保障人员能力量化指标矩阵：⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=007.09.03.08.04.002.05.03.06.08.08.06.08.03.07.02.06.07.03.07.03.04.06.07.08.07.05.06.03.05.05.07.04.02.02.01.02.02.0001.02.02.02.06.01.006.04.02.08.05.03.03.06.03.0003.03.04.03.002.0004.09.05.02.01.08.08.08.08.06.08.08.008.06.07.08.06.08.005.07.03.03.03.03.07.07.05.03.003.06.03.07.06.07.08.05.02.02.07.02.02.05.08.06.02.002.05.005.05.0007.05.04.03.04.04.004.07.04.06.04.0000009.005.05.05.05.05.005.05.05.05.05.05.0005.005.09.08.07.0006.04.04.03.09.07.06.07.08.04.07.003.08.0A 根据题目,设保障任务的重要性向量),...,,(21i b b b B =,bi 表示第i 个任务的重要性.列出保障任务重要性向量：[]7.07.06.08.09.07.06.09.09.07.08.07.07.07.08.09.09.08.0=B 我们用二者的乘积表示效益矩阵： T *=B A R .我们设元素rij 表示第i 个人完成j 件事的效益,Xij 表示第i 个人去保障第j 件任务,如果是,其值为1,否则为0.利用这一个矩阵和0-1规划,我们就可以列出方程：∑=<=ni ij x 11,m<=nmodel: sets: M/1..10/; N/1..18/:a; allowedM,N:b,r,x; endsets data:a= ; b= 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0; enddatamax=sumallowedi,j:xi,jri,j;forMi:forNj:ri,j=ajbi,j;forMi:sumNj:xi,j=1;forNj:sumMi:xi,j<=1;forMi:forNj:binxi,j;End解得最大效益为,分配方案为：第5、7、8号保障人员分配到区域1,其中8号承担A型,5、7号承担B1,B2型；第1、2、3、4、9号保障人员分配到区域2,其中第9号保障人员承担F型2号G型,1、3号承担H1,H2型,4号I型；第6、10号保障人员分配到区域3,6号F型、10号J型.。

1.贷款问题小王夫妇计划贷款20万元购买一套房子，他们打算用20年的时间还清贷款。

目前，银行的利率是%/月。

他们采用等额还款的方式(即每月的还款额相同)偿还贷款。

(1)在上述条件下，小王夫妇每月的还款额是多少共计付了多少利息(2)在贷款满5年后，他们认为他们有经济能力还完余下的款额，打算提前还贷，那么他们在第6年初，应一次付给银行多少钱，才能将余下全部的贷款还清(3)如果在第6年初，银行的贷款利率由%/月调到%/月，他们仍然采用等额还款的方式，在余下的15年内将贷款还清，那么在第6年后，每月的还款额应是多少(4)某借贷公司的广告称，对于贷款期在20年以上的客户，他们帮你提前三年还清贷款。

但条件是：(i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的1/2；(ii)因为增加必要的档案、文书等管理工作，因此要预付给借贷公司贷款总额10%的佣金。

试分析，小王夫妇是否要请这家借贷公司帮助还款。

解答：(1)贷款总月数为N=20*12=240，第240个月的欠款额为0，即A A =0。

利用式子x =A 0A (1+A )A(1+A )A −1=200000×0.006×(1+0.006)240(1+0.006)240−1=1574.699=1574.70(元)，即每个月还款元，共还款1574.70×240=377928.00(元)，共计付利息元。

(2)贷款5年(即5*12=60个月)后的欠款额为A60，利用公式：A A=A0(1+A)A−A(1+A)A−1(1+A)−1，所以，A60=200000×(1+0.006)60−1574.70×(1+0.006)60−10.006=173034.90(元)(3)A60=173034.90元，即第六年初，贷款利率0.8%，所以余下的15年，每个月还款额为：A=A60A(1+A)A(1+A)A−1=173034.9×0.008×(1+0.008)180(1+0.008)180−1=1817.33(元)(4)按照借贷公司的条件(i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的12⁄，付款的时间缩短，但是前17年的付款总额不变。

数学建模试题（带答案）第一章4.在1.3节“椅子能在不平的地面上放稳吗”的假设条件中，将四脚的连线呈正方形改为长方形，其余不变。

试构造模型并求解。

答：相邻两椅脚与地面距离之和分别定义为)()(a g a f 和。

f 和g 都是连续函数。

椅子在任何位置至少有三只脚着地，所以对于任意的a ，)()(a g a f 和中至少有一个不为零。

不妨设0)0(,0)0(g >=f 。

当椅子旋转90°后，对角线互换，0π/2)(,0)π/2(>=g f 。

这样，改变椅子的位置使四只脚同时着地。

就归结为证明如下的数学命题：已知a a g a f 是和)()(的连续函数，对任意0)π/2()0(,0)()(,===⋅f g a g a f a 且，0)π/2(,0)0(>>g f 。

证明存在0a ，使0)()(00==a g a f证：令0)π/2(0)0(),()()(<>-=h h a g a f a h 和则， 由g f 和的连续性知h 也是连续函数。

根据连续函数的基本性质，必存在0a （0＜0a ＜π/2）使0)(0=a h ，即0)()(00==a g a f 因为0)()(00=•a g a f ，所以0)()(00==a g a f8第二章7.10.用已知尺寸的矩形板材加工半径一定的圆盘，给出几种简便有效的排列方法，使加工出尽可能多的圆盘。

第三章5.根据最优定价模型 考虑成本随着销售量的增加而减少，则设kx q x q -=0)( (1)k 是产量增加一个单位时成本的降低 ，销售量x 与价格p 呈线性关系0,,>-=b a bp a x (2) 收入等于销售量乘以价格p :px x f =)( (3) 利润)()()(x q x f x r -= (4) 将（1）（2）（3）代入（4）求出ka q kbp pa bp x r --++-=02)(当k q b a ,,,0给定后容易求出使利润达到最大的定价*p 为bakb ka q p 2220*+--=6.根据最优定价模型 px x f =)( x 是销售量 p 是价格，成本q 随着时间增长，ββ,0t q q +=为增长率，0q 为边际成本（单位成本）。

原题目：数学建模竞赛题目与解答
数学建模竞赛是一个经典的竞赛形式，旨在测试参赛者对数学
问题的理解和解决能力。

本文将介绍一些常见的数学建模竞赛题目
及其解答。

1. 题目：某公司需要根据过去的销售数据预测未来一年的销售额。

已知过去5年销售额的数据如下：(省略数据)
解答：为了预测未来一年的销售额，可以使用回归分析的方法。

首先，将过去的销售额数据作为自变量，时间作为因变量，建立回
归模型。

然后，利用该模型来预测未来一年的销售额。

2. 题目：某城市的交通拥堵问题日益严重，如何合理规划道路
网以减轻交通压力？
解答：为了合理规划道路网以减轻交通压力，可以使用网络优
化的方法。

首先，建立该城市的交通网络模型，包括各个道路的长度、拥堵情况等参数。

然后，通过优化算法，确定最佳的道路规划
方案，以减轻交通压力。

3. 题目：某餐厅需要确定每个菜品的最佳售价，以最大化利润。

已知每个菜品的成本和销售量如下：(省略数据)
解答：为了确定每个菜品的最佳售价，可以使用价格优化的方法。

首先，将每个菜品的成本和销售量作为参数，建立利润模型。

然后，利用优化算法，确定最佳的售价，以最大化利润。

以上是一些常见的数学建模竞赛题目及其解答。

通过深入理解
和灵活运用数学方法，可以有效解决各种实际问题，提高数学建模
能力。

数学建模案例分析模型1 蠓虫分类问题背景 两种蠓虫和已由生物学家W.L.Grogon 和W.W.Wirth （1981）根据Af Apf 它们的触角长度、翅膀长度加以区分. 现测得只和只的触长、翅膀长的数据6Apf 9Af 如下：Apf()1.14,1.78()1.18,1.96()1.20,1.86()1.26,2.00()1.28,2.00()1.30,1.96Af()1.24,1.72()1.36,1.74()1.38,1.64()1.38,1.82()1.38,1.90()1.40,1.70()1.49,1.82()1.54,1.82()1.56,2.08问题 ⑴如何根据以上数据，制定一种方法正确区分两种蠓虫？⑵将你的方法用于触长、翅长分别为的个样本()()()1.24,1.80,1.28,1.84,1.40,2.043进行识别.如何考虑？该问题属于统计模型范畴！（属于黑洞问题）1.首先对已有数据进行分析.（测试）画出相应的散点图什么启发？从图中可以看出，两类蠓虫有明显的差别.问题是该如何识别.法1 用最小二乘法得到回归线：结果不理想.法2 用斜率的平均值构造直线结果？图中不同类别的蠓虫的区别还是比较明显的.如何做进一步的识别？用此方法对给定的三个蠓虫进行识别，若点在直线的上方，则判定为Apf，否则定为Af.由此建立识别函数dist.m. 对给定的样本进行识别，如果样本点在直线上方，则将该蠓虫识别为Apf（标示为1）,否则识别为Af（标示为0）.clear,clcApf1=[1.14,1.18,1.20 1.26 1.28 1.30];Apf2=[1.78 1.96 1.86 2.00 2.00 1.96];Af1=[1.24 1.36 1.38 1.38 1.38 1.40 1.48 1.54 1.56]; Af2=[1.72 1.74 1.64 1.82 1.90 1.70 1.82 1.82 2.08]; x=[Apf1,Af1];y=[Apf2,Af2];n=length(x);k=sum(y./x)/n;A=[1.24,1.80;1.28,1.84;1.40,2.04];n=size(A,1);p=[];for i=1:nd=A(i,2)-k*A(i,1);if d>0p=[p,1];elsep=[p,0];endenddisp(p)结果为1 1 1即：三个新样本的判定结果均为Apf！这样的判定是否有效？（模型解释）为解释判别法的有效性，引入交叉误判率.交叉误判率是每次剔除一个样品，利用其余的训练样本建立判别准则，根据建立的判别准则对删除的样品进行判定，以其误判的比例作为误判率. 具体过程如下：①从总体为的训练样本开始，剔除其中每一个样品，剩余的个样品与中的1G 1m -2G 全部样品建立判别函数；②用建立的判别函数对剔除的样品进行判别；③重复上述步骤，直到中的全部样品依次被剔除、判别，其误判的总数记为；1G 12m ④对的样品重复步骤①②③，直到中的样品全部被剔除、判别，其误判的个数2G 2G 记为21,m 交叉误判率的估计值为1221ˆ.m m pm n+=+程序为clear,clcApf1=[1.14,1.18,1.20 1.26 1.28 1.30];Apf2=[1.78 1.96 1.86 2.00 2.00 1.96];Af1=[1.24 1.36 1.38 1.38 1.38 1.40 1.48 1.54 1.56]; Af2=[1.72 1.74 1.64 1.82 1.90 1.70 1.82 1.82 2.08]; x=[Apf1,Af1];y=[Apf2,Af2];m1=length(Apf1);m2=length(Af1);n=length(x);k=sum(y./x)/n;A=[x',y'];p1=[];p2=[];for i=1:m1b=A(i,:);B=A;B(i,:)=[];b1=B(:,1);b2=B(:,2);k=sum(b2./b1)/(n-1);d=b(2)-k*b(1);if d>0p1=[p1,1];elsep1=[p1,0];endendfor i=m1+1:nb=A(i,:);B=A;B(i,:)=[];b1=B(:,1);b2=B(:,2);k=sum(b2./b1)/(n-1);d=b(2)-k*b(1);if d>0p2=[p2,1];elsep2=[p2,0];endenddisp(p1),disp(p2)结果为1 1 1 1 1 10 0 0 0 0 0 0 0 0结论：在这样的判定法则下，交叉误判率为零，说明方法还是有效的.模型2 饮酒驾车问题一、问题背景据报道，2003年全国道路交通死亡人数为10.4372万，其中因饮酒驾车造成的占有相当的比例.针对这种严重的道路交通情况，国际质量监督检查检疫局2004年5月31日发布了新的《车辆驾驶人员血液、呼气酒精含量阀值与检验》国家标准，新标准规定：车辆驾驶人员血液中的酒精含量大于或等于毫克/百毫升、小于毫克/百毫升为饮酒驾车；2080血液中的酒精含量大于或等于毫克/百毫升为醉酒驾车.大李在中午点喝了一瓶啤酒，8012下午点检查时符合新的驾车标准，紧接着他在吃晚饭时又喝了一瓶啤酒，为保险起见他6呆到凌晨点才驾车回家，又一次遭遇检查时却被定为饮酒驾车，这让他既懊恼又困惑，2为什么喝同样多的酒，两次检查结果却会不一样？请你参考下面给出的数据（或自己收集资料）建立饮酒后血液中酒精含量的数学模型，并讨论以下问题：1.对大李的情况做出解释；2.在喝了瓶啤酒或者半斤低度白酒后多长时间内驾车就会违反上述标准，在以下情3况下回答：⑴酒是自很短时间内喝的；⑵酒是在较长一段时间（比如小时）内喝的.23.怎样估计血液中的酒精含量在什么时间内最高？4.根据你的模型论证;如果天天喝酒，是否还能开车？5.根据你的论证并结合新的国家标准写一篇短文，给想喝一点酒的司机如何驾车的忠告.参考数据⑴人的体液占人的体重左右，其中血液只占体重的7%左右.而药物（包括65%70%:酒精）在血液中的含量与在体液中的含量大致相同.⑵体重在的某人在短时间内喝下瓶啤酒后，隔一定时间测量他的血液中酒精含70kg 2量（毫克/百毫升），得到数据如下：时间/小时0.250.50.751 1.252 2.53 3.544.55酒精含量306875828277686858515041时间/小时678910111213141516酒精含量3835282518151210774（酒精含量单位：毫克/百毫升）二、问题分析显然，该问题是微分方程模型.饮酒后，酒精先从肠胃吸收进入血液与体液中，然后从血液与体液向外排泄.由此建立二室模型：大李在喝酒以后，酒精先从吸收室（肠胃）进入中心室（血液也体液），然后从中心室向体外排除.设在时刻时，吸收室的酒精含量为，中心室的酒精含量为，酒精t ()1x t ()2x t 从吸收室进入中心室的速率系数为，分别表示在时刻时两室的酒精含量1k ()()12,y t y t t （毫克/百毫升），为中心室的酒精向外排泄的速率系数.在适度饮酒没有酒精中毒的条2k 件下，都是常量，与饮酒量无关.12,k k假定中心室的容积（百毫升）是常量，在时刻时中心室的酒精含量为，而吸V 0t =0收室的酒精含量为，酒精从吸收室进入中心室的速率与吸收室的酒精含量成正比；大02g 李第二次喝一瓶啤酒是在第一次检查后的两小时后.三、建模与解模1.模型建立由已知条件得到吸收室酒精含量应满足的微分方程为，()111d d x k x t t=-做学相应的初始条件是；而中心室酒精含量应满足的微分方程为()1002x g =()()21122d d x k x t k x t t=-相应的初始条件为.()20x t =由此建立问题的数学模型：()()()()()11121122102,,02,00.x k x t x k x t k x t x g x ⎧=-⎪=-⎨⎪==⎩2.解模调用MatLab 下的求解函数，输入下面语句syms x1 x2 k1 k2 g0[x1,x2]=dsolve('Dx1=-k1*x1','Dx2=k1*x1-k2*x2','x1(0)=2*g0','x2(0)=0');x=simple([x1,x2]);该微分方程组的解为()()()12110012122e ,2e e .k t k t k t x t g g k x t k k ---⎧=⎪⎨=-⎪-⎩中心室的酒精含量（百毫升）()()()()21210122e e e e V k t k t k t k t g k y t k k k ----=---:其中，上式即为短时间内喝完两瓶啤酒后中心室酒精含量率所对应()()0112122V g k k k k k k =≠-的数学模型.为得到模型中的未知参数，采用非线性拟合方法.编写求解程序：k0=[2,1,80];fun=inline('k(3)*(exp(-k(2)*t)-exp(-k(1)*t))','k','t');[k,r]=nlinfit(t,x,fun,k0);disp(k)hold onx1=k(3)*(exp(-k(2)*t)-exp(-k(1)*t));plot(t,x1)此时相应的值为k 2.00790.1855 114.4325图形为图形表明，拟合效果不错.再画出相应的残差图：残差分析表明模型比较理想.将计算结果代入表达式，得到在时刻时中心室酒精含量（百毫升）的函数表达式t .()()0.1855 2.00792114.4325e e t t y t --=- 模型应用若大李仅喝一瓶酒，此时，因此相应的模型为12k k '=()()0.1855 2.0079257.2163e e t t y t --=-再将代入得6t =()()0.18556 2.0079626114.4325e e 18.799320y -⨯-⨯=-≈<即大李此时符合驾车标准.假设大李在晚上点迅速喝完一瓶啤酒，以和分别代表在时刻时吸收室及8()1z t ()2z t t 中心室的含酒量（代表晚上点），则，由此得到微分方程：0t =8()()10108z g x =+一）题()()()()()()()()()1112112210122d ,d d ,d 08,08.z t k z t t z t k z t k z t tz g x z x ⎧=-⎪⎪⎪⎪=-⎨⎪=+⎪⎪=⎪⎩而由前面计算结果知：.将其代入到前面微分方()()()12188801102128e ,8e e k k k g k x g x k k ---==--程的初值问题中，则有()()()()()()()()1211112112281008801212d ,d d ,d 0e ,0e e .k k k z t k z t t z t k z t k z t t z g g g k z k k ---⎧=-⎪⎪⎪=-⎪⎨⎪=+⎪⎪=-⎪-⎩在MatLab 下，编写相应的求解程序：clear,clcsyms z1 z2 k1 k2 g0[z1,z2]=dsolve('Dz1=-k1*z1','Dz2=k1*z1-k2*z2', ...,'z1(0)=g0*(1+exp(-8*k1))','z2(0)=(k1*g0/(k1-k2))*(exp(-8*k2)-exp(-8*k1))');z=simple([z1,z2]);此时问题的解为()()()1122118108802121e e ,1e e 1e e .k k t k k t k k tz g g z k k ------⎧=+⎪⎨⎡⎤=+-+⎪⎣⎦-⎩记，()()()()()2211221188880121e e 1e e 1e e 1e e V k k t k k t k k t k k tg z k k k --------⎡⎤⎡⎤'=+-++-+⎣⎦⎣⎦-:最后代入得到在时刻时大李中心室的酒精含量函数122.0079,0.1855,57.2163k k k '===t .()()1.48400.185516.0632 2.007957.21631e e 1e e t tz ----⎡⎤=+-+⎣⎦取，即有6t = z=57.2163*((1+exp(-1.4840))*exp(-0.1855*6)-(1+exp(-16.0632))*exp(-2.0079*6))返回值23.0618即此时中心室的酒精含量率大于规定标准，属于饮酒驾车.用同样的方法可以讨论其它问题，在此不一一叙述.。

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

（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元．。

数学建模例题解析Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】1.贷款问题小王夫妇计划贷款20万元购买一套房子，他们打算用20年的时间还清贷款。

目前，银行的利率是%/月。

他们采用等额还款的方式(即每月的还款额相同)偿还贷款。

(1)在上述条件下，小王夫妇每月的还款额是多少共计付了多少利息(2)在贷款满5年后，他们认为他们有经济能力还完余下的款额，打算提前还贷，那么他们在第6年初，应一次付给银行多少钱，才能将余下全部的贷款还清(3)如果在第6年初，银行的贷款利率由%/月调到%/月，他们仍然采用等额还款的方式，在余下的15年内将贷款还清，那么在第6年后，每月的还款额应是多少(4)某借贷公司的广告称，对于贷款期在20年以上的客户，他们帮你提前三年还清贷款。

但条件是：(i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的1/2；(ii)因为增加必要的档案、文书等管理工作，因此要预付给借贷公司贷款总额10%的佣金。

试分析，小王夫妇是否要请这家借贷公司帮助还款。

解答：(1)贷款总月数为N=20*12=240，第240个月的欠款额为0，即A A=0。

利用式子x =A 0A (1+A )A(1+A )A −1=200000×0.006×(1+0.006)240(1+0.006)240−1=1574.699=1574.70(元)，即每个月还款元，共还款1574.70×240=377928.00(元)，共计付利息元。

(2)贷款5年(即5*12=60个月)后的欠款额为A 60，利用公式：A A =A 0(1+A )A −A (1+A )A −1(1+A )−1，所以，A 60=200000×(1+0.006)60−1574.70×(1+0.006)60−10.006=173034.90(元)(3) A 60=173034.90元，即第六年初，贷款利率0.8%，所以余下的15年，每个月还款额为：A =A 60A (1+A )A(1+A )A −1=173034.9×0.008×(1+0.008)180(1+0.008)180−1=1817.33(元)(4)按照借贷公司的条件(i)每半个月付款一次，但付款额不增加，即一次付款额是原付给银行还款额的12⁄，付款的时间缩短，但是前17年的付款总额不变。