物流运筹方法与工具 教学配套课件 彭秀兰 毛磊 第一节整数规划问题.pdfVIP

《物流运筹方法与工具》电子教案 ____第四章 整数规划 第四章 整数规划 第一节 一般整数规划问题 第二节 0-1规划问题 第三节 物流资源分配问题 《物流运筹方法与工具》电子教案 ____第四章 整数规划 １．了解一般整数规划问题的基本概念及其数学模型的形 式。 - - - - ２．理解分支定界法求解一般整数规划的基本原理。 - - 点 识 知 章 本 ３．了解0-1规划问题的基本概念及其数学模型的形式。 ４．掌握0-1规划问题的建模方法。 ５．理解隐枚举法求解0-1规划的基本原理。 ６．了解指派问题的基本概念及其数学模型的形式。 - ７．掌握匈牙利法求解指派问题的基本方法。 - - - ８．掌握整数规划模型及混合整数规划模型的物流应用。 - - 《物流运筹方法与工具》电子教案 ____第四章 整数规划 某连锁经营公司选址资料 某连锁经营公司为实现最低物流成本、最好物 - 流服务的 “双赢”目标，欲将其超市业务覆盖 - - - - （服务）整个市区，为实现这一目标，首先要在 - - 例 案 引 导 市内增建几个超市。公司进行了调研，得到尚未 覆盖到的居民区信息（编号为 ， ，…， ）、 1 2 12 可以建超市的候选地址（编号为 ， ，…， A B H ），和每个超市可以覆盖的居民区的数据资 - - - - 料，并