SlideShare a Scribd company logo
1 of 27
NORTH WEST CORNER METHOD
NORTH WEST CORNER METHOD
The North West corner rule is a method for computing a basic feasible solution of a
transportation problem, where the basic variables are selected from the North – West corner (
i.e., top left corner ).
Steps in North West Corner Rule:
1. Select the 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.
2. Adjust the supply and demand numbers in the respective rows and columns.
3. If the demand or supply for the first cell is satisfied, then move horizontally or
vertically to the next cell.
NORTH WEST CORNER METHOD
Steps in North West Corner Rule (Contd…)
4. If the supply for the first row is exhausted, then move down to the first cell in the
second row.
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 process until all supply and demand values are exhausted.
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 8 6 10 9 35
F2 9 12 13 7 50
F3 14 9 16 5 40
DEMAND 45 20 30 30 125
NORTH WEST CORNER METHOD -EXAMPLE 1
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 35 8 6 10 9 35
F2 9 12 13 7 50
F3 14 9 16 5 40
DEMAND 45 20 30 30
NORTH WEST CORNER METHOD -EXAMPLE 1
STEP 1: Select the 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.
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 35 8 6 10 9 35
F2 10 9 12 13 7 50
F3 14 9 16 5 40
DEMAND 45(10) 20 30 30
STEP 2: Adjust the supply and demand numbers in the respective rows and columns.
NORTH WEST CORNER METHOD -EXAMPLE 1
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 35 8 6 10 9 35
F2 10 9 20 12 13 7 50(40)
F3 14 9 16 5 40
DEMAND 45 20 30 30
NORTH WEST CORNER METHOD -EXAMPLE 1
STEP 3: If the demand or supply for the first cell is satisfied, then move horizontally or
vertically to the next cell.
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 35 8 6 10 9 35
F2 10 9 20 12 20 13 7 50(20)
F3 14 9 16 5 40
DEMAND 45 20 30 30
STEP 4: If for any cell, supply equals demand, then the next allocation can be made in cell either in
the next row or column.
NORTH WEST CORNER METHOD -EXAMPLE 1
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 35 8 6 10 9 35
F2 10 9 20 12 20 13 7 50
F3 14 9 10 16 5 40
DEMAND 45 20 30(10) 30
NORTH WEST CORNER METHOD -EXAMPLE 1
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 35 8 6 10 9 35
F2 10 9 20 12 20 13 7 50
F3 14 9 10 16 30
5
40(30)
DEMAND 45 20 30 30
NORTH WEST CORNER METHOD -EXAMPLE 1
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 35 8 6 10 9 35
F2 10 9 20 12 20 13 7 50
F3 14 9 10 16 30 5 40
DEMAND 45 20 30 30
STEP 5: Now the allocation obtained from north-west corner method is
summarized to find the total cost.
Total Cost = (35*8) + (10*9) + (20*12) + (20*13) + (10*16) + (30*5)
= 1180
NORTH WEST CORNER METHOD -EXAMPLE 2
TO →
↓SOURCE
D E F SUPPLY
A
5 8 4
50
B
6 6 3
40
C
3 9 6
60
DEMAND 20 95 35 150
Solve the following using North West Corner Method.
NORTH WEST CORNER METHOD -EXAMPLE 2
TO →
↓SOURCE
D E F SUPPLY
A
20 5 8 4
50
B
6 6 3
40
C
3 9 6
60
DEMAND 20 95 35
NORTH WEST CORNER METHOD -EXAMPLE 2
TO →
↓SOURCE
D E F SUPPLY
A
20 5 30 8 4
50(30)
B
6 6 3
40
C
3 9 6
60
DEMAND 20 95 35
NORTH WEST CORNER METHOD -EXAMPLE 2
TO →
↓SOURCE
D E F SUPPLY
A
20 5 30 8 4
50
B
6 40 6 3
40
C
3 9 6
60
DEMAND 20 95(65) 35
NORTH WEST CORNER METHOD -EXAMPLE 2
TO →
↓SOURCE
D E F SUPPLY
A
20 5 30 8 4
50
B
6 40 6 3
40
C
3 25 9 6
60
DEMAND 20 95(25) 35
NORTH WEST CORNER METHOD -EXAMPLE 2
TO →
↓SOURCE
D E F SUPPLY
A
20 5 30 8 4
50
B
6 40 6 3
40
C
3 25 9 6
60(35)
DEMAND 20 95 35
NORTH WEST CORNER METHOD -EXAMPLE 2
TO →
↓SOURCE
D E F SUPPLY
A
20 5 30 8 4
50
B
6 40 6 3
40
C
3 25 9 35 6
60(35)
DEMAND 20 95 35
TO →
↓SOURCE
D E F SUPPLY
A
20 5 30 8 4
50
B
6 40 6 3
40
C
3 25 9 35 6
60(35)
DEMAND 20 95 35 150
Total Cost = (20*5) + (30*8) + (40*6) + (25*9) + (35*6)
= 1015
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 3 3 4 1 100
F2 4 2 4 2 125
F3 1 5 3 2 75
DEMAND 120 80 75 25 300
NORTH WEST CORNER METHOD -EXAMPLE 3
Solve the following Transportation Problem using North West Corner
Method.
NORTH WEST CORNER METHOD -EXAMPLE 3
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 100
3
3 4 1 100
F2 4 2 4 2 125
F3 1 5 3 2 75
DEMAND 120 80 75 25
NORTH WEST CORNER METHOD -EXAMPLE 3
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 100 3 3 4 1 100
F2 20 4 2 4 2 125
F3 1 5 3 2 75
DEMAND 120(20) 80 75 25
NORTH WEST CORNER METHOD -EXAMPLE 3
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 100
3
3 4 1 100
F2 20
4
80
2
4 2 125(105)
F3 1 5 3 2 75
DEMAND 120 80 75 25
NORTH WEST CORNER METHOD -EXAMPLE 3
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 100
3
3 4 1 100
F2 20
4
80
2
25
3
2 125(25)
F3 1 5 3 2 75
DEMAND 120 80 75 25
NORTH WEST CORNER METHOD -EXAMPLE 3
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 100 3 3 4 1 100
F2 20 4 80 2 25 4 2 125
F3 1 5 50 3 2 75
DEMAND 120 80 75(50) 25
NORTH WEST CORNER METHOD -EXAMPLE 3
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 100 3 3 4 1 100
F2 20 4 80 2 25 4 2 125
F3 1 5 50 3 25 2 75(25)
DEMAND 120 80 75 25
Total Cost = (100*3) + (20*4) + (80*2) + (25*4) + (50*3) + (25*2)
= 840
TO →
↓SOURCE
D 1 D2 D3 D4 SUPPLY
F1 100 3 3 4 1 100
F2 20 4 80 2 25 4 2 125
F3 1 5 50 3 25 2 75
DEMAND 120 80 75 25 300

