数学建模测验题

2011年数学建模集训小题目

1.求下列积分的数值解

?

+∞

+-?2

3

2

2

3x x x dx

2.已知)s i n ()()c o s (),(2h t h t h t e h t f h t ++++=+，dt h t f h g ?

=

10

),()(，画出

]10,10[-∈h 时，)(h g 的图形。

3.画出16)5(22=-+y x 绕x 轴一周所围成的图形，并求所产生的旋转体的体积。

4.画出下列曲面的图形

（1）旋转单叶双曲面

14

92

22=-+z y x ； （2）马鞍面xy z =；

5.画出隐函数1cos sin =+y x 的图形。

6.（1）求函数x

x y -+=12

ln 的三阶导数；

（2）求向量]425.00[=a 的一阶向前差分。

7.求解非线性方程组

（1）?????=-+=-+060622x y y x

（2）???=+=++5

ln 10tan 10cos sin y x y e y x

8.求函数186)(23-++=x x x x f 的极值点，并画出函数的图形。

9.某单位需要加工制作100套钢架，每套用长为2.9m ，2.1m 和1m 的圆钢各一根。已知原料长6.9m ，问应如何下料，使用的原材料最省。 10. 某部门在今后五年内考虑给下列项目投资，已知：

项目A ，从第一年到第四年每年年初需要投资，并于次年末回收本利115％； 项目B ，从第三年初需要投资，到第五年末能回收本利125％，但规定最大投资额不超过4万元；

项目C ，第二年初需要投资，到第五年末能回收本利140％，但规定最大投资额不超过3万元；

项目D ，五年内每年初可购买公债，于当年末归还，并加利息6％。

该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大？

11.已知某工厂计划生产Ⅰ，Ⅱ，Ⅲ三种产品，各种产品需要在A ，B ，C 三种设备上加工生产，具体相关数据如表1。试研究下列问题。

（1）如何充分发挥已有设备的能力，使生产盈利最大？ （2）如果为了增加产量，可租用其他厂家设备B ，每月可租用60台时，租金为1.8万元，试问租用设备B 是否合算？

（3）如果该工厂拟增加生产两种新产品Ⅳ和Ⅴ，其中产品Ⅳ需用A 设备12台时，B 设备5台时，C 设备10台时，单位产品盈利21000元；产品Ⅴ需用A 设备4台时，B

设备4台时，C 设备12台时，单位产品盈利1870元。假如A ，B ，C 三种设备台时不增加，试分别考虑这两种新产品的投产在经济上是否合算？

12.某市政府拟投入一笔资金和一定数量的劳动力建设两类公益项目A 和B ，目的是方便市民的生活，提高城市的生活质量。根据预测投入1万元资金和1百个劳动力·h （即每个劳动力用1h ）,分别可以建成1个项目A 和两个项目B 。如果投入1个劳动力·h 需要支付10元，市政府为了用有限的资金和劳动力，并用最快的时间建成这批项目，服务于社会，服务于人民。市政府依次提出下面的四条要求。

（1）至少要建50个项目A ； （2）至多建设60个项目B ；

（3）至少要利用80万元资金和10000个劳动力·h ； （4）总投入资金不超过预算120万元。

试为该市政府制定一个满意的项目建设方案。 13.求微分方程组初值问题

???

?

?????==+-=-=00)0(,)0(y y x x bxy

sy dt dy

axy rx dt dx

式中，2=r ，1=s ，1=a ，2=b 。

选用ode45函数计算，其相对误差限为5

10-，绝对误差限为6

10-，分别画出初值条件为]3.0,1[],[00=y x ，]5.0,1[，]7.0,1[，]9.0,1[，]1.1,1[解的相平面轨迹图。 14．求两个圆1002

2

=+y x ，100)4()3(22

=-+-y x

所围公共部分的面积。 15.已知平面区域56000≤≤x ，48000≤≤y 的高程数据见表3（单位：m ）。

试用二维插值求y x ,方向间隔都为10的高程，画出该区域的等高线和三维视图，并求该区域的表面积。

16. 已知矩阵??????????=365624541A ，????

??????=321x x x x ，求二次型Ax x x x x f T =),,(321在单位球面12

32221=++x x x 上的最小值。

17. 求解线性规划问题

5432113070809020 max x x x x x Z ++++=

s.t. ?????

????=≥≤++≤+≥+≥++5

,,1 ,048

23120233030

5

423143521 i x x x x x x x x x x x i

18．求解数学规划问题

∑=10001

max i i x

s.t.??

?≥≤?0

11

500x Ax

其中1000500)(?=ij a A ，这里ij a 是服从均值为5，标准差为2的正态分布的随机数；15001?表示500个元素全部为1的列向量。

19. 根据表4某猪场24头育肥猪4个胴体性状的数据资料，试进行瘦肉量y 对眼肌面积（x 1）、腿肉量(x 2)、腰肉量(x 3)的多元回归分析。

要求

（1）求y 关于321,,x x x 的线性回归方程

3322110x c x c x c c y +++=，

计算3210,,,c c c c 的估计值；

（2）对上述回归模型和回归系数进行检验（要写出相关的统计量）；

（3）试建立y 关于321,,x x x 的二项式回归模型，并根据适当统计量指标选择一个较好的模型。

（4）利用表4的数据分别利用Matlab 的命令lsqcurvefit 和nlinfit 拟合非线性函数

)tan(cos sin 24321113x a x e a x a y x a ++=

数学建模期末试卷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 ——自然资源和环境条件所能容纳的最大人口数量；

建模与仿真

第1章建模与仿真的基本概念 参照P8例子，列举一个你相对熟悉的简单实际系统为例，采用非形式描述出来。 第2章建模方法论 1、什么是数学建模形式化的表示？试列举一例说明形式化表示与非形式化表示的区别。 模型的非形式描述是说明实际系统的本质，但不是详尽描述。是对模型进行深入研究的基础。主要由模型的实体、包括参变量的描述变量、实体间的相互关系及有必要阐述的假设组成。模型的非形式描述主要说明实体、描述变量、实体间的相互关系及假设等。 例子：环形罗宾服务模型的非形式描述： 实体 CPU，USR1，…，USR5 描述变量 CPU:Who,Now(现在是谁)----范围{1,2,…,5}; Who.Now=i表示USRi由CPU服务。 USR：Completion.State（完成情况）----范围[0，1]；它表示USR完成整个程序任务的比例。参变量 X-----范围[0，1]；它表示USRi每次完成程序的比率。 i 实体相互关系 （1）CPU 以固定速度依次为用户服务，即Who.Now为1，2，3，4，5，1，2…..循环运行。 X工作。假设：CPU对USR的服务时间固定，不（2）当Who.Now=I,CPU完成USRi余下的 i X决定。 依赖于USR的程序；USRi的进程是由各自的参变量 i 2、何谓“黑盒”“白盒”“灰盒”系统？ “黑盒”系统是指系统内部结构和特性不清楚的系统。对于“黑盒”系统，如果允许直接进行实验测量并通过实验对假设模型加以验证和修正。对属于黑盒但又不允许直接实验观测的系统，则采用数据收集和统计归纳的方法来假设模型。 对于内部结构和特性清楚的系统，即白盒系统，可以利用已知的一些基本定律，经过分析和演绎导出系统模型。 3、模型有效性和模型可信性相同吗？有何不同？ 模型的有效性可用实际系统数据和模型产生的数据之间的符合程度来度量。它分三个不同级别的模型有效：复制有效、预测有效和结构有效。不同级别的模型有效，存在不同的行为水平、状态结构水平和分解结构水平的系统描述。 模型的可信度指模型的真实程度。一个模型的可信度可分为： 在行为水平上的可信性，即模型是否重现真实系统的行为。 在状态结构水平上可信性，即模型能否与真实系统在状态上互相对应，通过这样的模型可以对未来的行为进行唯一的预测。 在分解结构水平上的可信性，即模型能否表示出真实系统内部的工作情况，而且是惟一表示出来。 不论对于哪一个可信性水平，可信性的考虑贯穿在整个建模阶段及以后各阶段，必须考虑以下几个方面： 1在演绎中的可信性。2在归纳中的可信性。3在目的方面的可信性。 4、基于计算机建模方法论与一般建模方法论有何不同？（P32） 经典的建模与仿真的主要研究思路，首先界定研究对象-实际系统的边界和建模目标，利用已有的数学建模工具和成果，建立相应的数学模型，并用计算装置进行仿真。这种经典的建

数学建模期末考试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试的题目与答案

华南农业大学期末考试试卷（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分) 某学校规定，运筹学专业的学生毕业时必须至少学

