第五章整数规划 (一)目的与要求 通过本章内容的学习，了解整数规划的模型及建模技巧，掌握分枝定界 法、理解指派问题及匈牙利解法。 (二)教学内容 第一节：整数规划的模型 1.主要内容 a) 整数规划的定义 b)整数规划的分类 c)0-1型整数规划的特点 2.基本概念和知识点：纯整数规划、0-1型整数规划 3.问题与应用：如何将给定问题建模成整数规划问题？ 第二节：分枝定界法 1.主要内容 a)应用分枝定界法求解整数规划问题 2.基本概念和知识点：分枝、定界、剪枝 3.问题与应用：如何应用分枝定界法求解整数规划问题？ 第三节：指派问题 1.主要内容 a)指派问题的一般形式 b)克尼格定理 c)应用匈牙利解法求解指派问题 2.基本概念和知识点：指派问题、匈牙利解法 3.问题与应用：指派问题的一般形式是怎样的？怎样利用匈牙利解法求 解指派问题？ (三)思考与实践 整数规划的建模技巧、指派问题的应用 (四)教学方法与手段 课堂讲授、多媒体教学、课堂练习、课堂讨论 第六章博奔论 (一)目的与要求 通过本章内容的学习，了解博弈论的基本概念及分类，掌握完全信息静态 非合作博奔的解法（纳什均衡）、了解博弈论在经济管理中的应用。 (二)教学内容6 第五章 整数规划 （一）目的与要求 通过本章内容的学习, 了解整数规划的模型及建模技巧，掌握分枝定界 法、理解指派问题及匈牙利解法。 （二）教学内容 第一节：整数规划的模型 1．主要内容 a) 整数规划的定义 b) 整数规划的分类 c) 0-1 型整数规划的特点 2．基本概念和知识点：纯整数规划、0-1 型整数规划 3．问题与应用：如何将给定问题建模成整数规划问题？ 第二节：分枝定界法 1．主要内容 a) 应用分枝定界法求解整数规划问题 2．基本概念和知识点：分枝、定界、剪枝 3．问题与应用：如何应用分枝定界法求解整数规划问题？ 第三节：指派问题 1．主要内容 a) 指派问题的一般形式 b) 克尼格定理 c) 应用匈牙利解法求解指派问题 2．基本概念和知识点：指派问题、匈牙利解法 3．问题与应用：指派问题的一般形式是怎样的？怎样利用匈牙利解法求 解指派问题？ （三）思考与实践 整数规划的建模技巧、指派问题的应用 （四）教学方法与手段 课堂讲授、多媒体教学、课堂练习、课堂讨论 第六章 博弈论 （一）目的与要求 通过本章内容的学习, 了解博弈论的基本概念及分类，掌握完全信息静态 非合作博弈的解法（纳什均衡）、了解博弈论在经济管理中的应用。 （二）教学内容