《电路分析》课程电子教案（PPT教学课件）第二章 线性电阻电路分析 §2.4 结点分析法及割集分析法

7.1树及其性质 7.2生成树与割集 7.3最小生成树 7.5有根树与二分树 7.6最优树

整数规划的有关概念及特点 指派问题及匈牙利解法 整数规划的求解方法：分枝定界法、割平面法

3.1对分法 3.2逐次迭代法 3.3收敛阶 3.4牛顿法 3.5割线法

2.1 图与电路方程 一、网络（电路）的拓扑图 二、回路、割集、树 三、KCL和KVL的独立方程 2.2 2b法和b法 一、2b法 二、b法 2.3 回路法与网孔法 一、回路法 二、网孔法 2.4 割集法与节点法 一、割集法 二、节点法

给出了有理系数整数线性规划的新的改进算法,称为模式化算法。其特点是:首先将此类规划变换(模式化)为一种特殊类型,然后利用其特殊结构建立改进算法。其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧

一、掘进机 一般按使用范围和结构特征进行。 按截割岩石的硬度系数分:煤巷掘进机(f≤4)、煤-岩巷掘进机(f≤6)、岩巷掘进机(f6);按断面大小分:大断面掘进机(大于8m2)、小断面掘进机(小于8m2);按工作机构截割工作面的方式分:部分断面掘进机、全断面掘进机

引入了有向基本割集矩阵Qf的二分解和分解树的概念,导出了Qf可实现的充分必要条件和所实现图G在有向二同构意义上的唯一性,应用超图理论解决了如何求Qf的二分解问题,提出了用分解法直接实现Qf的原理和算法.该原理可计算复杂度为O(v2l2)、v和l为Qf的树路子阵Qfp的行数和列数

§2.9 节点分析法系统方法 §2.10 网孔分析法 §2.11 基本回路分析法 §2.12 基本割集分析法

一、变量:树支电压。 二、方法:根据基本割集建立KCL方程。 三、方程数:有n-1个树支电压,方程数=n-1 选一个合适的树:将电压源及电压控制量选为树支,电流源及电流控制量选为连支