More Related Content

What's hot

Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational ResearchNeha Sharma
 
Transportation model
Transportation modelTransportation model
Transportation modelLokesh Payasi
 
NORTH WEST CORNER METHOD
NORTH WEST CORNER METHODNORTH WEST CORNER METHOD
NORTH WEST CORNER METHODRashiPandey16
 
Operation research (definition, phases)
Operation research (definition, phases)Operation research (definition, phases)
Operation research (definition, phases)DivyaKS12
 
Transportation model and assignment model
Transportation model and assignment modelTransportation model and assignment model
Transportation model and assignment modelpriyanka yadav
 
Optimal Solution by MODI Method
Optimal Solution by MODI MethodOptimal Solution by MODI Method
Optimal Solution by MODI MethodDrDeepaChauhan
 
Modified distribution method (modi method)
Modified distribution method (modi method)Modified distribution method (modi method)
Modified distribution method (modi method)Dinesh Suthar
 
North west corner method
North west corner method North west corner method
North west corner method Akash Jadhav
 
Transportation model
Transportation modelTransportation model
Transportation modelshakila haque
 
VAM and MODI Method in Solving Transportation Problems
VAM and MODI Method in Solving Transportation ProblemsVAM and MODI Method in Solving Transportation Problems
VAM and MODI Method in Solving Transportation ProblemsKarlo Maniego
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation researchsajan gohel
 
Motivation and Compensation of Sales People
Motivation and Compensation of Sales PeopleMotivation and Compensation of Sales People
Motivation and Compensation of Sales PeopleKaushik Maitra
 

What's hot (20)

Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational Research
 
11-Management Science
11-Management Science11-Management Science
11-Management Science
 
Transportation model
Transportation modelTransportation model
Transportation model
 
NORTH WEST CORNER METHOD
NORTH WEST CORNER METHODNORTH WEST CORNER METHOD
NORTH WEST CORNER METHOD
 
Assignment model
Assignment modelAssignment model
Assignment model
 
Operation research (definition, phases)
Operation research (definition, phases)Operation research (definition, phases)
Operation research (definition, phases)
 
Game theory
Game theoryGame theory
Game theory
 
5. transportation problems
5. transportation problems5. transportation problems
5. transportation problems
 
Transportation model and assignment model
Transportation model and assignment modelTransportation model and assignment model
Transportation model and assignment model
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
Optimal Solution by MODI Method
Optimal Solution by MODI MethodOptimal Solution by MODI Method
Optimal Solution by MODI Method
 
Modified distribution method (modi method)
Modified distribution method (modi method)Modified distribution method (modi method)
Modified distribution method (modi method)
 
LEAST COST METHOD
LEAST COST METHOD LEAST COST METHOD
LEAST COST METHOD
 
Vam
VamVam
Vam
 
North west corner method
North west corner method North west corner method
North west corner method
 
Transportation model
Transportation modelTransportation model
Transportation model
 
VAM and MODI Method in Solving Transportation Problems
VAM and MODI Method in Solving Transportation ProblemsVAM and MODI Method in Solving Transportation Problems
VAM and MODI Method in Solving Transportation Problems
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation research
 
Motivation and Compensation of Sales People
Motivation and Compensation of Sales PeopleMotivation and Compensation of Sales People
Motivation and Compensation of Sales People
 
Assignment Problem
Assignment ProblemAssignment Problem
Assignment Problem
 

Similar to North West Corner Method

VOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHODVOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHODSwethaShree13
 
transportationoperationresearch-210111101338.pptx
transportationoperationresearch-210111101338.pptxtransportationoperationresearch-210111101338.pptx
transportationoperationresearch-210111101338.pptxProfessionalDeeksha
 
Transportation Method Operation Research
Transportation Method Operation ResearchTransportation Method Operation Research
Transportation Method Operation ResearchR A Shah
 
Lecture 7 transportation problem finding initial basic feasible solution
Lecture 7 transportation problem finding initial basic feasible solutionLecture 7 transportation problem finding initial basic feasible solution
Lecture 7 transportation problem finding initial basic feasible solutionAathi Suku
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation ProblemVivekSaurabh7
 
Transportation problem
Transportation problem Transportation problem
Transportation problem Reshma BJ
 
Transportation problem ppt
Transportation problem pptTransportation problem ppt
Transportation problem pptDr T.Sivakami
 
Top schools in ghaziabad
Top schools in ghaziabadTop schools in ghaziabad
Top schools in ghaziabadEdhole.com
 
Transportation Problem- Initial Basic Feasible Solution
Transportation Problem- Initial Basic Feasible SolutionTransportation Problem- Initial Basic Feasible Solution
Transportation Problem- Initial Basic Feasible SolutionDrDeepaChauhan
 
Transporataion method north waste corner
Transporataion method north waste cornerTransporataion method north waste corner
Transporataion method north waste cornerSmitaSonawane7
 
Unbalanced Transportation Problem
Unbalanced Transportation ProblemUnbalanced Transportation Problem
Unbalanced Transportation ProblemDrDeepaChauhan
 
Transportation problem
Transportation problemTransportation problem
Transportation problemGiselle Gaas
 
English mathematic VAM Method
English mathematic VAM MethodEnglish mathematic VAM Method
English mathematic VAM MethodShe Loeman
 
north west corner and matrix minima
north west corner and matrix minimanorth west corner and matrix minima
north west corner and matrix minimaMallaJayachandra
 
Operations Research Modeling Toolset
Operations Research Modeling ToolsetOperations Research Modeling Toolset
Operations Research Modeling ToolsetFellowBuddy.com
 
Transportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete MathsTransportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete MathsKrupesh Shah
 
B.tech admission in india
B.tech admission in indiaB.tech admission in india
B.tech admission in indiaEdhole.com
 
Lecture (3) _transportation problem31-10-2020.pdf
Lecture (3) _transportation problem31-10-2020.pdfLecture (3) _transportation problem31-10-2020.pdf
Lecture (3) _transportation problem31-10-2020.pdfamrhebafamily
 

Similar to North West Corner Method (20)

VOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHODVOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHOD
 
transportationoperationresearch-210111101338.pptx
transportationoperationresearch-210111101338.pptxtransportationoperationresearch-210111101338.pptx
transportationoperationresearch-210111101338.pptx
 
Transportation Method Operation Research
Transportation Method Operation ResearchTransportation Method Operation Research
Transportation Method Operation Research
 
Lecture 7 transportation problem finding initial basic feasible solution
Lecture 7 transportation problem finding initial basic feasible solutionLecture 7 transportation problem finding initial basic feasible solution
Lecture 7 transportation problem finding initial basic feasible solution
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
Transportation problem
Transportation problem Transportation problem
Transportation problem
 
