2.1高斯消元法

一、作业的问题 作业中最大的问题就是,许多学生并没有将方程的增广矩阵,经过一系列行初等变换后,变化成行简化阶梯矩阵, 将任何一个矩阵经过一系列行初等变换,变化成行简化阶梯矩阵,是线性代数的基本技术,一定要掌握

把一个5阶矩阵

在R3中,给定四个共面向量a1,a2,3,4,它们显然是线性相关的,但它们中存在两个线性无关的向量,而任一个向量都可由这两个线性无关的向量线性表示(例如:a1,a2线性无关,a3,a4可 ,3,4 由a1,a2线性表示).此外它们中任意三个向量是线性相关的,即它们中任一个线性无关的部 分组最多只含2个向量,数2就叫作这个向量组 的秩

2.0图论绪言 千言万语不及一张图(Thousands of words are inferior to graph) -F.Herbart 山东运筹,两论起家.一为规划论,一为图论

2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

2.2.2最小树与森林 支撑(生成)树(spanning tree): spanning subgraph of graph which is itself 支撑树T 例1画出下列各图的所有不同构的支撑树:

12.2统筹图中有关参数的计算 关键路线(critical path):统筹图中从总开工事项顶点到总完工事项顶点的最长的有向路 华罗庚先生称关键路线为主要矛盾线 关键路线的长度:关键路线上各工序时间之和 关键工序:关键路线上的工序

5.2初始基本可行解 本节来介绍求(TP)的一个初始基本可行解的两种方法:西北角法和最小元素法 如§5.1所言,运输问题的求解过程并不象一般线性规划问题一样借助于单纯形表,而是借助于运输表来实现:但其算法在理论基础、基本思想、算法步骤(包括初始基本可行解的选取、最优性的验证、转轴)等各方面都和单纯形法是一致的供需平衡型运输问题的运输表:∑a=∑b

5.4算法步骤 综合以上讨论,设计平衡型运输问题算法如下: 表上作业法: