SlideShare a Scribd company logo
1 of 12
TRANSPORTATION PROBLEM
Submitted to: Submitted by:
Mr. Kamal Sanguri Shaifali Pandey
MBA-IISem
It is a special case of linear programming
problem in which the objective is to transport
a commodity or services from several supply
origin to different demand destinantion at a
minium cost.
Total quantity of item at different source is
equal to the total requirement at different
destination.
Item can be transported from all sources to
the destination.
The transportation cost on a given root is
directly proportional to the o. of units shipped
on that root.
The objective is to minimize the total
transportation cost for the organization.
Feasible solution: A feasible soln. to
transportation problem is set of non- negative
allocation that row and column restrictions.
Basic fesiable solutions: A fesible soln. to a
transportation problem is said to be BFs if it
contain number more than m+n-1 non negative
allocation where m is no. of rows and n is no.
of column.
North west corner rule
Least cost Method
Vogel’s approximation Method(VAM)
 Method adopted to compute the initial feasible
solution of the transportation problem.
 The name North-west corner is given to this
method because the basic variables are selected
from the extreme left corner.
 Another method used to obtain the initial feasible
solution for the transportation problem.
 Here, the allocation begins with the cell which has
the minimum cost.
 The lower cost cells are chosen over the higher-
cost cell with the objective to have the least cost of
transportation.
 Write the difference of the smallest and 2nd
smallest cost in each column below the
corresponding column and write the similar
differences of each row to corresponding right
of row.
 Now we select row or column for which
penalty is largest and allocate the max. possible
amount to the cell with lowest cost.
If there are more than one largest
penalties than we select the row or
column in which we can allocate more
amount in the lowest cost cell.
Operation research

More Related Content

Similar to Operation research

A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION ...
A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION                             ...A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION                             ...
A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION ...shivang ranjan
 
Transportatopn problm
Transportatopn problmTransportatopn problm
Transportatopn problmAnshul Singh
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and AssignmentLokesh Payasi
 
Linear Programming.pptx
Linear Programming.pptxLinear Programming.pptx
Linear Programming.pptxDrBabinDhasD
 
Transportation.pptx
Transportation.pptxTransportation.pptx
Transportation.pptxSauravDash10
 
QABD Transportation problems-UNIT-3.pptx
QABD Transportation problems-UNIT-3.pptxQABD Transportation problems-UNIT-3.pptx
QABD Transportation problems-UNIT-3.pptxhonakjannu789
 
transportation-model.ppt
transportation-model.ppttransportation-model.ppt
transportation-model.pptanubhuti18
 
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation pptDeepika Bansal
 
operation research-modi
operation research-modioperation research-modi
operation research-modiMaharshi Soni
 
Transportation model and assignment model
Transportation model and assignment modelTransportation model and assignment model
Transportation model and assignment modelpriyanka yadav
 
QA CHAPTER III and IV(1)(1).pdf
QA CHAPTER III and IV(1)(1).pdfQA CHAPTER III and IV(1)(1).pdf
QA CHAPTER III and IV(1)(1).pdfTeshome48
 
A comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methodsA comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methodsAlexander Decker
 
A comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methodsA comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methodsAlexander Decker
 
chapter 3.pptx
chapter 3.pptxchapter 3.pptx
chapter 3.pptxDejeneDay
 
Transportation model
Transportation modelTransportation model
Transportation modelLokesh Payasi
 

Similar to Operation research (20)

A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION ...
A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION                             ...A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION                             ...
A STUDY OF MATHEMATICAL METHOD OF TRANSPORTATION ...
 
Transportatopn problm
Transportatopn problmTransportatopn problm
Transportatopn problm
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Linear Programming.pptx
Linear Programming.pptxLinear Programming.pptx
Linear Programming.pptx
 
Transportation.pptx
Transportation.pptxTransportation.pptx
Transportation.pptx
 
QABD Transportation problems-UNIT-3.pptx
QABD Transportation problems-UNIT-3.pptxQABD Transportation problems-UNIT-3.pptx
QABD Transportation problems-UNIT-3.pptx
 
