Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas akhir ini membahas tentang teori antrian dan penerapannya pada Terminal Bis Antar Kota Cililitan dengan menggunakan analisa teori antrian model Saluran Tunggal dan Ganda. Dengan analisa teori antrian model Saluran Tunggal dan Ganda, dapat diketahui apakah sistim pelayanan yang ada di Terminal Bis Antar Kota Cililitan apakah sudah melebihi kapasitasnya ( mencapal keadaan yang optimal).

---

This final project discusses the queuing theory and its application at the Cililitan Intercity Bus Terminal using the Single and Dual Channel queuing theory analysis. With the Single and Dual Channel queuing theory analysis, it can be seen whether the service system at the Cililitan Intercity Bus Terminal has exceeded its capacity (reached an optimal state)."

"Penelitian ini memberikan bukti perhitungan mengenai analisis efektifitas pelayanan antrian pada gardu tol otomatis dan gardu tol reguler. Hasil perhitungan atas gardu tol otomatis dan gardu tol reguler pada gerbang tol Cililitan 1 menunjukkan bahwa waktu pelayanan gardu tol reguler lebih efektif dibanding waktu pelayanan gardu tol otomatis. Selain itu, dilakukan juga peramalan estimasi sistem antrian gardu tol yang efektif di masa depan sebagai bahan pertimbangan untuk melakukan pengembangan sistem antrian gardu tol di masa depan. Hasil peramalan menunjukkan bahwa sistem antrian gardu tol otomatis akan lebih efektif di masa depan dan butuh dilakukan pengembangan.

---

This study provides evidence about calculation of analysis for effectiveness of the queue of automatic toll gates and regular toll gates. Calculation results of automatic toll gates and regular toll gate show that service time of regular toll gate is more effective comparing with service time of automatic toll gate. In addition, this study also provides forecasting results to estimate effectivity toll gate queue system in future as consideration to develop toll gate queue system in future. Forecasting results show that automatic toll gate queue system will be more effective in future and needs development to be done."

"Misalkan G adalah graf dengan himpunan simpul V = V(G) dan himpunan busur E = E(G), dimana |V(G)| dan |E(G)| menyatakan banyaknya simpul dan busur pada G. Suatu pemetaan dari V E ke himpunan bilangan bulat 1, 2, ..., |V|+|E| disebut pelabelan total simpul ajaib pada G jika merupakan pemetaan bijektif dengan sifat bahwa untuk setiap simpul v V, (v) + u N(v) (uv) = k dimana N(v) adalah himpunan semua simpul yang bertetangga dengan v. Nilai k disebut konstanta ajaib dari . Algoritma pelabelan sembarang graf secara umum bersifat NP-complete. Baker dan Sawada telah memberikan algoritma pelabelan total simpul ajaib pada graf lingkaran C n dan graf roda W n . Pada skripsi ini, algoritma lingkaran tersebut akan dibahas. Selain itu, akan dibangun algoritma pelabelan dan graf kecebong T m,n . total simpul ajaib pada graf matahari C n ⊙ Menggunakan algoritma-algoritma tersebut dapat dihasilkan semua pelabelan total simpul ajaib pada graf yang terkait. Algoritma-algoritma ini akan diimplementasikan menggunakan program. Sebagai hasil implementasi dilakukan simulasi yang memberikan banyaknya pelabelan total simpul ajaib yang berbeda dari graf lingkaran C n dengan 3 ≤ n ≤ 10, graf matahari C n ⊙ dengan 3 ≤ n ≤ 7, dan graf kecebong T m,n dengan 3 ≤ m ≤ 7, 1 ≤ n ≤ 5 untuk setiap nilai k yang mungkin.

---

Let graph G has vertex set V = V(G) and edge set E = E(G), and let |V(G)| and |E(G)| is the number of vertices and edges on G. A one-to-one map from V E onto {1, 2, ..., |V|+|E|} is a vertex magic total labeling if there is a constant k so that for every vertex v V, (v) + u N(v) (uv) = k where N(v) denoted the set of vertices adjacent to v. The constant k is called the magic constant of . In general, the labeling algorithms on any graphs is NP-complete. In their paper, Baker and Sawada give the vertex magic total labeling algorithms on cycle graph C n and wheel graph W n . This skripsi explains the vertex magic total labeling algorithm on cycle from Baker and Sawada and vertex magic total labeling algorithms on sun graph C n ⊙ and tadpole graph T m,n . Using these algorithms, all non-isomorphic vertex magic total labelings on those classes of graphs can obtained. These algorithms are implemented as computer programs. From simulations, we get the number of non-isomorphic vertex magic total labelings on cycles C n (3 ≤ n ≤ 10), suns C n ⊙ (3 ≤ n ≤ 7), and tadpoles T m,n (3 ≤ m ≤ 7, 1 ≤ n ≤ 5) for every possible value of k."

