keburukan sedikit-sedikitnya atau minimum. Keadaan seperti inilah yang disebut optimum. Dalam proses optimisasi, terlebih dahulu harus dilakukan pemilihan ukuran
kuantitatif dan efektifitas suatu persoalan. Oleh karena itu pengetahuan mengenai sistem yang berlaku menyangkut aspek fisik maupun ekonomi merupakan suatu
keharusan. Menurut Supranto 1983, agar suatu persoalan dapat dipecahkan dengan teknik linear programming harus memenuhi syarat berikut : 1
harus dapat dirumuskan secara matematis; 2 harus jelas fungsi objektif yang linear yang harus dibuat optimum; dan 3 pembatasan-pembatasan
harus dinyatakan dalam ketidaksamaan yang linear. Kelebihan dari cara linear programming menurut Soekartawi 1995
adalah :
1
Mudah dilaksanakan, apalagi bila menggunakan alat bantu komputer.
2
Dapat menggunakan banyak variabel. sehingga berbagai kemungkinan untuk memperoleh pemanfaatan sumberdaya yang optimum dapat dicapai.
3
Fungsi tujuan objective function dapat difleksibelkan sesuai dengan tujuan penelit ian at au ber dasarkan dat a yang tersedia.
Sedangkan kelemahan penggunaan linear programming adalah bila alat bantu komputer tidak tersedia, maka cara linear programming yang
menggunakan banyak variabel akan menyulitkan analisisnya dan bahkan tidak mungkin dikerjakan dengan cara manual saja. Kelemahan lainnya adalah
pada penggunaan asumsi linearitas, karena di dalam kenyataan yang sebenarnya kadang-kadang asumsi ini tidak sesuai.
2.7 Teori Program Liniear
Program linear adalah salah satu teknik analisis dari kelompok teknik riset operasi yang memakai model matematika. Tujuannya adalah untuk mencari,
memilih, dan menentukan alternatif yang terbaik dari sekian alternatif layak yang tersedia. Dikatakan linear karena peubah-peubah yang membentuk model program
liniear dianggap linear. Program linear pada hakekatnya merupakan suatu teknik perencenaan yang bersifat analitis dengan tujuan menemukan beberapa kombinasi
alternatif pemecahan masalah, kemudian dipilih mana yang terbaik diantaranya dalam menyusun strategi dan langkah-langkah kebijakan lebih lanjut tentang alokasi
sumberdaya dan dana yang terbatas guna mencapai tujuan atau sasaran yang diinginkan secara optimal Agrawal dan Heady 1973.
Linear goal programming LGP merupakan pengembangan metode linear programming LP yang diperkenalkan oleh Charnel dan Cooper pada awal tahun
enam puluhan. Perbedaan utama antara LGP dan LP terletak pada struktur dan penggunaan fungsi tujuan. Pada LP fungsi tujuannya hanya mengandung satu
tujuan, sementara dalam LGP semua tujuan baik satu atau beberapa digabungkan dalam sebuah fungsi tujuan. Ini dapat dilakukan dengan
mengekspresikan tujuan itu dalam bentuk sebuah kendala goal constraint, memasukkan suatu variabel simpangan deviational variable dalam kendala itu
untuk mencerminkan seberapa jauh tujuan itu dicapai, dan menggabungkan variabel simpangan dalam fungsi tujuan. Pada LP tujuannya bisa maksimisasi
atau minimisasi, sementara dalam LGP tujuannya adalah meminimumkan penyimpangan-penyimpangan dari tujuan-tujuan tertentu. Ini berarti semua
masalah LGP adalah masalah minimisasi Mulyono 1991. Menurut Stevenson 1989 dalam Sultan 2004 mengatakan bahwa goal
programming merupakan variasi dari model linear programming yang dapat digunakan untuk menangani masalah yang mempunyai banyak sasaran.
Selanjutnya Siswanto 1993, mengatakan bahwa dalam model goal programming terdapat variabel deviasional dalam fungsi kendala. Variasi tersebut berfungsi untuk
menampung penyimpangan hasil penyelesaian terhadap sasaran yang hendak dicapai, dimana dalam proses pengolahan model tersebut jumlah variabel
deviasional akan diminimumkan di dalam fungsi tujuan. 19
3 METODOLOGI
3.1 Waktu danTempat Penelitian