数学建模模拟试题及答案.pdf

数学建模模拟试题及答案 一、填空题（每题5分，共20分） 1. 若,, x z z y ∝∝则y 与x 的函数关系是. 2. 在超级市场的收银台有两条队伍可选择，队1有1m 个顾客，每人都买了1n 件商品，队2有2m 个顾客，每人都买了2n 件商品，假设每个人付款需p 秒，而扫描每件商品需t 秒，则加入较快队1的条件是 . 3. 马尔萨斯与罗捷斯蒂克两个人口增长模型的主要区别是假设了 4. 在研究猪的身长与体重关系时，我们通过与已知其相关性质的的弹性梁作 的方法建立了模型. 二、分析判断题（每小题15分，满分30分） 1. 要为一所大学编制全校性选修课程表，有哪些因素应予以考虑？试至少列出5种. 2. 一起交通事故发生3个小时后，警方测得司机血液中酒精的含量是 ),m l /m g (100/56 又过两个小时，含量降为),m l /m g (100/40试判断，当事故发生时，司 机是否违反了酒精含量的规定（不超过80/100)m l /m g (. （提示：不妨设开始时刻为)(,0t C t =表示t 时刻血液中酒精的浓度，则依平衡原理，在时间间隔],[t t t ?+内酒精浓度的改变量为 t t kC t C t t C ??=??+)()()( 其中0>k 为比例常数，负号则表示了浓度随时间的推移是递减的.） 三、计算题（每题25分，满分50分） 1. 一个毛纺厂使用羊毛、兔毛和某种纤维生产甲、乙两种混纺毛料，生产一个单位产品甲需要的三种原料依次为3、2、8个单位，产值为580元；生产一个单位产品乙需要的三种原料依次为2、3、5个单位，产值为680元，三种原料在计划期内的供给量依次为90、30和80单位.试建立线性规划模型以求一个生产方案，使得总产值达到最大，并由此回答： （1） 最优生产方案是否具有可选择余地？若有请至少给出两个，否则说明理由. （2） 原材料的利用情况.

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

试卷学期《数学模型》期末考试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时，达到最大值当；

数学建模模拟试题及参考答案

《数学建模》模拟试题 一、（02'） 人带着猫、鸡、米过河，船除希望要人计划之外，至多能载猫、鸡、米三者之一，而当人不在场时猫要吃鸡、鸡要吃米，设计一个安全过河方案，并使渡河次数尽量地少。 二、（02'） 雨滴的速度v 与空气密度ρ、粘滞系数μ和重力加速度g 有关，其中粘滞系数的定义是：运动物体在六题中受的摩擦力与速度梯度和接触面积的乘积成正比，比例系数为粘滞系数，用量纲分析方法给出速度v 的表达式。 三、（03'） 要在雨中从一处沿直线跑到另一处，若雨速为常数且方向不变，试建立数学，模型讨论是否跑都越快，淋雨量越少。 将人体简化成一个长方体，高m a 5.1=（颈部以下），宽m b 5.0=厚m c 2.0=，设跑步距离 ,1000m d =跑步最大速度s m v m /5=，雨速s m u /4= ，降雨量h cm w /2=，记跑步速度为v ，按以下步骤进行讨论； （1）不考虑雨的方向，设降雨淋遍全身，以最大速度跑步，估计跑完全程的总淋雨量 （2）雨从迎面吹来，雨线与跑步方向在同一铅直平面内，且与人体的夹角为θ，如图1建立总淋雨量与速度v 及参数θ,,,,,,w u d c b a 之间的关系，问速度v 多大，总淋雨量最少，计算0 30,0==θθ时的总淋雨量。 （3））雨从背面吹来，雨线方向与跑步方向在同一铅直平面内，且与人体的夹角为?，如图2建立总淋雨量与速度v 及参数?,,,,,,w u d c b a 之间的关系，问速度v 多大，总淋雨量最少，计算030=θ时的总淋雨量。 四、（03'） 建立铅球掷远模型，不考虑阻力，设铅球初速度为v ，出手高度为h 出手角度为α（与地面夹角），建立投掷距离与α,,h v 的关系式，并在h v ,一定的条件下求最佳出手角度。

数学建模期末考试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分) 某学校规定，运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。那么，毕业时学生最少可以学习这些课程中哪些课程?

