5第五章线性代数模型.pptVIP

设每小时进、出交叉点的车辆数如图5-2所示，根据题意，可建立如下方程 进入该点的车辆数=离开该点的车辆数 A点： 200 + s= t; B点： 200 + 100 =s + v; C点： v + x = 300 + u; D点: u + t = 300 + w; E点: 300 + w = 200 + x. 从而，得到一个描述交通网络交通流量平衡的线性方程组 三、模型求解 用Matlab求解如下： a=[1 -1 0 0 0 0 -200;1 0 0 1 0 0 300;0 0 -1 1 0 1 300;0 1 1 0 -1 0 300;0 0 0 0 -1 1 100]; rref(a) 运行结果如下： ans = 1 0 0 1 0 0 300 0 1 0 1 0 0 500 0 0 1 -1 0 -1 -300 0 0 0 0 1 -1 -100 0 0 0 0 0 0 0 由此可知方程组有无穷多组解，方程组的解为 其中 为自由变量.由于出入各交叉点的车辆不能为 因此 负数，即各未知数必须为正． 还必须满足以下条 件： , ,且 、 ，则可以 得到实际问题的一组解(150，350，50，150，100，200). 这是一个交通网络流量平衡问题．通过分析每一个路口（网络结点）的情况，可以建立整个交通网络的平衡模型． 我们生活在一个网络时代，在网络社会里，可将每一个事件视为处在某一个网络结点上．一般地，要维持一个网络的平衡状态，可以在通过分析各结点的情况后，建立相应的关系式． 问题3 【投入产出模型】 某地区有三个重要产业，一个煤矿，一个发电厂和一条地方铁路．开采1.0元的煤，煤矿要支付0.25元的电费及0.25元的运输费．生产1.0元的电力，发电厂要支付0.65元的煤费0.05元的电费及0.05元的运输费．创收1.0元运输费，铁路要支付0.55元的煤费及0.1元的电费．在某一周内，煤矿接到外地金额为50000元的订货，发电厂接到外地金额为2500元的订货，外界对地方铁路没有需求.问三个企业在这一周内总产值各为多少？三个企业相互支付多少金额？ 一、模型假设与符号说明 1．假设该地区三个产业间需要的资源完全由该地区提 供. 2. 设本周内煤矿的总产值为 ，电厂的总产值为 ， 铁路的总产值为 . ． 二、模型的分析与建立 这个问题中出现了三个自身相互关联同时又与外界发生关联的变量：煤费、电费和运输费．这里，费用可转化为相应的产值． 电厂的产值=订货值+（开采煤+运输+发电）； 煤的产值=订货值+（发电+运输）所需煤的费用； 同理 铁路的产值=订货值+（开采煤+发电）所需的运输费用． 综上所述，可建立如下的线性方程组模型 即 三、模型求解 用matlab求解如下: a=[1 -0.65 -0.55 50000;-0.25 0.95 -0.1 2500;-0.25 -0.05 1 0]; rref(a) 运行结果如下： ans = 1.0e+004 * 0.0001 0 0 7.7843 0 0.0001 0 2.5298 0 0 0.0001 2.0726 投入产出计算结果见表5-4. 项目 煤矿 电厂 铁路 外界需求 总产出 煤矿 0 16444 11399 50000 77843 电厂 19461 1265 2073 2500 25298 铁路 19461 1265 0 0 20726 总投入 38922 18974 13472 表5-4 拓展思考 如果煤矿受产能限制每月的最大产值为70000元，则它最多只能拉多少外地订单？ 在社会经济生活和工作中，各种因素间相互影响，相互发生着关系，构成一个复杂的社会系统．这时，需要理清关系，建立各因素之间的相应模型，才能准确地得到各种数量及相互关系． * 拓展思考 1. 若加密矩阵仍为A，要传输信息“you”，对方收到的信息是什么？ 归纳总结 密码学广泛地运用于军事和现代信息技术中，它是信息安全的重要内容，加密与解密的原理为