John Powell, chief of airport security at a large Canadian airport, is responsible for scheduling security...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
John Powell, chief of airport security at a large Canadian airport, is responsible for scheduling security agents around the clock. Powell has divided the day into six 4-hours periods: midnight to 4:00A.M., 4:00A.M. to 8:00A.M., etc. Security agents work 8-hour shifts. Passenger traffic in the airport is determined by domestic and international flight schedules, and Powell has decided that the minimum number of security agents that he needs on duty during the different 4-hour shifts is as shown in the table: Shift Time 6. 4:00P.M. 8:00P.M. Midnight- 4:00A.M. 4:00A.M. 8:00A.M. Noon- -8:00A.M. -4:00P.M. -8:00P.M. | to -noon Minimum number of security agents requested Midnight 12 10 24 24 16 Since Powell has been requested to keep the security budget at a minimum, he needs to minimize the number of security agents who work in the airport in a day, In making up a daily roster of security agents, Powell has to specify the starting time for each agent, therefore he has to decide how many agents should start their 8-hour shift at the beginning of each 4-hour time block. Formulate the security agent scheduling problem as a linear program. Let X,= The number of staffs who start to work at midnight, X= The number of staffs who start to work at 4am, ... X= The number of staffs who start to work at 8pm. At the end of the linear programming, we need to add one constraint "All the variables are Positive Non-negative binary variables Binary variables Non-negative integers John Powell, chief of airport security at a large Canadian airport, is responsible for scheduling security agents around the clock. Powell has divided the day into six 4-hours periods: midnight to 4:00A.M., 4:00A.M. to 8:00A.M., etc. Security agents work 8-hour shifts. Passenger traffic in the airport is determined by domestic and international flight schedules, and Powell has decided that the minimum number of security agents that he needs on duty during the different 4-hour shifts is as shown in the table: Shift Time 6. 4:00P.M. 8:00P.M. Midnight- 4:00A.M. 4:00A.M. 8:00A.M. Noon- -8:00A.M. -4:00P.M. -8:00P.M. | to -noon Minimum number of security agents requested Midnight 12 10 24 24 16 Since Powell has been requested to keep the security budget at a minimum, he needs to minimize the number of security agents who work in the airport in a day, In making up a daily roster of security agents, Powell has to specify the starting time for each agent, therefore he has to decide how many agents should start their 8-hour shift at the beginning of each 4-hour time block. Formulate the security agent scheduling problem as a linear program. Let X,= The number of staffs who start to work at midnight, X= The number of staffs who start to work at 4am, ... X= The number of staffs who start to work at 8pm. At the end of the linear programming, we need to add one constraint "All the variables are Positive Non-negative binary variables Binary variables Non-negative integers
Expert Answer:
Answer rating: 100% (QA)
ANSWER Binry vribles Binry vribles re vribles tht nly tke tw vlues Fr exmle Mle r Femle True r Flse ... View the full answer
Related Book For
Managerial Decision Modeling with Spreadsheets
ISBN: 978-0136115830
3rd edition
Authors: Nagraj Balakrishnan, Barry Render, Jr. Ralph M. Stair
Posted Date:
Students also viewed these general management questions
-
As part of an investment team at a large Canadian investment company, you are analyzing the returns of two stocks: TD bank and Sobey. You consider five possible scenarios for the stocks returns...
-
In Problem 54 the passenger traffic arriving at the airport security gate varies significantly during the day. At times close to flight takeoffs, the traffic is very heavy, while at other times there...
-
Scheduling people to work second an and third shifts (evening and graveyard) is a problem in almost every 24-hour company. The OM in Action box Scheduling Workers Who Fall Asleep Is a...
-
1. Read the following article about the new circle with disney product and answer the following questions. in doing so, take on the role as the marketing manager responsible for the product and...
-
Refer to the data of Exercise 11.22. a. Estimate 2e. b. Estimate the standard error of 1. c. Place a 95% confidence interval on 1. d. Test the hypothesis that there is a linear relationship between...
-
In interpreting a P-value of 0.001, a researcher states that the results are statistically significant because the P-value is very small, indicating that the results are not likely to occur by chance.
-
It is generally known that boys grow at an unusually fast rate between the ages of about 12 and 14. Following are heights, in inches, of 40 boys measured at age 12 and again at age 14. Can you...
-
Two light sources of identical strength are placed 10 m apart. An object is to be placed at a point P on a line parallel to the line joining the light sources and at a distance d meters from it (see...
-
Starship technologies is the brainchild of a few key ex-NASA employees. Starship provides satellite launch capabilities for low weight payloads to the communications and pharmaceutical industries....
-
Amadeus Corporation is considering the issue of a new product to be added to its product mix. They hired you, a recent business graduate from MacEwan, for conducting the analysis. The production line...
-
6. How much does architect Rivera receive in interest , if on April 10 they give him $20,312.20 for a capital that deposited in an account with interest of 14.4% on the previous August 23?
-
Which of the following best describes the flow of execution in this for loop if beta always returns false? for (alpha; beta; gamma) { delta; } A. alpha B. alpha, beta C. alpha, beta, gamma. D. alpha,...
-
Which are true statements comparing for-each and traditional for loops? (Choose two.) A. Both can iterate through an array starting with the first element. B. Only the for-each loop can iterate...
-
How many of the String objects are eligible for garbage collection right before the end of the main() method? A. None B. One C. Two D. Three E. None of the above public static void main(String[]...
-
What is the output of the following code snippet? int hops = 0; int jumps = 0; jumps = hops++; if (jumps) System.out.print("Jump!"); else System.out.print("Hop!"); A. Jump! B. Hop! C. The code does...
-
How many lines need to be removed for this code to compile? A. Zero B. One C. Two D. Three E. Four F. Five 1: package figures; 2: public class Dolls { 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13:} public int...
-
Explain when a Balanced Scorecard would be most useful for a company and who would be in charge of creating one. Describe how different aspects of the scorecard can be more beneficial for some...
-
When the concentration of a strong acid is not substantially higher than 1.0 10-7 M, the ionization of water must be taken into account in the calculation of the solution's pH. (a) Derive an...
-
Recreational boats arrive at a single gasoline pump located at the dock at Trident Marina at an average rate of 10 per hour on Saturday mornings. The fill up time for a boat is normally distributed,...
-
The Decatur Fire Department makes annual door to-door solicitations for funds. Residents of each visited house are asked to contribute $15 (and receive a free family portrait package), $25 (and...
-
After researching the market, Waldo Books (see Problem 8-21) has concluded that the probabilities of selling 50, 100, 150, and 200 books next month are 0.2,0.35, 0.25, and 0.2, respectively. (a)...
-
Third quartile = _______
-
Interquartile range (IQR) = _____ _____ = _____
-
Find the mean for the following frequency tables. Frequency a. Grade 49.5-59.5 2 59.5-69.5 3 69.5-79.5 8 79.5-89.5 12 89.5-99.5 5 Table 2.51 b. Daily Low Temperature Frequency 49.5-59.5 53 59.5-69.5...
Study smarter with the SolutionInn App