线性规划-整数规划.ppt

整数规划问题的提出 整数规划模型应用举例 排班问题（人力资源配置问题） 例：邮局每天需要的职工数因业务忙闲而异，据统计邮局一周内每天需要的人数如下表。排班要符合每周连续工作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 投资问题 5个投资项目；600万元资金，投资受到约束： (1) 项目1、2和3至少一项被选中； (2) 项目3和4只能选一项； (3) 项目5选