当前位置:文档之家› 数学模型(专升本)期末考试答案

数学模型(专升本)期末考试答案

数学模型(专升本)期末考试答案
数学模型(专升本)期末考试答案

数学模型(专升本)期末考试答案1. (单选题) 说明某事物内部各组成部分所占比例应选____。(本题2.0分)

A、率

B、构成比

C、相对比

D、标准差

标准答案:B

解析:

得分: 2

2. (单选题) 两样本均数比较用t检验,其目的是检验( )(本题2.0分)

A、两样本均数是否不同

B、两总体均数是否不同

C、两个总体均数是否相同

D、两个样本均数是否相同

标准答案:C

解析:

3. (单选题) 人该指标的数值,为推断这组人群该指标的总体均值μ与μ0之间的差别是否有显著性意义,若用t检验,则自由度应该是(本题2.0分)

A、 5

B、28

C、29

D、 4

标准答案:C

解析:

4. (单选题) 正态分布曲线下,横轴上,从μ-1.96σ到μ+1.96σ的面积为(本题2.0分)

A、95%

B、49.5%

C、99%

D、97%

标准答案:A

解析:

5. (单选题) 两样本均数间的差别的假设检验时,查t界值表的自由度为(本题2.0分)

A、n-1

B、(r-1)(c-1)

C、n1+n2-2

D、 1

标准答案:C

解析:

6. (单选题) 最小二乘法是指各实测点到回归直线的( )(本题2.0分)

A、垂直距离的平方和最小

B、垂直距离最小

C、纵向距离的平方和最小

D、纵向距离最小

标准答案:C

解析:

7. (单选题) 对含有两个随机变量的同一批资料,既作直线回归分析,又作直线相关分析。令对相关系数检验的t值为tr,对回归系数检验的t值为tb,二者之间具有什么关系?( )(本题2.0分)

A、tr>tb

B、tr

C、tr= tb

D、二者大小关系不能肯定

标准答案:C

解析:

8. (单选题) 设配对资料的变量值为x1和x2,则配对资料的秩和检验( )(本题2.0分)

A、分别按x1和x2从小到大编秩

B、把x1和x2综合从小到大编秩

C、把x1和x2综合按绝对值从小到大编秩

D、把x1和x2的差数按绝对值从小到大编秩

标准答案:D

解析:

9. (单选题) 四个样本率作比较,χ2>χ20.05,ν可认为( )(本题2.0分)

A、各总体率不同或不全相同

B、各总体率均不相同

C、各样本率均不相同

D、各样本率不同或不全相同

标准答案:A

解析:

10. (单选题) 某学院抽样调查两个年级学生的乙型肝炎表面抗原,其中甲年级调查35人,阳性人数4人;乙年级调查40人,阳性人数8人。该资料宜选用的统计方法为( )(本题2.0分)

A、四格表检验

B、四格表校正检验

C、t检验

D、U检验

标准答案:A

解析:

11. (单选题) 为调查我国城市女婴出生体重:北方n1=5385,均数为

3.08kg,标准差为0.53kg;南方n2=4896,均数为3.10kg,标准差为0.34kg,经统计学检验,p=0.0034<0.01,这意味着( )(本题2.0分)

A、南方和北方女婴出生体重的差别无统计学意义

B、南方和北方女婴出生体重差别很大

C、由于P值太小,南方和北方女婴出生体重差别无意义

D、南方和北方女婴出生体重差别有统计学意义但无实际意义。

标准答案:D

解析:

12. (单选题) 两个样本率比较的四格表检验,差别有统计学意义,这个差别是指( )(本题2.0分)

A、两个样本率的差别

B、两个样本率的标准误

C、两个总体率的差别

D、两个总体率的标准差

标准答案:A

解析:

13. (单选题) 下列指标不属于相对数的是( )(本题2.0分)

A、率

B、构成比

C、比

D、百分位数

标准答案:D

解析:

14. (单选题) 利用盐酸左西替利嗪片治疗慢性特发性荨麻疹临床试验,以西替利嗪片组作为对照组,治疗28天后结果如下表,现要比较两种药物的疗效,何种方法为优:( ) 表1 盐酸左西替利嗪片治疗慢性特发性荨麻疹临床疗效(本题2.0分)

