Question

What is transportation problem?

Answer 1

The transportation problem deals with transporting goods from a source to a destination by a minimum cost.

Description: A Manufacturer has a number of factories which produces goods at a fixed rate.

He also has a number of warehouses, each of which has a fixed storage capacity.

There is a cost to transport goods from a factory to a warehouse.

Find the transportation of goods from factory to the warehouse that has the lowest possible cost.

Example:

Factories: A₁ makes 5 units

A₂ makes 4 units

A₃ makes 6 units

Warehouses: b₁ can store 5 units

b₂ can store 3 units

b₃ can store 5 units

b₄ can store 2 units

Transportation costs:

	b1	b2	b3	b4
A1	5	4	7	6
A2	2	5	3	2
A3	6	3	4	4