2.

4 Beberapa Pengertian Dalam Linear Programming (LP)

1. Pengertian Linear Programming

Keberhasilan suatu teknik riset operasi pada akhirnya diukur berdasarkan penyebaran
penggunaannya sebagai suatu alat pengambil keputusan sejak diperkenalkan diakhir tahun
1940 -an, Linear Programming telah terbukti merupakan salah satu riset operasi yang paling
efektif. Keberhasilannya berakar dari keluwesannya dalam menjabarkan berbagai situasi
kehidupan nyata dibidang – bidang berikut ini, yaitu militer, industri, pertanian, transportasi,
ekonomi, kesehatan, dan bahkan ilmu sosial dan perilaku. Disamping itu, tersedianya program
komputer yang sangat efisien untuk memecahkan masalah – masalah linear programming yang
sangat luas merupakan faktor penting dalam tersebarnya penggunaan teknik ini.

Kegunaan linear programming adalah lebih luas daripada aplikasinya semata – mata.
Pada kenyataannya, linear programming harus dipandang sebagai dasar penting
pengembangan teknik – teknik riset operasi lainnya, termasuk program integer, stochastic, arus
jaringan dan kuadratik. Dalam hal ini, pemahaman akan linear programming adalah penting
untuk implementasi teknik – teknik tambahan ini.

Linear programming adalah sebuah alat deterministic, yang berarti bahwa semua
parameter model yang diasumsikan diketahui dengan pasti. Tetapi dalam kehidupan nyata,
jarang seseorang mengahadapi masalah dimana terdapat kepastian yang sesungguhnya. Teknik
linear programming mengkompensasikan ”kekurangan” ini dengan memberikan analisis paska
optimal dan analisis parametrik yang sistematis untuk memungkinkan pengambil keputusan
yang bersangkutan untuk menguji sensivitas pemecahan yang optimal yang statis terhadap
perubahan diskrit atau kontinue dalam berbagai parameter dari model tersebut. Pada intinya
teknik tambahan ini memberikan dimensi dinamis pada sifat pemecahan linear programming
yang optimal.

Tujuan dari linear programming adalah suatu hasil yang mencapai tujuan yang
ditentukan (optimal) dengan cara yang paling baik diantara semua alternatif yang mungkin
dengan batasan sumber daya yang tersedia. Meskipun mengalokasi sumber– sumber daya
kepada kegiatan – kegiatan merupakan jenis aplikasi yang paling umum, linear programming
mempunyai banyak aplikasi penting lainnya. Sebenarnya, setiap masalah yang metode
matematisnya sesuai dengan format umum bagi linear programming merupakan masalah bagi
linear programming. Selanjutnya suatu prosedur penyelesaian yang sangat efisien, yang
dinamakan metode simpleks, tersedia untuk menyelesaikan masalah – masalah linear
programming bahkan untuk masalah yang besar sekalipun.

Linear programming merupakan proses optimasi dengan menggunakan model

keputusan yang dapat diformulasikan secara sistematis dan timbul karena adanya keterbatasan
dalam mengalokasikan sumber – sumber daya. Linear programming merupakan masalah
pemrograman yang harus memenuhi tiga kondisi berikut ini:
1. Variabel – variabel keputusan yang terlibat harus tidak negatif
2. Kriteria – kriteria untuk memilih nilai terbaik dari variabel keputusan dapat
diekspresikan sebagai fungsi linear variabel tersebut. Fungsi kriteria itu bisa disebut
sebagai ”fungsi objektif”.
3. Aturan – aturan operasi yang mengarahkan proses – proses dapat diekspresikan sebagai
suatu set persamaan atau pertidaksamaan linear. Set tersebut dinamakan ”fungsi
pembatas”.

Pengertian Linear Programming Menurut Para Ahli :

 Menurut T.Hani Handoko (1999, p379) :

Linear Programing ialah suatu metode analitik paling terkenal dan yang merupakan
suatu bagian pada kelompok teknik-teknik yang disebut dengan programisasi
matematik.

 Menurut Sofjan Assauri (1999, p9) :

pengertian linear Programing ialah suatu teknik perencanaan yang dengan
menggunakan model matematika dengan tujuan untuk menemukan kombinasi-
kombinasi produk yang terbaik didalam menyusun suatu alokasi sumber daya yang
terbatas guna untuk mencapai tujuan yang digunakan dengan secara optimal.

 Menurut Zainal Mustafa, EQ, dan juga Ali Parkhan (2000, p43)
Linear Programing ialah suatu cara yang lazim digunakan dalam pemecahan suatu
masalah pengalokasian sumber-sumber yang terbatas dengan secara optimal.

 Menurut Zulian Yamit (1996, p14) :

Linear programming ialah metode ataupun teknik matematis yang digunakan untuk
dapat membantu manajer dalam pengambilan keputusan. Ciri khusus dalam
penggunaan metode matematis ini ialah berusaha untuk mendapatkan maksimisasi atau
juga minimisasi.