A、检验

B、成组t检验

C、u检验

D、秩和检验

标准答案:D

解析:

15. (单选题) 下列哪种说法是错误的( )(本题2.0分)

A、计算相对数尤其是率时应有足够的观察单位或观察次数

B、分析大样本数据时可以构成比代替率

C、应分别将分子和分母合计求合计率或平均率

D、样本率或构成比的比较应作假设检验

标准答案:B

解析:

16. (单选题) 原始数据同乘以一个不等于0的常数后__。(本题2.0分)

A、均数不变、标准差变

B、均数、标准差均不变

C、均数变、标准差不变

D、均数、标准差均变

标准答案:D

解析:

17. (单选题) 描述正态或近似正态分布资料特征的是______。(本题2.0分)

A、中位数、四分位间距

B、均数、标准差

C、中位数、标准差

D、几何均数、全距

标准答案:B

解析:

18. (单选题) 描述偏态分布资料特征的是___。(本题2.0分)

A、中位数、四分位间距

B、均数、标准差

C、中位数、标准差

D、几何均数、全距

标准答案:A

解析:

19. (单选题) 均数与标准差计算的数值。(本题2.0分)

A、均数可以是负数,标准差不可以

B、均数不可以是负数,标准差可以

C、两者都可以是负数

D、两者都不可以是负数

标准答案:A

解析:

20. (单选题) 比较身高和体重两组资料的变异度大小宜采用______。(本题2.0分)

A、极差

B、标准差

C、变异系数

D、四分位间距

标准答案:C

解析:

21. (问答题) 一个高层办公楼有四部电梯,早上上班时间非常拥挤,若要制定合理的运行计划,需要考虑哪些因素?至少列出五种。(本题10.0分) 我的答案:

未答题

标准答案:

电梯运行时间、楼的层数、每层楼早上上班的人数、

上班人流到达大楼的时间分布、电梯的运行策略等

解析:

点评:

22. (问答题) 阐述数学建模的重要意义。(本题10.0分)

我的答案:

未答题

标准答案:

在一般工程技术领域,数学建模任然大有用武之地。

在高新技术领域,数学建模几乎是必不可少的工具

数学迅速进入一些新领域,为数学建模开拓了许多新的处女地。

解析:

点评:

23. (问答题) 阐述数学建模的一般过程.

模型分析、模型检验、模型应用等。(本题10.0分)

我的答案:

未答题

标准答案:

模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用等。

点评:

24. (问答题) 学校共1000名学生,235人在甲系,333人在乙系,432人在丙系,现要组织一个10人的学生会,使用下面办法分配各系席位数。(1)比例加惯例法。

(2)Q值法(EP法)。

(本题10.0分)

我的答案:

未答题

标准答案:

解析:

25. (问答题) 雨滴的速度与空气密度、粘滞系数和重力加速度有关,其中粘滞系数的量纲[]=1,用量纲分析方法给出速度的表达式.

(本题10.0分)

我的答案:

未答题

标准答案:

解:设,,,的关系为,,,=0.其量纲表达式为

[]=LM0T-1,

[]=L -3MT0,

[]=

[]=LM 0T-2,其中L,M,T是基本量纲.

量纲矩阵为

A=

齐次线性方程组Ay=0 ,即

的基本解为y=(-3 ,-1 ,1 ,1)

由量纲PI定理得. ,其中是无量纲常数.

解析:

点评:

26. (问答题) 夏季某天某人外出,接近目的地时,忽然下起了雨,此人没带避雨工具,因为要赶时间,必须冒雨前行,这个人淋雨程度与那些因素有关。至少列出5种(本题10.0分)

我的答案:

未答题

标准答案:

雨速、雨量、行走速度、风速、顺风还是逆风

解析:

点评:

返回

帮助

