MASALAH

TRANSPORTASI:
Metode VAM

RISET
OPERASI
Dosen Pengampu:
PERTEMUAN-6 Selfi Artika, S.Si., M.Si.

PROGRAM STUDI S1-INFORMATIKA

UNIVERSITAS TEKNOLOGI YOGYAKARTA
2020
 Sumber Tujuan
𝑐11 : 𝑥11
𝑎1 1
1 𝑏1

Unit penawaran
Unit permintaan
(Supply)
𝑎2 2 2 𝑏2 (Demand)

….
….

n 𝑏𝑛
𝑎𝑚 m
𝑐𝑚𝑛 : 𝑥𝑚𝑛

𝑎𝑖 = jumlah penawaran di sumber i

𝑏𝑗 = jumlah permintaan di tujuan j
𝑐𝑖𝑗 = biaya unit transportasi antara sumber I dan tujuan j
Minimumkan z
𝑚 𝑛

𝑧 = ෍ ෍ 𝑐𝑖𝑗 𝑥𝑖𝑗 ,
𝑖=1 𝑗=1

Dengan batasan
𝑛

෍ 𝑥𝑖𝑗 = 𝑎𝑖 , 𝑖 = 1,2,3, … , 𝑚
𝑗=1
𝑚

෍ 𝑥𝑖𝑗 = 𝑏𝑗 , 𝑖 = 1,2,3, … , 𝑛
𝑖=1

𝑥𝑖𝑗 ≥ 0 untuk semua i dan j

TABEL MODEL TRANSPORTASI
METODE VAM (Vogel Approximation Method)

Dalam bentuk
soal cerita

Model transportasi

Pertanyaan
1.Bagaimana distribusi
barang yang paling
optimal guna
memenuhi kebutuhan
ke-tempat tujuan?

1.Berapa total biaya

optimal untuk distribusi
barang dari sumber ke
tempat tujuan?
Langkah-Langkah penyelesaian metode Vogel:
1. Hitung selisih dari 2 cost/harga terendah dari setiap baris dan kolom
2. Pilih hasil selisih terbesar
3. Tentukan kolom sel (dari hasil selisih terbesar) dengan melihat cost/harga
terendah pada kolom/baris nya.
4. Bandingkan hasil supply dan Demand, kemudian tuliskan hasil pada sel
sesuai dengan supply dan demand.
5. Silang kolom yang sudah memenuhi supply/deman nya.
6. Ulangi sampai semua sel terpenuhi.
7. Hitung total cost/harga.
PENYELESAIAN METODE VOGEL
Langkah 1
Hitung selisih dari 2
cost/harga terendah
dari setiap baris dan
kolom 7-4=3

16-15=1

16-9=7

16-8=8 9-4=5 16-7=9

Langkah 2
Pilih hasil selisih
terbesar

7-4=3

16-15=1

16-9=7

16-8=8 9-4=5 16-7=9 Selisih terbesar

 Harga cost
terendah

Langkah 3
Tentukan kolom sel
(dari hasil selisih
terbesar) dengan
melihat cost/harga 7-4=3
terendah pada
kolom/baris nya.

16-15=1

16-9=7

16-8=8 9-4=5 16-7=9

 Harga cost
terendah

Langkah 4
Bandingkan hasil
supply dan Demand,
kemudian tuliskan 15
hasil pada sel sesuai 7-4=3
41
dengan supply dan
demand.

16-15=1
Langkah 5
Silang kolom yang
sudah memenuhi
supply/deman nya. 16-9=7

16-8=8 9-4=5 16-7=9

Karena sel belum Hitung kembali
terpenuhi, untuk 6 sel
Ulangi Kembali yang masih
Langkah-Langkah 15 kosong
pengerjaan pada
41
baris/kolom yang
masih kosong
Langkah 1
Hitung selisih dari 2
cost/harga terendah
dari setiap baris dan 15
kolom 8-4=4
41

