PENGATURAN JUMLAH TENAGA PERAWAT SETIAP SHIFT DENGAN MENGGUNAKAN PROGRAM DINAMIK PADA RSJ DAERAH POVINSI SUMATERA UTARA SKRIPSI ESTHER M. SIMBOLON 090803071 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013
PENGATURAN JUMLAH TENAGA PERAWAT SETIAP SHIFT DENGAN MENGGUNAKAN PROGRAM DINAMIK PADA RSJ DAERAH POVINSI SUMATERA UTARA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains ESTHER M. SIMBOLON 090803071 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013
PERSETUJUAN Judul : PENGATURAN JUMLAH TENAGA PERAWAT SETIAP SHIFT DENGAN MENGGUNAKAN PROGRAM DINAMIK PADA RSJ DAERAH PROVINSI SUMATERA UTARA Kategori : SKRIPSI Nama : ESTHER M SIMBOLON NomorIndukMahasiswa : 090803071 Program Studi : SARJANA (S1) MATEMATIKA Departemen Fakultas KomisiPembimbing : : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Oktober 2013 Pembimbing 2 Pembimbing 1 Dra. Normalina Napitupulu, M.Sc Drs.MarihatSitumorang, M.Kom NIP. 19631106 198902 2 001 NIP. 19631214 198903 1 001 Diketahui/ Disetujuioleh DepartemenMatematika FMIPA USU Ketua, Prof. Dr. Tulus, M.Sc NIP.19620901 198803 1
PERNYATAAN PENGATURAN JUMLAH TENAGA PERAWAT SETIAP SHIFT DENGAN MENGGUNAKAN PROGRAM DINAMIK PADA RSJ DAERAH POVINSI SUMATERA UTARA SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapakutipan dan ringkasan yang masing masing disebutkan sumbernya. Medan, Oktober 2013 ESTHER M. SIMBOLON 090803071
PENGHARGAAN Puji dan syukur Penulis panjatkan kepada Tuhan yang Maha Pemurah dan Maha Penyayang, dengan limpah karunianya Penulis dapat menyelesaikan Penyusunan skripsi ini dengan judul Pengaturan Jumlah Tenaga Perawat Setiap Shift dengan menggunakan Program Dinamik pada RSJ Daerah Provinsi Sumatera Utara. Terimakasih Penulis sampaikan kepada Drs.Marihat Situmorang, M.Kom selaku Pembimbing 1 dan Dra.Normalina Napitupulu, M.Sc selaku Pembimbing 2 yang telah memberikan panduan dan meluangkan waktunya selama penyusunan Skripsi ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Prof.Dr.Tulus, Msi dan Ibu Dra. Mardiningsih, M.Sc. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, seluruh Staff dan Dosen Matematika FMIPA-USU, Pegawai FMIPA- USU dan rekan-rekan kuliah matematika 2009. Akhirnya tidak terlupakan kepada Bapak (J.Simbolon) dan Mama (R.Aritonang) yang mengasihiku serta Abang dan Adik (Agus, Paskal, Asianto dan Gregorius) yang mendukung dalam doa dan juga semua keluarga yang selama ini memberikan bantuan dan dorongan yang diperlukan. Semoga Tuhan Yang Maha Esa akan membalasnya.
PENGATURAN JUMLAH TENAGA PERAWAT SETIAP SHIFT DENGAN MENGGUNAKAN PROGRAM DINAMIK PADA RSJ DAERAH POVINSI SUMATERA UTAR ABSTRAK Setiap Perusahaan akan selalu berusaha untuk memperoleh keuntungan yang maksimal dalam bidang apapun. Sama halnya dengan RSJ Daerah Provinsi Sumatera Utara selalu berusaha untuk memberikan pelayanan yang maksimal kepada pasien dengan keuntungan yang maksimal pula. Untuk memperoleh itu salah satu yang bisa dilakukan adalah dengan pengalokasian tenaga perawat. Tulisan ini membahas tentang pengaturan shift tenaga perawat yang bekerja pada RSJ Daerah Provinsi Sumatera Utara dengan menggunakan program dinamik. Dari pembasahan diperkirakan perawat yang bekerja secara optimum setiap minggunya adalah 630 orang setiap minggunya. Dimana setiap shiftnya adalah pada shift pagi sebanyak 58 orang, shift siang 16 orang dan malam 16 orang. Kata kunci : Pengaturan Shift, Rekursif Mundur (Backward Recursive), Rekursif maju (Forward Recursive), Program Dinamik.
THE ARRANGING OF NURSE ON EACH SHIFT BY USING DYNAMIC PROGRAMMING AT RSJ DAERAH PROVINSI SUMATERA UTARA ABSTRACT Each company will always strive to obtain the maximum benefit in any field. Similarly, the North Sumatra Provincial RSJ always strive to provide superior service to patients with maximum benefit anyway. To obtain it one that can be done is with the allocation of nurses. This paper discusses the setting shifts of nurses who work in the North Sumatra Provincial RSJ using dynamic program. Of wetting is expected nurses working at its optimum per week is 630 people each week. Wherein each of her shift was on the morning shift as many as 58 people, 16 people the day shift and night 16 people. Keywords: Shift setting, Recursive Backward, Recursive forward, Dynamic Programming
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv v vi vii ix x xi Bab 1 Pendahuluan 1.1 Latar Belakang 1 1.2 Rumusan Masalah 1 1.3 Batasan Masalah 3 1.4 Tinjauan Pustaka 3 1.5 Tujuan Penelitian 5 1.6 Manfaat Penelitian 5 1.7 Metode Penelitian 5 Bab 2 Landasan Teori 2.1 Operasi Riset (Operation Research) 7 2.2 Pengertian Program Dinamik 7 2.2.1 Program Dinamik Deterministik 13 2.2.2 Program Dinamik Probabilistik 14 2.3 Perumusan Masalah Program Dinamik Deterministik 17 2.4 Program Dinamik dalam Perhitungan Mundur dan Maju 17 2.5 Formulasi Problema Program Dinamik 20
2.6 Pengambilan Keputusan 21 Bab 3 Hasil dan Pembahasan 3.1 Data yang diperlukan 24 3.2 Analisa dan Pembahasan 25 3.2.1 Prosedur penyelesaian dengan perhitungan mundur (backward recursive) 26 3.2.2 Prosedur penyelesaian dengan perhitungan maju ( forward recursive ) 30 3.3 Hasil Pembahasan 33 Bab4 Kesimpulan dan Saran 4.1 Kesimpulan 35 4.2 Saran 35 Daftar Pustaka 36 Lampiran 37
DAFTAR GAMBAR Nomor Gambar 2.1 2.2 2.3 2.4 2.5 3.1 Judul Diagram Jaringan Keputusan Program Dinamik Deterministik Program Dinamik Probabilistik Konsep Keadaan Rekursif Mundur Konsep Keadaan Rekursif Maju Grafis situasi bila s 2 = 2 pada perhitungan mundur Halaman 10 13 15 19 20 27
DAFTAR LAMPIRAN Nomor Lamp. Judul Halaman 1 Tabel Data Setelah diubah menjadi tujuh keadaan 38 2 Daftar Pengaturan Shift pada RSJ Daerah Provsu 39 3 Surat izin pengumpulan data dari RSJ Daerah Provsu 42
DAFTAR TABEL Nomor Tabel 3.2.1 3.2.2 3.2.3 3.2.4 3.2.5 3.2.6 3.2.7 Judul Tabel rata-rata data pengaturan shift Tabel Penyelesaian dari tahap 3 (n=3) Tabel Penyelesaian dari tahap 2 (n=2) Tabel Penyelesaian dari tahap 1 (n=1) Tabel Penyelesaian dari tahap 1 (n=1) Tabel Penyelesaian dari tahap 2 (n=2) Tabel Penyelesaian dari tahap 3 (n=3) Halaman 25 26 28 29 30 31 33