ANALISIS ALGORITMA TRANSPORTASI DALAM MENYELESAIKAN MASALAH TRANSPORTASI

Nadlifah, Fifin (2002) ANALISIS ALGORITMA TRANSPORTASI DALAM MENYELESAIKAN MASALAH TRANSPORTASI.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Masalah transportasi (angkutan) merupakan masalah yang sering dijumpai dalam bidang dunia usaha. Masalah angkutan dapat diselesaikan secara matematis dengan merumuskan masalah angkutan ke bentuk baku masalah angkutan setimbang. Masalah angkutan setimbang adalah masalah angkutan dengan jumlah total persediaan sama dengan jumlah total permintaan. Sedang masalah angkutan tak setimbang dapat dimodifikasi sehingga menjadi masalah angkutan setimbang dengan menambahkan variabel dummy.Rumusan masalah yang diambil bagaimana nilai fungsi tujuan dari selesaian layak basis awal masalah angkutan setimbang dan tak setimbang melalaui algoritma sudut barat laut, algoritma tabel minimum dan metode pendekatan vogel?, dan bagaimana kecepatan selesaian layak basis awal masalah angkutan setimbang dan tak setimbang untuk sampai pada selesaian optimum dengan menggunakan metode stepping stone dan metode MODI yang melalui algoritma transportasi?,serta bagaimana selesaian optimum dari masalah angkutan setimbang dan tak setimbang melalui algoritma transportasi?Tujuan dalam penulisan ini adalah menganalisa nilai fungsi tujuan dari selesaian layak basis awal masalah angkutan setimbang dan tak setimbang yang diperoleh melalui algoritma transportasi dan kecepatan selesaian layak basis awal yang diperoleh melalui algoritma transportasi untuk sampai pada selesaian optimumnya serta nilai selesaian optimum masalah angkutan dengan menggunakan algoritma transportasi.Kesimpulan yang diperoleh adalah diantara ketiga algoritma yaitu algoritma sudut barat laut, algoritma tabel minimum dan metode pendekatan vogel, selesaian layak basis awal masalah angkutan setimbang yang diperoleh metode pendekatan vogel mempunyai nilai fungsi tujuan paling kecil sedang untuk masalah angkutan tak setimbang nilai fungsi tujuan paling kecil diperoleh melalui algoritma tabel minimum dan metode pendekatan vogel. Dengan metode stepping stone untuk memperoleh selesaian optimum masalah angkutan setimbang paling cepat jika jika pengambilan table awal melalui metode pendekatan vogel, sedang untuk masalah angkutan tak setimbang paling cepat melalui algoritma tabel minimum dan metode pendekatan vogel. Nilai selesaian dengan menggunakan algoritma sudut barat laut, algoritma tabel minimum dan metode pendekatan vogel adalah sama.

Item Type: Article
Subjects: Collections > Koleksi Perpustakaan Di Indonesia > Perpustakaan Di Indonesia > JIPTUMM > S1-Final Project > Dept. Of Mathematics > 2002 > Odd Semester
Divisions: Universitas Komputer Indonesia > Perpustakaan UNIKOM
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:39
Last Modified: 16 Nov 2016 07:39
URI: http://repository.unikom.ac.id/id/eprint/4333

Actions (login required)

View Item View Item