数学建模习题及答案课后习题

第一部分课后习题

1.学校共1000名学生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍。学生

们要组织一个10人的委员会，试用下列办法分配各宿舍的委员数：

（1）按比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大者。

（2）2.1节中的Q值方法。

（3）d’Hondt方法：将A，B，C各宿舍的人数用正整数n=1，2，3，…相除，其商数如下表：

将所得商数从大到小取前10个（10为席位数），在数字下标以横线，表中A，B，C行有横线的数分别为2，3，5，这就是3个宿舍分配的席位。你能解释这种方法的道理吗。

如果委员会从10人增至15人，用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。

（4）你能提出其他的方法吗。用你的方法分配上面的名额。

2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g

装的每支1.50元，120g装的3.00元，二者单位重量的价格比是1.2：1。试用比例方法构造模型解释这个现象。

（1）分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定，这些成本中有的与重量w成正比，有的与表面积成正比，还有与w无关的因素。

（2）给出单位重量价格c与w的关系，画出它的简图，说明w越大c越小，但是随着w 的增加c减少的程度变小。解释实际意义是什么。

3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生，打算按照放生的鱼的重量给予奖励，俱乐部

只准备了一把软尺用于测量，请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼，并且得到8条鱼的如下数据（胸围指鱼身的最大周长）：

先用机理分析建立模型，再用数据确定参数

4.用宽w的布条缠绕直径d的圆形管道，要求布条不重叠，问布条与管道轴线的夹角应

多大（如图）。若知道管道长度，需用多长布条（可考虑两端的影响）。如果管道是其他形状呢。

5. 用已知尺寸的矩形板材加工半径一定的圆盘，给出几种简便、有效的排列方法，使加工

出尽可能多的圆盘。

6. 动物园里的成年热血动物靠饲养的食物维持体温基本不变，在一些合理、简化的假设下

建立动物的饲养食物量与动物的某个尺寸之间的关系。

7. 举重比赛按照运动员的体重分组，你能在一些合理、简化的假设下建立比赛成绩与体重

第一部分课后习题答案

2. （1）生产成本主要与重量w 成正比，包装成本主要与表面积s 成正比，其它成本也

包含与w 和s 成正比的部分，上述三种成本中都含有与w ，s 均无关的成分。又因为

形状一定时一般有3

/2w

s ∝，故商品的价格可表为γβα++=3

/2w

w C （γβα,,为

大于0的常数）。（2）单位重量价格13/1--++==

w w w

c γβα，其简图如下：

显然c 是w 的减函数，说明大包装比小包装的商品便宜，；曲线是下凸的，说明单价的减少值随着包装的变大是逐渐降低的，不要追求太大包装的商品。

3. 对于同一种鱼不妨认为其整体形状是相似的，密度也大体上相同，所以重量w 与身

长l 的立方成正比，即3

1l k w =，1k 为比例系数。

常钓得较肥的鱼的垂钓者不一定认可上述模型，因为它对肥鱼和瘦鱼同等看待。如果只假定鱼的横截面积是相似的，则横截面积与鱼身最大周长的平方成正比，于是

l d k w 22=，2k 为比例系数。

利用数据估计模型中的系数可得1k =0.014，2k =0.0322，将实际数据与模型结果比较如

基本上满意。

4. 将管道展开如图：

可得απcos d w =，若d 一定，w 趋于0，α趋于π/2；w 趋于πd ，α趋于0。若管道长度为l ，不考虑两端的影响时布条长度显然为πd l /w ，若考虑两端影响，则应加上πdw/sin α。对于其它形状管道，只需将πd 改为相应的周长即可。

5. 设圆盘半径为单位1，矩形板材长a ，宽b ；可以精确加工，即圆盘之间及圆盘与板

材之间均可相切。方案一：圆盘中心按正方形排列，如下图1，圆盘总数为1N =[a/2][b/2]