数学模型吕跃进数学建模A试卷及参考答案

数学建模A试卷参考答案 一．概念题（共3小题，每小题5分，本大题共15分） 1、什么是数学模型？(5分) 答：数学模型可以描述为，对于现实世界的一个特定对象，为了一个特定目的，根据特有的内在规律，做出一些必要的简化假设，运用适当的数学工具，得到的一个数学结构。 2、数学建模有哪几个过程？(5分) 答：数学建模有如下几个过程：模型准备，模型假设，模型构成，模型求解，模型分析，模型检验，模型应用。 3、试写出神经元的数学模型。 答：神经元的数学模型是 其中x＝（x1，…x m）T输入向量，y为输出，w i是权系数；输入与输出具有如下关系： θ为阈值，f（X）是激发函数；它可以是线性函数，也可以是非线性函数．（5分） 二、模型求证题（共2小题，每小题10分，本大题共20分） 1、（l）以雇员一天的工作时间t和工资w分别为横坐标和纵坐标，画出雇员无差别曲线族的示意图。解释曲线为什么是你画的那种形状。(5分) （2）如果雇主付计时工资，对不同的工资率(单位时间的工资)画出计时工资线族。根据雇员的无差别曲线族和雇主的计时工资线族，讨论双方将在怎样的一条曲线上达成协议。(5分) 答：（l）雇员的无差别曲线族f（w，t）=C是下凸的，如图1，因为工资低时，他愿以较多的工作时间换取较少的工资；而当工资高时，就要求以较多的工资来增加一点工作时间． （2）雇主的计时工资族是w=at，a是工资率．这族直线与f（w，t）=c的切点P1，P2，P3，…的连线PQ为雇员与雇主的协议线．通常PQ是上升的（至少有一段应该是上升的），见图1． 2、试作一些合理的假设，证明在起伏不平的地面上可以将一张椅子放稳。(7分)又问命题对长凳是否成立，为什么？(3分) 答：(一)假设：电影场地面是一光滑曲面，方凳的四脚连线构成一正方形。 如图建立坐标系：其中A,B,C,D代表方凳的四个脚,以正方形ABCD的中心为坐标系原点。 记H为脚A,C与地面距离之和， G为脚B,D与地面距离之和， θ为AC连线与X轴的夹角， 不妨设H(0)>0,G(0)=0,(为什么?) 令X f(θ)=H(θ)-G(θ)图二 则f是θ的连续函数,且f(0)=H(0)>0 将方凳旋转90°,则由对称性知H(π/2)=0,G(π/2)=H(0) 从而f(π/2)=-H(0)<0 由连续函数的介值定理知，存在θ∈(0,π/2)，使f(θ)=0 (二)命题对长凳也成立，只须记H为脚A,B与地面距离之和， G为脚C,D与地面距离之和， θ为AC连线与X轴的夹角 将θ旋转1800同理可证。 三、模型计算题（共5小题，每小题9分，本大题共45分）

