下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数学模型作业答案第二章(1) (2012年12月21日)1 .学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍.学生们要组织一个 10人的委员会,试用下列办法分配各宿舍的委员数:(1) .按比例分配取整数的名额后 ,剩下的名额按惯例分给小数部分较大者;(2) . § 1中的Q值方法;(3) .d ' Hondt方法:将A、B、C各宿舍的人数用正整数 n=1,2,3,相除,其商数如下表:所得A235 117.5 78.3 58.75大至1JB333 166.5 111 83.2510个C432216 14410886.4席位12345将商数从小取
2、前(10为数),在数字下标以横线,表中 A、B、C行有横线的数分别为 2, 3, 5,这就是3个宿舍分配的席位.你能解释这种方法的道理吗?如果委员会从10个人增至15人,用以上3种方法再分配名额,将3种方法两次分配的结果列表比较解:先考虑N=10的分配方案,方法一(按比例分配)分配结果为:n1 =3, n2 =3, n3 = 4方法二(Q值方法)9个席位的分配结果(可用按比例分配)为:第10个席位:计算Q值为Q3最大,第10个席位应给C.分配结果为n1 = 2,门2=3, %=5方法三(d' Hondt方法)此方法的分配结果为:n1 =2, n2 = 3, n3 = 53此方法的道理是
3、:记Pi和ni为各宿舍的人数和席位(i=1,2,3代表A、R C宿舍).卫是每席位代表的人数,nii,旦尽量接近.ni取ni =1,2厂"从而得到的 正 中选较大者,可使对所有的再考虑N =15的分配方案,类似地可得名额分配结果.现将3种方法两次分配的结果列表如下:宿舍(1)(2)(3)(1)(3)A322443B333555C455667总计1010101515152 .试用微积分方法,建立录像带记数器读数n与转过时间的数学模型.解:设录像带记数器读数为 n时,录像带转过时间为 t.其模型的假设见课本vdt = (r + wk r)2n kdn,两边积分,得考虑t到t + At时间
4、内录像带缠绕在右轮盘上的长度,可得tnvdt =2二 k (r wkn)dn00数学模型作业解答第三章1 (2008年10月14日)1.在3.1节存贮模型的总费用中增加购买货物本身的费用,重新确定最优订货周期和订货批量.证明在不允许缺货模型中结果与原来的一样,而在允许缺货模型中最优订货周期和订货批量都比原来结果减少.解:设购买单位重量货物的费用为 k,其它假设及符号约定同课本.10对于不允许缺货模型,每天平均费用为:令 dC=0 ,dT与不考虑购货费的结果比较,T、Q的最优结果没有变.20对于允许缺货模型,每天平均费用为:得到驻点:与不考虑购货费的结果比较,T、Q的最优结果减少.2.建立不允许
5、缺货的生产销售存贮木型.设生产速率为常数k,销售速率为常数 r , k >r .在每个生产周期T内,开始的一段时间(0 <t <T° ) 一边生产一边销售,后来的一段时间(T。< t <T)只销售不生产,画出贮存量 g(t)的图形.设每次生产准备费为 c1,单位时间每件产品贮存费为c2,以总费用最小为目标确定最优生产周期,讨论k . . r和k : r的情况.解:由题意可得贮存量 g(t)的图形如下:于是不允许缺货的情况下,生产销售的总费用(单位时间内)为dC dTCiT2C2r(k -r)2k令 dC =0dT得 T 2cikc2r (k -r)易得函
6、数C(T)在T攻t取得最小值,即最优周期为:2gkc2r(k -)当卜时,T*定 空.相当于不考虑生产的情况c2 r当k之r时,T 电.此时产量与销量相抵消,无法形成贮存量第三章2 (2008年10月16日)3.在3.3节森林救火模型中,如果考虑消防队员的灭火速度九与开始救火时的火势 b有关,试假设一个合理的函数关系,重新求解模型解:考虑灭火速度九与火势b有关,可知火势b越大,灭火速度九将减小,我们作如下假设:(b)=分母b+仲的1是防止bT 0时九T 8而加的总费用函数Cx二色.飞8 D QtiMb ”2 2(kx- : b - :) kx - :b-:最优解为*=能2 2c2b匕犷加1)(
7、,2c3k2k5.在考虑最优价格问题时设销售期为T,由于商品的损耗,成本q随时间增长,设 q(t) = q0 + P t ,P为增长率.又设单位时间的销售量为x = a_bp(p为价格).今将销售期分为0 <t <T,2和T4 <t <T两段,每段的价格固定,记作Pi, P2 .求Pl, P2的最优值,使销售期内的总利润最大.如果要求销售期 T内的总售 量为Qo ,再求Pi, P2的最优值.解:按分段价格,单位时间内的销售量为又= q(t) = q0十P t .于是总利润为T二(a -bpi).|Pit -qot -2t2 2 +(abp?) p?t q°tp
8、2Tqot3-T2一 _)Lio-PiTq°T -T2= (a-bpi)(-) (a-bp2)(令oo,-pi二p2得到最优价格为在销售期T内的总销量为于是得到如下极值问题:利用拉格朗日乘数法,解得:即为p1, p2的最优值第三章3 (2。8年io月21日)6.某厂每天需要角钢 ioo吨,不允许缺货.目前每3。天定购一次,每次定购的费用为25。元.每天每吨角钢的贮存费为o.i8元.假设当贮存量降到零时订货立即到达.问是否应改变订货策略?改变后能节约多少费用?解:已知:每天角钢的需要量r=ioo(吨);每次订货费ci = 25oo (元) 每天每吨角钢的贮存费 c2 = o. i8 (
9、元).又现在的订货周期 To = 3o (天)根据不允许缺货的贮存模型:C(T) cL - c2rT krT 2得:C(T)二交四 9T iook T.dC 一令=o ,解得: dT1 25oo 5o T .93由实际意义知:当 T5o5o (即订货周期为 )时,息费用将取小33, *又 C(T )=3 250050c 50+ 9m一 +100k =300+ 100k 3C(T。厂第+ 9 M 30+100k =353 . 33+ 100k_ _ *C(T0) C(T )=(353. 33+ 100k) ( 300+ 100k) 、i.-*故应改变订货策略.改变后的订货策略(周期)为 T-=
10、53. 33.350 ,能节约费用约 53. 33元.3数学模型作业解答第四章(2008年10月28日)1.某厂生产甲、乙两种产品,一件甲产品用 A原料1千克,B原料5千克;一件乙产品用 A原料2千克,B原料4千克.现有A原料20千克,B原料70千克.甲、乙产品每件售价分别为20元和30元.问如何安排生产使 收入最大?解:设安排生产甲产品 x件,乙产品y件,相应的利润为 S 则此问题的数学模型为:max S=20x+30yx 2y <20s.t.5x + 4yE70x, y 之 0,x, y w Z这是一个整线性规划问题,现用图解法进行求解l2y可行域为:由直线 11 : x+2y=20
11、, l2:5x+4y =70以及x=0,y=0组成的凸四边形区域易知:当l过l1与I2的交点时,直线l : 20x+30y=c在可行域内 平行移动.S取最大值'x+2y=20'x=10由3解得*、5x + 4y = 70J = 5此时 Smax = 20M10 +30M5 = 350 (元)2.某厂拟用集装箱托运甲乙两种货物,每箱的体积、重量以及可获利润如下表:货物体积(立方米/箱)重量(百斤/箱)利润(百元/箱)甲5220乙4510已知这两种货物托运所受限制是体积不超过24立方米,重量不超过 13百斤.试问这两种货物各托运多少箱,使得所获利润最大,并求出最大利润.解:设甲货物
12、、乙货物的托运箱数分别为x1,x2,所获利润为z .则问题的数学模型可表示为这是一个整线Ti规划问题.用图解法求解.可行域为:由直线12 :2xi +5x2 =13 及 =0,X2 =0组成直线l :20 +10X2 =c在此凸四边形区域内平行移动.易知:当1过1 1与1 2的交点时,z取最大值5x1+4x2 =24'x1 =4由312解得3 12x1+5x2 =13x2=1zmax =20 x4 +10x1 =90.3.某微波炉生产企业计划在下季度生产甲、乙两种型号的微波炉.已知每台甲型、乙型微波炉的销售利润分别为3和2个单位.而生产一台甲型、乙型微波炉所耗原料分别为2和3个单位,所
13、需工时分别为 4和2个单位.若允许使用原料为 100个单位,工时为120个单位,且甲型、乙型微波炉产量分别不低于6台和12台.试建立一个数学模型,确定生产甲型、乙型微波炉的台数,使获利润最大.并求出最大利润.解:设安排生产甲型微波炉x件,乙型微波炉y件,相应的利润为 S.则此问题的数学模型为:max S=3x +2y2x 3yM 100s.t.4x + 2yW120x 之6,y >12,x, y = Z这是一个整线性规划问题用图解法进行求解可行域为:由直线 11: 2x+3y=100,12:4x+2y = 120及x=6,y=12组成的凸四边形区域.直线1 : 3x+2y=c在此凸四边形
14、区域内平行移动.易知:当1过11与12的交点时,S取最大值.2x+3y =100、4x+2y =120解得'x=20J =20Smax = 3X20 +2 X20= 100.数学模型作业解答第五章1 (2008年11月12日)1.对于5.1节传染病的SIR模型,证明:1 1小(1)右So > 一,则i(t)先增加,在S = 一处取大,然后减少并趋于零;S(t)单调减少至CT仃一 1 一, 一 、,一 ,一(2)右S0 Y 一,则i(t)单调减少并趋于苓,s(t)单调减少至Sr.解:传染病的SIR模型(14)可写成1(1)右So A.由s(t)单调减少.s(t)«s0.C
15、T11di(2)若 s0 Y2,则 st)Y1, 从而 bS-1 Y0.巴 Y0.:dta4.在5.3节正规战争模型(3)中,设乙方与甲方战斗有效系数之比为a =4.b初始兵力x0与y0相同.(1)问乙方取胜时的剩余兵力是多少,乙方取胜的时间如何确定.(2)若甲方在战斗开始后有后备部队以不变的速率r增援,重新建立模型,讨论如何判断双方的胜负解:用x(t )y(t族示甲、乙交战双方时刻t的士兵人数,则正规战争模型可近似表示为:0- a I现求(1)的解:(1) 的系数矩阵为 A= |-b 0二(1的通解为,x(t y<y(t)>=ciJ 2 1 -T a abt eJ JC22、一L
16、bt再由初始条件,得又由(1用彳导dy =bx. dx ay其解为 ay2bx2=k, 而k=ay2-bx2(3)(1)当 x(t1)=0时,y(t1)=4 =同产即乙方取胜时的剩余兵力数为.32y0.又令xti =0,由得x_ 70 e.而1门过 y0 e硒1 =0.22注意到 xo = yo,得eab1 =x° 32y . e e2即=3,. 3 = Jn2.2yo 'Xy4b(2)若甲方在战斗开始后有后备部队以不变的速率 r增援.则由(4 得 dx = a2-,即 bxdx = aydy - rdy.相轨线为 ay2 - 2ry - bx2 = k, dy - bx、产
17、 -、2k =ay2 -2ry0 -bx2)或a y - i -bx2 < aJ2r =k.此相轨线比书图 ar11中的轨线上移了 一.乙万取胜的条件a卜 bx。.a a,一、一r1为k>0,亦即yo-1<aJ第五章2 (2008年11月14日)6.模彳5 5.4节建立的二室模型来建立一室模型(只有中心室),在快速静脉注射、恒速静脉滴注(持续时间为T)和口服或肌肉注射 3种给药方式下求解血药浓度,并画出血药浓度曲线的图形解:设给药速率为f0(t)中心室药量为x(t)血药浓度为C(t)容积为V,中心室 :;Ct ,xt快速静脉注射:设给药量为D。,则f0(t)=0,c(0)=D
18、°,解得c(t)=Me“t.Jk 排除(2)恒速静脉滴注(持续时间为T):设滴注速率为k0,则f0(t)=k0,C(0)=0,解得 V口服或肌肉注射:f0(t )=k01D0e*1t (见5.4节(13)式)解得 3种情况下的血药浓度曲线如下:第五章3 (2008年11月18日)8.在5.5节香烟过滤嘴模型中 设 M =800mg,11 =80mm,12 = 20mm,b = 0.02, B = 0.08,n= 50mm/s,a = 0.3求 Q和 Q1 /Q2.(2)若有一支不带过滤嘴的香烟,参数同上,比较全部吸完和只吸到11处的情况下,进入人体毒物量的区别aw0Va/ba/bl1
19、v0.3 10 50e 500.7 0.020.7>0,02>80、 1-e50-2 229.857563(毫克)(其中 Wo =M /1i =10 ),(2)对于一支不带过滤嘴的香烟,全部吸完的毒物量为 Q3aw0 V只吸到11处就扔掉的情况下的毒物量为Q4 =aw0vbl2va'bl ” 1-e-v . J a4.在5.3节正规战争模型(3)中,设乙方与甲方战斗有效系数之比为a =4.b初始兵力x0与y0相同.(1) 问乙方取胜时的剩余兵力是多少,乙方取胜的时间如何确定(2)若甲方在战斗开始后有后备部队以不变的速率r增援,重新建立模型,讨论如何判断双方的胜负解:用x(t
20、 )y(t族示甲、乙交战双方时刻 t的士兵人数,则正规战争模型可近似表示为0现求(1)的解:(1) 的系数矩阵为 A =- b二(1我通解为=C1C2再由初始条件,又由(1可彳导dy dxbxay其解为 ay2 -bx2 = k,2=ay。- bx。(1)当 x(h )=0时,yfti )=-22ay° -bx0=yoi-b3一 V0.2即乙方取胜时的剩余兵力数为.3 yyo-又令xti =0,由得包一 e而12 y0V。e炳1 =o.注意到 x0 = y0,得e2,abt1x0 +2y° e2v abt12 y0 一 x0=3,t1ln34b(2)若甲方在战斗开始后有后备
21、部队以不变的速率r增援.则dx ay r 一.由(4 得 =,即bxdx = aydy - rdy.相轨线为 aydy -bx2,-2ry - bx = k,k =ay2 -2ry0 -bx.2)或a;k aJ2rr=k.此相轨线比书图11中的轨线上移了 .乙万取胜的条件2, 一 、一 f r I为k m 0,亦即y0 i<a;bx2 二 a a数学模型作业解答第六章(2008年11月20日)21.在6.1节捕鱼模型中,如果渔场鱼量的自然增长仍服从Logistic 规律,而单位时间捕捞量为常数h.一 rx h =02(1)的解为:4Nh)当 h >rN / 4 , A<0 ,
22、(1)无实根,此时无平衡点;当 h =rN /4 , A=0 ,(1)有两个相等的实根,平衡点为X0 - 2xrxF (x) = r (1)-NNX但 x x >x0 及 x -“x0 均有 F (x) =rx(1 N2rx一一 N ')-rN 04一', 、 一 F (X0)=0不目匕断7E其稳7E性.rr dX,即-0 .,r X0 不稳 TE;dt分别就hrN/4, h<rN/4, h=rN/4这3种情况讨论渔场鱼量方程的平衡点及其稳定状况.如何获得最大持续产量,其结果与6.1节的产量模型有何不同.解:设时刻t的渔场中鱼的数量为 X(t ),则由题设条件知:X
23、(t固化规律的数学模型为、rX ,记 F (x) = rX(1 一 一) 一 hN(1) .讨论渔场鱼量的平衡点及其稳定性:X .由 F X =0,得 rX(1 -) -hNr即-xN当h c rN /4 , >0时,得到两个平衡点:X1 =4hN - 1 - N,rN2X2 =4h N . 1 - N rN2( X2 ) : 0曰'N易知:X1 < 一, X2N I>一,F (Xi ) >0 , F 2,平衡点X1不稳定,平衡点 x2稳定.(2)最大持续产量的数学模型为X即 max h =rx (1 -), N* N. rN易得x0= 此时h=,24* N但x
24、0 = 一这个平衡点不稳定.这是与2要获得最大持续产量,应使渔场鱼量.N2.与Logistic模型不同的另一种描述种群增长规律的是Gompertz模型:x(t)=rxln.其中r和N的意义x与Logistic模型相同.设渔场鱼量的自然增长服从这个模型,且单位时间捕捞量为h = Ex .讨论渔场鱼量的平衡点及其稳定性,求最大持续广量hm及获得最大产量的捕捞强度Em和渔场鱼量水平 x° .解:x(t因化规律的数学模型为记 F (x) =rx ln - 一Ex x令 F(x )=0,得 rxlnN -Ex=0 xE二 x0 =Ne r , x =0 .N,平衡点为 xo, xi . 又.F
25、 (x )=rln r-E , x''F (xo )=r <0, F (x1)二s .二 平衡点x。是稳定的,而平衡点 xi不稳定.*xo得最大产量的捕捞强度Em =r .从而得到最大持续产量hm =rN /e,此时渔场鱼量水平3.设某渔场鱼量 x(t)(时刻t渔场中鱼的数量)的自然增长规律为:dx(t)dtx=rx(1 一一)N其中r为固有增长率,N、为环境容许的最大鱼量.而单位时间捕捞量为常数h.10.求渔场鱼量的平衡点,并讨论其稳定性2 0 .试确定捕捞强度Em,使渔场单位时间内具有最大持续产量Qm,求此时渔场鱼量水平x0 .解:10. x(t)变化规律的数学模型为
26、dX.x .二rX(1 -一)- h dtN记 f (x) = rx(1 -h ,令rX(1 )-h=0X2 - rX h =0 N2 4rh4h.-: =r = r(r -)NN4hN _ . 1 N,rN(1)的解为:X1 2 =2当 V0时,(1)无实根,此时无平衡点;当 = 0时,(1)有两个相等的实根,平衡点为丘猊一蜉"票f(X0)=0不能断定其稳定性.但 Vx >x0 及 x t;x0 均有 f (x) =rX(1 -rNdX- 0,即r 0X0 不稳7E;4dt当AA0时,得到两个平衡点:X2 =4h N N . 1 - rN2二平衡点X1不稳定一 NX2万二 f
27、'(X1)A0,f'(X2)Y0X2稳定.20.最大持续产量的数学模型为:m aXis.t. f(X)=0X即 maX h =rX (1 ), N易得X0 =2rN ,此时 h=,但4*X0 =要获得最大持续产量,应使渔场鱼量N N , X一,且尽量接近 一,但不能等于22N、一这个平衡点不稳定.2N.2数学模型第七章作业(2008年12月4日)1 .对于7.1节蛛网模型讨论下列问题:(1)因为一个时段上市的商品不能立即售完,其数量也会影响到下一时段的价格,所以第 k+1时段的价格yk书由第k+1和第k时段的数量Xk书和Xk决定,如果仍设Xk书仍只取决于yk ,给出稳定平衡的条
28、件,并与7.1节的结果进行比较.2 .已知某商品在k时段的数量和价格分别为Xk和丫 其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为 yk = f (xk)和xk邛 =g( yk + yk).试建立关于商 2品数量的差分方程模型,并讨论稳定平衡条件.3 .已知某商品在k时段的数量和价格分别为Xk和yk,其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为yk书=f(xkxk)和x« = g(yk).试建立关于2商品数量的差分方程模型,并讨论稳定平衡条件 .数学模型作业解答第七章(2008年12月4日)2.对于7.1节蛛网模型讨论下列问题:(
29、1)因为一个时段上市的商品不能立即售完,其数量也会影响到下一时段的价格,所以第k+1时段的价格yk4由第k +1和第k时段的数量Xk#和Xk决定,如果仍设 Xk书仍只取决于yk ,给出稳定平衡的条件,并与7.1 节的结果进行比较.(2)若除了 丫卜4由Xk 卡和Xk决定之外,Xk中也由前两个时段的价格 yk和yk确定.试分析稳定平衡的条件是否还会放宽.解:(1)由题设条件可得需求函数、供应函数分别为:在P0(X0, y0)点附近用直线来近似曲线 f ,h ,得到由(2)得 Xk 2 -X0 =Nyk.1 -y0)(3)Xk 1 , Xk、(1)代入(3)得 Xk 2 - X0 =- '
30、'(2 - X。)对应齐次方程的特征方程为2,2,- 0特征根为%,2当aP至8时,则有特征根在单位圆外,设 c(P <8,则即平衡稳定的条件为口曰< 2与P207的结果一致 此时需求函数、供应函数在P0(X0, y0)处附近的直线近似表达式分别为:(6)由(5)得,2(xh3 X0) = B (y七一y0 + y y0)将(4)代入(6),得对应齐次方程的牛I征方程为4 . 3 、:科2 2. - 0(7)代数方程(7)无正实根,且 血心二不是(7)的根.设(7)的三个非零根分别为 九1,配,九3,则24一 , 小一 一. «P对(7)作变换:儿=N ,则12甘
31、1 1-2 - 21 8: 3-3 产2-、其中 p (N: 一工 q(_ :)4124 126用卡丹公式:j 2 = wj_ 2 十鹃)2 + 呼3 + w2jq-J.2+g)32(p)3-q+.+T 此代+.1 i其中w =-2求出h, 2, h ,从而得到心,九2,入3 ,于是得到所有特征根|川 1的条件.2.已知某商品在 k时段的数量和价格分别为Xk和丫 其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为yk = f (Xk)和Xk噌 = g (-yk一回).试建立关于商品数量的差分方程模型,并讨论2稳定平彳U条件.解:已知商品的需求函数和供应函数分别为yk =
32、f (xk)和xk由=g(yk *yk).2设曲线f和g相交于点P0(X0, y0),在点P0附近可以用直线来近似表示曲线f和g :yky(o =仔卜X0)p >0 (1)Xk X。=(yk +yi y0),0 >0 (2)2从上述两式中消去 yk可得2Xkd2 +aP Xk书+aP Xk =2(1+uP )X0, k =1,2,, (3)上述(3)式是我们所建立的差分方程模型,且为二阶常系数线性非齐次差分方程为了寻求P0点稳定平衡条件,我们考虑( 3)对应的齐次差分方程的特征方程:容易算出其特征根为一二:,(-)2 -8-:11,2 二4当ap A8时,显然有(4)(.:?.-
33、)2 -8-> - 、述=f 44(5)从而 % >2,鼠2在单位圆外.下面设 aP Y8,由(5)式可以算出要使特征根均在单位圆内,即% 2 Y 1 ,必须 22.故Po点稳定平衡条件为 aP Y 2 .3.已知某商品在 k时段的数量和价格分别为Xk和yk,其中1个时段相当于商品的一个生产周期.设该商品的需求函数和供应函数分别为丫卜书=f (xk* *Xk)和Xk由=g(yk)试建立关于商品数量的差分方程模型,并讨2论稳定平衡条件.解:已知商品的需求函数和供应函数分别为yk由=f(xk4 +xk)和xk =g(yk)2设曲线f和g相交于点Po (Xo , yo),在点Po附近可以
34、用直线来近似表示曲线f和g :Xk 1 Xk一yk由yo=-«(-Xo),a»o (1)2Xk4 Xo =P(yk -yo),p >0 (2)由(2)得 XkH2 Xo =P(yk+yo) (3)(1)代入(3),可得 Xk-2 -Xo = «B(一9- Xo)2- 2Xk七Xk+Xk =2Xo +2uPxo, k =1,2,(4)上述(4)式是我们所建立的差分方程模型,且为二阶常系数线性非齐次差分方程.为了寻求Po点稳定平衡条件,我们考虑(4)对应的齐次差分方程的特征方程:容易算出其特征根为刈注 士 J(:-)2 -8= -(4)4当c(P >8时,
35、显然有2-2,九2在单位圆外.下面设ctp Y8,由(5)式可以算出要使特征根均在单位圆内,即%,2 11 ,必须 aP V2.故Po点稳定平衡条件为 aP Y 2 .数学模型作业解答第八章(2008年12月9日)1.证明8.1节层次分析模型中定义的n阶一致阵 A有下列性质:(D A的秩为1,唯一非零特征根为 n ;(2) A的任一列向量都是对应于n的特征向量.证明: (1)由一致阵的定义知:A满足a。五=aik , i, j,k =1,2,,n一 I . .,. aik一 .于是对于任意两列i, j ,有 =a。,(k =1,2,n ).即i列与j列对应分量成比例a jk从而对A作初等行变换
36、可得:初等行变换b120b1n0_00 0 _这里B /0.二秩(B )=1 ,从而秩(A)=1再根据初等行变换与初等矩阵的关系知:存在一个可逆阵P,使PA = B,于是c1n工 00 0 APAP = BP =AcI A. A A. A A J-00 0 _易知C的特征根为G1,0J. ,0 (只有一个非零特征根).又丫 AC ,二A与C有相同的特征根,从而A的非零特征根为C11 ,又对于任意矩阵有% + 儿2 +Kn =Tr (A ) = a11 +a22 +ann = 1 +1 +一 +1 = n .故 A 的唯一非零特征根为 n .(2)对于A的任一列向量 侬水e2匕,ank T ,
37、(k=1,2,1n)有 Aak,a2k,,ank|Z aj ajk jwnZ a2jajk jWnX ak jwn工a2k jMn&kna2 k=n(a1k,a2k,,ank Tn.二.anj ajk j 1nank j 1_nank此竞赛图的邻接矩阵为S1 = Ae= 2,2,1,2,3T二A的任一列向量(a1k,a2k,” ,ank T都是对应于n的特征向量.7.右下图是5位网球选手循环赛的结果,作为竞赛图,它是双向连通的吗?找出几条完全路径,用适当方法排 出5位选手的名次.解:这个5阶竞赛图是一个 5阶有向Hamilton图.其一个有向Hamilton圈为3t1t 4T 5T 2
38、T 3.所以此竞赛图是双等都是完全路径.令e =(1,1,1,1,1 T ,各级得分向量为s ) = AS(1 ) =(4,324,5 T ,S3i; = AS2 i;=(7,6,4,7,9 TS 4 二 as3 = 13,11,7,13,17 T由此得名次为5, 1 (4) , 2, 3 (选手1和4名次相同)注:给5位网球选手排名次也可由计算 A的最大特征根 儿和对应特征向量 S得到:九=1.8393, S =(0.2137,0.1794,0.1162,0.2137,0.2769f数学模型作业(12月16日)解答解:目标层准则层越海方案的最优经济效益收岸间1.基于省时、收入、岸间商业、当地
39、商业、建筑就业等五项因素,拟用层次分析法在建桥梁、修隧道、设渡轮 这三个方案中选一个,画出目标为“越海方案的最优经济效益”的层次结构图层一一 建桥梁,修道 .FwO、M 一 F 人i , 2.简述层次分析法的基本步骤 .问对于个即卜毕业的大¥生选片工作岗位的笆策问题要分成哪3个层次?具体内容分别是什么?答:层次分析法的基本步骤为:(1).建立层次结构模型;(2).构造成对比较阵;(3).计算权向量并做一致性检验;(4).计算组合权向量并做组合一致性检验.对于一个即将毕业的大学生选择工作岗位的决策问题,用层次分析法一般可分解为目标层、准则层和方案层这3个层次.目标层是选择工作岗位,方案
40、层是工作岗位1、工作岗位2、工作岗位3等,准则层一般为贡献、收入、发展、声誉、关系、位置等 3.用层次分析法时,一般可将决策问题分解成哪3个层次?试给出一致性指标的定义以及n阶正负反阵A为-致阵的充要条件.答:用层次分析法时,一般可将决策问题分解为目标层、准则层和方案层这3个层次; 一致性指标的定义一一 n为:CI = .n阶正互反阵 A是一致阵的充要条件为: A的最大特征根 Z=n.n -1第九章(2008年12月18日)1 .在9.1节传送带效率模型中,设工人数n固定不变.若想提高传送带效率 D, 一种简单的方法是增加一个周期内 通过工作台的钩子数 m,比如增加一倍,其它条件不变.另一种方
41、法是在原来放置一只钩子的地方放置两只钩 子,其它条件不变,于是每个工人在任何时刻可以同时触到两只钩子,只要其中一只是空的,他就可以挂上产 品,这种办法用的钩子数量与第一种办法一样.试推导这种情况下传送带效率的公式,从数量关系上说明这种 办法比第一种办法好.解:两种情况的钩子数均为2m.第一种办法是 2m个位置,单钩放置 2m个钩子;第二种办法是m个位置,成又t放置 2m个钩子.由9.1节的传送带效率公式,第一种办法的效率公式为当较小,n >> 1时,有 2mD =1 -E , E 上工4m下面推导第二种办法的传送带效率公式:对于m个位置,每个位置放置的两只钩子称为一个钩对,考虑一个
42、周期内通过的m个钩对.1任一只钩对被一名工人接触到的概率是一;m1任一只钩对不被一名工人接触到的概率是1 -一 ;m一 1.1n .记p =,q =1 一 .由工人生产的独立性及事件的互不相容性.得,任一钩对为空的概率为q ,其空m m钩的数为2m ;任一钩对上只挂上1件产品的概率为npqn",其空钩数为 m .所以一个周期内通过的2m个钩子中,空钩的平均数为于是带走产品的平均数是2 m m(2qn + npqn-1 ),未带走产品的平均数是n _(2m-m(2qn +npqn,)此时传送带效率公式为近似效率公式:由于1-1 mn nn-1 1 nn-1n-2 1两种办法的比较:E&
43、#39; = 1 D',则2E' j6m由上知:E&4m2 n E' 26mE'/EE,Y E.2n , 一 2n ,,当m > n时,一、1,3m3m所以第二种办法比第一种办法好.数学模型作业解答第九章(2008年12月23日)一报童每天从邮局订购一种报纸,沿街叫卖.已知每100份报纸报童全部卖出可获利7元.如果当天卖不掉,第二天削价可以全部卖出,但报童每100份报纸要赔4元.报童每天售出的报纸数r是一随机变量,其概率分布如下表:售出报纸数r (百份)012345概率P(r)0. 050.10.250.350.150.1试问报童每天订购多少份报纸
44、最佳(订购量必'须是100的倍数)?解:设每天订购n百份纸,则收益函数为n收益的期望值为 G(n)=、(11r -4n)P(r) + 7n %. P(r)r =0r zn 1现分别求出n = 0,1,2,3,4,5时的收益期望值G(0)=0 ; G(1)= -4 X 0.05+7 X 0.1+7X ( 0.25+0.35+0.15+0.1) =6.45;G(2)= ( -8 0.05 3 0.1 14 0.25) 14 (0.35 0.15 0.1) =11.8;G(3)=( -12 0.05 -1 0.1 10 0.25 21 0.35) 21 (0.15 0.1) = 14.4G(
45、4)=(-16 0.05-5 0.1 6 0.25 17 0.35 28 0.15)28 0.1= 13.15G(5)= -20 0.05 -9 0.1 2 0.25 13 0.35 24 0.15 35 0.1 =10.25当报童每天订300份时,收益的期望值最大 .数模复习资料第一章1 .原型与模型原型就是实际对象.模型就是原型的替代物.所谓模型,按北京师范大学刘来福教授的观点:模型就是人们为定的目的对原型进行的一个抽象.如航空模型、城市交通模型等如玩具、照片等 如某一试验装置 如某一操作如地图、电路图直观模型 物理模型 I.模型思维模型抽象模型符号模型 数学模型2 .数学模型,称为此实对
46、某一实际问题应用数学语言和方法,通过抽象、简化、假设等对这一实际问题近似刻划所得的数学结构d x际问题的一个 数学模型.例如力学中着名的牛顿第二定律使用公式F =m一片来描述受力物体的运动规律就是一个dt2成功的数学模型.或又如描述人口 N(t )随时间t自由增长过程的微分方程dNt=rN t .dt3 .数学建模所谓数学建模是指根据需要针对实际问题组建数学模型的过程.更具体地说,数学建模是指对于现实世界的某一特定系统或特定问题,为了一个特定的目的,运用数学的语言和方法,通过抽象和简化,建立一个近似描述这个系统或问题的数学结构(数学模型),运用适当的数学工具以及计算机技术来解模型,最后将其结果
47、接受实际的检验,并反复修改和完善.数学建模过程流程图为:4 .数学建模的步骤依次为:模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用5 .数学模型的分类数学模型可以按照不同的方式分类,常见的有:'人口模型交通模型环境模型(污染模型)a.按模型的应用领域分类数学模型生态模型城镇规划模型水资源模型,再生资源利用模型b.按建模的数学方法分类初等数学模型几何模型微分方程模型数学模型图论模型组合数学模型概率模型、规划论模型c.按建模目的来分类数学模型'描述模型 分析模型 预报模型 ,优化模型 决策模型 甘空制模型d.层次分析法的基本步骤:1.建立层次结构模型2.构造成
48、对比较阵 3.计算权向量并作一致性检验4.计算组合权向量并作组合一致性检验e. n阶正互反正A是一致阵的充要条件为A的最大特征值为 nf.正互反阵最大特征根和特征向量的实用算法:募法、和法、根法4.在“椅子摆放问题”的假设条件中,将四脚的连线呈正方形改为呈长方形,其余条件不变.试构造模型并求解.解:设椅子四脚连线呈长方形ABCD. AB与CD的对称轴为X轴,用中心点的转角 日表示椅子的位置.将相邻两脚 A、B与地面距离之和记为f(6);C、D与地面距离之和记为g®).并旋转1800.于是,设f (0) >0,g(0) =0,就得到 gS 厂 0, f 5 )=0.数学模型:设f
49、侬)g® )是0,2冗上e的非负连续函数.若&B w b,2n ,有f侬b® )=0 ,且g(0 )=0, f (0 广 Qg(n 广 0, f (n )=0,则 300 乞 0,2n 】,使 f(g 尸g00 )=0.模型求解:令 h(e)= f(e)g(9).就有 h(0) A0, h(n) = f (n) g(n) =0 g(n) Y 0.再由 f(9)g® )的连续性,得到h(6房一个连2函数. 从而h® )是b,n】上的连续函数.由连续函数的介值定理:300 气0,冗)使卜仲。)=0.即 300 三(0尸),使 f(00 )-g(00
50、)=0.又因为 V0 = 0,2nl 有 f® g® )=0.故 f(%)=g(%)=0.9.(1)某甲早8: 00从山下旅店出发,沿一条路径上山,下午 5: 00到达山顶并留宿.次日早8: 00沿同一路径下山,下午 5: 00回到旅店.某乙说,甲必在两天中的同一时刻经过路径中的同一地点.为什么?(2) 37支球队进行冠军争夺赛,每轮比赛中出场的每两支球队中的胜者及轮空者进入下一轮,直至比赛结束.问共需进行多少场比赛,共需进行多少轮比赛 .如果是n支球队比赛呢?解:(1)方法一:以时间t为横坐标,以沿上山路径从山下旅店到山顶的行程X为纵坐标,第一天的行程X(t)可用曲线(I
51、)表示,第二天的行程 X(t)可用曲线(I I)表示,(I) (II)是连续曲线必有交点p0(t0,d°)两天都在t0时刻经过d0地点.方法二:设想有两个人,一人上山,一人下山,同一天同时出发,沿同一路径,必定相遇.方法三:我们以山下旅店为始点记路程,设从山下旅店到山顶的路程函数为f(t)(即t时刻走的路程为f(t),同样设从山顶到山下旅店的路函数为g(t),并设山下旅店到山顶的距离为2( a >0).由题意知: f (8) =0, f (17) = a , g(8) = a , g(17) = 0.令 h(t) = f (t) g(t),则有 h(8) = f (8) g(8) = -a < 0 , h(17) = f(17) g(17) =a >0,由于f(t),g(t)都是时间t的连续函数,因此h(t)也是时间t的连续函数 由连续函数的介值定理,三t0乏8,1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 房产比例分配协议书
- 大灰狼娶新娘趣学记
- 带资进公司协议书
- 项目代运营协议书
- 客房绿植装饰与摆放指导创新创业项目商业计划书
- 多功能户外花园秋千与滑梯创新创业项目商业计划书
- 多功能木竹材组合机床创新创业项目商业计划书
- 复古维多利亚风草帽创新创业项目商业计划书
- 建筑五金配件多渠道销售创新创业项目商业计划书
- 《工业机器人系统维护》试题及标准答案
- 食品行业质量控制与追溯手册
- 高中历史期末中外对比考试题及答案
- 2025中国K12课外辅导市场消费特征与行业趋势研究报告
- 2026年北京市高考语文总复习:专题11 文学类文本阅读(选修上册课内阅读)(解析版)
- 2025江苏南京市产业招商中心有限责任公司招聘18人笔试考试参考试题及答案解析
- 2025年安庆宿松县卫生健康系统部分事业单位公开招聘工作人员14人笔试考试备考题库及答案解析
- 2025-2030老年康复辅具居家适老化改造需求调研报告
- 物业小区电梯故障应急预案
- 2025-2026学年上学期高一英语外研社版期中必刷常考题之语法填空
- 2025年广州公务员行测真题【完整+答案+解析】
- 2025年港澳台联考语文试题及答案解析
评论
0/150
提交评论