"Suatu graf dikatakan suatu graf jumlah jika terdapat suatu pemetaan satu-satu yang disebut pelabelan jumlah, dari ke himpunan bilangan bulat positif sedemikian sehingga untuk jika dan hanya jika , dimana . Untuk selanjutnya disebut simpul bekerja. Graf terhubung akan membutuhkan beberapa tambahan simpul terisolasi agar memenuhi aturan pelabelan jumlah. Graf jumlah dikatakan graf jumlah eksklusif jika tidak ada simpul bekerja pada graf . Banyak simpul terisolasi minimal sehingga pelabelan jumlah memenuhi pelabelan jumlah eksklusif disebut bilangan jumlah eksklusif, dinotasikan dengan . Suatu pelabelan jumlah eksklusif pada disebut optimal jika . Pada skripsi ini akan ditunjukkan bilangan jumlah eksklusif yang optimal dari graf matahari dengan . Graf korona dengan . Graf hairycycle dengan untuk genap dan dan , dimana menyatakan banyaknya simpul daun yang terhubung pada simpul ke- pada lingkaran.

---

A Graph is called a sum graph if there exist an injective labeling called sum labeling, from to a set of positive integers such that if and only if where . A vertex is called a working vertex. Any connected graph will require some additional isolated vertices in order to be sum labeled. Sum graph is said to be exclusive sum graph if contain no working vertex. The smallest number of isolated vertices such that sum labeling is an exclusive sum labeling called exclusive sum number, denoted by In this skripsi, it will be showed optimum exclusive sum number of sun graphs which is corona graphs which is , hairycycle graphs which is for even , , and , where is a number of leaves attached to the -th cycle?s vertex."

"Pelabelan graf, atau juga dikenal sebagai valuation graf, adalah pemetaan dari elemen graf ke himpunan bilangan yang disebut sebagai label, yang memenuhi beberapa ketentuan sesuai dengan jenis pelabelannya. Pemetaan ?? disebut sebagai pelabelan graceful dari graf dengan busur sebanyak "jika" adalah suatu fungsi injektif dari himpunan simpul di ke himpunan 0,1, hellip;, "sedemikian sehingga ketika masing-masing busur" diberi label "minus", label yang dihasilkan untuk semua busur adalah berbeda. Tidak banyak teknik umum yang diketahui untuk menghasilkan pelabelan graceful. Secara khusus, konjektur Ringel-Kotzig yang menyatakan bahwa semua graf pohon adalah graceful masih terbuka sampai saat ini. Pada dasarnya, semua graf pohon dapat direpresentasikan sebagai suatu graf pohon berakar, yaitu graf pohon dengan sebuah simpul yang dibedakan dan disebut sebagai simpul akar. Di dalam tesis ini dibahas tentang konstruksi pelabelan graceful pada graf pohon berakar khusus menggunakan matriks ketetanggaan.

---

A graph labeling, also known as a valuation of a graph, is a mapping which carries graph elements onto numbers called labels that meet some properties depending on the type of labeling that is being considered. A function is called a graceful labeling of a graph with edges if is an injection from the vertices of to the set 0,1, hellip, such that, when each edge is assigned the label minus, the resulting edge labels are distinct. Not many general techniques are known in order to generate graceful labeling of graphs. In particular the famous Ringel ndash Kotzig conjecture which states that all trees are graceful remains open until present. Every tree can be represented as a rooted tree with a distinguished vertex called the root. In this thesis we discuss on construction of specific graceful rooted tree using the adjacency matrix."

"Suatu graf D dikatakan sebagai graf berarah jika memuat suatu himpunan berhingga dan tidak kosong dari simpul simpul yang dinotasikan sebagai V D dan suatu himpunan berhingga dari busur busur berarah pada graf D yang dinotasikan sebagai A D Graf lingkaran berarah adalah graf berarah dimana dan Suatu tali busur adalah busur berarah yang menghubungkan dua simpul tidak bertetangga pada graf lingkaran berarah Letak dan arah tali busur pada graf lingkaran berarah mempengaruhi graf lingkaran dengan dua tali busur yang terbentuk Line digraph L D dari graf berarah D adalah graf berarah yang dibentuk dari graf D dengan mengikuti suaran tertentu. Letak tali busur pada graf lingkaran berarah mempengaruhi bentuk line digraph dari lingkaran berarah. Pada tugas akhir ini akan dibahas sifat sifat line digraph subgraf lingkaran bipartit dan diameter pada graf lingkaran berarah yang memiliki dua tali busur.

---

A graph is said a directed graph if it consists of a non empty and finite set of vertices which denoted by and a finite set of arcs which is denoted by A dicycle graph is a directed graph where and A chord is an arc which connects two non adjacent vertices in the dicycle graph. The position and orientation of the chords will influence the dicycle with two chords which is constructed. Line digraph of a directed graph is a directed graph formed from with particular rule. Position of a chord in a dicycle graph will affect its line digraph In this skripsi it is discussed the properties dicycle subgraph bipartite and diameter of the line digraph of a dicycle graph with two chords."

