整数约束.ppt

案例6：人力资源配置问题 某城市有一昼夜服务的公交线路，经过长期观察统计，每天各时间区段内需司机和乘务人员总数如下表。 30 2：00~6：00 6 20 22：00~2：00 5 40 18：00~22：00 4 50 14：00~18：00 3 60 10：00~14：00 2 50 6：00~10：00 1 所需人数 时间区段 班次 问题描述 设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员才能满足实际需要？ 模型建立 设xi为第i时段所需的人数，由于从第i时段开始上班的人在第i+1时段会继续上班（注意如果i取6，则i+1应取1） 目标函数 约束条件 2：00~6：00 6 22：00~2：00 5 18：00~22：00 4 14：00~18：00 3 10：00~14：00 2 6：00~10：00 1 时间区段 班次 模型求解 直接输入方式: model: min=x1+x2+x3+x4+x5+x6; x1+x650; x1+x260; x2+x350; x3+x440; x4+x520; x5+x630; @gin(x1);@gin(x2);@gin(x3); @gin(x4);@gin(x5);@gin(x6); end Global optimal solution found. Objective value: 130.0000 Extended solver steps: 0 Total solver iterations: 7 Variable Value Reduced Cost X1 50.00000 1.000000 X2 10.00000 1.000000 X3 40.00000 1.000000 X4 0.000000 1.000000 X5 30.00000 1.000000 X6 0.000000 1.000000 计算结果： 注意与Lindo的相似性和区别 Lingo程序(方式一): 模型求解 Lingo程序（方式二）： model: sets: time/1..6/:required,driver; endsets data: required=60 50 40 20 30 50; enddata min=@sum(time:driver); !各时段需求约束; @for(time(i): driver(i)+driver(@wrap(i+1,6))=required(i)); !各变量整数约束; @for(time:@gin(driver)); end 注：在集合循环函数中，当达到集合的最后（或第一个）成员后，可以用@wrap函数把索引转到集合的第一个（或最后一个）成员。 @wrap(i,N)的返回值当i位于区间[1,N]内时返回i，否则返回j=i-k*N，k为整数，且j位于区间[1,N]内。 如@wrap(2,5)返回值为2，@wrap(16,5)返回值为1。在这里的作用是让@wrap(7,6)返回到1。 编程方式 定义原始集time,6个成员，两个属性 数据部分 Global optimal solution found. Objective value: 130.0000 Extended solver steps: 0 Total solver iterations: 6 Variable Value Reduced Cost REQUIRED( 1) 60.00000 0.000000 REQUIRED( 2) 50.00000 0.000000 REQUIRED( 3) 40.00000 0.000000 REQUIRED( 4) 20.00000 0.000000 REQUIRED( 5) 30.00000 0.000000 REQUIRED( 6) 50.00000 0.000000 DRIVER( 1) 50.00000 1.000000