工程运筹学教学案卷.pptVIP

Operations Research by Associate Prof Xiurong Zhao , Shenyang Agriculture University ,China 交通运输2003级 2005-7-17 《工程运筹学》教学案卷 对象：交通运输、农业工程、环境工程 时间：2010/08-2011/01 沈阳农业大学 工程学院 赵 秀 荣 6 整数规划 讲课4学时 ，实验2学时 6-1 整数规划数学模型 6-2 分枝定界法 6-3 “0—1型”整数规划的解法 6-4 指派问题 6-1 整数规划数学模型 前面讨论了线性规划问题，其基变量的最优解可以是整数，也可以是分数或小数。 实际生产中，很多问题的最优解必须是整数才有实际意义。 比如，农机配备模型中，农业机械及拖拉机的台数； 列车、飞机编组中的列数与架数；再如果树栽培的株数、劳动力分派的人数等等。 只允许变量取整数最优解的线性规划称为整数规划 英文 Integer Programming，简称IP为整数规划问题。 整数规划是近三十年来发展起来的规划论中的一个分支。 6-1 整数规划数学模型 我们能不能把线性规划的非整数规划最优解经过“舍入化整”就行了呢？ 例1：某农场拟用甲、乙两种拖拉机运输农产品