MUHAMMAD AZKA, 4150407016 PENCARIAN PANJANG LINTASAN PADA JARINGAN MELALUI PENDEKATAN PROGRAM LINEAR.

Slides:

Advertisements

Presentasi serupa

LAYYINATUS SYIFA, PENDETEKSIAN HETEROSKEDASTISITAS DENGAN PENGUJIAN KORELASI RANK SPEARMAN DAN TINDAKAN PERBAIKANNYA.

Advertisements

ATIK WIDARTI, Efektivitas Penggunaan Model Pembelajaran Kooperatif Tipe Think-Pair-Share terhadap Hasil Belajar Pokok Bahasan Segiempat Pada.

NINIK RAHAYU, MODEL PERPINDAHAN KALOR PADA MESIN PENGERING PADI.

KORINA PUSPITASARI, KEEFEKTIFAN MODEL PEMBELAJARAN KOOPERATIF TIPE TEAM ASSISTED INDIVIDUALIATION (TAI) BERBANTUAN KARTU MASALAH TERHADAP KEMAMPUAN.

ARYO ANDRI NUGROHO, OPTIMALISASI PENJADWALAN PROYEK PADA PEMBANGUNAN GEDUNG KHUSUS (LABORATORIUM) STASIUN KARANTINA IKAN KELAS 1 TANJUNG MAS.

WAHYU EKO WIJAYANTO, MODEL MATEMATIKA DAN SOLUSI DARI SISTEM GETARAN DUA DERAJAT KEBEBASAN (GETARAN TERGANDENG)

KHASAN YAZIT, KEEFEKTIFAN MODEL PEMBELAJARAN CREATIVE PROBLEM SOLVING DAN REALISTIC MATHEMATICS EDUCATION TERHADAP KEMAMPUAN PEMECAHAN MASALAH.

CAHYO BUDI UTOMO, KEEFEKTIFAN MODEL PEMBELAJARAN EKSPERIMEN TERBIMBING DENGAN PENDEKATAN PROBLEM SOLVING DALAM MENINGKATKAN PEMAHAMAN KONSEP.

SYAIFUL AMIN, MENINGKATKAN MINAT SISWA TERHADAP PELAJARAN IPS MATERI DUKUNGAN SPONTAN TERHADAP PROKLAMASI KEMERDEKAAN INDONESIA DENGAN MENGGUNAKAN.

HENI AGUS PURWANTI, Efektivitas Metode Problem Solving dengan Pendekatan Deduktif dan Induktif dalam Meningkatkan Hasil Belajar Kognitif dan.

DYAH KARTIKA NINGRUM, APLIKASI ALGORITMA PRIM DAN SOFTWARE QUANTITATIVE SYSTEM FOR BUSINESS PLUSS (QSB+) DALAM MENENTUKAN JARAK MINIMUM PADA.

SYAEFUL ULUM, IDENTIFIKASI SERANGGA ORDO ORTHOPTERA DI LINGKUNGAN SMA N 12 SEMARANG DAN APLIKASI PEMBELAJARANNYA PADA MATERI POKOK INVERTEBRATA.

NOOR QOMARUDIN MALIK, ANALISIS KESALAHAN SISWA KELAS VII SMP 4 KUDUS DALAM MENYELESAIKAN SOAL MATEMATIKA PADA POKOK BAHASAN SEGIEMPAT DENGAN.

DADAN ROSNAWAN, APLIKASI ALGORITMA RSA UNTUK KEAMANAN DATA PADA SISTEM INFORMASI BERBASIS WEB.

ARIS NUR RIDHO, ANALISIS KESESUAIAN SOAL TRY OUT UJIAN NASIONAL MATEMATIKA SMA/MA DI KABUPATEN REMBANG BERDASARKAN KISI-KISI BADAN STANDAR NASIONAL.

EKA SEPTIANI SAEPUTRI, OPTIMASI SISTEM ANTRIAN PEMBAYARAN REKENING TELPON DI KOPEGTEL DIVRE IV SEMARANG.

MUSTARIYADI, PERSEPSI DUNIA INDUSTRI TERHADAP KEMAMPUAN SISWA RUMPUN BANGUNAN SMK NEGERI 5 SEMARANG DALAM PELAKSANAAN PENDIDIKAN SISTIM GANDA.

TITIN SURYANI, MANAJEMEN SUMBER BELAJAR ELEKTRONIKA DASAR BAGI GURU RUMPUN ELEKTRONIKA SMK NEGERI KOTA SEMARANG.

