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

Vogel’s Approximation Method (VAM)
Vogel’s Approximation Method (VAM)Vogel’s Approximation Method (VAM)
Vogel’s Approximation Method (VAM)dkpawar
 
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation pptDeepika Bansal
 
Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational ResearchNeha Sharma
 
Transportation problem ppt
Transportation problem pptTransportation problem ppt
Transportation problem pptDr T.Sivakami
 
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
 
Vogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution MethodVogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution MethodKaushik Maitra
 
Vogel's Approximation Method
Vogel's Approximation MethodVogel's Approximation Method
Vogel's Approximation MethodUsharaniRavikumar
 
Transportation problem
Transportation problemTransportation problem
Transportation problemGiselle Gaas
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation ProblemAlvin Niere
 
Transportation Method Operation Research
Transportation Method Operation ResearchTransportation Method Operation Research
Transportation Method Operation ResearchR A Shah
 
Transportation model and assignment model
Transportation model and assignment modelTransportation model and assignment model
Transportation model and assignment modelpriyanka yadav
 
Modified Distribution Method (MODI)
Modified Distribution Method (MODI)Modified Distribution Method (MODI)
Modified Distribution Method (MODI)Cool Guy
 
Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem Prashant Khandelwal
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and AssignmentLokesh Payasi
 
OPERATION RESEARCH Simulation
OPERATION RESEARCH SimulationOPERATION RESEARCH Simulation
OPERATION RESEARCH SimulationKomal Hambir
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation researchsajan gohel
 

What's hot (20)

Vogel’s Approximation Method (VAM)
Vogel’s Approximation Method (VAM)Vogel’s Approximation Method (VAM)
Vogel’s Approximation Method (VAM)
 
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation ppt
 
Vam ppt
Vam pptVam ppt
Vam ppt
 
Transportation problems
Transportation problemsTransportation problems
Transportation problems
 
Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational Research
 
Transportation problem ppt
Transportation problem pptTransportation problem ppt
Transportation problem ppt
 
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
 
Vogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution MethodVogel's Approximation Method & Modified Distribution Method
Vogel's Approximation Method & Modified Distribution Method
 
Vogel's Approximation Method
Vogel's Approximation MethodVogel's Approximation Method
Vogel's Approximation Method
 
Stepping Stone Method
Stepping Stone MethodStepping Stone Method
Stepping Stone Method
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
Transportation Method Operation Research
Transportation Method Operation ResearchTransportation Method Operation Research
Transportation Method Operation Research
 
Transportation model and assignment model
Transportation model and assignment modelTransportation model and assignment model
Transportation model and assignment model
 
Modified Distribution Method (MODI)
Modified Distribution Method (MODI)Modified Distribution Method (MODI)
Modified Distribution Method (MODI)
 
Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem Ap for b.tech. (mechanical) Assignment Problem
Ap for b.tech. (mechanical) Assignment Problem
 
Transportation and Assignment
Transportation and AssignmentTransportation and Assignment
Transportation and Assignment
 
Assignment Problem
Assignment ProblemAssignment Problem
Assignment Problem
 
OPERATION RESEARCH Simulation
OPERATION RESEARCH SimulationOPERATION RESEARCH Simulation
OPERATION RESEARCH Simulation
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation research
 

Similar to NWCM - Optimize Transportation Problem Solving with 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 Problem
Transportation ProblemTransportation Problem
Transportation ProblemVivekSaurabh7
 
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
 
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
 
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
 
REPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdf
REPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdfREPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdf
REPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdfMuhammadMuazzam16
 
2. Transportation Problem.pptx
2. Transportation Problem.pptx2. Transportation Problem.pptx
2. Transportation Problem.pptxPUSHPRAJ94
 
Classbfs121001503719748
Classbfs121001503719748Classbfs121001503719748
Classbfs121001503719748Raju Panthadi
 
Transportation and transshipment problems
Transportation  and transshipment problemsTransportation  and transshipment problems
Transportation and transshipment problemsDr. Adinath Damale
 
ENGI6705-StructuralAnalysis-influence line.ppt
ENGI6705-StructuralAnalysis-influence line.pptENGI6705-StructuralAnalysis-influence line.ppt
ENGI6705-StructuralAnalysis-influence line.pptMacKy29
 

Similar to NWCM - Optimize Transportation Problem Solving with 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 Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
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
 
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
 
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
 
Ss report 1
Ss report 1Ss report 1
Ss report 1
 
REPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdf
REPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdfREPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdf
REPORT SURVEY RANGING CURVE CIVIL ENGINEERING.pdf
 
2. Transportation Problem.pptx
2. Transportation Problem.pptx2. Transportation Problem.pptx
2. Transportation Problem.pptx
 
Classbfs121001503719748
Classbfs121001503719748Classbfs121001503719748
Classbfs121001503719748
 
Transportation and transshipment problems
Transportation  and transshipment problemsTransportation  and transshipment problems
Transportation and transshipment problems
 
ENGI6705-StructuralAnalysis-influence line.ppt
ENGI6705-StructuralAnalysis-influence line.pptENGI6705-StructuralAnalysis-influence line.ppt
ENGI6705-StructuralAnalysis-influence line.ppt
 

Recently uploaded

Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxAvyJaneVismanos
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,Virag Sontakke
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting DataJhengPantaleon
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxRaymartEstabillo3
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 

Recently uploaded (20)

Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptx
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,भारत-रोम व्यापार.pptx, Indo-Roman Trade,
भारत-रोम व्यापार.pptx, Indo-Roman Trade,
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data_Math 4-Q4 Week 5.pptx Steps in Collecting Data
_Math 4-Q4 Week 5.pptx Steps in Collecting Data
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 

NWCM - Optimize Transportation Problem Solving with 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