33
Disamping
cara manual,
persoalan
linear
programming
juga dapat
diselesaikan
dengan
paket software LINDO edisi pelajar
yang mampu
menghitung
hingga 200
variabel
dan
100
pembatas.
LINDO
(Linear
Interactive
and Discrete
Optimizer)
adalah
paket software komputer
yang
digunakan
untuk menyelesaikan
persoalan
linear, integer,
dan kuadratik
programming.
LINDO
juga
membantu
dalam
analisis
sensitivitas
dan
analisis kelebihan
kapasitas. (Gamal et al, 2003 , p117)
2.5.2
Asumsi Linear Programming
Menurut Mulyono (1999, pp22-23), Asumsi–asumsi
model
Linear Programming
adalah sebagai berikut :
1. Linierity dan Additivity
Syarat
utama dari linear programming
adalah
bahwa fungsi tujuan dan semua
kendala
harus
linier.
Kata linier
secara
tidak
langsung
mengatakan
bahwa
hubungannya
proporsional,
yang
berarti
bahwa
tingkat
perubahan
atau kemiringan
fungsional
itu adalah
konstan
dan
karena
itu perubahan
nilai
variabel
akan
mengakibatkan
perubahan
relatif nilai
fungsi
dalam
jumlah
yang
sama.
Linear
programming
juga mensyaratkan
bahwa
jumlah
variabel
kriteria
dan jumlah
penggunaan
sumber
daya harus
bersifat
aditif.
Aditif
dapat
diartikan
tidak
adanya
penyesuaian pada perhitungan
variabel kriteria karena terjadinya interaksi.
2. Divisibility
Asumsi
ini berarti
bahwa
nilai solusi
yang diperoleh
X
j
,
tidak
harus
berupa
bilangan
bulat.
Akibatnya
jika nilai–nilai
bulat
diperlukan,
suatu
nilai
Linear
Programming
alternatif, yaitu Integer Programming harus digunakan.
 |