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

  • 格式:docx
  • 大小:56.99 KB
  • 文档页数:4

1. ( 10分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。
(1) 模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 ⑵模型假
设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的 主要特征凸现出来,忽略
问题的次要方面。
(3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题 化为数学
问题,注意要尽量采用简单的数学工具。
4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题, 此时往往还要作出
进一步的简化或假设。
(5) 模型分析:对所得到的解答进行分析, 特别要注意当数据变化时所得结果是否稳定。
(6) 模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如 果不够理
想,应该修改、补充假设,或重新建模,不断完善。
(7) 模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完 善。

2. ( 10分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数
k
,销

售速率为常数r,
r
:::

k

在每个生产周期T内,开始一段时间(°岂t乞T。) 边生产边销售,后一段时间
(T°乞t )只销售不
生产,存贮量q(t)的变化如图所示。设每次生产开工
费为&,每件产品单位时间的存贮费为 Q,以总费用最小为准则确定最优周 期
T
,并讨论r孕:k和r -k的情况。

c
i . CzMkBT T*
=珈

单位时间总费用 T 2k ,使c(T)达到最小的最优周期 c2r(^r)。

被售量抵消,无法形成贮存量。
3. (1°分)设x(t)表示时刻t的人口,
试解释阻滞增长(Logistic )模型

dx “ x、
帀=
r(1
——)x

dt X
m

i x(0)=x°

中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思
想。
t
----

时刻;

x(t)
__ t时刻的人口数量;

r
――人口的固有增长率;

X
m
――自然资源和环境条件所能容纳的最大人口数量;

x
°
初始时刻的人口数量

人口增长到一定数量后,增长率下降的原因:资源、环境等因素对人口增长的阻滞作 用。

当 r :::::: k 时,
r : k时,T
* — ::,因为产量

且阻滞作用随人口数量增加而变大,从而人口增长率
r(x)是人口数量x(t)
的的减函数。

相当于不考虑生产的情况;
假设r(x)为x(t)的线性函数:
r(x) =r -sx (r 0,s 0)

其中,r称为人口的固有增长率,表示人口很少时(理论上是

根据Malthus人口模型,有
dx x
r(1 )x
dt X
m
[x(0) = x

o

4. (25分)已知8个城市vo, V1,…,V7之间有一个公路网(如图所示), 每条
公路为图中的边,边上的权数表示通过该公路所需的时间.

(1)设你处在城市V0,那么从V0到其他各城市,应选择什么路径使所需的 时间
最短?

(1) V。到其它各点的最短路如下图:

各点的父点如下:
VO V1 V2 V3 V4 V5 V6 V
7

VO VO VO V2 V3 VO V5 V
3
各点的最短路径及最短路长分别为:

V
O:
0

VOT V
1:
1

VOT V
2:
2

VOT V2T V
3:
3

VO T V2T V3T V
4:
6
VOT V
5:
4
v0f V5T V6: 6

VOT V2H V3T V
7:
9
(2) 最小生成树如下图:

x=0
)的增长率。

当X =Xm时人口不再增长,即增长率
r(Xm)二0
,代入有

r
s

X
m
,从而有

r(x) = r
vl e3 v2

7. (10分)有12个苹果,其中有一个与其它的11个不同,或者比它们轻, 或
者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重 情
况。
先把苹果编号1〜12,把1〜4和5〜8放在天平两边

(1) 两边持平:就在 9〜12中,再把9和10放在天平两边,再平就在11或12中,若9 和10
不平,则在9或10中;
(2) 两边不平:假设1234重5678轻,则进行第二次称量 125和349;若平了就在 678 中
且是轻的,再称6与7即可;若125重349轻则在12中且是重的,再称1与2即可;若 125轻349
重,则坏的是5。

某家具厂生产桌子和椅子两种家具, 桌子售价50元/个,椅子销售价格30元/个,生产
桌子和椅子要求需要木工和油漆工两种工种。 生产一个桌子需要木工 4小时,油漆工2小时。
生产一个椅子需要木工 3小时,油漆工1小时。该厂每个月可用木工工时为 120小时,油漆 工工时
为50小时。问该厂如何组织生产才能使每月的销售收入最大?(建立模型不计算)
(10 ')
解:(1)确定决策变量:x仁生产桌子的数量 x2=生产椅子的数量
(2) 确定目标函数:家具厂的目标是
销售收入最大 maxz=50x1+30x2
(3) 确定约束条件:
4x1+3x2<120 (木工工时限制) 2x1+x2>50 (油漆工工时限制)

(4) 建立的数学模型为:
maxS=50x1+30x2
s.t. 4x1+3x2<120
2x1+ x2>50
x1, x2 >0
3.
有四个工人.要分别指派他们完成四项不同的工作.每入做各项工作所消耗的时间如下表所示•间应
如何指派工作.才能使总的消耗时间为最少?(建立模型不计算)
(10‘ )

惬令抬派第,人龙成骂项工作
朴科I不指折派知项工作

目标函数.皿曲Z 心+1站,+ 2鸟+24忌+ 19心
+23x

2 + 18x24
+

26X31 +1 7X32 +16r3- + 19X34 +1 ftv4l + 2 Lv42l 7

约束条件,
f Xll + D D + “矶=1
5/
J 丘+勺 + 勺 + *" = 1

Xu + XJJ + X、、+ Xo = 1