A Highway Patrol wishes to divide the effort of its on-duty officers among highway segments to...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A Highway Patrol wishes to divide the effort of its on-duty officers among highway segments to maximise speeding reduction. The table below illustrates the data available. These are the upper bounds for the number of offices allowed to be assigned to a segment and the reduction potential for suppressing speeding on segments per officer allocated. Highway segment Upper bound Reduction Potential 1 5 12 2 3 8 3 3 7 4 4 6 5 3 10 (a) There are 20 officers available for an allocation. Formulate a linear programming problem to achieve the maximal total speeding reduction. [10 marks] (b) After finding an optimal allocation, it was noticed that some of the segments left without any officers allocated while for the rest of the segments the maximal allowed number of officers have been achieved. In other words, the solution found is not well balanced. Illustrate how the maxmin objective and linear programming technique can be used to obtain "better balanced" solutions. [7 marks] (c) Ignore (b). The officers available for patrolling belong to two different detachments, 10 officers in each detachment. It was decided that each team if allocated to patrol a highway segment, must include the members from two different detachments. Modify the model suggested in your answer to (a) to incorporate this new condition. [8 marks] A Highway Patrol wishes to divide the effort of its on-duty officers among highway segments to maximise speeding reduction. The table below illustrates the data available. These are the upper bounds for the number of offices allowed to be assigned to a segment and the reduction potential for suppressing speeding on segments per officer allocated. Highway segment Upper bound Reduction Potential 1 5 12 2 3 8 3 3 7 4 4 6 5 3 10 (a) There are 20 officers available for an allocation. Formulate a linear programming problem to achieve the maximal total speeding reduction. [10 marks] (b) After finding an optimal allocation, it was noticed that some of the segments left without any officers allocated while for the rest of the segments the maximal allowed number of officers have been achieved. In other words, the solution found is not well balanced. Illustrate how the maxmin objective and linear programming technique can be used to obtain "better balanced" solutions. [7 marks] (c) Ignore (b). The officers available for patrolling belong to two different detachments, 10 officers in each detachment. It was decided that each team if allocated to patrol a highway segment, must include the members from two different detachments. Modify the model suggested in your answer to (a) to incorporate this new condition. [8 marks]
Expert Answer:
Related Book For
Posted Date:
Students also viewed these general management questions
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Read the case study "Southwest Airlines," found in Part 2 of your textbook. Review the "Guide to Case Analysis" found on pp. CA1 - CA11 of your textbook. (This guide follows the last case in the...
-
Slip Systems had no short-term investments prior to 2015. It had the following transactions involving short-term investments in available-for-sale securities during 2015. Feb. 6 Purchased 3,400...
-
A monatomic ideal gas is heated while at a constant volume of 1.00 10-3 m3, using a ten-watt heater. The pressure of the gas increases by 5.0 104 Pa. How long was the heater on?
-
A box is divided into four equal-sized quadrants. Each quadrant contains gaseous hexane \(\left(\mathrm{C}_{6} \mathrm{H}_{14} ight)\), which we treat as monatomic. The partition that separates the...
-
Each of the wires 1 to 3 in Figure P28.39 carries a current perpendicular to the page. The line integrals of the magnetic field around the three Amprian paths shown all have the same positive value....
-
Game Depot is a retail store selling video games. Sales are uniform for most of the year but pick up in June and December both because new releases come out and because consumers purchase games in...
-
18. The atomic number of elements P, Q, R and T are 19,17, 14 and 6 respectively. The pair of elements that can react to form an ionic compound is A. Q and T B. R and Q C. Q and P D. R and T 19. The...
-
You own a local fast-food restaurant and are introducing a new item to your menu - Shakes! You must decide on a pricing strategy for burgers, fries, and shakes. The market you serve contains equal...
-
One of the makeup kit models that Tiegs Corporation produces is targeted at professional women. The goal for Year 2 is to reduce direct materials usage per unit. No defective units are currently...
-
What is the among choices requires an AccII consideration to compute the Capital Cost Allowance for the taxation year 2021?
-
Case Report Instructions Address your Report to Brett Ricard. Address discussion questions 2 and 3 in your report: how should Promontory target, and how should it manage its sales force?
-
Let's use Excel to explore the benefits of diversification. Download weekly adjusted closing price data for AutoZone (AZO), Lockheed Martin (LMT), FedEx (FDX), Harley Davidson (HOG) and McDonald's...
-
On March 31, 2006 after the close of accounts, the capitals of Mountain, Hill and Rock stood in the books of the firm at Rs 4,00,000, Rs3,00,000 and Rs 2,00,000, respectively. Subsequently, it was...
-
What is the maximum amount of qualified expenses that a taxpayer with one qualifying child can claim for the basis of the Form 2441 credit for dependent care for TY2023?
-
Write an algorithm and draw a flowchart to a) read an employee name (NAME), overtime hours worked (OVERTIME), hours absent (ABSENT) and b) detemine the bonus payment (PAYMENT). ALGORITHM: Bonus...
-
Critical reading SAT scores are distributed as N(500, 100). a. Find the SAT score at the 75th percentile. b. Find the SAT score at the 25th percentile. c. Find the interquartile range for SAT scores....
-
Recent recession and bad economic conditions forced many people to hold more than one job to make ends meet. A sample of 500 persons who held more than one job produced the following Test at a 1%...
-
Refer to Exercise 3.115. Suppose the times taken to learn the basics of this software program by all students have a bell-shaped distribution with a mean of 200 minutes and a standard deviation of 20...
-
a. Prepare a frequency distribution table for colon and rectum cancer rates for women using six classes of equal width. b. Construct the relative frequency and percentage distribution columns.
-
Imagine that the EU flagship Human Brain Project has succeeded in producing a highperformance computer that can simulate the entire network of 8.61010 neurones and their 1015 connections. (a) Will it...
-
The discipline of neuroscience makes use of network theory to identify the structures relating to functionality of the brain. Consider the paper by Vrtes et al. [469]. You do not need to study all...
-
Recall the discussion around Fig. 3.2. Though the model was introduced to describe magnetic phase transitions, it has been used much more widely. Applications include, for example, gas theory,...
Study smarter with the SolutionInn App