历年全国数学建模试题及其解法归纳

数学建模试卷及参考答案一、选择题1. 已知函数 $y = 2x^3 - 5x^2 + 3x - 7$，求导数函数 $y'$ 的值。

A) $6x^2 - 10x + 3$\B) $6x - 10x^2 + 3$\C) $6x - 10x + 3$\D) $6x^2 - 10x^2 + 3$答案：A2. 设矩形的长为 $x$，宽为 $y$，满足 $x^2 + y^2 = 25$。

当矩形的面积最大时，求矩形的长和宽。

A) 长为 4，宽为 3\B) 长为 5，宽为 3\C) 长为 4，宽为 2.5\D) 长为 5，宽为 2.5答案：A3. 一条直线过点 $A(1,2)$ 和点 $B(3,-1)$，与另一条直线 $2x + y - 4 = 0$ 平行。

求该直线的方程。

A) $2x - y + 3 = 0$\B) $2x - y - 3 = 0$\C) $-2x + y - 3 = 0$\D) $2x - y - 5 = 0$答案：B4. 已知函数 $y = e^x$，求 $y$ 的微分值。

A) $e^x$\B) $e^x + C$\C) $e^x - C$\D) $C \cdot e^x$答案：A5. 一辆汽车以每小时 60 公里的速度行驶，途中经过两座相距 60 公里的城市。

假设两座城市间有一辆以每小时90 公里的速度行驶的列车，两车同时出发。

求两辆车首次相遇的时间。

A) 0.5 小时\B) 1 小时\C) 1.5 小时\D) 2 小时答案：A二、填空题6. 已知函数 $f(x) = \sin(x)$，求函数 $g(x) = f^{\prime}(x)$。

答案：$g(x) = \cos(x)$7. 若直线 $3x + ky = 2$ 与直线 $2x - y = 3$ 相垂直，则 $k$ 的值为\_\_\_。

答案：$k = 6$8. 设抛物线 $y = ax^2 - 3x + 2$ 的顶点为 $(2,1)$，则 $a$ 的值为\_\_\_。

数学建模 试卷及参考答案一．概念题（共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分) 证明:记出发时刻为t=a,到达目的时刻为t=b,从旅店到山顶的路程为s.设某人上山路径的运动方程为f(t), 下山运动方程为g(t),t 是一天内时刻变量，则f(t),g(t)在[a,b]是连续函数。

作辅助函数F(t)=f(t)-g(t),它也是连续的，则由f(a)=0,f(b)>0和g(a)>0,g(b)=0,可知F （a ）<0, F(b)>0,由介值定理知存在t0属于(a,b)使F(t0)=0, 即f(t0)=g(t0) 。

2、三名商人各带一个随从乘船过河，一只小船只能容纳二人，由他们自己划行，随从们秘约，在河的任一岸，一旦随从的人数比商人多，就杀人越货，但是如何乘船渡河的大权掌握在商人们手中，商人们怎样才能安全渡河呢？(15分)解:模型构成记第k 次渡河前此岸的商人数为k x ，随从数为k y ，k=1，2,........，k x ，k y =0，1，2，3。

将二维向量k s =（k x ，k y ）定义为状态。

安全渡河条件下的状态集合称为允许状态集合，记做S 。

《2016年全国大学生数学建模竞赛B题解题分析与总结》篇一一、引言2016年全国大学生数学建模竞赛B题是一道涉及复杂系统建模与优化的题目，要求参赛者针对实际问题进行数学建模、求解及分析。

本文将详细介绍该题目的背景、意义、解题思路及总结，以期为其他参赛者提供参考。

二、题目背景与意义本题以城市交通拥堵问题为背景，要求参赛者建立数学模型，对城市交通流量进行预测及优化。

该问题具有较高的现实意义，因为随着城市化进程的加速，交通拥堵已成为各大城市面临的重要问题。

