Hasil Pencarian  ::  Simpan CSV :: Kembali

"Dalam tesis ini dibahas masalah matching pada graph bipartit, khususnya matching lengkap pada graph bipartit lengkap Kn,n, berbobot. Mula-mula yang dibahas adalah cara penentuan matching maksimum pada graph tak berbobot dengan menggunakan algoritma labeling. Kemudian akan dibahas penentuan matching lengkap melalui pencarian jumlah bobot-bobot seminimum mungkin dengan menggunakan algoritma minimal sum matching (algoritma MSM) Serta contoh aplikasinya.Berikutnya dibahas penentuan matching lengkap melalui pencarian hasil kali bobot-bobot seminimum mungkin dengan menggunakan algoritma minimal product matching (algoritma MPM) serta contoh aplikasinya. Implementasi kedua algoritma MSM dan MPM dilakukan untuk pengisian posisi pada suatu lembaga pendidikan. Data masukan berupa angka prioritas pengisian posisi tersebut disajikan dalam bentuk matriks. Untuk penentuan matching lengkap, dibuat program untuk MSM dan satu program untuk MPM dalam bahasa pemrograman C. Proses dijalankan pads komputer PC Pentium-S, dengan memory 16 MB dan CPU clock 120 MHz."

"ABSTRAKTitik x disebut titik tetap dari pemetaan f jika dan hanya jika f(x) = x, sebagaicontoh jika pernetaan f didefinisikan dengan f(x) = x2 - 3x + 4, rnaka 2 adalahtitik tetap dari f karena f(2) = 2. Ruang Metrik-G adalah pasangan (X, G) denganX adalah hirnpunan tak kosong dan G adalah rnetrik (jarak) pada X (didefinisikanpada X >< X >< X) dengan G: X >< X >< X -> RJ? sedemikian hingga untuksetiap x, y, Z, a E X, rnernenuhi syarat berikut:(GI) G(x,y,z) = Ojika x = y = Z, (GZ) 0 < G(x,x,y)dengar1 x i y,(G3) G(x, x, y) 5 G(x, y, z) dengan z 42 y,(G4) G(x, y, Z) = G(x, z, y) =G(y, z,x) = G(y,x, z) = G(z,x,y) = G(z, y, x), (GS) G(x, y,z) S G(x, a, a) +G(a, y, Z). Ruang Metrik-G (X, G) adalah Ruang Metrik-G lengkap jika setiapbarisan G-Cauchy di (X, G)adalah G-konvergen di (X, G). Suatu pemetaan T: X ->X pada Ruang Metrik-G lengkap disebut pernetaan kontraktifjika terdapat konstantalc, 0 S Fc < 1 sedernikian hingga G(T(x), T(y), T(z) S kG(x,y, Z). Tidak sernuapemetaan memiliki titik tetap. Dari hasil penelitian diperoleh sifat-sifat dari RuangMetrik-G lengkap dan syarat cukup agar diperoleh ketunggalan titik tetap untukpemetaan kontraktif pada Ruang Metrik-G lengkap.

---

AbstractPoint x is called a fixed point ofthe mapping f if and only if f(x) = x, for exampleifthe mapping f defined by f(x) = x2 - 3x + 4, then 2 is a fixed point of fbecause = 2. Metric-G Space is a pair (X, G) Where X is a nonempty set andG is a metric (distance) onX (defined on X X X >< X) with G: X >< X X X -> R+such that for every x, y, Z, a E X, satisfy the following requirement:(Gl) G (x, y, Z) =0 ifx = y = z, (GZ) 0 < G(x,x,y) forx 92 y, (G3) G(x,x,y) 5 G(x,y,z)for z ¢ y,(G4) G(x,y,z) = G(x,z,y) = G(y,z,x) = G(y,x,z) = G(z,x,y) =G(z, y, x), (G5) G(x,y, Z) 5 G(x, a, a) + G(a,y, z). Metric-G Space (X, G) is acomplete Metric-G Space if every G-Cauchy sequence in(X, G) is G-convergent in (X, G). A mapping T: X -> X on a complete Metric-GSpace is called contractive mapping if there are constants lc, 0 5 k < 1, such thatG (T(x), T(y), T(z)) S ICG (x, y, Z). Not every mapping has a fixed point, from theresearch results obtained by the properties ofthe complete Metric-G Space andsufficient condition in order to obtain uniqueness of fixed point for contractivemapping in complete Metric-G Space."