Case: Chase Manhattan Bank

No. of employees
Cost
Constraints
9am-10am need
10am-11am need
11am-12n need
12n-1pm need
1pm2pm need
2pm-3pm need
3pm-4pm need
4pm-5pm need
5pm-6pm need
6pm-7pm need
Max FT OT
P1 work >=4 hours
P2 work >=4 hours
P3 work >=4 hours
P4 work >=4 hours
P5 work >=4 hours
P6 work >=4 hours
P1 work <=7 hours
P2 work <=7 hours
P3 work <=7 hours
40% max PT
PT leave

FT OT
Full time 5-6pm
28.6
9.0
$80.88 $8.08

FT OT PT start PT start PT start PT start PT start PT start

6-7pm @ 9am @ 10am @ 11am @ 12n @ 1pm @ 2pm
9.0
0.0
0.0
11.7
12.0
2.7
5.0
$8.08 $78.20 $70.38 $62.56 $54.74 $46.92 $39.10

1
1
0.5
0.5
1
1
1
1
1
-1

1
1

1
1
1
1
1
1
1
1
1
1
-1
-1
-1
-1
-1
-1
1
1
1
10
1

1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1

1
1
1
1
1
1

1
1
1
1
1

-1
-1
-1
-1
-1

-1
-1
-1
-1

-1
-1
-1

-1
-1

-1

1
1
9
1

1
8
1

7
1

6
1

5
1

PT start PT leave PT leave PT leave PT leave PT leave PT leave

@ 3pm @ 1pm @ 2pm @ 3pm @ 4pm @ 5pm
@ 6pm
0.0
0.0
0.0
9.0
14.7
2.7
5.0
$31.28 -$46.92 -$39.10 -$31.28 -$23.46 -$15.64
-$7.82

1
1
1
1

-1
-1
-1
-1
-1
-1

-1
-1
-1
-1
-1

-1
-1
-1
-1

-1
-1
-1

4
1

1
1
1
1
1
1
-1
-1
-1
-6
-1

1
1
1
1
1
-1
-1
-1
-5
-1

1
1
1
1
-1
-1
-1
-4
-1

1
1
1
-1
-1
-1
-3
-1

-1
-1

-1

1
1

-1
-1
-2
-1

-1
-1
-1

$3,460.90
28.6 >=
28.6 >=
26.0 >=
38.0 >=
55.0 >=
60.0 >=
51.0 >=
36.3 >=
14.0 >=
9.0 >=
-10.6 <=
0.0 <=
0.0 <=
-2.7 <=
0.0 <=
0.0 <=
0.0 <=
-23.7 <=
-26.4 <=
-19.7 <=
128.4 <=
0.0 =
LHS
Sign

14.0
25.0
26.0
38.0
55.0
60.0
51.0
29.0
14.0
9.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
128.4
0.0
RHS

Case: Chase Manhattan Bank (Alternate Formulation)

FT
11am FT 12n
lunch lunch
13.7
14.7
$80.88 $80.88

No. employees
Cost
Constraints
9am-10am need
1
10am-11am need
1
11am-12n need
12n-1pm need
1
1pm-2pm need
1
2pm-3pm need
1
3pm-4pm need
1
4pm-5pm need
1
5pm-6pm need
6pm-7pm need
50% lunch @11am 1
50% lunch @12n
-1
Max FT OT
-1
40% max PT

FT OT FT OT PT
PT
PT
PT
PT
PT
PT
PT
5pm- 6pm- 9am- 9am- 9am- 9am- 10am- 10am- 10am- 10am6pm
7pm 1pm 2pm 3pm
4pm
2pm
3pm
4pm
5pm
9.0
9.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
$8.08 $8.08 ##### ##### $46.92 $54.74 $31.28 ##### $46.92 $54.74

1
1
1

1
1
1
1

1
1
1
1
1

1
1
1
1
1
1

1
1
1
1
1
1
1

1
1
1
1

1
1
1
1

1
1
1
1
1

1
1
1
1
1
1

1
1
1
1
1
1
1

1
1
-1
1
-1

The two constraints labeled 50% lunch ensure that the difference between FT taking lunch at 11am and F
This allows for the possibility that the total number of employees is an odd number.

PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
PT
11am- 11am- 11am- 11am- 12n- 12n- PT 12n- 12n- 1pm- 1pm- 1pm- 2pm- 2pm- 3pm3pm
4pm
5pm
6pm
4pm 5pm
6pm
7pm 5pm 6pm
7pm
6pm 7pm 7pm
9.0
2.3
0.0
0.0
15.3
0.0
0.0
0.0
0.0
0.0
0.0
5.0
0.0
0.0
$31.28 $39.10 $46.92 $54.74 $31.28 ##### $46.92 $54.74 ##### $39.10 $46.92 $31.28 ##### #####

1
1
1
1

1
1
1
1
1

1
1
1
1
1
1

1
1
1
1
1
1
1

1
1
1
1

1
1
1
1
1

1
1
1
1
1
1

1
1
1
1
1
1
1

g lunch at 11am and FT taking lunch at 12n does not exceed 1.

1
1
1
1

1
1
1
1
1

1
1
1
1
1
1

1
1
1
1

1
1
1
1
1

1
1
1
1

#######
28.5 >=
28.5 >=
26.0 >=
40.3 >=
55.0 >=
60.0 >=
51.0 >=
33.5 >=
14.0 >=
9.0 >=
-1.0 <=
1.0 <=
-10.5 <=
128.4 <=
LHS
Sign

14.0
25.0
26.0
38.0
55.0
60.0
51.0
29.0
14.0
9.0
1.0
1.0
0.0
128.4
RHS