18.7k views
0 votes
Destination 1 2 3 Supply

Source 4
1 9 6 8 3
2 7 12 10 2
3 6 7 6
Demand 4 2 3

Draw the network representation of this problem.

1 Answer

2 votes

Final answer:

The student's question requires a network representation of a transportation problem, showing nodes for sources and destinations, and arcs representing routes with costs, matching the given supply and demand.

Step-by-step explanation:

The question involves drawing a network representation of a transportation problem, where the goal is to optimize the shipping of goods from multiple sources to various destinations within given supply and demand constraints. The network representation is typically a graph with nodes representing the sources and destinations, and directed edges (arcs) representing the possible routes between them, along with their costs.

  • Each source will have a node labeled with its supply quantity.
  • Each destination will have a node labeled with its demand quantity.
  • Connect each source node to each destination node with an arc and label it with the corresponding cost.

For this specific problem:

  • Source 1 has a supply of 8 units.
  • Source 2 has a supply of 10 units.
  • Source 3 has a supply of 6 units.
  • Destination 1 has a demand of 4 units.
  • Destination 2 has a demand of 2 units.
  • Destination 3 has a demand of 3 units.

The arcs between the sources and destinations are to be labeled with the given costs, e.g., the cost from Source 1 to Destination 1 is 9 units.

User Katsharp
by
7.5k points