方案二：圆盘中心按六角形排列，如下图2，行数m 满足2+（m-1）≤3a ，于是

m=132+??

??-a

图1 图2

列数（按图2第1行计数）n 满足：若[b]为奇数，则各行圆盘数相同为（[b]-1）/2；若[b]为偶数，则奇数行圆盘数为[b]/2，偶数行圆盘数为[b]/2-1。

圆盘总数为??

?+--=)

2(2/12/)1]([)

1(2/)1]([2b m b m N

其中（1）为：m 为偶数。（2）为：m 为奇数，[b]为偶数。两个方案的比较见下表(表中数字为1N /2N )：

当a ，b 较大时，方案二优于方案一。

其它方案，方案一、二混合，若a=b=20，3行正方形加8行六角形，圆盘总数为106。 6. 假设处于静止状态的动物的饲养食物量主要用于维持体温不变，且动物体内热量主要

通过它的表面积散失，对于一种动物其表面积S 与某特征尺寸l 之间的关系是

2l S ∝，所以饲养食物量2l w ∝。

7. 假设举重比赛成绩y 与运动员肌肉的截面积s 成正比，而截面积2

l s ∝（l 是某特征

尺寸），体重3

l w ∝，于是3

/2w

y ∝。

用举重总成绩检验这个模型，结果如下图3；如果用举重总成绩拟合α

w y ∝，可得

α=0.57，结果如下图4。

图3 图4

第二部分课后习题

1. Malthus 模型预测的优缺点。

2. 阻滞增长模型预测的优缺点。

3. 简述动态模型和微分方程建模。

4. 按照你的观点应从那几个方面来建立传染病模型。

5. 叙述Leslie 人口模型的特点。并讨论稳定状况下种群的增长规律。

6. 试比较连续形式的阻滞增长模型 (Logistic 模型)和离散形式阻滞增长模型, 并讨论离散形式阻滞增长模型平衡点及其稳定性。

第二部分课后习题答案

1. 优点: 短期预报比较准确; 缺点: 不适合中长期预报; 原因: 预报时假设人口增长率为常

数, 没有考虑环境对人口增长的制约作用。 2. 优点: 中期预报比较准确; 缺点: 理论上很好，实用性不强; 原因: 预报时假设固有人口增

长率以及最大人口容量为定值。实际上这两个参数很难确定，而且会随着社会发展情况变化而变化。

3. 动态模型: 描述对象特征随时间(空间)的演变过程, 分析对象特征的变化规律, 预报对象

特征的未来性态, 研究控制对象特征的手段；微分方程建模: 模根据函数及其变化率之间的关系确定函数, 根据建模目的和问题分析作出简化假设, 按照内在规律或用类比法建立微分方程。

4. 描述传染病的传播过程, 分析受感染人数的变化规律, 预报传染病高潮到来的时刻, 预防

传染病蔓延的手段, 按照传播过程的一般规律，用机理分析方法建立模型。

5. 不同年龄组的繁殖率和死亡率不同, 以雌性个体数量为对象(假设性别比为1:1), 是一种

差分方程模型。

6. 连续形式: ()y t 表示某种群t 时刻的数量(人口)

d (1)d m

y y ry t N =- 离散形式: n y 表示某种群第n 代的数量(人口)

1(1),1,2,n

n n n m

y y y ry n N +-=-

若n m y N =, 则12,,n n m y y N ++=, *m y N =是平衡点; 1(1) n

n n n m

y y y ry N +-=-

的平衡点为*

m y N =. 1(1)1(1)n n n m r y r y y r N +??=+-

??+??

的平衡点为*111r x r b ==-+, 其中

1,/(1),()

(1)n n m b r x r y r N f x b x x =+=+=-, 此时的差分方程变为 1(1)()1,2,

n n n n x bx x f x n +=-==.

由()(1)x f x bx x ==-可得平衡点*

11,0x x b

=. 在平衡点*

0x =处,由于(0)1f b '=>,因此, *

0x =不稳定.

在在平衡点*

11x b

处, 因**

()(12)2f x b x b '=-=-,所以 (i) *

()13f x b '>?> 当3b >时, 平衡点*11x b

=-不稳定;

(ii) *

()1f x '<13b ?<< 当13b <<时, 平衡点*11x b

=-不稳定.

第三部分课后习题

1. 判断下列数学模型是否为线性规划模型。（a,b,c 为常数，x,y 为变量）

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

,12432085862.753max 1212132

13213

21x x x x x x x x x x t s x x x f ＋）（

?????=≥===∑∏==),,2,1(0),,2,1(.max )2(1

n j x m i b x a t s x c f j

j i j ij n

j j

j )

,,2,1;,,2,1(..,

min 321

2m j m i c y x t s y b x a f ij

i i n

j j j m

i i i ==≤++=∑∑==）（

2. 将下述线性规划问题化为标准形式。

??????

?≤≤≤-=--≥++-≤++-++=取值无约束）（3213213213213

21,62,063244239232min 1x x x x x x x x x x x x x x x Z ??

???≤≥+--=无约束）（y x x y x y x Z ,3

2||||max 2

???

??≥≤≤-+-=++-+-=无约束

）（321

321321321,0,06

..22min 3x x x x x x x x x t s x x x f

??????

?≤≥≥+--=+-≤++++++=无约束

）（4231431

2143214321,0,0,1228

5327

..32max 4x x x x x x x x x x x x x x t s x x x x f

3. 用单纯形法求解线性规划问题。

??????

?≥≤+≤≤+=0

,18231224

..52max 21212121x x x x x x t s x x f

4. 检验函数2122

12)1()(100)(x x x x f -+-=在T x )1,1(*=处有*

*,0G g =正定，从而

*x 为极小点。证明G 为奇异当且仅当005.0212=-x x ，从而证明对所有满足0025.0)(

5. 求出函数4

131212221222)(x x x x x x x f ++-+=的所有平稳点；问哪些是极小点？是否为

全局极小点？

6. 应用梯度法于函数,10)(2

1x x x f +=取.)1,1.0()1(T x =迭代求.)2(x

第三部分课后习题答案

1. 答案：（1）是（2）不是（3）是

2. 答案：（1）

式：

，可得到如下的标准形及剩余变量引入松弛变量令5642233311,.

2',''','x x x x x x x x x x -=-=-=

4''3'3'2'min 3321+-++-=x x x x z

?????

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

,,,'',',','4'2''3'3'2'42''2'2''37'''''2.65433216233215332143321x x x x x x x x x x x x x x x x x x x x x x x t s （2）令

???<-≥=???<≥=0,0,0,.0,0;0,21x x x x x x x x ??

?<-≥=???<≥=0

,0,0,

0,0;0,21y y y y y y y y

引入松弛变量

.,t s 可得到如下的标准形式：

???

??≥=+-=--+-+++=0,,,,,3

2.'min 2

1212121212

121t s y y x x t x x s y y x x t s y y x x z （3）解：''','333

11x x x x x -=-=令

：

可得到如下的标准形式引入松弛变量,4x ''2'2'2m in 3321x x x x z -+--= ???

??≥=++-+=-++0,'',',,'6

''''4

''''.4

3321433213321x x x x x x x x x x x x x x t s

（4）解：''','444

22x x x x x -=-=令

：可得到如下的标准形式和剩余变量引入松弛变量,,65x x ??????

?≥=--+--=++=+-++-+--+-=-='0

,,",',,',1"2'2285'327"''..'''3'2min 654432164431

32154432144321x 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 f f

3. 答案：在上述问题的约束条件中加入松弛变量543,,x x x ，将原问题化成标准形式如下：

??????

?≥=++=+=+--=-='0

,,18231224..52min 52152

14231

21x x x x x x x x x x t s x x f f 其现成可行基),,(543ααα对应的单纯形表如下：

换基迭代，得

故最优解为T

X )0,0,2,6,2(*

=，目标函数的最优值为34*

=f .

4. 证明： ???

??--++-=)(20022400400)(21213121x x x x

x x x g ，

???

??--++-=20040040021200400)(11212x x x x x G ，经检验，???

??--==200400400802)(,0)(*

x G x g 正定，

)(x G 奇异当且仅当,0)(=x G 即005.0212=-x x 。

若???>+->++-0

400800008000002120040022

1212x x x x ，即0005.022

1>+-x x 时，)(x G 正定，所以若,0025.0)(

212<-x x ，即005.02

12<-x x ，故)(x G 正定。

5. 解：???

??-++-=)224624)(12312121x x x x x x x g ???

?--++=22212124)(2

11x x x G ，故平稳点为),1,1(),5.0,5.0(),0,0(----极小点为),1,1(),0,0(--且是全局极小点。

6. 解：T

x )11

9,1109()

2(-

第四部分课后习题

1. 如果开金矿博弈中第三阶段乙选择打官司后的结果尚不能确定，即图中a 、b 的数值不确

定。讨论本博弈可能有哪些可能的结果？如果本博弈中的“威胁”和“承诺”是可信的，a 、b 应满足什么条件？

2. 静态贝叶斯博弈中参与人的策略有什么特点？为什么？

3. 有了海萨尼转换，不完全信息动态博弈和完全但不完美信息动态博弈基本上是相同的，，

这种论述是否正确？

4. 判断下列论述是否正确，并作简单讨论。

(1)古玩市场的交易中买卖双方的后悔都来源于自己对古玩价值判断的失误，若预先对价值的判断是正确的，那么交易者肯定不会后悔。

(2)教育程度在劳动力市场招聘员工时受到重视的理由是，经济学已经证明教育对于提高劳动力素质有不可替代的作用。

5. 若（1）“自然”以均等的概率决定得益是下述得益矩阵1的情况还是得益矩阵2的情况，

并让博弈方1知道而不让博弈方2知道；（2）博弈方1在T 和B 中选择，同时博弈方2在L 和R 中进行选择。找出该静态贝叶斯博弈的所有纯策略贝叶斯纳什均衡。

6. 请用下面这个两市场博弈验证海萨尼关于混合策略和不完全信息博弈关系的结论。

第四部分课后习题答案

1. 参考答案：

括号中的第一个数字代表乙的得益，第二个数字代表甲的得益，所以a

表示乙的得益，

而b 表示甲的得益。

在第三阶段，如果0a <，则乙会选择不打官司。这时逆推回第二阶段，甲会选择不分，因为分的得益2小于不分的得益4。再逆推回第一阶段，乙肯定会选择不借，因为借的最终得益0比不借的最终得益1小。

在第三阶段，如果0a >，则乙轮到选择的时候会选择打官司，此时双方得益是(a,b)。逆推回第二阶段，如果2b >，则甲在第二阶段仍然选择不分，这时双方得益为(a,b)。在这种情况下再逆推回第一阶段，那么当1a <时乙会选择不借，双方得益（1，0），当1a >时乙肯定会选择借，最后双方得益为（a,b ）。在第二阶段如果2b <，则甲会选择分，此时双方得益为（2，2）。再逆推回第一阶段，乙肯定会选择借，因为借的得益2大于不借的得益1，最后双方的得益（2，2）。

根据上述分析我们可以看出，该博弈比较明确可以预测的结果有这样几种情况：（1）0a <，此时本博弈的结果是乙在第一阶段不愿意借给对方，结束博弈，双方得益

（1，0），不管这时候b 的值是多少；（2）012a b <<>且，此时博弈的结果仍然是乙在第一阶段选择不借，结束博弈，双方得益（1，0）；（3）12a b >>且，此时博弈的结果是乙在第一阶段选择借，甲在第二阶段选择不分，乙在第三阶段选择打，最后结果是双方得益

（a,b ）；（4）02a b ><且，此时乙在第一阶段会选择借，甲在第二阶段会选择分，双方得益（2，2）。

要本博弈的“威胁”，即“打”是可信的，条件是0a >。要本博弈的“承诺”，即“分”是可信的，条件是0a >且2b <。

注意上面的讨论中没有考虑a=0、a=1、b=2的几种情况，因为这些时候博弈方的选择很难用理论方法确定和预测。不过最终的结果并不会超出上面给出的范围。

2. 参考答案：

静态贝叶斯博弈中博弈方的一个策略是他们针对自己各种可能的类型如何作相应的完整计划。或者换句话说，静态贝叶斯博弈中博弈方的策略就是类型空间到行为空间的一个函数，可以是线性函数，也可以是非线性函数，当博弈方的类型只有有限几种时是离散函数，当博弈方的类型空间是连续区间或空间时则是连续函数。只有一种类型的博弈方的策略仍然是一种行为选择，但我们同样可以认为是其类型的函数。

静态贝叶斯博弈中博弈方的策略之所以必须是针对自己所有可能类型的函数，原因是博弈方相互会认为其他博弈方可能属于每种类型，因此会考虑其他博弈方所有可能类型下的行为选择，并以此作为自己行为选择的根据。因此各个博弈方必须设定自己在所有各种可能类型下的最优行为，而不仅仅只考虑针对真实类型的行为选择。

3. 参考答案：

正确。事实上，不完全信息动态博弈与完全但不完美信息动态博弈本质上常常是相同的，是一种博弈问题的两种不同理解方法，而把它们联系起来的桥梁就是海萨尼转换。

4. 参考答案：

（1）错误。即使自己对古玩价值的判断是完全正确的，仍然有可能后悔。因为古玩交易的价格和利益不仅取决于古玩的实际价值和自己的估价，还取决于对方的估价和愿意

接受的成交价格，因此仅仅自己作出正确的估价并不等于实现了最大的潜在利益。

（2）错误。事实上经济学并没有证明教育对于提高劳动力素质有不可替代的作用。此外，我们之所以认为教育对劳动力市场招聘员工有重要参考价值，是因为教育除了（很可能）对提高劳动力素质有作用以外，还具有重要的信号机制的作用。也就是说，即使教育并不能提高劳动力素质，往往也可以反映劳动力的素质。 5. 参考答案：

在这个静态的贝叶斯博弈中，博弈方1的策略是私人信息类型的函数：当“自然”选择得益矩阵1时选择T ，当“自然”选择得益矩阵2时选择B 。

博弈方2的策略则根据期望利益最大化决定。博弈方2选择L 策略的期望得益为0.510.500.5?+?=，选择R 策略的期望得益为0.500.521?+?=，因此博弈方2必定选择R 。

所以该博弈的纯策略贝叶斯纳什均衡只有：博弈方1在“自然”选择得益矩阵1时选择T ，当“自然”选择得益矩阵2时选择B ，博弈方2选择R 。 6. 参考答案：

根据对完全信息静态博弈的分析方法，我们很容易发现上述两市场博弈中有两个纯策略纳什均衡（A,B ）和（B,A ），以及一个对称的混合策略纳什均衡：每个厂商都以0.5的概率随机选择A 和B 。

现在我们把上述两市场博弈改成不完全信息的版本。设两个厂商的得益如下面的得益矩阵所示：

其中12t t 和分别是两个厂商的私人信息，对方只知道它们都均匀分布在[,]εε-上。这时候，我们不难证明厂商1采用策略“10t >时选择A ，否则选择B ”，厂商2也采用策略“20t >时选择A ，否则选择B ”，构成这个不完全信息静态博弈的一个贝叶斯纳什均衡。根据12t t 和的上述分布，我们知道两个厂商选择A 和B 的概率都是0.5。当ε趋向于0时，这个不完全信息博弈与完全信息博弈越来越接近，其纯策略贝叶斯均衡当然与完全信息博弈的混合策略纳什均衡完全相同。

第五部分课后习题

1. 简述古典回归模型的基本假定。

2. 试述戈德菲尔德—匡特（Goldfeld--Quandt ）检验的原理和目的。

3. 简述虚拟变量的作用和设置原则。

简述多重共线性产生的原因和影响。

5. 异方差的后果

6. D.W 检验的优缺点

第五部分课后习题答案

1．

1)解释变量x 为非随机变量，即在重复抽样过程中，x 取值是可控的、固定的。