数学建模期末考试A试的题目与答案

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带 一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当i 在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 ?或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。 (12分) 1、 二、(满分12分) 在举重比赛中,运动员在高度和体重方面差别很大,请就下面两种假设,建立一个举重能力和体重之间关系的模型: (1) 假设肌肉的强度和其横截面的面积成比例。6分 (2) 假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w (千克)与举重成绩y (千克) (1) 由于肌肉强度(I)与其横截面积(S)成比例,所以 y ?I ?S 设h 为个人身高,又横截面积正比于身高的平方,则S ? h 2 再体重正比于身高的三次方,则w ? h 3 (6分) ( 12分) 14分) 某学校规定,运筹学专业的学生毕业时必须至少学

数学建模期末试卷A及答案

2009《数学建模》期末试卷A 考试形式:开卷 考试时间:120分钟 姓名: 学号: 成绩: ___ 1.(10分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。 2.(10分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数k ,销售速率为常数r ,k r <。 在每个生产周期T 内,开始一段时间(00T t ≤≤) 边生产边销售,后一段时间(T t T ≤≤0)只销售不 生产,存贮量)(t q 的变化如图所示。设每次生产开工 费为1c ,每件产品单位时间的存贮费为2c ,以总费用最小为准则确定最优周期T ,并讨论k r <<和k r ≈的情况。 3.(10分)设)(t x 表示时刻t 的人口,试解释阻滞增长(Logistic )模型 ?????=-=0)0()1(x x x x x r dt dx m 中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思想。 4.(25分)已知8个城市v 0,v 1,…,v 7之间有一个公路网(如图所示), 每条公路为图中的边,边上的权数表示通过该公路所需的时间. (1)设你处在城市v 0,那么从v 0到其他各城市,应选择什么路径使所需的时间最短? (2)求出该图的一棵最小生成树。 5.(15分)求解如下非线性规划: 20 s.t.2 122 2 121≤≤≤+-=x x x x x z Max 6.(20分)某种合金的主要成分使金属甲与金属乙.经试验与分析, 发现这两种金属成分所占的百分比之和x 与合金的膨胀系数y 之间有一定的相关关系.先测试了12次, 得数据如下表:

的模型。 7.(10分)有12个苹果,其中有一个与其它的11个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. 数学模型是对于现实世界的某一特定对象,为了某个特定目的,作出一些必要的简化和假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱"(意即内部机理看不清楚),通过对测量数据的统计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完善。 2. 单位时间总费用 k T r k r c T c T c 2)()(21-+= ,使)(T c 达到最小的最优周期 )(2T 21*r k r c k c -= 。当k r <<时,r c c 21*2T = ,相当于不考虑生产的情况;当k r ≈时,∞→*T ,因为产量被售量抵消,无法形成贮存量。 3. t ——时刻; )(t x ——t 时刻的人口数量; r ——人口的固有增长率; m x ——自然资源和环境条件所能容纳的最大人口数量;

数学建模题目及答案

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θ,0 0θπ<<,使得0()0h θ=,即00()()f g θθ=。又由于00()()0f g θθ=,故必有 00()()0f g θθ==,证毕。 2.学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。学生 们要组织一个10人的委员会,试用合理的方法分配各宿舍的委员数。(15分) 解:按各宿舍人数占总人数的比列分配各宿舍的委员数。设:A 宿舍的委员数为x 人,B 宿舍的委员数为y 人,C 宿舍的委员数为z 人。计算出人数小数点后面的小数部分最大的整数进1,其余取整数部分。 则 x+y+z=10;

数学模型期末考试试题及答案

山东轻工业学院 08/09学年 II 学期《数学模型》期末考试A 试 卷 (本试卷共4页) 说明: 本次考试为开 卷考试,参加考试的同学可以携带任何资料,可以使用计算器,但上述物品严 禁相互借用。 一、简答题(本题满分16分,每小题8分) 1、在§2.2录像机计数器的用途中,仔细推算一下(1)式,写出与(2)式的差别,并解释这个差别; 2、试说明在§3.1中不允许缺货的存储模型中为什么没有考虑生产费用,在什么条件下可以不考虑它; 二、简答题(本题满分16分,每小题8分) ?1、对于§5.1传染病的SIR 模型,叙述当σ 1 > s 时)(t i 的变化情况 并加以证明。 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度E 的减函数, 即)0,0(,>>-=b a bE a c ,请问如何达到最大经济效益? 三、简答题(本题满分16分,每小题8分) 1、在§9.3 随机存储策略中,请用图解法说明为什么s 是方程)()(0S I c x I +=的最小正根。 2、请结合自身特点谈一下如何培养数学建模的能力? 四、(本题满分20分) 某中学有三个年级共1000名学生,一年级有219人,二年级有 316人,三年级有465人。现要选20名校级优秀学生,请用下列办 法分配各年级的优秀学生名额:(1)按比例加惯例的方法;(2)Q 值法。另外如果校级优秀学 生名额增加到21个,重新进行分配,并按照席位分配的理想化准则分析分配结果。 五、(本题满分16分) 大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就 业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个 就业岗位可供选择。层次结构图如图,已知准则层对目标层的成对比较矩阵 选择就业岗位

数学模型期末考试试题及答案

试卷学期《数学模型》期末考试A山东轻工业学院08/09学年II 页)本试卷共4< 题说明总号考次开试分考卷试,参加考试的同学可以携带任何资料,可以 使用计算器,但上述物品严禁相互借用。16分,每小题8分)一、简答题<本题满分得分)式,写出与§2.2录像机计数器的用途中,仔细推算一下<11、在阅卷人<2)式的差别,并解释这个差别;中不允许缺货的存储模型中为什么没有考虑生产 费用,在什么条件下可2、试说明在§3.1 以不考虑它;8分)二、简答题<本题满分16分,每小题得分1阅卷人?s)(ti的变化情时、对于1§5.1传染病的SIR 模型,叙述当0?况并加以证明。 E 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度的减函数,)0?0,b?c?a?bE,(a即,请问如何达到最大经济效益?本题满分16分,每小题8分)三、 简答题<得分s程是法图解说明为什么方策、1在§9.3 随机存储略中,请用)S?(x)?cI(I的最小正根。阅卷人0、请结合自身特点谈一下如何培养数学建模 的能力?2 分)四、<本题满分20得分219人,二年级有某中学有三个年级共1000名学生,一年级有人。现要选20名校级优秀学生,请用下列办316人,三年级有465 阅卷人Q ;<2))按比例加惯例的方法法分配各年级的优秀学生名额:<1值法。另外如果校级优秀学个,重新进行分配,并按照席位分配的理想生名额增加 到21化准则分析分配结果。得分分)16五、<本题满分阅

