PENYELESAIAN MASALAH TRANSPORTASI MENGGUNAKAN METODE MODI DAN STEPPING STONE

Nurholik, NIM.: 02431034 (2006) PENYELESAIAN MASALAH TRANSPORTASI MENGGUNAKAN METODE MODI DAN STEPPING STONE. Skripsi thesis, UIN SUNAN KALIJAGA YOGYAKARTA.

Preview	Text (Penyelesaian Masalah Transportasi Menggunakan Metode Modi dan Stepping Stone) 02431034_BAB I_V_DAFTARPUSTAKA.pdf - Published Version Download (3MB) | Preview
	Text (Penyelesaian Masalah Transportasi Menggunakan Metode Modi dan Stepping Stone) 02431034_BAB II_BAB III_BAB IV.pdf - Published Version Restricted to Registered users only Download (13MB)

Abstract

Pemrograman linear berkaitan dengan pennasalahan di dunia nyata yang diubah dalam model matematika yang terdiri dari fungsi tujuan dan beberapa kendala linear. Masalah transportasi merupakan masalah khusus dalam Pemrograman Linear yang menyangkut distribusi produk dari beberapa sumber, dengan penawaran terbatas, menuju beberapa daerah tujuan, dengan permintaan tertentu. Cara mendistribusikan produk dari beberapa sumber ke beberapa daerah tujuan dapat dilakukan dengan metode transportasi. Metode MODI dan metode Stepping Stone merupakan contoh metode transportasi. Tujuan dari penulisan ini adalah mengetahui bagaimana cara menentukan pcnyclcsaian optimal masalah transportasi yang mcliputi masalah transportasi seimbang, masalah transportasi tidak seimbang, masalah transportasi yang mengalami degenerasi dan masalah transportasi dalam hal maksimisasi keuntungan dan juga untuk membandingkan (mengkomparasikan) antara metode MODI dan metode Stepping Stone dalam menentukan penyelesaian optimal masalah transportasi. Penyelesaian optimal yang akan dicapai adalah meminimalkan total biaya transportasi atau memaksimalkan total keuntungan. Metode Biaya Minimal dan metode V AM memberikan penyelesaian layak dasar awal yang lebih baik dari pada metode Sudut Barat Laut dilihat dari tabel awal yang dihasilkan karena Metode Biaya Minimal dan metode VAM menghasilkan tabel awal yang mendekati tabel optimal dengan iterasi yang lebih sedikit. Pada uji optimalitas, antara metode MODI dan metode Stepping Stone pada dasarnya adalah sama. Namun demikian, metode MODI dinilai lebih efisien dari pada metode Stepping Stone karena metode MODI menyediakan cara dalam uji optimalitas untuk mcnghitung indcks pcrbaikan lebih ccpat untuk sctiap scl bukan basis tanpa menggambarkan semua jalur tertutup. Dengan kata lain, metode MODl hanya membutuhkan satu jalur tertutup, yaitu dalam hal menentukan sel yang akan keluar basis. Penyelesaian optimal yang diperoleh dalam masalah maksimisasi keuntungan adalah total keuntungan maksimal tetapi total biaya transportasi belum tentu minimal.

Share this knowledge with your friends :

Actions (login required)

View Item