Scribd
Upload
508 views5 pages

Transportation Problem Using Vogel's Approximation Method Calculator - 2

This document provides instructions for solving a transportation problem using Vogel's approximation method. It presents an example problem with supply and demand constraints. The summary is: 1) The method modifies the problem to add a dummy demand if total supply exceeds total demand. 2) Element values are subtracted from the maximum to convert it to a minimization problem. 3) Initial allocations are made to the minimum cost elements satisfying supply/demand. 4) Penalties are calculated and the minimum cost element resolving the highest penalty is allocated.

Uploaded by

PRIDOLIN BATO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
508 views5 pages

Transportation Problem Using Vogel's Approximation Method Calculator - 2

This document provides instructions for solving a transportation problem using Vogel's approximation method. It presents an example problem with supply and demand constraints. The summary is: 1) The method modifies the problem to add a dummy demand if total supply exceeds total demand. 2) Element values are subtracted from the maximum to convert it to a minimization problem. 3) Initial allocations are made to the minimum cost elements satisfying supply/demand. 4) Penalties are calculated and the minimum cost element resolving the highest penalty is allocated.

Uploaded by

PRIDOLIN BATO
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

6/15/23, 9:50 AM transportation problem using vogel's approximation method calculator

We use cookies to improve your experience on our site and to show you relevant advertising. By browsing this website, you agree to our use of cookies. Learn more    Acce

Support us
I want to sell my website www.AtoZmath.com with complete code

Try our new - Enter problem or search problem


Home What's new College Algebra Games
Algebra Matrix & Vector Numerical Methods Statistical Methods Operation Research Word Problems

Home > Operation Research calculators > Vogel's approximation method calculator

 
Algorithm and examples
Solve transportation problem using vogel's approximation method
 
Type your data, for seperator you can use space or tab
for sample click random button
4 8 8 76
16 24 16 82
8 16 24 77
72 102 41

OR
 Minimize Transportation Cost  Maximize Profit
Supply Constraints : 3  , Demand Constraints :  3   Generate  

D1 D2 D3 Supply
S1 4 8 8 76
S2 16 24 16 82
S3 8 16 24 77
Demand 72 102 41

Initial basic feasible solution by Method : 3. Vogel's approximation method


MODI method (Optimality test)
Stepping stone method (Optimality test)
Find Random New
 
Solution Help

Solution will be displayed step by step (In 3 parts)


Solution
Ad

Find Solution using Voggel's Approximation method


D1 D2 D3 Supply
S1 4 8 8 76
S2 16 24 16 82
S3 8 16 24 77
Demand 72 102 41

Solution:
TOTAL number of supply constraints : 3
TOTAL number of demand constraints : 3
Problem Table is
D1 D2 D3 Supply

S1 4 8 8 76

S2 16 24 16 82

S3 8 16 24 77

Demand 72 102 41

Here Total Demand = 215 is less than Total Supply = 235. So We add a dummy demand constraint with 0
allocation 20.

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=4%2c8%2c8%3b16%2c24%2c16%3b8%2c16%2c24%6076%2c82%2c77%… 1/5
6/15/23, 9:50 AM transportation problem using vogel's approximation method calculator
Now, The modified table is
D1 D2 D 3 D dummy Supply

S1 4 8 8 0 76

S2 16 24 16 0 82

S3 8 16 24 0 77

Demand 72 102 41 20

Problem is Maximization, so convert it to minimization by subtracting all the elements from max element (2
D1 D2 D 3 D dummy Supply

S1 20 16 16 24 76

S2 8 0 8 24 82

S3 16 8 0 24 77

Demand 72 102 41 20

Table-1
D1 D2 D3 D dummy Supply Row Penalty

S1 20 16 16 24 76 0 = 16 - 16

S2 8 0 8 24 82 8=8-0

S3 16 8 0 24 77 8=8-0

Demand 72 102 41 20
Column
8 = 16 - 8 8 = 8 - 0 8 = 8 - 0 0 = 24 - 24
Penalty

The maximum penalty, 8, occurs in row S 2.

The minimum c ij in this row is c 22=0.

The maximum allocation in this cell is min(82,102) = 82.


It satisfy supply of S 2 and adjust the demand of D 2 from 102 to 20 (102 - 82=20).

Table-2
D1 D2 D3 D dummy Supply Row Penalty

S1 20 16 16 24 76 0 = 16 - 16

S2 8 0(82) 8 24 0 --

S3 16 8 0 24 77 8=8-0

Demand 72 20 41 20
Column
4 = 20 - 16 8 = 16 - 8 16 = 16 - 0 0 = 24 - 24
Penalty

The maximum penalty, 16, occurs in column D 3.

The minimum c ij in this column is c 33=0.

The maximum allocation in this cell is min(77,41) = 41.


It satisfy demand of D 3 and adjust the supply of S 3 from 77 to 36 (77 - 41=36).

Table-3
D1 D2 D3 D dummy Supply Row Penalty

S1 20 16 16 24 76 4 = 20 - 16

S2 8 0(82) 8 24 0 --

S3 16 8 0(41) 24 36 8 = 16 - 8

Demand 72 20 0 20

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=4%2c8%2c8%3b16%2c24%2c16%3b8%2c16%2c24%6076%2c82%2c77%… 2/5
6/15/23, 9:50 AM transportation problem using vogel's approximation method calculator

Column
4 = 20 - 16 8 = 16 - 8 -- 0 = 24 - 24
Penalty

The maximum penalty, 8, occurs in row S 3.

The minimum c ij in this row is c 32=8.

The maximum allocation in this cell is min(36,20) = 20.


It satisfy demand of D 2 and adjust the supply of S 3 from 36 to 16 (36 - 20=16).

Table-4
D1 D2 D3 D dummy Supply Row Penalty

S1 20 16 16 24 76 4 = 24 - 20

S2 8 0(82) 8 24 0 --

S3 16 8(20) 0(41) 24 16 8 = 24 - 16

Demand 72 0 0 20
Column
4 = 20 - 16 -- -- 0 = 24 - 24
Penalty

The maximum penalty, 8, occurs in row S 3.

The minimum c ij in this row is c 31=16.

The maximum allocation in this cell is min(16,72) = 16.


It satisfy supply of S 3 and adjust the demand of D 1 from 72 to 56 (72 - 16=56).

Table-5
D1 D2 D3 D dummy Supply Row Penalty

S1 20 16 16 24 76 4 = 24 - 20

S2 8 0(82) 8 24 0 --

S3 16(16) 8(20) 0(41) 24 0 --

Demand 56 0 0 20
Column
20 -- -- 24
Penalty

 The maximum penalty, 24, occurs in column D dummy.

The minimum c ij in this column is c 14=24.

The maximum allocation in this cell is min(76,20) = 20.


It satisfy demand of D dummy and adjust the supply of S 1 from 76 to 56 (76 - 20=56).

Table-6
D1 D2 D3 D dummy Supply Row Penalty

S1 20 16 16 24(20) 56 20

S2 8 0(82) 8 24 0 --

S3 16(16) 8(20) 0(41) 24 0 --

Demand 56 0 0 0
Column
20 -- -- --
Penalty

The maximum penalty, 20, occurs in row S 1.

The minimum c ij in this row is c 11=20.

The maximum allocation in this cell is min(56,56) = 56.


It satisfy supply of S 1 and demand of D 1.

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=4%2c8%2c8%3b16%2c24%2c16%3b8%2c16%2c24%6076%2c82%2c77%… 3/5
6/15/23, 9:50 AM transportation problem using vogel's approximation method calculator
Initial feasible solution is
D1 D2 D3 D dummy Supply Row Penalty

S1 20(56) 16 16 24(20) 76  0 |  0 |  4 |  4 |  4 | 20 |

S2 8 0(82) 8 24 82  8 | -- | -- | -- | -- | -- |

S3 16(16) 8(20) 0(41) 24 77  8 |  8 |  8 |  8 | -- | -- |

Demand 72 102 41 20
8 8 8 0
4 8 16 0
Column 4 8 -- 0
Penalty 4 -- -- 0
20 -- -- 24
20 -- -- --

Allocations in the original problem


D1 D2 D3 D dummy Supply

S1 4 (56) 8 8 0 (20) 76

S2 16 24 (82) 16 0 82

S3 8 (16) 16 (20) 24 (41) 0 77

Demand 72 102 41 20

The maximum profit = 4 × 56 + 0 × 20 + 24 × 82 + 8 × 16 + 16 × 20 + 24 × 41 = 3624

Here, the number of allocated cells = 6 is equal to m + n - 1 = 3 + 4 - 1 = 6


∴ This solution is non-degenerate

Solution provided by AtoZmath.com


Any wrong solution, solution improvement, feedback then Submit Here

Share this solution or page with your friends.

Home What's new College Algebra Games


 
Copyright © 2023. All rights reserved. Terms, Privacy
 
 

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=4%2c8%2c8%3b16%2c24%2c16%3b8%2c16%2c24%6076%2c82%2c77%… 4/5
6/15/23, 9:50 AM transportation problem using vogel's approximation method calculator

NOW
PLAYING

.
 . 

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=4%2c8%2c8%3b16%2c24%2c16%3b8%2c16%2c24%6076%2c82%2c77%… 5/5

You might also like