SlideShare a Scribd company logo
1 of 13
Submitted to
Ms. Tarika Nandedkar ma’am
Submitted By
1. Jai Kumar Pandit
2. Rahul prajapati
3. Shivam yadav
4. Aditya Pal
CLASS- MBA 2nd SEM (Sec-A)
Session- 2018
ASSIGNMENT ON
Vogel’s Approximation Method
Vogel’s Approximation
Method (VAM)
– Step-I: Compute the penalty values for each row and each
column. The penalty will be equal to the difference
between the two smallest shipping costs in the row or
column.
– Step-II: Identify the row or column with the largest penalty.
Find the first basic variable which has the smallest shipping
cost in that row or column. Then assign the highest
possible value to that variable, and cross-out the row or
column which is exhausted.
Step-III: Compute new penalties and
repeat the same procedure until all the rim
requirements are satisfied.
D1 D2 D3 SUPPLY
A 6 7 8 10
B 15 80 78 15
Demand 15 5 5
An example for Vogel’s Method
Step 1: Compute the penalties in each
row and each column .
D1 D2 D3 Supply Row
penalt
y
A 6 7 8 10 7-6=1
B 15 80 78 15 78-
15=63
Deman
d
15 5 5
Colum
penalty
15-6=9 80-
7=73
78-
8=70
Step 2: Identify the largest
penalty and choose least cost cell
to corresponding this penalty.
D1 D2 D3 Supply Row
penalty
A 6 7 8 10 7-6=1
B 15 80 78 15 78-
15=63
Deman
d
15 5 5
Colum
penalty
15-6=9 80-
7=73
78-
8=70
Step-3: Allocate the amount 5 which is minimum of
corresponding row supply and column demand and
then cross out column2.
D1 D2 D3 Supply Row penalty
A 6 7 8 10 7-6=1
B 15 80 78 15 78-
15=63
Deman
d
15 5 5
Colum
penalty
15-6=9 80-
7=73
78-
8=70
5
Step-4: Recalculate the penalties.
D1 D2 D3 Supply Row penalty
A 6 7 8 10 8-6=2
B 15 80 78 15 78-
15=63
Dema
nd
15 5
Colum
penalt
y
15-6=9 78-
8=70
5
Step-5: Identify the largest penalty and choose least
cost cell to corresponding this penalty
D1 D2 D3 Supply Row penalty
A 6 7 8 10 8-6=2
B 15 80 78 15 78-
15=63
Deman
d
15 5
Colum
penalty
15-6=9 78-8=70
5
Step-6: Allocate the amount 5 which is
minimum of corresponding row supply and
column demand, then cross out column3
D1 D2 D3 Supply Row penalty
A 6 7 8 10 8-6=2
B 15 80 78 15 78-
15=63
Dema
nd
15
Colum 15-
5 5
Step-7: Finally allocate the values
0 and 15 to corresponding cells
and cross out column 1
D1 D2 D3 Supply
A 6 7 8
B 15 80 78
Deman
d
5 5
15
Solution of the problem
Now the Initial Basic Feasible Solution of the transportation
problem is
X11=0, X12=5, X13=5, and X21=15 and
Total transportation cost = (0x6)+(5x7)+(5x8)+(15x15)
= 0+35+40+225
= 300.
Thank you

More Related Content

What's hot

Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation ppt
Deepika Bansal
 
Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational Research
Neha Sharma
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
Dronak Sahu
 
Procedure Of Simplex Method
Procedure Of Simplex MethodProcedure Of Simplex Method
Procedure Of Simplex Method
itsvineeth209
 
Operations Research
Operations ResearchOperations Research
Operations Research
ajithsrc
 

What's hot (20)

Queueing theory
Queueing theoryQueueing theory
Queueing theory
 
Vogel’s Approximation Method (VAM)
Vogel’s Approximation Method (VAM)Vogel’s Approximation Method (VAM)
Vogel’s Approximation Method (VAM)
 
Integer programming
Integer programmingInteger programming
Integer programming
 
Transportation problems
Transportation problemsTransportation problems
Transportation problems
 
Deepika(14 mba5012) transportation ppt
Deepika(14 mba5012)  transportation pptDeepika(14 mba5012)  transportation ppt
Deepika(14 mba5012) transportation ppt
 
Game Theory Operation Research
Game Theory Operation ResearchGame Theory Operation Research
Game Theory Operation Research
 
Unit.5. transportation and assignment problems
Unit.5. transportation and assignment problemsUnit.5. transportation and assignment problems
Unit.5. transportation and assignment problems
 
Introduction to Operations Research
Introduction to Operations ResearchIntroduction to Operations Research
Introduction to Operations Research
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
North West Corner Method
North West Corner MethodNorth West Corner Method
North West Corner Method
 
Assignment problems
Assignment problemsAssignment problems
Assignment problems
 
Transportation Problem in Operational Research
Transportation Problem in Operational ResearchTransportation Problem in Operational Research
Transportation Problem in Operational Research
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
 
Procedure Of Simplex Method
Procedure Of Simplex MethodProcedure Of Simplex Method
Procedure Of Simplex Method
 
