2/22/2020 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
Accept

Hire us Support us Select Language

I want to sell my website www.AtoZmath.com with complete code Powered by Translate
Try our new - Enter problem or search problem
Home What's new College Algebra Games Feedback About us
Algebra Matrix & Vector Numerical Methods Statistical Methods Operation Research Word Problems Calculus Geometry Pre-Algebra

What's new Home > Operation Research calculators > Vogel's approximation method calculator
1. 3 Missing frequencies when Mean or Median or
mode are given on 31.01.2020
2. fog(x)=(x+2)/(3x), f(x)=x-2. Find g(x) ** check different types of Transportation problem examples
3. gof(x)=1/x^2, f(x)=2+x^2. Find g(x).
Algorithm and examples
4. Data envelopment analysis (DEA method) on Solve transportation problem using vogel's approximation method
05.01.2020
Type your data, for seperator you can use space or tab
5. Determinants using Sarrus Rule on 23.10.19 for sample click random button
6. Determinants using properties of determinants
5 1 3 3 34
3 3 5 4 15
6 4 4 3 12
4 1 4 2 19
21 25 17 17

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

D1 D2 D3 D4 Supply
S1 5 1 3 3 34
S2 3 3 5 4 15
S3 6 4 4 3 12
S4 4 1 4 2 19
Demand 21 25 17 17

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
Find Solution using Voggel's Approximation method
D1 D2 D3 D4 Supply
S1 5 1 3 3 34
S2 3 3 5 4 15
S3 6 4 4 3 12
S4 4 1 4 2 19
Demand 21 25 17 17

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

S1 5 1 3 3 34

S2 3 3 5 4 15

S3 6 4 4 3 12

S4 4 1 4 2 19

Demand 21 25 17 17

Table-1
Supply Row Penalty
https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=5%2c1%2c3%2c3%3b3%2c3%2c5%2c4%3b6%2c4%2c4%2c3%3b4%2c1%… 1/4
2/22/2020 transportation problem using vogel's approximation method calculator
D1 D2 D3 D4

S1 5 1 3 3 34 2=3-1

S2 3 3 5 4 15 0=3-3

S3 6 4 4 3 12 1=4-3

S4 4 1 4 2 19 1=2-1

Demand 21 25 17 17

Column
1=4-3 0=1-1 1=4-3 1=3-2
Penalty

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

The minimum c ij in this row is c 12 = 1.

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

It satisfy demand of D 2 and adjust the supply of S 1 from 34 to 9 (34 - 25 = 9).

Table-2
D1 D2 D3 D4 Supply Row Penalty

S1 5 1(25) 3 3 9 0=3-3

S2 3 3 5 4 15 1=4-3

S3 6 4 4 3 12 1=4-3

S4 4 1 4 2 19 2=4-2

Demand 21 0 17 17

Column 1=4-3 1=4-3 1=3-2

--
Penalty

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

The minimum c ij in this row is c 44 = 2.

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

It satisfy demand of D 4 and adjust the supply of S 4 from 19 to 2 (19 - 17 = 2).

Table-3
D1 D2 D3 D4 Supply Row Penalty

S1 5 1(25) 3 3 9 2=5-3

S2 3 3 5 4 15 2=5-3

S3 6 4 4 3 12 2=6-4

S4 4 1 4 2(17) 2 0=4-4

Demand 21 0 17 0

Column 1=4-3 1=4-3

-- --
Penalty

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

The minimum c ij in this row is c 21 = 3.

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

It satisfy supply of S 2 and adjust the demand of D 1 from 21 to 6 (21 - 15 = 6).

Table-4
D1 D2 D3 D4 Supply Row Penalty

S1 5 1(25) 3 3 9 2=5-3

S2 3(15) 3 5 4 0 --

S3 6 4 4 3 12 2=6-4

S4 4 1 4 2(17) 2 0=4-4

Demand 6 0 17 0

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=5%2c1%2c3%2c3%3b3%2c3%2c5%2c4%3b6%2c4%2c4%2c3%3b4%2c1%… 2/4
2/22/2020 transportation problem using vogel's approximation method calculator
Column 1=5-4 -- 1=4-3 --
Penalty

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

The minimum c ij in this row is c 13 = 3.

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

It satisfy supply of S 1 and adjust the demand of D 3 from 17 to 8 (17 - 9 = 8).

Table-5
D1 D2 D3 D4 Supply Row Penalty

S1 5 1(25) 3(9) 3 0 --

S2 3(15) 3 5 4 0 --

S3 6 4 4 3 12 2=6-4

S4 4 1 4 2(17) 2 0=4-4

Demand 6 0 8 0

Column 2=6-4 0=4-4

-- --
Penalty

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

The minimum c ij in this row is c 33 = 4.

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

It satisfy demand of D 3 and adjust the supply of S 3 from 12 to 4 (12 - 8 = 4).

Table-6

D1 D2 D3 D4 Supply Row Penalty

S1 5 1(25) 3(9) 3 0 --

S2 3(15) 3 5 4 0 --

S3 6 4 4(8) 3 4 6

S4 4 1 4 2(17) 2 4

Demand 6 0 0 0

Column 2=6-4 -- -- --
Penalty

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

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

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

It satisfy supply of S 3 and adjust the demand of D 1 from 6 to 2 (6 - 4 = 2).

Table-7
D1 D2 D3 D4 Supply Row Penalty

S1 5 1(25) 3(9) 3 0 --

S2 3(15) 3 5 4 0 --

S3 6(4) 4 4(8) 3 0 --

S4 4 1 4 2(17) 2 4

Demand 2 0 0 0

Column
4 -- -- --
Penalty

The maximum penalty, 4, occurs in row S 4.

The minimum c ij in this row is c 41 = 4.

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

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

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=5%2c1%2c3%2c3%3b3%2c3%2c5%2c4%3b6%2c4%2c4%2c3%3b4%2c1%… 3/4
2/22/2020 transportation problem using vogel's approximation method calculator

Initial feasible solution is

D1 D2 D3 D4 Supply Row Penalty

S1 5 1(25) 3(9) 3 34 2 | 0 | 2 | 2 | -- | -- | -- |

S2 3(15) 3 5 4 15 0 | 1 | 2 | -- | -- | -- | -- |

S3 6(4) 4 4(8) 3 12 1 | 1 | 2 | 2 | 2 | 6 | -- |

S4 4(2) 1 4 2(17) 19 1| 2| 0| 0| 0| 4| 4|

Demand 21 25 17 17

1 0 1 1
1 -- 1 1
1 -- 1 --
Column
1 -- 1 --
Penalty
2 -- 0 --
2 -- -- --
4 -- -- --

The minimum total transportation cost = 1 × 25 + 3 × 9 + 3 × 15 + 6 × 4 + 4 × 8 + 4 × 2 + 2 × 17 = 195

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

∴ This solution is non-degenerate

Solution provided by AtoZmath.com

Any wrong solution, solution improvement, feedback then Submit Here

Want to know about AtoZmath.com and me

Calculators Demand Equals Government Jobs Improves Initial Lean

Matrix Methods Minimize Calculators Demand Equals

Home What's new College Algebra Games Feedback About us

Copyright © 2020. All rights reserved. Terms, Privacy

https://cbom.atozmath.com/CBOM/Transportation.aspx?q=vam&q1=5%2c1%2c3%2c3%3b3%2c3%2c5%2c4%3b6%2c4%2c4%2c3%3b4%2c1%… 4/4