transportation-model.ppt
transportation-model.ppttransportation-model.ppt
transportation-model.ppt
 
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation ppt
 
operation research-modi
operation research-modioperation research-modi
operation research-modi
 
Transportation model and assignment model
Transportation model and assignment modelTransportation model and assignment model
Transportation model and assignment model
 
QA CHAPTER III and IV(1)(1).pdf
QA CHAPTER III and IV(1)(1).pdfQA CHAPTER III and IV(1)(1).pdf
QA CHAPTER III and IV(1)(1).pdf
 
OR 14 15-unit_2
OR 14 15-unit_2OR 14 15-unit_2
OR 14 15-unit_2
 
A comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methodsA comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methods
 
A comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methodsA comparative study of initial basic feasible solution methods
A comparative study of initial basic feasible solution methods
 
Operations research
Operations researchOperations research
Operations research
 
Operation Research
Operation ResearchOperation Research
Operation Research
 
07. Transportation Problem.pptx
07. Transportation Problem.pptx07. Transportation Problem.pptx
07. Transportation Problem.pptx
 
chapter 3.pptx
chapter 3.pptxchapter 3.pptx
chapter 3.pptx
 
Unit 2 lpp tp
Unit 2 lpp tpUnit 2 lpp tp
Unit 2 lpp tp
 
Transportation model
Transportation modelTransportation model
Transportation model
 

More from Shaifali Pandey

More from Shaifali Pandey (12)

Dividends
DividendsDividends
Dividends
 
Digital Economy
Digital EconomyDigital Economy
Digital Economy
 
Assigment on BSE & NSE
Assigment on BSE & NSEAssigment on BSE & NSE
Assigment on BSE & NSE
 
Types of production in Production and operation subject.
Types of production in Production and operation subject.Types of production in Production and operation subject.
Types of production in Production and operation subject.
 
Export managment
Export managmentExport managment
Export managment
 
Managment accounting
Managment accountingManagment accounting
Managment accounting
 
Women helpline scheme
Women helpline schemeWomen helpline scheme
Women helpline scheme
 
Social Marketing
 Social Marketing Social Marketing
Social Marketing
 
companies account
companies accountcompanies account
companies account
 
Types of error in hypothesis
Types of error in hypothesisTypes of error in hypothesis
Types of error in hypothesis
 
cancer, stages, symptoms
cancer, stages, symptomscancer, stages, symptoms
cancer, stages, symptoms
 
Inflorescence
InflorescenceInflorescence
Inflorescence
 

Recently uploaded

ASO Process: What is App Store Optimization
ASO Process: What is App Store OptimizationASO Process: What is App Store Optimization
ASO Process: What is App Store OptimizationAli Raza
 
VIP Call Girls In Green Park 9654467111 Escorts Service
VIP Call Girls In Green Park 9654467111 Escorts ServiceVIP Call Girls In Green Park 9654467111 Escorts Service
VIP Call Girls In Green Park 9654467111 Escorts ServiceSapana Sha
 
Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...
Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...
Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...Search Engine Journal
 
pptx.marketing strategy of tanishq. pptx
pptx.marketing strategy of tanishq. pptxpptx.marketing strategy of tanishq. pptx
pptx.marketing strategy of tanishq. pptxarsathsahil
 
Social Samosa Guidebook for SAMMIES 2024.pdf
Social Samosa Guidebook for SAMMIES 2024.pdfSocial Samosa Guidebook for SAMMIES 2024.pdf
Social Samosa Guidebook for SAMMIES 2024.pdfSocial Samosa
 
BrightonSEO - Addressing SEO & CX - CMDL - Apr 24 .pptx
BrightonSEO -  Addressing SEO & CX - CMDL - Apr 24 .pptxBrightonSEO -  Addressing SEO & CX - CMDL - Apr 24 .pptx
BrightonSEO - Addressing SEO & CX - CMDL - Apr 24 .pptxcollette15
 