LEAST COST METHOD
LEAST COST METHOD LEAST COST METHOD
LEAST COST METHOD
 
Vogel's Approximation Method
Vogel's Approximation MethodVogel's Approximation Method
Vogel's Approximation Method
 
NORTH WEST CORNER METHOD
NORTH WEST CORNER METHODNORTH WEST CORNER METHOD
NORTH WEST CORNER METHOD
 
Unit 7 dynamic programming
Unit 7   dynamic programmingUnit 7   dynamic programming
Unit 7 dynamic programming
 
Operations Research
Operations ResearchOperations Research
Operations Research
 
Applied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement TheoryApplied Operation Research (AOR) Replacement Theory
Applied Operation Research (AOR) Replacement Theory
 

Similar to Vam ppt

Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
itsvineeth209
 
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Mba i qt unit-1.2_transportation, assignment and transshipment problemsMba i qt unit-1.2_transportation, assignment and transshipment problems
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Rai University
 
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
Aathi Suku
 

Similar to Vam ppt (20)

vam.ppt
vam.pptvam.ppt
vam.ppt
 
Vam
VamVam
Vam
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
Transportation technique
Transportation techniqueTransportation technique
Transportation technique
 
IRJET- Developed Method for Optimal Solution of Transportation Problem
IRJET- Developed Method for Optimal Solution of Transportation ProblemIRJET- Developed Method for Optimal Solution of Transportation Problem
IRJET- Developed Method for Optimal Solution of Transportation Problem
 
VOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHODVOGEL'S APPROXIMATION METHOD
VOGEL'S APPROXIMATION METHOD
 
Transportation Problem
Transportation ProblemTransportation Problem
Transportation Problem
 
Mba i qt unit-1.2_transportation, assignment and transshipment problems
Mba i qt unit-1.2_transportation, assignment and transshipment problemsMba i qt unit-1.2_transportation, assignment and transshipment problems
Mba i qt unit-1.2_transportation, assignment and transshipment problems
 
Covering (Rules-based) Algorithm
Covering (Rules-based) AlgorithmCovering (Rules-based) Algorithm
Covering (Rules-based) Algorithm
 
Fdt
FdtFdt
Fdt
 
07. Transportation Problem.pptx
07. Transportation Problem.pptx07. Transportation Problem.pptx
07. Transportation Problem.pptx
 
Mt6702 Unit I and II Formulas
Mt6702 Unit I and II FormulasMt6702 Unit I and II Formulas
Mt6702 Unit I and II Formulas
 
Msa la
Msa laMsa la
Msa la
 
Substation grounding grid design using Alternative Transients Program-ATP and...
Substation grounding grid design using Alternative Transients Program-ATP and...Substation grounding grid design using Alternative Transients Program-ATP and...
Substation grounding grid design using Alternative Transients Program-ATP and...
 
transporation problem
transporation problemtransporation problem
transporation problem
 
SOMANI’S Approximation Method (SAM): An Innovative Method for finding optimal...
SOMANI’S Approximation Method (SAM): An Innovative Method for finding optimal...SOMANI’S Approximation Method (SAM): An Innovative Method for finding optimal...
SOMANI’S Approximation Method (SAM): An Innovative Method for finding optimal...
 
Needleman-wunch algorithm harshita
Needleman-wunch algorithm  harshitaNeedleman-wunch algorithm  harshita
Needleman-wunch algorithm harshita
 
final-ppts-daa-unit-iii-greedy-method.pdf
final-ppts-daa-unit-iii-greedy-method.pdffinal-ppts-daa-unit-iii-greedy-method.pdf
final-ppts-daa-unit-iii-greedy-method.pdf
 
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
 
White Box testing by Pankaj Thakur, NITTTR Chandigarh
White Box testing by Pankaj Thakur, NITTTR ChandigarhWhite Box testing by Pankaj Thakur, NITTTR Chandigarh
White Box testing by Pankaj Thakur, NITTTR Chandigarh
 

More from Jaikumar Pandit

Measurement scale
Measurement scaleMeasurement scale
Measurement scale
Jaikumar Pandit
 
Iso 9000 overview
Iso 9000 overviewIso 9000 overview
Iso 9000 overview
Jaikumar Pandit
 

More from Jaikumar Pandit (15)

Msme
MsmeMsme
Msme
 
Msme
MsmeMsme
Msme
 
Leverage analysis
Leverage analysisLeverage analysis
Leverage analysis
 
Measurement scale
Measurement scaleMeasurement scale
Measurement scale
 
Marketing strategy of patanjali
Marketing strategy of patanjaliMarketing strategy of patanjali
Marketing strategy of patanjali
 
Iso 9000 overview
Iso 9000 overviewIso 9000 overview
Iso 9000 overview
 
Financial statement
Financial statementFinancial statement
Financial statement
 
Fundamental of Marketing management
Fundamental of Marketing managementFundamental of Marketing management
Fundamental of Marketing management
 
Hypothesis and types
Hypothesis and typesHypothesis and types
Hypothesis and types
 
Human Resource Information System
Human Resource Information SystemHuman Resource Information System
Human Resource Information System
 
