线性代数 作者 侯亚君第3章 线性方程组 3.4 应用举例.pptVIP

3.4 应用举例 3.4.1 化学方程式配平问题 3.4.2 交通流量问题 * * 首页 上页 下页 返回 结束 化学方程式配平问题 交通流量问题 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 首页 上页 下页 返回 结束 配平化学方程式的原则是 确定各分子式的系数 为正整数，且除了1没有其它公约数）， （ 两边的各原子数相等． 使化学方程式 例3.12 配平化学方程式： 根据配平化学方程式的原则, 建立数学模型， 即 求齐次线性方程组 的正整数解． 解 设 首页 上页 下页 返回 结束 把 化成行最简形矩阵时， 会有分数运算， 较麻烦． 就解方程组来说， 不必非得将 的第1列先化为 完全可以将 的第3列先化为 将矩阵的第4列、第2列分别化为 方程组的系数矩阵 再 首页 上页 下页 返回 结束 右边的矩阵虽不是行最简形矩阵， 阵等效的功能． 但具有行最简形矩 方程组有非零解． 这时可选取 为自由未知数， 同解方程组： 首页 上页 下页 返回 结束 由同解方程组： 令 化学方程式为 首页 上页 下页 返回 结束 在某城市某区域， 几条单行道彼此交叉， 交叉口的交通流量 每个道路 （每小时过车数） 简化为图3.1. 其中 是未知流量， 已观测流量， 下面建立数学模型 确定该交通网络未知 是 流量． 首页 上页 下页 返回 结束 图3.1 首页 上页 下页 返回 结束 等于总流出量， 且流入每个节点（道路交叉口）的总 流量 等于流出此节点的总流量. 关于交通流量的基本假设: 交通网络的总流入量 根据这一假设建立数学模型， 所求问题满足下列 非齐次线性方程组： 首页 上页 下页 返回 结束 首页 上页 下页 返回 结束 首页 上页 下页 返回 结束 例3.13 图3.2是某城市某区域单行道路网． 计, 据统 进入交叉路口 的每小时车流量为500辆， 路口 和 出来的车流量分别为每小时350辆和150辆． （1）求各路段每小时的车流量； （2）若 路段因故封闭， 求此时各路段每小时 车流量． 解 （1）由已知条件可知， 该区域的单行道路网 已满足交 图3.2 首页 上页 下页 返回 结束 即交通网络的总流入量 所以各路段的交通流量只需满足： 流入 每个节点的总流量等于流出此节点的总流量． 设各路段的交通流量分别为 图3.2所示． 如 未知流量满足下列非齐次线性方程组 图3.2 通流量的基本假设的前半段， 等于总流出量， 利用初等行变换 先将增广矩阵 化成行阶梯形矩阵： 首页 上页 下页 返回 结束 首页 上页 下页 返回 结束 方程组有无穷多解， 首页 上页 下页 返回 结束 再将行阶梯形矩阵 进一步化简成行最简形矩阵： 首页 上页 下页 返回 结束 同解的方程组 令 方程组的通解 首页 上页 下页 返回 结束 或 其中 为非负整数， 且满足 首页 上页 下页 返回 结束 *