Reference no: EM133170874
Jane Turner has to schedule people to work at the Ventana Nuclear Power Plant during 5 workdays in November, December, and New Year's when they have a skeleton crew (no pun intended). These are the least 5 desirable workdays of the year - Thanksgiving, Friday after Thanksgiving, December 24th, December 31st, and January 1st.
Abbreviations: TH, TF, XE, NYE, NYD - for the five days in the order listed above.
Jane needs to have 3 people work on Thanksgiving, 4 people on the Friday after, 2 people on December 24th (XE), 3 people on New Year's Eve, and 5 people on January 1st.
There are ten staffers (names noted as A thru J), no one can work more than 2 of the days.
The staffers were given 20 points to allocate among the 5 days - expressing their preferences on which days they wanted to be off: The higher values, the more desirable it is for the staff person to not have to work that day.
Below is the preference table. Using an appropriate LP model, find the optimal way to staff the Ventana plant over the holiday season.
|
|
TH
|
THF
|
XME
|
NYE
|
NY
|
|
A
|
8
|
2
|
2
|
3
|
2
|
|
B
|
10
|
4
|
4
|
2
|
2
|
|
C
|
2
|
6
|
6
|
1
|
5
|
|
D
|
1
|
2
|
3
|
4
|
10
|
|
E
|
4
|
5
|
5
|
4
|
2
|
|
F
|
2
|
2
|
10
|
2
|
4
|
|
G
|
1
|
1
|
4
|
10
|
4
|
|
H
|
3
|
3
|
3
|
3
|
8
|
|
I
|
2
|
10
|
2
|
4
|
2
|
|
J
|
6
|
5
|
2
|
3
|
4
|
Using an appropriate LP model, find the optimal way to staff the Ventana plant over the holiday season.
Take the model you built for Jane Turner in model above and add the following restrictions to a revised Integer programming model: Everyone must work at least once. People cannot work both days at Thanksgiving or at New Year's.