通过数学建模，我们可以更好地理解交通拥堵的成因，为解决交通拥堵问题提供理论依据。

三、解题思路1. 问题分析首先，我们需要对题目进行深入分析，明确问题的背景、目标及约束条件。

本题主要涉及城市交通流量的预测及优化，需要考虑到交通网络的复杂性、交通流量的时变性、道路资源的有限性等因素。

2. 数学建模根据问题分析，我们可以建立相应的数学模型。

本题中，我们采用交通流理论及运筹学原理，建立了一个多因素影响的城市交通流量预测模型。

模型中考虑了道路类型、交通状况、天气等因素对交通流量的影响。

同时，为了优化交通流量，我们还建立了一个基于遗传算法的交通信号灯配时优化模型。

3. 模型求解在建立数学模型后，我们需要进行模型求解。

本题中，我们采用MATLAB软件进行模型求解。

首先，我们利用历史数据对预测模型进行训练，得到各因素对交通流量的影响程度。

然后，我们根据实时交通数据及天气数据，利用预测模型对未来一段时间内的交通流量进行预测。

最后，我们利用遗传算法对交通信号灯配时进行优化，以达到缓解交通拥堵的目的。

四、解题方法与技巧在解题过程中，我们需要掌握一些方法和技巧。

首先，我们要对题目进行深入分析，明确问题的本质及需求。

其次，我们要建立合理的数学模型，考虑到各种因素的影响。

在求解过程中，我们需要选择合适的算法及软件工具，以提高求解效率及准确性。

此外，我们还需要注重模型的验证与优化，确保模型的可靠性和实用性。

数学建模及应用试题汇总1. 假如你站在崖顶且身上带着一只具有跑表功能的计算器， 你也会出于好奇心想用扔下一 块石头听回声的方法来估计山崖的高度，假定你能准确地测定时间，你又怎样来推算山 崖的高度呢，请你分析一下这一问题。

2. 建立理想单摆运动满足的微分方程，并得出理想单摆运动的周期公式。

3. 一根长度为 l 的金属杆被水平地夹在两端垂直的支架上，一端的温度恒为 T1， 另一端温 度恒为 T2， (T1、T2 为常数， T1> T2)。

金属杆横截面积为 A ，截面的边界长度为 B ，它 完全暴露在空气中，空气温度为 T3， (T3< ， T3 为常数)， 导热系数为α，试求金属杆 上的温度分布 T(x)， (设金属杆的导热 2为λ)4. 甲乙两队进行一场抢答竞赛，竞赛规则规定：开始时每队各记 2 分，抢答题开始后，如 甲取胜则甲 加 1 分而乙减 1 分，反之则乙加 1 分甲减 1 分,(每题必需决出胜负 )。

规 则还规定，当其中一方的得分达 到 4 分时，竞赛结束。

现希望知道：(1)甲队获胜的概率有多大？(2)竞赛从开始到结束，平均转移的次数为多少？(3)甲获得 1 、2、3 分的平均次数是多少？5. 由于指派问题的特殊性， 又存在着由匈牙利数学家提出的更为简便的解法——匈牙利算 法。

当系数矩阵为下式，求解指派问题。

「16 15 19 22]C =L17 19 22 16 」6. 在遥远的地方有一位酋长，他想把三个女儿嫁出去。

假定三个女儿为 A 、B 、C ， 三位求 婚者为 X 、Y 、Z 。

