北京大学：《电路分析原理 Circuit Analysis》课程教学资源（教案讲义）第四章 网络分析方法 第四节 大网络分析方法概述

北京大学：《电路分析原理 Circuit Analysis》课程教学课件（英文版）第四章 网络分析方法 第二节 线性网络分析方法

本文推广了线图的树对及其距离的概念,提出了等参数图及其树对和树对之距离的概念。给出了等参数图中任一树对为一最大（或最小）距离树对的充分必要条件和相应的算法,讨论了等参数图中最大与最小距离树对在电网络分析中的应用,给出了网络图主划分算法1的对偶算法和电网络的最优调和分解算法

为了探究何种履带式行走机构更加适用于煤矿搜救机器人，采用网络分析法从行走机构行走能力、防爆难易、操控性以及可靠性四个方面对5种常见的履带式行走机构进行性能评价.对5种行走机构的空间通过性、最大越障高度、最大越壕沟宽度和底盘高度进行了理论建模分析，同时提出了驱动电机数量对于防爆难易、操控性以及可靠性影响的数学模型.根据煤矿搜救机器人设计经验以及所推导的理论模型，对5种行走机构采用网络分析法进行了量化评价.最终，评价结果认为角度型行走机构更适于煤矿搜救机器人.基于评价结果，设计了CUMT-V型煤矿搜救机器人行走机构

北京大学：《电路分析原理 Circuit Analysis》课程教学课件（英文版）第四章 网络分析方法 第四节 大网络分析方法概述

北京大学：《电路分析原理 Circuit Analysis》课程教学课件（英文版）第四章 网络分析方法 第一节 线性网络分析基础

回路电流法和网孔电流法、节点电压法、回路电流法和节点电压法的比较

第 0 章 绪论.3 第 1 章 线性规划及单纯形法.5 第 2 章 线性规划的对偶理论.19 第 3 章 运输问题.26 第 4 章 整数规划与分配问题.36 第 5 章 目标规划.42 第 6 章 图与网络分析.47 第 7 章 计划评审方法和关键路线法.62 1.任务的分解.63 2.绘制网络图.63 三、网络图分类 .64 第 8 章 动态规划.69 总复习 .75 实验一 线性规划问题的 Excel 建模求解.77 实验二 线性规划的建模与应用.80 实验三 使用 Excel 进行灵敏度分析.87 实验四 运输问题的 Excel 建模求解.91 实验五 目标规划问题分层 Excel 求解.96 实验六 图与网络分析. 101 实验七 网络计划的 Excel 求解. 105 实验八 动态规划的 Excel 求解. 107

第一节 图的基本概念 第二节 网络分析

图与网络分析 Graph Theory and Network Analysis 网络流(Flow)与最大流问题 最小费用大流问题 前面讨论的旅行社的计划问题中,旅行社解决了将尽可能多的 游客(86人)送往了目的地—北京,但旅行社计划时没有考虑机 票的成本。现在旅行社考虑的问题是既要送出尽可能多的游客(86 人),又要使机票的总成本最低,应该如何制定新的计划呢?这就 是最小费用大流所研究解决的一类流量问题。 最小费用大流问题还广泛应用于诸如最优匹配,运输问题等一 类问题。 应该注意的是:最小费用大流问题首先要解决网络上的最大流 ,目的是寻找使总费用达到最小的那个最大流