7/25/2019 Vogels Approximation Method

1/18

VOGELSAPPROXIMATIO

N METHOD

7/25/2019 Vogels Approximation Method

2/18

OPPORTUNITY COST

COST OF OPPORTUNITIES T

ARE SACRIFICED IN ORDER

TAKE A CERTAIN ACTION.O.C. =SECOND LOWEST COST-LOW

COST

7/25/2019 Vogels Approximation Method

3/18

TRANSPORTATION PROBLEM

A B C

S

1 7 5 9

2 10 12 10

3 6 3 14

DEMAN

D 100 80 220

7/25/2019 Vogels Approximation Method

4/18

A B C SUPPL

Y O.C

1 7 5 15! 2

" 1! 1" 1! "!! 0

# $ # 1% 5! 3*

DEMAND 1!! &! ""! %!!

O.C. 1 2 1

7/25/2019 Vogels Approximation Method

5/18

A B C SUPPLY

17 5

15!

"1! 1" 1!

"!!

#

$ # 1%

5!-5!=!50

DEMAND 1!! &!-5!= #! ""! %!!-5!=#5!

O.C. 1 2 1

7/25/2019 Vogels Approximation Method

6/18

A B C SUPPLY

17 5

15!

"1! 1" 1!

"!!

#

$ # 1%

!50

DEMAND 1!! #! ""! #5!

O.C. 3 7* 1

7/25/2019 Vogels Approximation Method

7/18

A B C SUPPLY

17 5 15!-

#!=1"!30

"1! 1" 1!

"!!

#

$ # 1%

!50

DEMAND 1!! #!-#!=! ""! #5!-#!=#"!

O.C. 3 7* 1

7/25/2019 Vogels Approximation Method

8/18

A B C SUPPLY

17 5

1"!30

"1! 1" 1!

"!!

#

$ # 1%

! 50

DEMAND 1!! ! ""! #"!

O.C. 3* 1

7/25/2019 Vogels Approximation Method

9/18

A B C SUPPLY

17 5 1"!-

1!!="!100 30

"1! 1" 1!

"!!

#

$ # 1%

! 50

DEMAND1!!-

1!!=!! ""!

#"!-

1!!=""!

O.C. 3* 1

7/25/2019 Vogels Approximation Method

10/18

A B C SUPPLY

17 5

"!

100 30 20

"1! 1" 1!

"!!200

#

$ # 1%

! 50

DEMAND ! ! ""! ""!

O.C. - - 1*

7/25/2019 Vogels Approximation Method

11/18

A B C SUPPLY

17 5

"!-"!=!

100 30 20

"1! 1" 1! "!!-

"!!=!200

#

$ # 1%

! 50

DEMAND ! !""!-""! =

!

""!-

""!=!

O.C. - - 1*

7/25/2019 Vogels Approximation Method

12/18

A B C SUPPLY

17 5

! 100 30 20

"1! 1" 1!

! 200

#

$ # 1%

! 50

DEMAND ! ! ! !

O.C. - - 1*

7/25/2019 Vogels Approximation Method

13/18

A B C

1

7 5

100 30 20

"1! 1" 1!

200

#$ # 1%

50

DEMAND 1!! &!! ""!

7/25/2019 Vogels Approximation Method

14/18

OPTIMI'ATIONSTEPPING STONE METHOD

MODIFIED DISTRIBUTION METHOD

7/25/2019 Vogels Approximation Method

15/18

7/25/2019 Vogels Approximation Method

16/18

STEPPING STONE

THE EPSILON COMPUTERS COMPANY SELLS

COMPUTERS TO UNIVERSITIES WITHIN THE UNIVERSI

AND SHIP THEM FROM THREE DISTRIBUTION WAREHOU

FIRM IS ABLE TO SUPPLY THE FOLLOWING NUM

DESKTOP COMPUTERS TO THE UNIVERSITIES BY THE BE

OF THE ACADEMIC YEAR.

UNIVERSITIES HAVE ORDERED DESKTOP COMPUTER

MUST BE DELIVERED AND INSTALLED BY THE BEGINNIN

ACADEMIC YEAR.

7/25/2019 Vogels Approximation Method

17/18

TABLES

Distribution

!"r#$ous#s Su%%&'

S)*. M+,* 15!

T*) A+/0+ "!!

D,23* 5!

TOTAL %!!

Uni(#rsit')Co&

# D#

CEU

FEU

UE

TOTAL

7/25/2019 Vogels Approximation Method

18/18