2.2.1树 1847年,克希霍夫在研究电网络方程时首次提出了树的概念 树(tree): connected(连通的) and acyclic(无圈的) graph. 平凡树(trivial tree):v=1的树,即K1(平凡图);非平凡树(nontrivial tree): otherwise. 叶(leaf):树的悬挂点(度为1的顶点);分支点(branch vertex:度≥2的顶点 非同构的树

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

6.3.2割平面法(2) 例1利用割平面法求解整数规划 max z=+x2

一.符号对象的创建(Creating symbolic object) 1.创建符号变量和表达式(Creating symbolic variable and expression)创建符号变量和表达式的两个基本函数:sym,symsx=sym(x)创建一个符号变量x,可以是字符、字符串、表达式或字符表达式

三、多元线性回归分析 (一)模型p50 预报对象Y,m个预报因子x,(i=12m)建立它们之间的相关关系得到多元线性回归方程。如下:(4-18)

一元高次代数方程的基础知识 12.1高等代数基本定理及其等价命题 1.高等代数基本定理 设K为数域。以K[x表示系数在K上的以x为变元的一元多项式的全体。如果f(x)=a0x\+a1x“+…+an∈K[x(ao≠0),则称n为f(x)的次数,记为deg f(x)

4.2.2子空间的交与和,生成元集 定义4.13设a1,a2,,a,∈V,则{ka1+k2a2++ka,k∈K,i=12}是V的 一个子空间,称为由a1,a2,,a,生成的子空间,记为(aa2,,a)易见,生成的子 空间的维数等于a1,a2,…,a的秩

4.2.7线性空间关于一个子空间的同余关系 定义给定K上的线性空间V,M是V的子空间,设a是V的一个向量。如果V的 一个向量a'满足:a-a∈M,则称a'与a模M同余,记作a'=a(modM) 易见,同余关系是V上的一个等价关系

5.1.1线性空间上的线性函数的定义 1、线性函数的定义 定义设V为数域K上的线性空间,fV→K为映射,满足f(a+B)=f(a)+f(),va,B∈V;f(ka)kf(a),∈k,aev,则称f为由V到K的一个线性函数(即f为V到K的一个线性映射)如同一般的线性映射,有以下事实:

2.正定二次型: 正惯性指数等于变元个数的实二次型称为正定二次型: 正定二次型的(实对称)矩阵称为正定矩阵 设A=(an)为n阶实对称矩阵,称A的r阶子式