ICHSAN WAHYU JATMIKO, PENGENDALIAN KUALITAS STATISTIK PRODUKSI KARUNG PLASTIK DI PT POLIPLAS INDAH SEJAHTERA MENGGUNAKAN PETA PENGENDALI P (P-CHART)

RINNA CHRISTIANI, Sistem Akuntansi Penggajian Karyawan pada RSUD Ungaran Kabupaten Semarang.

ANISA KURNIAWATI, PENYELESAIAN KASUS BEBERAPA INTEGRAL TAK WAJAR DENGAN INTEGRAN MEMUAT FUNGSI EKSPONENSIAL DAN FUNGSI LOGARITMA.

ARIF WIBOWO, KEEFEKTIFAN MODEL PEMBELAJARAN BERBASIS PROYEK (PBP) TERHADAP KEMAMPUAN BERPIKIR KREATIF MATEMATIS PESERTA DIDIK KELAS VII SMP.

J U M A N I, PENGEMBANGAN PERANGKAT PEMBELAJARAN DENGAN PENDEKATAN PENDIDIKAN MATEMATIKA REALISTIK (PMR) BERBANTUAN CD INTERAKTIF MATERI ARITMATIKA.

ASTIN WITA YUNIHAPSARI, MENENTUKAN INVERS MOORE- PENROSE DARI MATRIKS KOMPLEKS.

Identitas Mahasiswa - NAMA : ANIK NUR HIDAYAH - NIM : PRODI : Matematika - JURUSAN : Matematika - FAKULTAS : Matematika dan Ilmu Pengetahuan.

KHOLISOH, upaya meningkatkan hasil belajar siswa kelas vii a smpn 1 balapulang dalam pokok bahasan persamaan linear satu variabel melalui model.

EKA LUKMAN ISKANDAR, KEEFEKTIFAN PEMBELAJARAN KOOPERATIF TIPE JIGSAW TERHADAP KEMAMPUAN KOMUNIKASI MATEMATIKA PADA MATERI POKOK SISTEM PERSAMAAN.

TENISIYANI, PENYELESAIAN TRAVELLING SALESMAN PROBLEM TIPE SIMETRIS PADA PENERBIT ERLANGGA SEMARANG MENGGUNAKAN ALGORITMA HEURISTIK.

SURYA AGUNG ERMANTO, APLIKASI MS. ACCESS, MS

EKA FARIDA FASHA, OPTIMASI SISTEM ANTRIAN PERLAYANAN BBM DI SPBU BUMIAYU.

