10-整数规划课件.pptVIP

整数规划 杭州电子科技大学 整数规划(Integer Linear Programming)模型 周一 18人 周二 15人 周三 12人 周四 16人 周五 23人 周六 28人 周日 28人 例2 某校篮球队准备从以下队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示。 队员的挑选要满足下列条件： 至少补充一名后卫队员； 大李或小田中间只能入选一名； 最多补充一名中锋； 如果大李或小赵入选，小周就不能入选。 试建立此问题的数学模型。 ILP问题的图解法(仅适用二维问题) 实例 用图解法求解以下ILP问题: 解: 对应LP问题最优解为(4,4/3),不是ILP问题的可行解 ILP问题的最优解为X*=(3,2),最优目标值为 z*=13,可行域顶点可以是非可行解 例3 快餐店用工问题(实用运筹学，韩中赓) 某快餐店为景区游客提供快餐服务，该店雇佣2名正式职工主要负责管理工作，每天工作时间8小时，其余工作由临时工担任，临时工每天至多工作4小时，薪酬按小时计算。设快餐店营业时间为10:00——21:00。根据游客就餐情况，各时段所需职工数（包括正式工和临时工）如下表，求成本最低的临时工安排方案。 营业时间 所需职工数 时段1 10:00-11