TINJAUAN TERHADAP PROGRAM KOMPUTER DALAM PENYELESAIAN MASALAH LINEAR PROGRAMMING TUGAS AKHIR Diajukan Sebagai Syarat Untuk Menyelesaikan Program Pendidikan Sarjana (Strata-1) Oleh : CARSON SILALAHI 15094009 MANIMBUL SIMORANGKIR 15094067 Pembimbing Dr. Ir. PUTI FARIDA MARZUKI JURUSAN TEKNIK SIPIL FAKULTAS TEKNIK SIPIL DAN PERENCANAAN INSTITUT TEKNOLOGI BANDUNG 1999 ABSTRAK Salah satu kegiatan penting yang ada pada hampir semua industri termasuk industri konstruksi adalah kegiatan optimasi. Optimasi merupakan proses mencari solusi terbaik bagi suatu keputusan dengan kendala-kendala yang dihadapi. Salah satu cara yang digunakan untuk menyelesaikan masalah optimasi ini adalah linear programming dengan menggunakan metoda simpleks. Untuk penyelesaian masalah linear programming memiliki jumlah variabel dan kendala yang kecil, dapat dilakukan secara manual, tetapi jika jumlah variabel dan jumlah kendala besar maka penyelesaian secara manual tidak efektif lagi, sebab dibutuhkan tingkat ketelitian dan akurasi perhitungan yang tinggi. Dengan menggunakan komputer masalah ini akan mudah diselesaikan. Ada beberapa program komputer yang sudah dibuat khusus dan sering digunakan di pasaran untuk menyelesaikan masalah linear programming antara lain Lindo dan QS. Tinjauan Terhadap Program Komputer Dalam Penyelesaian Masalah Linear Programming ini merupakan analisis terhadap program komputer Lindo dan QS, dimana dari hasil analisis ini didapati kekurangan dan kelebihan dari kedua program tersebut. Berdasarkan hasil analisis tersebut maka dibuat suatu usulan program alternatif yang memperbaiki kelemahan yang ada pada program komputer Lindo dan QS.