Customer Service Chat
Get quote & make Payment
engineer''s role on Transportation Problems In the Society, Civil Engineering
#question.Techniques of Operations Research - Transportation Problem, Transportation Models
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 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
Subject to the constraints
? xij = si; i=1,2,………….,m (capacity constraint)
? xij = dj; j=1,2,…………..,n (requirement constraint)
Xij > 0, for all i.j.,
For a feasible solution to exist, it is necessary that total capacity equals total requirement i.e.,
? si= ?
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
Subject to the constraints
? xij > si ; I = 1,2,…..,m
? (-xij) > - si; I = 1,2,…….,m
? xij > dj; j = 1,2,….....,n
? (-xij) > -dj j = 1,2,….....,n
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
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
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.
Posted Date: 12/5/2012 8:32:58 AM | Location : Satellite Provider
Ask an Expert
engineer''s role on Transportation Problems In the Society, Assignment Help, Ask Question on engineer''s role on Transportation Problems In the Society, Get Answer, Expert's Help, engineer''s role on Transportation Problems In the Society Discussions
Write discussion on engineer''s role on Transportation Problems In the Society
Your posts are moderated
Write your message here..
Evaluate break even point, Evaluate break even point: A vehicle manufa...
Evaluate break even point: A vehicle manufacturing firm purchase axle from a shaft manufacturing industry at Rs.100 each. If it establishes the essential apparatus for the pro
What is n-value of standard penetration test, Define and discuss the variou...
Define and discuss the various factors that help decide the number and depth of bore holes needed for subsoil exploration. What is 'N-value' of Standard Penetration Test? How do
Show the side clearance of pipes in trenches, Side clearance of pipes in tr...
Side clearance of pipes in trenches From the design point of view, it's predominant to minimize the width of pipe trenches due to thebelow reasons: (i) Higher cost of exca
Major functions of features observed in a typical manhole, Question Wha...
Question What are the major functions of following features observed in a typical manhole ? Answer (i) Groove near benching, (ii) R.S.J. (iii) double seal manhole cove
Zero energy building , this is our final year project .please help me to gu...
this is our final year project .please help me to guide about it
Steel design, what is tension member
what is tension member
Calculate the amount of import or export, Calculate the Amount of Import or...
Calculate the Amount of Import or Export For the project site shown in Figure, the amount of import or export to bring the entire site to elevation 90-ft is most nearly:
Explain the createthread function used in the windows nt, Explain the Creat...
Explain the CreateThread Function used in the Windows NT CreateThread(security, size, MyThreadFunction, arg, flag,&tID ) The CreateThread function call is used to start an i
Sign convention, i am very confuge in sign convention of bending moment,rea...
i am very confuge in sign convention of bending moment,reaction and shear force in moment distribution method so give any suitable anwer with couple?
Maintenance of earth roads, Maintenance of Earth Roads: The main task...
Maintenance of Earth Roads: The main task in maintaining the earth road is to ensure that cross-section is intact and is free from rutting, depressions and corrugations, and
Accounting Assignment Help
Economics Assignment Help
Finance Assignment Help
Statistics Assignment Help
Physics Assignment Help
Chemistry Assignment Help
Math Assignment Help
Biology Assignment Help
English Assignment Help
Management Assignment Help
Engineering Assignment Help
Programming Assignment Help
Computer Science Assignment Help
Why Us ?
~24x7 hrs Support
~Quality of Work
~Time on Delivery
~Privacy of Work
Human Resource Management
Literature Review Writing Help
Follow Us |
T & C
Copyright by ExpertsMind IT Educational Pvt. Ltd.