第一节 整数规划问题 第二节 分枝定界法

§8.1 整数规划问题的提出 §8.2 整数规划解法概述 §8.3整数规划的分枝定界法 §8.4 割平面法 §8.6 分派问题及解法 §8.5 0-1规划的隐枚举法

◼ 整数规划的有关概念及特点 ◼ 整数规划的求解方法：分枝定界法、割平面法 ◼ 指派问题及匈牙利解法 ◼ 整数规划的应用

§1 概论 §2 分枝定界法 §3 0 −1型整数规划 §4 蒙特卡洛法（随机取样法） §5 指派问题的计算机求解 §6 生产与销售计划问题

虽然用途广泛，但经常地，客观上要求 L.P.最优解中不能含有非整数值（如股票的购买之解答），整数规划就是专门用来求解这类问题的有效工具 重点掌握：0-1 规划灵活应用、分枝定界法

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

虽然用途广泛，但经常地，客观上要求 L.P.最优解中不能含有非整数值（如股票 的购买之解答），整数规划就是专门用来 求解这类问题的有效工具 重点掌握：0-1 规划灵活应用、分枝定界 法

第四章整数规划与分配问题 1.整数规划的特点及作用 2.分配问题与匈牙利法 3.分枝定界法 4.割平面法 5.应用举例

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

第一节滴定分析法概述 一、滴定分析法的术语和特点 二、滴定分析法对化学反应的要求 三、滴定方式 四、标准溶液的配制方法 五、滴定分析的计算 第二节酸碱滴定法 一、酸碱指示剂 二、酸碱滴定曲线与指示剂的选择 三、酸碱标准溶液的配制与标定 四、酸碱滴定法应用实例 第三节沉淀滴定法 一、莫尔法 二、佛尔哈德法 三、法扬司法 四、标准溶液的配制与标定 五、沉淀滴定法应用示例 第四节氧化还原滴定法 一、高锰酸钾法 二、碘量法 三、重铬酸钾法 第五节配位滴定法 一、配位滴定法概述 二、酸度对配位滴定的影响 三、其他配位剂对配位滴定的影响 四、金属指示剂 五、EDTA 标准溶液的配制与标定 六、EDTA 滴定法的应用