卷人大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个层次结构图如图,已知准则层。 选可业就岗位供择对目标层的成对比较矩阵1 / 4 选择就业岗位 71/1/43511????????23111/2/AB??41,比较矩阵分别为成,方案层对准则层的对 ????1????22171/51/1????117463????????3112/B?3B?1/41。,JhYEQB29bj ????32????1/21/6111/71/3????请根据层次分析方法为小李确定最佳的工作岗位。 16分)六、<本题满分得分某保险公司欲开发一种人寿保险,投保人需要每年缴纳一定数的阅卷人<额保险费,如果投保人某年未按时缴纳保费则视为保险合同终止保险公司需要对投保人的健康、疾病、死亡和退保的情况作出评估,从而制退保)。 定合适的投保金额和理赔金额。各种状态间相互转移的情况和概率如图。试建立马氏链模型分析在投保人投保时分别为健康或疾病状态下,平均需要经过多少年投保人就会出现退保或死亡的情况,以及出现每种情况的概率各是多少?5Y944Acbad 退保死亡II 学期《数学模型》期末考试A试卷解答山东轻工业 学院08/09学年0.05 0.03 分)分,每小题8一、简答题<本题满分160.15 0.07 m(m?1)???2mr?vt2?)得4分1、答:由<1,。。。。。。。。。。。。。。。。。。。。20.1 健康疾病2???knk2?)t?2r?n?(knm?代入得。。。。。。。。。。。。。。。。。。。。,6分将 vv0.6 ???2r?r2??r,则得<2因为)。所以。。。。。。。。。。。。。。。。。。。。8分 crc,每天的平均费用是,则平均每天的生产费用为2、答:假设每件产品的生产费用为 33ccrT112??crC(T)?4分,。。。。。。。。。。。。。。。。。。。。 1132T1)TdC()TdC(11)T(TC?下面求最小,发现使,所以111dTdT12c1??TT,与生产费用无关,所以不考虑。。。。。。。。。。。。。。。。。。。。。81cr2分 二、简答题<本题满分16分,每小题8分) 1di??s?),(1s??i,1、答:由<14若)0?dtdi1s)(t??s,?0i时,4增 加; 。。。。。。。。。。。。。。。。。。。。分当0?dtdi1?i(ts),?0i时,达到最大值当;

数学建模期末考试2018A试的题目与答案

华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分) . .

