LAPORAN PRAKTIKUM OPTIMISASI

MODUL 2RUTE TERPENDEK DAN PEDAGANG KELILING

DISUSUN OLEH :

KELOMPOK 71. Rian Hidayat(D04112054)

2. Mahmud Tisen(D04112017)

3. Simplisius Ryski(D04112039)PROGRAM STUDI TEKNIK INDUSTRI

JURUSAN TEKNIK ELEKTRO

FAKULTAS TEKNIK

UNIVERSITAS TANJUNGPURA

PONTIANAK

2015

HALAMAN PENGESAHAN

Laporan Modul 2 Rute Terpendek dan Pedagang keliling, disahkan dan disetujui pada tanggal 11 Maret 2015Dosen PJ Praktikum :

Silvia Uslianti, ST, MT

Pepy Anggela, ST, MT

NIP.197208311998022001

NIP.KATA PENGANTAR

Puji syukur penulis panjatkan ke hadirat Tuhan Yang Maha Esa, karena dengan karunianya penulis dapat menyelesaikan laporan praktikum Rute Terpendek dan Pedagang Keliling pada Modul 2. Tujuan dalam pembuatan laporan ini adalah untuk memberikan laporan mengenai kegiatan praktikum yang telah dilaksanakan.

Laporan praktikum ini berisi informasi tentang rute terpendek.Kami harapkan dapat memberikan informasi kepada para pembaca tentang pencarian rute terpendek dari suatu titik awal ke suatu titik tujuan dalam suatu jaringan jalan.

Penulis menyadari bahwa dalam menyusun laporan praktikum ini masih jauh dari sempurna, oleh karena itu kritik dan saran dari semua pihak yang bersifat membangun selalu kami harapkan demi kesempurnaan laporan ini.

Akhir kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan serta dalam penyusunan laporan ini dari awal sampai akhir. Semoga Tuhan Yang Maha Esa senantiasa menyertai segala usaha kita. Amin.

Pontianak, 11 Maret 2015Penyusun

DAFTAR ISIJUDUL

i

HALAMAN PENGESAHANii

KATA PENGANTARiii

DAFTAR ISIiv

DAFTAR TABELV

BAB I PENDAHULUAN1

1.1 Latar Belakang2

1.2 Tujuan Praktikum2

1.3 Alat dan Bahan2

BAB II LANDASAN TEORI3

II.1 Model Matematis Rute Terpendek3

II.2 Metode Solusi Rute Terpendek4

II.3 Model Matematis Pedagang Keliling4

II.4 Metode Solusi Pedagang Keliling5

BAB III PENGUMPULAN DATA6

III.1 Pengumpulan Data6

BAB IV PENGOLAHAN DATA DAN ANALISA8

IV. 1 PENGOLAHAN DATA8

IV. 2 ANALISA DATA12

BAB V KESIMPULAN DAN SARAN13

V.1 Kesimpulan13

V.2 Saran13

DAFTAR PUSTAKA14

DAFTAR TABELTabel 4.1 Matrix8

Tabel 4.2 Hasil Objektive9

Tabel 4.3 Hasil Constraints9

Tabel 4.4 sensitivy objective10

Tabel 4.5 Sensitivy Duals11

i