当前位置：文档之家 › 数值计算与最优化试卷(lu) - 答案

数值计算与最优化试卷(lu) - 答案

  • 格式：doc
  • 大小：482.50 KB
  • 文档页数：7

第 1 页 共 7 页 湖南大学课程考试试卷 课程名称：《数值计算与最优化》 试卷编号：C 考试时间：120分钟

一．填空题 （每空3分，共30分） 1、Matlab中，绘制线性二维图的命令是（ plot ）。

2、123456789A，index=[1 3]，B=A(index,:)，B=( 123789 )。

3、111031272A，对A进行LU分解，L=( 100010231 )，U=( 111031004 )。 4、2()5fxx，则[1,2,3,4]f=( 0 )。 5、正方形的边长大约为100cm，为了使测量面积误差不超过1cm2，测量时边长误差不能超过（ 0.0005 ）厘米。 6、当阶n为偶数时，Newton-Cotes求积公式至少有（ n+1 ）次代数精度。

7、在Legendre多项式中，P2(x)=(21(31)2x )。

8、()sinfxx，()cosgxx，在[,]上的内积(,)fg=( 0 )。 9、用松驰迭代法解方程组，要求迭代收敛，松驰因子应满足( 02w )。

二．判断题（每个2分，共10分）1、3.1415926535，则3.1415具有5位有效数字。

题 号 一 二 三 四 五 六 七 八 九 十 总 分 应得分 30 10 40 20 100

实得分 评分：

评卷人

                          

装订线 ︵ 答题不得超过此线 ︶

                        

姓

名：

学号： 专业班级： 考试中心填写 年 月 日 考 试 用 第 2 页 共 7 页 （ ╳ ）

2、如果矩阵A的特征值为（1，3，5），则1(3)AI的特征值为111(,,)468。 （ √ ）

3、利用Jaccobi迭代法求解Ax=b，如果1()1IDA，则迭代收敛。 （ √ ） 4、n个节点的高斯求积公式具有2n+1次代数精度。 （ √ ） 5、(2,4,5)Tx，1||||11x，2||||5x。 （ ╳ ）

三．计算题（6个题中任选4个，每个10分，共40分,但学生自己必须注明做哪4个题，否则不给分） 1、用列主元法求解方程组 12312123

32641077556xxxxxxxx





解：增广矩阵形式 3264107075156 （2分）

选主元 1070732645156 消元 1070700.166.102.552.5 （3分） 选主元 1070702.552.500.166.1 消元 1070702.552.5006.26.2 （3分） 回代解得3211,1,0xxx （2分） 2、给定f(x)在等距节点上的函数值表如下: ix 1 1.2 1.4 1.6

()ifx 2.0 2.4 2.6 3.0

用Newton插值法求f(1.1)的近似值 解：给出均差表 (5分) 1 2 1.2 2.4 2 第 3 页 共 7 页

1.4 2.6 1 -2.5 1.6 3 2 2.5 8.333333

3()22(1)2.5(1)(1.2)8.333333(1)(1.2)(1.4)Nxxxxxxx （3分）

3(1.1)(1.1)22(1.11)2.5(1.11)(1.11.2)8.333333(1.11)(1.11.2)(1.11.4)2.25fN （2分） 3、利用牛顿法求解3()310fxxx在02x附近的实根，准确到四位有效数字。

解：32()31'()33fxxxfxx （2分）

牛顿迭代法：3123133kkkkkxxxxx （3分） 取02x，则有x1=1.888888888889，x2=1.879451566952，x3=1.879385244837 x4=1.879385241572 （3分） 四位有效数字解近似为*1.894x （2分）

4、给定实验数据如下： ix 0 1 2 3 4 5 6

iy 0 2.3 4.2 5.7 6.5 6.9 6.8

利用最小二乘拟合求二次拟合多项式。 解：构造数据表 （4分）

ix 2ix 3ix 4ix iy iixy 2iixy

0 0 0 0 0 0 0 1 1 1 1 2.3000 2.3000 2.3000 2 4 8 16 4.2000 8.4000 16.8000 3 9 27 81 5.7000 17.1000 51.3000 4 16 64 256 6.5000 26.0000 104.0000 5 25 125 625 6.9000 34.5000 172.5000 6 36 216 1296 6.8000 40.8000 244.8000 正则方程组 （2分）

012

7 21 91 32.4000 21 91 441 129.1000 91 441 2275 591.7000aaa



 第 4 页 共 7 页

-0.0333 2.6321 -0.2488a



（2分）

2()0.03332.63210.2488sxxx （2分）

5、利用复化梯形法计算1201()1Idxx ，设n=8。 解：构造函数表 （4分） x f(x) 0 1.0000 1/8 0.9846 1/4 0.9412 3/8 0.8767 1/2 0.8000 5/8 0.7191 3/4 0.6400 7/8 0.5664 1 0.5000 复化梯形公式： （3分）

11[()2()()]2nnkkhTfafxfb