2)零均值假定：E （i ε）=0，即随机误差项的平均值为零。

3)同方差假定：D （AL K e α

βε

）=σ2（常数），即各随机误差项的离散程度（或波动幅度）是相同的。

4)非自相关假定：Cov （i ε，j ε）=0（i ≠j ），即随机误差项之间是互不相关、互不影响的。 5)解释变量与随机误差项不相关假定，Cov （X i ，i ε）=0（或E （X i i ε）=0），即解释变量与随机误差项互不相关，彼此独立的对y 产生影响。

6)无多重共线性假定，即解释变量之间不存在完全的线性关系。 2．

目的：检验模型的异方差性。

原理：为了检验异方差性，将样本按解释变量后分成两部分，再利用样本1和样本2分别建立回归模型，并求出各自的残差平方和RSS1和RSS2。如果误差项的离散程度相同（即为同方差的），则RSS1与RSS2的值应该大致相同；若两者之间存在显著差异，则表明存在异方差性。检验过程中为了“夸大”残差的差异性，一般先在样本中部去掉C 个数据（通常取C=n/4），再利用F 统计量判断差异的显著性。

评价：G —Q 检验适用于检验样本容量较大、异方差性呈递增或递减的情况，而且检验结果与数据剔除个数C 的选取有关。 3．

