61
1.
Masalah linear
programming
berkaitan
dengan
upaya
memaksimumkan
(pada
umumnya
keuntungan)
atau
meminimumkan
(pada
umumnya
biaya). Upaya optimasi (maksimum atau minimum)
ini disebut sebagai
fungsi
tujuan (objective function) dari
linear programming. Fungsi
tujuan
ini terdiri dari variabel-variabel keputusan (decision variables).
2. Terdapat
kendala-kendala
atau
keterbatasan,
yang
membatasi
pencapaian
tujuan
yang
dirumuskan
dalam linear
programming.
Kendala-kendala
ini
dirumuskan
dalam fungsi-fungsi
kendala
(constraint’s
functions),
terdiri
dari variabel-variabel
keputusan yang
menggunakan
sumber-sumber
daya
yang terbatas itu.
3. Memiliki sifat
linearitas. Sifat
ini berlaku
untuk semua
fungsi tujuan dan
fungsi-fungsi kendala.
4.
Memiliki sifat homogenitas. Sifat homogenitas ini berkaitan dengan
kehomogenan sumber-sumber daya yang digunakan dalam proses
produksi.
5.
Memiliki
sifat
divisibility.
Sifat
divisibility
diperlukan,
karena linear
programming
mengasumsikan bahwa
nilai dari
variabel-variabel
keputusan maupun penggunaan sumber-sumber daya dapat dibagi ke
dalam pecahan-pecahan.
Jika
pembagian
ini
tidak
mungkin
dilakukan
terhadap
variabel
keputusan
karena nilai
kuantitas
produksi diukur dalam
bilangan
bulat,
maka
modifikasi
terhadap
linear
programming
harus
 |