When solving an assignment problem, if there are 5 sources and 5 destinations, w

ID: 1195185 • Letter: W

Question

When solving an assignment problem, if there are 5 sources and 5 destinations, which of the following statements is true?

Select one:

a. There are 10 arcs in network form and 10 occupied cells in table form.

b. There are 25 arcs in network form and 14 occupied cells in table form.

c. There are 25 arcs in network form and 5 occupied cells in table form.

d. There are 10 arcs in network form and 20 occupied cells in table form.

e. There are 25 arcs in network form and 9 occupied cells in table form.

Sources: 5

Destination: 5

Arcs in the network = 5 * 5 = 25 arcs in the network form

Occupied cells in the table = 14 occupied cells in the table form

Answer: b) There are 25 arcs in network form and 14 occupied cells in table form.

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.