Академический Документы
Профессиональный Документы
Культура Документы
Transportation
Problem
cij × xij
5 D Nagesh Kumar, IISc Optimization Methods: M4L2
Structure of the Problem …contd.
∑x
j =1
ij = ai , i= 1, 2, … , m (2)
∑ xij = b j ,
i =1
j = 1, 2, … , n (3)
¾ The set of constraints given by eqns (2) and (3) are consistent only if total
supply and total demand are equal
m n
∑ a = ∑b
i =1
i
j =1
j i= 1, 2, … , m , j = 1 ,2, … , n (4)
¾ But in real problems constraint (4) may not be satisfied. Then, the
problem is said to be unbalanced
¾ Unbalanced problems can be modified by adding a fictitious
(dummy) source or destination which will provide surplus supply or
demand respectively
¾ The transportation costs from this dummy source to all destinations
will be zero
¾ Likewise, the transportation costs from all sources to a dummy
destination will be zero
Solution:
¾ Let the amount of
material supplied
from source i to sink j
as xij
¾ Here m =2; n = 3.
i.e.
Minimize
f = 5 x11 + 3 x12 + 8 x13 + 4 x21 + x22 + 7 x23 (6)
∑x
j =1
ij =4 ; i= 1 ,2
∑x
i =1
ij = b j ; j = 1, 2, 3
i.e. x11 + x21 = 4 for j = 1 (9)
x12 + x22 = 1 for j = 2 (10)
x13 + x23 = 3 for j = 3 (11)
¾ Non-negativity constraints
xij ≥ 0 ; i = 1, 2; j =1, 2, 3 (12)
f = 42
¾ Consider three factories (F) located in three different cities, producing a particular
chemical. The chemical is to get transported to four different warehouses (Wh),
from where it is supplied to the customers. The transportation cost per truck load
from each factory to each warehouse is determined and are given in the table
below. Production and demands are also given in the table below.
Solution:
¾ Since the total demand is less than total supply, add one fictitious ware
house, Wh5 with a demand of 20.
¾ Thus, m =3; n = 5