BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
|
|
- Doddy Tan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Seiring dengan pertumbuhannya, setiap organisasi baik organisasi bisnis (perusahaan), industri, jasa dan sebagainya, menghadapi kenyataan bahwa sumber daya yang terbatas harus dialokasikan pada semua unit dalam organisasi. Manajer, selaku orang mengelola organisasi, tidak boleh berdiam diri dalam menghadapi kenyataan di atas. Manajer harus menyelesaikan masalah pengalokasian tersebut dengan membuat keputusan yang sangat layak. Manajer harus dapat mengalokasikan sumber daya organisasi sedemikian sehingga tidak ada unit organisasi yang kelebihan sumber daya dan tidak ada unit organisasi yang kekurangan sumber daya. Singkatnya, manajer perlu memainkan peranannya sebagai pengalokasi sumber (resource allocator) dengan sebaik-baiknya. Masalah penugasan merupakan salah satu masalah yang dihadapi oleh manajer sebagai pengalokasi sumber. Di sini manajer harus menugaskan sejumlah tenaga kerja yang memiliki kemampuan berbeda pada sejumlah tugas yang berbeda pula. Karena keterbatasan jumlah tenaga kerja, maka setiap pekerja hanya dapat ditugaskan pada satu tugas dan setiap tugas hanya dikerjakan oleh satu orang. Manajer akan menghadapi berbagai kemungkinan penugasan sejumlah pekerja pada sejumlah tugas. Masing-masing kemungkinan penugasan tersebut mempunyai total keuntungan yang berbeda satu dengan yang lain. Tentunya manajer harus memilih kemungkinan penugasan yang memiliki total keuntungan maksimum. Dalam menyelesaikan suatu masalah, termasuk masalah penugasan, manajer tidak boleh mengandalkan kemampuan intuisinya saja, melainkan harus mempertimbangkan berbagai alat bantu untuk menyelesaikan masalah. Alat bantu tersebut dapat berupa metode kuantitatif maupun berbagai peralatan elektronik, khususnya komputer. Masalah penugasan nampaknya sangat sederhana, sehingga pada mulanya tidak dirasakan keperluan akan metode kuantitatif, apalagi komputer. Dalam penulisan ini, untuk menyelesaikan masalah penugasan akan diperlihatkan suatu pendekatan,
2 yaitu dengan memanfaatkan teori graf. Teori graf merupakan alat bantu dalam berbagai bidang ilmu. Sehubungan dengan masalah penugasan, dalam teori graf dikenal adanya masalah matching bobot maksimum dalam graf bipartisi lengkap berlabel. Jadi, masalah penugasan dapat dimodelkan ke dalam graf bipartisi lengkap berlabel dan kemudian diselesaikan dengan menerapkan algoritma untuk mencari matching bobot maksimum dalam graf bipartisi lengkap berlabel. 1.2 Perumusan Masalah Masalah dalam tugas akhir ini adalah bagaimana menyelesaikan masalah penugasan dengan menerapkan algoritma matching bobot maksimum dalam graf bipartisi lengkap berlabel. 1.3 Batasan Masalah Masalah penugasan yang dibahas dalam tugas akhir ini dibatasi pada masalah maksimisasi. Penulis membatasi masalah penugasan dengan algoritma matching bobot maksimum dengan waktu tempuh sebagai contoh kasus dalam penelitian ini. 1.4 Tujuan Penelitian Penulisan ini bertujuan untuk menunjukkan bahwa algoritma matching bobot maksimum dalam graf bipartisi lengkap berlabel dapat menyelesaikan masalah penugasan. 1.5 Manfaat Penelitian Dapat merepresentasikan masalah graf bipartisi lengkap ke dalam model penugasan (assignment problem) dan sebagai penerapan ilmu yang dimiliki penulis.
3 1.6 Metodologi Penelitian Metodologi yang digunakan dalam rangka pembuatan dan penyusunan tugas akhir ini adalah penelitian literatur, guna memperoleh berbagai bahan referensi. 1.7 Tinjauan Pustaka a. Pengenalan Terhadap Masalah Penugasan Defenisi 1: Masalah penugasan (assignment problem) merupakan masalah tentang menugaskan n elemen ke dalam n kategori dengan suatu cara yang optimal, sedemikian hingga tiap elemen yang ditugaskan pada satu dan hanya satu kategori dan tiap kategori memperoleh satu dan hanya satu elemen. Penugasan elemen pada kategori yang dimaksud dalam defenisi 1 dapat berupa penugasan pelamar atau jabatan, awak kapal pada kapal, perenang pada gaya renang, dan sebagainya. Selanjutnya, kita sebut elemen dengan pekerja dan kategori dengan tugas. Pada masalah penugasan, diasumsikan bahwa jumlah pekerja sama dengan jumlah tugas. Apabila terdapat suatu masalah penugasan yang tidak memenuhi asumsi ini, maka ditambahkan sejumlah pekerja khayal atau tugas khayal sedemikian hingga jumlah pekerja dan jumlah petugas sama. Masalah penugasan dapat dikelompokkan menjadi dua, yaitu : 1. masalah maksimasi, yaitu masalah penugasan yang mencari total keuntungan maksimum. 2. masalah minimisasi, yaitu masalah penugasan yang mencari total kerugian minimum. Data yang diperlukan oleh masalah penugasan dapat disajikan ke dalam matriks berordo n x n, yang disebut matriks penugasan. Setiap elemen c ij menyatakan besar keuntungan/kerugian yang diperoleh pekerja ke-i ditugaskan ke tugas ke-j.
4 tugas ke-n Gambar 1.1 Matriks Penugasan Matriks Penugasan Penambahan pekerja/tugas khayal pada matriks penugasan dapat dilakukan dengan cara menambahkan baris yang semua elemennya nol, untuk penambahan pekerja khayal, atau menambahkan kolom yang semua elemennya nol, untuk penambahan tugas khayal. Contoh : a. Matriks penugasan dengan tambahan satu pekerja khayal menjadi b. Matriks penugasan dengan tambahan dua tugas khayal menjadi Berdasarkan defenisi 1 dapat dilihat bahwa : 1. Tujuan yang akan dicapai dalam masalah penugasan adalah membentuk penugasan yang akan memberikan total keuntungan maksimum. 2. Batasan dalam masalah penugasan berupa terbatasnya sumber daya, yakni satu pekerja hanya ditempatkan pada tepat satu tugas, demikian pula setiap tugas hanya dapat memperoleh tepat satu pekerja. 3. Memutuskan apakah pekerja ke-i atau tidak. Jadi masalah penugasan yang memiliki n pekerja (dan n tugas), memiliki pula n variabel keputusan, yang masing-masing hanya dapat bernilai ya atau tidak.
5 b. Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel Defenisi 2 : Sebuah graf G adalah bipartisi jika V(G) dapat dipartisi ke dalam dua subset V 1 dan V 2 sedemikian sehingga semua sisi (edge) dalam G menghubungkan sebuah simpul (vertex) dalam V 1 dan sebuah simpul dalam V 2. Teori berikut menunjukkan karakteristik graf partisi : Teori : Sebuah (nontrival) graf (V,E) adalah bipartisi jika dan hanya jika graf tersebut tidak mengandung cycle dengan panjang ganjil. Dalam graf bipartisi, setiap simpul V 1 tidak harus adjacent (berdampingan) ke semua simpul dalam V 2. Namun jika hal ini dipenuhi, maka graf bipartisi disebut graf bipartisi lengkap. Contoh : Pada gambar (1.1) diperlihatkan contoh graf bipartisi dan graf bipartisi lengkap. V 1 V 2 V 3 V 1 V 2 V 3 V 4 V 5 V 6 V 7 V 4 V 5 V 6 V 7 (a) Graf Bipartisi (b) Graf Bipartisi Lengkap Gambar 1.2 Graf Bipartisi dan Bipartisi Lengkap Graf bipartisi akan disebut graf bipartisi berlabel jika ruas-ruasnya diberi suatu bilangan non-negatif w, yang disebut label/bobot.
6 Contoh : Sebuah contoh graf bipartisi berlabel dapat dilihat dalam gambar (1.2) V 1 V 2 V 3 V 1 } V 4 V 5 V 6 V 7 V 2 Gambar 1.3 Graf Bipartisi Berlabel
BAB 2 LANDASAN TEORI. 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel
BAB 2 LANDASAN TEORI 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel Teori Dasar Graf Graf G adalah pasangan himpunan (V,E) di mana V adalah himpunan dari vertex
Lebih terperinciMA3051 Pengantar Teori Graf. Semester /2014 Pengajar: Hilda Assiyatun
MA3051 Pengantar Teori Graf Semester 1 2013/2014 Pengajar: Hilda Assiyatun Bab 1: Graf dan subgraf Graf G : tripel terurut VG, E G, ψ G ) V G himpunan titik (vertex) E G himpunan sisi (edge) ψ G fungsi
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 TINJAUAN PUSTAKA
39 BAB 2 TINJAUAN PUSTAKA 2.1. Teori Graf 2.1.1 Definisi Graf Teori graf merupakan salah satu cabang matematika yang paling banyak aplikasinya dalam kehidupan sehari hari. Salah satu bentuk dari graf adalah
Lebih terperinciBAB I PENDAHULUAN. Kompetisi Global yang kian hari kian meningkat memaksa perusahaan
BAB I PENDAHULUAN 1.1 Latar Belakang Kompetisi Global yang kian hari kian meningkat memaksa perusahaan untuk menggunakan aset intelektual mereka dengan lebih baik. Berbagai metode digunakan demi meningkatkan
Lebih terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
Lebih terperinciStruktur dan Organisasi Data 2 G R A P H
G R A P H Graf adalah : Himpunan V (Vertex) yang elemennya disebut simpul (atau point atau node atau titik) Himpunan E (Edge) yang merupakan pasangan tak urut dari simpul, anggotanya disebut ruas (rusuk
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 terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan himpunan dan beberapa definisi yang berkaitan dengan himpunan, serta konsep dasar dan teori graf yang akan digunakan pada bab selanjutnya. 2.1 Himpunan
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) ATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. atriks-matriks yang dapat menyajikan
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelum sampai pada pendefenisian masalah lintasan terpendek, terlebih dahulu pada bagian ini akan diuraikan mengenai konsep-konsep dasar dari model graph dan
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kompetisi Global yang kian hari kian meningkat memaksa perusahaan untuk menggunakan aset intelektual mereka dengan lebih baik. Berbagai metode digunakan demi meningkatkan
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciMatematik tika Di Disk i r t it 2
Matematika tik Diskrit it 2 Teori Graph Teori Graph 1 Kelahiran Teori Graph Masalah Jembatan Konigsberg g : Mulai dan berakhir pada tempat yang sama, bagaimana caranya untuk melalui setiap jembatan tepat
Lebih terperinciBAB II TINJAUAN PUSTAKA. kromatik lokasi sebagai landasan teori dari penelitian ini.
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori dari penelitian ini. 2.1 Konsep Dasar Graf Beberapa konsep dasar
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciBagaimana merepresentasikan struktur berikut? A E
Bagaimana merepresentasikan struktur berikut? B D A E F C G Bagaimana merepresentasikan struktur berikut? Contoh-contoh aplikasi graf Peta (jaringan jalan dan hubungan antar kota) Jaringan komputer Jaringan
Lebih terperinciSebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
Lebih terperinciBAB 2 GRAF PRIMITIF. Gambar 2.1. Contoh Graf
BAB 2 GRAF PRIMITIF Pada bagian ini akan dijelaskan mengenai definisi graf, istilah-istilah dalam graf, matriks ketetanggaan, graf terhubung, primitivitas graf, dan scrambling index. 2.1 Definisi Graf
Lebih terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
Lebih terperinciBab 2. Teori Dasar. 2.1 Definisi Graf
Bab 2 Teori Dasar Pada bagian ini diberikan definisi-definisi dasar dalam teori graf berikut penjabaran mengenai kompleksitas algoritma beserta contohnya yang akan digunakan dalam tugas akhir ini. Berikut
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinciPemanfaatan Algoritma Hybrid Ant Colony Optimization dalam Menyelesaikan Permasalahan Capacitated Minimum Spanning Tree. Tamam Asrori ( )
Pemanfaatan Algoritma Hybrid Ant Colony Optimization dalam Menyelesaikan Permasalahan Capacitated Minimum Spanning Tree Tamam Asrori (5104 100 146) Pendahuluan Latar Belakang Tujuan Dan Manfaat Rumusan
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 terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Adapun landasan teori yang dibutuhkan dalam pembahasan tugas akhir ini di antaranya adalah definisi graf, lintasan terpendek, lintasan terpendek fuzzy, metode rangking fuzzy, algoritma
Lebih terperinciASSIGNMENT MODEL. Pertemuan Ke-10. Riani Lubis. Universitas Komputer Indonesia
ASSIGNMENT MODEL MATAKULIAH RISET OPERASIONAL Pertemuan Ke-10 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 Masalah Penugasan (1) Salah satu metode yang digunakan untuk Penugasan
Lebih terperinciDasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013
Dasar-Dasar Teori Graf Sistem Informasi Universitas Gunadarma 2012/2013 Teori Graf Teori Graf mulai dikenal saat matematikawan kebangsaan Swiss bernama Leonhard Euler, yang berhasil mengungkapkan Misteri
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 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 terperinciMetode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Materi Bahasan
Metode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Kuliah 04 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Metode simpleks dalam bentuk tabel 2 Pemecahan untuk masalah minimisasi
Lebih terperinciBAB II LANDASAN TEORI
15 BAB II LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Graf Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
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 terperinciMisalkan dipunyai graf G, H, dan K berikut.
. Pewarnaan Graf a. Pewarnaan Titik (Vertex Colouring) Misalkan G graf tanpa loop. Suatu pewarnaan-k (k-colouring) untuk graf G adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Dasar Graf Graf G didefinisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G=(V,E), yang dalam hal ini V adalah himpunan tidak-kosong dari simpul-simpul (vertices
Lebih terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 34 40 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN
Lebih terperinciGRAF. Graph seperti dimaksud diatas, ditulis sebagai G(E,V).
GRAF GRAF Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan pasangan tak urut dari simpul. Anggotanya
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan mengenai teori dan terminologi graph, yaitu bentukbentuk khusus suatu graph dan juga akan diuraikan penjelasan mengenai shortest path. 2.1 Konsep Dasar
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciKonsep. Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi
GRPH 1 Konsep Graph adalah suatu diagram yang memuat informasi tertentu. Contoh : Struktur organisasi 2 Contoh Graph agan alir pengambilan mata kuliah 3 Contoh Graph Peta 4 5 Dasar-dasar Graph Suatu graph
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf
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 terperinciLOGIKA DAN ALGORITMA
LOGIKA DAN ALGORITMA DASAR DASAR TEORI GRAF Kelahiran Teori Graf Sejarah Graf : masalah jembatan Königsberg (tahun 736) C A D B Gbr. Masalah Jembatan Königsberg Graf yang merepresentasikan jembatan Königsberg
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 terperinciASSIGNMENT MODEL MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12
ASSIGNMENT MODEL MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 Masalah Penugasan Salah satu metode yang digunakan untuk Penugasan adalah
Lebih terperinciCRITICAL PATH. Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5. Graph G. Alternatif
CRITICAL PATH Menggunakan Graph berbobot dan mempunya arah dari Critical Path: simpul asal : 1 simpul tujuan : 5 Graph G Path Bobot Alternatif 1 4 5 16 1 2 5 15 1 2 3 5 24 1 4 3 5 19 1 2 3 4 5 29 1 4 3
Lebih terperinciLANDASAN TEORI. Bab Konsep Dasar Graf. Definisi Graf
Bab 2 LANDASAN TEORI 2.1. Konsep Dasar Graf Definisi Graf Suatu graf G terdiri atas himpunan yang tidak kosong dari elemen elemen yang disebut titik atau simpul (vertex), dan suatu daftar pasangan vertex
Lebih terperinciBAB 2 LANDASAN TEORI. Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu:
BAB 2 LANDASAN TEORI 2.1 Pembagian Ilmu Statistik Secara garis besar ilmu statistik dibagi menjadi dua bagian yaitu: 1. Statistik Parametrik Statistik parametrik adalah ilmu statistik yang digunakan untuk
Lebih terperinciII. LANDASAN TEORI. Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan
4 II. LANDASAN TEORI Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan Konisberg yang kemudian menghasilkan konsep graf Eulerian merupakan awal dari lahirnya teori graf. Euler mengilustrasikan
Lebih terperinciPenggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku Mahdan Ahmad Fauzi Al-Hasan - 13510104 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Graf G didefenisikan sebagai pasangan himpunan (V,E), ditulis dengan notasi G = (V,E), yang dalam hal ini V adalah himpunan tidak kosong dari simpul-simpul
Lebih terperinciNASKAH UJIAN UTAMA. JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016
NASKAH UJIAN UTAMA MATA UJIAN : LOGIKA DAN ALGORITMA JENJANG/PROG. STUDI : DIPLOMA TIGA / MANAJEMEN INFORMATIKA HARI / TANGGAL : Kamis / 18 FEBRUARI 2016 NASKAH UJIAN INI TERDIRI DARI 80 SOAL PILIHAN GANDA
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah urutan logis langkah-langkah penyelesaian yang disusun secara sistematis. Meskipun algoritma sering dikaitkan dengan ilmu komputer, namun
Lebih terperinciBAB III KONSEP DASAR TEORI GRAF. Teori graf adalah salah satu cabang matematika yang terus berkembang
BAB III KONSEP DASAR TEORI GRAF Teori graf adalah salah satu cabang matematika yang terus berkembang dengan pesat. Teori ini sangat berguna untuk mengembangkan model-model terstruktur dalam berbagai keadaan.
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB LANDASAN TEORI Efisiensi Menurut Vincent Gaspersz (998, hal 4), efisiensi adalah ukuran yang menunjukan bagaimana baiknya sumber daya digunakan dalam proses produksi untuk menghasilkan output Efisiensi
Lebih terperinciII. TINJAUAN PUSTAKA. Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan
5 II. TINJAUAN PUSTAKA Definisi 2.1 Graf (Deo,1989) Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan tak kosong dengan elemen-elemennya disebut vertex, sedangkan E(G)
Lebih terperinciSuatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik
BAB II DASAR TEORI 2.1 Teori Dasar Graf 2.1.1 Graf dan Graf Sederhana Suatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik yang tak kosong dan E adalah himpunan sisi. Untuk selanjutnya,
Lebih terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih terperinciSISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013. Graf Berarah
SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Graf Berarah Graf Berarah Suatu graf berarah (Direct Graf/Digraf) D terdiri atas 2 himpunan : 1. Himpunan V, anggotanya disebut Simpul. 2. Himpunan A, merupakan
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Menurut (Suarga, 2012 : 1) algoritma: 1. Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas tetapi tersusun
Lebih terperinciBAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciBAB 5 MASALAH PENUGASAN
BAB MASALAH PENUGASAN. Perumusan Masalah Masalah penugasan berkaitan dengan keinginan perusahaan dalam mendapatkan pembagian atau alokasi tugas (penugasan) yang optimal, dalam arti apabila penugasan tersebut
Lebih terperinciOleh : Arief Ristanto ( ) Edwin Kurniawan ( )
DIAGRAM GRAF Oleh : Arief Ristanto (1204000149) Edwin Kurniawan (1204000297) Pengertian Graf Graf adalah suatu struktur diskrit yang terdiri dari vertex dan sisi, dimana terdapat sisi yang menghubungkan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinciDiktat Algoritma dan Struktur Data 2
BB X GRF Pengertian Graf Graf didefinisikan sebagai pasangan himpunana verteks atau titik (V) dan edges atau titik (E). Verteks merupakan himpunan berhingga dan tidak kosongdari simpul-simpul (vertices
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciI. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus
1 I. PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus mengalami kemajuan. Salah satunya adalah cabang ilmu matematika yang sampai saat ini mengalami perkembangan
Lebih terperinciAPLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY
APLIKASI PEWARNAAN SIMPUL GRAF UNTUK MENGATASI KONFLIK PENJADWALAN MATA KULIAH DI FMIPA UNY Latar belakang Masalah Pada setiap awal semester bagian pendidikan fakultas Matematika dan Ilmu Pengetahuan Universitas
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Bencana alam merupakan interupsi signifikan terhadap kegiatan operasional sehari-hari yang bersifat normal dan berkesinambungan. Interupsi ini dapat menyebabkan entitas
Lebih terperinciSirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013
Sirkuit Euler & Sirkuit Hamilton SISTEM INFORMASI UNIVERSITAS GUNADARMA 2012/2013 Sirkuit Euler Lintasan Euler ialah lintasan yang melalui masing-masing sisi di dalam graf tepat satu kali. Sirkuit Euler
Lebih terperinciDasar Teori Graf. Dr. Ahmad Sabri Universitas Gunadarma Kuliah Matrikulasi Magister Teknik Elektro, 11 April 2016
Dasar Teori Graf Dr. Ahmad Sabri Universitas Gunadarma 2016 Kuliah Matrikulasi Magister Teknik Elektro, 11 April 2016 Review konsep Definisi Graf Jenis-jenis graf: sederhana, berarah, multi, pseudo. Derajat
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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori graf 2.1.1 Defenisi graf Graf G adalah pasangan {,} dengan adalah himpunan terhingga yang tidak kosong dari objek-objek yang disebut titik (vertex) dan adalah himpunan pasangan
Lebih terperinciPertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH
Pertemuan 11 GRAPH, MATRIK PENYAJIAN GRAPH GRAPH Suatu Graph mengandung 2 himpunan, yaitu : 1. Himpunan V yang elemennya disebut simpul (Vertex atau Point atau Node atau Titik) 2. Himpunan E yang merupakan
Lebih terperinciAssignment Problem. kolom. Di dalam matriks A yang berukuran m baris dan n kolom (m x n), adalah elemen matriks pada baris ke- dan kolom ke-.
Penerapan Hungarian Method untuk Menyelesaikan Personnel Assignment Problem Dian Perdhana Putra - NIM : 13507096 Program Studi Teknik Informatika Insitut Teknologi Bandung Jalan Ganesha 10 Bandung, email:
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH
PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH SKRIPSI Oleh : Novi Irawati J2A 005 038 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO
Lebih terperinciBAB III MATCHING. Sebelum membahas lebih jauh mengenai optimal assignment problem dan
BAB III MATCHING Sebelum membahas lebih jauh mengenai optimal assignment problem dan cara penyelesaiannya, pada bab ini akan dibahas mengenai definisi matching dan matching pada graf bipartit, karena penyelesaian
Lebih terperinciBAB III. Persoalan Penugasan Multi Kriteria
15 BAB III Persoalan Penugasan Multi Kriteria A Pengertian Penugasan Masalah penugasan (assignment problem) adalah suatu masalah mengenai pengaturan objek untuk melaksanakan tugas, dengan tujuan meminimalkan
Lebih terperinciRENCANA PELAKSANAAN PEMBELAJARAN (RPP)
RENCANA PELAKSANAAN PEMBELAJARAN (RPP) Satuan Pendidikan : SMA Kelas/Semester : X/Ganjil Mata Pelajaran : Matematika-Wajib Topik : Definisi Matriks, Jenis-jenis matriks, Transpos Matriks, Kesamaan dua
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN. Latar Belakang Masalah Seiring perkembangan zaman, maka perkembangan ilmu pengetahuan berkembang pesat, begitu pula dengan ilmu matematika. Salah satu cabang ilmu matematika yang memiliki
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Menurut Aminudin (2005), program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier
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 terperinciBAB V PENERAPAN 5.1 PERMASALAHAN PENUGASAN PEGAWAI. Dalam suatu perusahaan, n pekerja-pekerja X 1, X 2,... X 3 tersedia untuk
BAB V PENERAPAN 5.1 PERMASALAHAN PENUGASAN PEGAWAI Dalam suatu perusahaan, n pekerja-pekerja X 1, X 2,... X 3 tersedia untuk mengerejakan n pekerjaan-pekerjaan Y 1, Y 2,... Y 3, masing-masing pekerja terkualifikasi
Lebih terperinciMenentukan Titik Evakuasi Selanjutnya bagi Sekelompok Regu Tim SAR dengan Algoritma Branch and Bound
Menentukan Titik Evakuasi Selanjutnya bagi Sekelompok Regu Tim SAR dengan Algoritma Branch and Bound Willy Fitra Hendria / 13511086 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika
Lebih terperinciDIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Oleh : Yogi Sindy Prakoso (1206100015) JURUSAN MATEMATIKA Company FAKULTAS MATEMATIKA Click to DAN add ILMU subtitle PENGETAHUAN ALAM INSTITUT TEKNOLOGI
Lebih terperinciBAB 1 PENDAHULUAN. Siklus kehidupan adalah suatu rangkaian aktivitas secara alami yang dialami oleh
BAB 1 PENDAHULUAN 1.1 Latar Belakang Siklus kehidupan adalah suatu rangkaian aktivitas secara alami yang dialami oleh individu-individu dalam populasi berkaitan dengan perubahan tahap-tahap dalam kehidupan.
Lebih terperinciANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM
ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan
Lebih terperinciGraph. Matematika Informatika 4. Onggo
Matematika Informatika 4 Onggo Wiryawan @OnggoWr Definisi adalah struktur diskrit yang mengandung vertex dan edge yang menghubungkan vertex-vertex tersebut. vertex edge 2 Jenis-jenis Definisi 1: Suatu
Lebih terperinciBAB 2 LANDASAN TEORI. Definisi Graf G didefinisikan sebagai pasangan himpunan (V, E), yang dalam hal ini:
10 BAB 2 LANDASAN TEORI 2.1.Konsep Dasar Graf Definisi 2.1.1 Graf G didefinisikan sebagai pasangan himpunan (V, E), yang dalam hal ini: V = himpunan tidak kosong dari simpul-simpul (vertices atau node)
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 terperincimerupakan himpunan sisi-sisi tidak berarah pada. (Yaoyuenyong et al. 2002)
dari elemen graf yang disebut verteks (node, point), sedangkan, atau biasa disebut (), adalah himpunan pasangan tak terurut yang menghubungkan dua elemen subset dari yang disebut sisi (edge, line). Setiap
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinci