Masalah Penugasan I

Metode Transportasi
Matematika Militer Lanjutan

Achmad Abdurazzaq, Ph.D Muhamad Syazali, M.Si

Metode Steping Stone

Metode Stepping Stone adalah suatu metode atau teknik

dalam masalah transportasi untuk mencari solusi optimal
dengan cara trial dan error.
Langkah-Langkah

1. Menyusun Tabel Alokasi

2. Prosedur alokasi pertama dengan menggunakan pedoman
sudut barat laut (Nort West Corner/NWC)
3. Mengubah alokasi secara trial dan error
Langkah-Langkah mengubah alokasi secara trial dan
error
1. Pilih kotak/jalur yang kosong untuk dievaluasi
2. Arah yang diambil boleh berlawanan arah jarum jam atau
searah jarum jam
3. Telusuri jalur dengan jalur tertutup melalui jalur yang
terpakai
4. Hanya ada satu jalur tertutup untuk setiap kotak kotak
kosong
Langkah-Langkah mengubah alokasi secara trial dan
error
5. Jalur harus melewati kotak terisi kecuali pada kotak yang
akan dievaluasi
6. Jalur yang akan dievaluasi dimulai dengan tanda +
diteruskan dengan – lalu + lalu – dst hingga jalur tertutup
untuk dikalkulasikan
7. Hitung Improvement index dengan menambahkan unit cost
sesuai jalur dengan tanda plus atau minus
Langkah-Langkah mengubah alokasi secara trial dan
error

8. Ulangi tahan 1-7 untuk tiap jalur yang kosong. Jika

dihasilkan seluruh nilai improvement index pada setiap
kotak kosong maka solusi dikatakan sudah optimal. Namun
jika ada nilai improvement index , maka memungkinkan
untuk di evaluasi Kembali.
contoh

Mabes TNI memiliki 3 markas tentara yang berada di Jakarta,

Semarang, dan Surabaya. Tentara tersebut akan dikirim ke
perbatasan untuk melindungi perbatasan di tiga titik
perbatasan Indonesia, yakni Papua, Kalimantan ,dan Batam.
Kekuatan tentara masing-masing markas, kebutuhan
kekuatan di tiga perbatasan dan biaya pengiriman tentara ke
tiga titik perbatasan tersebut disajikan dalam table berikut:
Titik Perbatasan Kebutuhan Kekuatan Markas Kekuatan
Papua 50 tentara Jakarta 90 tentara
Kalimantan 110 tentara Semarang 60 tentara
Batam 40 tentara Surabaya 50 tentara
Jumlah 200 Jumlah 200
 Ke Biaya Pengiriman per orang
Dari (Rp) dalam ratus ribu rupiah
Papua Kalimantan Batam

Kekuatan Jakarta 20 5 8
Semarang 15 20 10
Surabaya 25 10 19
Alokasi I
Ke
Dari Papua Kalimantan Batam Kekuatan
20 5 8
Jakarta 90
15 20 10
Semarang 60
25 10 19
Surabaya 50

Kebutuhan 50 110 40
Alternatif pengalokasian ke-2 setelah di evaluasi pengalokasian I

Ke
Dari Papua Kalimantan Batam Kekuatan
20 5 8
Jakarta 90
15 20 10
Semarang 60
25 10 19
Surabaya 50

Kebutuhan 50 110 40
Alternatif pengalokasian ke-III setelah di evaluasi pengalokasian II
Ke
Dari Papua Kalimantan Batam Kekuatan
20 5 8
Jakarta 90
15 20 10
Semarang 60
25 10 19
Surabaya 50

Kebutuhan 50 110 40
Metode Biaya Terendah
Penyusunan alokasi dengan dimulai dengan pengisian alokasi
pada biaya terendah
 Ke
Dari Papua Kalimantan Batam Kekuatan
20 5 8
Jakarta 90
15 20 10
Semarang 60
25 10 19
Surabaya 50

Kebutuhan 50 110 40
Latihan

Mabes TNI AL akan mengirimkan pasukan nya ke tiga

perairan Indonesia yakni perairan Natuna, Perairan Maluku,
dan NTT dari tiga dramaga militer yang dimiliki. Biaya
pengiriman (ratus ribu/kekuatan), jumlah kekuatan yang
dimiliki, dan jumlah kekuatan yang akan dikirim disajikan
dalam tabel
 Ke
Dari Natuna Maluku NTT Kekuatan
20 5 15
Dramaga A 350
15 15 10
Dramaga B 200
25 20 15
Dramaga C 200

Kebutuhan 240 280 230 750

Terima Kasih