Write the Assignment Problem Matrix Below as a Network Flow

question 96

Essay

Write the assignment problem matrix below as a network flow problem. Assume that the numbers in each cell represent the travel distance required between nodes. The dash indicates that there is not a route between nodes.
$$\begin{array} { | c | c | c | c | } \hline & \text { A } & \text { B } & \text { C } \\\hline 1 & 4 & 6 & - \\\hline 2 & - & 2 & 1 \\\hline 3 & 3 & 5 & 9 \\\hline\end{array}$$

---

Definitions:

Direct Labour

The labor costs directly associated with the production of goods or services, such as wages for workers on the production line.

Overhead Rate

A calculation used to allocate indirect costs to products or services, typically expressed as a percentage or ratio.

Architectural Entity

A concept or structure in the discipline of architecture that can refer to buildings, facilities, and even urban design elements.

Service Costing

A type of costing system that assigns costs to intangible products or services, capturing the expenses related to providing a service.