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

Slides:

Advertisements

Presentasi serupa

MUHAMAD PANJI ADHI KUMORO, BIMBINGAN UNTUK MENINGKATKAN KEMAMPUAN MEMBILANG SECARA URUT DALAM PELAJARAN MATEMATIKA KELAS II SD NEGERI KRATON.

Advertisements

Pengantar IF2091 Struktur Diskrit

NINIK RAHAYU, MODEL PERPINDAHAN KALOR PADA MESIN PENGERING PADI.

FREDI NOVIANTO, ANALISIS RELIABILITAS UNTUK DATA TAHAN HIDUP SAMPEL TERSENSOR TUNGGAL TIPE I DAN TIPE II DI BAWAH MODEL DISTRIBUSI WEIBULL MELALUI.

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

ARI DWI WINDIASIH, ANALISIS SOAL TES SUMATIF SEMESTER 1 TAHUN 2009/2010 PEMBELAJARAN BAHASA INDONESIA M TS NEGERI KENDAL.

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.

ANWAR MASHUDI, Rancang Bangun Detektor Kamera Radiasi Untuk Memperkenalkan Sifat Absorbsi Sinar Radioaktif Pokok Bahasan Radioaktivitas Kepada.

MUHAMAD ZAENAL MUHLISIN, Kajian Pengaruh Variasi Rasio Si/Al dan Variasi Kation Terhadap Perubahan Ukuran Pori Zeolit Y dengan Menggunakan Metode.

HERNIYATI, MENINGKATKAN HASIL BELAJAR SISWA KELAS VII-E SMP NEGERI 1 RAWALO DENGAN MENGGUNAKAN METODE DISKUSI KELOMPOK KECIL PADA POKOK BAHASAN.

ASRI SIWI PAMUNGKAS, Kemampuan Guru Menggunakan Model-Model Pembelajaran Terhadap Minat Siswa Belajar Geografi di SMP Negeri Se-Pokja 04 Kabupaten.

VERA ROSNALIA, PENGARUH CURAH HUJAN, LUAS PANEN, SUHU UDARA TERHADAP PRODUKSI PADI DI KOTA TEGAL DALAM KURUN WAKTU TAHUN 2008 DENGAN SOFTWARE.

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

RIKHANAH, Bimbingan Terhadap Siswa Yang Mengalami Kesulitan Menyelesaikan Soal Hitung Campuran Bilangan Cacah Bagi Siswa Kelas V SDN. Harjasari.

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.

MUHAMMAD DENNY STEVE BOB HUDSON, APLIKASI PENCITRAAN DATA DIGITAL PADA OBJEK SAYAP CAPUNG MENGGUNAKAN PEMOGRAMAN MATLAB.

ENNY NURBIYANTI, PENGARUH PERSEPSI SISWA TENTANG FASILITAS PERPUSTAKAAN DAN KINERJA PUSTAKAWAN TERHADAP MINAT BACA SISWA SMK NEGERI 2 BLORA.

DEWI LUTFIANA RAHMAWATI, Penggunaan Metode Spline Kubik dalam Pembentukan Kurva-kurva Dua Dimensi untuk Membentuk Hampiran Kontur Telapak Tangan.

ROASIH, BIMBINGAN BELAJAR UNTUK MENINGKATKAN KEMAMPUAN MENYELESAIKAN OPERASI PENJUMLAHAN BILANGAN CACAH LEBIH DARI SERATUS PADA SISWA KELAS.

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

PRAHETSY TWOERA PUTRI, PENERAPAN BUKTI TANPA KATA PADA BIDANG MATEMATIKA.

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

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

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.

KHANNATUL FITRIYANI, ANALISIS KESALAHAN DALAM MENGERJAKAN SOAL MATEMATIKA BENTUK URAIAN PADA POKOK BAHASAN PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT.

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

Identitas Mahasiswa - NAMA : RYAN ARDIAN SYAH - NIM : PRODI : Akuntansi - JURUSAN : Akuntansi - FAKULTAS : Ekonomi - ryanucey89.

PURYANTI, Analisis Pengendalian kualitas Produksi Jamu Batuk di PT

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.

MOSES BEDA MASAN, Penerapan Multimedia Elektroplating Berbasis Macromedia Flash sebagai Upaya untuk Meningkatkan Prestasi Belajar Mahasiswa.

EKO DARMAWAN SUSILO, PENGGUNAAN BUKU PENGHUBUNG SEBAGAI UPAYA MENINGKATKAN PENGUASAAN MATA PELAJARAN MATEMATIKA OPERASI HITUNG BILANGAN PERKALIAN.