数学建模期末考试2018A试的题目与答案

实用标准文案 华南农业大学期末考试试卷(A卷)2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i在此岸时记x i = 1,否则为0;此岸的状态下用s =(x1,x2,x3,x4)表示。该问题中决策为乘船方案,记为d = (u1, u2, u3, u4),当i在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分)

(3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。(12分) 1、二、(满分12分)在举重比赛中,运动员在高度和体重方面差别很大,请就 下面两种假设,建立一个举重能力和体重之间关系的模型: (1)假设肌肉的强度和其横截面的面积成比例。6分 (2)假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w(千克)与举重成绩y (千克) (1)由于肌肉强度(I)与其横截面积(S)成比例,所以y∝I∝S 设h为个人身高,又横截面积正比于身高的平方,则S ∝ h2 再体重正比于身高的三次方,则w ∝ h3 (6分)(2)a, 则一个最粗略的模型为 ( 12分) 三、(满分14分) 某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。那么,毕业时学生最少可以学习这些课程中哪些课程?

2020.8月福师离线 《数学建模》期末试卷A及答案

▆■■■■■■■■■■■■ 《数学建模》期末考试A卷 姓名: 专业: 学号: 学习中心: 一、判断题(每题3分,共15分) 1、模型具有可转移性。----------------------- (√) 2、一个原型,为了不同的目的可以有多种不同的模型-----(√) 3、一个理想的数学模型需满足模型的适用性和模型的可靠性。 ---------------------------------------- (√) 4、力学中把质量、长度、时间的量纲作为基本量纲。----(√) 5、数学模型是原型的复制品。 ----------------- (×) 二、不定项选择题(每题3分,共15分) 1、下列说法正确的有AC 。 A、评价模型优劣的唯一标准是实践检验。 B、模型误差是可以避免的。 C、生态模型属于按模型的应用领域分的模型。 D、白箱模型意味着人们对原型的内在机理了解不清楚。 2、建模能力包括ABCD 。 A、理解实际问题的能力 B、抽象分析问题的能力 C、运用工具知识的能力 D、试验调试的能力 3、按照模型的应用领域分的模型有AE 。 A、传染病模型 B、代数模型 C、几何模型 D、微分模型 E、生态模型 4、对黑箱系统一般采用的建模方法是 C 。 A、机理分析法 B、几何法 C、系统辩识法 D、代数法 5、一个理想的数学模型需满足AB 。 A、模型的适用性 B、模型的可靠性 C、模型的复杂性 D、模型的美观性三、用框图说明数学建模的过程。(10分) 答:概括的说,数学模型就是一个迭代的过程,其一般建模 步骤用框架图表示如下: 四、建模题(每题15分,共60分) 1、四条腿长度相等的椅子放在起伏不平的地面上,4条腿能否同 时着地? 解:4条腿能同时着地 (一)模型假设 对椅子和地面都要作一些必要的假设: 对于此题,如果不用任何假设很难证明,结果很可能是否定 的。 因此对这个问题我们假设: (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(θ)均为0的连续函数叹由假设(3),三条腿总能同时着地, 故f(θ) g(θ)=0必成立()。 f(θ), g(θ)均为0的连续函数。又由假设(3),三条腿总能同时 着地,故f(θ) g(θ)=0必成立()。 不妨设f(θ)=0, g(θ)>0 (若g(0)也为0,则初始时刻已四条腿 着地,不必再旋转),于是问题归结为:已知f(0), g(θ)均为θ的连 续函数,f(0)=0, g(0)> 0且对任意θ有f(θ) g(θ)=0,求证存在某一 0。,使f(θ) g(θ)=0。 (三)模型求解 证明:当日=π时,AB与CD互换位置,故f(π)>0, g(π)= 0 o 作h(θ)= f(θ)-g(θ),显然,h(θ)也是θ的连续函数,h(θ)= f(θ)- g(θ)<0而h(π)= f(π)- 8(r)> 0,由连续函数的取零值定理,存在θ, 0<θ<π,使得h(θ)=0,即h(θ)= g(θ)。又由于f(θ) g(θ)=0,故 必有f(θ)= g(θ)=0,证毕。

数学建模期末试卷A及答案.docx

2009《数学建模》 期末试卷 A 考 形式:开卷 考 : 120 分 姓名: 学号: 成 : ___ 1.(10 分)叙述数学建模的基本步 ,并 要 明每一步的基本要求。 2.(10 分) 建立不允 缺 的生 售存 模型。 生 速率 常数 k , 售速率 常数 r , r k 。 在每个生 周期 T 内,开始一段 ( 0 t T 0 ) 生 售,后一段 ( T 0 t T )只 售不 生 ,存 量 q(t ) 的 化如 所示。 每次生 开工 c 1 ,每件 品 位 的存 c 2 ,以 用最小 准 确定最 周 期 T ,并 r k 和 r k 的情况。 3.(10 分) x(t ) 表示 刻 t 的人口, 试解释阻滞增长( Logistic )模型 dx r (1 x )x dt x m x(0) x 0 中涉及的所有 量、 参数,并用尽可能 的 言表述清楚 模型的建模思 想。 4.( 25 分)已知 8 个城市 v 0,v 1,? ,v 7 之 有一个公路网(如 所示) ,每条公路 中的 , 上的 数表示通 公路所需的 . (1) 你 在城市 v 0,那么从 v 0 到其他各城市, 什么路径使所需的 最短? ( 2)求出 的一棵最小生成 。 5.(15 分)求解如下非 性 划 : 2 2 Max z x 1 2 x 1 x 2 6.(20 分)某种合金的主要成分使金属甲与金属乙 . 与分析 , 两种金属成分所占的百分比之和 x 与合金的膨 系数 y 之 有一定的相关关系 . 先 了 12 次, 得数据如下表:

表 2 x i y i x i y i 试建立合金的膨胀系数y 与两种金属成分所占的百分比之和x 的模型。 7.(10 分)有 12 个苹果,其中有一个与其它的 11 个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. ,作出一些必要的简化和数学模型是对于现实世界的某一特定对象,为了某个特定目的 假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱 "( 意即内部机理看不清楚),通过对测量数据的统 计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的 主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题 化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如 果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完 善。 2. c1c2 r (k r )T c(T ) 2k,使 c(T ) 单位时间总费用T达到最小的最优周期 T *=2c1k T *=2c1 c2 r (k r ) 。当r k 时,c2 r,相当于不考虑生产的情况;当r k 时,T *,因为产量被售量抵消,无法形成贮存量。 3. t——时刻; x(t) —— t 时刻的人口数量; r——人口的固有增长率; x m——自然资源和环境条件所能容纳的最大人口数量;

数学建模期末考试2017A试题与答案

华南农业大学期末考试试卷(A卷)2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i在此岸时记x i = 1,否则为0;此岸的状态下用s =(x1,x2,x3,x4)表示。该问题中决策为乘船方案,记为d = (u1, u2, u3, u4),当i在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。(12分)

数学建模方法期末考试试卷

《数学建模方法》期末考试试卷 一、某工厂要安排A 、B 、C 三种产品生产,生产这些产品均需要三种主要资源:技术服务、劳动力和行政经管。每件产品所需资源数、资源限量以及每单位产品利润如下表。试确定这三种产品的产量使总利润最大,建立线性规划问题的数学 ??? ??≥≥≥≤++≤++++=0 ,0,06054390 536..423max 321 321321321x x x x x x x x x t s x x x S 三、上海红星建筑构配件厂是红星集团属下之制造建材设备的专业厂家。其主要产品有4种,分别用代号A、B、C、D表示,生产A、B、C、D四种产品主要经过冲压、成形、装配和喷漆四个阶段。根据工艺要求及成本核算,单位产品所需要 现设置上述问题的决策变量如下:1234,,,x x x x 分别表示A 、B 、C 、D 型产品的 日产量,则可建立线性规划模型如下: ????? ????≥≤+++≤+++≤+++≤++++++=0 ,,,3000 48462000552424005284480..81169max 43214321 4321432143214 321x x x x x x x x x x x x x x x x x x x x t s x x x x z 利用LINGO8.0软件进行求解,得求解结果如下: Global optimal solution found at iteration: 4 Objective value: 4450.000

Variable Value Reduced Cost X1 400.0000 0.000000 X2 0.000000 0.5000000 X3 70.00000 0.000000 X4 10.00000 0.000000 Row Slack or Surplus Dual Price 1 4450.000 1.000000 2 0.000000 2.500000 3 610.0000 0.000000 4 0.000000 0.5000000 5 0.000000 0.7500000 (1)指出问题的最优解并给出原应用问题的答案; (2)写出线性规划问题的对偶线性规划问题,并指出对偶问题的最优解,解释对偶问题最优解的经济意义; (3)灵敏度分析结果如下: Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 9.000000 0.5000000 0.1666667 X2 6.000000 0.5000000 INFINITY X3 11.00000 0.3333333 1.000000 X4 8.000000 1.000000 1.000000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 480.0000 20.00000 80.00000 3 2400.000 INFINITY 610.0000 4 2000.000 400.0000 20.00000 5 3000.000 40.00000 280.0000 对灵敏度分析结果进行分析 四、一个公司要分派4个推销员去4个地区推销某种产品,4个推销员在各个地区推销这种产品的预期利润(万元)如下表。若每个推销员只能去一个地区,每一个 (1 五、(1)叙述层次分析法的步骤;

数学建模期末考试2018A试的题目与答案.doc

. . 华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一、(满分12分) 一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分 别记为i = 1.2.3.4.当i 在此岸时记x i = 1.否则为0;此岸的状态下用s =(x 1.x 2.x 3.x 4)表示。该问题中决策为乘船方案.记为d = (u 1, u 2 , u 3, u 4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。 (12分)

数学建模期末考试2018A试的题目与答案

. . 华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分)

数学建模期末试卷A及答案

. . .( ?分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。 ???模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 ???模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 ???模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题化为数学问题,注意要尽量采用简单的数学工具。 ?模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 ???模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 ???模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果不够理想,应该修改、补充假设,或重新建模,不断完善。 ???模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完善。 .( ?分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数k ,销售速率为常数r ,k r <。 在每个生产周期T 内,开始一段时间(00T t ≤≤) 边生产边销售,后一段时间(T t T ≤≤0)只销售不 生产,存贮量)(t q 的变化如图所示。设每次生产开工 费为1c ,每件产品单位时间的存贮费为2c ,以总费用最小为准则确定最优周期T ,并讨论k r <<和k r ≈的情况。 单位时间总费用k T r k r c T c T c 2)()(21-+=,使)(T c 达到最小的最优周期 )(2T 21*r k r c k c -=。

当k r <<时,r c c 21*2T =,相当于不考虑生产的情况;当k r ≈时,∞→*T ,因为产量被售量抵消,无法形成贮存量。 .( ?分)设)(t x 表示时刻t 的人口,试解释阻滞增长(????????)模型 ?????=-=0)0()1(x x x x x r dt dx m 中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思想。 t ——时刻; )(t x ——t 时刻的人口数量; r ——人口的固有增长率; m x ——自然资源和环境条件所能容纳的最大人口数量; 0x ——初始时刻的人口数量 人口增长到一定数量后,增长率下降的原因:资源、环境等因素对人口增长的阻滞作用。 且阻滞作用随人口数量增加而变大,从而人口增长率)(x r 是人口数量)(t x 的的减函数。 假设)(x r 为)(t x 的线性函数: )0,0()(>>-=s r sx r x r , 其中,r 称为人口的固有增长率,表示人口很少时(理论上是0=x )的增长率。 当m x x =时人口不再增长,即增长率0)(=m x r ,代入有m x r s =,从而有 ???? ? ?-=m x x r x r 1)(, 根据 ?●??◆?人口模型,有

数学建模 期末考试监考安排

论文题目期末考试监考安排 摘要 本文针对监考安排问题,设置一般假设、确定约束条件,建立了非线性规划模型和整数规划模型,并且结合人工排考,进一步优化排考问题。本文从时间安排,考场安排、监考安排三个方面建立数学模型,分别解决了考试时间,考场,考试专业以及监考教师安排的问题。 针对问题一、二,在假设具有同一门课程的专业同时考试的前提下(各课程考试人数见表二),用枚举法列举所有合理的考试时间模式(模式表见表一),采用非线性规划确定采用的考试模式。在假设仅安排无限制的教师监考的前提下,建立考场安排与监考教师安排模型。再结合人工排考将具有特殊情况的教师安排考试,求出最短考试时间为2天,并得出考场安排表,具体安排分别见表四、表五。 对于问题三,假设考试课程最多的专业每天均考一门,每场考试采用30个考场,因而我们得出共有12个考试时间段,建立优化模型,求出每门课程考试间隔,对部分考场安排结合人工排考,最终我们得出最短考试时间为6天,具体考试安排见表六。 此外,我们建立平均考场容量利用率的评价模型来评价各时间段考场安排的合理程度,得出本文所建模式的平均考场容量利用率约为93%,此利用率对于一整天而言考场利用率已经较大,但也存在数个考场利用率低于90%的情况,对延长考试总天数产生影响。关键词:非线性规划模型;整数规划模型;枚举法 一问题重述 1.背景 考场安排是高校考务管理活动的主要组成部分,由于排考冲突条件多,数据量大,人工排考无疑是一种繁复、琐碎的工作。随着高校进一步扩招,人工排考的问题更显得突出。研究自动排考算法,解决现阶段存在的问题,实现考试安排的快捷高效具有一定的现实意义。黄勇等[1]应用数据库及信息技术提出了一种新的高校自动排考算法,解决了考试课程、考场及监考教师的自动安排。马慧彬[2]等利用特征函数建立模糊集实现了教室安排的智能化算法。尽管应用信息技术或智能搜索算法能够实现自动排考,但往往是一个可行解,不是最优解,没有考虑优化目标。 我们从数学方面分析该问题,以期能给各院系教务人员有所帮助,假设某学院期末考试现有的监考教师有80位,分可以监考不超过2场、3场考试以及无限制3种情况;考试课程有100门,并且各课程的考试时间有60、90、120分钟三种情况,同时在一个考场的每两门课程的考试间隔不少于20分钟;该学院有50个专业参与考试,各专业参加考试的课程见附件1的excel表格,同时假设每个专业内的学生所选的课程一致;该学院共有50个考场,考场容量分3种情况,分别可容纳30人、45人、60人。每天的考试时间分为3个时间段,并且周一至周日都可安排考试。 2.问题 在合考与不能合考两种情况下,求出考完所有课程的最短时间,各种情况下的教师被安排的监考场数应尽量平均,并分别做出期末考试的考场安排表。 为了便于学生的期末复习,规定每个专业一天只能考试一门课程,并且老师一天最多监考2场,2场考试不能在同一时间段,其他条件不变,求出期末考试的最短时间,并做出期末考试的考场安排表。 此外,结合所得知识给学校教务人员安排监考给予建议。 二问题分析 首先,应当确定针对每个考场每天的考试时间段可行的组合模式,即在上午、下午、

数学建模期末考试A试的题目与答案

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一、(满分12分) 一人摆渡希望用一条船将一只狼,一只羊,一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、 狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1 ,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当i 在船上时记u i = 1,否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊,然后回来,带狼过河,然后把羊带回来,放下羊,带白菜过去,然后再回来把羊带过去。 或: 人先带羊过河,然后自己回来,带白菜过去,放下白菜,带着羊回来,然后放下羊,把狼带过去,最后再回转来,带羊过去。 (12分)

相关主题
文本预览
相关文档 最新文档