vogel’s approximation method
TRANSCRIPT
-
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