METODE REDUKSI UKURAN PADA MASALAH PENUGASAN KUADRATIK SIMETRIS (Size Reduction Method over Simmetric Quadratic Assignment Problem (SQAP))
|
|
- Hartono Kusumo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 METOE REUKSI UKURAN PAA MASALAH PENUGASAN KUARATIK SIMETRIS (Size Reduction Method over Simmetric Quadratic Assignment Problem (SQAP)) aturiyati 1 1 Staf Pengaar Jurusan Pendidikan Matematika MIPA UNY wcaturiyati@yahoocom Abstrak Masalah penugasan kuadratik simetris (SQAP) merupakan suatu optimisasi masalah penugasan N fasilitas ke N lokasi dengan setiap ( i k) fasilitas akan ditugaskan pada ( n) lokasi i k n B i k n N dan masing-masing hanya melaksanakan satu tugas Masalah SQAP adalah masalah menentukan total biaya penugasan seekonomis mungkin alam paper ini akan didiskusikan suatu metode yang mereduksi matriks biaya berukuran N N menadi berukuran ( N 1) ( N 1) Kata-kata kunci: masalah penugasan kuadratik simetris metode reduksi ukuran 1 Pendahuluan Masalah penugasan kuadratik (QAP) merupakan masalah optimisasi yang dapat diumpai pada berbagai bidang ilmu seperti ekonomi riset operasi dan teknik [1] Masalah ini merupakan masalah penugasan N fasilitas ke N lokasi tertentu yang meminimumkan biaya kuadratik total QAP menadi bagian dari masalah NP-complete dan dipandang sebagai suatu masalah yang paling sulit diselesaikan Strategi-strategi penyelesaian eksak (exact solution) besar kemungkinan untuk gagal kecuali untuk kasus kecil ( N 20) Sehingga banyak dikembangkan metode-metode heuristic Salah satu metode eksak yang digunakan untuk menyelesaikan masalah QAP adalah metode Branch and Bound [2] dan [3] Paper ini tidak akan membahas optimisasi masalah QAP Namun akan membahas suatu metode untuk memperkecil ukuran matriks biaya yang ada pada masalah QAP simetris yang akan memperkecil ukuran matriks arus dan matriks arak yaitu metode reduksi ukuran 2 ormulasi masalah QAP Suatu masalah penugasan linear (Linear Assignment Problem / LAN) merupakan suatu masalah yang dlustrasikan dalam contoh sederhana sebagai berikut Andaikan seorang manaer perusahaan X menginginkan dua orang karyawannya untuk menyelesaikan dua macam tugas dalam waktu (hari) yang seminimum mungkin setiap karyawan harus menyelesaikan satu tugas saa Jika karyawan A dapat menyelesaikan tugas 1 dalam 3 hari tugas 2 dalam 5 hari sedangkan karyawan B dapat menyelesaikan tugas 1 dalam 4 hari tugas 2 dalam 2 hari Maka kedua tugas dapat selesai dalam 3 hari dengan karyawan A mengerakan tugas 1 dan karyawan B mengerakan tugas 2 efinisi masalah QAP adalah menempatkan N fasilitas terhadap N lokasi tertentu dengan setiap pasangan fasilitas ( i k) arus komoditasnya dinotasikan dengan f ( i k) diketahui dan untuk setiap pasangan lokasi ( n) araknya dinotasikan dengan d ( n) uga diketahui Biaya transportasi antara
2 fasilitas i dan k dengan fasilitas i ditugaskan ke lokasi dan fasilitas k ditugaskan ke lokasi n didefinisikan sebagai berikut f ( i k) d( n) f ( k i) d( n ) dengan tuuan mencari penugasan yang umlah biaya transportasinya seminimum mungkin ormulasi umum suatu masalah QAP didefinisikan sebagai berikut: 4 iberikan N koefisien biaya 0 penyelesaian N N ( k n N) ikn i yang akan menentukan suatu matriks U [ u ab ] (1) an disebut dengan penugasan dan akan meminimumkan fungsi biaya R U) ikn ui u ikn ( (2) Terhadap kendala-kendala pada U u 01 ( N) i kn i (3) N u i i1 N u i 1 1 ( N) (4) 1 ( i N) (5) 3 Matriks-matriks pada QAP ari definisi masalah QAP dapat ditentukan matriks-matriks berikut: (i) Matriks arus komoditas berukuran N N dengan entri-entri matriks adalah ik f ( i k) () Matriks arak berukuran N N dengan entri-entri matriks adalah n d( n) 2 (i) Matriks biaya berupa matriks blok berukuran N 2 N dengan entri-entri matriks adalah f ( i k) d( n) i k n B i k n N ikn ik n Sebagai ilustrasi diambil N 3 diperoleh : matriks arus komoditas matriks arak dan matriks biaya
3 = Perhatikan bahwa suatu penugasan hanya boleh dilakukan dari satu fasilitas ke satu lokasi Sehingga pada matriks sub blok i misal 21 f ( 21) d(21 ) berarti terdapat biaya transportasi antara fasilitas 2 dan fasilitas 1 berupa 21 penugasan fasilitas 2 ke lokasi 2 dan fasilitas 1 ke lokasi 1 Hal ini bermakna sebab penugasan dilakukan dari satu fasilitas ke satu lokasi Sedangkan pada f ( 21) d(22) berarti biaya transportasi antara fasilitas 2 dan fasilitas 1 berupa penugasan fasilitas 2 ke lokasi 2 dan fasilitas 1 ke lokasi 2 menadi tidak bermakna sebab terdapat penugasan dari satu fasilitas ke dua lokasi berbeda Sehingga dapat dihilangkan dari matriks emikian uga dengan beberapa entri dari matriks yang tidak bermakna uga dihilangkan dari matriks Secara umum agar mempunyai makna maka i harus sama dengan k secara sama ik i agar mempunyai makna maka harus sama dengan n Yaitu agar satu fasilitas dapat iin n ditugaskan ke hanya satu lokasi Sehingga diperoleh matriks yang lebih bermakna setelah beberapa entri tidak bermakna dihilangkan yang ditandai dengan = (1)
4 = (2) Berikut ini didefinisikan matriks biaya linear L berukuran N N dengan L i i N ii yaitu biaya menempatkan fasilitas i ke lokasi isebut biaya linear sebab hanya satu fasilitas yang ditugaskan ke suatu lokasi Ketika dua fasilitas secara bersamaan ditugaskan ke lokasi yang berbeda maka biaya yang berkaitan disebut dengan biaya quadratic Sebagai ilustrasi matriks biaya linear pada N 3 yang telah diabarkan sebelumnya L 21 (3) 31 engan bermakna biaya transportasi penugasan dari fasilitas 2 ke lokasi 3 4 Metode Reduksi Ukuran Pada bagian ini akan dibahas mengenai metode memperkecil ukuran matriks biaya yang diharapkan dapat mempersingkat alannya penyelesaian masalah QAP yaitu metode reduksi ukuran Untuk mempermudah pemahaman dan penyampaian diambil N 3 Yang diharapkan dapat memberi gambaran dari teorema berikutnya yang masih berupa suatu conecture iberikan matriks arus komoditas matriks arak dan matriks biaya yang secara lengkap seperti pada (1) dan (2) iasumsikan matriks arus berukuran arak berukuran N N N N uga merupakan matriks simetri 0 merupakan suatu matriks simetri matriks atau 0 untuk setiap i N iasumsikan pula penugasan awal adalah penugasan dari fasilitas 1 ke lokasi 1 yang berakibat
5 yaitu 1k 2n n B k dan k n 3 berupa biaya transportasi penugasan dari fasilitas 1 ke lokasi 2 dan dari fasilitas k ke lokasi n menadi tidak bermakna emikian pula dengan Sehingga dapat dihilangkan dari matriks ditandai dengan Perhatikan sub blok matriks berupa biaya transportasi penugasan dari fasilitas 1 ke lokasi 1 dan dari fasilitas 1 ke lokasi 2 yaitu terdapat penugasan dari satu fasilitas ke dua lokasi yang berbeda sehingga menadi tidak bermakna dan dapat dihilangkan dari matriks ditandai dengan emikian pula dengan matriks Sehingga diperoleh Secara sama untuk dan sehingga diperoleh dan dapat dihilangkan dari dan 31 Secara keseluruhan matriks biaya menadi =
6 = Karena penugasan awal adalah dari fasilitas 1 ke lokasi 1 maka di dalam literatur QAP disebut menadi superleader Sedangkan entri-entri yang lain pada matriks biaya menadi entri pada matriks biaya linear ' L dengan ' ' L yang berukuran ( 1) ( N 1) N = 2 2 Namakan L adalah total biaya penugasan dari fasilitas 2 ke lokasi 2 adalah total biaya penugasan dari fasilitas 2 ke lokasi 3 adalah total biaya penugasan dari fasilitas 3 ke lokasi 2 dan adalah total biaya penugasan dari fasilitas 3 ke lokasi 3 Sehingga diperoleh dan Yaitu matriks biaya linear L ' = Pada matriks L ' entri L '( i1)( 1) adalah biaya-biaya dari penugasan fasilitas 1 ke lokasi 1 dan dari fasilitas i ke lokasi dengan 2 i N 3 Hal ini hampir sama dengan definisi matriks biaya linear original dengan Li menotasikan biaya transportasi penugasan fasilitas i ke lokasi Namun dalam maslah ini ditambahkan biaya transportasi penugasan dari fasilitas 1 ke lokasi 1 yang sudah termasuk di dalam matriks biaya linear L ' Perhatikan entri-entri matriks biaya linear L ' 2 i N 3 ( i1)( 1) 1i 1 i1 1 Berdasarkan asumsi di awal yaitu dan matriksmatriks simetri sehingga berlaku 1 dan asumsi bahwa 0 atau 0 sehingga i 1 1 i1 berlaku 0 Sehingga ( i 1)( 1) i1 Berdasrkan hal tersebut ika diambil ' ( i 1)( i1) i dan ' ( 1)( 1) 1 2 N 3 ( 2 1 i maka diperoleh i 1)( 1) 1i = ( i1)( i1) ' '( 1)( 1) Sedangkan entri lain pada dan ditentukan dengan elemen-elemen pada matriks biaya karena elemenelemen tersebut harus masuk di dalam matriks biaya yang baru
7 2 iperoleh ' dan ' 2 Teorema (onecture hoi [4]) Jika suatu masalah QAP berukuran berikut: (i) matriks arus () dan matriks arak () adalah matriks-matriks simetris () 0 dipenuhi ika 0 atau 0 untuk setiap i N maka ukuran masalah QAP dapat direduksi menadi ( 1) ( N 1) 5 Simpulan dan Saran Simpulan: N N N memenuhi dua kondisi 1 Metode reduksi ukuran hanya memperkecil ukuran matriks dari N N menadi ( N 1) ( N 1) 2 Jika diambil penugasan awal adalah menugaskan N fasilitas ke N lokasi N maka masalah QAP menadi menugaskan ( N 1) fasilitas ke ( N 1) lokasi tepatnya ika menugaskan fasilitas 1 2 N ke lokasi 1 2 N menadi menugaskan fasilitas 2 3 N ke lokasi 2 3 N 3 Jika diasumsikan dan matriks-matriks simetri sehingga berlaku i 11 1 i1 dan Saran: asumsi bahwa 0 atau 0 sehingga berlaku 0 maka metode reduksi ukuran dapat digeneralisasi seperti pada Teorema yaitu suatu fasilitas dapat ditugaskan ke sebarang lokasi Paper ini masih terbatas pada N 3 belum diperumum dan belum menggunakan program komputer sehingga pembaca dapat membahas untuk N yang tidak tertentu sehingga dapat membuktikan conecture yang ada serta dapat menggunakan program komputer sehingga dapat melakukan simulasi aftar Pustaka [1] Hahn P and Grant T 1998 Lower Bounds for the Quadratic Assignment Problem Based Upon a ual ormulation Opertaion Research Vol 46 No 6 diakses pada tanggal 3 esember 2008 [2] Hahn P Grant T and Hall N 1998 A Branch-and-Bound Algorithm for the Quadratic Assignment Problem Based on the Hungarian Method European Journal of Operational Research
8 diakses pada tanggal 3 esember 2008 [3] Hahn P Hightower W Johnson T Spielberg MG and Roucairol 2001 Tree Elaboration Strategies in Branch-and-Bound Algorithms for solving the Quadratic Assignment Problem Yugoslav Journal of Opertaion Research Vol No 1 diakses pada tanggal 3 esember 2008 [4] hoi 2003 Quadratic Assignment Problems (QAP) and its Size Reduction Method Math Journal Vol 4 No 1 diakses pada tanggal 3 esember 2008
Metode Reduksi Ukuran Pada Masalah Penugasan Kuadratik Simetris (Size Reduction Method Over Simmetric Quadratic Assignment Problem (Sqap))
Metode Reduksi Ukuran Pada Masalah Penugasan Kuadratik Simetris (Size Reduction Method Over Simmetric Quadratic Assignment Problem (Sqap)) Oleh : aturiyati Jurusan Pendidikan Matematika MIPA UNY E mail:
Lebih terperinciPENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC.
PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC Caturiyati Staf Pengaar Jurusan Pendidikan Matematika FMIPA UNY E-mail: wcaturiyati@yahoo.com
Lebih terperinciPENYELESAIAN MASALAH PENUGASAN YANG DIPERUMUM DENGAN MENGGUNAKAN ALGORITMA BRANCH-AND-BOUND YANG DIREVISI
PENYELESAIAN MASALAH PENUGASAN YANG DIPERUMUM DENGAN MENGGUNAKAN ALGORITMA BRANCH-AND-BOUND YANG DIREVISI Siti Nur Aisyah 1), Khusnul Novianingsih 2), Entit Puspita 3) 1), 2), 3) Departemen Pendidikan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Quadratic Assignment Problem (QAP) adalah sebuah permasalahan kombinatorial dalam menempatkan fasilitas pada lokasi tertentu, sedemikian hingga meminimumkan fungsi
Lebih terperinciReduksi Pola Pemotongan Kertas pada Cutting Stock Problem (CSP) Satu Dimensi
Reduksi Pola Kertas pada Cutting Stock Problem (CSP) Satu Dimensi Sisca Octarina, Putra BJ Bangun, Miranda Avifana Jurusan Matematika Fakultas MIPA Universitas Sriwijaya Indralaya, Indonesia e-mail: s.octarina@gmail.com
Lebih terperinciPENDEKATAN BARU UNTUK PENYELESAIAN MASALAH TRANSPORTASI SOLID ABSTRACT
PENDEKATAN BARU UNTUK PENYELESAIAN MASALAH TRANSPORTASI SOLID Siti Agustina Simanjuntak 1, Tumpal P. Nababan 2, M. D. H. Gamal 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas
Lebih terperinciSYARAT CUKUP UNTUK OPTIMALITAS MASALAH KONTROL KUADRATIK LINIER
Jurnal Matematika UNAND Vol. 2 No. 2 Hal. 63 7 ISSN : 233 291 c Jurusan Matematika FMIPA UNAND SYARAT CUKUP UNTUK OPTIMALITAS MASALAH KONTROL KUADRATIK LINIER SUCI FRATAMA SARI Program Stui Matematika,
Lebih terperinciON SOLUTIONS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION. Soleha Jurusan Matematika, Institut Teknologi Sepuluh Nopember Surabaya
ON SOLUTIONS OF THE DISCRETE-TIME ALGEBRAIC RICCATI EQUATION Soleha Jurusan Matematika, Institut Teknologi Sepuluh Nopember Surabaya Abstract. On solving the optimal control for the linear discrete-time
Lebih terperinciMODIFIKASI METODE HUNGARIAN UNTUK PENYELESAIAN MASALAH PENUGASAN
MODIFIKASI METODE HUNGARIAN UNTUK PENYELESAIAN MASALAH PENUGASAN Idris 1* Eng Lily 2 Sukamto 2 1 Mahasiswa Program S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika Ilmu Pengetahuan Alam Universitas
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh yang
Lebih terperinciDIFERENSIAL FUNGSI SEDERHANA
DIFERENSIAL FUNGSI SEDERHANA Salah satu metoe yang cukup penting alam matematika aalah turunan (iferensial). Sejalan engan perkembangannya aplikasi turunan telah banyak igunakan untuk biang-biang rekayasa
Lebih terperinciKonvergensi Global Metode Spectral Conjugate Descent yang Baru Menggunakan Pencarian Garis Armijo yang Termodifikasi
42 ISSN 2302-7290 Vol. 2 No. 2, April 2014 Konvergensi Global Metode Spectral Conjugate Descent yang Baru Menggunakan Pencarian Garis Armijo yang Termodifikasi Global Convergence of the New Spectral Conjugate
Lebih terperinciMETODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 01 No. 1 (2012) hal 23 30. METODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY Anastasia Tri Afriani
Lebih terperinci1.1. Sub Ruang Vektor
1.1. Sub Ruang Vektor Dalam membiarakan ruang vektor, tiak hanya vektoer-vektornya saja yang menarik, tetapi juga himpunan bagian ari ruang vektor tersebut yang membentuk ruang vektor lagi terhaap operasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pertumbuhan UKM dalam negeri didominasi oleh industri makanan, salah satunya produk roti yang menunukan bahwa minat masyarakat terhadap produk ini terus bertambah.
Lebih terperinciAPLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENGOPTIMALKAN PERMASALAHAN PENUGASAN DENGAN ADANYA KENDALA TAMBAHAN SKRIPSI PAULINUS SITANGGANG
APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENGOPTIMALKAN PERMASALAHAN PENUGASAN DENGAN ADANYA KENDALA TAMBAHAN SKRIPSI PAULINUS SITANGGANG 050803060 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciKOMBINASI PERSYARATAN KARUSH KUHN TUCKER DAN METODE BRANCH AND BOUND PADA PEMROGRAMAN KUADRATIK KONVEKS BILANGAN BULAT MURNI
Jurnal LOG!K@ Jilid 7 No 1 2017 Hal 52-60 ISSN 1978 8568 KOMBINASI PERSYARATAN KARUSH KUHN TUCKER DAN METODE BRANCH AND BOUND PADA PEMROGRAMAN KUADRATIK KONVEKS BILANGAN BULAT MURNI Khoerunisa dan Muhaza
Lebih terperinciPENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL
Jurnal Matematika UNAND Vol. 3 No. 3 Hal. 17 5 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL PESTI NOVTARIA
Lebih terperinciSYARAT FRITZ JOHN PADA MASALAH OPTIMASI BERKENDALA KETAKSAMAAN. Caturiyati 1 Himmawati Puji Lestari 2. Abstrak
Syarat Fritz John... (Caturiyati) SYARAT FRITZ JOHN PADA MASALAH OPTIMASI BERKENDALA KETAKSAMAAN Caturiyati 1 Himmawati Puji Lestari 2 1,2 Jurusan Pendidikan Matematika FMIPA UNY 1 wcaturiyati@yahoo.com
Lebih terperinciSyarat Fritz John pada Masalah Optimasi Berkendala Ketaksamaan. Caturiyati 1 Himmawati Puji Lestari 2. Abstrak
Syarat Fritz John pada Masalah Optimasi Berkendala Ketaksamaan Caturiyati 1 Himmawati Puji Lestari 2 1,2 Jurusan Pendidikan Matematika FMIPA UNY 1 wcaturiyati@yahoo.com 2 himmawatipl@yahoo.com Abstrak
Lebih terperinciUJM 3 (2) (2014) UNNES Journal of Mathematics.
UJM 3 (2) (2014) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA 0-1 KNAPSACK PROBLEM UNTUK MENGOPTIMALKAN MUATAN BARANG Arum Pratiwi,
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di abad ke-21 ini dunia perekonomian dan bisnis industri manufaktur berkembang sangat pesat. Beragam produsen seakan dituntut untuk bekerja cepat dan berlomba-lomba
Lebih terperinciREDUKSI RANK PADA MATRIKS-MATRIKS TERTENTU
J. Math. and Its Appl. ISSN: 89-65X Vol. 4, No., November 7, 8 REDUKSI RANK PADA MATRIKS-MATRIKS TERTENTU Erna Apriliani, Bandung Arry Sanjoyo Jurusan Matematika FMIPA Institut Teknologi Sepuluh Nopember,
Lebih terperinciPertemuan 2 Matriks, part 2
Pertemuan 2 Matriks, part 2 Beberapa Jenis Matriks Khusus 1. Matriks Bujur Sangkar Suatu matriks dengan banyak baris = banyak kolom = n disebut matriks bujur sangkar berukuran n (berordo n). Barisan elemen
Lebih terperinciPendekatan Matching Bobot Optimal untuk Menentukan Solusi Masalah Penugasan Multi-Objective
Bidang Kajian Jenis Artikel : Matematika Disktrit dan Kombinatorik : Hasil kajian Pendekatan Matching Bobot Optimal untuk Menentukan Solusi Masalah Penugasan MultiObjective Isnaini Rosyida, Tiara Budi
Lebih terperinciInvers Tergeneralisasi Matriks atas Z p
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2016 Invers Tergeneralisasi Matriks atas Z p Evi Yuliza 1 1 Fakultas MIPA Universitas Sriwijaya evibc3@yahoocom PM A-1 - Abstrak Sebuah matriks
Lebih terperinciPROGRAM LINIER FUZZY PENUH DENGAN METODE KUMAR. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PROGRAM LINIER FUZZY PENUH DENGAN METODE KUMAR Shintia Devi Wahyudy 1, Bambang Irawanto 2, 1,2 Jurusan Matematika FSM Universitas Diponegoro Jl Prof H Soedarto, SH Tembalang Semarang 1 Shintiadevi15@gmailcom,
Lebih terperinciSeminar Nasional Aljabar, Pengajaran Dan Terapannya
Tulisan ini telah dipresentasikan pada dipresentasikan dalam Seminar Nasional Alabar, Pengaaran Dan Terapannya dengan tema Kontribusi Alabar dalam Upaya Meningkatkan Kualitas Penelitian dan Pembelaaran
Lebih terperinciJUDUL PENUH MENGGUNAKAN HURUF KAPITAL
Saintia Matematika Vol. XX, No. XX (XXXX), pp. 17 24. JUDUL PENUH MENGGUNAKAN HURUF KAPITAL Penulis Abstrak. Ketikkan Abstrak Ana i sini. Sebaiknya tiak lebih ari 250 kata. Abstrak sebaiknya menjelaskan
Lebih terperinciPROGRAM MAGISTER TEKNIK SIPIL UNLAM
Bahan kuliah Riset Operasional ASSIGNMENT MODELING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 2005 1 Background Assignment Modeling Metode ini dikembangkan oleh seorang berkebangsaan
Lebih terperinciPROGRAMMING DENGAN NORMA
1 KEKONVEKSAN DAERAH FISIBEL SECOND ORDER CONE PROGRAMMING DENGAN NORMA Caturiyati 1, Ch. Rini Indrati 2, Lina Aryati 2 1 Mahasiswa Program Studi S3 Matematika FMIPA UGM dan dosen Jurusan Pendidikan Matematika
Lebih terperinciOPTIMASI JADWAL UJIAN DI PERGURUAN TINGGI DENGAN METODE BRANCH AND BOUND
OPTIMASI JADWAL UJIAN DI PERGURUAN TINGGI DENGAN METODE BRANCH AND BOUND Asmara Iriani Tarigan Program Studi Matematika, FMIPA Universitas Terbuka, Tangerang Banten asmara@mail.ut.ac.id ABSTRAK Pengunaan
Lebih terperinciJurnal Matematika Murni dan Terapan Epsilon Juni 2014 Vol. 8 No. 1 METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR
Jurnal Matematika Murni dan Terapan Epsilon Juni 204 Vol. 8 No. METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR Bayu Prihandono, Meilyna Habibullah, Evi Noviani Program Studi
Lebih terperinciMETODE ELEMEN BATAS UNTUK MASALAH TRANSPORT
METODE ELEMEN BATAS UNTUK MASALAH TRANSPORT Agusman Sahari. 1 1 Jurusan Matematika FMIPA UNTAD Kampus Bumi Tadulako Tondo Palu Abstrak Dalam paper ini mendeskripsikan tentang solusi masalah transport polutan
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA BRANCH AND BOUND
PENYEESAIAN TRAVEING SAESMAN PROBEM DENGAN AGORITMA BRANCH AND BOND Yogo Dwi Prasetyo Pendidikan Matematika, niversitas Asahan e-mail: abdullah.prasetyo@gmail.com Abstract The shortest route search by
Lebih terperinciSECOND ORDER CONE (SOC) DAN SIFAT-SIFAT KENDALA SECOND ORDER CONE PROGRAMMING DENGAN NORMA
Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA, Fakultas MIPA, Universitas Negeri Yogyakarta, 18 Mei 013 SECOND ORDER CONE (SOC) DAN SIFAT-SIFAT KENDALA SECOND ORDER CONE PROGRAMMING
Lebih terperinciMasalah Penugasan (Assignment Problem) Bentuk khusus metode transportasi
Masalah Penugasan (Assignment Problem) Bentuk khusus metode transportasi Introduction Kasus-kasus yang dapat diselesaikan dengan metode penugasan adalah : Penugasan beberapa karyawan untuk menyelesaikan
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
8 I PENDAHULUAN Latar elakang Pendistribusian suatu barang merupakan persoalan yang sering diumpai baik oleh pemerintah maupun oleh produsen Dalam pelaksanaannya sering kali dihadapkan pada berbagai masalah
Lebih terperinciSOLUSI NON NEGATIF MASALAH NILAI AWAL DENGAN FUNGSI GAYA MEMUAT TURUNAN
SOLUSI NON NEGATIF MASALAH NILAI AWAL DENGAN FUNGSI GAYA MEMUAT TURUNAN Muhafzan Jurusan Matematika Fakultas Matematika Ilmu Pengetahuan Alam Universitas Andalas Kampus Unand Limau Manis Pag 25163 email:
Lebih terperinciPendekatan Dual-Matriks Untuk Menyelesaikan Persoalan Transportasi
Pendekatan Dual-Matriks Untuk Menyelesaikan Persoalan Transportasi Aziskhan, Usna Wita, M D H Gamal Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Abstract: This paper discusses an approach
Lebih terperinci, serta notasi turunan total ρ
LANDASAN TEORI Lanasan teori ini berasarkan rujukan Jaharuin (4 an Groesen et al (99, berisi penurunan persamaan asar fluia ieal, sarat batas fluia ua lapisan an sistem Hamiltonian Penentuan karakteristik
Lebih terperinciISNN WAHANA Volume 68, Nomer 1, 1 Juni 2017 HUBUNGAN ANTARA DAERAH IDEAL UTAMA, DAERAH FAKTORISASI TUNGGAL, DAN DAERAH DEDEKIND
HUBUNGAN ANTARA AERAH IEAL UTAMA, AERAH FATORISASI TUNGGAL, AN AERAH EEIN Eka Susilowati Fakultas eguruan an Ilmu Peniikan, Universitas PGRI Aibuana Surabaya eka50@gmailcom Abstrak Setiap aerah ieal utama
Lebih terperinciMenentukan Susunan Pengambil Tendangan Penalti dalam Skema Adu Penalti pada Pertandingan Sepak Bola dengan Algoritma Branch and Bound
Menentukan Susunan Pengambil Tendangan Penalti dalam Skema Adu Penalti pada Pertandingan Sepak Bola dengan Algoritma Branch and Bound Ari Pratama Zhorifiandi / 13514039 Program Studi Teknik Informatika
Lebih terperinciMODEL MATEMATIKA MASALAH ALIRAN MAKSIMUM KABUR DENGAN PROGRAM LINEAR KABUR
MODEL MATEMATIKA MASALAH ALIRAN MAKSIMUM KABUR DENGAN PROGRAM LINEAR KABUR Isnaini Rosyida Jurusan Matematika Universitas Negeri Semarang isnainimat@staff.unnes.ac.id Abstrak Masalah aliran maksimum pada
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dielaskan mengenai teori-teori yang berhubungan dengan penelitian ini, sehingga dapat diadikan sebagai landasan berpikir dan akan mempermudah dalam hal pembahasan
Lebih terperinciMetode Simpleks Minimum
Metode Simpleks Minimum Perhatian Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan caranya BERBEDA. Perhatian Model matematika dari
Lebih terperinciVEKTOR PRIORITAS DALAM ANALYTICAL HIERARCHY PROCESS (AHP) DENGAN METODE NILAI EIGEN
VEKTOR PRIORITAS DALAM ANALYTICAL HIERARCHY PROCESS (AHP) DENGAN METODE NILAI EIGEN Moh. Hafiyusholeh 1, Ahmad Hanif Asyhar 2 Matematika UIN SunanAmpel Surabaya, hafiyusholeh@uinsby.ac.id 1 Matematika
Lebih terperinciPENERAPAN METODE ELEMEN HINGGA UNTUK SOLUSI PERSAMAAN STURM-LIOUVILLE
PENERAPAN METODE ELEMEN HINGGA UNTUK SOLUSI PERSAMAAN STURM-LIOUVILLE Viska Noviantri Mathematics & Statistics Department, School of Computer Science, Binus University Jln. K.H. Syahdan No. 9, Palmerah,
Lebih terperinciOPTIMASI TIPE RUMAH PADA PERUMAHAN SEDERHANA UNTUK KEUNTUNGAN MAKSIMAL PENGEMBANG PERUMAHAN
OPTIMASI TIPE RUMAH PADA PERUMAHAN SEDERHANA UNTUK KEUNTUNGAN MAKSIMAL PENGEMBANG PERUMAHAN Irinda Windyanti 1, Christiono Utomo 2) dan Purwanita Setianti 3) Jurusan Arsitektur, Institut Teknologi Sepuluh
Lebih terperinciPEMODELAN KINERJA LEMBAGA PERANGKAT DAERAH
Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA Fakultas MIPA, Universitas Negeri Yogyakarta, 6 Mei 009 PEMODELAN KINERA LEMBAGA PERANGKA DAERAH KARIYAM enaga Pengaar urusan Statistika
Lebih terperinciANALISIS PERUBAHAN KOEFISIEN FUNGSI TUJUAN SECARA SIMPLEKS PADA MASALAH PROGRAM LINEAR BILANGAN BULAT
ANALISIS PERUBAHAN KOEFISIEN FUNGSI TUJUAN SECARA SIMPLEKS PADA MASALAH PROGRAM LINEAR BILANGAN BULAT SKRIPSI Diaukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
Lebih terperinciBENTUK DUAL MASALAH SOCP NORMA SATU
BENTUK DUAL MASALAH SOCP NORMA SATU Caturiyati 1, Ch. Rini Indrati 2, Lina Aryati 3 1 Mahasiswa Program Doktor Matematika FMIPA UGM dan Dosen Jurusan Pendidikan Matematika FMIPA UNY, 2,3 Dosen Jurusan
Lebih terperinciReduksi Rank pada Matriks-Matriks Tertentu
Reduksi Rank pada Matriks-Matriks Tertentu E. Apriliani, B. Ari Sanjaya September 6, 7 Abstract. Dekomposisi nilai singular (Singular Value Decomposition - SVD) adalah suatu metode untuk menuliskan suatu
Lebih terperinciSECOND ORDER CONE (SOC) DAN SIFAT-SIFAT KENDALA SECOND ORDER CONE PROGRAMMING DENGAN NORMA 1
SECOND ORDER CONE (SOC) DAN SIFAT-SIFAT KENDALA SECOND ORDER CONE PROGRAMMING DENGAN NORMA 1 Caturiyati 1, Ch. Rini Indrati 2, Lina Aryati 2 1 Mahasiswa Program Studi S3 Matematika FMIPA UGM dan dosen
Lebih terperinciALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM PERSAMAAN INTERVAL LINEAR
Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 313 322. ALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM
Lebih terperinciPROGRAM LINIER FUZZY PENUH DENGAN ALGORITMA MULTI OBJECTIVE LINEAR PROGRAMMING. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PROGRAM LINIER FUZZY PENUH DENGAN ALGORITMA MULTI OBJECTIVE LINEAR PROGRAMMING Mohamad Ervan S 1, Bambang Irawanto 2, Sunarsih 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto,
Lebih terperinciOPTIMALISASI MASALAH PENUGASAN MENGGUNAKAN METODE HUNGARIAN (Studi kasus pada PT Pos Indonesia (Persero) Pontianak)
Buletin Ilmiah Mat. Stat. danterapannya (Bimaster) Volume 04, No. 3 (2015), hal 363-370 OPTIMALISASI MASALAH PENUGASAN MENGGUNAKAN METODE HUNGARIAN (Studi kasus pada PT Pos Indonesia (Persero) Pontianak)
Lebih terperinciJurusan Matematika Fakultas MIPA Universitas Sriwijaya 1* Jurusan Matematika Fakultas MIPA Universitas Sriwijaya 2,3
PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) DENGAN METODE BRANCH AND BOUND (Aplikasi Permasalahan Pengangkutan Barang Kantor Pos Palembang) (SOLVING THE TRAVELLING SALESMAN PROBLEM (TSP) USING BRANCH
Lebih terperinciPENERAPAN METODE LEAST MEDIAN SQUARE-MINIMUM COVARIANCE DETERMINANT (LMS-MCD) DALAM REGRESI KOMPONEN UTAMA
E-Jurnal Matematika Vol. 2, No.4, Nopember 2013, 6-10 ISSN: 2303-1751 PENERAPAN METODE LEAST MEDIAN SQUARE-MINIMUM COVARIANCE DETERMINANT (LMS-MCD) DALAM REGRESI KOMPONEN UTAMA I PUTU EKA IRAWAN 1, I KOMANG
Lebih terperinciAnalisis Reduksi Model pada Sistem Linier Waktu Diskrit
JURNAL SAINS DAN SENI ITS Vol. 5 No. 2 (216) 2337-352 (231-928X Print) A-25 Analisis Reduksi Model pada Sistem Linier Waktu Diskrit Yunita Indriana Sari dan Didik Khusnul Arif Jurusan Matematika, Fakultas
Lebih terperinciTARGET BERORIENTASI METODE CABANG DAN BATAS UNTUK OPTIMISASI GLOBAL
TARGET BERORIENTASI METODE CABANG DAN BATAS UNTUK OPTIMISASI GLOBAL Mochamad Suyudi 1, Sisilia Sylviani 2 1,2 Departmen Matematika FMIPA Universitas Padjadjaran moch.suyudi@gmail.com Abstrak: Fokus utama
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan segi empat siku-siku dari bilangan bilangan. Bilanganbilangan dalam susunan tersebut dinamakan entri dalam matriks (Anton,
Lebih terperinciPENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN GENERALISASI METODE JACOBI
PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN GENERALISASI METODE JACOBI Sandra Roza 1*, M. Natsir 2, Asli Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen JurusanMatematika Fakultas Matematika dan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam beberapa tahun terakhir, para pakar matematika telah banyak mencoba melakukan pendekatan untuk memecahkan permasalahan Program Linier Pecahan (PLP). Dalam tulisan
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode SKS Program Studi Fakultas : Teknik Riset Operasional : AK012221 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan Mahasiswa memahami falsafah RO dan hubungannya
Lebih terperinciPENYELESAIAN SISTEM PERSAMAAN LINEAR FUZZY KOMPLEKS MENGGUNAKAN METODE DEKOMPOSISI DOOLITTLE
Jurnal Sains, Teknologi Industri, Vol. 11, No. 2, Juni 2014, pp. 166-174 ISSN 1693-2390 print/issn 2407-0939 online PENYELESAIAN SISTEM PERSAMAAN LINEAR FUZZY KOMPLEKS MENGGUNAKAN METODE DEKOMPOSISI DOOLITTLE
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Assignment problem yang biasa dibentuk dengan matriks berbobot merupakan salah satu masalah dalam dunia teknik informatika, dimana masalah ini merupakan masalah yang
Lebih terperinciAPLIKASI DEKOMPOSISI NILAI SINGULAR PADA KOMPRESI UKURAN FILE GAMBAR
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 31 39 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND APLIKASI DEKOMPOSISI NILAI SINGULAR PADA KOMPRESI UKURAN FILE GAMBAR AMANATUL FIRDAUSI, MAHDHIVAN SYAFWAN,
Lebih terperinciJurnal Matematika Murni dan Terapan Vol. 5 No.1 Juni 2011: TES FORMAL MODUL PROJEKTIF DAN MODUL BEBAS ATAS RING OPERATOR DIFERENSIAL
Jurnal Matematika Murni dan Terapan Vol 5 No Juni 0: 43-5 TES FORMAL MOUL PROJEKTIF AN MOUL BEBAS ATAS RING OPERATOR IFERENSIAL Na imah Hijriati Program Studi Matematika Universitas Lambung Mangkurat Jl
Lebih terperinciA 10 Diagonalisasi Matriks Atas Ring Komutatif
A 10 Diagonalisasi Matriks Atas Ring Komutatif Joko Harianto 1, Puguh Wahyu Prasetyo 2, Vika Yugi Kurniawan 3, Sri Wahyuni 4 1 Mahasiswa S2 Matematika FMIPA UGM, 2 Mahasiswa S2 Matematika FMIPA UGM, 3
Lebih terperinciKAJIAN PENERAPAN PROGRAM LINEAR MULTI OBJEKTIF FUZZY INTERAKTIF PADA KEPUTUSAN PERENCANAAN TRANSPORTASI
KAJIAN PENERAPAN PROGRAM LINEAR MULTI OBJEKTIF FUZZY INTERAKTIF PADA KEPUTUSAN PERENCANAAN TRANSPORTASI Suroso 1), Widodo 2) 1) Jurusan Teknik Sipil Politeknik Negeri Semarang Jln. Prof. H. Soedarto, S.H.
Lebih terperinciPasangan Baku Dalam Polinomial Monik
SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2015 Pasangan Baku Dalam Polinomial Monik Zulfia Memi Mayasari Jurusan Matematika FMIPA Universitas Bengkulu zulfiamemimaysari@yahoo.com A - 7
Lebih terperinciSTRATEGI KOMBINASI UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM DISERTASI. Oleh
STRATEGI KOMBINASI UNTUK MENYELESAIKAN QUADRATIC ASSIGNMENT PROBLEM DISERTASI Oleh FAIZ AHYANINGSIH 108110008 PROGRAM STUDI DOKTOR ILMU MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih terperinciGENERALISASI METODE PENCABANGAN PADA PROGRAM INTEGER CAMPURAN
GENERALISASI METODE PENCABANGAN PADA PROGRAM INTEGER CAMPURAN TESIS Oleh ALI KADIR LUBIS 117021002/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013 GENERALISASI METODE
Lebih terperinciTeori Dualitas dan Penerapannya (Duality Theory and Its Application)
Teori Dualitas dan Penerapannya (Duality Theory and Its Application) Kuliah 6 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Teori dualitas 2 Metode simpleks dual TI2231 Penelitian Operasional I 2
Lebih terperinciMETODE URUTAN PARSIAL UNTUK MENYELESAIKAN MASALAH PROGRAM LINIER FUZZY TIDAK PENUH
METODE URUTAN PARSIAL UNTUK MENYELESAIKAN MASALAH PROGRAM LINIER FUZZY TIDAK PENUH Sesar Sukma Jiwangga 1, Bambang Irawanto 2, Djuwandi 3 1 Program Studi S1, Matematika, Departemen Matematika FSM Universitas
Lebih terperinciOPTIMISASI KONVEKS: KONSEP-KONSEP
Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA, Fakultas MIPA, Universitas Negeri Yogyakarta, 14 Mei 2011 OPTIMISASI KONVEKS: KONSEP-KONSEP Caturiyati 1 dan Himmawati Puji Lestari
Lebih terperinciMENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR
MENENTUKAN NILAI EIGEN DAN VEKTOR EIGEN MATRIKS INTERVAL TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika oleh DEVI SAFITRI 10654004470 FAKULTAS
Lebih terperinciSkew- Semifield dan Beberapa Sifatnya
Kode Makalah M-1 Skew- Semifield dan Beberapa Sifatnya K a r y a t i Jurusan Pendidikan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta E-mail: yatiuny@yahoo.com
Lebih terperinci3 TEORI KONGRUENSI. Contoh 3.1. Misalkan hari ini adalah Sabtu, hari apa setelah 100 hari dari sekarang?
Paa bab ini ipelajari aritmatika moular yaitu aritmatika tentang kelas-kelas ekuivalensi, imana permasalahan alam teori bilangan iseerhanakan engan cara mengganti setiap bilangan bulat engan sisanya bila
Lebih terperinciJURNAL MATEMATIKA DAN KOMPUTER Vol. 5. No. 2, 57-64, Agustus 2002, ISSN :
JURN MTEMTIK N KOMPUTER Vol 5 No, 57-64, gustus, ISSN : 141-8518 FORMUSI VRISION N PENYEESIN RI MSH SYRT BTS RI PERSMN ORER U Sutrima Jurusan Matematika FMIP UNS bstract The urose of this research is to
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciMETODE DEKOMPOSISI ADOMIAN LAPLACE UNTUK SOLUSI PERSAMAAN DIFERENSIAL NONLINIER KOEFISIEN FUNGSI
METODE DEKOMPOSISI ADOMIAN LAPLACE UNTUK SOLUSI PERSAMAAN DIFERENSIAL NONLINIER KOEFISIEN FUNGSI Yuni Yulida Program Studi Matematika FMIPA Unlam Universitas Lambung Mangkurat Jl. Jend. A. Yani km. 36
Lebih terperinciV ILUSTRASI ( ) ( ), 0 (37) (Bukti : lihat Lampiran 7) Untuk strategi perdagangan tersebut diperoleh: (Bukti : lihat Lampiran 8)
4 4 4 4 4 4 X (Bukti : lihat Lampiran 7) Untuk strategi perdagangan tersebut diperoleh: 1 1 4 4 4 4 4 4 X n 1 4 4 4 4 4 4 X untuk 1,..., dengan n 0 untuk setiap sepanang X 0 (Bukti : lihat Lampiran ) Untuk
Lebih terperinciMATRIKS. Notasi yang digunakan NOTASI MATRIKS
MATRIKS Beberapa pengertian tentang matriks : 1. Matriks adalah himpunan skalar (bilangan riil atau kompleks) yang disusun atau dijajarkan secara empat persegi panjang menurut baris-baris dan kolom-kolom.
Lebih terperinciPROGRAM FRAKSIONAL LINIER DENGAN KOEFISIEN INTERVAL. Annisa Ratna Sari 1, Sunarsih 2, Suryoto 3. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PROGRAM FRAKSIONAL LINIER DENGAN KOEFISIEN INTERVAL Annisa Ratna Sari 1, Sunarsih 2, Suryoto 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang Abstract.
Lebih terperinciOPTIMISASI PEMBAGIAN TUGAS KARYAWAN MENGGUNAKAN METODE HUNGARIAN Marline Paendong 1), Jantje D. Prang 1)
OPTIMISASI PEMBAGIAN TUGAS KARYAWAN MENGGUNAKAN METODE HUNGARIAN Marline Paendong 1), Jantje D. Prang 1) 1) Program Studi Matematika FMIPA Universitas SamRatulangi Manado, 95115 email: marline_paendong@yahoo.om
Lebih terperinciPendekatan Algoritma Genetika pada Peminimalan Fungsi Ackley menggunakan Representasi Biner
Vol. 7, 2, 108-117, Januari 2011 Pendekatan Algoritma Genetika pada Peminimalan Fungsi Ackley menggunakan Representasi Biner Jusmawati Massalesse Abstrak Tulisan ini dimaksudkan untuk memperlihatkan proses
Lebih terperinciREDUKSI ORDE MODEL SISTEM LINEAR PARAMETER VARYING MELALUI LINEAR MATRIX INEQUALITIES TESIS MUHAMMAD WAKHID MUSTHOFA NIM :
REDUKSI ORDE MODEL SISTEM LINEAR PARAMETER VARYING MELALUI LINEAR MATRIX INEQUALITIES TESIS Karya tulis sebagai salah satu syarat untuk memperoleh gelar Magister dari Institut Teknologi Bandung Oleh MUHAMMAD
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Matriks merupakan istilah yang digunakan untuk menunjukkan jajaran persegi panjang dari bilangan-bilangan dan setiap matriks akan mempunyai baris dan kolom. Salah satu
Lebih terperinciTEKNIK RISET OPERASI UNDA
BAB IV. MASALAH PENUGASAN (ASSIGNMENT PROBLEM) Salah satu metode yang digunakan untuk Penugasan adalah Metode Hungarian. Pada Metode Hungarian, jumlah sumber-sumber yang ditugaskan harus sama persis dengan
Lebih terperinciBAB 2 LANDASAN TEORI
7 BAB 2 LANDASAN TEORI 2 Analisis Korelasi Analisis korelasi adalah alat statistik yang dapat digunakan untuk mengetahui deraat hubungan linear antara satu variabel dengan variabel lain (Algifari, 997)
Lebih terperinciDesain dan Analisis Algoritma Modifikasi Hungarian untuk Permasalahan Penugasan Dinamis Pada Studi Kasus Permasalahan SPOJ Klasik 12749
JURNAL TEKNIK POMITS Vol. 2, No. 1, (2014) ISSN: 2337-3539 (2301-9271 Print) 1 Desain dan Analisis Algoritma Modifikasi Hungarian untuk Permasalahan Penugasan Dinamis Pada Studi Kasus Permasalahan SPOJ
Lebih terperinciBAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas
BAB II KAJIAN PUSTAKA Pada bab ini akan diuraikan mengenai matriks (meliputi definisi matriks, operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas aljabar max-plus, dan penyelesaian
Lebih terperinciBab 4 RUANG VEKTOR. 4.1 Ruang Vektor
Bab RUANG VEKTOR. Ruang Vektor DEFINISI.. Suatu ruang vektor (V, +,, F) atas field (F, +), ditulis singkat V(F), adalah suatu himpunan tak kosong V dengan elemenelemennya disebut vektor, yang dilengkapi
Lebih terperinciM-3 SEKTOR TERSIER DAN KESEMPATAN KERJA DI INDONESIA (ANALISA INPUT OUTPUT)
M-3 SEKTOR TERSIER DAN KESEMPATAN KERJA DI INDONESIA (ANALISA INPUT OUTPUT) Arif Rahman Hakim 1), Mita Adhisti 2), Rifki Khoirudin 3), Lestari Sukarniati 4), Suripto 5) 1,2,3,4,5) Prodi Ekonomi Pembangunan
Lebih terperinciII LANDASAN TEORI (ITDP 2007)
2 II LADASA EORI Untuk membuat model optimasi penadwalan bus ransakarta diperlukan pemahaman beberapa teori. erikut ini akan dibahas satu per satu. 2.1 Penadwalan 2.1.1 Definisi Penadwalan Penadwalan merupakan
Lebih terperinciFUNGSI ACKLEY DAN PENCARIAN NILAI OPTIMUMNYA MENGGUNAKAN ALGORITMA STROBERI. Muhamad Fadilah Universitas Jenderal Soedirman
Prosiding Seminar Nasional Matematika dan Terapannya 06 p-issn : 550-0384; e-issn : 550-039 FUNGSI ACKLEY DAN PENCARIAN NILAI OPTIMUMNYA MENGGUNAKAN ALGORITMA STROBERI Muhamad Fadilah Universitas Jenderal
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Vehicle Routing Problem (VRP) merupakan salah satu permasalahan yang terdapat pada bidang Riset Operasional. Dalam kehidupan nyata, VRP memainkan peranan penting dalam
Lebih terperinciLampiran 1 Pembuktian Teorema 2.3
LAMPIRAN 16 Lampiran 1 Pembuktian Teorema 2.3 Sebelum membuktikan Teorema 2.3, terlebih dahulu diberikan beberapa definisi yang berhubungan dengan pembuktian Teorema 2.3. Definisi 1 (Matriks Eselon Baris)
Lebih terperinci