Anda di halaman 1dari 6

2. Render, Barry, dkk.2007. Quantitative Analysis for Management.New Jersey:Pratice Hall . Hal : 456 No.

10-17)
To FROM W X Y STORE DEMAND 30 4 6 8 65 3 7 2 40 3 6 5 A B C FACTORY AVAIBILITY 35 50 50 135

The jessy Cohen Clothing Group owns factories in three towns (W,Y,and Z) which distribute to three Cohen Retail dress Shops (in A,B, and C) factory availabilities projected store demands, and unit shipping costs are summarized in that follows the table. Use Vogels approximation method to find an initial feasible solution to this transportation problem. Is your VAM solution optimal ? ANSWER Langkah pertama kita menggunakan Metode Barat Laut untuk menghitung nilai Z
To FROM W X Y STORE DEMAND 30 30 4 5 50 3 7 2 3 6 5 A B C FACTORY AVAIBILITY 35 50 50 135

10 65

40 40

z cij xij C11 X 11 C12 X 12 C 22 X 22 C 32 X 32 C 33 X 33 z 30 4 5 3 50 7 10 2 40 5 120 15 350 20 200 $705

Apaka Nilai Z sudah minimum? Kita akan uji dengan menggunakan Metode VAM (Vogels Aproximation Method) 1. Pertama tama kita menentukan penalty yaitu dengan mengurangkan 2 cost terakhir yang paling kecil pda kolom dan baris
TO FROM W X Y STORE DEMAND PENALTI 30 2 4 6 8 65 1 3 7 2 40 2 3 6 5 A B C FACTORY AVAIBILITY 35 50 50 135 PENALTI 0 0 3

2. Kemudian ketika kita menemukan penalty terbesar yaitu pada baris ketiga kemudian kita mencari cost terkecil pada baris itu yaitu (X32). Selanjutnya kita memasukan sebanyak-

banyaknya elemen kedalam kotak X32disesuakan dengan jumlah persediaan dan permintaan. TO FROM W X Y STORE DEMAND PENALTI 30 2 4 6 8 50 65 1 40 2 135 3 7 2 3 6 5 A B C FACTORY AVAIBILITY 35 50 50 PENALTI 0 0 3

TO FROM W X Y STORE DEMAND PENALTI

A 4 6 8 50 30 2

B 3 7 2 15 4

C 3 6 5 40 3

FACTORY AVAIBILITY 35 50 0 135

PENALTI 0 0 -

3. Kita memasukan 50 pada X32sehingga baris ketiga dengan persediaan 50 telah habis maka baris ketiga tidak diikutkan lagi ke proses selanjutnya. TO FROM W X Y STORE DEMAND PENALTI 30 2 4 15 6 8 50 15 4 40 3 135 7 2 6 5 50 0 0 3 3 A B C FACTORY AVAIBILITY 35 PENALTI 0

4. Selanjutnya kita akan melihat lagi dimana penalty tertinggi berada. Penalty tertinggi beraada pada kolom kedua dan cost terkecil berada pada kotak X12.

TO FROM W X Y STORE DEMAND PENALTI

A 4 15 6 8 50 30 2

B 3 7 2 0 -

C 3 6 5 40 3

FACTORY AVAIBILITY 20 50 0 135

PENALTI 1 0 -

5. Kita memasukan 15 ke dalam kotak X12sehingga permintaan pada kolom kedua habis maka kolom ke dua tidak diikutkan lagi pada proses selanjutnya.

TO FROM W X Y STORE DEMAND PENALTI

A 4 15 6 8 50 30 2

B 3 20 7 2 0 -

C 3 6 5 40 3

FACTORY AVAIBILITY 20 50 0 135

PENALTI 1 0 -

6. Penalty tertinggi berada pada kolom ketiga dan cost terkecil berada pada kotak X13 . kita memasukkan 20 sesuai dengan sisa persediaan sehingga persediaan pada baris pertama habis.

TO FROM W X Y STORE DEMAND PENALTI

A 4 15 6 8 50 30 6

B 3 20 7 2 0 -

C 3 6 5 20 6

FACTORY AVAIBILITY 0 50 0 135

PENALTI 0 -

7. Karena baris pertama telah habis maka tidak diikutkan lagi pada proses selanjutnya. TO FROM W X Y STORE DEMAND PENALTI 30 6 4 15 6 8 50 0 20 6 135 7 20 2 5 0 3 20 6 50 0 3 A B C FACTORY AVAIBILITY 0 PENALTI -

8. Penalty tertinggi berada pada kolom pertama dan ketiga. Dalam hal ini dipilih kolom ketiga sebagai penalty terbesar. Cost terkecil berada pada kotak X23. TO FROM W X 30 Y STORE DEMAND PENALTI 30 6 8 50 0 0 135 2 4 15 6 7 20 5 0 3 20 6 30 6 3 A B C FACTORY AVAIBILITY 0 PENALTI -

9. Kita memasukan 20 pada kotak X23sesuai dengan sisa permintaan pada kolom ketiga sehingga permintaan pada kolom ketiga habis sehingga kolom ketiga tidak dikutkan lagi pada proses selanjutnya sehingga penalty tertinggi berada pada kolom pertama dan baris kedua dalam hal ini dipilih kolom pertama sebagai penalty tertinggi. Cost terendah terdapat pada kotak X21. Kemudian dimasukan 30 pada kotak X21 sehingga permintaan dan persediaan saling mencukupi. TO FROM W X 30 Y STORE DEMAND PENALTI 0 8 50 0 0 135 2 4 15 6 7 20 5 0 3 20 6 0 3 A B C FACTORY AVAIBILITY 0 PENALTI -

10. Karena semua persediaan dan permintaan telah terpenuhi maka proses berakhir TO FROM W X 30 Y STORE DEMAND PENALTI 0 8 50 0 0 135 2 4 15 6 7 20 5 0 3 20 6 0 3 A B C FACTORY AVAIBILITY 0 PENALTI -

11. Selanjutnya kita akan menghitung costnya yaitu Z = (3X15) + (3X20) + (6X30) + (2X50) + (6X20) = 45 + 60 + 180 + 100 + 120 = 505 Jadi nilai minimum Z adalah 505.

Anda mungkin juga menyukai