代入并计算 （3分） 80.7847T 6、用改进Euler公式求解下列常微分方程：0.1h 2'(0)1xyyyy



01x

解：Euler公式12()nnnnnxyyhyy （3分） 取步长0.1h，计算 （7分） xi yi xi yi 0.1 1.1000 0.6 1.5090 0.2 1.1918 0.7 1.5803 0.3 1.2774 0.8 1.6498 0.4 1.3582 0.9 1.7178 0.5 1.4351 1.0 1.7848 第 5 页 共 7 页

四、根据题意建立数学模型并利用单纯形法求解(20分) 要安排Q1、Q2、Q3三种产品的生产，已知生产单位产品所需的P1、P2、P3三种原料的消耗如下表： 产品Q1 产品Q2 产品Q3 资源限制 原料P1 2 3 0 1500 原料P2 0 2 4 800 原料P3 3 2 5 2000 单位产品获利 3 5 4 应分别生产多少单位Q1、Q2、Q3产品才能使工厂获利最多？

解：设分别生产Q1、Q2、Q3产品的单位为123,,xxx

123123123123

max354..230150002480032520000,1,2,3jzxxxstxxxxxxxxxxj







（3分）

引入松弛变量456,,xxx，化为标准形式 1231242351236

max()354..2315002480032520000,1,2,3,4,5,6jzxxxstxxxxxxxxxxxj







（3分）

jC -3 -5 -4 0 0 0

BC Bx 1x 2x 3x 4x 5x 6x ib i

0 4x 2 3 0 1 0 0 1500 500 0 5x 0 2 4 0 1 0 800 400 0 6x 3 2 5 0 0 1 2000 1000 jz 0 0 0 0 0 0 0

jjjcz -3 -5 -4 0 0 0

(3分)

合集下载

数值计算期末试题及答案

数值计算期末试题及答案

数值计算期末试题及答案1. 题目：求方程 f(x) = x^3 - 3x^2 + 2x - 1 = 0 在区间 [0, 2] 上的根。

解答：为了求解方程 f(x) = 0 在给定区间上的根，可以使用二分法或者牛顿法等数值方法。

这里我将采用二分法进行求解。

首先，观察方程在区间 [0, 2] 上的图像，可以发现 f(0) = -1，f(2) = 1，即方程在区间 [0, 2] 上存在根。

接下来，我们可以通过二分法逼近此根的位置。

二分法的基本思路是不断将给定区间一分为二，并判断根的位置在前半部分还是后半部分，然后继续在包含根的那一半区间内进行二分，直到达到所需的精确度为止。

具体的二分法迭代过程如下：1. 初始化区间左边界 a = 0，右边界 b = 2，以及精确度 eps。

2. 当 (b - a) > eps 时，执行以下步骤：a. 计算区间中点 c = (a + b) / 2。

b. 如果 f(c) 等于 0 或者在所需的精确度 eps 内，返回 c。

c. 否则，根据 f(c) 和 f(a) 的符号判断根的位置：- 如果 f(c) 和 f(a) 的符号相同，说明根在区间 [c, b] 中，更新 a = c。

- 否则，根在区间 [a, c] 中，更新 b = c。

3. 返回最终得到的近似根 c。

根据上述算法，我们可以得到方程 f(x) = 0 在区间 [0, 2] 上的近似根为c ≈ 1.521。

2. 题目：使用梯形法则计算定积分∫[0, π] sin(x) dx。

解答：定积分的数值计算可以通过数值积分方法来实现。

其中，梯形法则是一种常用的数值积分方法。

梯形法则的基本思路是将定积分区间划分成多个小梯形，然后计算各个小梯形的面积之和作为近似解。

具体的步骤如下：1. 初始化定积分区间的左边界 a = 0，右边界b = π，以及划分的小梯形数量 n。

2. 计算每个小梯形的宽度 h = (b - a) / n。

最优化方法习题答案

最优化方法习题答案

最优化方法习题答案最优化方法习题答案最优化方法是数学中一门重要的学科，它研究如何找到使函数取得最大值或最小值的方法。

在实际问题中，最优化方法被广泛应用于经济学、工程学、管理学等领域。

本文将为读者提供一些最优化方法习题的答案，希望能够帮助读者更好地理解和应用这一学科。

一、单变量函数的最优化问题1. 求函数f(x) = x^2 - 2x + 1在区间[0, 3]上的最小值。

解：首先，我们需要找到函数f(x)的驻点。

计算f'(x) = 2x - 2，并令其等于零，得到x = 1。

然后，我们计算f''(x) = 2，发现在x = 1处，f''(x)大于零，说明该点是函数的极小值点。

接下来，我们需要检查区间的端点和驻点，找到函数f(x)在这些点的函数值。

f(0) = 1，f(1) = 0，f(3) = 4。

由于f(1)是最小的函数值，因此函数f(x)在区间[0, 3]上的最小值为0。

2. 求函数f(x) = e^x - 2x在整个实数轴上的最小值。

