大纲解读第五章整数线性规划.ppt
管理科学,大纲解读 第五章 整数线性规划,一、考核知识点(一)整数线性规划的一般问题(二)整数线性规划的经典模型,第五章 整数线性规划,(一)整数线性规划的一般问题1、识记:整数线性规划与一般线性规划的关系,2、领会:整数线性规划与一般线性规划的区别和联系。,二、考核要求,(二)整数线性规划的经典模型1、识记:(1)0-1整数规划,(2)布点或选址,(3)背包问题,(4)投资项目选择问题,(5)固定费用问题。2、领会:整数线性规划建模的方法3、应用:(1)加工任务分配,(2)工厂选址,(3)服务布点,(4)运动员选拔问题,(5)宾馆服务人员安排。,