PUGUH HARI SUHARTOPO, KAJIAN YURIDIS SOSIOLOGIS PENYALAHGUNAAN KEPEMILIKAN SENJATA API (STUDI DI KOTA SEMARANG)

CHRISTIYANTI APRINASTUTI, PENERAPAN PENGENDALIAN KUALITAS STATISTIK PADA PENGUKURAN VOLUME AIR MINUM DALAM KEMASAN DI PT. TIRTAMAS MEGAH TEMANGGUNG.

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

PENDAHULUAN STRUKTUR DISKRIT K-1 Program Studi Teknik Komputer

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.

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)

ALRITA HANDAYANINGRUM, ANALISIS PENGENDALIAN KUALITAS STATISTIK DEMERIT CONTROL CHART PROSES POWDER COATING DI PT. CERAH SEMPURNA SEMARANG.

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

BRAVO ERIMA NUGROHO, SURVEI KEBUGARAN JASMANI DI POLRES GROBOGAN TAHUN 2008.

MUDLIFAH HASANATUN NA'IM, MENINGKATKAN KEMAMPUAN MENYELESAIKAN SOAL-SOAL OLIMPIADE MATEMATIKA MATERI SEGIEMPAT SISWA SMPN 1 SUKOREJO MELALUI.

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

HANIF HIDAYAT ARRAHMI, ANALISIS JUMLAH PENDAPATAN PERKAPITA PENDUDUK TERHADAP TINGKAT KEMATIAN KASAR (CDR/CRUDE DEAD RATE) DI KABUPATEN BREBES.

WENDY LESTYO PURNOMO, PENGGUNAAN TEOREMA POLYA DALAM ENUMERASI GRAF.

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

NAJIB YUDHA ASKARI, APLIKASI PROGRAM LINDO UNTUK OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN TENUN IKAT SUTRA DI PERUSAHAAN TENUN IKAT SUTRA TUNAS.

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

HENDRA SUGIARTO, ANALISIS BEBERAPA FAKTOR YANG MEMPENGARUHI SEMANGAT KERJA KARYAWAN CV. NIKI HARUM SEMARANG.

ANDI SETYAWAN, Fungsi Camat Sebagai PPAT dalam Jual Beli Tanah( Studi Kasus Di Kecamatan Pedurungan Kota Semarang)

PETIRIANA, BIMBINGAN BELAJAR REMEDIAL UNTUK MENINGKATKAN PEMAHAMAN SISWA DALAM MENGERJAKAN FAKTOR PERSEKUTUAN TERBESAR DAN KELIPATAN PERSEKUTUAN.

HAYAT BISYIR NAHDI, Pengaruh Kinerja Keuangan terhadap Retur Saham Perusahaan Manufaktur yang Terdaftar di BEI.

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

MUHAMADI, Pengaruh Miskonsepsi Terhadap Hasil Belajar Mahasiswa Pendidikan Fisika Semester 2 Angkatan 2008 Pada Pokok Bahasan Gaya-gaya yang.

ANIS NURIL LAILI SULISTYOWATI, STUDI DESKRIPTIF TENTANG ADMINISTRASI PENGELOLAAN DATA DALAM PELAKSANAAN PROGRAM BIMBINGAN DAN KONSELING DI SMA.

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

DENI SULISTIAWAN, SISTEM BAHAN BAKAR TOYOTA KIJANG SERI 5K DAN PENGUJIAN KONSUMSI BAHAN BAKAR DENGAN MENGGUNAKAN PRIMARY MAIN JET PADA 3 JENJANG.

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

TAUFAN HIMAWAN PUTRA, APLIKASI TEORI ANTRIAN UNTUK MENGANALISIS PROSES ANTRIAN SINGLE CHANNEL SINGLE PHASE PADA LOKET PENGESAHAN ULANG SAMSAT.

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

DARYANTI, PENERAPAN ALGORITMA BRANCH AND BOUND DAN METODE HONGARIA DALAM MENYELESAIKAN PERSONNEL ASSIGNMENT PROBLEM.

YOKIE HANGGARIA ENGGAR, Deteksi Kelainan Organ Melalui Pemeriksaan Iris Mata Menggunakan Analisis Citra Digital.

DIAN WARSITANINGRUM, Pembelajaran Menggambar di TK

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

Transcript presentasi:

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

Identitas Mahasiswa - NAMA : HANIFAH PUTRI WIJAYA - NIM : PRODI : Matematika - JURUSAN : Matematika - FAKULTAS : Matematika dan Ilmu Pengetahuan Alam - pury_princess pada domain yahoo.com - PEMBIMBING 1 : Drs. Amin Suyitno, M.Pd - PEMBIMBING 2 : Isnaini Rosyida, S.Si, M.Si - TGL UJIAN :

Judul PENYELESAIAN MATCHING BOBOT MAKSIMUM MASALAH PENUGASAN DENGAN METODE HUNGARIAN

Abstrak Salah satu topik yang menarik dalam graf adalah masalah penugasan pekerjaan yang dapat dimodelkan dalam graf bipartit G (S, T, E) yang himpunan partisinya cocok dengan pekerja dan tempat/ kedudukan. Masalah penugasan optimal yang merupakan matching bobot maksimal dalam graf bipartit ini dapat menggunakan algoritma Hungarian. Metode yang digunakan dalam algoritma Hungarian dapat memecahkan masalah sangat sederhana dan mudah dipahami. Solusi yang diperoleh bila kita menggunakan algoritma Hungarian akan selalu optimum. Berdasarkan penjelasan di atas, penulis ini mengkaji bagaimana menyelesaikan matching bobot maksimum masalah penugasan dengan metode Hungarian. Penelitian ini merupakan penelitian studi pustaka yang dilakukan dalam dua tahap, yaitu (1) mempelajari dan mengkaji matching bobot maksimum masalah penugasan dalam graf bipartit dengan menggunakan referensi yang ada serta bagaimana membuktikan teorema yang mendukung keberadaannya (2) menggunakan metode Hungarian untuk menyelesaikan matching bobot maksimum masalah penugasan dalam graf bipartit. Untuk menyelesaikan matching bobot maksimum masalah penugasan dalam graf bipartit dapat digunakan algoritma Hungarian. Sebelum membahas algoritma Hungarian terlebih dahulu dibahas teorema: suatu matching M dalam graf G adalah matching maksimum jika dan hanya jika tidak ada path perluasan yang memuat M dalam G. Langkah‐langkah yang digunakan untuk menyelesaikan matching bobot maksimum masalah penugasan sebagai berikut. Memodelkan permasalahan tersebut dengan program linier, menyelesaikan bentuk dual dari program linier pada langkah sebelumnya, menyelesaikan model dual tersebut dengan algoritma Hungarian. Solusi yang diperoleh bila kita menggunakan algoritma hungarian akan selalu optimum. Berdasarkan hasil penelitian tersebut, penulis menyarankan kepada peneliti lain untuk mengkaji penyelesaian matching bobot maksimum masalah penugasan dalam graf bipartitel lengkap dengan algorit lain

Kata Kunci matching bobot maksimum penugasan,Metode Hungarian

Referensi Budayasa, I Ketut Matematika Diskrit I. Surabaya: Balai Pustaka. Chartrand,Gary and Oellermann, O.R Applied and Algorithmic Graph Theory. New York: Mc Graw Hill Inc. Dimyati, Tjutju Tarliah Operation Research. Bandung: Sinar Baru Algensindo. Evans, J. R and Minieka, E Optimization Algorithms for Network and Graph. New York: Marcell Dekker Inc. Goodaire, Edgar. G and Parmenter, M. M Discrete Mathematics With Graph Theory. United States of America: Prentice Hall, Inc. Hariyadi, Charles. Eksentrik Digraf dari Graf Star, Graf Double Star, dan Graf Komplit Bipartit. Tersedia di: /Makalah/Makalah0607‐60.pdf [5 Februari 2009]. Munir, Rinaldi Buku Teks Ilmu Komputer Matematika Diskrit. Bandung: Informatika Bandung. Rompah, Edward..Algoritma Hungaria. Tersedia di: [3 Februari 2009]. Rosen, Kenneth. H Discrete Mathematics and Its Applications. New York: Mc Graw Hill Inc. Siang, Jong Jek Matematika Diskrit dan Aplikasinya pada Ilmu Komputer. Yogyakarta: Andi. Susanto, Alvin. Penggunaan Algoritma Hungarian Dalam Menyelesaikan Persoalan Matriks Berbobot. Tersedia di: /Makalah2008/MakalahIF2251‐2008‐074.pdf [5 Februari 2009]. Sutarno, Heri Matematika Diskrit. Bandung: JICA.

Terima Kasih