A furniture manufacturer has warehouses in cities represented by nodes 1,2, and 3. The values on the arcs indicate the per unit shipping costs required to transport living room suites between the various cities. The supply of living room suites at each warehouse is indicated by the negative number next to nodes 1, 2, and 3. The demand for living room suites is indicated by the positive number next to the remaining nodes.
a. Identify the supply, demand, and transshipment nodes in this problem.
b. Determine the least costly shipping plan for this problem.