Unit 7 - Distribution and Network Models
Unit 7 - Distribution and Network Models
Distribution and Network planning period for one particular type of generator are:
Models
Unit 7
Transportation Problem
¿ 7 x 21 +5 x 22+2 x 23 +3 x 24
Transportation costs for unit shipped from York
¿ 2 x3 1 +5 x 32+ 4 x33 +5 x 34
The sum of these expressions provides the objective
function showing the total transportation cost for Foster
Generators.
x 23+ x 2 4 ≤ 400
We now consider how to write the constraints
corresponding to the two transshipment nodes.
x 36 + x 46=150
x 37+ x 47=350
x 38+ x 48 =300
As usual, the objective function reflects the total shipping
cost over the 12 shipping routes.
Assignment Problem
o The company faces the task of assigning a The assignment problem is a special case of the
transportation problem in which all supply and demand
project leader (agent) to each client (task)
values equal to 1, and the amount shipped over each arc
o Three individuals have no other commitments
is either 0 or 1.
and are available for the project leader
assignments o If x 11 =1, we interpret this as “project leader 1
o The time required to complete each study will
(Terry) is assigned to client 1.”
depend on the experience and ability of the
o If x 11=0, we interpret this as “project leader 1
project leader assigned
(Terry) is not assigned to client 1.”
Using this notation and the completion time data, we
develop completion time expressions;
Shortest-Route Problem
Examples:
Contois Carpets is a small manufacturer of carpeting for
home and office installations. Production capacity,
demand, production cost per square yard, and inventory
holding cost per square yard for the next four quarters
are determined. Production capacity, demand, and
production cost vary by quarter, where the cost of
carrying inventory from one quarter to the next is
constant at $0.25 per yard. Contois wants to determine
how many yards of carpeting to manufacture each
quarter to minimize the total production and inventory
cost for the four-quarter period.