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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: STUDI APLIKASI CPM DENGAN PROGRAM LINIER UNTUK OPTIMISASI BIAYA JARINGAN KERJA : SKRIPSI : BETARINA THERESIA PERANGIN-ANGIN : 080803063 : SARJANA (S1) MATEMATIKA : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Agustus 2012
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Drs. Agus Salim Harahap, M.Si. M.Sc. NIP. 195408281981031004
Dr. Esther Sorta M. Nababan, 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 Universitas Sumatera Utara
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 Universitas Sumatera Utara
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 Universitas Sumatera Utara. 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 Universitas Sumatera Utara
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, Penulis
Agustus 2012
BETARINA THERESIA 080803063
v Universitas Sumatera Utara
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 Universitas Sumatera Utara
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 Universitas Sumatera Utara
DAFTAR ISI
Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar
ii iii iv vi vii viii x xi
Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Perumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Kontribusi Penelitian 1.6 Metodologi Penelitian
1 3 3 4 4 4
Bab 2 Landasan Teori 2.1 Analisa Perencanaan Proyek 2.2 Jaringan Kerja 2.3 Analisa Jaringan Kerja 2.4 Teknik-teknik Analisa Jaringan Kerja 2.4.1 Elemen jaringan kerja 2.4.2 Identifikasi Kegiatan Kritis 2.5 Nilai Harapan dan Variansi 2.6 Program Linier 2.6.1 Beberapa Pengertian dalam Program Linier 2.6.2 Metode Simpleks 2.6.3 LINDO
6 8 9 10 14 16 17 18 24 29 34
Bab 3 Pembahasan 3.1 Gambaran Contoh Kasus 3.2 Penyelesaian Jaringan Kerja 3.2.1 Perhitungan dengan CPM 3.3 Menghitung Nilai Harapan dan Variansi 3.4 Pertimbangan Waktu-Biaya 3.5 Penggunaan Program Linier
35 37 37 44 46 48
viii Universitas Sumatera Utara
Bab 4 Kesimpulan dan Saran 4.1 Kesimpulan 4.2 Saran
52 53
Daftar Pustaka Lampiran
54 55
ix Universitas Sumatera Utara
DAFTAR TABEL
Halaman Tabel 2.1 Tabel 2.2 Tabel 2.3 Tabel 2.4 Tabel 2.5 Tabel 2.6 Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 3.4 Tabel 3.5 Tabel 3.6
Daftar Rencana Kegiatan Bentuk Tabel Simpleks Simpleks Awal Iterasi 0 Iterasi 1 Iterasi 2 Nama, Waktu dan Kegiatan yang Mendahului Perkiraan Waktu Optimis, Paling mungkin dan Pesimis Perkiraan Waktu Penyelesaian Proyek pada Jalur Kritis Estimasi Waktu Percepatan dan Estimasi Biaya Percepatan Slope Biaya-Waktu Solusi Model
13 29 32 32 33 33 36 44 45 47 47 50
x Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 2.8 Gambar 2.9 Gambar 3.1 Gambar 3.2 Gambar 3.3
Grammatical Dummy Logical Dummy Jaringan Kerja Pemasangan Instalasi Pengolahan Air Elemen Jaringan Kerja Hubungan antara Waktu dan Biaya pada Keadaan Normal dan Dipercepat Grafik Fungsi Tujuan Grafik In Feasible Solution Grafik Multiple Optimal Solution Grafik No Optimal Solution Jaringan Kerja Pabrik Jaringan Proyek dan ES Jaringan Proyek, ES dan LF
12 13 14 14 17 23 25 26 27 37 41 43
xi Universitas Sumatera Utara