作用：反应无法度量的定性因素对经济变量的影响，使模型更加准确地反应实际。

设置原则：对于一个因素多个类型的虚拟变量：对于有m 个不同属性类型的定性因素，应该设置m-1个虚拟变量来反映该因素的影响。对于多个因素各两种类型的虚拟变量：如果有m 个定性因素，且每个因素各有两个不同的属性类型，则引入m 个虚拟变量。 4．

产生原因：

（1）经济变量的内在联系是产生多重共线性的根本原因。（2）经济变量变化趋势的“共向性”。（3）解释变量中含有滞后变量。影响：

（1）增大OLS 估计的方差。

（2）难以区分每个解释变量的单独影响。

（3）T 检验的可靠性降低。（4）回归模型缺乏稳定性。 5．

（1）OLS 估计失效（2）t 估计失效

（3）模型预测误差增大 6．

优点：适用范围广、检验方便缺点：

（1）有两个盲区

（2）模型中不能含有滞后变量（3）只能检验一阶滞后自相关

第六部分课后习题

1. 试举出三个模糊集合的例子。

2. 模糊性和随机性有哪些异同？

3. 我们给定一个三角形，测得三个内角的读数为A=80°、B=55°、C=45°。令I 表示“近

似等腰三角形”，R 表示“近似直角三角形”，E 表示“近似正三角形”，它们都是U 上的Fuzzy 集，其隶属函数规定如下：