Transportation problem ppt
Transportation problem pptTransportation problem ppt
Transportation problem ppt
 
Top schools in ghaziabad
Top schools in ghaziabadTop schools in ghaziabad
Top schools in ghaziabad
 
Transportation Problem- Initial Basic Feasible Solution
Transportation Problem- Initial Basic Feasible SolutionTransportation Problem- Initial Basic Feasible Solution
Transportation Problem- Initial Basic Feasible Solution
 
Transporataion method north waste corner
Transporataion method north waste cornerTransporataion method north waste corner
Transporataion method north waste corner
 
Unbalanced Transportation Problem
Unbalanced Transportation ProblemUnbalanced Transportation Problem
Unbalanced Transportation Problem
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
English mathematic VAM Method
English mathematic VAM MethodEnglish mathematic VAM Method
English mathematic VAM Method
 
Chap 10
Chap 10Chap 10
Chap 10
 
north west corner and matrix minima
north west corner and matrix minimanorth west corner and matrix minima
north west corner and matrix minima
 
Operations Research Modeling Toolset
Operations Research Modeling ToolsetOperations Research Modeling Toolset
Operations Research Modeling Toolset
 
Transportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete MathsTransportation Modelling - Quantitative Analysis and Discrete Maths
Transportation Modelling - Quantitative Analysis and Discrete Maths
 
B.tech admission in india
B.tech admission in indiaB.tech admission in india
B.tech admission in india
 
Lecture (3) _transportation problem31-10-2020.pdf
Lecture (3) _transportation problem31-10-2020.pdfLecture (3) _transportation problem31-10-2020.pdf
Lecture (3) _transportation problem31-10-2020.pdf
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 

Recently uploaded

COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxannathomasp01
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17Celine George
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024Elizabeth Walsh
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structuredhanjurrannsibayan2
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsMebane Rash
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and ModificationsMJDuyan
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Jisc
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxPooja Bhuva
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Pooja Bhuva
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 

Recently uploaded (20)

COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 