Omnichannel Marketing: Defining Omnichannel Marketing
Omnichannel Marketing: Defining Omnichannel MarketingOmnichannel Marketing: Defining Omnichannel Marketing
Omnichannel Marketing: Defining Omnichannel MarketingDove Soft Ltd
 
The Skin Games 2024 25 - Sponsorship Deck
The Skin Games 2024 25 - Sponsorship DeckThe Skin Games 2024 25 - Sponsorship Deck
The Skin Games 2024 25 - Sponsorship DeckToluwanimi Balogun
 
SORA AI: Will It Be the Future of Video Creation?
SORA AI: Will It Be the Future of Video Creation?SORA AI: Will It Be the Future of Video Creation?
SORA AI: Will It Be the Future of Video Creation?Searchable Design
 
Storyboards for my Final Major Project Video
Storyboards for my Final Major Project VideoStoryboards for my Final Major Project Video
Storyboards for my Final Major Project VideoSineadBidwell
 
Cost-effective tactics for navigating CPC surges
Cost-effective tactics for navigating CPC surgesCost-effective tactics for navigating CPC surges
Cost-effective tactics for navigating CPC surgesPushON Ltd
 
Mastering SEO in the Evolving AI-driven World
Mastering SEO in the Evolving AI-driven WorldMastering SEO in the Evolving AI-driven World
Mastering SEO in the Evolving AI-driven WorldScalenut
 
2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)Jomer Gregorio
 
定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一
定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一
定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一s SS
 
Digital Marketing Spotlight: Lifecycle Advertising Strategies.pdf
Digital Marketing Spotlight: Lifecycle Advertising Strategies.pdfDigital Marketing Spotlight: Lifecycle Advertising Strategies.pdf
Digital Marketing Spotlight: Lifecycle Advertising Strategies.pdfDemandbase
 
McDonald's: A Journey Through Time (PPT)
McDonald's: A Journey Through Time (PPT)McDonald's: A Journey Through Time (PPT)
McDonald's: A Journey Through Time (PPT)DEVARAJV16
 
DIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdf
DIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdfDIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdf
DIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdfmayanksharma0441
 
Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...
Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...
Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...robertpresz7
 
What are the 4 characteristics of CTAs that convert?
What are the 4 characteristics of CTAs that convert?What are the 4 characteristics of CTAs that convert?
What are the 4 characteristics of CTAs that convert?Juan Pineda
 
The Impact of Digital Technologies
The Impact of Digital Technologies The Impact of Digital Technologies
The Impact of Digital Technologies bruguardarib
 

Recently uploaded (20)

ASO Process: What is App Store Optimization
ASO Process: What is App Store OptimizationASO Process: What is App Store Optimization
ASO Process: What is App Store Optimization
 
VIP Call Girls In Green Park 9654467111 Escorts Service
VIP Call Girls In Green Park 9654467111 Escorts ServiceVIP Call Girls In Green Park 9654467111 Escorts Service
VIP Call Girls In Green Park 9654467111 Escorts Service
 
Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...
Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...
Do More with Less: Navigating Customer Acquisition Challenges for Today's Ent...
 
pptx.marketing strategy of tanishq. pptx
pptx.marketing strategy of tanishq. pptxpptx.marketing strategy of tanishq. pptx
pptx.marketing strategy of tanishq. pptx
 
Social Samosa Guidebook for SAMMIES 2024.pdf
Social Samosa Guidebook for SAMMIES 2024.pdfSocial Samosa Guidebook for SAMMIES 2024.pdf
Social Samosa Guidebook for SAMMIES 2024.pdf
 
BrightonSEO - Addressing SEO & CX - CMDL - Apr 24 .pptx
BrightonSEO -  Addressing SEO & CX - CMDL - Apr 24 .pptxBrightonSEO -  Addressing SEO & CX - CMDL - Apr 24 .pptx
BrightonSEO - Addressing SEO & CX - CMDL - Apr 24 .pptx
 
Omnichannel Marketing: Defining Omnichannel Marketing
Omnichannel Marketing: Defining Omnichannel MarketingOmnichannel Marketing: Defining Omnichannel Marketing
Omnichannel Marketing: Defining Omnichannel Marketing
 