{}1

(,,)1min ,601

(,,)190601

(,,)1()

I R R A B C A B B C A B C A A B C A C μμμ=-

--=--=--

问给定的三角形属于哪一类？ 4. 设

{}

,,,,0.50.10.30.91

0.40.20.60.60.7U a b c d e A a b c d e B a b c d e ==

++++

=++++

求,A B A

5. 影响教师教学质量的因素可以取为四个：

=清楚易懂，

=教材熟练，

=生动有趣，

=板书清楚。这样便做出因素集

{}1

,,,U μμμμ=

。四种因素的权数分配为（0.5，0.2，0.2，0.1）

。

评价取集为{}1

,,,V v v v v =

=（很好，较好，一般，不好）

。对于某个教师β，请若干人（教师，学生等等），单就

来说，若有40%的人说好，50%

的人说较好，10%的人说一般，，没有人说不好，则得关于

的单因素决策向量：

（0.4，0.5，0.1，0）

类似地有

（0.6，0.3，0.1，0）

（0.1，0.2，0.6，0.1）（0.1，0.2，0.5，0.2）

问该教师的教学质量如何评价？ 6. 设{}1

,,,,X x x x x x =

，对[]0,1α∈有：

{}{}{}{}{}12345

1245

124144,,,,00.4,,,0.40.6