North West Corner Method

  • 2. NORTH WEST CORNER METHOD The North West corner rule is a method for computing a basic feasible solution of a transportation problem, where the basic variables are selected from the North – West corner ( i.e., top left corner ). Steps in North West Corner Rule: 1. Select the 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. 2. Adjust the supply and demand numbers in the respective rows and columns. 3. If the demand or supply for the first cell is satisfied, then move horizontally or vertically to the next cell.
  • 3. NORTH WEST CORNER METHOD Steps in North West Corner Rule (Contd…) 4. If the supply for the first row is exhausted, then move down to the first cell in the second row. 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 process until all supply and demand values are exhausted.
  • 4. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 8 6 10 9 35 F2 9 12 13 7 50 F3 14 9 16 5 40 DEMAND 45 20 30 30 125 NORTH WEST CORNER METHOD -EXAMPLE 1
  • 5. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 35 8 6 10 9 35 F2 9 12 13 7 50 F3 14 9 16 5 40 DEMAND 45 20 30 30 NORTH WEST CORNER METHOD -EXAMPLE 1 STEP 1: Select the 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.
  • 6. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 35 8 6 10 9 35 F2 10 9 12 13 7 50 F3 14 9 16 5 40 DEMAND 45(10) 20 30 30 STEP 2: Adjust the supply and demand numbers in the respective rows and columns. NORTH WEST CORNER METHOD -EXAMPLE 1
  • 7. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 35 8 6 10 9 35 F2 10 9 20 12 13 7 50(40) F3 14 9 16 5 40 DEMAND 45 20 30 30 NORTH WEST CORNER METHOD -EXAMPLE 1 STEP 3: If the demand or supply for the first cell is satisfied, then move horizontally or vertically to the next cell.
  • 8. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 35 8 6 10 9 35 F2 10 9 20 12 20 13 7 50(20) F3 14 9 16 5 40 DEMAND 45 20 30 30 STEP 4: If for any cell, supply equals demand, then the next allocation can be made in cell either in the next row or column. NORTH WEST CORNER METHOD -EXAMPLE 1
  • 9. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 35 8 6 10 9 35 F2 10 9 20 12 20 13 7 50 F3 14 9 10 16 5 40 DEMAND 45 20 30(10) 30 NORTH WEST CORNER METHOD -EXAMPLE 1
  • 10. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 35 8 6 10 9 35 F2 10 9 20 12 20 13 7 50 F3 14 9 10 16 30 5 40(30) DEMAND 45 20 30 30 NORTH WEST CORNER METHOD -EXAMPLE 1
  • 11. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 35 8 6 10 9 35 F2 10 9 20 12 20 13 7 50 F3 14 9 10 16 30 5 40 DEMAND 45 20 30 30 STEP 5: Now the allocation obtained from north-west corner method is summarized to find the total cost. Total Cost = (35*8) + (10*9) + (20*12) + (20*13) + (10*16) + (30*5) = 1180
  • 12. NORTH WEST CORNER METHOD -EXAMPLE 2 TO → ↓SOURCE D E F SUPPLY A 5 8 4 50 B 6 6 3 40 C 3 9 6 60 DEMAND 20 95 35 150 Solve the following using North West Corner Method.
  • 13. NORTH WEST CORNER METHOD -EXAMPLE 2 TO → ↓SOURCE D E F SUPPLY A 20 5 8 4 50 B 6 6 3 40 C 3 9 6 60 DEMAND 20 95 35
  • 14. NORTH WEST CORNER METHOD -EXAMPLE 2 TO → ↓SOURCE D E F SUPPLY A 20 5 30 8 4 50(30) B 6 6 3 40 C 3 9 6 60 DEMAND 20 95 35
  • 15. NORTH WEST CORNER METHOD -EXAMPLE 2 TO → ↓SOURCE D E F SUPPLY A 20 5 30 8 4 50 B 6 40 6 3 40 C 3 9 6 60 DEMAND 20 95(65) 35
  • 16. NORTH WEST CORNER METHOD -EXAMPLE 2 TO → ↓SOURCE D E F SUPPLY A 20 5 30 8 4 50 B 6 40 6 3 40 C 3 25 9 6 60 DEMAND 20 95(25) 35
  • 17. NORTH WEST CORNER METHOD -EXAMPLE 2 TO → ↓SOURCE D E F SUPPLY A 20 5 30 8 4 50 B 6 40 6 3 40 C 3 25 9 6 60(35) DEMAND 20 95 35
  • 18. NORTH WEST CORNER METHOD -EXAMPLE 2 TO → ↓SOURCE D E F SUPPLY A 20 5 30 8 4 50 B 6 40 6 3 40 C 3 25 9 35 6 60(35) DEMAND 20 95 35
  • 19. TO → ↓SOURCE D E F SUPPLY A 20 5 30 8 4 50 B 6 40 6 3 40 C 3 25 9 35 6 60(35) DEMAND 20 95 35 150 Total Cost = (20*5) + (30*8) + (40*6) + (25*9) + (35*6) = 1015
  • 20. TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 3 3 4 1 100 F2 4 2 4 2 125 F3 1 5 3 2 75 DEMAND 120 80 75 25 300 NORTH WEST CORNER METHOD -EXAMPLE 3 Solve the following Transportation Problem using North West Corner Method.
  • 21. NORTH WEST CORNER METHOD -EXAMPLE 3 TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 100 3 3 4 1 100 F2 4 2 4 2 125 F3 1 5 3 2 75 DEMAND 120 80 75 25
  • 22. NORTH WEST CORNER METHOD -EXAMPLE 3 TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 100 3 3 4 1 100 F2 20 4 2 4 2 125 F3 1 5 3 2 75 DEMAND 120(20) 80 75 25
  • 23. NORTH WEST CORNER METHOD -EXAMPLE 3 TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 100 3 3 4 1 100 F2 20 4 80 2 4 2 125(105) F3 1 5 3 2 75 DEMAND 120 80 75 25
  • 24. NORTH WEST CORNER METHOD -EXAMPLE 3 TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 100 3 3 4 1 100 F2 20 4 80 2 25 3 2 125(25) F3 1 5 3 2 75 DEMAND 120 80 75 25
  • 25. NORTH WEST CORNER METHOD -EXAMPLE 3 TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 100 3 3 4 1 100 F2 20 4 80 2 25 4 2 125 F3 1 5 50 3 2 75 DEMAND 120 80 75(50) 25
  • 26. NORTH WEST CORNER METHOD -EXAMPLE 3 TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 100 3 3 4 1 100 F2 20 4 80 2 25 4 2 125 F3 1 5 50 3 25 2 75(25) DEMAND 120 80 75 25
  • 27. Total Cost = (100*3) + (20*4) + (80*2) + (25*4) + (50*3) + (25*2) = 840 TO → ↓SOURCE D 1 D2 D3 D4 SUPPLY F1 100 3 3 4 1 100 F2 20 4 80 2 25 4 2 125 F3 1 5 50 3 25 2 75 DEMAND 120 80 75 25 300