METODE PENDEKATAN VOGEL VOGELS APPROXIMATION METHOD (VAM) Metode Pendekatan Vogel diperkenalkan oleh WR.

Vogel tahun 1948. Prinsip dari metode ini adalah memilih harga-harga ongkos terkecil (cij terkecil) di tiap-tiap baris kemudian menghitung selisih antara ongkos terkecil tersebut dengan ongkos terkecil berikutnya. Dalam hal ini yang selisihnya nol tidak diperhatikan. Hal yang sama diperlakukan terhadap kolom. Bilangan-bilangan selisih tersebut disebut penalty atau dikenal dengan bilangan Vogel. Langkah-langkah pengerjaannya adalah sebagai berikut : 1. Hitung penalty (selisih dua cij terkecil) untuk tiap baris dan kolom. 2. Pilih kolom/baris dengan penalty terbesar. 3. Alokasikan sebanyak mungkin pada variabel dengan ongkos terkecil/minimum cell cost method/lowest cost entry method (cij terkecil), sesuaikan supply (persediaan) dan demand (permintaan), kemudian coret kolom/baris yang sudah jenuh. Kalau ada 2 buah baris/kolom yang jenuh secara bersamaan, pilih salah satu untuk dicoret, sehingga supply/demand pada baris/kolom yang tidak terpilih variabelnya adalah nol. Setiap baris/kolom yang dicoret, tidak akan terbawa lagi dalam penghitungan penalty berikutnya. 4. a. Bila tinggal 1 baris/kolom yang belum dicoret, STOP. b. Bila tinggal 1 kolom/baris dengan supply/demand positif yang belum dicoret, tentukan variabel basis pada baris/kolom dengan cara cij terkecil. c. Bila semua baris dan kolom yang belum dicoret mempunyai supply dan demand sama dengan nol, tentukan variabel-variabel basis yang berharga nol dengan cara cij terkecil. Kemudian STOP. d. Jika 3a, b dan c tidak terjadi, hitung kembali penalty untuk baris/kolom yang belum ditandai. Kembali ke langkah 2.

Contoh 3 handout hal. 40: Diketahui tabel masalah tranportasi.

D1 O1 O2 O3 O4 Permintaan 120 4 5 3 6 90 D2 4 7 3 5 60 D3 7 9 4 8 80 D4 8 1 9 7 Persediaan 50 100 100 100 350

Tabel 1 O1 O2 O3 O4 Permintaan Demand

D1 4 5 3 6

D2 4 7 3 5

D3 7 9 4 8

D4 8 1 9 7

Persediaan Supplay 50 100 100 100 0 4 0 1 0 2 0 1

Penalty Baris

50 20 40 10

0 2 0 1

0 x 0 1

0 x x 1

80

60

90

120 1 1

90 1 1 1 1 1

60 3 3 x x x

80 6 x x x x

350

Penalty Kolom

1 1 2

Nilai fungsi=c11K11+c21K21+c24K24+c31K31+c33K33+c41K41+c42K42=4x50+5x20+1x80+3x40+4x60+ 6x10+5x90=1250

Contoh: Diketahui tabel awal masalah transportasi sebagai berikut,

Tabel Awal A1 A2 A3 A4 bj (Demand) X11 X21 X31 X41 50 T1 3 2 3 4 X12 X22 X32 X42 40 T2 1 3 4 3 X13 X23 X33 X43 45 T3 2 2 5 1 X14 X24 X34 X44 75 T4 4 2 2 2 X15 X25 X35 X45 40 T5 5 4 1 1 ai (Supplay) 75 30 65 80 250

Tentukan ongkos awalnya dengan Metode VAM!

Jawab: 1. Tentukan penalty baris dan kolom dengan jalan menghitung selisih dua cij terkecil untuk setiap baris dan kolom. 2. Pilih penalty baris atau kolom terbesar, dalam hal ini penalty terbesar adalah 2, ada pada kolom ke-2. 3. Pada kolom ke-2 cij terkecil ada pada sel X12, kemudian kita alokasikan sebanyak mungkin dengan mesesuaikan supply (persediaan) dan demand (permintaan) yang ada. Dalam hal ini sebanyak 40 sehingga kolom 2 terpenuhi/jenuh, demand kolom ke-2 telah maksimum, dan supplay baris pertama masih 75-40=35. 4. Karena kolom ke-2 telah jenuh maka kita tandai/coret. 5. Langkah-langkah tersebut dapat dinyatakan dalam tabel berikut,

Tabel 1 A1 A2 A3 A4 bj

T1 3 2 3 4 50 1

T2 40 1 3 4 3 0 2 x

