文档库 最新最全的文档下载
当前位置:文档库 › 数学建模方法期末考试试卷

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

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

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

一、某工厂要安排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)叙述层次分析法的步骤;

(2)给定最佳旅游地选择问题的递阶层次结构

准则层(景色、费用、饮食、居住、旅途)对目标层的比较判断矩阵为:

?

??????? ??=1235/13/12/1127/15/13/12/117/15/15771235

52/11A ,0976.5max =λ,对应的归一化的特征向量T W )1157.0,0685.0,0485.0,4809.0,2863.0()2(=,对于5阶矩阵随机一致性指标

12.1=RI

方案层(旅游地)对准则层的每一准则比较判断矩阵分别为:

58.0,2970.05396.01634.0,0092.3,12/122132/13/11(1max 1=???

?? ??==????? ??=RI P B λ景色);

58.0,2790.01634.05396.0,0092.3,122/12/113/12312

max 2=???

?? ??==????? ??=RI P B λ(费用); 58.0,1515.02184.06301.0,1078.3,12/13/1214/13413

max 3=???

?

? ??==????? ??=RI P B λ(饮食); 58.0,2790.01634.05396.0,0092.3,122/12/113/12312

max 4=???

?? ??==????? ??=RI P B λ(居住); 58.0,1364.02790.05396.0,0092.3,12/13/1212/13212

max 5=???

?

? ??==????? ??=RI P B (旅途) (1)求方案层对目标层的权重(2)进行总排序的一致性检验。

最佳旅游地

景色 费用 饮食 居住

旅途

苏杭 黄山 庐山

六、微分方程建模:已知容器内盛有1000升的盐水,含10公斤盐,如果以每分钟3升的均匀速度向容器内注入淡水,瞬间搅拌后又以每分钟2升的均匀速度将盐水抽出,则一小时后容器内的含盐量是多少? 七、求解模糊线性规划:

??????

?≥≤+≤++≤++++=0,,10230360

223..254max 3

21~

32~321~

321321x x x x x x x x x x x t s x x x S 对应的约束条件伸缩指标分别取2,6,4321===d d d 其求解步骤为:

先求解线性规划问题:

得解:0,5,3

25

x 321===x x ;最优值:3175

其次求解线性规划问题:

得解:0,6,10x 321===x x ;最优值:70 最后求解线性规划问题:

《数学建模方法》期末考试试卷参考答案

一、设该厂计划A 、B 、C 三种产品的数量分别为321,,x x x 单位,则可建立线性规划数学模型:

???????≥≥≥≤++≤++≤++++=0

,0,03006226005410100.4610max 321321321

3213

21x x x x x x x x x x x x t s x x x S 用LINGO 求解的程序为: Max=10*x1+6*x2+4*x3; x1+x2+x3<=100;

10*x1+4*x2+5*x3<=600; 2*x1+2*x2+6*x3<=300;

二、解:引进松弛变量54,x x 化成标准型

???

??≥≥≥≥≥=+++=+++++=0

,0,0,0,06054390536..423max 54321

53214

3213

21x x x x x x x x x x x x x t s x x x S 由于有明显的可行基),(

P P B =,直接用单纯性方法计算

3x 进基变量,出基变量,换基迭代:

1x 进基变量,

出基变量,换基迭代:

原线性规划问题的最优解为:54max ,0,6,0,1054321======S x x x x x 。 三、最优解:4450m ax ,10,70,0,4004321=====Z x x x x

即:生产A 产品400单位,不生产B 产品,生产C 产品70单位,山产D 产品10单位,可使总利润达到最大,最大利润为4450元。

(2)其对偶线性规划问题为:

???????≥≥+++≥+++≥++++++=0

,,,1185264289644..300020002400480min 432143214321

43214

321y y y y y y y y y y y y y y y y t s y y y y W 对偶问题的最优解为:75.0,5.0,0,5.24321====y y y y ,4450min =W (3)75.0,5.0,0,5.24321====y y y y 分别代表冲压、成形、装配和喷漆

4种工艺的影子价格。在其他条件不变的情况下,使影子价格不变的资源的变化范围分别为:冲压[480-80,480+20]=[400,500];成形[2400-610,2400+∞]=[1790, +∞];装配[2000-20,2000+400]=[1980,2400];喷漆[3000-280,3000+40]=[2720,3040]。

在其他条件不变的情况下,当A 、B 、C 、D 的单位利润变化范围分别为:A 产品[9-1/6,9+0.5]=[53/9,9.5];B

产品[6-∞,6+0.5]=(-∞,6.5);C

产品

[[11-1,11+1/3]=[10,34/3];D 产品[8-1,8+1]=[7,9]时,产品结构不变。

四、解:建立指派问题的数学模型:

?????

????====+++=+++=+++=+++=+++=+++=+++=++++++++++++++++++=)4,3,2,1;4,3,2,1(101

11011

111..8917181715201099121110111015max 43

3323134443424143332313343332314232221224

232221413121111413121144434241343332312423222114131211j i or x x x x x x x x x x x x x x 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 x x x x x x x x x x x x Z ij

匈牙利算法:

2

8

5

1211323

5010111189109105)20---??????

? ??=-ij c (???????? ?

?--→331091035010330154

50

????????

?

?

?+ΦΦΦΦ→11-7

610210011-2

150***???

????

??ΦΦΦΦΦ→650

021102140***

*; 最优解:??

?

?

?

?

?

?

?=001010000100

0001)(ij x

甲—A ,乙—C ,丙—D ,丁—B 地区推销,可是利润最大。 最大利润为58万元。

五、(1)叙述层次分析法的步骤; 1.建立递阶层次结构; 2.构造成对比较判断矩阵; 3.计算权向量并作一致性检验;

4.计算组合权重向量并作组合一致性检验。 (1)求方案层对目标层的权重;

??????

?

? ??????

? ??0.11570.06850.04850.48090.28630.16340.27900.15150.27900.27900.27900.16340.21840.16340.53960.53960.53960.63010.53960.1634?

????

??=0.25940.28710.4362 (2)进行总排序的一致性检验。

()0.00700.11570.06850.04850.48090.28630.00460.00460.05390.00460.0046=???

????

? ??

1.00.03390.01210.0217860.58

0.0070

0.021786CR <=+=+=

六、解设t 时刻容器内的含盐量为)(t y ,则容器中的溶液总量为

t t t +=-+10023100,此时溶液的浓度为

()

100y t t

+, 则在时间间隔[,]t t dt +内: 进盐量: 0

出盐量:()2()

2100100y t y t dt dt t t

??=++

从而含盐量的微元即为:2()

100y t dy dt t

=-+

即:

2()

100dy y t dt t

=-

+,外加初始条件:(0)10y = 分离变量解该方程得:5

2

10()(100)y t t =+

从而一小时后,即60t =时,含盐量为5

2

10(60) 3.9063(10060)y ==+(公斤)

七、先求解问题:???????≥≤+≤++≤++++=0

,,10230360

223..254max 321323

21321321x x x x x x x x x x x t s x x x S

其次求解问题:???????≥≤+≤++≤++++=0,,12236364

223..254max 321323

213213

21x x x x x x x x x x x t s x x x S

最后求解问题:??

?

?

??

???

≥≥≤++≤+++≤+++≥-++=00,,122236

636442233

175335254..max 321323

21321321

λλλλλλ

,x x x x x x x x x x x x x x t s Z

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

建模与仿真

第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) 经典的建模与仿真的主要研究思路,首先界定研究对象-实际系统的边界和建模目标,利用已有的数学建模工具和成果,建立相应的数学模型,并用计算装置进行仿真。这种经典的建

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

山东轻工业学院 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分)

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