"Graf G=(V,E) merupakan pasangan terurut dari himpunan V dan E, di mana V adalah himpunan simpul di G dan E adalah himpunan busur di G. Lintasan u-v antara dua simpul u dan v di G adalah barisan simpul dan busur yang berawal di u dan berakhir di v tanpa adanya pengulangan simpul. Jarak antara simpul u dan v adalah panjang terkecil dari semua lintasan u-v di G. Geodesik u-v adalah lintasan u-v dengan panjang sama dengan jarak u dan v. Misalkan diberikan pewarnaan pada busur-busur graf. Lintasan pelangi adalah lintasan di mana warna semua busurnya berbeda. Geodesik pelangi adalah geodesik tanpa pengulangan warna busur. Pewarnaan pelangi kuat lokal-d merupakan pewarnaan semua busur di G di mana setiap pasangan simpul dengan jarak sampai d terhubung oleh geodesik pelangi. Bilangan keterhubungan pelangi kuat lokal-d pada graf G, dinotasikan dengan lsrc_d (G), adalah bilangan terkecil banyak warna yang digunakan dalam pewarnaan pelangi kuat lokal-d. Graf bintang dengan m+1 simpul adalah graf dengan satu simpul berderajat m dan m simpul berderajat 1. Graf lintasan adalah graf dengan n simpul yang membentuk himpunan busur {u_i u_(i+1)|i=1,2,...,n-1}. Graf stacked book merupakan hasil kali Kartesius antara graf bintang dan graf lintasan. Pada penelitian ini, dicari bilangan keterhubungan pelangi kuat lokal pada graf stacked book untuk d=2 dan d=3.

---

A graph G=(V,E) is an ordered pair of sets V and E, where V is the set of vertices in G and E is the set of edges in G. The u-v path between two vertices u and v in G is a sequence of vertices and edges that starts at u and ends at v without any vertex repetition. The distance between vertices u and v is the minimum length of all u-v paths in G. The u-v geodesic is a u-v path with the length equal to the distance. Suppose all edges of graph is colored. A rainbow path is a path in which the colors of all its edges are different. A rainbow geodesic is a geodesic with no repeating edge colors. A d-local strong rainbow coloring is the coloring of all edges in G where every pair of vertices with a distance of up to d is connected by a rainbow geodesic. The d-local strong rainbow connection number of graph G, denoted by lsrc_d (G), is the smallest number of colors used in the d-local strong rainbow coloring. A star graph with m+1 vertices is a graph with a vertex of degree m and m vertices of degree 1. A path graph is a graph with n vertices and set of edges {u_i u_(i+1)|i=1,2,...,n-1}. A stacked book graph is the Cartesian product between the star graph and the path graph. In this research, we give the local strong rainbow connection number of stacked book graphs for d=2 and d=3."

"ABSTRAKlnstalasi Farmasi - atau umumnya disebut apotik - RS 'X?dilihat dari total laba bersihnya dan jumlah resep yang dilayani selama satu tahun terakhir (1995) sebanyak Rp 1.645.730.000 dan 175531 (± 585 per hari) tergolong badan usaha menengah yang sangat menguntungkan. Amat disayangkan jika kondisi yang menguntungkan ini berubah jika terjadi kerugian kehilangan kesempatan memperoleh keuntungan akibat pembeli mencari obat / alat kesehatan di apotik lain. Hal ini dapat terjadi karena pada saat-saat tertentu kedatangan resep sangat besar sedangkan jumlah fasilitas penyiapan obat tetap terbatas sehingga sering timbul antrian resep yang cukup panjang yang menyebabkan pembeli harus menunggu dalam waktu Iama. Kedatangan resep dapat mencapai 13 lembar per 1/4 jam, yang berarti setiap 2 menit terdapat lebih dari 1 lembar resep yang datang.Untuk mengatasi terjadinya antrian dan panjang tersebut, dilakukan penambahan jumlah fasilitas pelayanan sehingga semakin banyak pembeli dapat selesai dilayani dalam suatu periode waktu, dan semakin berkurang lamanya pembeli menunggu untuk dilayani. Namun penambahan jumlah fasilitas pelayanan selalu disertai dengan bertambahnya biaya untuk pengadaan pelayanan.Untuk dapat memberikan pelayanan optimal dengan biaya serendah mungkin, perlu diterapkan fasilitas pelayanan dengan jumlah optimal, yaitu tingkat pelayanan yang menyeimbangkan kedua unsur biaya yang bertentangan tersebut. Tingkat pelayanan optimal dapat ditentukan dengan melakukan analisa berdasarkan teori antrian ataupun dengan melakukan simulasi. Hal ini bila diterapkan di apotik RS 'X'diharapkan tidak terjadi lagi antrian yang panjang dan tidak terjadi pula jumlah fasilitas pelayanan yang berlebihan.

---

"