DAFTARISI JUDUL... LEMBAR PERNYATAAN KEASLIAN... LEMBAR PENGESAHAN PEMBIMBING... LEMBAR PENGESAHAN PENGUJI... HALAMAN PERSEMBAHAN... HALAMANMOTO...

Transkripsi

1 DAFTARISI JUDUL... LEMBAR PERNYATAAN KEASLIAN... LEMBAR PENGESAHAN PEMBIMBING... LEMBAR PENGESAHAN PENGUJI... HALAMAN PERSEMBAHAN... HALAMANMOTO... i ii iii iv v vi KATA PENGANTAR... vii SARI... DAFTAR ISI... ix x DAFTAR TABEL... xiv DAFTAR GAMBAR... xv BABI PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan... 5 BAB n LANDASAN TEORI Pemrograman Linier... 7 x

2 Model Pemrograman Linier Model Transportasi Pemecahan Model Transportasi Metode Sudut Barat Laut (North West Comer) Masalah Biaya Terendah (Minimum Cost Value) Masalah Vogel (VAM) Pemecahan Awal Yang Diperbaiki Penentuan Variable Masuk Penentuan Variable Keluar Kapasitas Tak Berimbang BAB III ANALISIS KEBUTUHAN PERANGKAT LUNAK Metode Analisis Hasil Analisis Kebutuhan Perangkat Lunak Kebutuhan Perangkat Keras BAB IV PERANCANGAN PERANGKAT LUNAK Metode Perancangan Hasil Perancangan Perancangan Flowchart Perancangan Antarmuka Antarmuka Input Antarmuka Output BAB V IMPLEMENTASI PERANGKAT LUNAK xi

3 5.1. Batasan Implementasi Implementasi Perangkat Lunak Pengembangan Antarmuka Perangkat Lunak Form Menu Form Input Model Transportasi Form Output Model Transportasi Implementasi Prosedural Modul modul umum Modul modul data Modul modul northwestcomer Modul modulminimumcost Modul modul vogel Modul modul steppingstone BAB VI ANALISIS KINERJA PERANGKAT LUNAK Data Penguj ian Hasil Penguj ian Dataseimbang Menggunakan metode sudut barat laut Menggunakan metode sudut biaya terendah Menggunakan metode sudut vogel Data tidak seimbang lebih besar permintaan Menggunakan metode sudut barat laut Menggunakan metode sudut biaya terendah xii

4 Menggunakan metode sudut vogel Data tidak seimbang lebih besar penawaran Menggunakan metode sudut barat laut Menggunakan metode sudut biaya terendah Menggunakan metode sudut vogel...78 BAB VII KESIMPULAN DAN SARAN Kesimpulan Saran...82 DAFTAR PUSTAKA...84

5 DAFTAR TABEL Tabel 2.1 Model Pemrograman Linier... 8 Tabel 2.2 Tabel Transportasi Tabel 2.2 Penyelesaian Metode Sudut Barat Laut Tabel 2.3 Penyelesaian Metode Biaya Terendah Tabel 2.4 Penyelesaian Metode Vogel Langkah Awal Tabel 2.5 Penyelesaian Metode Vogel Langkah Berikutnya Tabel 2.6 Penentuan Variabel Keluar Tabel 2.7 Hasil Penentuan Variabel Keluar Tabel 2.8 Kapasitas Yang Tersedia Lebih Besar Daripada Penawaran Tabel 2.9 Kebutuhan Lebih Besar Daripada Kapasitas Yang Tersedia Tabel 5.1 Daftar prosedur dalam modulumum Tabel 5.2 Daftar prosedur dalam moduldata Tabel 5.3 Daftar prosedur dalam modul northwestcomer Tabei 5.4 Daftar prosedur dalam modulminimuncost Tabel 5.5 Daftar prosedur dalam modulvogel Tabel 5.6 Daftar prosedur dalam modulsteppingstone xiv

6 DAFTAR GAMBAR Gambar 2.1 Model transportasi...11 Gambar 4.1 Flowchart visualisasi model transportasi...33 Gambar 4.2 Flowchart visualisasi pemecahan model transportasi...34 Gambar 4.3 Flowchart pemecahan awal yang layak...35 Gambar 4.4 Form input tahap I Gambar 4.5 Form input tahap II...37 Gambar 4.6 Form output metode solusi awal...38 Gambar 4.7 Form output stepping stone...39 Gambar 5.1 Form menu awal Gambar 5.2 Form edit data model transportasi...43 Gambar 5.3 Form output solusi awal model transportasi...44 Gambar 6.1 Contoh model transportasi data seimbang...51 Gambar 6.2 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode sudut barat laut...52 Gambar 6.3 Output hasil optimasi perangkat lunak untuk solusi akhir...52 Gambar 6.4 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode biaya terendah...55 Gambar 6.5 Output hasil optimasi perangkat lunak untuk solusi akhir...55 Gambar 6.6 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode vogel...58 Gambar 6.7 Output hasil optimasi perangkat lunak untuk solusi akhir...58 xv

7 Gambar 6.8 Contoh data tidak seimbang lebih besar permintaan Gambar 6.9 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode sudut barat laut Gambar 6.10 Output hasil optimasi perangkat lunak untuk solusi akhir Gambar 6.11 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode biaya terendah Gambar 6.12 Output hasil optimasi perangkat lunak untuk solusi akhir Gambar 6.13 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode vogel Gambar 6.14 Output hasil optimasi perangkat lunak untuk solusi akhir Gambar 6.15 Contoh data tidak seimbang lebih besar penawaran Gambar 6.16 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode sudut barat laut Gambar 6.17 Output hasil optimasi perangkat lunak untuk solusi akhir Gambar 6.18 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode biaya terendah Gambar 6.19 Output hasil optimasi perangkat lunak untuk solusi akhir Gambar 6.20 Output hasil optimasi perangkat lunak untuk solusi awal menggunakan metode vogel Gambar 6.21 Output hasil optimasi perangkat lunak untuk solusi akhir xvi