T3 2 2 5 1 45 1

T4 4 2 2 2 75 0

T5 5 4 1 1 40 0

ai 35 30 65 80 210 1 0 1 0

Penalty Baris

6. Tentukan penalty baris dan kolom dengan jalan menghitung selisih dua cij terkecil untuk setiap baris dan kolom tanpa mengikut sertakan kolom ke-2. 7. Pilih penalty baris atau kolom terbesar, dalam hal ini penalty terbesar adalah 1, ada pada kolom pertama, kolom ke-3, baris pertama dan baris ke-3. Karena terdapat lebih dari 1 penalty terbesar maka kita pilih salah satu, dalam hal ini kita pilih baris ke-3. 8. Pada baris ke-3, cij terkecil ada pada sel X35, kemudian kita alokasikan sebanyak mungkin dengan mesesuaikan supply (persediaan) dan demand (permintaan) yang ada. Dalam hal ini sebanyak 40 sehingga kolom ke-5 terpenuhi/jenuh, demand kolom ke-5 telah maksimum, dan supplay baris ke-3 masih 65-40=25. 9. Karena kolom ke-5 telah jenuh maka kita tandai/coret. 10. Langkah-langkah tersebut dapat dinyatakan dalam tabel berikut,

Penalty Kolom

Tabel 2 A1 A2 A3 A4 bj

T1 3 2 3 4 50 1

T2 40 1 3 4 3 0 2 x

T3 2 2 5 1 45 1 1

T4 4 2 2 2 75 0 0

T5 5 4 1 1 0 0 0 x

ai 35 30 25 80 170

Penalty Baris

1 0 1 0

1 0 1 0

40

11. Tentukan penalty baris dan kolom dengan jalan menghitung selisih dua cij terkecil untuk setiap baris dan kolom tanpa mengikut sertakan kolom ke-2 dan kolom ke-5. 12. Pilih penalty baris atau kolom terbesar, dalam hal ini penalty terbesar adalah 1, ada pada kolom pertama, kolom ke-3, baris pertama, baris ke-3 dan baris ke-4. Karena terdapat lebih dari 1 penalty terbesar maka kita pilih salah satu, dalam hal ini kita pilih kolom pertama. 13. Pada kolom pertama, cij terkecil ada pada sel X21, kemudian kita alokasikan sebanyak mungkin dengan mesesuaikan supply (persediaan) dan demand (permintaan) yang ada. Dalam hal ini sebanyak 30 sehingga baris ke-2 terpenuhi/jenuh, supplay baris ke-2 telah maksimum, dan demand kolom pertama masih 50-30=20. 14. Karena baris ke-2 telah jenuh maka kita tandai/coret. 15. Langkah-langkah tersebut dapat dinyatakan dalam tabel berikut,

Penalty Kolom

Tabel 3 A1 A2 A3 A4 bj

T1 3 2 3 4 20 1

T2 40 1 3 4 3 0 2 x x

T3 2 2 5 1 45 1 1 1

T4 4 2 2 2 75 0 0 0

T5 5 4 1 1 0 0 0 x

ai 35 0 25 80 140

Penalty Baris

1 0 1 0

1 0 1 0

1 0 1 1 x

30

40

Penalty Kolom

1 1

16. Tentukan penalty baris dan kolom dengan jalan menghitung selisih dua cij terkecil untuk setiap baris dan kolom tanpa mengikut sertakan kolom ke-2, kolom ke-5, dan baris ke-2. 17. Pilih penalty baris atau kolom terbesar, dalam hal ini penalty terbesar adalah 1, ada pada kolom ke-3, baris pertama, baris ke-3 dan baris ke-4. Karena terdapat lebih dari 1 penalty terbesar maka kita pilih salah satu, dalam hal ini kita pilih kolom 3. 18. Pada kolom ke-3, cij terkecil ada pada sel X43, kemudian kita alokasikan sebanyak mungkin dengan mesesuaikan supply (persediaan) dan demand (permintaan) yang ada. Dalam hal ini sebanyak 45 sehingga kolom ke-3 terpenuhi/jenuh, demand kolom ke-3 telah maksimum, dan supplay baris ke-4 masih 80-45=35. 19. Karena kolom ke-3 telah jenuh maka kita tandai/coret. 20. Langkah-langkah tersebut dapat dinyatakan dalam tabel berikut,

Tabel 4 A1 A2 A3 A4 bj

T1 3 2 3 4 20 1 1

T2 40 1 3 4 3 0 2 x x x

T3 2 2 5 1 0 1 1 1 1 x

T4 4 2 2 2 75 0 0 0 0

