STUDI APLIKASI CPM DENGAN PROGRAM LINIER UNTUK OPTIMISASI BIAYA JARINGAN KERJA SKRIPSI BETARINA THERESIA PERANGIN-ANGIN 080803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012
STUDI APLIKASI CPM DENGAN PROGRAM LINIER UNTUK OPTIMISASI BIAYA JARINGAN KERJA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains BETARINA THERESIA PERANGIN-ANGIN 080803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012
PERSETUJUAN Judul : STUDI APLIKASI CPM DENGAN PROGRAM LINIER UNTUK OPTIMISASI BIAYA JARINGAN KERJA Kategori : SKRIPSI Nama : BETARINA THERESIA PERANGIN-ANGIN Nomor Induk Mahasiswa : 080803063 Program Studi : SARJANA (S1) MATEMATIKA Departemen : MATEMATIKA Fakultas : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Agustus 2012 Pembimbing 2 Pembimbing 1 Drs. Agus Salim Harahap, M.Si. Dr. Esther Sorta M. Nababan, M.Sc. NIP. 195408281981031004 NIP. 196103181987112001 Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua, Prof. Drs. Tulus, Vordipl.Math, M.Si., Ph.D. NIP 19620901 198803 1 002 ii
PERNYATAAN STUDI APLIKASI CPM DENGAN PROGRAM LINIER UNTUK OPTIMISASI BIAYA JARINGAN KERJA SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing- masing disebutkan sumbernya. Medan, Agustus 2012 BETARINA THERESIA PERANGIN-ANGIN 080803063 iii
PENGHARGAAN Puji dan syukur penulis ucapkan kepada Tuhan Yang Maha Esa karena berkat rahmat dan karunia-nya sehingga penulis dapat menyelesaikan skripsi ini dalam waktu yang telah ditetapkan. Penulisan skripsi ini merupakan salah satu syarat untuk memperoleh gelar Sarjana Sains dari Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara Medan. Dalam penulisan skripsi ini tidak terlepas dari bantuan dan dukungan dari berbagai pihak, untuk itu pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih kepada: 1. Dr. Esther Sorta M. Nababan, M.Sc. selaku pembimbing I dan Drs. Agus Salim Harahap, M.Si. selaku pembimbing II yang telah memberikan bimbingan dan pengarahan kepada penulis sehingga skripsi ini dapat diselesaikan. 2. Drs. Gim Tarigan dan Drs. Liling Perangin-angin, M.Si. selaku dosen penguji atau pembanding. 3. Prof. Drs. Tulus, Vordipl. Math, M.Si, Ph.D. dan Dra.Mardiningsih, M.Si selaku Ketua dan Sekretaris Departemen Matematika. 4. Dr. Sutarman, M.Sc. selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam. 5. Semua Dosen pada Departemen Matematika FMIPA USU, dan pegawai di FMIPA USU. 6. Semua sahabat penulis Shanty Agustina Tambunan, Oshin Nathalia, Dina Maria Nadapdap, S. May Sartika yang selalu setia berjuang bersama dalam penyelesaian tulisan ini, masukan-masukan yang membangun dan pelajaran berharga yang sudah diberikan selama masa perkuliahan. Begitu juga untuk Sardes Malau, Novarita dan Anri Aruan yang mau menyediakan tempat untuk belajar dan menyelesaikan tulisan ini. Untuk Raja David yang mau menjadi tempat bertanya setiap saat. 7. Para alumni, senior dan junior matematika semuanya yang tidak dapat disebutkan satu persatu. 8. Terima kasih sebesar-besarnya kepada keluarga penulis terutama ibu Damaris Tarigan dan ayah Josua Perangin-angin atas doa dan dukungan moril yang iv
selalu ada untuk penulis. Abang Ade Prima yang selalu ada untuk membantu dalam dukungan material. Adik Abdiwa Agung yang selalu bersedia mengantarkan penulis berangkat ke kampus. 9. Para anggota mudika Gereja St. Fransiskus Asisi Padang Bulan Medan atas doa dan dukungan yang selalu ada untuk penulis khususnya Brian Tarigan. Semoga segala bentuk bantuan yang telah diberikan kepada penulis dapat menjadi berkat untuk semua pihak. Medan, Agustus 2012 Penulis BETARINA THERESIA 080803063 v
ABSTRAK Proyek pembangunan dikatakan baik bila mempunyai perencanaan yang baik. Salah satu perencanaan yang dapat dilakukan adalah dengan membuat jaringan kerja terlebih dahulu. Metode yang dipakai dalam tulisan ini untuk mencari jalur kritis adalah CPM. Kemudian percepatan dilakukan untuk mempersingkat waktu penyelesaian proyek, namun sebaiknya percepatan yang dilakukan mempunyai biaya seminimal mungkin. Maka dari itu digunakan program linier untuk memodelkan fungsi tujuan dan kendalakendala dalam kasus ini kemudian mencari biaya yang optimal dengan metode simpleks. Dalam tugas akhir ini dihitung waktu dan biaya penyelesaian suatu proyek dimana waktu penyelesaian setiap kegiatan bersifat probabilistik. Metode yang digunakan adalah metode jalur kritis (CPM) dengan pendekatan Program Linier dalam menentukan biaya optimal setelah dilakukan percepatan. Hasil yang diperoleh adalah waktu normal yang diperlukan untuk menyelesaikan proyek tersebut adalah 44 minggu dengan biaya normal. Melalui tabel distribusi normal diperoleh probabilitas selesainya proyek dalam 44 minggu adalah 84%. Untuk mempersingkat waktu penyelesaian proyek menjadi 40 minggu maka pemegang proyek dapat mempersingkat kegiatan memasang pipa bagian dalam 2 minggu dan membentuk papan gypsum dapat dipersingkat dalam 2 minggu. Biaya untuk menyelesaikan proyek dalam 40 minggu adalah $140,000.00. Kata Kunci : Jaringan Kerja, CPM, Jalur Kritis, Program Linier vi
APPLICATION STUDY CPM WITH LINEAR PROGRAMMING FOR OPTIMIZATION NETWORK COSTS ABSTRACT Development projects is said to be good when it has good plan. One of the stages in a plan to do is to create a network. The method used to find the critical path is the Critical Path Method. Then the acceleration done to shorten the project completion time with minimum cost. Therefore linear program is used to model the objective function and constraints in this case, followed by finding the optimal cost with simplex method. This final project is to calculate the time and cost of completing a project in which the completion time of each activity is probabilistic. The method used is the critical path method (CPM) with a Linear Program approach in determining the optimal cost after acceleration. The result shows the normal time required to complete the project is 44 weeks with normal cost. Obtained through the normal probability distribution table project completion in 44 weeks was 84%. To shorten project completion time to 40 weeks of the holder of the project activity to shorten the pipe installed in 2 weeks and can be shortened to form gypsum board in 2 weeks. The cost to complete the project in 40 weeks is $ 140,000.00. Key Words : Network, CPM, Critical Part, Linear Programming vii
DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Halaman ii iii iv vi vii viii x xi Bab 1 Pendahuluan 1.1 Latar Belakang 1 1.2 Perumusan Masalah 3 1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 4 1.5 Kontribusi Penelitian 4 1.6 Metodologi Penelitian 4 Bab 2 Landasan Teori 2.1 Analisa Perencanaan Proyek 6 2.2 Jaringan Kerja 8 2.3 Analisa Jaringan Kerja 9 2.4 Teknik-teknik Analisa Jaringan Kerja 10 2.4.1 Elemen jaringan kerja 14 2.4.2 Identifikasi Kegiatan Kritis 16 2.5 Nilai Harapan dan Variansi 17 2.6 Program Linier 18 2.6.1 Beberapa Pengertian dalam Program Linier 24 2.6.2 Metode Simpleks 29 2.6.3 LINDO 34 Bab 3 Pembahasan 3.1 Gambaran Contoh Kasus 35 3.2 Penyelesaian Jaringan Kerja 37 3.2.1 Perhitungan dengan CPM 37 3.3 Menghitung Nilai Harapan dan Variansi 44 3.4 Pertimbangan Waktu-Biaya 46 3.5 Penggunaan Program Linier 48 viii
Bab 4 Kesimpulan dan Saran 4.1 Kesimpulan 52 4.2 Saran 53 Daftar Pustaka 54 Lampiran 55 ix
DAFTAR TABEL Halaman Tabel 2.1 Daftar Rencana Kegiatan 13 Tabel 2.2 Bentuk Tabel Simpleks 29 Tabel 2.3 Simpleks Awal 32 Tabel 2.4 Iterasi 0 32 Tabel 2.5 Iterasi 1 33 Tabel 2.6 Iterasi 2 33 Tabel 3.1 Nama, Waktu dan Kegiatan yang Mendahului 36 Tabel 3.2 Perkiraan Waktu Optimis, Paling mungkin dan Pesimis 44 Tabel 3.3 Perkiraan Waktu Penyelesaian Proyek pada Jalur Kritis 45 Tabel 3.4 Estimasi Waktu Percepatan dan Estimasi Biaya Percepatan 47 Tabel 3.5 Slope Biaya-Waktu 47 Tabel 3.6 Solusi Model 50 x
DAFTAR GAMBAR Halaman Gambar 2.1 Grammatical Dummy 12 Gambar 2.2 Logical Dummy 13 Gambar 2.3 Jaringan Kerja Pemasangan Instalasi Pengolahan Air 14 Gambar 2.4 Elemen Jaringan Kerja 14 Gambar 2.5 Hubungan antara Waktu dan Biaya pada 17 Keadaan Normal dan Dipercepat Gambar 2.6 Grafik Fungsi Tujuan 23 Gambar 2.7 Grafik In Feasible Solution 25 Gambar 2.8 Grafik Multiple Optimal Solution 26 Gambar 2.9 Grafik No Optimal Solution 27 Gambar 3.1 Jaringan Kerja Pabrik 37 Gambar 3.2 Jaringan Proyek dan ES 41 Gambar 3.3 Jaringan Proyek, ES dan LF 43 xi