线性代数数学建模案例.pptVIP

线性代数数学建模案例 网络流模型广泛应用于交通、运输、通讯、电力分配、城市规划、任务分派以及计算机辅助设计等众多领域。当科学家、工程师和经济学家研究某种网络中的流量问题时,线性方程组就自然产生了,例如,城市规划设计人员和交通工程师监控城市道路网格内的交通流量,电气工程师计算电路中流经的电流,经济学家分析产品通过批发商和零售商网络从生产者到消费者的分配等. 大多数网络流模型中的方程组都包含了数百甚至上千未知量和线性方程。 一个网络由一个点集以及连接部分或全部点的直线或弧线构成。 网络中的点称作联结点(或节点)，网络中的连接线称作分支. 每一分支中的流量方向已经指定，并且流量(或流速)已知或者已标为变量。 网络流的基本假设是（1）网络中流入与流出的总量相等；（2）每个节点上流入和流出的总量也相等。例如，上面两图（a）、（b）。 流量在每个节点守恒。 在类似的网络模式中，每个结点的流量都可以用一个线性方程来表示。 网络分析要解决的问题是：在部分信息(如网络的输入量)已知的情况下，确定每一分支中的流量。 城市道路网中每条道路、每个交叉路口的车流量调查，是分析、评价及改善城市交通状况的基础。根据实际车流量信息可以设计流量控制方案，必要时设置单行线，以免大量车辆长时间拥堵。 【问题描述】： 某城市单行线如下图所示, 其中的数字表示该路段每小时按箭头方向行驶的车