第1节 整数线性规划问题的提出 第2节 分支定界解法 第3节 割平面解法 第4节 使用MATLAB求解整数规划问题 第5节 0-1型整数线性规划 第6节 指派问题

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

第一定律—分高定律:在杂种中,1对等位基因在形成配子时发生分离的现象。相关 的重要术语:(1)显性与隐性杂种F1表现出来的性状称为显性,没有表现出来的性状 称为隐性。通常用大写字母表示显性性状,用相应的小写字母表示隐性性状。(2)杂 合子与纯合子杂合子是不同类型配子的结合,等位基因是不同的,不能真实遗传,杂 种后代发生分离;纯合子是同类型配子的结合,等位基因是相同的,能真实遗传。(3) 表现型和基因型表现型是动物个体表现出的性状,基因型表示动物个体的遗传组成

普朗克（1858─1947） 德国理论物理学家，量子论的 奠基人. 1900年他在德国物理学 会上，宣读了以《关于正常光谱 中能量分布定律的理论》为题的论文. 劳厄称这一 天是“量子论的 诞生日”.量子论 和相对论构成了近代物理学的研究基础

2.1 模糊集合论 2.1.1 普通集合与模糊集合的基本概念 2.1.2 模糊集合的基本运算 2.1.3 截集与分解定理 2.1.4 模糊集的模糊性与可能性 2.2 模糊模式识别与聚类分析 2.2.1 模式识别方法 2.2.2 聚类分析方法 2.3 模糊综合评价 2.3.1 模糊综合评价的基本概念 2.3.2 模糊综合评价的基本步骤

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

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

本章要点：滴定分析概述、滴定分析中的标准溶液、滴定分析中的计算

一、模态分析的定义 二、模态分析应用. 三、模态分析中用到的命令.. 四、模态分析步骤

一、非线性结构分析的定义 二、非线性行为的原因 三、非线性分析的重要信息 四、非线性分析中使用的命令