UPSC Exam > UPSC Notes > Mathematics Optional Notes for UPSC > Transportation Problems
Transportation Problems | Mathematics Optional Notes for UPSC PDF Download
| Download, print and study this document offline |
Please wait while the PDF view is loading
Page 1
Edurev123
6. Transportation Problems
6.1 Determine an optimal transportation programme so that transportation cost of
340 tons of a certain type of material from three factories ?? ?? ,?? ?? ,?? ?? to five
warehouses ?? ?? ,?? ?? ,?? ?? ,?? ?? ,?? ?? is minimized. The five warehouses must receive 40
tons, 50 tons, 70 tons, 90 tons and 90 tons respectively. The availability of the
material at ?? ?? ,?? ?? ,?? ?? is 100 tons, 120 tons, 120 tons respectively. The
transportation costs per ton from factories to warehouses are given in the table
below :
?? ?? ?? ?? ?? ?? ?? ?? ?? ??
?? ?? 4 1 2 6 9
?? ?? 6 4 3 5 7
?? ?? 5 2 6 4 8
Use Vogel's approximation method to obtain the initial basic feasible solution.
(2010 : 30 Marks)
Solution:
Given : ? Supply =340 tons
Demand =40+50+70+90+90=340 tons
? Problem is balanced. Finding initial basic feasible solution by Vogel's approximation
method:
Page 2
Edurev123
6. Transportation Problems
6.1 Determine an optimal transportation programme so that transportation cost of
340 tons of a certain type of material from three factories ?? ?? ,?? ?? ,?? ?? to five
warehouses ?? ?? ,?? ?? ,?? ?? ,?? ?? ,?? ?? is minimized. The five warehouses must receive 40
tons, 50 tons, 70 tons, 90 tons and 90 tons respectively. The availability of the
material at ?? ?? ,?? ?? ,?? ?? is 100 tons, 120 tons, 120 tons respectively. The
transportation costs per ton from factories to warehouses are given in the table
below :
?? ?? ?? ?? ?? ?? ?? ?? ?? ??
?? ?? 4 1 2 6 9
?? ?? 6 4 3 5 7
?? ?? 5 2 6 4 8
Use Vogel's approximation method to obtain the initial basic feasible solution.
(2010 : 30 Marks)
Solution:
Given : ? Supply =340 tons
Demand =40+50+70+90+90=340 tons
? Problem is balanced. Finding initial basic feasible solution by Vogel's approximation
method:
50 at ?? 3
?? 2
;70 at ?? 1
?? 3
;30 at ?? 1
?? 1
;70 at ?? 3
?? 4
;10 at ?? 2
?? 1
;20 at ?? 2
?? 4
;90 at ?? 2
?? 5
So, initial basic feasible solution is :
No. of rows =?? =3
No. of columns =?? =5
??????????????????????????????????????????????????? +?? -1=3+5-1=7= No. of solutions
So, given solution is initial basic feasible solution.
Cost Optimization : For this, we will use u-v method.
iteration 1 :
?? 1
?? 2
?? 3
?? 4
???
5
30 (0) 70 (-3) (-4) -2
10 (-1) (1) 20 90 0
(0) 50 (-3) 70 (-2) -1
6 3 4 5 7
Now,
?? 2
+?? 7
-6=0??? 1
=6
?? 2
+?? 4
-5=0??? 4
=5
?? 2
+?? 5
-7=0??? 5
=7
?? 4
+?? 3
-4=0?5+?? 3
-4=0??? 3
=-1
?? 3
+?? 2
-2=0?-1+?? 2
-2=0??? 2
=3
?? 1
+?? 1
-4=0?6+?? 1
-?? =0??? 1
=-2
?? 1
+?? 3
-2=0?-2+?? 3
-2=0??? 3
=4
Calculate ?
????
for every blank cell where
?
????
=?? ?? +?? ?? -?? ????
Page 3
Edurev123
6. Transportation Problems
6.1 Determine an optimal transportation programme so that transportation cost of
340 tons of a certain type of material from three factories ?? ?? ,?? ?? ,?? ?? to five
warehouses ?? ?? ,?? ?? ,?? ?? ,?? ?? ,?? ?? is minimized. The five warehouses must receive 40
tons, 50 tons, 70 tons, 90 tons and 90 tons respectively. The availability of the
material at ?? ?? ,?? ?? ,?? ?? is 100 tons, 120 tons, 120 tons respectively. The
transportation costs per ton from factories to warehouses are given in the table
below :
?? ?? ?? ?? ?? ?? ?? ?? ?? ??
?? ?? 4 1 2 6 9
?? ?? 6 4 3 5 7
?? ?? 5 2 6 4 8
Use Vogel's approximation method to obtain the initial basic feasible solution.
(2010 : 30 Marks)
Solution:
Given : ? Supply =340 tons
Demand =40+50+70+90+90=340 tons
? Problem is balanced. Finding initial basic feasible solution by Vogel's approximation
method:
50 at ?? 3
?? 2
;70 at ?? 1
?? 3
;30 at ?? 1
?? 1
;70 at ?? 3
?? 4
;10 at ?? 2
?? 1
;20 at ?? 2
?? 4
;90 at ?? 2
?? 5
So, initial basic feasible solution is :
No. of rows =?? =3
No. of columns =?? =5
??????????????????????????????????????????????????? +?? -1=3+5-1=7= No. of solutions
So, given solution is initial basic feasible solution.
Cost Optimization : For this, we will use u-v method.
iteration 1 :
?? 1
?? 2
?? 3
?? 4
???
5
30 (0) 70 (-3) (-4) -2
10 (-1) (1) 20 90 0
(0) 50 (-3) 70 (-2) -1
6 3 4 5 7
Now,
?? 2
+?? 7
-6=0??? 1
=6
?? 2
+?? 4
-5=0??? 4
=5
?? 2
+?? 5
-7=0??? 5
=7
?? 4
+?? 3
-4=0?5+?? 3
-4=0??? 3
=-1
?? 3
+?? 2
-2=0?-1+?? 2
-2=0??? 2
=3
?? 1
+?? 1
-4=0?6+?? 1
-?? =0??? 1
=-2
?? 1
+?? 3
-2=0?-2+?? 3
-2=0??? 3
=4
Calculate ?
????
for every blank cell where
?
????
=?? ?? +?? ?? -?? ????
?? 2
?? 3
has positive ?
????
value. Adding ?? in ?? 2
?? 3
and subtracing ? in alternate cells as per
?? -?? method, we get
Iteration 2 :
Now,
?? 2
+?? 3
-3=0 ? ?? 3
=3
?? 2
+?? 4
-5=0 ? ?? 4
=5
?? 2
+?? 5
-7=0 ? ?? 5
=7
?? 3
+?? 1
-2=0 ? ?? 1
=-1
?? 4
+?? 3
-4=0 ? ?? 3
=-1
?? 1
+?? 1
-1=0 ? ?? 1
=5
?? 2
+?? 3
-2=0 ? ?? 2
=3
Calculating ?
????
for blank cells, we get positive value at ?? 1
?? 2
Adding ?? in this ceil as per ?? -?? method, we get
Page 4
Edurev123
6. Transportation Problems
6.1 Determine an optimal transportation programme so that transportation cost of
340 tons of a certain type of material from three factories ?? ?? ,?? ?? ,?? ?? to five
warehouses ?? ?? ,?? ?? ,?? ?? ,?? ?? ,?? ?? is minimized. The five warehouses must receive 40
tons, 50 tons, 70 tons, 90 tons and 90 tons respectively. The availability of the
material at ?? ?? ,?? ?? ,?? ?? is 100 tons, 120 tons, 120 tons respectively. The
transportation costs per ton from factories to warehouses are given in the table
below :
?? ?? ?? ?? ?? ?? ?? ?? ?? ??
?? ?? 4 1 2 6 9
?? ?? 6 4 3 5 7
?? ?? 5 2 6 4 8
Use Vogel's approximation method to obtain the initial basic feasible solution.
(2010 : 30 Marks)
Solution:
Given : ? Supply =340 tons
Demand =40+50+70+90+90=340 tons
? Problem is balanced. Finding initial basic feasible solution by Vogel's approximation
method:
50 at ?? 3
?? 2
;70 at ?? 1
?? 3
;30 at ?? 1
?? 1
;70 at ?? 3
?? 4
;10 at ?? 2
?? 1
;20 at ?? 2
?? 4
;90 at ?? 2
?? 5
So, initial basic feasible solution is :
No. of rows =?? =3
No. of columns =?? =5
??????????????????????????????????????????????????? +?? -1=3+5-1=7= No. of solutions
So, given solution is initial basic feasible solution.
Cost Optimization : For this, we will use u-v method.
iteration 1 :
?? 1
?? 2
?? 3
?? 4
???
5
30 (0) 70 (-3) (-4) -2
10 (-1) (1) 20 90 0
(0) 50 (-3) 70 (-2) -1
6 3 4 5 7
Now,
?? 2
+?? 7
-6=0??? 1
=6
?? 2
+?? 4
-5=0??? 4
=5
?? 2
+?? 5
-7=0??? 5
=7
?? 4
+?? 3
-4=0?5+?? 3
-4=0??? 3
=-1
?? 3
+?? 2
-2=0?-1+?? 2
-2=0??? 2
=3
?? 1
+?? 1
-4=0?6+?? 1
-?? =0??? 1
=-2
?? 1
+?? 3
-2=0?-2+?? 3
-2=0??? 3
=4
Calculate ?
????
for every blank cell where
?
????
=?? ?? +?? ?? -?? ????
?? 2
?? 3
has positive ?
????
value. Adding ?? in ?? 2
?? 3
and subtracing ? in alternate cells as per
?? -?? method, we get
Iteration 2 :
Now,
?? 2
+?? 3
-3=0 ? ?? 3
=3
?? 2
+?? 4
-5=0 ? ?? 4
=5
?? 2
+?? 5
-7=0 ? ?? 5
=7
?? 3
+?? 1
-2=0 ? ?? 1
=-1
?? 4
+?? 3
-4=0 ? ?? 3
=-1
?? 1
+?? 1
-1=0 ? ?? 1
=5
?? 2
+?? 3
-2=0 ? ?? 2
=3
Calculating ?
????
for blank cells, we get positive value at ?? 1
?? 2
Adding ?? in this ceil as per ?? -?? method, we get
Iteration 3 :
Applying same method, we observe that none of the blank cell has ?
????
>0.
? This is the optimal solution, for minimum
Cost of transportation.
6.2 Find the initial basic feasible solution to the following transportation problem
by Vogel's approximation method. Also, find its optimal solution and the minimum
transportation cost :
(2014: 20 marks)
Solution:
Since the total supply and total demand being equal.
? The transportation problem is balanced.
Find the initial basic feasible solution:
Page 5
Edurev123
6. Transportation Problems
6.1 Determine an optimal transportation programme so that transportation cost of
340 tons of a certain type of material from three factories ?? ?? ,?? ?? ,?? ?? to five
warehouses ?? ?? ,?? ?? ,?? ?? ,?? ?? ,?? ?? is minimized. The five warehouses must receive 40
tons, 50 tons, 70 tons, 90 tons and 90 tons respectively. The availability of the
material at ?? ?? ,?? ?? ,?? ?? is 100 tons, 120 tons, 120 tons respectively. The
transportation costs per ton from factories to warehouses are given in the table
below :
?? ?? ?? ?? ?? ?? ?? ?? ?? ??
?? ?? 4 1 2 6 9
?? ?? 6 4 3 5 7
?? ?? 5 2 6 4 8
Use Vogel's approximation method to obtain the initial basic feasible solution.
(2010 : 30 Marks)
Solution:
Given : ? Supply =340 tons
Demand =40+50+70+90+90=340 tons
? Problem is balanced. Finding initial basic feasible solution by Vogel's approximation
method:
50 at ?? 3
?? 2
;70 at ?? 1
?? 3
;30 at ?? 1
?? 1
;70 at ?? 3
?? 4
;10 at ?? 2
?? 1
;20 at ?? 2
?? 4
;90 at ?? 2
?? 5
So, initial basic feasible solution is :
No. of rows =?? =3
No. of columns =?? =5
??????????????????????????????????????????????????? +?? -1=3+5-1=7= No. of solutions
So, given solution is initial basic feasible solution.
Cost Optimization : For this, we will use u-v method.
iteration 1 :
?? 1
?? 2
?? 3
?? 4
???
5
30 (0) 70 (-3) (-4) -2
10 (-1) (1) 20 90 0
(0) 50 (-3) 70 (-2) -1
6 3 4 5 7
Now,
?? 2
+?? 7
-6=0??? 1
=6
?? 2
+?? 4
-5=0??? 4
=5
?? 2
+?? 5
-7=0??? 5
=7
?? 4
+?? 3
-4=0?5+?? 3
-4=0??? 3
=-1
?? 3
+?? 2
-2=0?-1+?? 2
-2=0??? 2
=3
?? 1
+?? 1
-4=0?6+?? 1
-?? =0??? 1
=-2
?? 1
+?? 3
-2=0?-2+?? 3
-2=0??? 3
=4
Calculate ?
????
for every blank cell where
?
????
=?? ?? +?? ?? -?? ????
?? 2
?? 3
has positive ?
????
value. Adding ?? in ?? 2
?? 3
and subtracing ? in alternate cells as per
?? -?? method, we get
Iteration 2 :
Now,
?? 2
+?? 3
-3=0 ? ?? 3
=3
?? 2
+?? 4
-5=0 ? ?? 4
=5
?? 2
+?? 5
-7=0 ? ?? 5
=7
?? 3
+?? 1
-2=0 ? ?? 1
=-1
?? 4
+?? 3
-4=0 ? ?? 3
=-1
?? 1
+?? 1
-1=0 ? ?? 1
=5
?? 2
+?? 3
-2=0 ? ?? 2
=3
Calculating ?
????
for blank cells, we get positive value at ?? 1
?? 2
Adding ?? in this ceil as per ?? -?? method, we get
Iteration 3 :
Applying same method, we observe that none of the blank cell has ?
????
>0.
? This is the optimal solution, for minimum
Cost of transportation.
6.2 Find the initial basic feasible solution to the following transportation problem
by Vogel's approximation method. Also, find its optimal solution and the minimum
transportation cost :
(2014: 20 marks)
Solution:
Since the total supply and total demand being equal.
? The transportation problem is balanced.
Find the initial basic feasible solution:
Using Vogel's approximation method, the initial basic feasible solution is :
The difference between the smallest and next to the smallest cost in each row and each
column are first computed and displayed inside paranthesis against the respective rows
and columns.
The largest of these differences is (5) which is associated with the 2nd row.
Since ?? 23
=2, is the minimum cost, we allocate ?? 23
=min(15,16)=15 in the cell (2,3) .
This exhausts the demand of the 3rd column and therefore we cross it.
Proceeding in this way, the subsequent reduced transportation tables and differences for
the remaining rows and columns are as shown below :
? The initial basic feasible solution is
Now, find the values of ?? ?? and ?? ?? :
As the maximum number of basic cells exist in the first row.
? Let
?? 1
=0
Read More
|
387 videos|203 docs
|
Related Exams
About this Document
|
Oct 31, 2024 Last updated |
Document Description: Transportation Problems for UPSC 2024 is part of Mathematics Optional Notes for UPSC preparation.
The notes and questions for Transportation Problems have been prepared according to the UPSC exam syllabus. Information about Transportation Problems covers topics
like and Transportation Problems Example, for UPSC 2024 Exam. Find important definitions, questions, notes, meanings, examples, exercises and tests below for Transportation Problems.
Introduction of Transportation Problems in English is available as part of our Mathematics Optional Notes for UPSC
for UPSC & Transportation Problems in Hindi for Mathematics Optional Notes for UPSC course.
Download more important topics related with notes, lectures and mock test series for UPSC
Exam by signing up for free. UPSC: Transportation Problems | Mathematics Optional Notes for UPSC
Description
Full syllabus notes, lecture & questions for Transportation Problems | Mathematics Optional Notes for UPSC - UPSC | Plus excerises question with solution to help you revise complete syllabus for Mathematics Optional Notes for UPSC | Best notes, free PDF download
Information about Transportation Problems
In this doc you can find the meaning of Transportation Problems defined & explained in the simplest way possible. Besides explaining types of
Transportation Problems theory, EduRev gives you an ample number of questions to practice Transportation Problems tests, examples and also practice UPSC
tests
|
Explore Courses for UPSC exam
|
|
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
Related Searches
Transportation Problems | Mathematics Optional Notes for UPSC
,Previous Year Questions with Solutions
,Objective type Questions
,Viva Questions
,Transportation Problems | Mathematics Optional Notes for UPSC
,practice quizzes
,Exam
,shortcuts and tricks
,Semester Notes
,Transportation Problems | Mathematics Optional Notes for UPSC
,ppt
,mock tests for examination
,Sample Paper
,video lectures
,Important questions
,study material
,Summary
,Free
,MCQs
,Extra Questions
,past year papers
;
Additional Information about Transportation Problems for UPSC Preparation
Transportation Problems Free PDF Download
The Transportation Problems is an invaluable resource that delves deep into the core of the UPSC exam.
These study notes are curated by experts and cover all the essential topics and concepts, making your preparation more efficient and effective.
With the help of these notes, you can grasp complex subjects quickly, revise important points easily,
and reinforce your understanding of key concepts. The study notes are presented in a concise and easy-to-understand manner,
allowing you to optimize your learning process. Whether you're looking for best-recommended books, sample papers, study material,
or toppers' notes, this PDF has got you covered. Download the Transportation Problems now and kickstart your journey towards success in the UPSC exam.
Importance of Transportation Problems
The importance of Transportation Problems cannot be overstated, especially for UPSC aspirants.
This document holds the key to success in the UPSC exam.
It offers a detailed understanding of the concept, providing invaluable insights into the topic.
By knowing the concepts well in advance, students can plan their preparation effectively.
Utilize this indispensable guide for a well-rounded preparation and achieve your desired results.
Transportation Problems Notes
Transportation Problems Notes offer in-depth insights into the specific topic to help you master it with ease.
This comprehensive document covers all aspects related to Transportation Problems.
It includes detailed information about the exam syllabus, recommended books, and study materials for a well-rounded preparation.
Practice papers and question papers enable you to assess your progress effectively.
Additionally, the paper analysis provides valuable tips for tackling the exam strategically.
Access to Toppers' notes gives you an edge in understanding complex concepts.
Whether you're a beginner or aiming for advanced proficiency, Transportation Problems Notes on EduRev are your ultimate resource for success.
Transportation Problems UPSC Questions
The "Transportation Problems UPSC Questions" guide is a valuable resource for all aspiring students preparing for the
UPSC exam. It focuses on providing a wide range of practice questions to help students gauge
their understanding of the exam topics. These questions cover the entire syllabus, ensuring comprehensive preparation.
The guide includes previous years' question papers for students to familiarize themselves with the exam's format and difficulty level.
Additionally, it offers subject-specific question banks, allowing students to focus on weak areas and improve their performance.
Study Transportation Problems on the App
Students of UPSC can study Transportation Problems alongwith tests & analysis from the EduRev app,
which will help them while preparing for their exam. Apart from the Transportation Problems,
students can also utilize the EduRev App for other study materials such as previous year question papers, syllabus, important questions, etc.
The EduRev App will make your learning easier as you can access it from anywhere you want.
The content of Transportation Problems is prepared as per the latest UPSC syllabus.
|
© EduRev
|
Education Revolution
|
Follow Us
|
Signup to see your scores
go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup