31
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).
2.5.1
Formulasi Linear Programming
Dalam
model
Linear Programming
ada dua jenis fungsi,
yaitu
: fungsi tujuan
dan
fungsi
batasan.
Fungsi
tujuan
menggambarkan
tujuan
yang berkaitan
dengan
pengaturan
secara
optimal
sumber
daya
untuk
memperoleh
keuntungan
maksimal
atau
biaya
minimal.
Sedangkan fungsi batasan
merupakan
bentuk
penyajian secara matematis
batasan
kapasitas
yang
tersedia
yang
akan
dialokasikan
secara
optmal
ke berbagai
kegiatan.
Setelah
masalah
diidentifikasikan,
tujuan
ditetapkan,
langkah
selanjutnya
adalah formulasi
model matematik
yang meliputi tiga tahap, sebagai berikut :
•
Tentukan variabel yang tak diketahui (variabel keputusan) dan nyatakan dalam
simbol matematik.
•
Membentuk
fungsi
tujuan
yang
ditunjukkan
sebagai
suatu
hubungan
linier(bukan
perkalian)
dari variabel
keputusan.
•
Menentukan
semua
kendala
masalah
tersebut
dan
mengekspresikan
dalam
persamaan
atau
pertidaksamaan
yang
juga
merupakan
hubungan
linier
dari variabel
keputusan
yang mencerminkan
keterbatasan sumber
daya masalah
itu.
Agar
dapat
memudahkan
pembahasan
model
LP ini, digunakan
simbol-simbol
sebagai berikut :
 |