The Skin Games 2024 25 - Sponsorship Deck
The Skin Games 2024 25 - Sponsorship DeckThe Skin Games 2024 25 - Sponsorship Deck
The Skin Games 2024 25 - Sponsorship Deck
 
SORA AI: Will It Be the Future of Video Creation?
SORA AI: Will It Be the Future of Video Creation?SORA AI: Will It Be the Future of Video Creation?
SORA AI: Will It Be the Future of Video Creation?
 
Storyboards for my Final Major Project Video
Storyboards for my Final Major Project VideoStoryboards for my Final Major Project Video
Storyboards for my Final Major Project Video
 
Cost-effective tactics for navigating CPC surges
Cost-effective tactics for navigating CPC surgesCost-effective tactics for navigating CPC surges
Cost-effective tactics for navigating CPC surges
 
Mastering SEO in the Evolving AI-driven World
Mastering SEO in the Evolving AI-driven WorldMastering SEO in the Evolving AI-driven World
Mastering SEO in the Evolving AI-driven World
 
2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)2024 SEO Trends for Business Success (WSA)
2024 SEO Trends for Business Success (WSA)
 
定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一
定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一
定制(ULV毕业证书)拉文大学毕业证成绩单原版一比一
 
Digital Marketing Spotlight: Lifecycle Advertising Strategies.pdf
Digital Marketing Spotlight: Lifecycle Advertising Strategies.pdfDigital Marketing Spotlight: Lifecycle Advertising Strategies.pdf
Digital Marketing Spotlight: Lifecycle Advertising Strategies.pdf
 
McDonald's: A Journey Through Time (PPT)
McDonald's: A Journey Through Time (PPT)McDonald's: A Journey Through Time (PPT)
McDonald's: A Journey Through Time (PPT)
 
DIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdf
DIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdfDIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdf
DIGITAL MARKETING STRATEGY_INFOGRAPHIC IMAGE.pdf
 
Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...
Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...
Content Marketing For A Travel Website On The Examples Of: Booking.com; TripA...
 
What are the 4 characteristics of CTAs that convert?
What are the 4 characteristics of CTAs that convert?What are the 4 characteristics of CTAs that convert?
What are the 4 characteristics of CTAs that convert?
 
The Impact of Digital Technologies
The Impact of Digital Technologies The Impact of Digital Technologies
The Impact of Digital Technologies
 

Operation research

  • 1. TRANSPORTATION PROBLEM Submitted to: Submitted by: Mr. Kamal Sanguri Shaifali Pandey MBA-IISem
  • 2. It is a special case of linear programming problem in which the objective is to transport a commodity or services from several supply origin to different demand destinantion at a minium cost.
  • 3. Total quantity of item at different source is equal to the total requirement at different destination. Item can be transported from all sources to the destination. The transportation cost on a given root is directly proportional to the o. of units shipped on that root. The objective is to minimize the total transportation cost for the organization.
  • 4.
  • 5. Feasible solution: A feasible soln. to transportation problem is set of non- negative allocation that row and column restrictions. Basic fesiable solutions: A fesible soln. to a transportation problem is said to be BFs if it contain number more than m+n-1 non negative allocation where m is no. of rows and n is no. of column.
  • 6.
  • 7. North west corner rule Least cost Method Vogel’s approximation Method(VAM)
  • 8.  Method adopted to compute the initial feasible solution of the transportation problem.  The name North-west corner is given to this method because the basic variables are selected from the extreme left corner.
  • 9.  Another method used to obtain the initial feasible solution for the transportation problem.  Here, the allocation begins with the cell which has the minimum cost.  The lower cost cells are chosen over the higher- cost cell with the objective to have the least cost of transportation.
  • 10.  Write the difference of the smallest and 2nd smallest cost in each column below the corresponding column and write the similar differences of each row to corresponding right of row.  Now we select row or column for which penalty is largest and allocate the max. possible amount to the cell with lowest cost.
  • 11. If there are more than one largest penalties than we select the row or column in which we can allocate more amount in the lowest cost cell.