MODIFIKASI METODE HUNGARIAN UNTUK PENYELESAIAN MASALAH PENUGASAN
|
|
- Hadian Kusumo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 Riau Kampus Binawidya Pekanbaru (28293) Indonesia *idrisidr@ymail.om ABSTRACT This paper disusses a new method resulting from the Hungarian method modifiation to solve an assignment problem. This new method uses one of the basi properties of determinant to redued the ost matrix in assignment problem to obtain the optimal solution. This method an be utilized for different types of assignment problem with minimize or maximize objetive funtions. Keywords: assignment problem Hungarian method linear programming ABSTRAK Pada artikel ini dibahas mengenai bagaimana ara menyelesaikan suatu persoalan penugasan dengan menggunakan metode baru yang dihasilkan dari modifikasi metode Hungarian. Metode baru ini menggunakan salah satu sifat dasar determinan matriks untuk mereduksi matriks biaya pada persoalan penugasan sehingga mendapatkan solusi yang optimal. Metode ini dapat digunakan untuk berbagai jenis masalah penugasan baik untuk masalah minimisasi maupun masalah maksimisasi. Kata kuni: masalah penugasan metode Hungarian program linear. 1
2 1. PENDAHULUAN Masalah penugasan (assigment problem) adalah masalah khusus dari program linear yang mirip dengan masalah transportasi. Perbedaannya adalah setiap penawaran pada setiap sumber permintaan pada setiap tujuan dibatasi hanya satu unit saja. Untuk menyelesaikan masalah penugasan ini dapat digunakan metode transportasi tetapi pada umumnya diselesaikan dengan menggunakan metode Hungarian. Pada metode Hungarian diuraikan untuk setiap baris atau kolom pada matriks biaya dikurangi oleh elemen terkeil pada masing-masing baris atau kolom. Proses ini dapat dilakukan berulang ulang sehingga ditemukan sebuah elemen nol pada setiap baris dengan kolom yang berbeda. Dalam artikel ini penulis mengusulkan suatu metode baru yang terdapat pada artikel yang ditulis oleh Basirzadeh 2012 [2 h. 2347] yang berjudul Ones Assignment Method for Solving Assignment Problem. Diharapkan metode baru ini dapat menjadi alternatif untuk menyelesaikan masalah penugasan. 2. MASALAH PENUGASAN Masalah penugasan ini munul pada kasus membuat keputusan siapa dari n operator yang harus mengoperasikan masing-masing satu mesin dari unit mesin sehingga mendapatkan hasil total biaya masalah penugasan yang optimum. 2.1 Bentuk Masalah Penugasan Masalah penugasan munul pada kasus membuat keputusan siapa dari n operator yang harus mengoperasikan masing-masing satu mesin dari unit mesin sehingga mendapatkan hasil total biaya masalah penugasan yang minimum. 1 2 Mesin 3 n Operator n n n n3 1n 2n 3n nn Misalkan = Gambar 1. Biaya Penugasan Operator. 0 jika operator i tidak ditugaskan ke mesin j. 1 jika operator i ditugaskan ke mesin j. Selanjutnya permasalahan penugasan pada Gambar 1 dapat dibentuk ke dalam program linear sebagai berikut [8 h. 226] : 2
3 (1) dengan batas batas = 1 = 1 (2) (3) Dengan persamaan (1) menunjukkan menunjukkan fungsi obyektif persamaan (2) adalah batasan penawaran persamaan (3) adalah kendala permintaan. 2.2 Metode Hungarian Metode Hungarian dikembangkan oleh seorang ahli matematika berkebangsaan Hungarian yang bernama D Konig pada tahun 1916 [5 h. 109]. Melalui metode Hungarian fungsi obyektif dari persoalan penugasan direduksi dengan ara mengurangi tiap elemen pada masing-masing baris kolom dengan elemen tekeil yang ada pada masing-masing baris kolom tersebut untuk mendapatkan solusi optimal pada persoalan penugasan. 3. MODIFIKASI METODE HUNGARIAN Metode alternatif ini menggunakan salah satu sifat dasar determinan matriks untuk mereduksi matriks penugasan. Selanjutnya untuk menguraikan metode tersebut terlebih dahulu diuraikan beberapa teori matriks yang akan digunakan untuk membentuk sebuah matriks biaya pada persoalan penugasan. 3.1 Determinan Matriks Definisi 3.1 [1 h. 77] Jika matriks maka didefinisikan minor elemen ditulis yaitu determinan matriks setelah baris ke-i kolom ke-j dieleminasi. Selanjutnya didefinisikan dengan adalah kofaktor elemen. Melalui Definisi 3.1 dapat dibentuk determinan matriks seperti yang diuraikan pada Definisi 3.2. Definisi 3.2 [1 h. 79] Determinan matriks yang berukuran dapat dihitung dengan mengalikan elemenelemen dalam suatu baris atau kolom dengan kofaktor-kofaktornya menambahkan hasil-hasil kali yang dihasilkan untuk setiap maka dapat ditulis sebagai berikut: ( untuk kofaktor sepanjang kolom ke-j ) 3
4 . ( untuk kofaktor sepanjang baris ke-i ) Proposisi 3.1 [2 h. 2349] Misalkan adalah matriks adalah determinan matriks tidak nol. Jika adalah faktor pada baris ke-i dari maka adalah matriks yang telah dieleminasikan faktor nya. Bukti Misalkan > 0 adalah faktor baris ke-k dari matriks = dengan sehingga elemen-elemen baris ke-k adalah.... Dengan demikian diperoleh = = = ( ) dengan = ( ) adalah matriks yang telah dieleminasi faktor nya. Selanjutnya Proposisi 3.1 juga menunjukkan jika masing-masing adalah faktor-faktor baris ke-i dari matriks maka adalah matriks masing dari baris ke-i yang telah dieleminasi faktor. masing- Proposisi 3.2 [ 2 h. 2349] Misalkan adalah matriks adalah determinan matriks tidak nol. Jika adalah faktor pada baris ke-i dari matriks > 0 adalah faktor kolom ke-l dari matriks. Maka berdasarkan proposisi 3.1 didapat dengan adalah matriks faktor dari tiap kolomnya. yang telah dieleminasi faktor dari tiap barisnya Bukti Misalkan = ( ) adalah matriks A yang telah dieleminasi nya > 0 adalah faktor kolom ke-l dari matriks. Sehingga elemen-elemen kolom ke-l adalah.... Dengan demikian diperoleh = = = ( ) 4
5 Berdasarkan Proposisi 3.1 diperoleh sehingga. Dan adalah matriks yang telah dieleminasi faktor faktor nya. 3.2 Modifikasi Metode Hungarian Di bagian ini diuraikan metode baru untuk mereduksi matriks yang termuat pada masalah penugasan sehingga pada fungsi obyektif diapai nilai optimal. Metode ini menggunakan salah satu sifat determinan matriks untuk memperoleh solusi optimal masalah penugasan. Pemeahan optimal dari persoalan penugasan pada persamaan (1) tidak berubah jika pada baris atau kolom matriks biaya dibagi atau dikali dengan sebuah konstanta. Hal ini dapat dibuktikan sebagai berikut : Jika setiap elemen dari baris ke-i kolom ke-j masing-masing dibagi dengan elemen biaya yang baru menjadi. Ini menghasilkan fungsi tujuan yang baru. dengan. maka diperoleh konstanta. Ini menunjukkan bahwa minimisasi fungsi tujuan menghasilkan pemeahan yang sama dengan minimisasi Masalah Minimum Jika adalah elemen terkeil dari baris pada matriks biaya ditulis maka diperoleh hasil reduksinya 5
6 dengan Jika pada matriks belum ditemukan elemen 1 pada setiap baris dengan kolom berbeda maka ditentukan elemen terkeil pada setiap kolom matriks ditulis Dari matriks diperoleh hasil reduksinya dengan = proses reduksi dapat dilakukan berulang ulang sehingga diperoleh nilai total minimum yaitu elemen setiap baris dengan kolom berbeda memiliki elemen Masalah Maksimum Pada masalah maksimum proses reduksi matriks biaya sama dengan proses masalah minimum tetapi faktor baris kolom ditentukan oleh elemen terbesar. 6
7 4. CONTOH PERSOALAN PENUGASAN Sebuah perusahaan memiliki lima orang karyawan yaitu yang akan mengerjakan lima jenis pekerjaan yaitu Adapun biaya keuntungan karyawan mengerjakan pekerjaan ke-j dimana disajikan dalam bentuk matriks biaya penugasan sebagai berikut: Tentukan produk apa yang harus dijual tiap karyawan agar diperoleh keuntungan maksimum. Penyelesaian : Langkah 1. Tentukan elemen terbesar pada masing-masing baris tuliskan di kanan matriks tersebut. maks Langkah 2. Kemudian bagi tiap elemen pada masing-masing baris dengan elemen yang bernilai paling besar pada baris tersebut. Sehingga didapat karena belum terdapat elemen 1 pada tiap baris dengan kolom berbeda maka lanjutkan le langkah selanjutnya. Langkah 3. Tentukan elemen terbesar pada masing-masing kolom tuliskan di bawah matriks tersebut. 7
8 Langkah 4. Kemudian bagi tiap elemen pada masing-masing kolom dengan elemen yang bernilai paling besar pada kolom tersebut. Sehingga didapat selanjutnya periksa apakah telah terdapat elemen 1 pada masing-masing baris dengan kolom yang berbeda. Karena belum ditemukan elemen 1 pada tiap baris dengan kolom yang berbeda maka lanjutkan ke langkah selanjutnya. Langkah 5. Tarik beberapa garis yang melewati tiap elemen 1. Namun jumlah garis yang terbentuk harus seminimal mungkin. Kemudian pilih elemen yang bernilai paling besar yang tidak terlewati oleh garis dalam persoalan ini adalah Lalu gunakan nilai tersebut untuk membagi semua nilai yang berada pada kolom yang sama dengan elemen yang memiliki nilai paling besar tersebut pada persoalan ini yaitu kolom ketiga. Sehingga menjadi 8
9 langkah selanjutnya adalah periksa apakah sudah terdapat elemen 1 pada masingmasing baris dengan kolom yang berbeda. Karena telah ditemukan elemen 1 pada masing-masing baris dengan kolom yang berbeda maka hasil optimalnya telah didapat yaitu : - mengerjakan pekerjaan 3 - mengerjakan pekerjaan 5 - mengerjakan pekerjaan 4 - mengerjakan pekerjaan 2 - mengerjakan pekerjaan 1. Dengan keuntungan maksimumnya adalah = KESIMPULAN Modifikasi metode Hungarian menghasilkan sebuah metode baru yang menggunakan salah satu sifat dasar determinan matriks untuk mereduksi matriks penugasan guna mendapatkan hasil yang optimal. Metode baru ini dapat dijadikan sebagai alternatif untuk menyelesaikan berbagai jenis persoalan penugasan baik untuk masalah minimisasi maupun masalah maksimisasi. Perbedaan antara metode baru ini metode Hungarian adalah nilai optimal pada masing-masing matriks penugasannya ditunjukkan oleh elemen satu nol namun kedua metode ini tetap memiliki solusi optimal yang sama. DAFTAR PUSTAKA [1] Anton H Aljabar Linier Elementer. Terj. dari Elementary Linear Algebra Fifth Edition oleh Silaban P & Susila I.N. Penerbit Erlangga Jakarta. [2] Bazirzadeh H Ones Assignment Method for Solving Assignment Problems Journal Applied Mathematial Siene [3] Dimyati T. T. & Ahmad D Operations Researh : Model-model Pengambilan Keputusan. Sinar Baru Algensindo Bandung. [4] Gamal M. D. H Program Linear Integer. Penerbit Pusat Pengembangan Pendidikan Universitas Riau Pekanbaru. 9
10 [5] Subagyo P. A. Marwan & T. H. Handoko Dasar-Dasar Operations Researh. PT BPFE Yogyakarta. [6] Supranto J Linier Programming Edisi Kedua. Penerbit Fakultas Ekonomi Universitas Indonesia Jakarta. [7] Supranto J Riset Operasi: Untuk Pengambilan Keputusan. Penerbit Universitas Indonesia Jakarta. [8] Taha H. A Riset Operasi Suatu Pengantar Edisi Kelima: Jilid 1. Terj. dari Operations Researh an introdution 5 th Ed oleh Wirajaya D. Penerbit Binarupa Aksara Jakarta. 10
OPTIMALISASI 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 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 terperinciOperations Management
Operations Management OPERATIONS RESEARCH William J. Stevenson 8 th edition MASALAH PENUGASAN (ASSIGMENT PROBLEM) Merupakan masalah yang berhubungan dengan penugasan optimal dari bermacammacam sumber yang
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 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 terperinciMENYELESAIKAN PERSOALAN TRANSPORTASI DENGAN KENDALA CAMPURAN
MENYELESAIKAN PERSOALAN TRANSPORTASI DENGAN KENDALA CAMPURAN J. K. Sari, A. Karma, M. D. H. Gamal junikartika.sari@ymail.com Mahasiswa Program Studi S Matematika Laboratorium Matematika Terapan Jurusan
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 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 terperinci#8 Operation Research : Assignment
#8 Operation Research : Assignment Model Penugasan (assignment) pada awalnya dikenal sebagai Hungarian Method. Istilah penugasan mengandung pengertian bahwa satu orang akan mengerjakan satu tugas tertentu;
Lebih terperinciSYARAT PERLU DAN CUKUP SISTEM PERSAMAAN LINEAR BERUKURAN m n MEMPUNYAI SOLUSI ABSTRACT
SYARAT PERLU DAN CUKUP SISTEM PERSAMAAN LINEAR BERUKURAN m n MEMPUNYAI SOLUSI Aryan Zainuri 1, Syamsudhuha 2, Asli Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika
Lebih terperinciKAJIAN METODE KONDENSASI CHIO PADA DETERMINAN MATRIKS
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 279 284. KAJIAN METODE KONDENSASI CHIO PADA DETERMINAN MATRIKS Adrianus Sumitro, Nilamsari Kusumastuti, Shantika Martha
Lebih terperinciMENGHITUNG DETERMINAN MATRIKS MENGGUNAKAN METODE SALIHU
MENGHITUNG DETERMINAN MATRIKS MENGGUNAKAN METODE SALIHU DENGAN Andi Bahota 1*, Aziskhan 2, Musraini M. 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen JurusanMatematika Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciMENENTUKAN PERPANGKATAN MATRIKS TANPA MENGGUNAKAN EIGENVALUE
MENENTUKAN PERPANGKATAN MATRIKS TANPA MENGGUNAKAN EIGENVALUE Rini Pratiwi 1*, Rolan Pane 2, Asli Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih terperinciAljabar Linier Elementer. Kuliah 7
Aljabar Linier Elementer Kuliah 7 Materi Kuliah Ekspansi kofaktor Aturan Cramer 2 2.4 Espansi Kofaktor; Aturan Cramer Definisi: Jika A adalah matriks bujur sangkar, maka minor dari entri a ij dinyatakan
Lebih terperinciOPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN KERIPIK BALADO MAHKOTA DENGAN METODE SIMPLEKS
OPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN KERIPIK BALADO MAHKOTA DENGAN METODE SIMPLEKS Muhammad Muzakki Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang,
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 terperinciAljabar Linier & Matriks. Tatap Muka 2
Aljabar Linier & Matriks Tatap Muka 2 Matriks Matriks adalah susunan segi empat siku siku dari bilangan yang dibatasi dengan tanda kurung siku. Suatu matriks tersusun atas baris dan kolom, jika matriks
Lebih terperinciMateri #13. TKT306 Perancangan Tata Letak Fasilitas T a u f i q u r R a c h m a n
Materi #13 TKT306 Perancangan Tata Letak Fasilitas Kemampuan Akhir Yang Diharapkan 2 Menerapkan teknik-teknik analisis dalam perancangan tata letak fasilitas dan memberikan solusi dalam rangka pemecahan
Lebih terperinciPenyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks
Penyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks Sri Basriati, Elfira Safitri 2,2) Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau ) sribasriati@hotmail.com
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 terperinciPembahasan Materi #14
1 TIN314 Perancangan Tata Letak Fasilitas Pembahasan 2 Latar Belakang Model Penugasan Data Yang Diperlukan Masalah Penugasan Langkah Solusi Contoh 6623 - Taufiqur Rachman 1 Latar Belakang 3 Metode Penugasan
Lebih terperinciOptimasi Penugasan Menggunakan Metode Hungarian Pada CV. L&J Express Malang (Kasus Minimasi)
Optimasi Penugasan Menggunakan Metode Hungarian Pada CV. L&J Express Malang (Kasus Minimasi) 1 Dwi Harini 1 Sistem Informasi, Universitas Nusantara PGRI Kediri 1 Kediri, Indonesia E-mail: 1 Dwiharini1970@yahoo.com
Lebih terperinciModifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan
Modifikasi Metode Gauss atau Operasi Baris Elementer pada Solusi Sistim Persamaan Linier 3 Variabel dan 3 Persamaan Edwin Julius Solaiman Fakultas Teknologi Informasi, Universitas Advent Indonesia Abstrak
Lebih terperinciPERTEMUAN 12 KEMEROSOTAN (DEGENERACY)
PERTEMUAN 2 KEMEROSOTAN (DEGENERACY) Ciri-ciri terjadinya kemerosotan adalah banyaknya variabel basis yang lebih kecil dari n+m- (dimana m = jumlah sumber dan n = jumlah tujuan), hal ini disebabkan oleh
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
xi BAB 1 PENDAHULUAN 1.1 Latar belakang Assignment problem yang biasa dibentuk dengan matriks berbobot merupakan salah satu masalah dalam dunia teknik informatika, di mana masalah ini merupakan masalah
Lebih terperinciPEMILIHAN KOEFISIEN TERBAIK KUADRATUR KUADRAT TERKECIL DUA TITIK DAN TIGA TITIK. Nurul Ain Farhana 1, Imran M. 2 ABSTRACT
PEMILIHAN KOEFISIEN TERBAIK KUADRATUR KUADRAT TERKECIL DUA TITIK DAN TIGA TITIK Nurul Ain Farhana, Imran M Mahasiswa Program Studi S Matematika Dosen Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Dian Wirdasari Abstrak Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan
Lebih terperinciMODUL PRAKTIKUM RISET OPERASIONAL 1
MODUL PRAKTIKUM RISET OPERASIONAL 1 Versi 3.0 Tahun Penyusunan 2011 Tim Penyusun 1. Sonny Yulian 2. Dani Darmawan 3. Anisa Prawidia Laboratorium Manajemen Menengah Jurusan Manajemen Fakultas Ekonomi UNIVERSITAS
Lebih terperinciPokok Bahasan VI Metode Transportasi METODE TRANSPORTASI. Metode Kuantitatif. 70
METODE TRANSPORTASI Metode Kuantitatif. 70 POKOK BAHASAN VI METODE TRANSPORTASI Sub Pokok Bahasan : 1. Metode North West Corner Rule 2. Metode Stepping Stone. 3. Metode Modi 4. Metode VAM Instruksional
Lebih terperinciPENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING
Jurnal Manajemen Informatika dan Teknik Komputer Volume, Nomor, Oktober 05 PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING Havid Syafwan Program Studi Manajemen Informatika
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dipaparkan mengenai konsep dasar tentang matriks meliputi definisi matriks, jenis-jenis matriks, operasi matriks, determinan, kofaktor, invers suatu matriks, serta
Lebih terperinciOPTIMALISASI PENDAPATAN PADA CV. PALUNESIA COLLECTION TEAM DENGAN MENGGUNAKAN METODE HUNGARIAN
JIMT Vol. 2 No. 2 Desember 206 (Hal 72-84) ISSN : 2450 766X OPTIMALISASI PENDAPATAN PADA CV. PALUNESIA COLLECTION TEAM DENGAN MENGGUNAKAN METODE HUNGARIAN A. Aras, A. I. Jaya 2, A. Sahari 3,2,3 Jurusan
Lebih terperinci3 Langkah Determinan Matriks 3x3 Metode OBE
3 Langkah Determinan Matriks 3x3 Metode OBE Ogin Sugianto sugiantoogin@yahoo.co.id penma2b.wordpress.com Majalengka, 10 Oktober 2016 Selain metode Sarrus dan Minor-Kofaktor, ada satu metode lain yang dapat
Lebih terperinciMENENTUKAN INVERS SUATU MATRIKS DENGAN MENGGUNAKAN METODE AUGMENTASI DAN REDUKSI ABSTRACT
MENENTUKAN INVERS SUATU MATRIKS DENGAN MENGGUNAKAN METODE AUGMENTASI DAN REDUKSI S. E. Wati 1, M. Imran 2, A. Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika
Lebih terperinciBAB IV. METODE SIMPLEKS
BAB IV. METODE SIMPLEKS Penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim (ingat kembali solusi
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 terperinciPERSAMAAN RELASI REKURENSI PADA PERHITUNGAN NILAI DETERMINAN MATRIKS MENGGUNAKAN METODE EKSPANSI LAPLACE DAN METODE CHIO
PERSAMAAN RELASI REKURENSI PADA PERHITUNGAN NILAI DETERMINAN MATRIKS MENGGUNAKAN METODE EKSPANSI LAPLACE DAN METODE CHIO Sintia Dewi Ratna Sari Mahasiswa Pendidikan Matematika Universitas Muhammadiyah
Lebih terperinciMASALAH PENUGASAN PENDAHULUAN
MASALAH PENUGASAN PENDAHULUAN Masalah Penugasan : Masalah Pemrograman Liner khusus. Masalah pendelegasian tugas/assignment ke sejumlah penerima tugas/assignee atas dasar satu-satu (one-to-one basis) Jumlah
Lebih terperinciPertemuan 8 Aljabar Linear & Matriks
Pertemuan 8 Aljabar Linear & Matriks 1 Jika A adl matriks nxn yg invertible, untuk setiap matriks b dgn ukuran nx1, maka sistem persamaan linier Ax = b mempunyai tepat 1 penyelesaian, yaitu x = A -1 b
Lebih terperinciKONSTRUKSI MATRIKS SINGULAR DARI SUATU MATRIKS YANG MEMENUHI SIFAT KHUSUS TUGAS AKHIR
KONSTRUKSI MATRIKS SINGULAR DARI SUATU MATRIKS YANG MEMENUHI SIFAT KHUSUS TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika Oleh : EKA WAHYUDININGSIH
Lebih terperinciPENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR
PENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR T-11 RIVELSON PURBA 1 1 FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUSAMUS MERAUKE etong_extreme@yahoo.com ABSTRAK Purba, Rivelson. 01. Penerapan Logika
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah : Matematika Diskrit 2 Kode / SKS : IT02 / 3 SKS Program Studi : Sistem Komputer Fakultas : Ilmu Komputer & Teknologi Informasi. Pendahuluan 2. Vektor.. Pengantar mata kuliah aljabar linier.
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 terperinciMinggu II Lanjutan Matriks
Minggu II Lanjutan Matriks Pokok Bahasan Sub Pokok Bahasan Tujuan Instruksional Umum Tujuan Instruksional Khusus Jumlah Pertemuan : Matriks : A. Transformasi Elementer. Transformasi Elementer pada baris
Lebih terperinciTujuan. Mhs dapat mendemonstrasikan operasi matriks: penjumlahan, perkalian, dsb. serta menentukan matriks inverse
Matriks Tujuan Mhs dapat mendemonstrasikan operasi matriks: penjumlahan, perkalian, dsb. serta menentukan matriks inverse Pengertian Matriks Adalah kumpulan bilangan yang disajikan secara teratur dalam
Lebih terperinciSOLUSI REFLEKSIF DAN ANTI-REFLEKSIF DARI PERSAMAAN MATRIKS AX = B
SOLUSI REFLEKSIF DAN ANTI-REFLEKSIF DARI PERSAMAAN MATRIKS AX = B Arrohman 1, Sri Gemawati 2, Asli Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
Lebih terperincikita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi
Lecture 4: (B) Supaya terdapat penyelesaian basis awal yang fisibel, pada kendala berbentuk = dan perlu ditambahkan variabel semu (artificial variable) pada ruas kiri bentuk standarnya, untuk siap ke tabel
Lebih terperinciContoh. C. Determinan dan Invers Matriks. C. 1. Determinan
C. Determinan dan Invers Matriks C.. Determinan Suatu matriks persegi selalu dapat dikaitkan dengan suatu bilangan yang disebut determinan. Determinan dari matriks persegi dinotasikan dengan. Untuk matriks
Lebih terperinciINVERS SUATU MATRIKS TOEPLITZ MENGGUNAKAN METODE ADJOIN
Saintia Matematika ISSN: 2337-997 Vol 02, No 0 (204), pp 85 94 INVERS SUATU MATRIKS TOEPLITZ MENGGUNAKAN METODE ADJOIN Bakti Siregar, Tulus, Sawaluddin Abstrak: Pencarian invers matriks adalah suatu hal
Lebih terperinciMASALAH PENUGASAN (ASSIGNMENT PROBLEMS)
Modul 12. PENELITIAN OPERASIONAL MASALAH PENUGASAN (ASSIGNMENT PROBLEMS) Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA JAKARTA
Lebih terperinciPemodelan Programasi Linier dan Solusi Manual Model Assignment
Pemodelan Programasi Linier dan Solusi Manual Model Assignment week 08 W. Rofianto, ST, MSi Model Transportasi Kota 1 2 3 4 Pabrik 1 $ 2 /ton $ 3 /ton $ 1.5 /ton $ 2.5 /ton 900 Pabrik 2 $ 4 /ton $ 3.5
Lebih terperinciMatriks - 1: Beberapa Definisi Dasar Latihan Aljabar Matriks
Matriks - 1: Beberapa Definisi Dasar Latihan Aljabar Matriks Kuliah Aljabar Linier Semester Ganjil 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U Agustus 2015 MZI (FIF Tel-U) Matriks -
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 terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
Lebih terperinciuiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx wertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfg
uiopasdfghjklzxcvbnmqwertyuiopasd Qwertyuiopasdfghjklzxcvbnmqwerty cvbnmqwertyuiopasdfghjklzxcvbnmq fghjklzxcvbnmqwertyuiopasdfghjklzx wertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfg
Lebih terperinciSYARAT PERLU DAN SYARAT CUKUP MATRIKS CLEAN PADA M 2 (Z) ABSTRACT
SYARAT PERLU DAN SYARAT CUKUP MATRIKS CLEAN PADA M 2 (Z) Miftakhul Rohmah 1, Sri Gemawati 2, Asli Sirait 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih terperinciProsiding Matematika ISSN:
Prosiding Matematika ISSN: 2460-6464 Solusi dan Analisis Sensitivitas Program Linier Menggunakan Big-M dan Solver The Solution And The Sensitivity Analysis Of Linear Programming Used Big-M And Solver Melinda
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 terperinciGERSHGORIN DISK FRAGMENT UNTUK MENENTUKAN DAERAH LETAK NILAI EIGEN PADA SUATU MATRIKS. Anggy S. Mandasary 1, Zulkarnain 2 ABSTRACT
GERSHGORIN DISK FRAGMENT UNTUK MENENTUKAN DAERAH LETAK NILAI EIGEN PADA SUATU MATRIKS Anggy S. Mandasary 1, Zulkarnain 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika
Lebih terperinciSatuan Acara Perkuliahan
FM-UAD-PBM-08-05/R0 Satuan Acara Perkuliahan Kode / Nama Mata Kuliah : TC19153 /Matriks dan Ruang Vektor Revisi ke : 0 Satuan Kredit Semester : 3 sks Tanggal revisi : - Jumlah jam kuliah dalam seminggu
Lebih terperinciManajemen Sains. Model Penugasan (Assignment Modelling) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011
Manajemen Sains Model Penugasan (Assignment Modelling) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011 Model Penugasan Biasanya diterapkan pada suatu jaringan guna mendapatkan nilai optimal
Lebih terperinciPemrograman Linier (2)
Solusi model PL dengan metode simpleks Ahmad Sabri Universitas Gunadarma, Indonesia 2 Bentuk umum model PL Ingat kembali bentuk umum model PL maksimum Maks Z = c x + c 2 x 2 +... + c n x n Dengan kendala:
Lebih terperinciModel umum metode simpleks
Model umum metode simpleks Fungsi Tujuan: Z C X C 2 X 2 C n X n S S 2 S n = NK FungsiPembatas: a X + a 2 X 2 + + a n X n + S + S 2 + + S n = b a 2 X + a 22 X 2 + + a 2n X n + S + S 2 + + S n = b 2 a m
Lebih terperinciSISTEM PERSAMAAN LINEAR
Pokok Bahasan : Sistem persamaan linier Sub Pokok Bahasan : Sistem persamaan linier Eliminasi Gauss Eliminasi Gauss Jordan Penyelesaian SPL dengan invers SISTEM PERSAMAAN LINEAR Tujuan : Menyelesaikan
Lebih terperinciPencapaian Biaya Minimum Menggunakan Metode Hungarian Dan Daftar Kombinasi
Pencapaian Biaya Minimum Menggunakan Metode Hungarian Dan Daftar Kombinasi Lie Liana Program Studi Manajemen, Fakultas Ekonomika dan Bisnis, Universitas Stikubank Semarang Jl. Kendeng V Bendan Ngisor Semarang
Lebih terperinciMetode Simpleks Kasus Minimisasi
Metode Simpleks Kasus Minimisasi Penyimpangan-penyimpangan dari Bentuk Standar 1. Minimisasi Fungsi tujuan dari permasalahan linear programming yang bersifat minimisasi, harus diubah menjadi maksimisasi,
Lebih terperinciPertemuan 5 Penugasan Tanpa Dummy
Pertemuan 5 Penugasan Tanpa Dummy Objektif: 1. Mahasiswa dapat merumuskan masalah dalam penugasan tanpa dummy 2. Mahasiswa dapat mengetahui pembentukan penugasan tanpa dummy 3. Mahasiswa dapat mencari
Lebih terperinciALJABAR LINIER DAN MATRIKS
ALJABAR LINIER DAN MATRIKS MATRIKS (DETERMINAN, INVERS, TRANSPOSE) Macam Matriks Matriks Nol (0) Matriks yang semua entrinya nol. Ex: Matriks Identitas (I) Matriks persegi dengan entri pada diagonal utamanya
Lebih terperinciBAB II METODE SIMPLEKS
BAB II METODE SIMPLEKS 2.1 Pengantar Salah satu teknik penentuan solusi optimal yang digunakan dalam pemrograman linier adalah metode simpleks. Penentuan solusi optimal menggunakan metode simpleks didasarkan
Lebih terperinciMENENTUKAN NILPOTENT ORDE 4 PADA MATRIKS SINGULAR MENGGUNAKAN TEOREMA CAYLEY HAMILTON TUGAS AKHIR
MENENTUKAN NILPOTENT ORDE 4 PADA MATRIKS SINGULAR MENGGUNAKAN TEOREMA CAYLEY HAMILTON TUGAS AKHIR Diajukan sebagai Salah Satu Syarat untuk Memperoleh Gelar Sarjana Sains pada Jurusan Matematika Oleh: IRMA
Lebih terperinciPENERAPAN MATRIK DAN ALJABAR VEKTOR PADA MASALAH PENUGASAN DENGAN METODE HUNGARIA. Januari Ritonga ABSTRAK
PENERAPAN MATRIK DAN ALJABAR VEKTOR PADA MASALAH PENUGASAN DENGAN METODE HUNGARIA Januari Ritonga ABSTRAK Tulisan ini berdasarkan studi literatur penerapan artikel-artikel yang berhubungan dengan penerapan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Dalam bab ini akan diuraikan mengenai metode-metode ilmiah dari teori-teori yang digunakan dalam penyelesaian persoalan untuk menentukan model program linier dalam produksi.. 2.1 Teori
Lebih terperinciAljabar Linear. & Matriks. Evangs Mailoa. Pert. 5
Aljabar Linear & Matriks Pert. 5 Evangs Mailoa Pengantar Determinan Menurut teorema 1.4.3, matriks 2 x 2 dapat dibalik jika ad bc 0. Pernyataan ad bc disebut sebagai determinan (determinant) dari matriks
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Salah satu cabang ilmu matematika yang sangat penting adalah Aljabar. Aljabar berasal dari Bahasa Arab yaitu al-jabr yang berarti pertemuan atau hubungan atau
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 terperinciMODEL PENGENDALIAN PERSEDIAAN DENGAN PENUNGGAKAN PESANAN KETIKA TERJADI KEKURANGAN STOK. F. Aldiyah 1, E. Lily 2 ABSTRACT
MODEL PENGENDALIAN PERSEDIAAN DENGAN PENUNGGAKAN PESANAN KETIKA TERJADI KEKURANGAN STOK F. Aldiyah 1, E. Lily 1 Mahasiswa Program Studi S1 Matematika Dosen Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih terperinciMinimalisasi Biaya Pendistribusian Air pada Musim Kemarau di Kabupaten Soppeng dengan Menggunakan Metode Zero Suffix dan Danzing
Minimalisasi Biaya Pendistribusian Air pada Musim Kemarau di Kabupaten Soppeng dengan Menggunakan Metode Zero Suffix dan Danzing Samsuddin 1, Aidawayati Rangkuti 2, Hendra 3 Email: edosamsuddin@gmail.com
Lebih terperinciPAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier
PAM 252 Metode Numerik Bab 3 Sistem Persamaan Linier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Sistem Persamaan Linier
Lebih terperinciPenerapan Sistem Persamaan Lanjar Pada Rangkaian Listrik
Penerapan Sistem Persamaan Lanjar Pada Rangkaian Listrik Ahmad Fa iq Rahman 13514081 Program Studi Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciAnalisis Penempatan Tenaga Kerja Dengan Metode Hungarian Pada UD. Sate Yayu SYIFAH FAUZIAH Dosen Pembimbing : Dr..Bagus Nurcahyo, SE., MM.
Analisis Penempatan Tenaga Kerja Dengan Metode Hungarian Pada UD. Sate Yayu SYIFAH FAUZIAH 18211451 Dosen Pembimbing : Dr..Bagus Nurcahyo, SE., MM. Latar Belakang PENDAHULUAN Organisasi / Perusahaan Manusia
Lebih terperinciPENERAPAN METODE HUNGARIAN PADA PERUSAHAAN JASA (KASUS MINIMUM)
PENERAPAN METODE HUNGARIAN PADA PERUSAHAAN JASA (KASUS MINIMUM) Idris Gautama So; Haryadi Sarjono; Robertus Tang Herman Management Department, School of Business Management, BINUS University Jln. K. H.
Lebih terperinciAnalisis Penugasan Sopir Pada Rute Optimal Pengangkutan Sampah Di Kota Palembang Dengan Menggunakan Metode Hungarian
ANNUAL RESEARCH SEMINAR 206 6 Desember 206, Vol 2 No. Analisis Penugasan Sopir Pada Rute Optimal Pengangkutan Sampah Di Kota Palembang Dengan Menggunakan Metode Hungarian Indrawati ), Irmeilyana 2), Ning
Lebih terperinciMatriks Jawab:
Matriks A. Operasi Matriks 1) Penjumlahan Matriks Jika A dan B adalah sembarang Matriks yang berordo sama, maka penjumlahan Matriks A dengan Matriks B adalah Matriks yang diperoleh dengan cara menjumlahkan
Lebih terperinci8 MATRIKS DAN DETERMINAN
8 MATRIKS DAN DETERMINAN Matriks merupakan pengembangan lebih lanjut dari sistem persamaan linear. Oleh karenanya aljabar matriks sering juga disebut dengan aljabar linear. Matriks dapat digunakan untuk
Lebih terperinciALJABAR LINIER. Kelas B JUMAT Ruang i.iii.3. Kelas A JUMAT Ruang i.iii.3
ALJABAR LINIER ALJABAR LINIER Kelas B JUMAT 08.00 Ruang i.iii.3 Kelas A JUMAT 09.45 Ruang i.iii.3 Referensi Utama: Elementary Linear Algebra Howard Anton Chris Rores John Wiley, ninth edition Chapter 1
Lebih terperinciBab 5 Masalah Penugasan
Bab 5 Masalah Penugasan Masalah penugasan berkaitan dengan keinginan perusahaan dalam mendapatkan pembagian atau alokasi tugas (penugasan) yang optimal, dala arti apabila penugasan tersebut berkaitan dengan
Lebih terperinciBAB 2. DETERMINAN MATRIKS
BAB. DETERMINAN MATRIKS DETERMINAN MATRIKS . Definisi DETERMINAN Determinan : produk (hasil kali) bertanda dari unsur-unsur matriks sedemikian hingga berasal dari baris dan kolom yang berbeda, kemudian
Lebih terperinciSIFAT-SIFAT KESETARAAN PADA MATRIKS SECONDARY NORMAL ABSTRACT
SIFAT-SIFAT KESETARAAN PADA MATRIKS SECONDARY NORMAL Nursyahlina 1, S. Gemawati, A. Sirait 1 Mahasiswa Program Studi S1 Matematika Laboratorium Matematika Terapan, Jurusan Matematika Fakultas Matematika
Lebih terperinciBAB I PENDAHULUAN. besar dan mampu membantu pemerintah dalam mengurangi tingkat pengangguran.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam menghadapi globalisasi dunia saat ini mendorong persaingan diantara para pelaku bisnis yang semakin ketat. Di Indonesia sebagai negara berkembang, pembangunan
Lebih terperinciASSIGNMENT MODEL MATAKULIAH RISET OPERASIONAL Pertemuan Ke-10. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
ASSIGNMENT MODEL MATAKULIAH RISET OPERASIONAL Pertemuan Ke-10 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Masalah Penugasan (1) Salah satu metode yang digunakan untuk
Lebih terperinciBAB III. METODE SIMPLEKS
BAB III. METODE SIMPLEKS 3.1. PENGANTAR Metode grafik tidak dapat menyelesaikan persoalan linear program yang memilki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya
Lebih terperinciAlgoritma Simpleks Dan Analisis Kepekaan
Modul 1 Algoritma Simpleks Dan Analisis Kepekaan Prof. Bambang Soedijono P PENDAHULUAN ada Modul 1 ini dibahas metode penyelesaian suatu masalah program linear. Pada umumnya masalah program linear mengkaitkan
Lebih terperinciLEMBAR AKTIVITAS SISWA MATRIKS (WAJIB)
LEMBAR AKTIVITAS SISWA MATRIKS (WAJIB) Nama Siswa Kelas : : Kompetensi Dasar (Kurikulum 2013): 3.1 Menganalisis konsep, nilai determinan dan sifat operasi matriks serta menerapkannya dalam menentukan invers
Lebih terperinciPENGGUNAAN ALGORITMA HUNGARIAN DALAM MENYELESAIKAN PERSOALAN MATRIKS BERBOBOT
PENGGUNAAN ALGORITMA HUNGARIAN DALAM MENYELESAIKAN PERSOALAN MATRIKS BERBOBOT Alvin Susanto (13506087) Program studi Teknik Informarika ITB angkatan 2006 Jalan Ganesha no. 10 Bandung e-mail: alvin_punya@yahoo.co.id
Lebih terperinciTINJAUAN PRIMAL-DUAL DALAM PENGAMBILAN KEPUTUSAN
TINJAUAN PRIALDUAL DALA PENGABILAN KEPUTUSAN Oleh : Lusi elian Staf Pengajar Program Studi Sistem Informasi Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia ABSTRAK Suatu program linear
Lebih terperinciBAB II LANDASAN TEORI
xvi BAB II LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan elemen-elemen yang berbentuk persegi panjang yang terdiri dari baris dan kolom dan dibatasi dengan tanda [ ] atau (
Lebih terperinciSiti Nurasyiah dan Toto Sugiharto 1) Fakultas Ekonomi Universitas Gunadarma 1)
ANALISIS PENJADWALAN ULANG PENERBANGAN PESAWAT BOEING 747 BERDASARKAN WAKTU TUNGGU BANDARA MENGGUNAKAN METODE HUNGARIAN: STUDI KASUS PADA PT GARUDA INDONESIA AIRLINES Siti Nurasyiah dan Toto Sugiharto
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 terperinci