运筹学第2章 整数规划.pptVIP

整数规划问题的提出 整数规划问题的求解方法 整数规划模型应用举例 排班问题（人力资源配置问题） 例：邮局每天需要的职工数因业务忙闲而异，据统计邮局一周内每天需要的人数如下表。排班要符合每周连续工作5天，休息2天的规定。问如何排班可使用人最少。 解：设xi为第i天开始上班的人数： Min：z=x1+x2+x3+x4+x5+x6+x7 s.t. x1 +x4+x5+x6+x7≥17 x1+x2 +x5+x6+x7≥13 x1+x2+x3 +x6+x7≥15 x1+x2+x3+x4+ +x7≥19 x1+x2+x3+x4+x5 ≥14 x2+x3+x4+x5+x6 ≥16 x3+x4+x5+x6+x7≥11 xi≥0 （ i=1,2,…,7） X=(1.3, 3.3, 2, 7.3, 0, 3.3, 5)T , z=22.3 背包问题 目标：在不超过一定重量的前提下，使所携带物品的重要性系数之和最大 。 例：登山队员需携带的物品及每一件物品的重