Scribd
Upload
85 views

A Transportation Problem

This document formulates a transportation problem as a network problem. It provides the unit transportation costs between 4 sinks and 3 sources. The optimal shipment identified sends various unit amounts between the sources and sinks with a total transportation cost of $315. This achieves the supply and demand constraints for each source and sink.

Uploaded by

grabchandru
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as XLS, PDF, TXT or read online on Scribd
85 views

A Transportation Problem

This document formulates a transportation problem as a network problem. It provides the unit transportation costs between 4 sinks and 3 sources. The optimal shipment identified sends various unit amounts between the sources and sinks with a total transportation cost of $315. This achieves the supply and demand constraints for each source and sink.

Uploaded by

grabchandru
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as XLS, PDF, TXT or read online on Scribd
You are on page 1/ 1

A B C D E F G H I J K L

1 The Transportation Problem - A Network Formulation


2
3 Unit Transportation Costs
Range Names:
4
CostMatrix - C6:F8
5 Sources Sink 1 Sink 2 Sink 3 Sink 4 Origins - A12:A23
6 1 $10 $0 $20 $11 Dests - B12:B23
7 2 $12 $7 $9 $20 UnitCosts - C12:C23
8 3 $0 $14 $16 $18 Flows - D12:D23
9 Outflows - G13:G15
10 Network Formulation Flow Balance Constraints Capacities - I13:I15
Inflows - G19:G22
11 Origin Destination Unit cost Flow Supply Constraints:
Demands - I19:I22
12 1 1 10 0 Source Outflow Supply TotalCost - B25
13 1 2 0 5 1 15 <= 15
14 1 3 20 0 2 25 <= 25
15 1 4 11 10 3 5 <= 5
16 2 1 12 0
17 2 2 7 10 Demand Constraints:
18 2 3 9 15 Sink Inflow Demand
19 2 4 20 0 1 5 >= 5
20 3 1 0 5 2 15 >= 15
21 3 2 14 0 3 15 >= 15
22 3 3 16 0 4 10 >= 10
23 3 4 18 0
24
25 Total Cost $315
26
27 Hence, the optimal shipment is to send 5 units on arc (1,2), 10 units on arc (1,4), 10 units on arc (2,2),
28 15 units on arc (2,3), and 5 units on arc (3,1). This scheme has a total transportation cost of $315.

Exhibit 2

You might also like