RO PRESENTASI VAM

8/8/2019 RO PRESENTASI VAM

http://slidepdf.com/reader/full/ro-presentasi-vam 1/19

MODEL TRANSPORTASI

Metode VAM(Vogel Approkximation Method )

Mata kuliah : Riset OperasionalKelompok III

Presented by : Ahmad Zamzami

Dian Putri Utami

Dyah Nawang Wulan

Hotna Uli Oktaria

Sri Purnami





Tujuan

1. Suatu proses pengaturan distribusi barang dari

tempat yang memiliki atau menghasilkan

barang tersebut dengan kapasitas tertentu ke

tempat yang membutuhkan barang tersebutdengan jumlah kebutuhan tertentu agar biaya

distribusi dapat ditekan seminimal mungkin



Tujuan

2. Berguna untuk memecahkan permasalahandistribusi (alokasi)

3. Memecahkan permasalahan bisnis lainnya,seperti masalah-masalah yang meliputipengiklanan, pembelanjaan modal (capital

financing) dan alokasi dana untuk investasi,analisis lokasi, keseimbangan lini perakitandan perencanaan scheduling produksi



Ciri-ciri Penggunaan Metode Transporatasi

1. Terdapat sejumlah sumber dan tujuan tertentu.

2. Kuantitas komoditi/barang yang didisitribusikan darisetiap sumber dan yang diminta oleh setiap tujuanbesarnya tertentu.

3. Komoditi yang dikirim/diangkut dari suatu sumber kesuatu tujuan besarnya sesuai dengan permintaan danatau kapasitas sumber.

4. Ongkos pengangkutan komoditi dari suatu sumber kesuatu tujuan besarnya tertentu.



1. Tabel Awal

Aturan NWC (Nor t West C or ner )

Metode INSPEKSI (Ongk os ter kecil )

Metode VAM (Vogel Approkximation Method )

2. Tabel Optimum

Metode Steppingst one (batu loncatan)

Metode MODI (Modified Dist r ibuti on)

Metode Pemecahan Masalah



Brainstorming:

Prinsip p Meminimumkan biaya transport/ pengangkutanbarang dari daerah asal ke daerah tujuan.

Alat Linear Programming



Matriks:

Keterangan:

Ai = Daerah asal sejumlah i

Si = Supply, Ketersediaan barang yang diangkut di i daerah asal

Tj = Tempat tujuan sejumlah j

dj = Permintaan (demand ) barang di sejumlah j tujuanxij = Jumlah barang yang akan diangkut dari Ai ke Tj

cij = Besarnya biaya transport untuk 1 unit barang dari Ai ke Tj

Biaya transport = cij . xi

Jumlah permintaan = Jumlah ketersediaan



Perumusan LP-nya:

Cari xij, i=1,2,,m ; j=1,2,,n

s.r.s :

d.p :

Setelah dijabarkan menjadi:Cari x11, x12, x1n, x21, x22, xmn

Maksimum/Minimum:Zn

j

m

i

§§!ijij

xc

§ §

§

§

! !

!

!

u!

u

e

m

1i

n

1

ii

m

1i

i

n

1

ii

0x,dS

dx

Sx



Metode VAM (V ogel Approkximati on Method )

Metode VAM lebih sederhana

penggunaanaya, karena tidak memerlukan

closed path (jalur tertutup). Metode VAM

dilakukan dengan cara mencari selisih biayaterkecil dengan biaya terkecil berikutnya untuk

setiap kolom maupun baris. Kemudian pilih

selisih biaya terbesar dan alokasikan produksebanyak mungkin ke sel yang memiliki biaya

terkecil. Cara ini dilakukan secara berulang

hingga semua produk sudah dialokasikan .



METODE VAM

Ilustrasi:

Suatu perusahaan mempunyai 3 pabrik produksi dan 5 gudang

penyimpanan hasil produksi. Jumlah barang yang diangkut tentunyatidak melebihi produksi yang ada sedangkan jumlah barang yang

disimpan di gudang harus ditentukan jumlah minimumnya agar gudang

tidak kosong.Tabel matriks berikut menunjukkan jumlah produksi paling banyak bisa

diangkut, jumlah minimum yang harus disimpan di gudang dan biayaangkut per unit barang. Dalam smu (satuan mata uang):



Perumusan LP:

Cari xij, i = 1,2,3 ; j = 1,2,3,4,5

s.r.s : 50x11 + 80x12 + 60x13 +««.+ 40x35 : Minimum

d.p : x11 + x12 +«..+ x15 800

x21 + x22 +«..+ x25 600

x31 + x32 +«..+ x35 1100

x11

+ x21

+ x31 400

x12 + x22 + x32 400

x13 + x23 + x33 500

x14 + x24 + x34 400

x15 + x25 + x35 800

xij 0



Prosedur Pemecahan:

(1) Hitung perbedaan antara dua biaya terkecil dari setiapbaris dan kolom.

(2) Pilih baris atau kolom dengan nilai selisih terbesar, laluberi tanda kurung. Jika nilai pada baris atau kolom adalahsama, pilih yang dapat memindahkan barang paling banyak.

(3) Dari baris/kolom yang dipilih pada (2), tentukan jumlah

barang yang bisa terangkut dengan memperhatikanpembatasan yang berlakubagi baris atau kolomnya sertasel dengan biaya terkecil.

(4) Hapus baris atau kolom yang sudah memenuhi syaratsebelumnya (artinya suplai telah dapat terpenuhi).

(5) Ulangi langkah (1) sampai (4) hingga semua alokasiterpenuhi.







Biaya akhir:

Z = (40) 400 + (40) 400 + (60) 500 + (60) 200 + (60) 200 +(30) 800

= 1.100.000



Pabrik/

Gudang

G1 G2 G3 G4 G5 S IV

P1 50 80 60 60 30 800 0

P2 40 70 70 60 50 600

(200)

P3 80 40 60 60 40 1100

(700)

d 400 400 500 400 800

IV 0 0 0

400

0

0

400

0

0 800

0

0

00

200

200

70-60=

10

60-60= 0

70-60=

10

60-60=

10

500

0



Biaya Total = (400.40) + (800.30) + (400.40) +

(500.60) + (200.60) + (200.60) = 1.100.000



Thanks for your attention

Documents

RO PRESENTASI VAM