Pengertian Program Linier (skripsi dan tesis)

Program Linier (PL) yang dalam bahasa Inggris disebut linear
programming, adalah salah satu teknik riset operasi yang memakai model
matematika. Tujuannya adalah untuk mencari, memilih, dan menentukan
alternatif yang terbaik dari antara sekian alternatif layak yang tersedia.
Dikatakan linier karena peubah-peubah yang membentuk model PL
dianggap linier (Nasendi, 1985).
Program linier pada hakikatnya merupakan suatu teknik
perencanaan yang bersifat analitis yang analisis-analisisnya memakai
model matematika, dengan tujuan menemukan beberapa kombinasi
alternatif pemecahan masalah, kemudian dipilih mana yang terbaik di
antaranya dalam rangka menyusun strategi dan langkah-langkah kebijakan
lebih lanjut tentang alokasi sumber daya dan dana yang terbatas guna
mencapai tujuan atau sasaran yang diinginkan secara optimal.
Penekanannya di sini adalah pada alokasi optimal atau kombinasi
optimum, artinya suatu langkah kebijakan yang pertimbangannya telah
dipertimbangkan dari segala segi untung dan rugi secara baik, seimbang
dan serasi. Alokasi optimal tersebut tidak lain adalah memaksimumkan
atau meminimumkan fungsi tujuan yang memenuhi persyaratanpersyaratan
yang dikehendaki oleh syarat-ikatan (kendala) dalam bentuk
ketidaksamaan linier.
Dalam masalah program linier senantiasa dijumpai adanya
persyaratan atau konstrain yang ditimbulkan oleh adanya fasilitas. Fasilitas
yang terbatas dapat berupa kapasitas mesin yang terbatas, persediaan
bahan baku yang terbatas, jumlah tenaga yang terbatas dan sebagainya.
Agar dapat menyusun dan merumuskan suatu persoalan atau permasalahan
yang dihadapi ke dalam model program linier, maka dimintakan lima
syarat yang harus dipenuhi sebagai berikut ini (Nasendi, 1985):
a. Tujuan
Apa yang menjadi tujuan permasalahan yang dihadapi yang ingin
dipecahkan dan dicari jalan keluarnya. Tujuan ini harus jelas dan tegas
yang disebut fungsi tujuan. Fungsi tujuan tersebut dapat berupa
dampak positif, manfaat-manfaat, keuntungan-keuntungan, dan
kebaikan-kebaikan yang akan dimaksimumkan, atau dampak negatif,
kerugian-kerugian, risiko-risiko, biaya-biaya, jarak, waktu, dan
sebagainya yang akan diminimumkan.
b. Alternatif perbandingan
Harus ada sesuatu atau berbagai alternatif yang ingin diperbandingkan,
misalnya antara kombinasi waktu tercepat dan biaya tertinggi dengan
waktu terlambat dan biaya terendah, atau antara kebijakan A dengan B,
atau antara proyeksi permintaan tinggi dengan rendah, dan seterusnya.
c. Sumber daya
Sumber daya yang dianalisis harus berada dalam keadaan yang
terbatas. Misalnya keterbatasan waktu, keterbatasan biaya,
keterbatasan tenaga, keterbatasan luas tanah, keterbatasan ruangan, dan
lain-lain. Keterbatasan dalam sumber daya tersebut dinamakan sebagai
kendala atau syarat-ikatan.
d. Perumusan kuantitatif
Fungsi tujuan dan kendala tersebut harus dapat dirumuskan secara
kuantitatif dalam apa yang disebut model matematika.
e. Keterkaitan peubah
Peubah-peubah yang membentuk fungsi tujuan dan kendala tersebut
harus memiliki hubungan fungsional atau hubungan keterkaitan.
Hubungan keterkaitan tersebut dapat diartikan sebagai hubungan yang
saling mempengaruhi, hubungan interaksi, independensi, timbal balik,
saling menunjang, dan sebagainya