### Free Educational Resources

• > ASSIGNING TASKS SUPPOSE A DATA PROCESSING DEPARTMENT WISHES TO ASSIGN FIVE
+

# ASSIGNING TASKS SUPPOSE A DATA PROCESSING DEPARTMENT WISHES TO ASSIGN FIVE

##### Rating:
(0)
Author: Christine Farr
##### Description:

Assigning Tasks Suppose a data processing department wishes to assign five programmers to five programming tasks (one programmer to each task). Management has estimated the total number of days each programmer would take if assigned to the different jobs, and these estimates are summarized in the following table.
Open table as spreadsheet
Determine the assignment that minimizes the total programmer days required to complete all five jobs.
Show the network diagram corresponding to the solution in (a). That is, label each of the arcs in the solution and verify that the flows are consistent with the given information.
How would your solution change if programmer 3 could not be assigned to tasks 2 or 4?
Distributing a Product The Lincoln Lock Company manufactures a commercial security lock at plants in Atlanta, Louisville, Detroit, and Phoenix. The unit cost of production at each plant is \$35.50, \$37.50, \$37.25, and \$36.25, and the annual capacities are 18,000, 15,000, 25,000, and 20,000, respectively. The locks are sold through wholesale distributors in seven locations around the country. The unit shipping cost for each plant-distributor combination is shown in the following table, along with the forecasted demand from each distributor for the coming year.
Open table as spreadsheet
Determine the least costly way of shipping locks from plants to distributors.
Show the network diagram corresponding to the solution in (a). Thatis, label eachof the arcs in the solution and verify that the flows are consistent with the given information.
Suppose that the unit cost at each plant were \$10 higher than the original figure. What change in the optimal distribution plan would result? What general conclusions can you draw for transportation models with nonidentical plant-related costs?
College Expenses Revisited Revisit the college expense planning network example of this chapter. Suppose the rates on the four investments A, B, C, and D have dropped to 5, 11, 18, and 55 percent, respectively. Suppose that the estimated yearly costs of college (in thousands) have been revised to 25, 27, 30, and 33.
What is the minimum investment that will cover these expenses?
Show the network diagram corresponding to the solution in (a). That is, label each of the arcs in the solution and verify that the flows are consistent with the given information.

(more)
##### Try a College Course Free

Sophia’s self-paced online courses are a great way to save time and money as you earn credits eligible for transfer to over 2,000 colleges and universities.*

No credit card required

26 Sophia partners guarantee credit transfer.

226 Institutions have accepted or given pre-approval for credit transfer.

* The American Council on Education's College Credit Recommendation Service (ACE Credit®) has evaluated and recommended college credit for 21 of Sophia’s online courses. More than 2,000 colleges and universities consider ACE CREDIT recommendations in determining the applicability to their course and degree programs.

Tutorial