Transportation and Distribution Network Assignment
Q1. A company makes a product in three factories and distributes them to four warehouses. The
transportation cost (dollar per unit), and supply and demand (in units per week) are shown in
Table 1. Note that total supply = total demand. If this was not the case, an extra (“dummy”)
origin or destination with zero unit transportation costs should be added to the table. If a route
(cell) is not possible, a large unit transportation cost, e.g., $999, can be used for it. Formulate the
given transportation problem and find out the optimal sol ution.
Q2. Consider the transportation problem with the following data: The unit cost of transportation
costs are given in table:
S1 S2 S3 Supply
D1 4 6 10 100
D2 8 5 4 80
D3 7 8 4 60
Demand 90 70 80
The fixed charge are F11=100,F12=120, F13=110, F21=80, F22=120, F23=60,F31=120, F32=80,
F33=60.solve the fixed charge transportation problem using the heuristic.
Q3. Consider Q=30. Three types of trucks are available with capacities 12, 9, and 7 respectively
and cost 12,8, and 5 per truck respectively. Solve a truck problem to find the minimum cost
solution. (Knap-sack problem).
Q4. Consider a transhipment problem where the origins are plants and destinations are depots.
The unit transportation costs, capacity at the plants, and the requirements at the depots are
indicated below:
