17
Ada n macam barang yang akan diproduksi masing-masing sebesar x1, x2, x3, ..., x
n
.
x1, x2, ... = jumlah produksi barang tipe 1, 2, dan seterusnya.
c1, c2, ... = harga persatuan masing-masing jenis barang.
h1, h2, ... = nilai fungsi kendala 1, 2, dan seterusnya.
a
11
,
...
=
koefisien fungsi kendala.
2.6.1 Asumsi-Asumsi Linear Programming
Menurut
Mulyono
(1999,
p22-23),
asumsi-asumsi
Linear
Programming
dapat
dirinci sebagai berikut.
1. Proportionality
Asumsi
ini berarti bahwa naik turunnya nilai Z dan penggunaan sumber atau
fasilitas
yang
tersedia
akan
berubah
secara
sebanding
(proporsional) dengan
perubahan tingkat kegiatan.
Z = c1x1 + c2x2 + c3x3 + ... + c
n
x
n
Setiap
penambahan
1
unit
x1 akan
menaikkan
Z
dengan
c1.
Setiap
penambahan 1 unit x2 akan menaikkan Z dengan c2, dan seterusnya.
a
11
x1 + a
12
x2 + a
13
x3 + ... + a
mn
x
n
=
b1
Setiap
penambahan 1
unit
x1
akan
menaikkan
penggunaan
sumber
atau
fasilitas
1
dengan
a
11
.
Setiap
penambahan
1
unit
x2 akan
menaikkan
penggunaan fasilitas
atau
penggunaan 1
dengan
a
12
,
dan
seterusnya.
Asumsinya
adalah
setiap
ada
kenaikan kapasitas
riil,
tidak
perlu
ada
biaya
persiapan (set up cost).
 |