安家荣《储运工程最优化》总结.pptVIP

课程小结 1、最优化方法解决实际问题的一般步骤。 2、组成数学模型的4个要素。（常数、参数、变量、函数关系） 3、约束条件的类型。（物理约束、几何约束、性能约束、边界约束） 4、油气储运中典型的最优化问题。 5、线性规划解的概念和性质。包括基本解、可行解、基本可行解、最优解的概念。 6、线性规划单纯形法的理论基础，三个定理。 定理1：LP问题的可行域一定是一个凸集； 定理2：LP问题的基本可行解与可行域的顶点一一对应； 定理3：LP问题如果有最优解，则最优解一定在可行域的一个顶点上达到。 7、用单纯形法求解线性规划问题时，需要解决哪三个基本问题，如何解决？ ① 如何确定X(0)? 在约束系数矩阵中找出m个不同的单位列向量构成初始基，对应的基本解就是初始基本可行解，若找不出m个不同的单位列向量，则用人工变量法构造初始基。 ② 如何检查所得的基本可行解是否为最优解? 对于最大化问题，若所有的检验数均不大于0，则当前的基本可行解为最优解。 ③ 转换规则，即如何实现X(k)到 X(k+1) 的转换？ 根据最大正检验数规则确定换入变量，根据θ规则确定换出变量，将换入变量与换出变量对调，得到一个新的可行基，对应的解即为新的基本可行解。 8、会用单纯表求解线性规划问题。 9、运输问题约束系数矩阵的特点。 (1) 矩阵的元素不是0就是1； (2) 每列只有两个元素为1，其余为0； (3) 有效的约束方程个数为m+n-1。 10、用表上作业法求解运输问题时需要解决哪三个基本问题，如何解决？ ①如何给出一个初始可行方案?用最小元素法确定。 ②如何检验一个可行方案的最优性?所有空格的检验数均不小于0，则当前方案为最优方案。 ③如何对已有的可行方案进行调整和改进以得出新的可行方案?以检验数为负且最小的那个空格为出发点，做一个其它顶点都是数字格的闭回路，对该闭回路进行运量调整，将运量最小的数字格变为空格，其它顶点的运量作相应调整。 11、产销平衡表中空格和数字格的含义。方案满足基本可行解的条件和含义(①满足各产地的产量约束和各销地的销量约束；②刚好有m+n-1个数字格；③不存在以数字格为顶点的闭回路)。 12、检验数的计算方法，各自的优缺点是什么？最优性检验准则？ 13、会用表上作业法求解运输问题。 14、如何将产销不平衡的运输问题转换为产销平衡的运输问题。 15、线性整数规划的概念，线性整数规划解的性质。 16、线性整数规划有几种求解方法？（分枝定界法、割平面法、隐枚举法） 17、用隐枚举法求解0-1线性整数规划问题时，启发性信息的来源和作用？ ①问题本身蕴含的启发性信息。这些信息体现在目标函数和约束条件的系数中。目标函数的系数可以提供有关最优性的信息，约束条件的系数可以提供有关可行性的信息。 ②随着枚举过程的进行获得的启发性信息。这类信息主要是指在枚举过程中确定的最优目标函数值的“界”。 利用启发性信息可建立一些关于可行性或最优性的判别条件以及引导枚举过程的规则。 18、了解分枝定界法和隐枚举算法解题的步骤。 19、指派问题的数学模型、特点及求解方法。 (1)指派问题的数学模型是一个线性规划数学模型，约束系数矩阵的元素不是1就是0，且约束方程的右端常数均为1，其基本可行解必满足0-1变量的取值要求，故可以直接用单纯形法求解，但求解工作量较大。 (2)指派问题的数学模型是一个特殊的运输问题数学模型，各个产地的产量和各个销地的销量均为1，可以采用运输问题的表上作业法求解。但由于该问题的特殊性，用表上作业法求解时效率很低。 (3)指派问题的数学模型是一个0-1线性规划问题，可以用上一节介绍的隐枚举法求解。但由于指派问题的变量和约束条件都较多，采用隐枚举法求解计算量很大。 20、了解匈牙利算法的理论基础（三个定理）和解题方法。 21、非线性规划解的概念，最优解存在的条件。 22、凸函数和凹函数的概念、性质和判别方法。 23、凸规划及其最优解的性质。 24、非线性规划求解方法的分类及优缺点。 （1）间接寻优方法(也称为解析法)：优点是收敛速度快，缺点是只适用于目标函数具有简单而明确的数学形式的非线性规划问题，而对于目标函数比较复杂，或甚至无明确的数学表达式的情况，间接法无能为力。 （2）直接寻优方法(也称搜索法)：适合于任何非线性规划问题，但收敛速度不如间接法快。 25、了解