T5 5 4 1 1 0 0 0 x x

ai 35 0 25 35 95

Penalty Baris

1 0 1 0

1 0 1 0

1 0 1 1

1 x 1 1

30

40

45

Penalty Kolom

1 0

21. Tentukan penalty baris dan kolom dengan jalan menghitung selisih dua cij terkecil untuk setiap baris dan kolom tanpa mengikut sertakan kolom ke-2, kolom ke-5, baris ke-2, dan kolom ke-3. 22. Pilih penalty baris atau kolom terbesar, dalam hal ini penalty terbesar adalah 2, ada pada baris ke-4. 23. Pada baris ke-4, cij terkecil ada pada sel X44, kemudian kita alokasikan sebanyak mungkin dengan mesesuaikan supply (persediaan) dan demand (permintaan) yang ada. Dalam hal ini sebanyak 35 sehingga baris ke-4 terpenuhi/jenuh, supplay baris ke-4 telah maksimum, dan demand kolom ke-4 masih 75-35=40. 24. Karena baris ke-4 telah jenuh maka kita tandai/coret. 25. Langkah-langkah tersebut dapat dinyatakan dalam tabel berikut,

Tabel 5 A1 A2 A3 A4 bj

T1 3 2 3 4 20 1 1

T2 40 1 3 4 3 0 2 x x x x

T3 2 2 5 1 0 1 1 1 1 x

T4 4 2 2 2

T5 5 4 1 1 0 0 0 x x x

ai 35 0 25 0 60

Penalty Baris

1 0 1 0

1 0 1 0

1 0 1 1

1 x 1 1

1 x 1 2 x

30

40

45

35 40 0 0 0 0 0

Penalty Kolom

1 0 0

26. Tentukan penalty baris dan kolom dengan jalan menghitung selisih dua cij terkecil untuk setiap baris dan kolom tanpa mengikut sertakan kolom ke-2, kolom ke-5, baris ke-2, kolom ke-3, dan baris ke-4. 27. Pilih penalty baris atau kolom terbesar, dalam hal ini penalty terbesar adalah 2, ada pada kolom ke-4. 28. Pada kolom ke-4, cij terkecil ada pada sel X34, kemudian kita alokasikan sebanyak mungkin dengan mesesuaikan supply (persediaan) dan demand (permintaan) yang ada. Dalam hal ini sebanyak 25 sehingga baris ke-3 terpenuhi/jenuh, supplay baris ke-3 telah maksimum, dan demand kolom ke-4 masih 40-25=15. 29. Karena baris ke-3 telah jenuh maka kita tandai/coret. 30. Langkah-langkah tersebut dapat dinyatakan dalam tabel berikut,

Tabel 6 A1 A2 A3 A4 bj

T1 3 2 3 4 20 1 1

T2 40 1 3 4 3 0 2 x x x x x

T3 2 2 5 1 0 1 1 1 1 x x

T4 4 2 2 2

T5 5 4 1 1 0 0 0 x x x x

ai 35 0 0 0 35

Penalty Baris

1 0 1 0

1 0 1 0

1 0 1 1

1 x 1 1

1 x 1 2

1 x 1 x x

30

25 35 15 0 0 0 0 0 2

40

45

Penalty Kolom

1 0 0 0

31. Dilanjutkan ke baris pertama dengan cij terkecil ada pada X11, sehingga kita alokasikan sebanyak mungkin pada X11 dengan mesesuaikan supply (persediaan) dan demand (permintaan) yang ada, dalam hal ini sebanyak 20. Kemudian yang tersisa adalah X14 dan kita alokasikan pada sel X14 supplay/demand yang tersisa, dalam hal ini sisa supplay 15. 32. Langkah-langkah tersebut dapat dinyatakan dalam tabel berikut,

33.
6

Tabel

T1 20 30 3 2 3 4 0 1 1

T2 40 1 3 4 3 0 2 x x x x x

T3 2 2 5 1

T4 15 4 2 2 2

T5 5 4 1 1 0 0 0 x x x x

ai 0 0 0 0 0

Penalty Baris

A1 A2 A3 A4 bj

1 0 1 0

1 0 1 0

1 0 1 1

1 x 1 1

1 x 1 2

1 x 1 x x

25 35 0 0 0 0 0 0 2

40

45 0 1 1 1 1 x x

Penalty Kolom

1 0 0 0

34. Biaya awalnya adalah: F=c11X11+c12X12+c14X14+c21X21+c34X34+c35X35+c43X43+c44X44=3x20+1x40+4x15+2x 30+2x25+1x40+1x45+2x35=425