Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

of1%da Jobwas The job should now täke 3 Iull uays.I on schedule. d schedule. It

ID: 2587606 • Letter: O

Question

of1%da Jobwas The job should now täke 3 Iull uays.I on schedule. d schedule. It started at the beginning of e chart for First Printing and Copy Center. d G nd should require 6 days to complete. day elopa The Green Cab Company has a taxi waiting at each of 5. tands in Evanston, Illinois. Four customers have called service. The distances, in miles, from the waiting. ens to the customers are given in the following table. Find the nment of taxis to customers so as to minimize total ti ch ing distances to the customers CUSTOMER CAB SITE Stand 1 Stand 2 Stand 3 Stand 4 4 4. 154 J.C. Howard's medical testing company in Kansas ishes to assign a set of jobs to a set of machines. The follow- g table provides the production data of each machine when eforming the specific job:

Explanation / Answer

Solution:

Firstly we will perform row subtraction.

Customer

Site

A

B

C

D

1

4

0

1

5

2

1

0

2

1

3

0

1

3

0

4

4

2

3

0

Next is Column subtraction

Customer

Site

A

B

C

D

1

4

0

0

5

2

1

0

1

1

3

0

1

2

0

4

4

2

2

0

In the above table minimum number of lines required to cover the zeroes is 4, thus it is the optimal solution.

Taxi at post 1 for the customer C, taxi at post 2 for the customer B, taxi at post 3 for the customer A, taxi at post 4 for customer D

Total distance traveled (in miles) = 4 + 4 + 6 + 4 = 18 miles.

Customer

Site

A

B

C

D

1

4

0

1

5

2

1

0

2

1

3

0

1

3

0

4

4

2

3

0