工程数学练习题(部分答案).doc

1. 设。证明：是向量范数。 解：显然，， 对， 对， 所以，是向量范数。 2. 求矩阵的逆矩阵。 解： 3. 4.。 5．用盖尔圆盘定理估计矩阵的特征值的分布范围。 矩阵A的特征值在图所示区域之内。 6．用盖尔圆盘定理估计矩阵的特征值的分布范围。 矩阵A的特征值在图所示区域之内。 7. 设=0.0270是某数经“四舍五入”所得，求的绝对误差限。 解：若， 则绝对误差限为， 因为 所以有的绝对误差限为 8. 解： 所以， 9．用列主元消元法解方程组:. 解 首先写出方程组的增广矩阵 . 第一步列主元选取10, 将第一行与第二行交换, 再进行第一步消元, 得 . 第二步列主元选取-1, 将第二行与第三行交换, 再进行第二步消元, 得 . 对应的方程组为 回代求解, 得 . 10. 设函数地在区间上是连续单调的函数,且. 请给出用二分法计算在的根的过程. 解: 算法(二分法求解非线性方程算法) 第一步：输入误差限(0, (1, 计算 y1 ←f(a), y2← f(b); 第二步：计算x0←0.5(a+b), y0←f(x0), 若|y0| (0或 |x0a|(0 , 则输出x0, 结束. 否则转第三步; 第三步：若 y0 y1 0, 则置b ← x0, y2 ← y0; 否则a ← x0, y1 ← y0, 转第四步; 第四步：若|b – a|(1则转第二步; 否则, 输出x0结束. 给出用 Newton 迭代法求的迭代公式。 令，则有公式 即是 即 12. 解： 13．将下列线性方程表示成Gauss-Seidel迭代格式 解： 。 14．将下面线性规划化为标准形式： 解：标准形为 15．某车间有三台磨碎机，工作量的定额都是每天500斤。每天要磨制和两种工业原料各不多于600斤和700斤。又已知各台机器磨碎各工业原料的加工费（元/斤），如下表所示： 机器 原料 0.5 0.6 0.3 0.7 0.5 0.4 问如何安排工作任务可使加工费最省?试建立数学模型（不求解）。见书P334 解：方法一 设第j台机器磨碎第i种原料的数量为,，.则数学模型为 方法二 设第台机器磨碎第种原料的数量为,，.则数学模型为 16．用图解法求解下面线性规划： 17．用图解法求解下面线性规划： 18 解： 19. 某车站有6个入口处，每个入口处每次只能进一人，一组9个人进站的方案有多少？ 解： 法一：一进站方案表示成：00011001010100其中“0”表示人，“1”表示门框，其中“0”是不同元，“1”是相同元。给“1”n个门只用n-1个门框。任意进站方案可表示成上面14个元素的一个排列。标号可产生5!个14个元的全排列。 故若设x为所求方案，则 x·5!=14! ∴x=14!/5!=726485760 法二：一进站方案表示成：00011001010100其中“0”表示人，“1”表示门框，其中“0”是不同元，“1”是相同元。给“1”n个门只用n-1个门框。任意进站方案可表示成上面14个元素的一个排列。在14个元的排列中先确定“1”的位置，有C(14,5)种选择，在确定人的位置，有9！种选择。 故　C(14,5)·9!　即所求 20. 4个女生和4个男生围圆桌而坐, 男女相间, 试问有多少不同的入座方式. 解：先让四个男的围圆桌而坐，然后加入一个女的坐入，有4种插空方式，加入第二个女的有3种插空方式，加入第三个女的有2种插空方式，加入第四个女的只有一种方式，以乘法规则知，交替就坐的方式数为：(4!/4)×4×3×2×1=144 21. 求从1到1000的整数中不能被5,6,和8中任何一个整除的整数个数. 22.试求递推关系 23.试求递推关系的解. 解: 原方程的特征方程为 x2 –x –2 = 0, 其特征根为 x1 = -1, x2 = 2. 得通解 an = c1x1n+ c2x2n =+. 由式 (4.6.4) 可推得a0 = 0. 将a0 = 0, a1=1代入Fn 得 解得 c1= , c2=, ∴ an=. 24. 25. 已知图 中，， 画出G的图形,求出各点的度．该图是否简单图? 求出G的关联矩阵和邻接矩阵. 解: 该图不是简单图,因为有环存在. , , , ,. 的关联矩阵为 的邻接矩阵为。 26. 某地有5个风景点，若每个风景点均有两条道路与其他点相通。问游人可否经过每个风景点恰好一次而游完这5处？