《大纲解读第五章整数线性规划.ppt》由会员分享，可在线阅读，更多相关《大纲解读第五章整数线性规划.ppt（4页珍藏版）》请在三一文库上搜索。
大纲解读 第五章 整数线性规划 一、考核知识点 （一）整数线性规划的一般问题 （二）整数线性规划的经典模型 （一）整数线性规划的一般问题 1、识记：整数线性规划与一般线性规划的关系， 2、领会：整数线性规划与一般线性规划的区别和 联系。 （二）整数线性规划的经典模型 1、识记：（1）0-1整数规划，（2）布点或选址 ，（3）背包问题，（4）投资项目选择问题，（5 ）固定费用问题。 2、领会：整数线性规划建模的方法 3、应用：（1）加工任务分配，（2）工厂选址， （3）服务布点，（4）运动员选拔问题，（5）宾 馆服务人员安排。