数学建模期末考试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分）

数学建模考试题(开卷)及答案

2010年上学期2008级数学与应用数学，信息与计算科学专业 《数学建模》课程考试供选试题 第1题 4万亿投资与劳动力就业： 2008以来，世界性的金融危机席卷全球，给我国的经济发展带来很大的困难。沿海地区许多中小企业纷纷裁员，造成大量的人员失业。据有关资料估计，从2008年底，相继有2000万人被裁员，其中有1000万人是民工。部分民工返乡虽然能够从一定程度上缓解就业压力，但2009年的600多万毕业大学生给我国就业市场带来巨大压力。但可喜的是，我国有庞大的外汇储备，民间资本实力雄厚，居民储蓄充足。中国还是发展中国家，许多方面的建设还处于落后水平，建设投资的潜力巨大。为保持我国经济快速发展，特别是解决就业问题带来希望，实行政府投资理所当然。在2009年两代会上，我国正式通过了4万亿的投资计划，目的就是保GDP增长，保就业，促和谐。但是有几个问题一直困扰着我们，请你运用数学建模知识加以解决。问题如下： 1、GDP增长8%，到底能够安排多少人就业？如果要实现充分就业，2009年的GDP到底要增长多少？ 2、要实现GDP增长8%，4万亿的投资够不够？如果不够，还需要投资多少？ 3、不同的产业(或行业)吸纳的劳动力就业能力不同，因此投资的流向会有所不同。请你决策，要实现劳动力就业最大化，4万亿的投资应该如何分配到不同的产业(或行业)里？ 4、请你给出相关的政策与建议。 第2题 深洞的估算：假如你站在洞口且身上仅带着一只具有跑秒功能的计算器，你出于好奇心想用扔下一块石头听回声的方法来估计洞的深度，假定你捡到一块质量是1KG的石头，并准确的测定出听到回声的时间T=5S，就下面给定情况，分析这一问题，给出相应的数学模型，并估计洞深。 1、不计空气阻力； 2、受空气阻力，并假定空气阻力与石块下落速度成正比，比例系数k1=0.05； 3、受空气阻力，并假定空气阻力与石块下落速度的平方成正比，比例系数k2=0.0025； 4、在上述三种情况下，如果再考虑回声传回来所需要的时间。 第3题 优秀论文评选：在某数学建模比赛的评审过程中，组委会需要在一道题目的150 篇参赛论文中选择4 篇论文作为特等奖论文。评审小组由10 名评委组成，包括一名小组组长(出题人)，4 名专业评委(专门从事与题目相关问题研究的评委)，5 名普通评委(从事数学建模的教学和组织工作，参与过数学建模论文的评审)。组委会原先制定的评审步骤如下： step1:首先由普通评委阅读所有150 篇论文，筛选出20 篇作为候选论文。 Step2:然后由小组内的所有评委阅读这些候选论文，每人选择4 篇作为推荐的论文。 Step3:接着进入讨论阶段，在讨论阶段中每个评委对自己选择的 4 篇论文给出理由，大家进行讨论，每个评委对论文的认识都会受到其他评委观点的影响。 Step4:在充分讨论后，大家对这些推荐的论文进行投票，每个评委可以投出4票，获得至少6 票的论文可以直接入选，如果入选的论文不足，对剩余的论文(从20篇候选论文中除去已经入选的论文)重复step2至step4 步的评审工作。如果三轮讨论后入选的论文仍然不够，则由评选小组组长确定剩下名额的归属。 如果有超过4 篇的论文获得了至少6票，则由评选小组组长确定最终的名额归属。问题:

数学建模期中考试题目

A题血管的三维重建 断面可用于了解生物组织、器官等的形态。例如，将样本染色后切成厚约1μm的切片，在显微镜下观察该横断面的组织形态结构。如果用切片机连续不断地将样本切成数十、成百的平行切片，可依次逐片观察。根据拍照并采样得到的平行切片数字图象，运用计算机可重建组织、器官等准确的三维形态。 假设某些血管可视为一类特殊的管道，该管道的表面是由球心沿着某一曲线（称为中轴线）的球滚动包络而成。例如圆柱就是这样一种管道，其中轴线为直线，由半径固定的球滚动包络形成。 现有某管道的相继100张平行切片图象，记录了管道与切片的交。图象文件名依次为0.bmp、1.bmp、…、 99.bmp，格式均为BMP，宽、高均为512个象素（pixel）。为简化起见，假设：管道中轴线与每张切片有且只有一个交点；球半径固定；切片间距以及图象象素的尺寸均为1。 取坐标系的Z轴垂直于切片，第1张切片为平面Z=0，第100张切片为平面Z=99。Z=z切片图象中象素的坐标依它们在文件中出现的前后次序为 （-256，-256，z），（-256，-255，z），…（-256，255，z）， （-255，-256，z），（-255，-255，z），…（-255，255，z）， …… （ 255，-256，z），（ 255，-255，z），…（255，255，z）。 试计算管道的中轴线与半径，给出具体的算法，并绘制中轴线在XY、YZ、ZX平面的投影图。 第2页是100张平行切片图象中的6张，全部图象请从网上（https://www.wendangku.net/doc/501983307.html,）下载。 关于BMP图象格式可参考： 1. 《Visual C++数字图象处理》第12页 2. 3.1节。何斌等编著，人民邮电出版社，2001年4月。 2. https://www.wendangku.net/doc/501983307.html,/home/mxr/gfx/2d/BMP.txt B题露天矿生产的车辆安排 钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首要任务。 露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。 卸货地点（以下简称卸点）有卸矿石的矿石漏、2个铁路倒装场（以下简称倒装场）和卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求。从保护国家资源的角度及矿山的经济效益考虑，应该尽量把矿石按矿石卸点需要的铁含量（假设要求都为29.5%±1%，称为品位限制）搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品位限制即可。从长远看，卸点可以移动，但一个班次内不变。卡车的平均卸车时间为3分钟。

