A Project On Transportation Problem
A Project On Transportation Problem
PROBLEM
Page No.
Topic
3
1.History of transportation
4-6
2. mode of transportation
7
3. Preface
8
4. Acknowledge
9
5. Executive summary
10-11
6, Objective of study
11-13
7. Introduction of Yamaha motors
13-15
8. Industrial Profile
16
9. Collected Primary Data
17-18
10.General Mathematical Model of
Transportation Problem
19
11.Calculation of transportation cost
19-21
11. a. North west corner rules
21-22
11.b. Least Cost Method
11.c. Vogel’s Approximation Method 22-24
24-25
12.Cost of different Depot to Dealer of
Yamaha Motors
26
12.a. Cost calculated by North West Method
27
12.b. Cost calculated by Least Cost Method
12.c. Cost calculated by Vogel’s method 28
30
13.Conclusion
30
14. Recommendation
30
Lists of Respondents
What is Transportation:-
1. Land transport
2. Water transport
3. Air transport
Land Transport:-
Sometime around the late Neolithic age, man learned how to
domesticate animals. He used horse and other beasts of burden to not
only help him till the soil but also for transportation
purposes. However, the invention of Wheel, around 4000-3500 BC,
entirely changed man’s outlook towards life. Transportation became
faster. Not only could man himself travel faster but also take loads of
goods along with him to distant places. Thus, was also born the idea
of trade and exchange.
During World War II, the diesel engine came into widespread use,
and steam was almost completely forgotten. Advancements have
continued to be made in the time since.
Water Transport
It is interesting to note that man had developed means of traveling
on water even before he had domesticated the horse. Though the
origin of the dugout boat still remains one of history’s great
mysteries, but it does indicate that man had known how to travel on
water long before other means of transport developed. This
historians point may have been due to an accidental invention.
Nevertheless, the addition of the boat changed the face of water
transportation.
∑𝑚
𝑖=1 𝑋𝑖𝑗 = 𝑏𝑗, 𝑗 = 1,2,3, … … , 𝑛 (Demand Constrains) (3)
∑𝑚
𝑖=1 𝑎𝑖 =∑ 𝑛
𝑗=1 𝑏𝑗
General Transportation Table
To D1 D2 ……… Dn Supply
From …. Ai
… … … ……… … …
… … … … …
In this problem, there are (m+n) constrains one for each source of
supply and distinction and m × n variables. Since all (m+n)
constraints are equations, since the transportation model is always
balanced ( total supply= total demand), one of these equation is extra
(redundant). The extra constraints equation can derive from the other
constraint equations without affecting the feasible solution. It follows
that any feasible solution for a transportation problem must have
exactly (m+n-1) non negative basic variables (or allocations)
Calculation of Transportation
Cost
Transportation cost are calculated by three methods, they are:
1. North East Corner Method
2. Lowest Cost Entry Method
3. Vogel’s Approximation Method (VAM)
Steps:-
1.Select the north west (upper left-hand) corner cell of the
transportation table and allocate as many units as possible equal to the
minimum between available supply
and demand requirements, i.e., min (s1, d1).
2.Adjust the supply and demand numbers in the respective rows and
columns allocation.
3. If the supply for the first row is exhausted then move down to the
first cell in the second row
4.If the demand for the first cell is satisfied then move horizontally to
the next cell in the second column.
5.If for any cell supply equals demand then the next allocation can be
made in cell either in the next row or column.
6.Continue the procedure until the total available quantity is fully
allocated to the cells
as required.
Example:-
W1 W2 W3 W4 SUPPL
Y
F1 11 13 17 14 250
F2 16 18 14 7 300
F3 21 20 13 10 400
DEMAN 200 225 275 250 950
D
Solution
BY NORTH-WEST CORNER METHOD :
W1 W2 W3 W4 SUPPLY
F1 11 13 17 14 250
200 50
F2 16 18 14 7 300
175 125
F3 21 20 13 10 400
150 250
DEMA 200 225 275 250 950
ND
The transpotetion cost is given by :-
= Rs 12200
W1 W2 W3 W4 SUPPLY
F1 11 13 17 14 250
200 50
F2 16 18 14 7 300
50 250
F3 21 20 13 10 400
250 275
= 11575
2. By Vogel’s Approximation
Method:
Steps
1.Identify the boxes having minimum and next to minimum
transportation cost in each row and write the difference (penalty)
along the side of the table against the
Corresponding row.
2. Identify the boxes having minimum and next to minimum
transportation cost in each column and write the difference (penalty)
against the corresponding column
3. Identify the maximum penalty. If it is along the side of the table,
make maximum allotment to the box having minimum cost of
transportation in that row. If it is
below the table, make maximum allotment to the box having
minimum cost of
transportation in that column.
4. If the penalties corresponding to two or more rows or columns are
equal, select the top most row and the extreme left column
W1 W2 W3 W4 SUPPL P1 P2 P3 P4 P5 P6
Y
F1 11 13 17 14 250
2 2 2 11 11 11
25 225
F2 16 18 14 7 300
7 2 2 16 16 ---
250
50
F3 21 20 13 10 400
3 7 1 21 --- ---
125 275
DEM 200 225 275 250 950
AND
R1 5 5 1 3
R2 5 5 1 -----
R3 5 5 ---- -----
= 11575
Type Public BSE: 532538
Founded 1983
Products Cements
Website www.ultratechcement.com
Total 11,509
Employees:
INTRODUCTION:-
COMPANY ANALYSIS:-
Ginigera Cement
Objective of study
A. Secondary data:-
The source from which secondary data collectect:-
Research approach:-
It means the way by which the information was collected.
Visiting the various places of Delhi, getting the questionnaire
filled by different individual.
Transportation cost from Different Ware
house to different dealer of UltraTech.
Demand Capacity
Delhi 1500 mt 10000sq (1000mt)
Harayana 2000 mt 13000 sq(1300mt)
Agra 1850 mt 18000sq(1800mt)
Ghaziabad 1200 mt 12000sq(1200mt)