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

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

用消元法解二元线性方程组 11+x2=b,() 21x1+a2x2=b2,(2) (1)×a2:a12x1+a12a2x2=b1a2, (2)xa12:a121x1+a2x2=b2a2, 两式相减消去x,得

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

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

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

针对满足换基规定的单纯形法可能出现的迭代不下去的问题，构造了使迭代得以继续的补充算法.这个补充算法的基本思想是暂时放弃换基规定，首先进入与所解问题对应的线性规划的最优基本可行解集中;然后，在这个集合中进行基变换，直到得到二次规划问题的最优解.经证明，改进后的算法取消了原算法收敛性定理所需的3个条件，使得它可求解任何一个凸二次规划问题.计算实例证明，补充算法有较好的结果

讨论了一类非线性控制系统的干扰解耦问题.通过对系统正则型的研究给出了使系统可通过静态反馈达到干扰解耦控制的充分必要条件,并给予了严格的证明