Beruflich Dokumente
Kultur Dokumente
LHS
7 Does Site "safely cover" District? (0=No;1=Yes) Collection RHS
(# Sites (# Sites
Covering Required)
District)
8 Site 1 Site 2 Site 3 Site 4 Site 5 Site 6 Site 7
9 District A 1 0 1 1 0 1 0 4 1
10 District B 0 0 1 0 0 1 1 3 1
11 District C 1 0 1 1 1 0 0 4 1
12 District D 0 1 1 1 0 1 0 4 1
13 District E 1 0 0 1 0 0 1 3 1
14 District F 0 0 0 0 1 1 0 2 1
15 District G 1 1 0 0 0 0 0 2 1
16 District H 1 0 0 1 1 1 1 5 1
17 District I 0 1 0 1 0 0 1 3 1
18 District J 1 1 0 0 1 1 0 4 1
A B C D E F G H I J K L M N O
1 St. Andrew's Employee Scheduling
2 Variable Coefficients
3 Work Schedule Decision Variables
4 S1 S2 S3 S4 S5 S6 S7 Objective Function
5 Off Su/M/Tu Off M/Tu/W Off Tu/W/Th Off W/Th/F Off Th/F/Sa Off F/Sa/Su Off Sa/Su/M Constraints
# Employees Total
6 9.000 6.000 4.000 1.000 11.000 1.000 0.000
Working Schedule Payroll
Payroll Cost
7 $900 $1,050 $1,050 $1,050 $900 $1,050 $900 $30,600
per Employee
8
9 Available on Day of the Week? (0=No; 1=Yes)
10 Work Schedule LHS RHS
Collection (Employees
11 S1 S2 S3 S4 S5 S6 S7
(Employees Required)
12 Off Su/M/Tu Off M/Tu/W Off Tu/W/Th Off W/Th/F Off Th/F/Sa Off F/Sa/Su Off Sa/Su/M Available)
13 Sunday 0 1 1 1 1 0 0 22 22
14 Monday 0 0 1 1 1 1 0 17 17
15 Day Tuesday 0 0 0 1 1 1 1 13 13
of
16 Wednesday 1 0 0 0 1 1 1 21 21
the
17 Week Thursday 1 1 0 0 0 1 1 16 16
18 Friday 1 1 1 0 0 0 1 19 14
19 Saturday 1 1 1 1 0 0 0 20 20
A B C D E F G H I J K L
1 Horizon
2 Variable Coefficients
3 Site 1 Site 2 Site 3 Site 4 Site 5 Total Decision Variables
Hub at Site? Construction
4 1.000 0.000 0.000 1.000 1.000 Costs Objective Function
(0=No; 1=Yes)
Construction Cost
5 $450 $650 $550 $500 $525 $1,475 Constraints
($000,000)
6
LHS
7 Does Site serve Region (0=No;1=Yes) Collection RHS
(# Sites (# Sites
Serving Required)
Region)
8 Site 1 Site 2 Site 3 Site 4 Site 5
9 Region A 1 0 1 0 0 1 1
10 Region B 1 1 0 1 1 3 1
11 Region C 0 1 0 1 0 1 1
12 Region D 0 0 1 0 1 1 1
13 Region E 1 1 0 0 0 1 1
14 Region F 0 0 1 0 1 1 1
15 Region G 0 0 0 1 1 2 1
A B C D E F G H I J K L
1 Horizon (with double-coverage of Region C and with a Logical Constraint)
2 Variable Coefficients
3 Site 1 Site 2 Site 3 Site 4 Site 5 Total Decision Variables
Hub at Site? Construction
4 1.000 1.000 0.000 1.000 1.000 Costs Objective Function
(0=No; 1=Yes)
Construction Cost
5 $450 $650 $550 $500 $525 $2,125 Constraints
($000,000)
6
LHS
7 Does Site serve Region (0=No;1=Yes) Collection RHS
(# Sites (# Sites
Serving Required)
Region)
8 Site 1 Site 2 Site 3 Site 4 Site 5
9 Region A 1 0 1 0 0 1 1
10 Region B 1 1 0 1 1 4 1
11 Region C 0 1 0 1 0 2 2
12 Region D 0 0 1 0 1 1 1
13 Region E 1 1 0 0 0 2 1
14 Region F 0 0 1 0 1 1 1
15 Region G 0 0 0 1 1 2 1
At most 2
16 0 1 1 1 0 2 2
of Sites 2, 3, & 4
A B C D E F G H I J K L M N O P Q R
1 Yummi Restaurant's Employee Scheduling
2
3 Full-Time 8-Hour Work Schedule Part-Time 4-Hour Work Schedule Variable Coefficients
4 F7A F11A F3P P7A P11A P3P P7P Decision Variables
5 7A-3P 11A-7P 3P-11P 7A-11P 11A-3P 3P-7P 7P-11P Objective Function
# Employees Total
6 2.000 6.000 1.000 9.000 16.000 15.000 16.000 Constraints
Working Schedule Payroll
Payroll Cost
7 $80.00 $80.00 $80.00 $32.00 $32.00 $32.00 $32.00 $2,512.00
per Employee
8
9 Available During Time Block? (0=No; 1=Yes)
10 Full-Time 8-Hour Work Schedule Part-Time 4-Hour Work Schedule LHS RHS
Collection (Employees
11 F7A F11A F3P P7A P11A P3P P7P
(Employees Required)
12 7A-3P 11A-7P 3P-11P 7A-11A 11A-3P 3P-7P 7P-11P Available)
13 7 AM to 11 AM 1 0 0 1 0 0 0 11 11
14 11 AM to 1 PM 1 1 0 0 1 0 0 24 24
15 1 PM to 3 PM 1 1 0 0 1 0 0 24 16
Time
16 3 PM to 5 PM 0 1 1 0 0 1 0 22 10
Period
17 5 PM to 7 PM 0 1 1 0 0 1 0 22 22
18 7 PM to 9 PM 0 0 1 0 0 0 1 17 17
19 9 PM to 11 PM 0 0 1 0 0 0 1 17 6
20 11 AM to 1 PM 0.7 0.7 0 0 -0.3 0 0 0.8 0 0.30 1F(7A) + 1F(11A) 0.3(F(7A)+F(11A)+P(11A))
Busy F-T %
21 5 PM to 7 PM 0 0.7 0.7 0 0 -0.3 0 0.4 0 0.30 1F(11A)+1F(3P) 0.3(F(11A)+F(3P)+P(3P))
22 Min %
Explicit Lower Bounds
23
on Decision Variables
24 Full-Time 8-Hour Work Schedule
25 F7A F11A F3P
26 7A-3P 11A-7P 3P-11P
27 Open/Close Lower Bound 1 1
A B C D E F G H I J K L M
1 Tyler Nall's Capital Budgeting
2
3 Proposal Variable Coefficients
4 1 2 3 4 5 Decision Variables
Proposal Selected? Total
5 1.000 1.000 0.000 1.000 0.000 Objective Function
(0=No; 1=Yes) NPV
6 Proposal NPV $5.0 $2.8 $4.8 $6.0 $5.4 $13.8 Constraints
7
8
Proposal Annual Cash/Labor Requirement LHS RHS
9
Collection (Cash/Labor
10 Proposal (Cash/Labor Available)
11 1 2 3 4 5 Required)
12 Year 1 $20 $20 $30 $0 $10 $40 $70
13 Cash Year 2 $30 $20 $30 $30 $50 $80 $80
14 Year 3 $30 $0 $0 $30 $40 $60 $90
15 Year 1 1 2 2 0 1 $3 4
16 Labor Year 2 2 2 2 1 3 $5 6
17 Year 3 2 0 0 2 3 $4 7