每位求婚者对 A 、B 、C 愿出的财礼数视其对她们的喜欢程度而定： A B C x 「 3 5 26]问酋长应如何嫁女，才能获得最多的财礼(从总体上讲，他的女婿最喜欢他的女儿。

7. 某工程按正常速度施工时，若无坏天气影响可确保在 30 天内按期完工。

但根据天气预 报， 15 天后天气肯定变坏。

综合题目参考答案1. 赛程安排(2002年全国大学生数学建模竞赛D 题) (1)用多种方法都能给出一个达到要求的赛程.(2)用多种方法可以证明n 支球队“各队每两场比赛最小相隔场次r 的上界”(如n =5时上界为1)是⎥⎦⎤⎢⎣⎡-23n ,如: 设赛程中某场比赛是i ,j 两队, i 队参加的下一场比赛是i ,k 两队(k ≠j ),要使各队每两场比赛最小相隔场次为r ,则上述两场比赛之间必须有除i ,j ,k 以外的2r 支球队参赛,于是32+≥r n ,注意到r 为整数即得⎥⎦⎤⎢⎣⎡-≤23n r . (3)用构造性的办法可以证明这个上界是可以达到的,即对任意的n 编排出达到该上界的赛程.如对于n =8, n =9可以得到:1A 2A 3A 4A 5A 6A 7A 8A每两场比赛相隔场次数相隔场次总数 1A × 1 5 9 13 17 21 25 3,3,3,3,3,3 18 2A 1 × 20 6 23 11 26 16 4,4,4,3,2,2 19 3A5 20 × 24 10 27 15 2 2,4,4,4,3,2 19 4A 96 24 × 28 24 3 19 2,2,4,4,4,3 19 5A 13 23 10 28 × 4 187 2,2,2,4,4,4 18 6A 17 11 27 14 4 × 8 22 3,2,2,2,4,4 17 7A 21 26 15 3 18 8 × 12 4,3,2,2,2,4 17 8A25 1621972212×4,4,3,2,2,2171A2A3A 4A5A 6A 7A 8A 9A每两场比赛相隔场次数 相隔场 次总数1A × 36 6 31 11 26 16 21 1 4,4,4,4,4,4,4, 28 2A 36 × 2 27 7 22 12 17 32 4,4,4,4,4,4,3 27 3A6 2 × 35 15 30 20 25 10 3,3,4,4,4,4,4 26 4A 31 27 35 × 3 18 8 13 23 4,4,4,4,3,3,3 25 5A 11 7 15 3 × 34 24 29 19 3,3,3,3,4,4,4 24 6A 26 22 30 18 34 × 4 9 14 4,4,3,3,3,3 23 7A 16 12 20 8 24 4 × 33 28 3,3,3,3,3,3,4 22 8A 21 17 25 13 29 9 33 × 5 3,3,3,3,3,3,3, 21 9A13210231914285×3,4,3,4,3,4,324可以看到, n =8时每两场比赛相隔场次数只有2,3,4, n =9时每两场比赛相隔场次数只有3,4,以上结果可以推广,即n 为偶数时每两场比赛相隔场次数只有22-n ,12-n ,2n,n 为奇数时只有23-n ,21-n . (4)衡量赛程优劣的其他指标如平均相隔场次 记第i 队第j 个间隔场次数为ij c ,2,2,1,,,2,1-==n j n i ,则平均相隔场次为∑∑=-=-=n i n j ij c n n r 121)2(1r 是赛程整体意义下的指标,它越大越好.可以计算n =8,n =9的r ,并讨论它是否达到上界.相隔场次的最大偏差 定义||,r c Max f ij j i -=∑-=--=21|)2(|n j ij r n c Max gf 为整个赛程相隔场次的最大偏差,g 为球队之间相隔场次的最大偏差,它们都是越小越好.可以计算n =8,n =9的f ,g ,并讨论它是否达到上界.参考文献工程数学学报第20卷第5期2003 2. 影院座位设计建立满意度函数),(βαf ,可以认为α和β无关, ()()βαβαh g f -=),(,g ,h 取尽量简单的形式,如αα=)(g ;0)(=βh (030≤β),0)(h h =β)30(0>β. (1)可030≤β将作为必要条件,以α最大为最佳座位的标准.在上图中以第1排座位为坐标原点建立坐标轴x ,可以得到⎪⎭⎫⎝⎛+----⎪⎭⎫ ⎝⎛+--=⎪⎭⎫⎝⎛+--=d x x h c H d x x c H d x x c H θθαθβtan arctan tan arctan ,tan arctan β是x 的减函数.可得x ≈1.7m,即第3(或4)排处030=β.又通过计算或分析可知α也是x 的减函数,所以第3(或4)排处是最佳座位.(2)设定一个座位间隔l (如0.5m), x 从0(或030≤β处)到d D -按l 离散,对于)20~0(00θ计算α的平均值,得020=θ时其值最大.(3)可设地板线是x 的二次曲线2bx ax +,寻求a ,b 使α的平均值最大. 实际上,还应考虑前排不应挡住后排的视线.3.节水洗衣机(1996年全国大学生数学建模竞赛B 题)该问题不要求对洗衣机的微观机制(物理、化学方面)深入研究,只需要从宏观层次去把握.宏观上洗衣的基本原理是用洗涤剂通过漂洗把吸附在衣物上的污物溶于水中,再脱去污水带走污物;洗衣的过程是通过“加水——漂洗——脱水”程序的反复运行,使残留在衣物的污物越来越少,直到满意的程度;洗涤剂也是不希望留在衣物上的东西,可将“污物”定义为衣物上原有污物与洗涤剂的总和.假设每轮漂洗后污物均匀地溶于水中;每轮脱水后衣物含水量为常数c .0x ~初始污水量,~k u 第k 轮加水量,k x ~第k 轮脱水量),,2,1( =k .设每轮脱水前后污物在水中的浓度不变.于是cx c u x c xc u x c x u x n n n =+=+=--11221110,,, , 得到)()(210c u c u u c x x n n n ++=. 在最终污物量与初始污物量之比0/x x n 小于给定的清洁度条件下,求各轮加水量k u ),,1(n k =,使总用水量最小,即∑=nk k u u Min k 1()ε<++)(..21c u c u u c t s n n等价于)()(21c u c u u Min n u k +++++α=++)()(..21c u c u u t s na 为常数可得c u c u u n +==+= 21,即第n ~2轮加水量u u k =(常数),第1轮加水量c u u +=1.令cx u =,问题简化为nx Min u n ,ε<⎪⎭⎫ ⎝⎛+nx t s 11.. 其解为0→x ,即0→u ,而∞→n .这与实际上是不合理的.应该加上对u 的限制:21v u v ≤≤.则得max min n n n ≤≤,其中 max min n n n ≤≤,1)/1ln(2min +⎥⎦⎤⎢⎣⎡+=c v n α这样,n为有限的几个数,可一一比较,具体数据计算从略.参考文献:《数学的实践与认识》第27卷第1期,19974.教师工资调整方案(1995年美国大学生数学建模竞赛B 题)题目对职称提升年限表述得不甚清楚(如未提及助理教授的提升),教龄也未区分是什么职称下工作的年限,所以应该作出一些相应的简化假设.按所给信息,工资仅取决于职称和教龄.建立新方案的一种办法是将职称折合成教龄,如定义x=教龄t+7×k (对于讲师、助理教授、副教授、教授,k 分别取值0,1,2,3),然后寻求工资函数I(x),使之满足题目的要求,如I(0)=27000,I(7)=32000等,以及x 较大时022<dxId .另一种办法是职称、教龄分别对待,工资函数J(k,t)从多种函数中选择,如最简单的线性函数J(k,t)=k k k k b a t b a ,,+(k=0,1,2,3)根据一定条件确定.按照第一种办法得到的新工资方案,以职称和教龄综合指标为x 的教师的工资都应为I(x),而人们的目前工资会低于或高于它.根据题目要求,高工资不应降低,低工资则应逐渐提高,尽快达到理想值I(x).需要做的只是根据每人(目前)工资与(理想值的)差额,制定学校提供的提薪资金的分配方案.它应该是简单、合理、容易被人接受的.按以上原则可以建立不同的模型,应通过检验比较其恶劣.检验可基于题目所给数据,按照提薪计划运行若干年,考察接近理想方案的情况,即用过渡时期的情况检验模型;也可进行随机模拟,按照一定规则随机产生数据(可以包括聘用、提职、解聘、退休的人数和时间等),再按照提薪计划运行,考察接近理想方案的情况.参考文献：叶其孝，《大学生数学建模竞赛辅导教材》（四），湖南教育出版社，2001 5. 一个飞行管理问题（1995年全国大学生数学建模竞赛A 题） 设ij a 为第i 架飞机与第j 架飞机的碰撞角（即)8arcsin(ijij r a =其中ij r 为这两架飞机连线的长度），ij β为第i 架飞机相对于第j 架飞机的相对速度（矢量）与这两架飞机连线（从i 指向j 的矢量）的夹角（以连线矢量为基准，逆时针方向为正，顺时针方向为负），i θ为第架飞机飞行方向角调整量.本问题中的优化目标函数可以有不同的形式：如使所有飞机的最大调整量最小；所有飞机的调整量绝对值之和最小等.以所有飞机的调整量绝对值之和最小，可以得到如下的数学规划模型：∑=61i i Min θs.t. ,)(21ij j i ij a >++θθβ j i j i ≠=,6,,1,30≤i θ , 6,,1 =i为了利用LINGO 求解这个数学规划模型，可以首先采用其他数学软件计算出ij α和ij β.其实，ij α和ij β也是可以直接使用LINGO 来计算的，这相当于解关于ij α和ij β的方程，只是解方程并非LINDO 软件的特长，这里我们作为一个例子，看看如何利用LINGO 计算ij α，可输入如下模型到LINGO 求解ij α：MIDEL ： 1]SETS:2] PLANE/1..6/：x0,y0; 3] link(plane,plane):alpha,sin2: 4]ENDSETS5] @FOR(LINK(I,J)|I#NE#J:6] sin2(I,J)=64/((X0(I)-X0(J))*(X0(I)-X0(J))+ 7] (Y0(I)-Y0(J))*(Y0(I)-Y0(J))); 8] ）；9] @FOR(LINK(I,J)|I#NE#J:10] (@SIN(alpha*3./180.0))^2=SIN2; 11] ); 12]DATA:13] X0=150,85,150,145,130,0; 14] Y0=140,85,155,50,150,0; 15]endata END 计算结果如下：ija j=1 2 3 4 5 6i =1 0.000 0 5.391232.2315.091820.96342.23452 5.391 2 0.0000 4.804 0 6.61355.807 9 3.81593 32.2310 4.8040.000 0 4.364722.83372.12554 5.091 8 6.6135 4.364 7 0.0004.4.537 2.98985 20.9634 5.807922.83374.53770.000 0 2.30986 2.234 5 3.8159 2.125 5 2.98982.309 8 0.000ijβ也可类似地利用LINGO求得，计算结果如下：ijβj=1 2 3 4 5 6i =1 0.000109.263 6-128.250 024.179 8173.065 114.474 92 109.263 60.000 0-88.871 1-42.243 6-92.304 89.000 03 -128.250 0-88.871 10.00012.476 3-58.786 20.310 84 24.179 8-42.243 612.476 30.000 05.969 2-3.525.65 173.065 1-92.304 8-58.786 25.969 20.000 01.914 46 14.479.000.310 -3.5 1.910.04 9 0 0 8 256 4 4 00 0于是，该飞机管理的数学规划模型可如下输入LINGO求解：MODEL:1]SETS2] plane/1..6/:cita:3] link(plane,plane):alpha,beta;4]ENDSETS5] min=@sum(plane:@abs(cita));6] @for(plane(I):7] @bnd(-30,cita(I),30);8] );9] @fpr(link(I,j)|I#NE#J:10] @ABS(beta(I,J)+0.5*cit(I)+0.5*cita(J))11] >alpha(I,J);12] ）;13]DATA:14] A;[JA=0.000 0 5.391.2…..…2.309 8 0.000 020] ;21] BETA=0.000 010 9.263 6………1.914 4 0.000 027] ;28]enddataEND[注] alpha,beta中数据略去，见上面表格.求解结果如下：OPTIMUM FOUND AT STEP 197SOLUTION OBJECTIVE VALUE= 3.630V ARIABLE V ALUE REDUCED COSTCITA(1) 0.E-06 -1.000 000 CITA(2) -0.E-05 -0.715 033 4CITA(3) 2.557 866 1.000 000 CITA(4) -0.E-04 0.E+00 CITA(5) 0.E-05 -1.000 000 CITA(6) 1.071 594 0.E+00 ………. (以下略)由此可知最优解为：︒︒≈≈07.1,56.263θθ （其它调整角度为0）.评注：如果将目标改为最大调整量最小，则可进一步化简得到线形规划模型，也可用LINDO 或LINGO 求解.参考文献：《数学的实践与认识》第26卷第1期，1996 6. 降落伞的选择这个优化问题的决策变量是降落伞数量n 和每一个伞的半径r ，可先将n 和r 看作连续变量，建立优化模型，求得最优解后，再按题目要求作适当调整.目标函数之降落伞的费用，可以根据表1数据拟合伞面费用1C 与伞的半径r 的关系。

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θ，00θπ<<，使得0()0h θ=，即00()()f g θθ=。

全国大学生数学建模竞赛赛题基本解法全国大学生数学建模竞赛是中国高校中最具权威和影响力的学科竞赛之一。

该竞赛由教育部、中共中央组织部、中国科学院及其他部门共同主办。

该竞赛旨在促进青年学生对于数学和工程的综合应用，培养学生的创新能力和实践能力。

竞赛模式全国大学生数学建模竞赛一般分为两个阶段：第一阶段为选拔赛，第二阶段为决赛。

选拔赛一般在当年11月份进行，由各高校数学系作为考场。

每个参赛队伍由3名学生组成，比赛时间为两天。

选手可以使用任何工具，比如计算器、软件、读者，但是不得使用互联网。

决赛一般在翌年1月份或2月份举行，由主办单位确定比赛地点。

决赛选手数量有限制，根据各省市选手数量的比例确定。

赛题解法全国大学生数学建模竞赛的赛题涵盖的面非常广，包括应用数学、工程数学、运筹学、优化理论等多个领域。

以下是该竞赛可能出现的赛题及其基本解法：1. 背包问题背包问题是计算机科学和数学中的一个经典问题，指在给定约束条件下，从若干种物品中选择若干件物品装入背包，使得背包能够承载的重量最大或体积最大。

解法：背包问题可以用动态规划、贪心算法、分支定界等算法解决。

2. 最优路径问题最优路径问题也就是指在一个有向加权图中，找到从起点到终点的最短路径或者最长路径。

解法：最优路径问题通常可以用Dijkstra算法、Bellman-Ford算法、Floyd算法等解决。

3. 线性规划问题线性规划问题是运筹学中的一个重要问题，由一个线性目标函数和多个约束条件组成，目的是找出一组变量，使得目标函数最大或最小，并同时满足全部的约束条件。

解法：线性规划问题可以使用单纯性算法、内点法等算法进行解决。

4. 工程优化问题工程优化问题是指如何在给定资源的限制之下，设计和生产最符合要求的产品或系统。

工程优化问题常常包含多个目标和多个变量，并且这些变量之间具有复杂的相关性。

解法：工程优化问题可以使用遗传算法、蚁群算法、模拟退火等高级优化算法进行解决。

第一部分课后习题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.用已知尺寸的矩形板材加工半径一定的圆盘，给出几种简便、有效的排列方法，使加工出尽可能多的圆盘。