数学模型 第四版 课后答案 姜启源 谢金星 叶俊编
- 格式:pdf
- 大小:2.95 MB
- 文档页数:146
人猫鸡米渡河问题的数学模型(总13页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--人猫鸡米渡河问题的数学模型摘要:人带着猫、鸡、米过河,从左岸到右岸,船除了需要人划之外(船除了要载人外),只能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米。
本文将设计一个安全过河方案,使渡河次数尽量地少。
模仿“商人过河”的模型设计出新的数学模型。
关键字:穷举法,Matlab运算求解。
一、问题的提出课本:模仿“商人过河”模型,做下面游戏:人带着猫、鸡、米过河,船除需要人划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米。
设计一个过河方案,建立数学模型,并使渡河次数尽量地少。
二、问题的分析因为这是个简单问题,研究对象少,所以可以用穷举法,简单运算即可解题。
此问题是从状态向量A(1,1,1,1)经过奇数次运算向量B变为状态向量A(0,0,0,0)的状态。
转移过程为什么是奇数次?我们注意到过河有两种,奇数次的为从左岸到右岸,而偶数的为右岸回到左岸,因此得到下述转移过程,所以最后应该是过河完成时状态转移数为奇数次。
三、问题的假设:假设船除了载人之外,至多只能载猫、鸡、米三者之一。
:当人不在场时,猫一定会吃鸡、鸡一定会吃米。
四、定义符号说明:我们将人,猫,鸡,米依次用四维向量中的分量表示,当一物在左岸时,相应的分量记为1,在右岸时记为0.如向量(1,0,1,0)表示人和鸡在左岸,猫和米在右岸,并将这些向量称为状态向量。
例如(1,1,1,1)表示它们都在左岸,(0,1,1,0)表示猫,鸡在左岸,人,米在右岸;由于问题中的限制条件,有些状态是允许的,有些状态是不允许的。
凡问题可以允许存在的状态称为可取状态。
A 向量定义为状态变量。
比如()11,0,1,0A 是一个可取状态向量,但()20,0,1,1A 是一个不可取状态向量。
此外,B 向量定义为运载变量。
把每运载一次也用一个四维向量来表示。
对于6。
4节蛛网模型讨论下列问题:(1)因为一个时段上市的商品不能立即售完,其数量也会影响到下一时段的价格,所以第k+1时段的价格1+k y 由第k+1和第k 时段的数量1+k x 和k x 决定。
如果设1+k x 仍只取决于k y ,给出稳定平衡的条件,并与6.4的结果进行比较。
(2)若除了1+k y 由1+k x 和k x 决定之外,1+k x 也由前两个时段的价格k y 和1-k y 决定,试分析稳定平衡的条件是否还会放宽。
解:(1)设1+k y 由1+k x 和k x 的平均值决定,即价格函数表示为:)2(11k k k x x f y +=++ 则 0),2(0101>-+-=-++ααx x x y y k k k 0),(001>-=-+ββy y x x k k消去y, 得到 012)1(22x x x x k k k +=++++αβαβαβ ,k=1,2,….该方程的特征方程为022=++αβαβλλ与6.4节中 )2(11-++=k k k y y g x 时的特征方程一样, 所以0〈αβ〈2, 即为0p 点的稳定条件。
(2)设 )2(11k k k x x f y +=++ )2(11-++=k k k y y g x , 则有 0),2(0101>-+-=-++ααx x x y y k k k 0),2(0101>-+=--+ββy y y x x k k k 消去y ,得到0123)1(424x x x x x k k k k +=++++++αβαβαβαβ 该方程的特征方程为02423=+++αβαβλαβλλ令λ=x ,αβ=a , 即求解三次方程0a 2ax ax 4x 23=+++ 的根 在matlab 中输入以下代码求解方程的根x :syms x asolve(4*x^3+a*x^2+2*a*x+a==0,x)解得 1x = (36*a^2 — 216*a — a^3 + 24*3^(1/2)*(-a^2*(a — 27))^(1/2))^(1/3)/12 — a/12 + (a*(a — 24))/(12*(36*a^2 — 216*a — a^3 + 24*3^(1/2)*(-a^2*(a — 27))^(1/2))^(1/3));2x = -(2*a*(36*a^2 - 216*a — a^3 + 24*3^(1/2)*(—a^2*(a - 27))^(1/2))^(1/3) — 3^(1/2)*a*24*i — 3^(1/2)*(36*a^2 — 216*a — a^3 + 24*3^(1/2)*(—a^2*(a — 27))^(1/2))^(2/3)*i - 24*a + 3^(1/2)*a^2*i+ (36*a^2 - 216*a - a^3 + 24*3^(1/2)*(-a^2*(a — 27))^(1/2))^(2/3) + a^2)/(24*(36*a^2 — 216*a - a^3 + 24*3^(1/2)*(-a^2*(a — 27))^(1/2))^(1/3));3x =—(2*a*(36*a^2 - 216*a — a^3 + 24*3^(1/2)*(-a^2*(a - 27))^(1/2))^(1/3) + 3^(1/2)*a *24*i + 3^(1/2)*(36*a^2 - 216*a — a^3 + 24*3^(1/2)*(-a^2*(a - 27))^(1/2))^(2/3)*i — 24*a - 3^(1/2)*a^2*i + (36*a^2 - 216*a - a^3 + 24*3^(1/2)*(-a^2*(a - 27))^(1/2))^(2/3) + a^2)/(24*(36*a^2 — 216*a — a^3 + 24*3^(1/2)*(—a^2*(a -27))^(1/2))^(1/3));其中1x 为实根,2x 与3x 为一对共轭虚根。
数学模型课后答案姜启源【篇一:姜启源《数模》习题选解】方案模型构成:以阈值0,1分别标记“不在”和“在”,记第k次渡河前此岸的人阈值为xk,猫阈值为yk,鸡阈值为zk,米阈值为wk,将四维向量sk=(xk,yk,zk,wk)定义为状态,xk,yk,zk,wk=0,1。
安全渡河条件下的状态集合为允许状态集合,记作s。
以穷举法得到s:s={(1,1,1,1),(1,1,1,0),(1,1,0,1),(1,0,1,1),(1,0,1,0),(0,1,0,1),(0,0,1,0),( 0,1,0,0),(0,0,0,1),(0,0,0,0)} 记第k次渡船上四个对象(人、猫、鸡、米)的阈值分别为ak,bk,ck,dk,并将四维向量ek=(ak,bk,ck,dk)定义为决策。
允许决策集合记作e={(a,b,c,d)|0≤b+c+d≤1,a=1,b,c,d=0,1}因为k为奇数时,船从此岸驶向彼岸,k为偶数时船由彼岸驶向此岸,所以,状态sk随决策ek变化的规律是sk+1=sk+(-1)kek该式称状态转移律,该问题就转换成多步决策模型:求决策∈?? ??=1,2,?,?? ,使状态∈??按照转移律,由初始状态s1=(1,1,1,1)经有限步n到达状态sn+1=(0,0,0,0)。
模型求解:本解答试尝用图解法,由于无法利用平面来表达四维坐标系,所以采取其投影即三维空间的方法来构建模型。
把人的阈值xk抽离出来,分别标记0系坐标系(即当xk=0时,(yk,zk,wk)的空间坐标),和1系坐标系,可允许状态点如下标示(红色点):由于a=1是恒成立的,所以,决策是0系坐标系和1系坐标系的点集间的连接,而非任意坐标系内部的连接。
如图1所示,两正方体中心重合,且对应顶点的连线通过中心,称为二合正方体(四维空间不具有包性,即a/b两正方体并没有包含的关系)。
二合正方体的一个顶点为(a,b),称为共顶点,即二合正方体共有8个共顶点。
数学模型作业六道题作业一1.P56.8一垂钓俱乐部鼓励垂钓者将钓上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。
假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长):先用机理分析建立模型,再用数据确定参数。
解:要求鱼的体重,我们利用质量计算公式:M=ρV。
我们假定鱼池中是同一种鱼,于是可以近似地考虑其密度是相同的。
至于鱼的体积问题,由于是同一种类,可以假定这种鱼在体型上是一致的。
我们假设鱼的体积和鱼身长的立方成正比。
即:V=k 1L 3,因此,模型为:……………………………模型一33111M V k l K L ρρ===利用Eviews 软件,用最小二乘法估计模型中的参数K 1,如下图1所示:图1从图1结果可以得到参数K 1=0.014591,所以模型为:31M 0.014591 L =上述模型存在缺陷,因为它把肥鱼和瘦鱼同等看待。
因此,有必要改进模型。
如果只假定鱼的横截面是相似的,假设横截面积与鱼身最大周长的平方成正比,即:V=k 2d 2L ,因此,模型为:身长/cm 36.831.843.836.832.145.135.932.1质量/g 76548211627374821389652454胸围/cm24.821.327.924.821.631.822.921.6t h i ng sin………………………………模型二22222M V k d K d L L ρρ===利用Eviews 软件,用最小二乘法估计模型中的参数K 2,如下图2所示:图2从图2可以得到参数K 2=0. 032248,所以模型为:22M 0.032248d L=将实际数据与模型结果比较如表1所示:表1实际数据M 76548211627374821389652454模型一M 1727.165469.2141226.061727.165482.6291338.502675.108482.619模型二M 2729.877465.2481099.465729.877482.9601470.719607.106483.9602.P131.2 一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上。
关于人员时间安排问题的数学建模本题涉及公司对人员进行时间安排的问题,安排的策略既不能浪费人力资源,同时又使他们在自己的工作时间内发挥应有的效益。
目的是使最省人力、最省开支的目的,达到公司事半功倍的效果。
我们采用的是对题目进行各时间段落实,采用列出方程组,解出最优解的方案。
建立的关于人员时间安排问题的模型S=(X+Y)×800+(Z+W)×900,最后对各未知数之间的关系的分析、解剖,分析得出的结果:S=38000,X=10,Y=15,Z=20,W=0。
此模型涉及到线形方程的最优解,反映了此人员时间安排及工程预算、工程测量等工作安排的实际问题,对其他各领域方面的深入研究也有一定的指导意义。
一.(1)问题的提出某公司的营业时间是上午8点到21点,服务人员中途需要1小时的吃饭和休息时间。
每人的工作时间为8小时,上午8点到17点的工作人员月工资为800元,中午12点到21点工作的人员的工资为900元。
为保证营业时间内部有人值班,公司安排四个班次,其班次休息私见安排都有所安排。
问如何安排服务人员既满足需求又使公司所付工资总数最少。
(2)模型假设1)假设各班次人员可以任意安排;2)不考虑服务人员的个人时间问题;(3)符号说明X为班次是1班的工作人员的总人数;Y为班次是2班的工作人员的总人数;Z为班次是3班的工作人员的总人数;W为班次是4班的工作人员的总人数。
(4)模型分析1)对时间区间8:00—10:00工作人员的安排,班1和班2都在值班时间内,所以班1和班2人员都可胜任,X+Y≥20。
2)对时间区间10:00—12:00工作人员的安排,班1和班2都在值班时间内,所以班1和班2人员都可胜任,X+Y≥25。
3)对时间区间12:00—14:00工作人员的安排,班1和班2、班3、班4都有部分工作时间在此区间内,班1:13:00—14:00区间上能值班,班2:12:00—13:00区间上可以值班,此区间属于班3和班4工作时间内,所以班1、班2、班3、班4都能担任此区间的值班工作。
数学模型作业六道题 作业一1.P56.8一垂钓俱乐部鼓励垂钓者将钓上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。
假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长): 解:要求鱼的体重,我们利用质量计算公式:M=ρV 。
我们假定鱼池中是同一种鱼,于是可以近似地考虑其密度是相同的。
至于鱼的体积问题,由于是同一种类,可以假定这种鱼在体型上是一致的。
我们假设鱼的体积和鱼身长的立方成正比。
即:V=k 1L 3,因此,模型为:33111M V k l K L ρρ===……………………………模型一 利用Eviews 软件,用最小二乘法估计模型中的参数K 1,如下图1所示:图1从图1结果可以得到参数K 1=0.014591,所以模型为:31M 0.014591 L =上述模型存在缺陷,因为它把肥鱼和瘦鱼同等看待。
因此,有必要改进模型。
如果只假定鱼的横截面是相似的,假设横截面积与鱼身最大周长的平方成正比,即:V=k 2d 2L ,因此,模型为:身长/cm36.8 31.8 43.8 36.8 32.1 45.1 35.9 32.1 质量/g765 482 1162 737 482 1389 652 454 胸围/cm24.8 21.3 27.9 24.8 21.6 31.8 22.9 21.622222M V k d K d L L ρρ===………………………………模型二利用Eviews 软件,用最小二乘法估计模型中的参数K 2,如下图2所示:图2从图2可以得到参数K 2=0. 032248,所以模型为:22M 0.032248d L=将实际数据与模型结果比较如表1所示:表1实际数据M765 482 1162 737 482 1389 652 454模型一M 1 727.165 469.214 1226.061 727.165 482.629 1338.502 675.108 482.619 模型二M 2 729.877 465.248 1099.465 729.877 482.960 1470.719 607.106 483.9602.P131.2 一家出版社准备在某市建立两个销售代理点,向7个区的大学生售书,每个区的大学生数量(单位:千人)已经表示在图上。
重庆大学本科学生论文数学模型的淋雨量模型学生:谭昕宇、杨龙顺学号:指导教师:黄光辉专业:通信工程专业重庆大学通信工程学院二O一七年十月摘要本文针对淋雨量最小问题,采用matlab仿真等方法,得到不同风向下淋雨量与跑步速度的关系。
针对问题一,可以得到淋雨量最小是2.44L针对问题二,通过matlab仿真可以得到迎面淋雨时跑步速度最大,淋雨量最小。
且淋雨量大小与跑步方向和雨线夹角有关。
针对问题三,通过matlab仿真可以知道背面淋雨时,跑步方向和雨线夹角不太小时,当跑步速度与雨速在同一方向分量相等时淋雨量最小,此时只有顶面淋雨。
在本文的最后,对模型的优缺点进行分析,并提出一些改进。
关键字:淋雨量最小,跑步速度,雨线与跑步方向夹角, matlab目录摘要 (2)一、问题描述 (4)二、问题分析 (4)三、模型假设 (4)四、符号说明 (4)五、模型的建立与求解 (5)六、模型评价 (8)6.1模型优点 (8)6.2模型缺点 (8)6.3模型改进 (8)七、参考文献 (8)一、问题描述要在雨中从一处沿直线跑到另一处,若雨速为常数且方向不变。
讨论淋雨量与人体跑步速度的关系。
二、问题分析这是一个简单优化问题,根据雨速大小和方向、人速度大小进行合理分析,使得人淋雨量最小。
淋雨面积与雨的方向有关,淋雨时间与跑步速度与雨速相对速度大小有关,所以在不同情况下有不同的最优解。
三、模型假设1.人体简化成一个长方体,高a=1.5m(颈部以下),宽b=0.5m,厚c=0.2m;2.雨速u是常数(4m/s),在跑步过程中降雨量w是常数(2cm/h);3.在整个过程中人跑步速度v是常数,且有最大速度V max=5m/s;4.雨线的方向是确定的;5.跑步距离一定d=1000m.四、符号说明五、模型的建立与求解根据题意,按以下步骤进行讨论:5.1 不考虑雨的方向,设雨淋遍全身,以最大速度跑步,估计跑完全程的总淋雨量。
淋雨面积s=2ab+2ac+ab=2.2m2,跑完时间t=d/v=200 s,降雨量w=2cm/h=1/1.8X105m/s,淋雨量Q=swt=2.44X10-3 m3。
数学模型作业六道题 作业一1. P56.8 —垂钓俱乐部鼓励垂钓者将钓上的鱼放生,打算按照放生的鱼的重量 给予奖励,俱乐部只准备了一把软尺用于测量,请你设计按照测量的长度估计 鱼的重量的方法。
假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长):先用机理分析建立模型,再用数据确定参数 解:要求鱼的体重,我们利用质量计算公式: M=p V 。
我们假定鱼池中是同一种 鱼,于是可以近似地考虑其密度是相同的。
至于鱼的体积问题,由于是同一种 类,可以假定这种鱼在体型上是一致的。
我们假设鱼的体积和鱼身长的立方成 正比。
即:V=k i L 3,因此,模型为:利用Eviews 软件,用最小二乘法估计模型中的参数 K i ,如下图1所示:□ Equition: UNKTLED Workfile; 123::31\*1 諭][Pror][口bject] [Print][Mame|[Frea«]旦tinatdForecast]甌:Dependent Variable: Y Method: I east SquaresDate-05/11/13 Trne;16;16Samplv; 1 8Included ob5e[v<itcins;8Coefficient Std Errort-StatisticProb.X0.014591 0.0C0232 62.9T 072 O.QOOOR-squanedAd listed R-squared S-E. of rearession Sum squared residLog IlkfilihODd DurtJin-Wats^n stat0.988135 0.988135 37r 22294 9698.B32 -39.75279 2.076976Mean dependert var S.D. dependentvar Akaike info criteionSchwarz criterion Hannan-Quinn triter765.3750 341.7258 10.18820 101S313 10.12122图1从图1结果可以得到参数K=0.014591,所以模型为:上述模型存在缺陷,因为它把肥鱼和瘦鱼同等看待。