SlideShare a Scribd company logo
OPERATIONS RESEARCH
TRANSPORTATION PROBLEM-
NWCM(UNBALANCED)
DR.T.SIVAKAMI
ASSISTANTPROFESSOR
DEPARTMENTOFMANAGEMENTSTUDIES
BONSECOURSCOLLEGEFORWOMEN,THANJAVUR
NORTH WEST CORNER METHOD
1.Solve the following transportation problem by using
NWCM
R1 R2 R3 Supply
S1 4 8 8 76
S2 16 24 16 82
S3 8 16 24 77
Deman
d
72 102 41
Solution:
• The given transportation problem is unbalanced
• convert unbalanced into balanced.
• Introduce dummy column with the value of 20
STEP 1:
4 8 8 0 76
16 24 16 0 82
8 16 24 0 77
72 102 41 20
STEP 2:
4
8 8 0
16 24 16 0
8 16 24 0
72
76
82
77
72 102 41 20
4
Step:3
8 8 0
24 16 0
16 24 0
4
82
77
102 41 20
4
98
Step:4
24
16 0
16 24 0
82
77
98 41 20
82
16
Step:5
16
24 0
77
16 41 20
16
61
Step:6
24
0
61
41 20
41
20
Step:7
0 20
20
20
Total transportation cost:
=[4×72]+[8×4]+[24×82]+[16×16]+[24×41]+[0×20]
=288+32+1968+256+984+0
=Rs.3528.
2.Solve the transportation problem by using
NWCM
M1 M2 M3 M4 M5 Supply
F1 4 2 3 2 6 8
F2 5 4 5 2 1 12
F3 6 5 4 7 7 14
Dema
nd
4 4 6 8 8
Solution:
• The given transportation problem is
unbalanced
• Convert the unbalance into balance.
• Introduce the dummy column with the
value of 4.
Step:1
4 2 3 2 6 0
5 4 5 2 1 0
6 5 4 7 7 0
8
12
14
4 4 6 8 8 4
Step:2
4
2 3 2 6 0
5 4 5 2 1 0
6 5 4 7 7 0
8
12
14
4 4 6 8 8
4
4
4
Step:3
2
3 2 6 0
4 5 2 1 0
5 4 7 7 0
4
12
14
4 6 8 8 4
4
Step:4
5 2 1 0
4 7 7 0
12
14
6 8 8 4
6
6
Step:5
2
1 0
7 7 0
6
14
8 8 4
6
2
Step:6
7
7 0
2 8 4
14
2
12
Step:7
7 0 12
8 4
8
4
Step:8
0
4
4
4
Total transportation
cost=[4×4]+[2×4]+[5×6]+[2×6]+[7×2]+[7×8]+[0×4]
=16+8+30+12+14+56+0
=Rs.136.
3.Solve the transportation problem by using
NWCM.
5 1 8 7 5 15
3 9 6 7 8 25
4 2 7 6 5 42
7 11 10 4 9 35
30 20 15 10 20
Demand
Supply
Solution:
• The given transportation problem is unbalanced .
• Convert the unbalanced into balanced.
• Introduce the dummy column with the value of 20
Step:1
5 1 8 7 5 0
3 9 6 7 8 0
4 2 7 6 5 0
7 11 10 4 9 0
15
25
42
35
30 20 15 10 20
22
Step:2
5
1 8 7 5 0
3 9 6 7 8 0
4 2 7 6 5 0
7 11 10 4 9 0
15
25
42
35
30 20 15 10 20
22
1
5
15
Step:3
3
9 6 7 8 0
4 2 7 6 5 0
7 11 10 4 9 0
25
42
35
15 20 15 10 20
22
1
5
10
Step4:
9 6 7 8 0
2 7 6 5 0
11 10 4 9 0
10
42
35
20 15 10 20
22
1
0
10
Step 5:
2
7 6 5 0
11 10 4 9 0
42
35
10 15 10 20
22
10
32
Step 6:
7
6 5 0
10 4 9 0
32
35
15 10 20
22
15
17
Step 7:
6 5 0
4 9 0
17
35
10 20 22
10
7
Step 8:
5
0
9 0
7
35
20 22
7
13
Step 9:
9 0
35
13 22
13
22
Step10:
0
22
22
22
Total transportation
cost=[5×15]+[3×15]+[9×10]+[2×10]+[7×15]+[6×10]+[5×7]+[9×13]+[0×22]
=75+45+90+20+105+60+35+117+0
=Rs.547.

More Related Content

More from Dr T.Sivakami

Ethics PPT.pptx
Ethics PPT.pptxEthics PPT.pptx
Ethics PPT.pptx
Dr T.Sivakami
 
Eoq & Stores ledger.pptx
Eoq & Stores ledger.pptxEoq & Stores ledger.pptx
Eoq & Stores ledger.pptx
Dr T.Sivakami
 
Organisation Development
Organisation DevelopmentOrganisation Development
Organisation Development
Dr T.Sivakami
 
Cost Accounting.pptx
Cost Accounting.pptxCost Accounting.pptx
Cost Accounting.pptx
Dr T.Sivakami
 
LPP-GRAPHICAL METHOD.pptx
LPP-GRAPHICAL METHOD.pptxLPP-GRAPHICAL METHOD.pptx
LPP-GRAPHICAL METHOD.pptx
Dr T.Sivakami
 
