Sabtu, 01 Juni 2013

Penyelesaian Soal MATSIS BAB-Transportasi dengan Metode Vogel (4)


Sebelumnya kita sudah mengisi baris 1, lebih tepatnya kotak C13 dengan nilai 600, setelah itu kita cari selisih tanpa mengikutsertakan baris 1, maka didapat selisih 150 lah yang paling besar atau kolom 2.




1. Pada kolom 2 pilih nilai paling kecil, yaitu 100 atau kotak C22, isi kotak C22 dengan nilai maksimal seperti langkah disini , batasan kotak C22 yaitu batasan baris bernilai 500 dan batasan kolom bernilai 800, kita masukkan kedalam C22 nilai maksimal, tetapi menggunakan nilai batasan yang lebih kecil, berarti kita isi kotak C22 dengan nilai 500 (karena batasan baris lebih kecil daripada batasan kolom dari kotak C22).

2. Sudah 2 buah baris yang kita kerjakan, tinggal menyisakan baris ke-3, namun jangan langsung ke baris ke-3, terlebih dahulu kita pastikan kotak pada baris 2 lainnya (seperti C21 dan C23) tidak bisa diisi oleh nilai lagi atau bisa diisi, dan ternyata nggak :P.

3. Hal yang dilakukan pertama setelah selesai mengerjakan baris ke-1 dan ke-2 yaitu perhatikan kolom yang belum terisi sama sekali (karena kotak yang sudah terisi yaitu C22 dan C13) maka hanya kolom 1 yang belum terisi oleh nilai.

4. Kita lihat batasan kolom pada kolom 1, berjumlah 400, dan pada kolom 1 hanya menyisakan satu kotak yaitu C31 yang batasan barisnya bernilai 800 (lihat batasan baris baris 3), maka otomatis kita isi maksimal kotak C31 dengan nilai 400.

5. Batasan baris 3 sangat penting diperhatikan, karena sudah terpakai 400 di kotak C31, maka batasan baris 3 tersisa 400 (dari 800-400).

6. Tinggal kita tentukan C32 dengan menggunakan batasan kolom 2 yang tersisa 300 (dari 800-500), isikan semua sisa batasan kolom 2 pada kotak C32, maka nilai pada kotak C32 yaitu 300.

7. Yang terakhir tinggal mengisi kotak C33, karena batasan baris 3 sudah terisi 700, sisa 100 (dari 800-700) dan batasan kolom 3 terisi 600, sisa 100 (dari 700-600). Maka sudah bisa dipastikan C33 berisi nilai 100.


Coba dipahami kembali dengan melihat gambar berikut.. 


Selamat UTS.. :)

Tidak ada komentar: