MODEL JARINGAN KERJA Oleh Litna Nurjannah Ginting SP

  • Slides: 12
Download presentation
MODEL JARINGAN KERJA Oleh: Litna Nurjannah Ginting, SP, M. Si The Power of Power.

MODEL JARINGAN KERJA Oleh: Litna Nurjannah Ginting, SP, M. Si The Power of Power. Point - thepopp. com

NETWORKS • Jaringan merupakan sauatu perpaduan pemikiran yang logis, digambarkan dengan suatu jaringan yang

NETWORKS • Jaringan merupakan sauatu perpaduan pemikiran yang logis, digambarkan dengan suatu jaringan yang berisi lintasan-lintasan kegiatan dan memungkinkan pengolahan secara analitis. • Networ / Jaringan terdiri dari satu set titik dan satu set garis yang menghubungkan sepasang titik. • Titik/lingkaran kecil yang menyatakan sebuah kejadian disebut nodes dan garis/anak panah disebut arcs. Setiap anak panah menyatakan kegiatan yang membutuhkan sumber daya tertentu (sumber tenaga, material, biaya) The Power of Power. Point - thepopp. com

Gambar diatas memiliki 7 nodes yang digambarkan dengan lingkaran dan 12 arcs yang dinamai

Gambar diatas memiliki 7 nodes yang digambarkan dengan lingkaran dan 12 arcs yang dinamai nama nodes yang menghubungkan. Contoh AB adalah arc antara nodes A dan B The Power of Power. Point - thepopp. com

Directed network: Jaringan yang hanya memiliki directed arcs Undirected network: Jaringan yang hanya memiliki

Directed network: Jaringan yang hanya memiliki directed arcs Undirected network: Jaringan yang hanya memiliki undirected arcs. The Power of Power. Point - thepopp. com

 • • • Alur yang bermulai dan berakhir di titik yang sama disebut

• • • Alur yang bermulai dan berakhir di titik yang sama disebut cycle. DE – ED adalah directed cycle. AB – BC – AC bukan directed cycle karena arah arc AC berlawanan dengan arcs AB dan BC. AB – BC – AC adalah undirected cycle. The Power of Power. Point - thepopp. com

Keuntungan dan Manfaat Analisis Jaringan • 1. Menyelesikan masalah yang berhubungan desain sistem transportasi

Keuntungan dan Manfaat Analisis Jaringan • 1. Menyelesikan masalah yang berhubungan desain sistem transportasi dan komunikasi • 2. Dapat merencanakan satu proyek secara keseluruhan • 3. Penjadwalan pekerjaan dalam urutan yang praktis dan efisien • 4. Pengadaan pengawasan dan pembagian kerja maupun biaya • 5. Penjadwalan ulang untuk mengatasi hambatan dan keterlambatan • 6. Menentukan kemungkinan pertukaran antara waktu dan biaya The Power of Power. Point - thepopp. com

The Shortest-path Problem • Tujuannya untuk menemukan jalur terpendek (jalur dengan total jarak minimum)

The Shortest-path Problem • Tujuannya untuk menemukan jalur terpendek (jalur dengan total jarak minimum) dari asal ke tujuan. • Penggunaan: jarak perjalanan, kabel telpon antara dua kota. O – A – B – E – D – T = 13 O – A – B – D – T = 13 The Power of Power. Point - thepopp. com

The Minimum – Spanning Tree • Tujuan: menentukan jalur dalam sebuat jaringan yang menghubungkan

The Minimum – Spanning Tree • Tujuan: menentukan jalur dalam sebuat jaringan yang menghubungkan semua titik dengan total jarak minimum. • Penggunaan : Menghubungkan jalur telephone, sistem komputer, LAN, Sistem GPS, Google map Contoh: Permasalahan: Hubungkan semua kota-kota dengan mempertimbangan jarak terpendek The Power of Power. Point - thepopp. com

The Power of Power. Point - thepopp. com

The Power of Power. Point - thepopp. com

The Maximum - Flow Tujuan: menemukan jumlah aliran maksimum melalui jaringan antara sumber (titik

The Maximum - Flow Tujuan: menemukan jumlah aliran maksimum melalui jaringan antara sumber (titik input) ke tujuan (titik output) Maximum flow problem, dapat digunakan dalam pendistribusian produk dari pusat ke cabang dengan mengetahui jumlah kendaraan maksimal yang dikirimkan sekali periode pengiriman sehingga tidak menyebabkan kemacetan jalan, terutama di kota-kota besar. Contoh lain: sistem kontrol lalu lintas di jalan raya, sistem pipa saluran air. Contoh: Temukan aliran air maksimum dari (1) ke (8) The Power of Power. Point - thepopp. com

1 2 4 0 0 3 5 2 0 4 1 1 2 1–

1 2 4 0 0 3 5 2 0 4 1 1 2 1– 2– 5– 7– 8 1– 2– 4– 5– 6– 8=2 1 -3– 4– 5– 6– 8 =2 1– 3– 5– 6– 8 Total maximum flow =4 =3 11 of Power. Point - thepopp. com The =Power 0 5 30

Thank You! Any Questions? The Power of Power. Point - thepopp. com

Thank You! Any Questions? The Power of Power. Point - thepopp. com