Role of Entrepreneur's in economic development and role of women entrepreneur's.
Role of Entrepreneur's in economic development and role of women entrepreneur's.Role of Entrepreneur's in economic development and role of women entrepreneur's.
Role of Entrepreneur's in economic development and role of women entrepreneur's.
 
Operation research
Operation researchOperation research
Operation research
 
Role of Entrepreneur’s in Economic Development
Role of Entrepreneur’s in Economic DevelopmentRole of Entrepreneur’s in Economic Development
Role of Entrepreneur’s in Economic Development
 
Role of Entrepreneur’s in Economic Development
Role of Entrepreneur’s in Economic DevelopmentRole of Entrepreneur’s in Economic Development
Role of Entrepreneur’s in Economic Development
 
Procter and gamble
Procter and gambleProcter and gamble
Procter and gamble
 

Recently uploaded

Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
EADTU
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 

Recently uploaded (20)

Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
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
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
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_...
 
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
 
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
 
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
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Play hard learn harder: The Serious Business of Play
Play hard learn harder:  The Serious Business of PlayPlay hard learn harder:  The Serious Business of Play
Play hard learn harder: The Serious Business of Play
 
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
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
PANDITA RAMABAI- Indian political thought GENDER.pptx
PANDITA RAMABAI- Indian political thought GENDER.pptxPANDITA RAMABAI- Indian political thought GENDER.pptx
PANDITA RAMABAI- Indian political thought GENDER.pptx
 
Simple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.pdfSimple, Complex, and Compound Sentences Exercises.pdf
Simple, Complex, and Compound Sentences Exercises.pdf
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Model Attribute _rec_name in the Odoo 17
Model Attribute _rec_name in the Odoo 17Model Attribute _rec_name in the Odoo 17
Model Attribute _rec_name in the Odoo 17
 
How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17How to Add a Tool Tip to a Field in Odoo 17
How to Add a Tool Tip to a Field in Odoo 17
 

Vam ppt

  • 1. Submitted to Ms. Tarika Nandedkar ma’am Submitted By 1. Jai Kumar Pandit 2. Rahul prajapati 3. Shivam yadav 4. Aditya Pal CLASS- MBA 2nd SEM (Sec-A) Session- 2018 ASSIGNMENT ON Vogel’s Approximation Method
  • 2. Vogel’s Approximation Method (VAM) – Step-I: Compute the penalty values for each row and each column. The penalty will be equal to the difference between the two smallest shipping costs in the row or column. – Step-II: Identify the row or column with the largest penalty. Find the first basic variable which has the smallest shipping cost in that row or column. Then assign the highest possible value to that variable, and cross-out the row or column which is exhausted.
  • 3. Step-III: Compute new penalties and repeat the same procedure until all the rim requirements are satisfied.
  • 4. D1 D2 D3 SUPPLY A 6 7 8 10 B 15 80 78 15 Demand 15 5 5 An example for Vogel’s Method
  • 5. Step 1: Compute the penalties in each row and each column . D1 D2 D3 Supply Row penalt y A 6 7 8 10 7-6=1 B 15 80 78 15 78- 15=63 Deman d 15 5 5 Colum penalty 15-6=9 80- 7=73 78- 8=70
  • 6. Step 2: Identify the largest penalty and choose least cost cell to corresponding this penalty. D1 D2 D3 Supply Row penalty A 6 7 8 10 7-6=1 B 15 80 78 15 78- 15=63 Deman d 15 5 5 Colum penalty 15-6=9 80- 7=73 78- 8=70
  • 7. Step-3: Allocate the amount 5 which is minimum of corresponding row supply and column demand and then cross out column2. D1 D2 D3 Supply Row penalty A 6 7 8 10 7-6=1 B 15 80 78 15 78- 15=63 Deman d 15 5 5 Colum penalty 15-6=9 80- 7=73 78- 8=70 5
  • 8. Step-4: Recalculate the penalties. D1 D2 D3 Supply Row penalty A 6 7 8 10 8-6=2 B 15 80 78 15 78- 15=63 Dema nd 15 5 Colum penalt y 15-6=9 78- 8=70 5
  • 9. Step-5: Identify the largest penalty and choose least cost cell to corresponding this penalty D1 D2 D3 Supply Row penalty A 6 7 8 10 8-6=2 B 15 80 78 15 78- 15=63 Deman d 15 5 Colum penalty 15-6=9 78-8=70 5
  • 10. Step-6: Allocate the amount 5 which is minimum of corresponding row supply and column demand, then cross out column3 D1 D2 D3 Supply Row penalty A 6 7 8 10 8-6=2 B 15 80 78 15 78- 15=63 Dema nd 15 Colum 15- 5 5
  • 11. Step-7: Finally allocate the values 0 and 15 to corresponding cells and cross out column 1 D1 D2 D3 Supply A 6 7 8 B 15 80 78 Deman d 5 5 15
  • 12. Solution of the problem Now the Initial Basic Feasible Solution of the transportation problem is X11=0, X12=5, X13=5, and X21=15 and Total transportation cost = (0x6)+(5x7)+(5x8)+(15x15) = 0+35+40+225 = 300.