Selasa, 03 Mei 2016

Metode not west corner



Metode NWC
Sesuai namanya, North West Corner, penyelesaian akan selalu dimulai dari pojok kiri atas. Untuk lebih jelasnya, perhatikan penyelasain berikut ini
Langkah pertama, penuhi permintaan kota Depok [40] dengan Kapasitas Pabrik A [50] (berarti Pabrik A masih sisa 10)


Permintaan kota depok telah terpenuhi, maka dari itu kota depok kita arsir sebagi penanda bahwa kota depok tidak akan dimasukkan kedalam perhitungan selanjutnya.

Lanjutkan dengan memenuhi permintaan kota Salemba [25], ambil sisa kapasitas Pabrik A [10]
kemudian kekurangannya dipenuhi dari Pabrik B [15], dan Pabrik B masih ada sisa sebesar [10] (25-15). Perhatikan tabel dibawah ini
Selanjutnya adalah kota Kalimalang, penuhi dengan sisa kapasitas Pabrik B [10]
Kekurangannya diambil dari Pabrik C [20], sehingga kapasitas Pabrik C sekarang adalah [5] (20-25)
Nah, sekarang permintaan semua kota telah terpenuhi, namun Pabrik C masih sisa [5], alokasikan ke dummy
Langkah terakhir, hitung biaya transportasi,
(40*12) + (10*8) + (15*4) + (10*7) + (20*10) + (5*0) = 890

Tidak ada komentar:

Posting Komentar