数学建模期末考试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分）

数学建模题目及其答案(疾病诊断)

数学建模疾病的诊断 现要你给出疾病诊断的一种方法。 胃癌患者容易被误诊为萎缩性胃炎患者或非胃病者。从胃癌患者中抽 取5人（编号为1-5），从萎缩性胃炎患者中抽取5人（编号为6-10），以及非胃病者 中抽取5人（编号为11-15），每人化验4项生化指标：血清铜蓝蛋白（ X）、 1 蓝色反应（ X）、尿吲哚乙酸（3X）、中性硫化物（4X）、测得数据如表1 2 所示： 表1. 从人体中化验出的生化指标

* 根据数据，试给出鉴别胃病的方法。 论文题目：胃病的诊断 摘要 在临床医学中，诊断试验是一种诊断疾病的重要方法。好的诊断试验方法将对临床诊断的正确性和疾病的治疗效果起重要影响。因此，对于不同疾病不断发现新的诊断试验方法是医学进步的重要标志。传统的诊断试验方法有生化检测、DNA检测和影像检测等方法。而本文则通过利用多元统计分析中的判别分析及SPSS软件的辅助较好地解决了临床医学中胃病鉴别的问题。在临床医学上，既提高了临床诊断的正确性，又对疾病的治疗效果起了重要效果，同时也减轻了病人的负担。 判别分析是在分类确定的条件下，根据某一研究对象的各种特征值判别其类型归属问题的一种多变量统计分析方法。 其基本原理是按照一定的判别准则，建立一个或多个判别函数，用研究对象的大量资料确定判别函数中的待定系数，并计算判别指标。 , 首先，由判别分析定义可知，只有当多个总体的特征具有显著的差异时，进行判别分析才有意义，且总体间差异越大，才会使误判率越小。因此在进行判别分析时，有必要对总体多元变量的均值进行是否不等的显著性检验。 其次，利用判别分析中的费歇判别和贝叶斯判别进行判别函数的建立。 最后，利用所建立的判别函数进行回判并测得其误判率，以及对其修正。 本文利用SPSS软件实现了对总体间给类变量的均值是否不等的显著性检验并根据样本建立了相应的费歇判别函数和贝叶斯判别函数，最后进行了回判并测得了误判率，从而获得了在临床诊断中模型，给临床上的诊断试验提供了新方法和新建议。 关键词：判别分析；判别函数；Fisher判别；Bayes判别 一问题的提出 在传统的胃病诊断中，胃癌患者容易被误诊为萎缩性胃炎患者或非胃病患者，为了

数学建模期中考试