CAB Unit V.pdf
CAB Unit V.pdfCAB Unit V.pdf
CAB Unit V.pdf
Dr T.Sivakami
 
CAB Unit IV.pptx
CAB Unit IV.pptxCAB Unit IV.pptx
CAB Unit IV.pptx
Dr T.Sivakami
 
CAB Unit III.pptx
CAB Unit III.pptxCAB Unit III.pptx
CAB Unit III.pptx
Dr T.Sivakami
 
computer applications in business
computer applications in businesscomputer applications in business
computer applications in business
Dr T.Sivakami
 
CAB Unit I.pptx
CAB Unit I.pptxCAB Unit I.pptx
CAB Unit I.pptx
Dr T.Sivakami
 
CAB UNIT 1.pptx
CAB  UNIT 1.pptxCAB  UNIT 1.pptx
CAB UNIT 1.pptx
Dr T.Sivakami
 
Aggregate Planning.pptx
Aggregate Planning.pptxAggregate Planning.pptx
Aggregate Planning.pptx
Dr T.Sivakami
 
Layout design.pptx
Layout design.pptxLayout design.pptx
Layout design.pptx
Dr T.Sivakami
 
Plant Layout.pptx
Plant Layout.pptxPlant Layout.pptx
Plant Layout.pptx
Dr T.Sivakami
 
plant location.pptx
plant location.pptxplant location.pptx
plant location.pptx
Dr T.Sivakami
 
production planning & Control.pptx
production planning & Control.pptxproduction planning & Control.pptx
production planning & Control.pptx
Dr T.Sivakami
 
SIX SIGMA.pptx
SIX SIGMA.pptxSIX SIGMA.pptx
SIX SIGMA.pptx
Dr T.Sivakami
 
Total Quality Management
Total Quality ManagementTotal Quality Management
Total Quality Management
Dr T.Sivakami
 
Mathematics and statistics for Managers
Mathematics and statistics for ManagersMathematics and statistics for Managers
Mathematics and statistics for Managers
Dr T.Sivakami
 
Operations Research
Operations ResearchOperations Research
Operations Research
Dr T.Sivakami
 

More from Dr T.Sivakami (20)

Ethics PPT.pptx
Ethics PPT.pptxEthics PPT.pptx
Ethics PPT.pptx
 
Eoq & Stores ledger.pptx
Eoq & Stores ledger.pptxEoq & Stores ledger.pptx
Eoq & Stores ledger.pptx
 
Organisation Development
Organisation DevelopmentOrganisation Development
Organisation Development
 
Cost Accounting.pptx
Cost Accounting.pptxCost Accounting.pptx
Cost Accounting.pptx
 
LPP-GRAPHICAL METHOD.pptx
LPP-GRAPHICAL METHOD.pptxLPP-GRAPHICAL METHOD.pptx
LPP-GRAPHICAL METHOD.pptx
 
CAB Unit V.pdf
CAB Unit V.pdfCAB Unit V.pdf
CAB Unit V.pdf
 
CAB Unit IV.pptx
CAB Unit IV.pptxCAB Unit IV.pptx
CAB Unit IV.pptx
 
CAB Unit III.pptx
CAB Unit III.pptxCAB Unit III.pptx
CAB Unit III.pptx
 
computer applications in business
computer applications in businesscomputer applications in business
computer applications in business
 
CAB Unit I.pptx
CAB Unit I.pptxCAB Unit I.pptx
CAB Unit I.pptx
 
CAB UNIT 1.pptx
CAB  UNIT 1.pptxCAB  UNIT 1.pptx
CAB UNIT 1.pptx
 
Aggregate Planning.pptx
Aggregate Planning.pptxAggregate Planning.pptx
Aggregate Planning.pptx
 
Layout design.pptx
Layout design.pptxLayout design.pptx
Layout design.pptx
 
Plant Layout.pptx
Plant Layout.pptxPlant Layout.pptx
Plant Layout.pptx
 
plant location.pptx
plant location.pptxplant location.pptx
plant location.pptx
 
production planning & Control.pptx
production planning & Control.pptxproduction planning & Control.pptx
production planning & Control.pptx
 
SIX SIGMA.pptx
SIX SIGMA.pptxSIX SIGMA.pptx
SIX SIGMA.pptx
 
Total Quality Management
Total Quality ManagementTotal Quality Management
Total Quality Management
 
Mathematics and statistics for Managers
Mathematics and statistics for ManagersMathematics and statistics for Managers
Mathematics and statistics for Managers
 
Operations Research
Operations ResearchOperations Research
Operations Research
 

Recently uploaded

Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
BhavyaRajput3
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
Vikramjit Singh
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
CarlosHernanMontoyab2
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 

Recently uploaded (20)

Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCECLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
CLASS 11 CBSE B.St Project AIDS TO TRADE - INSURANCE
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
Digital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and ResearchDigital Tools and AI for Teaching Learning and Research
Digital Tools and AI for Teaching Learning and Research
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf678020731-Sumas-y-Restas-Para-Colorear.pdf
678020731-Sumas-y-Restas-Para-Colorear.pdf
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 

NWCM unbalanced.pptx