论文题目期末考试监考安排 摘要 本文针对监考安排问题,设置一般假设、确定约束条件,建立了非线性规划模型和整数规划模型,并且结合人工排考,进一步优化排考问题。本文从时间安排,考场安排、监考安排三个方面建立数学模型,分别解决了考试时间,考场,考试专业以及监考教师安排的问题。 针对问题一、二,在假设具有同一门课程的专业同时考试的前提下(各课程考试人数见表二),用枚举法列举所有合理的考试时间模式(模式表见表一),采用非线性规划确定采用的考试模式。在假设仅安排无限制的教师监考的前提下,建立考场安排与监考教师安排模型。再结合人工排考将具有特殊情况的教师安排考试,求出最短考试时间为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分)

数学建模期末考试

一、简述题 1.简述数学建模的一般方法。 答:数学建模的方法一般可分为两类:一类是机理分析方法,一类是测试分析方法。 一.机理分析是根据对现实对象特性的认识,分析其因果关系,找出反应内部机理的规律,建立的模型常有明确的物理或现实意义。 1.比例分析法:建立变量之间函数关系的最基本最常用的方法。 2.代数方法:求解离散问题(离散的数据、符号、图形)的主要方法 3.逻辑方法是数学理论研究的重要方法,对付社会学和经济学等领域的实际问 题,它在对策和决策等学科中得到广泛应用。 4.常微分方程:解决两个变量之间的变化规律,关键是建立“瞬间变化率”的 表达方式。 5.偏微分方程:解决应变量与以上自变量之间的变化规律。 机理分析法建模的具体步骤大致如下: 1.实际问题通过抽象、简化、假设,确定变量、参数; 2.建立数学模型并数学、数值地求解、确定参数; 3.用实际问题的实测数据等来检验该数学模型; 4.符合实际,交付使用,从而可产生经济、社会效益;不符合实际,重新建模。二.测试分析方法:将研究对象视为一个黑箱系统,内部机理无法直接寻求,通过测量系统的输入输出数据,并以此为基础运用统计分析方法,按照事先确定的准则在某一类模型中选出一个数据拟合得最好的模型。测试分析方法也叫做系统辨识。 1.回归分析法:用于对函数f(x)的一组观测值(xi,fi)i=1,2,……,n,确定函数 的表达式,由于处理的是静态的独立数据,故称为数理统计方法。 2.时序分析法:处理的动态的相关数据,又称为过程统计方法。 2.谈谈你对数学建模的认识,你认为数学建模要经过哪些关键过程。 答:数学模型是对实际问题的一种数学表达,具体一点地说它是关于部分现实世界为某种目的的一个抽象的简化的数学结构。而准确的说数学模型是对于一个特

最新数学建模(数学模型)期末考试试题及答案详解

1 数学模型(数学建模)期末考试试卷(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分) 1、 二、(满分12分) 在举重比赛中,运动员在高度和体重方面差别很大,请就

相关文档
相关文档 最新文档