DEVIE KURNIA WIJAYANTI, APLIKASI METODE TRANSPORTASI DENGAN PROGRAM SOLVER DALAM MEMINIMUMKAN BIAYA PENGIRIMAN PRODUK (STUDI KASUS PT. RAJAA.

ANA IFADAH, ANALISIS METODE PRINCIPAL COMPONENT ANALYSIS (KOMPONEN UTAMA) DAN REGRESI RIDGE DALAM MENGATASI DAMPAK MULTIKOLINEARITAS DALAM ANALISIS.

HANNA ARDIYANTI, PERBANDINGAN KEEFEKTIFAN METODE REGRESI ROBUST ESTIMASI-M DAN ESTIMASI-MM KARENA PENGARUH OUTLIER DALAM ANALISIS REGRESI LINEAR.

DEVI SUHITA, Peningkatan Keterampilan Membaca Permulaan Huruf Jawa Dengan Metode Membaca Global Pada Siswa Kelas III SD Gunung Tumpeng 1 Kecamatan.

RIDO OKTOSA, DIGRAF EKSENTRIK DARI GRAF STAR DAN GRAF WHEEL.

IRPAN SUSANTO, DERET FOURIER, KONSEP DAN TERAPANNYA PADA PERSAMAAN GELOMBANG SATU DIMENSI.

ABDUL GOFUR ROCHMAN, APLIKASI PROGRAM LINIER MENGGUNAKAN LINDO PADA OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN ROKOK PT. DJARUM KUDUS.

SITI NURCHOTIMAH, APLIKASI PROGRAM SOLVER DALAM PENYELESAIAN MASALAH OPTIMASI BERDASARKAN PERAMALAN DENGAN METODE TREND MUSIMAN PADA PERUSAHAAN.

ARIANDA MAFRUKHAN, PENERAPAN BALANCED SCORECARD SEBAGAI TOLOK UKUR PENILAIAN KINERJA PERUSAHAAN PADA CV PRESTISE SEMARANG.

NENDRA MURSETYA SOMASIH DWIPA, KEEFEKTIFAN PENERAPAN CONTEXTUAL TEACHING AND LEARNING (CTL) TERHADAP KEMAMPUAN PEMAHAMAN KONSEP DAN PEMECAHAN.

DIASTUTI WAHYU PURWANINGSIH, ANALISIS CLUSTER TERHADAP TINGKAT PENCEMARAN UDARA PADA SEKTOR INDUSTRI DI JAWA TENGAH.

HARNI ULFIANA, OPTIMASI JARINGAN LISTRIK DENGAN ALGORITMA PRIM DAN APLIKASI PROGRAM MATLAB (STUDI KASUS PLN KOTA PEKALONGAN)

HANIFAH PUTRI WIJAYA, PENYELESAIAN MATCHING BOBOT MAKSIMUM MASALAH PENUGASAN DENGAN METODE HUNGARIAN.

FIKI DZAKIYATI, Komitmen Organisasi Pada Kepemimpinan Otoriter, Demokratis, dan Laissez-Faire (Studi Komparatif pada Fungsionaris Lembaga Kemahasiswaan.

ASTRI YULITASARI, PERBANDINGAN METODE PEMULUSAN EKSPONENSIAL GANDA HOLT DENGAN METODE PEMULUSAN EKSPONENSIAL GANDA BROWN.

M F RIZKHON, MANAGEMEN PENJADWALAN PROYEK PEMBANGUNAN RUSUNAWA UNNES DENGAN METODE PERT DAN MATHCAD.

SULISTYOWATI, upaya meningkatkan hasil belajar siswa kelas vii f smp negeri 1 bojong kabupaten tegal melalui model pembelajaran cooperative.

GARA MUSABELA, PENGEMBANGAN PERANGKAT EVALUASI PETA KONSEP (PEPK)UNTUK MENGUKUR STRUKTUR KOGNITIF SISWA KELAS VIII PADA POKOK BAHASAN BUNYI.

WENDY LESTYO PURNOMO, PENGGUNAAN TEOREMA POLYA DALAM ENUMERASI GRAF.

PANJI HARI PRABOWO, Persepsi Mahasiswa Akuntansi Mengenai Etika Penyusunan Laporan Keuangan.

EMA RIZGIANI, APLIKASI PROGRAM LINEAR PADA KASUS OPTIMASI PRODUKSI PADA PT NYONYA MENEER SEMARANG.

BANGKIT PANJI ANAROGO, KINERJA GURU SMP SE KOTA SEMARANG PASCA SERTIFIKASI.

NUHYAL ULIA, KEEFEKTIFAN MODEL PEMBELAJARAN COURSE REVIEW HORAY MATERI KELILING DAN LUAS DAERAH LINGKARAN TERHADAP KEMAMPUAN PEMECAHAN MASALAH.

Identitas Mahasiswa - NAMA : DIDIK PRAMONO - NIM : PRODI : Akuntansi - JURUSAN : Akuntansi - FAKULTAS : Ekonomi - iyai_jupe pada.

MOCHAMAD RIDWAN, OPTIMASI BERSYARAT DENGAN MENGGUNAKAN MULTIPLIER LAGRANGE DAN APLIKASINYA PADA BERBAGAI KASUS DALAM BIDANG EKONOMI.

ANDRI WINARSIH, OPTIMALISASI BIAYA PRODUKSI PADA CV JATIKARYA EMBROIDERY SEMARANG DAN SIMULASINYA DALAM PROGRAM SOLVER.

NURUL MUSTAFIT, Implementasi Problem Solving Laboratory sebagai Model Kegiatan Laboratorium Berbasis Inquiry untuk Meningkatkan Pemahaman Konsep.

FITRIA YUNI ASTUTI, KEEFEKTIFAN PENERAPAN MODEL PEMBELAJARAN KOOPERATIF TIPE TGT (TEAMS GAMES TOURNAMENT) DAN TAI (TEAM ASSISTED INDIVIDUALIZATION)

DIAN NATARIA OKTAVIANI, Pengembangan perangkat pembelajaran investigasi kelompok dengan pendekatan realistik berbantuan edge-CD interaktif materi.

DIAN NATARIA OKTAVIANI, PENGOPTIMALAN JARINGAN AIR BERSIH DI KECAMATAN JATIBARANG KABUPATEN BREBES MENGGUNAKAN ALGORITMA PRIM DENGAN PROGRAM.

PUJI SUSANTI, Penggunaan Model Pembelajaran GD Dengan HLQ Dalam Menumbuhkan Kemampuan Berpikir Kreatif Siswa SMA Negeri Wirosari Tahun Ajaran.

AAN FERI HANDOYO, ANALISIS BIAYA VOLUME LABA SEBAGAI ALAT PERENCANAAN LABA JANGKA PENDEK (STUDI KASUS PADA CV ANEKA ILMU SEMARANG)

KHAMIDA SITI NUR ATIQOH, ANALISIS KESALAHAN SISWA KELAS VIII SMP NEGERI 30 SEMARANG DALAM MENYELESAIKAN SOAL PEMECAHAN MASALAH PADA MATERI POKOK.

HERY PRABOWO, APLIKASI SOFTWARE ETAP POWERSTATION 4

Identitas Mahasiswa - NAMA : YULIANI - NIM : PRODI : Pendidikan Fisika - JURUSAN : Fisika - FAKULTAS : Matematika dan Ilmu Pengetahuan.

FAJAR ESKA PRADHANA, PENERAPAN ALGORITMA TABU SEARCH UNTUK MENYELESAIKAN VEHICLE ROUTING PROBLEM.

MISTEM, KEEFEKTIFAN MODEL PEMBELAJARAN REALISTIC MATHEMATICS EDUCATION (RME) TERHADAP KEMAMPUAN PEMECAHAN MASALAH MATERI POKOK SEGIEMPAT PESERTA.

TIA MARTIANY RIZKI, KEEFEKTIFAN MODEL PEMBELAJARAN REALISTIC MATHEMATICS EDUCATION (RME) TERHADAP HASIL BELAJAR PESERTA DIDIK SMK NEGERI 6 SEMARANG.

FIQI IBNU MUZAKI, PENGARUH KREATIVITAS DAN MOTIVASI BELAJAR TERHADAP KEMAMPUAN SISWA MEMECAHKAN MASALAH MATEMATIKA DALAM MODEL PEMBELAJARAN.

ASRI YUNIATI, KEEFEKTIFAN MODEL PEMBELAJARAN REALISTIC MATHEMATICS EDUCATION (RME) DAN CREATIVE PROBLEM SOLVING (CPS) TERHADAP KEMAMPUAN PEMECAHAN.

Transcript presentasi:

MUHAMMAD AZKA, PENCARIAN PANJANG LINTASAN PADA JARINGAN MELALUI PENDEKATAN PROGRAM LINEAR

Identitas Mahasiswa - NAMA : MUHAMMAD AZKA - NIM : PRODI : Matematika - JURUSAN : Matematika - FAKULTAS : Matematika dan Ilmu Pengetahuan Alam - azkam22 pada domain ymail.com - PEMBIMBING 1 : Dr. Rochmad, M.Si. - PEMBIMBING 2 : Dr. Mulyono, M.Si. - TGL UJIAN :

Judul PENCARIAN PANJANG LINTASAN PADA JARINGAN MELALUI PENDEKATAN PROGRAM LINEAR

Abstrak Muhammad Azka Pencarian Panjang Lintasan Pada Jaringan Melalui Pendekatan Program Linear. Skripsi. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Semarang. Pembimbing I: Dr. Rochmad, M.Si. Pembimbing II: Dr. Mulyono, M.Si. Kata kunci: panjang lintasan, jaringan, program linear. Dalam kehidupan sehari-hari, sering dilakukan perjalanan dari suatu tempat ke tempat lain dengan mempertimbangkan waktu tempuh, jarak tempuh, maupun biaya sehingga diperlukan ketepatan dalam menentukan jalur yang akan dilewati. Permasalahan yang diangkat dalam skripsi ini adalah bagaimana implementasi algoritme yang dapat mencari lintasan terpanjang dan terpendek jaringan dengan prinsip program linear dan bagaimana mensimulasikannya dengan program komputer dan bagaimana hasil perhitungan tersebut pada masing-masing kriteria dari contoh jaringan yang diberikan. Metode penelitian yang digunakan pada penulisan skripsi ini adalah identifikasi masalah, perumusan masalah, pemecahan masalah, serta penarikan simpulan. Hasil perhitungan berdasarkan data tersebut kemudian digunakan sebagai acuan pemberian keputusan. Implementasi dari algoritme yang dapat mencari lintasan terpanjang dan terpendek jaringan dengan prinsip program linear dapat dilakukan dengan cara menggambar suatu jaringan berdasarkan data yang ada. Penggunaan program solver digunakan setelah menggambar suatu jaringan dalam bentuk graf berarah kemudian memodelkannya dalam bentuk program linear. Hasil perhitungan lintasan terpendek dan lintasan terpanjang jaringan pada masing-masing kriteria memperlihatkan hasil yang variatif. Pada penerbangan Medan-Makassar yang menggunakan maskapai Batavia Air, antara kriteria waktu dan ongkos dengan mengabaikan waktu tunggu lintasan terpendeknya kebetulan sama, yaitu Medan-Jakarta-Balikpapan-Makassar dan lintasan terpanjangnya juga sama, yaitu Medan-Batam-Surabaya-Banjarmasin- Jakarta-Balikpapan-Makassar. Pada penerbangan Medan-Makassar yang menggunakan maskapai Lion Air, untuk kriteria waktu dengan mengabaikan waktu tunggu lintasan terpendeknya adalah Medan-Batam-Surabaya-Mataram-Denpasar- Makassar dan lintasan terpanjangnya adalah Medan-Surabaya-Banjarmasin-Jakarta- Tarakan-Makassar dan untuk kriteria ongkos, lintasan terpendeknya adalah Medan- Surabaya-Mataram-Denpasar-Makassar dan lintasan terpanjangnya adalah Medan- Batam-Surabaya-Banjarmasin-Jakarta-Ambon-Makassar. Pada penerbangan Semarang-Makassar dengan menggunakan maskapai Lion Air, untuk kriteria waktu dengan mengabaikan waktu tunggu lintasan terpendeknya adalah Semarang- Surabaya-Mataram-Denpasar-Makassar dan lintasan terpanjangnya adalah Semarang-Surabaya-Banjarmasin-Jakarta-Tarakan-Makassar dan untuk kriteria ongkos, lintasan terpendeknya adalah Semarang- viii viii Jakarta-Tarakan-Makassar dengan panjang dan lintasan terpanjangnya adalah Semarang-Surabaya-Banjarmasin-Jakarta-Ambon-Makassar. Berdasarkan simpulan masalah diperoleh saran bahwa diharapkan pada penelitian selanjutnya dapat dikaji dengan algoritme dan software lain untuk menyelesaiakan permasalahan dalam menentukan lintasan terpendek dan terpanjang pada pemodelan jaringan agar diperoleh hasil yang optimum. Penelitian ini dapat dilanjutkan dengan menentukan nilai optimasi yang memperhitungkan antara dua kriteria.

Kata Kunci panjang lintasan, jaringan, program linear.

Referensi Acharjya, D.P. & Sreekumar Discrete Mathematics. New Delhi: New Age Internasional (P) Limited. Tersedia di [diakses ]. Akter, H.M Methods and Algorithms for Solving the Bicriterion and Multicriterion Network Problem. International Journal of Logistics and Transportation Research. 1: Tersedia di [diakses ]. Budayasa, I.K Teori Graph dan Aplikasinya. Surabaya: Unesa University Press. Clark, J. & Holton, D.A A First Look at Graph Theory. Bombay: Allied Publishers Ltd. Tersedia di [diakses ]. Dwijanto Program Linear Berbantuan Komputer: Lindo, Lingo dan Solver. Semarang: Unnes Press. Goodaire, E.G. & Parmenter, M.M Discrete Mathematics with Graph Theory. New Delhi: Prentice-Hall of India Private Limited. Hillier, F.S. & Lieberman, G.J Introduction to Operations Research. New York: McGraw-Hill Rosen, K.H Discrete Mathematics and Its Applications. Fifth Edition. New York: McGraw-Hill. Siswanto Operations Research. Jilid 1. Jakarta: Erlangga. Subagyo, P., Asri, M., & Handoko, T.H Dasar-Dasar Operations Research. Yogyakarta: BPFE. Sutarno, H Matematika Diskrit. Malang: UM PRESS. Suyitno, H Program Linear dengan Penerapannya. Semarang: Direktorat Pendidikan Tinggi Universitas Negeri Semarang. [diakses ]. [diakses ].

Terima Kasih