期中测验 要求：每名同学随机选取一组题，每组题两道，满分15分，根据报告的具体情况给分。 第一组： 1、某农场饲养的某种动物所能达到的最大年龄为15岁, 将其分为三个年龄组, 第一组0～ 5岁, 第二组6 ～10岁, 第三组11 ～15岁.动物从第二年龄组开始繁殖后代, 通过统计, 第二组的动物在其年龄段平均繁殖4个后代, 第三组的动物在其年龄段平均繁殖3个后代, 第一、二组的动物顺利进入下一年龄组的存活率分别为1/2，1/4.假设农场现在有三个年龄组的动物各1000头,试问15年后三个年龄段的动物各为多少。 2、分别用plot3, mesh, surf 等在同一图上分块显示曲面 22z x y =-，并标出X,Y,Z 坐标轴的标签，给出作图标题。 第二组： 1、一位老人60岁时将养老金10万元存入基金会,月利率0.4%,他每个月取1000元作为生活费, 他到每年的岁末还有多少钱?多少岁时将基金用完?如果想用到80岁,试问60岁时他应存入多少钱 2、绘制三维曲线，x=sin(t);y=cos(t);z=t.*sin(t).*cos(t);plot3(x,y,z);加题目（自拟），并标出X,Y,Z 坐标轴，加格栅 第三组： 1、设一种群分成5个年龄组，繁殖率01=b ，2.02=b ，8.13=b ，8.04=b ，2.05=b ，存活率5.01=s ，8.02=s ，8.03=s ，1.04=s ,各年龄组现有数量均为100只，建立数学模型，计算30后，五个年龄组各有多少只？ 2、在同一面上显示z=sin(x+sin(y))-x/（10-y ）,z=x+y+5的图像，并加题目（自拟），并标出X,Y,Z 坐标轴，加格栅 第四组： 1、某人从银行贷款购房，若他今年初贷款10万元，月利率0.5%，每月还1000元，建立差分方程计算他每年末欠银行多少钱，多少时间才能还清？如果要10年还清，每月需还多少? 2、利用函数plot 在一个坐标系中画以下几个函数图像，要求采用不同颜色、不同线形、不同的符号标记．函数为： 第五组： 1、某湖泊每天有104m 3的河水流入，河水中污水浓度为0.02g/m 3 ，经渠道排水后湖泊容积保持200×104m 3不变，现测定湖泊中污物浓度为0.2g/m 3，建立差分

数学建模期末考试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试的题目与答案

华南农业大学期末考试试卷（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分）

数学建模试卷及参考答案

数学建模试卷及参考答案 一．概念题（共3小题，每小题5分，本大题共15分） 1、一般情况下，建立数学模型要经过哪些步骤？（5分） 答：数学建模的一般步骤包括：模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用。 2、学习数学建模应注意培养哪几个能力？(5分) 答：观察力、联想力、洞察力、计算机应用能力。 3、人工神经网络方法有什么特点？(5分) 答：（1）可处理非线性；（2）并行结构．；（3）具有学习和记忆能力；（4）对数据的可容性大；（5）神经网络可以用大规模集成电路来实现。 二、模型求证题（共2小题，每小题10分，本大题共20分） 1、某人早8:00从山下旅店出发,沿一条路径上山,下午5:00到达 山顶并留宿.次日早8:00沿同一路径下山,下午5:00回到旅店. 证明:这人必在2天中同一时刻经过路途中某一地点(15分) 证明: 记出发时刻为,到达目的时刻为,从旅店到山顶的路程为s. 设某人上山路径的运动方程为f(t), 下山运动方程为g(t)是

一天内时刻变量，则f(t)(t)在[]是连续函数。 作辅助函数F(t)(t)(t),它也是连续的， 则由f(a)=0(b)>0和g(a)>0(b)=0,可知F （a ）<0, F(b)>0, 由介值定理知存在t0属于()使F(t0)=0, 即f(t0)(t0) 。 2、三名商人各带一个随从乘船过河，一只小船只能容纳二人，由他们自己划行，随从们秘约，在河的任一岸，一旦随从的人数比商人多，就杀人越货，但是如何乘船渡河的大权掌握在商人们手中，商人们怎样才能安全渡河呢？(15分) 解:模型构成 记第k 次渡河前此岸的商人数为k x ，随从数为k y ，1，2,........， k x ，k y =0，1，2，3。将二维向量k s =（k x ，k y ）定义为状态。安全 渡河条件下的状态集合称为允许状态集合，记做S 。 ()}{2,1;3,2,1,0,3;3,2,1,0,0|,======y x y x y x y x （3分） 记第k 次渡船上的商人数为k u 随从数为k v 将二维向量k d =（k u ， k v ）定义为决策。允许决策集合记作 D ，由小船的容量可知 (){2 ,1,0,,1|,=≤+≤v u v v u v u } （3分） 状态 k s 随 k d 的变化规律是： 1 +k s = k s +()k k d *-1