3 research outputs found
Penempatan Server Center Pada Kabupaten Jember Menggunakan Teori Bilangan Dominasi
Get PDFHimpunan dominasi (dominating set) S pada graf G=(V,E) adalah subset dari V(G) sedemikian setiap simpul G yang bukan elemen S terhubung dan berjarak satu terhadap S. Kardinalitas minimum di antara himpunan dominasi pada graf roda dan oktahedral disebut bilangan dominasi dari graf tersebut dan dinotasikan γ(G). Berikutnya ditentukan bilangan dominasi jarak satu pada graf hasil operasi shackle antara graf roda (W_n) dan oktahedral (P_(3^4 )) yang terdiri dari graf Shack(W_n,v,k), Shack(W_n,e,k), Shack(P_(3^4 ),v,k) dan Shack(P_(3^4 ),e,k). Peta Kabupaten Jember direpresentasikan ke dalam K-Graf, K-Graf merupakan cara merepresentasikan graf dengan desa sebagai simpul dan desa yang berbatasan secara langsung direpresentasikan sebagai sisi. Dari representasi graf tersebut akan ditetapkan lokasi server center pada simpul-simpul tertentu menggunakan algoritma greedy. Hasil dari penelitian ini yaitu jumlah server center yang dibutuhkan sebanyak 48 server center dari 240 titik atau desa yang tersebar di Kabupaten Jember. Dari jumlah tersebut diimplementasikan ke dalam sistem informasi geografis pada peta wilayah Kabupaten Jember
ANALISIS PERBANDINGAN PSAP NO. 4 CATATAN ATAS LAPORAN KEUANGAN DENGAN LAPORAN KEUANGAN KPP BEA CUKAI
Get PDFKPP Bea Cukai type Tanjung Perak Surabaya Municipality is one of the government agencies engaged in Export and Import Services. KPP Bea Cukai Tipe Madya Tanjung Perak Surabaya Municipality is the main area of Customs Tax service in and out of exports and imports. But in this discussion the author only gives an overview of review notes to financial statements. notes to the statements made to help make it more easier for users to read financial statements. Based on research results. it can be concluded that the notes to the financial statements on KPP Bea Cukai Tipe Madya Tanjung Perak Surabaya, in the formulation according to the PSAP number 4. In a review accompanying Notes to Financial Statements on KPP Bea Cukai Tipe Madya Tanjung Perak Surabaya already present in accordance with the PSAP number 4.Keywords: public sector accounting, government sector accountin
Optimasi Penempatan Petugas Keamanan Di Taman Safari Prigen Pasuruan Menggunakan Teori Himpunan Dominasi
Get PDFTaman Safari Prigen dengan luas 350 hektar merupakan kebun binatang yang mempunyai konsep alam terbuka, sehingga pengunjung harus menggunakan mobil pribadi, mobil wisata, atau tramp yang disediakan. Mengingat begitu luas dan banyaknya spesies yang terdapat di Taman Safari tentu saja rute yang dilalui pengunjung juga sangat panjang. Petugas keamanan biasanya stand by menggunakan mobil jib pada setiap jalan atau tikungan. Oleh karena itu, perlu adanya inovasi untuk mengoptimasi penempatan petugas dan armada sehingga lebih meminimalisir jumlah petugas dengan tanpa mengurangi fungsi atau fasilitas keamanan yang seharusnya. Misalnya satu petugas dengan satu armada dapat mendominasi atau bertugas terhadap keamanan pada dua wiliyah terdekat yang dapat dijangkau. Hal ini sesuai dengan teori himpunan dominasi jarak dua pada suatu graf.Graf yang akan digunakan dalam penelitian ini merupakan representasi dari peta lokasi kebun binatang Taman Safari Prigen dengan vertex merupakan posisi/lokasi petugas keamanan sedangkan sisi merupakan jalan yang dapat dilalui mobil untuk jalur pengunjung serta fasilitas keamanan. Selain itu, implementasi teori dari himpunan dominasi juga akan diteliti pada beberapa graf yaitu graf platonik yang dioperasikan shackle titik dengan graf yang sama. Graf Platonik terdiri atas graf tetrahedral, octahedral, kubik, icosahedral dan dodecahedral.Penelitian diawali dengan penentuan representasi graf hasil operasi, himpunan simpul elemen himpunan dominasi jarak dua untuk kemudian ditentukan banyaknya bilangan dominasi jarak dua. Setelah itu, teori yang telah digunakan dapat diaplikasikan untuk menentukan banyaknya pos pengamanan yang optimal yang dapat ditempatkan di kebun binatang Taman Safari Prigen.Kata kunci: himpunan dominasi, graf platonik, operasi shackle, taman safari prige
