Académique Documents
Professionnel Documents
Culture Documents
Angelie P. Sabanal
Instructor
Transportation/Transshipment Problem
The requirements assumption: Each source has a fixed supply of units, where this entire supply
must be distributed to the destinations. (We let 𝑠𝑖 denote the number of units being
supplied by source i, for i = 1, 2, . . . , m.) Similarly, each destination has a fixed demand for
units, where this entire demand must be received from the sources. (We let 𝑑𝑗 denote the
number of units being received by destination j, for j = 1, 2, . . . , n.)
The feasible solutions property: A transportation problem will have feasible solutions if and
only if
The cost assumption: The cost of distributing units from any particular source to any particular
destination is directly proportional to the number of units distributed. Therefore, this cost
is just the unit cost of distribution times the number of units distributed. (We let 𝑐𝑖𝑗 denote
this unit cost for source i and destination j.)
Assumption:
The model: Any problem (whether involving transportation or not) fits the model for a
transportation problem if it can be described completely in terms of a parameter
table like Table 8.5 and it satisfies both the requirements assumption and the cost
assumption. The objective is to minimize the total cost of distributing the units. All
the parameters of the model are included in this parameter table.
The Transportation Problem Model
Demand constraints
Nonnegativity constraint
Network Representation of a Transportation Problem
Transportation Problem (Prototype Example)
One of the main products of the P & T COMPANY is canned peas. The peas are
prepared at three canneries (near Bellingham, Washington; Eugene, Oregon; and Albert
Lea, Minnesota) and then shipped by truck to four distributing warehouses in the
western United States (Sacramento, California; Salt Lake City, Utah; Rapid City, South
Dakota; and Albuquerque, New Mexico), as shown in Fig. 8.1. Because the shipping
costs are a major expense, management is initiating a study to reduce them as much as
possible. For the upcoming season, an estimate has been made of the output from each
cannery, and each warehouse has been allocated a certain amount from the total
supply of peas. This information (in units of truckloads), along with the shipping cost
per truckload for each cannery-warehouse combination, is given in Table 8.2. Thus,
there are a total of 300 truckloads to be shipped. The problem now is to determine
which plan for assigning these shipments to the various cannery-warehouse
combinations would minimize the total shipping cost.
Parameter Table
Network Representation (P & T Company Problem)
Mathematical Model for P & T Company Problem
Decision variables: 𝑥𝑖𝑗 (𝑖 = 1, 2, 3; 𝑗 = 1, 2, 3, 4) be the number of truckloads to be
shipped from cannery i to warehouse j.
Objective Function:
subject to
and
Try this!
The Childfair Company has three plants producing child push chairs that are to be shipped to
four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respectively.
Each distribution center needs to receive 10 shipments per month. The distance from each plant to the
respective distributing centers is given below:
The freight cost for each shipment is $100 plus 50 cents per mile. How much should be shipped
from each plant to each of the distribution centers to minimize the total shipping cost?
(a) Formulate this problem as a transportation problem by constructing the appropriate parameter table.
(b) Draw the network representation of this problem.
(c) Obtain an optimal solution.
Assignment Problem
Decision variables:
for i = 1, 2, . . . ,n and
j = 1, 2, . . . , n.
Network Representation of an Assignment Problem
Parameter Table (Assignment Problem Model)
formulated as Transportation Problem
Task (Destination)
Assignee
(Supply m)
Try this!
Four cargo ships will be used for shipping goods from one port to four other ports
(labeled 1, 2, 3, 4). Any ship can be used for making any one of these four trips. However,
because of differences in the ships and cargoes, the total cost of loading, transporting, and
unloading the goods for the different ship-port combinations varies considerably, as shown
in the following table:
The objective is to assign the four ships to four different ports in such a way as to
minimize the total cost for all four shipments.
(a) Formulate the model as an assignment problem by constructing an appropriate
parameter table.
(b) Obtain an optimal solution.