PENERAPAN DYNAMIC PROGRAMMING DALAM

OPTIMASI BIAYA PADA CRASH PROGRAM

TUGAS AKHIR
Disusun sebagai salah satu syarat untuk menyelesaikan program sarjana pada
jurusan teknik sipil Institut Teknologi Bandung
Oleh :
ANDREAS WIBOWO
15090105
JURUSAN TEKNIK SIPIL
FAKULTAS TEKNIK SIPIL DAN PERENCANAAN
INSTITUT TEKNOLOGI BANDUNG
1995
ABSTRAKSI
Dalam proyek konstruksi terkadang dilakukan perencanaan ulang yang bersifat percepatan
durasi proyek. Percepatan ini bisa disebabkan berbagai hal misalnya adanya
keterlambatan pada jalur kritis, permintaan owner, dan lain-lain. Terdapat banyak sekali
kemungkinan reduksi durasi akivitas yang harus dilakukan. Oleh karenanya perlu dilakukan
penghitungan optimasi. Salah satu metoda optimasi yang sering digunakan adalah metoda
linear programming. Namun dalam metoda ini, harus terdapat hubungan linear antara
durasi dan biaya aktivitas. Pada kenyataan yang ada tidak selalu begitu. Dynamic
programming dapat digunakan sebagai solusi alternatif untuk melakukan optimasi karena
dalam dynamic programming tidak ada suatu ketentuan yang mengharuskan variabel dari
jenis tertentu.