Question

The Akron Police Department has five detective squads available for assignment to five open crime cases....

The Akron Police Department has five detective squads available for assignment to five open crime cases. The chief of detectives, Paul Kuzdrall, wishes to assign the squads so that the total time to conclude the cases is minimized. The average number of days, based on past performance, for each squad to complete each case is as follows:

                                                    CASE

SQUAD

A

B

C

D

E

1

14

7

3

7

27

2

20

7

12

6

30

3

10

3

4

5

21

4

8

12

7

12

21

5

13

25

24

26

8

Write an LP formulation that could be used to solve this problem with the relevant LP software packages like excel "solver".

Homework Answers

Answer #1

First we need to use a set of decision variables that represents each assignment. Let’s call them Xij. Here i ={A,B,C,D,E} and j ={1,2,3,4,5}. Also we need to set this decision variable as binary. That means

Xij = {0,1}

Let the time taken between each of the case and a squad be represented by Tij. Then the objective function will be

Minimize Z where Z = summation ij (Tij*Xij)

Subject to the constraints

Summation j (Xij) = 1

Summation I (Xij) = 1

The constraints ensure that every row and column will sum to 1.

The solver model is shown below

The formulas are shown below

The solver parameters are shown below

The result is shown below. Assignment should be squad 1 = C, squad 2 = D, squad 3 = B, squad 4 = A, squad 5 = E. Total time will be 28

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
The differences & similarities between the federal & state court systems. 2. The structure of the...
The differences & similarities between the federal & state court systems. 2. The structure of the Washington state court system; i.e. the trial court of general jurisdiction, the intermediate appellate court, the state supreme court. 3. Remember, Washington is in the 9 th Circuit Court of Appeals. 4. Under both the Washington state and federal court system, there is one appeal as of right. Appeals to the Washington Supreme Court(in the state system), or to the U.S. Supreme Court in...
Gender Bias in the Executive Suite Worldwide The Grant Thornton International Business Report (IBR) has described...
Gender Bias in the Executive Suite Worldwide The Grant Thornton International Business Report (IBR) has described itself as "a quarterly survey of business leaders from across the globe … surveying 11,500 businesses in 40 economies across the globe on an annual basis." 1 According to the 2011 IBR, the Asia Pacific region had a higher percentage (27 percent) of female chief executive officers (CEOs) than Europe and North America. Japan is the only Asia Pacific region exception. The report further...
What tools could AA leaders have used to increase their awareness of internal and external issues?...
What tools could AA leaders have used to increase their awareness of internal and external issues? ???ALASKA AIRLINES: NAVIGATING CHANGE In the autumn of 2007, Alaska Airlines executives adjourned at the end of a long and stressful day in the midst of a multi-day strategic planning session. Most headed outside to relax, unwind and enjoy a bonfire on the shore of Semiahmoo Spit, outside the meeting venue in Blaine, a seaport town in northwest Washington state. Meanwhile, several members of...
Please read the article and answear about questions. Determining the Value of the Business After you...
Please read the article and answear about questions. Determining the Value of the Business After you have completed a thorough and exacting investigation, you need to analyze all the infor- mation you have gathered. This is the time to consult with your business, financial, and legal advis- ers to arrive at an estimate of the value of the business. Outside advisers are impartial and are more likely to see the bad things about the business than are you. You should...