解：首先，我们计算f'(x) = e^x - 2，并令其等于零，得到x = ln(2)。

然后，我们计算f''(x) = e^x，发现在x = ln(2)处，f''(x)大于零，说明该点是函数的极小值点。

接下来，我们需要检查整个实数轴上的函数值。

由于函数f(x)在x趋近负无穷大时趋于负无穷大，而在x趋近正无穷大时趋于正无穷大，因此函数f(x)在整个实数轴上没有最小值。

二、多变量函数的最优化问题1. 求函数f(x, y) = x^2 + y^2 - 2x - 4y在闭区域D={(x, y)|0≤x≤2, 0≤y≤3}上的最小值。

解：首先，我们需要找到函数f(x, y)的驻点。

计算f_x(x, y) = 2x - 2和f_y(x, y) = 2y - 4，并令它们同时等于零，得到x = 1和y = 2。

数值计算考试题及答案

数值计算考试题及答案

数值计算考试题及答案一、单项选择题（每题2分，共10分）1. 以下哪个算法用于求解线性方程组？A. 牛顿法B. 欧拉法C. 高斯消元法D. 龙格-库塔法答案：C2. 插值法中，拉格朗日插值法适用于哪种类型的数据点？A. 等间距数据点B. 非等间距数据点C. 任意分布的数据点D. 只有两个数据点答案：B3. 在数值积分中，梯形法则的误差与以下哪个因素无关？A. 积分区间的长度B. 被积函数的二阶导数C. 积分区间的划分数量D. 被积函数的一阶导数答案：D4. 以下哪个方法不是求解非线性方程的迭代法？A. 牛顿法B. 割线法C. 二分法D. 线性规划答案：D5. 以下哪个是数值稳定性好的算法？A. 雅可比迭代法B. 高斯-塞德尔迭代法C. 逐次超松弛迭代法（SOR）D. 以上都是答案：C二、填空题（每题3分，共15分）1. 在数值分析中，条件数是衡量一个矩阵______的量度。

答案：稳定性2. 线性插值法的基本思想是利用两个已知点确定一条直线，通过这条直线来估计未知点的值，其公式为：\[ y = y_0 + \frac{(y_1 -y_0)}{(x_1 - x_0)}(x - x_0) \]。

答案：\[ y = y_0 + \frac{(y_1 - y_0)}{(x_1 - x_0)}(x - x_0) \]3. 矩阵的LU分解是将矩阵分解为一个下三角矩阵L和一个上三角矩阵U的乘积，即\[ A = LU \]。

答案：\[ A = LU \]4. 牛顿法求解非线性方程的迭代公式为：\[ x_{n+1} = x_n -\frac{f(x_n)}{f'(x_n)} \]。

答案：\[ x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \]5. 辛普森法则是数值积分中的一种方法，其基本公式为：\[ \int_a^b f(x)dx \approx \frac{h}{3} [f(a) +4f\left(\frac{a+b}{2}\right) + f(b)] \]，其中h为区间[a, b]的划分长度。

数学优化参考答案

数学优化参考答案

数学优化参考答案数学优化参考答案数学优化是数学中的一个重要分支，它研究如何在给定的约束条件下，寻找最优解。

数学优化在现实生活中有着广泛的应用，如经济学中的最优资源分配、工程学中的最优设计等。

在本文中，我将为大家提供一些数学优化问题的参考答案，以帮助大家更好地理解和应用这一领域的知识。

一、线性规划问题线性规划是数学优化中最常见的问题之一。

其数学模型可以表示为：最小化：C^T * X约束条件：A * X <= B其中，C和X是n维列向量，A是m×n维矩阵，B是m维列向量。

X是我们要求解的变量。

1. 简单线性规划问题的解答：例如，我们要最小化目标函数Z = 2x + 3y，同时满足以下约束条件：x + y >= 52x + y >= 8x, y >= 0解答：首先，我们将目标函数转化为标准形式：最小化：Z = 2x + 3y约束条件：-x - y <= -5-2x - y <= -8x, y >= 0然后，我们可以使用单纯形法或者内点法等算法求解该线性规划问题，得到最优解为Z = 14，x = 3，y = 2。

2. 整数线性规划问题的解答：整数线性规划是线性规划问题的一种扩展形式，要求变量的取值必须为整数。

解决整数线性规划问题的方法有很多，如分枝定界法、割平面法等。

例如，我们要最小化目标函数Z = 2x + 3y，同时满足以下约束条件：x + y >= 52x + y >= 8x, y为整数解答：我们可以使用分枝定界法求解该整数线性规划问题。

首先，我们将目标函数转化为标准形式，并求得相应的线性规划问题的最优解为Z = 14，x = 3.5，y = 2.5。

然后，我们对x和y进行分枝，将其分别取整数部分和上下界之间的值进行求解。

最终，得到最优解为Z = 14，x = 3，y = 2。

二、非线性规划问题非线性规划是数学优化中另一个重要的问题类型。