,,0.60.7,0.70.80.8 1.0A x x x x x x x x x x x x x x x αααααα?≤≤??<≤??

=<≤??

<≤??

试求A 。

第六部分课后习题答案

3. 答案：计算

(80,55,45)0.8368

(80,55,45)0.89935

(80,55,45)10.81

180

I R R μμμ=

≈=≈=-≈

按最大隶属原则，这个三角形应归入“近似直角三角形”。 4. 答案：

(0.50.4)(0.10.2)(0.30.6)(0.90.6)(10.7)

0.40.10.30.60.70.7(0.50.4)(0.10.2)(0.30.6)(0.90.6)(10.7)0.50.20.60.910.2

A B A

B =∧∨∧∨∧∨∧∨∧=∨∨∨∨==∨∧∨∧∨∧∨∧∨=∧∧∧∧=

5. 答案：作出单因素评判矩阵

0.40.50.100.60.30.1

00.10.20.60.10.1

0.20.50.2R ?????

?=??

权数分配为 A=（0.5，0.2，0.2，0.1）容易算出综合评判向量

(0.4,0.5,0.2,0.1)B A R ==

其中

2131411

234()()()()0.4b a a a a r

r r r =∧∨∧∨∧∨∧=

其他也是类似算出的，最大值为0.5，故该教师的讲课质量定为较好了。 6. 答案：有[]{}1

()0.80,1|A A x x αα=∨∈=∈

同理2

()0.7,()0.4,() 1.0,()0.6A A A A x x x x ====

故有

0.80.70.4 1.00.6

A x

+++

第七部分课后习题

1. 判断下列各图是不是欧拉图或半欧拉图？如果是，请找出其中的欧拉通路或欧拉回路。

（a ）（b ）（c ）

2. 请找出此无向带权图中顶点A 到其余各顶点的最短路径。

3.请找出此有向带权图中顶点A到其余各顶点的最短路径。

4.求下列图中的最优投递路线。

（a）（b）5.找出下面二部图的最大匹配

图10

6. 根据图12所示比赛结果，给出队伍的排名。

图12

第七部分课后习题答案

1. 答：（a ）半欧拉图；（b ）欧拉图；（c ）都不是。

2. 答： A 到B 的最短路为ACB ，其权为3；

A 到C 的最短路为AC ，其权为1； A 到D 的最短路为ACD ，其权为3； A 到E 的最短路为ACFE ，其权为8； A 到F 的最短路为ACF ，其权为6； A 到G 的最短路为ACDG ，其权为6； A 到H 的最短路为ACFH ，其权为8；

3. 答: A 到B 的最短路为AB ，其权为1；

A 到C 不可达，无最短路；

A 到D 的最短路为AD ，其权为3； A 到E 的最短路为ADE ，其权为7； A 到F 的最短路为ABF ，其权为7； A 到G 的最短路为ABFG ，其权为14。

4. 答：（a ）图中有四个奇度顶点，即{},,,V A B C D '=，完全带权图K4为图6所示，相应

的欧拉图*G 为图7所示。

图6 图7