第7章微分方程问题的计算机求解 一、當系数线性微分方程的解析解方法 二、微分方程问题的数值解法 三、微分方程转换 四、特殊微分方程的数值解 五、边值问题的计算机求解 六、偏微分方程求解入门 七、微分方程的框图求解

5.3最优性的检验 预备知识:对标准形线性规划问题 max z=cx

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

4.1整数规划 整数规划(IP, integer programming):决策变量的全部或部分取整数值的线性规划

第6章代数方程与最优化问题的计算机求解 一、代数方程的求解 二、无约束最优化问题求解 三、有约束最优化问题的计算机求解 四、混合整数规划问题的计算机求解 五、线性矩阵不等式问题求解 六、多目标优化问题求解 七、动态规划及其在路径规划中的应用

2.1高斯消元法

把一个5阶矩阵

矩阵运算中定义了加法和负矩阵,就可以定义 矩阵的减法.那么定义了矩阵的乘法,是否可 以定义矩阵的除法呢?由于矩阵乘法不满足 交换律,因此我们不能一般地定义矩阵的除法 .在数的运算中,当数a≠0时,aa-1=a-1a=1,这里 a-1=1/a称为a的倒数,(或称a的逆);在矩阵乘 法运算中,单位矩阵I相当于数的乘法中的1, 则对于一个矩阵A,是否存在一个矩阵A-1,使 得AA-1=A-1A=1呢?如果存在这样的矩阵A-1, 就称A是可逆矩阵,并称A-1是A的逆矩阵

定义1如果两个矩阵A=[ai]和B=[b]的行数和列数分别相等,且各对应元素也相等,即a=b (i=1,2m;j=1,n),就称A和B相等,记作 A=B

例1上三角行列式(i时,a1=0)