46
d. Pembatas tanda
Pembatas
tanda adalah
pembatas
yang
menjelaskan
apakah
variabel
keputusannya
diasumsikan
hanya
berharga
nonnegatif
atau variabel
keputusan
tersebut
boleh
berharga positif, boleh juga negatif (tidak terbatas dalam tanda).
Dapat ditarik kesimpulan mengenai
pengertian programa
linier. Programa linier
adalah suatu persoalan optimasi
dimana kita melakukan
hal-hal berikut
:
Kita berusaha
memaksimalkan
atau
meminimumkan
suatu
fungsi
linier
dari
variabel-variabel
keputusan
yang disebut fungsi tujuan.
Harga
/ besaran
dari
variabel-variabel
keputusan
itu
harus
memenuhi
suatu
set
pembatas.
Setiap
pembatas
harus
merupakan
persamaan
linier atau
ketidaksamaan
linier.
Suatu pembatas tanda dikaitkan dengan setiap variabel.
2.6.1
Formulasi Linear Programming
Masalah
keputusan
yang sering dihadapi
adalah
alokasi
optimum
sumber daya
yang
langka.
Sumber
daya dapat
berupa
uang,
tenaga
kerja,
bahan
mentah,
kapasitas
mesin, waktu, ruangan atau teknologi. Tugas analisis adalah
mencapai
hasil terbaik
yang
mungkin
dengan
keterbatasan
sumber
daya
ini. Hasil yang
diinginkan
mungkin
ditunjukkan
sebagai
maksimasi
dari beberapa
ukuran,
seperti
profit,
penjualan
dan
kesejahteraan, atau minimasi seperti biaya, waktu, dan jarak.
Setelah
masalah
diidentifikasikan,
tujuan
ditetapkan,
langkah
selanjutnya
adalah
formulasi model matematik yang meliputi tiga tahap, sebagai berikut
:
 |