The Figure Below Shows the Possible Routes from City a to City

question 46

Multiple Choice

The figure below shows the possible routes from city A to city J as well as the time (in minutes) required for a trip between each pair of cities (note that if no arc joins two cities it is not possible to travel non-stop between those two cities) . A traveler wishes to find the quickest option to travel from city A to city J.
Which type of network optimization problem is used to solve this problem?

• A) Maximum-Cost Flow problem
• B) Average-Cost Flow problem
• C) Maximum Flow Problem
• D) Minimum Flow Problem
• E) Shortest Path Problem

---

Definitions:

Indirect Costs

Expenses that are not directly attributable to a specific project or activity but are necessary for the general operation of a business.

Production Departments

Units within a manufacturing organization responsible for different stages of the production process.

Departmental Net Income

The profit or loss generated by specific departments within a business, calculated after allocating direct and indirect costs.

Responsibility Accounting

An accounting system that collects, summarizes, and reports financial information related to the responsibilities of individual managers or departments.