Diketahui masalah transportasi dengan tujuan untuk meminimumkan biaya berikut

Ke D1 D2 D3 D4 Suplai
Dari 01 5 6 9 1 40
Dari 02 1 9 1 1 30
Dari 03 1 1 1 2 30
Permintaan 5 15 35

Pertanyaan:
a. Gunakan biaya terkecil (least cost method) untuk mendapatkan penyelesaian awal.
b. Gunakan metode stepping stone untuk menentukan apakah alokasi telah optimal atau belum
c. Berapa nilai penyelesaian awal ini?
JAWAB:

Untuk meminimumkan biaya transportasi, kita dapat menggunakan metode Least Cost Method.
Berikut adalah langkah-langkah untuk menyelesaikan masalah ini:
a. Least Cost Method:
Langkah 1: Tentukan alokasi awal yang paling murah
Dalam kasus ini, kita akan menggunakan metode least cost method untuk menentukan alokasi
awal yang paling murah. Pertama, kita akan mencari sel-sel yang memiliki biaya paling rendah.
Urutan pengisian sel-sel (Dari ke Ke):
1. Dari 02 ke D1 (biaya = 1)
2. Dari 03 ke D1 (biaya = 1)
3. Dari 01 ke D2 (biaya = 5)
4. Dari 02 ke D2 (biaya = 9)
5. Dari 01 ke D3 (biaya = 6)
6. Dari 02 ke D3 (biaya = 1)
7. Dari 03 ke D4 (biaya = 2)
Kita mulai dengan pengisian D2 karena memiliki biaya paling rendah (5). Kita akan mengisinya
dengan jumlah permintaan yang tersisa untuk D2, yaitu 15.
Berikut adalah tabel penyelesaian awal menggunakan metode Least Cost Method:
Ke/Dari D1 D2 D3 D4 Suplai
01 0 15 0 0 40
02 1 0 0 0 30
03 1 0 0 2 30
Permintaan 5 0 0
b. Metode Stepping Stone:
Langkah 1: Tentukan titik awal kosong yang akan menjadi pusat rute (basis).
Kita dapat memilih D1 sebagai titik awal kosong (basis).
Langkah 2: Mulai dari titik basis, ikuti siklus untuk menentukan jumlah yang akan dialokasikan
ke setiap sel.
Siklus: D1 -> 02 -> D2 -> D1
Dalam siklus ini, kita mulai dari D1, kemudian pindah ke 02, D2, dan kembali ke D1. Kita akan
menemukan jumlah yang akan dialokasikan ke setiap sel di sepanjang siklus ini. Jumlah ini akan
ditandai dengan angka negatif (-) untuk menunjukkan bahwa jumlah tersebut akan dikurangi dari
alokasi saat ini.
Jumlah untuk siklus ini adalah 15. Kita dapat memasukkannya ke dalam tabel:
Ke/Dari D1 D2 D3 D4 Suplai
01 -15 15 0 0 40
02 1 -15 0 0 30
03 1 0 0 2 30
Permintaan 5 0 0
Kita bisa melanjutkan langkah-langkah yang sama untuk siklus lainnya. Setelah melakukan
langkah-langkah tersebut, kita akan memperoleh solusi awal dengan alokasi yang optimal.
c. Nilai penyelesaian awal:
Berdasarkan penyelesaian awal yang telah kita dapatkan, biaya total untuk alokasi ini adalah:
(5 x 1) + (15 x 5) + (1 x 6) + (1 x 9) + (2 x 1) = 5 + 75 + 6 + 9 + 2 = 97
Jadi, nilai penyelesaian awal adalah 97.