Anda di halaman 1dari 15

RISET OPERASI

(Research Operation)
METODE TRANSPORTASI

Beberapa Metode untuk Memperoleh


Alokasi Optimal

A.Metode Stepping Stone

Adalah metode yang paling sederhana, tetapi untuk


mencapai pemecahan optimal sangat lama.
Tahapannya :

1. Menyusun Data ke dalam tabel

2. Mengisi Tabel dari Sudut Kiri Atas

3. Memperbaiki Alokasi
B. Metode Vogel

Adalah metode alokasi yang paling mudah, tetapi


kadang-kadang hasilnya kurang optimal

Tahapannya :

?
1. Susunlah data yang ada ke dalamtabel alokasi (metode
stepping stone)

2. Carilah indeks tiap-tiap baris dan tiap-tiap kolom

3. Mengisi satu segi empat

4. Memperbaiki Indeks

5. Mengisi Satu segi empat lagi

6. Melanjutkan alokasi
C. Metode MODI (Modified Distribution)
Tahapan mencari alokasi Optimalnya adalah :
1. Mengisi Alokasi dari sudut kiri atas

2. Mencari Nilai baris dan kolom

3. Menghitung Indeks Perbaikan

4. Mengubah Memperbaiki Alokasi

5. Melanjutkan Proses Perbaikan/ Perubahan


6. Penyelesaian lain
Untuk Pemahaman Materi,
Perhatikan dan kerjakan bersama-sama
Contoh Latihan
Beberapa masalah
dan penyimpangannya
A. Kapasitas tidak sama dengan kebutuhan

1. Jumlah Kapasitas melebihi kebutuhan


Kalau jumlah kapasitas melebihi kebutuhan berarti jumlah
dari kolom paling kanan melebihi jumlah baris paling
bawah dan untuk menyamakan jumlah itu harus ditambah
satu kolom boneka (dummy column), ayang artunya ada
kebutuhan pada kolomdummy sebesr kelebihan kapasitas
tersebut.
Tabel kapasitas yang melebihi kebutuhan
Ke W X Y Kapasitas
Dari
A 10 17 12 60
B 15 11 17 50
C 8 20 16 40
Kebutuhan 30 40 50 150
120
Menambah kolom dummy agar jumlah semua kolom sama
dengan jumlah semua baris
ke W X Y Dummy (D) kapa
dari sitas
A 10 17 12 0 60

B 15 11 17 0 50

C 8 20 16 0 40

Keb 30 40 50 20 150
Setelah jumlah kolom sama dengan jumlah baris, maka
alokasi optimalnya adalah :
ke W X Y Dummy (D) kapa
dari sitas
A 10 17 12 0 60
50 10
B 15 11 17 0 50
40 10
C 8 20 16 0 40
30 10
Keb 30 40 50 20 150
Pada tabel optimal, ternyata alokasi sebagai berikut :

Dari A ke Y = 50 ton
Dari B ke X = 40 ton
Dari C ke W = 30 ton

Semua kebutuhan di X, Y, dan w telah terpenuhi


B. Pencarian nilai baris/ kolom berhenti di tengah
1. Tabel 5.20.
Isian terputus di segi empat BX
2. Tabel 5.21.
Isian kedua dimulai dari segi empat CY
3. Tabel 5.22.
Isian semu agar nilai semua baris dan kolom bisa
dicari
• Kerjakan soal-soal latihan dan tes formatif
pada modul ini, sehingga saudara semakin
paham .