24-15=9

16-9=7

16-8=8 9-4=5
Langkah 2
Pilih hasil selisih
terbesar
15
8-4=4
41

Selisih
24-15=9 terbesar

16-9=7

16-8=8 9-4=5
 Harga cost
terendah
Langkah 3
Tentukan kolom sel
(dari hasil selisih
terbesar) dengan
15
melihat cost/harga 8-4=4
terendah pada 41
kolom/baris nya.

24-15=9

16-9=7

16-8=8 9-4=5
 Harga cost
terendah

Langkah 4
Bandingkan hasil
supply dan Demand,
kemudian tuliskan 15
hasil pada sel sesuai 8-4=4
41
dengan supply dan
demand.
10
72 24-15=9
Langkah 5
Silang kolom yang
sudah memenuhi
supply/deman nya. 16-9=7

16-8=8 9-4=5
Karena sel belum
terpenuhi,
Ulangi Kembali
Langkah-Langkah 15 Hitung kembai
pengerjaan pada untuk 3 sel yang
41
baris/kolom yang masih kosong
masih kosong
10
72
Langkah 1
Hitung selisih dari 2
cost/harga terendah
dari setiap baris dan 15
kolom
41

Langkah 2 10
72
Pilih hasil selisih
terbesar

16-8=8
 Harga cost
terendah
Langkah 3
Tentukan kolom sel
(dari hasil selisih
terbesar) dengan
melihat cost/harga 15
terendah pada 15 41
kolom/baris nya.

Langkah 4 10
Bandingkan hasil 10 72
supply dan Demand,
kemudian tuliskan
hasil pada sel sesuai
77
dengan supply dan
demand.

Langkah 5
Silang kolom yang
sudah memenuhi 16-8=8
supply/deman nya.
semua sel sudah Hitung total cost
terpenuhi. WA=15x8=120
WC=41X7=287
Maka Hitung XA=10X24=240
15 XB=72X15=1080
total cost.
15 41 YA=77X16=1232
Total: 2959
10
10 72

77
TUGAS
Diberikan model transportasi sebagai berikut:
Berdasarkan masalah transportasi yang sudah dimodelkan,
1. Kerjakan dengan menggunakan Metode Least Cost, VAM, dan
Stepping Stone!
2. Bagaimana distribusi barang yang paling optimal guna memenuhi
kebutuhan ke-empat kota dari ke-tiga metode tersebut?
3. Berapa total biaya optimal untuk distribusi barang dari pabrik ke Kota
tujuan dari ketiga metode tersebut?
4. Tentukan metode yang paling optimal dari ketiga metode tersebut dari
hasil yang kalian peroleh!
KETENTUAN TUGAS
1. Tugas dikerjakan secara berkelompok
2. 1 kelompok teridri dari 3 orang
3. Tugas dikerjakan di catatan masing-masing, dengan memilih satu tugas
yang akan di kumpulkan dengan mnyertakan nama anggota
kelompoknya ( dengan NIM dan nama lengkap)
4. Foto/scan dalam 1 file pdf
5. Tugas yang dikumpulkan/disubmit cukup 1 saja, menggunakan akun ketua
kelompok
6. Format file: NIM Nama (ketua kelompok)
7. Deadline tugas: hari ini Rabu, pukul 23.59
8. Tidak menerima bagi yang terlambat.
Jika bisa sekarang, kenapa harus esok
Karena hidup kita hanya hari kmren dan hari ini
Hari esok milik sang pencipta

Akankah perpanjangan usia akan diberikan hari esok?

Jawabnya belum tentu,

Jika ada kebaikan yang bisa kau lakukan

Maka lakukanlah,
Jika ada tugas yang mengahruskanmu mengerjakan
Maka kerjakanlah,

Karena jika sudah sampai batas waktu

Apa yang akan disesalkan?

Selfi Artika S.Si., M.Si.