#question.Techniques of Operations Research - Transportation Problem, Transportation Models
Transportation Problems
Transportation plays an important role in our economy as well as in managerial decision making. Rather than to cover entire field of transportations we will focus on one particular type of transportation problem. This type of transportation problem usually involves the physical movement of goods and services from various supply origins to multiple demand destinations within the given constraints of supply and demand in such a way that the total transportation cost is minimized. A transportation problem is a special type of linear programming (LP) problem that may be solved using the simplex method. But even small transportation problems will involve large number of variables and linear constraints and a direct application of the simplex method may be prohibitive even for electronic computers. However a transportation problem has a special mathematical structure which permits it to be solved by a fairly efficient method known as transportation method.
The basic transportation problem was originally developed by F.L. Hitchcock (1941) in his study entitled “the distribution of a product from several sources to numerous locations.” In 1947, T.C. Koopmans independently published a study on “optimum utilization of the transportation system.” Subsequently the linear programming formulation and the associated systematic procedure for solution were given by George B. Dantzig (1951) several extensions of its model and methods have subsequently been developed.
Transportation Models
Transportation models deals with the transportation of a product manufactured at different plants or factories (supply origins) to a number of manufactured at different warehouses (demand destinations). The objective is to satisfy the destination requirements within the plants capacity constraints at the minimum transportation cost. Transportation models thus typically arise in situations involving physical movement of goods from plants to warehouses, warehouses to wholesalers wholesalers to retailers and retailers to customers. Solution of the transportation models requires the determination of how many units should be transported from each supply origin to each demands destination in order to satisfy all the destination demands white minim sing the total associated cost of transportation.
The easiest way to recognize a transportation problem is to consider a typical situation as shown in the following. Assume that a manufacturer has three plants P1 p2 producing the same product. From these plants the product is transported to three warehouses w1 w2 and w3. Each plant has a limited supply (capacity) and each warehouse has specific demand. Each plant can transport to each warehouse but the transportation costs vary for different combinations. The problem is to determine the quantity each plant should transport to each warehouse in order to minimize total transportation costs.
It was stated earlier that a transportation problem is a special type of LP problem. To illustrate this, let us see how this problem can formulated as a LP problem. Let xij represent the quantity transported from plant pi to warehouse Wj. similarly Cij is the per unit transportation cost from plant pi to warehouse wj the objective is the minimize total transportation costs. The LP objective function is:
Minimize Z= c11 x11 + c12x12 + c13x13 + c21x21 + c22 x22
+ c23 x23 + c31 x31 + c32 x32 + c33x33
The supply constraints are :
X11 + x12 + x13 = s1
X21 + x22 + x23 = s2
X31 + x32 +x33 = s3
The demand constraints are:
X11 + x21 + x31 = d1
X21 + x22 + x32 = d2
X31 + x32 +x33 = d3
And xij > 0 for I = 1,2,3; j = 1,2,3. Additionally it is also assumed the total supply available at the plants will exactly satisfy the demand required at the destinations, i. e., s1 +s2 +s3= d1+d2 +d3
Remarks 1. The problem where total supply is equal to total demand is called the balance transportation problem. If the total supply is not equal to total demand then such types of problem are referred to as unbalanced transportation problems and will be discussed later in this chapter.
2. a total of six constraints are given one for demand and supply. It can be established theoretically that for the above transportation problem only five (rather than six) constraints are needed to get the feasible solution. since total supply is equal to total demand any solution satisfying five of the six constraints will also satisfy the remaining constraint. Therefore in general, if we have m rows (supply) any n columns (demand) in a given transportation problem, then the problem can be solved completely if we have exactly (m+n-1) basic variables. Thus a basic feasible solution to a balance transportation problem would be represented in the transportation table as having exactly (m+n-1) positive Xij ‘s (allocations). These allocations are referred to as occupied cells and others as unoccupied (empty) cells. If the numbers of occupied cells are less than (m+n-1) allocations then it becomes a case of degeneracy which will be discussed in a later section of the chapter.
3. The general transportation problem with m- factories (capacity centres or source of supply) and n- warehouses (requirement centres).
The problem of the company is to distribute the available product to different warehouses in such a way so as to minimize the total transportation cost for all possible factory-warehouse shipping patterns.
I= index for origins (factory); I = 1,2,…,m
J= index for destination (warehouse); j=1,2,…,n
xij = number of units shipped from origin I to destination j.
cij = cost per unit of shipping from origin I to destination j.
si = supply or capacity in units at origin i.
dj = demand in units at destination j.
(i) The objective is to determination xij that would minimize the total transportation cost:
Z= x11 c11 + x12c12 +…..+ x1nc1n
+ x21c21 + x22c22 +….+ x2n c2n
: : : :
. . . .
+ xm1 cm1 + xm2cm2+….+ xmn cmn
Subject to the linear constraints:
(ii) Total supply from the ith origin to all the destinations is equal to total quantity produced at the ith origin, i.e.,
X11 + x12 +…. + xin = si; i= 1,2,…,m
(iii) Total quantity transported at the jth destination from various origin s should be equal to the quantity required at the jth destination, i.e.,
Xij + x2j + .. … + xmj = dj; j= 1,2,..n
(iv) Xij > 0, for all I and j.
The general mathematical model may be given as follows:
Minimize Z = m n
? ? cij xij
I=1 j=1
Subject to the constraints
n
? xij = si; i=1,2,………….,m (capacity constraint)
J=1
M
? xij = dj; j=1,2,…………..,n (requirement constraint)
I= 1
Xij > 0, for all i.j.,
For a feasible solution to exist, it is necessary that total capacity equals total requirement i.e.,
m n
? si= ?
I=1 j=1
4. Feasible Solution. A set of non-negative values xij i=1,2,…….., m; j=1,2,……, n that satisfies (ii), (iii) and (iv) is called a feasible solution to the transportation problem.
5. Basic Feasible. An initial feasible solution with an allocation of (m+n-1) number of variables, xij; i=1,2,……..m; j =1,2,…,n is called a basic feasible solution.
6. Optimum Solution. A feasible solution (not necessarily basic) is said to be optimum feasible solution.
7. Balanced or Unbalanced Transportation Problems. A transportation problem can be balanced or unbalanced. It is said to be balanced if the total demand of all the warehouses equals the amount produced in all the factories. If in reality capacity is greater than requirement then a dummy warehouse may be used to create desired equality if capacity is less than requirement then be dummy factory may be introduced. The transportation cost in both the dummy cases is assumed to be zero. The concept of unbalanced transportation problem will be discussed later in this chapter.
8. Dual. This general transportation problem with (m+n) constraints is expressed in the form of equalities instead of inequalities. We convert each constraint to an equivalent pair of inequalities before we can formulate the dual. The equivalent can be expressed as follows:
Minimize Z = ? ? cij xij
I=1/j=1
Subject to the constraints
N
? xij > si ; I = 1,2,…..,m
I=1
N
? (-xij) > - si; I = 1,2,…….,m
M
? xij > dj; j = 1,2,….....,n
M
? (-xij) > -dj j = 1,2,….....,n
I=1
xij > 0, for all I j
Let ui + and uj- be the decision variables corresponding to capacity constraint i (i=1,2,…,m). Similarly vj+ and vj for the requirement constraint j (j=1,2,….,n). The dual model of the above problem is given as follows:
Maximize Z* = ? (ui+-ui-) si + ? (vj++vj-) dj
I=1
Subject to the constraints
(ui+-ui-) + (vj+-vj-) < cij, for all i.j
Ui+, ui-,vi+,vj- > 0, for all i.j
Ui = ui+-ui- and vj= vj+-vj-
The revised dual model can now be written as
Maximize Z* = ? uisi + ? vjdj
I=1 j=1
Subject to the constraints
Ui + vj < cij [for all ij]
And uj, vj unrestricted in sing for all i.j
The dual solution of the transportation problem implicitly measures the comparative locational advantage of the sites of factories (source of capacities) and the delivered price of the product.
Transportation Problems and Transportation Models Assignment Help - Homework Help
The operation research techniques are used to solve complex mathematical analysis based difficulties, transportation problems are also quite interesting and somehow difficult to solve than other problems, the transportation model is used to solve such kind of problems. There is required to clear concept before solving transportation problems, our experts offer solutions for your complex transportation problems with step by step answers, which may help you to know steps and understanding same kind of problems in future. Expertsmind.com offers transportation model based assignment help, transportation models homework help, transportation based problem''s solutions and help with operation research techniques subject with best online support by qualified and experienced tutors.
.