Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
Makalah Metode Danzing (Modi)

Makalah Metode Danzing (Modi)

Ratings: (0)|Views: 2,044|Likes:
Published by Asma Una Pacifista

More info:

Published by: Asma Una Pacifista on Apr 05, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/09/2014

pdf

text

original

 
BAB IPENDAHULUANPersoalan Transportasi membahas masalah pendistribusian, suatukomoditas atau produk dari sejumlah sumber (supply) kepada sejumlah tujuan(demand), dengan tujuan meminimumkan biaya transportasi, di mana masalahtransportasi selalu ditunjukkan dengan m dan n tujuan,
a
i
adalah suatu bilangandari supply unit pada sumber 
i
yang berjalan dari 1,2,3,…,
m
dan
b
 j
merupakansuatu unit permintaan pada sumber 
 j
dan berjalan dari 1,2,3,…,
n
. Dalam arti sederhana, model transportasi berusaha menentukan sebuahrencana transportasi sebuah barang dari sejumlah sumber ke sejumlah tujuan. Data dalam model ini mencakup:
1.Tingkat penawaran di setiap sumber dan jumlah permintaan di setiap tujuan.2.Biaya transportasi per unit barang dari setiap sumber ke setiap tujuan.Karena hanya terdapat satu barang, sebuah tujuan dapat menerima permintaannya dari sumber atau lebih. Tujuan dari model ini adalah menentukan jumlah yang harus dikirimkan dari setiap sumber ke setiap tujuan sedemikian rupasehingga biaya transportasi total diminimumkan. Asumsi dasar dari model iniadalah bahwa biaya transportasi di sebuah rute tertentu adalah proporsional secaralangsung dengan jumlah unit yang dikirimkan (Hamdy A. Taha, 1996)Ciri-ciri khusus persoalan transportasi ini adalah:1.Terdapat sejumlah sumber dan sejumlah tujuan tertentu;2.Kuantitas komoditas atau barang yang didistribusikan dari setiap sumber yangdiminta oleh setiap tujuan, besarnya tertentu;3.Komoditas yang dikirim atau yang diangkut dari suatu sumber ke suatu tujan, besarnya sesuai dengan permintaan atau kapasitas sumber;4.Ongkos pengangkutan komoditas dari suatu sumber ke suatu tujuan, besarnyatertentu.
 
Metode Danzing dapat dilakukan dengan bantuan metode sudut barat laut yaitusuatu metode awal atau langkah awal dalam menyelesaikan persoalan transportasidengan melihat bahwa jumlah supply harus sama dengan jumlah demand.BAB IIDASAR TEORIA.Metode Danzing (Multipler)Metode Danzing dikenal juga sebagai Metode MODI (Modified Distribution)
 /Faktor Pengali (Multiplier). Cara ini dikembangkan berdasarkan teori dualitas.Untuk setiap baris ke-
dari tabel transportasi dikenal suatu bilangan baris(multiplier 
 ) dan untuk setiap kolom ke-
 j 
disebut bilangan kolom (multiplier 
 j 
 ) sehingga untuk tiap variabel basis
 X 
ij 
diperoleh persamaan :
U
+ V 
 j 
= C 
ij 
Penyelesaian awal dari metode ini adalah dengan metode sudut barat lautyaitu setiap baris
i
dari tabel 2 dikenal suatu multipler 
U
i
dan untuk kolom
 j
disebut multipler 
V
 j
, untuk setiap penyelesaian fisibel basis
X
ij
berada dalam penyelesaian fisibel basis, maka dapat dicari U
i
dan V
 j
(Hamdy A. Taha,1996) Dengan demikian diperoleh nilai cost mula-mula dengan persamaan:. Untuk variable X yang tidak berada dalam basis maka dipakaihubungan dengan syarat , di mana merupakan cos yang baru dan akan dicari.
Penyelesaian dari hubungan di atas akan menghasilkan suatu penyelesaianfisibel basis yang minimum. Jika kondisi optimal ini belum terpenuhi makadilakukan penyelesaian fisibel basis yang baru di mana harga fungsi objektifnyaakan lebih kecil dari harga fungsi objektif sebelumnya. Misalnya jika diperolehZ
1
=40 maka Z
2
≤40. Jadi dengan cara ini tidak perlu lagi membuat table simplek 
 
 biasa yang menguji optimalnya yaitu Z
ij
=C
ij
, tanpa
 penyajian vector-vektor yang tidak berada dalam basis. Apabila penyelesaian pertama
1
dengan masih ada yang lebihbesar dari nol maka proses penyelesaian harus dilanjutkan karena belumditemukan penyelesaian fisible minimum, yaitu dengan cara memilih X 
ij
yang berkoresponden dengan yang lebih besar dari nol, kemudian
ij
tersebut diintroduksir ke dalam matrik baru sehingga diperoleh
Ø 
1
 .

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->