第四章线性方程组 第一节线性程组的消元法 第二节齐次线性方程有非零解的条件及解的结构 第三节非齐次线性方程有解的条件及解的结构

向量组 一、基本要求 1.理解n维向量的概念; 2.理解向量组线性相关、线性无关的定义; 3.了解有关向量组线性相关、线性无关的重要结论 4.理解向量组的最大无关组与向量组的秩的概念 5.理解齐次线性方程组有非零解的充要条件及非齐次线性方程有解的充要条件; 6.理解齐次线性方程组的解的结构及通解等概念 7.理解非齐次线性方程组的解的结构及通解等概念; 8.掌握用行初等变换求线性方程组通解的方法

偏微分方程定解问题的最常用解法,分离变量法 解常微分方程定解问题时,通常总是先求出微分方程的特解,由线性无关的特解 叠加出通解,而后用定解条件(例如初条件)定出叠加系数. 一阶线性偏微分方程的求解问题,基本的方法也是转化为一阶线性常微分方程组 的求解问题

中每行、每列都至少有一个0。显然如能找到运输问题的一个可行解X,具下述性质: 所有X>0的地方,运费C=0,则这个可行解一定是最优解。 那么如何找具有上述性质的可行解呢?设想在C1=0的地方A与B有一条边相连,对有边相 连的二点实行足量分配,可得一方案

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

1:若方程y+p(x)y=0的一个特解为y=cos2x则该方程满足初值条件y(0)=2的 特解为() A cos 2x+2 B cos 2x+1 C2 coS x cos 2X 答案D 解:将y=cos2x代入方程求出函数p(x)再求解方程得到正确答案为D.也可以作 如下分析一阶线性齐次方程 y+p(x)y=0任意两个解只差一个常数因子所以A,B,C三个选项都不是该方程的解 2微分方程“卫

分枝定界法(Branch and Bound Method 基本思想: 先求出整数规划相应的线性规划(即不考虑整数限制)的最优解, 若求得的最优解符合整数要求,则这个解就是原整数规划的最优解; 若不满足整数条件,则任选一个不满足整数条件的变量来构造新的约束,在原可行域中剔除部分非整数解。 然后,再在缩小的可行域中求解新构造的线性规划的最优解,这 样通过求解一系列线性规划问题,最终得到原整数规划的最优解。 ·定界的含义: 整数规划是在相应的线性规划的基础上增加变量为整数的约束条件,整数规划的最优解不会优于相应线性规划的最优解。 对极大化问题来说,相应线性规划的目标函数最优值是原整数规划函数值的上界;

ü线性规划模型与解的主要概念 ü线性规划的单纯形法，线性规划多解分析 ü线性规划应用——建模

问题:如何利用系数矩阵A和增广矩阵B的秩, 讨论线性方程组Ax=b的解. 定理1n元齐次线性方程组Ax=0有非零解

定理3.5.1(线性方程组有解的判别定理): 线性方程组(3.5.1)有解的充要条件是它的 系数矩阵A与增广矩阵A有相同的秩