47
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 :
m
=
macam batasan-batasan sumber atau fasilitas yang tersedia.
n
=
macam kegiatan-kegiatan
yang menggunakan sumber atau fasilitas tersebut.
i
=
nomor untuk sumber atau fasilitas yang tersedia (i = 1, 2, …, m)
j
=
nomor untuk aktivitas (sebuah variabel keputusan) (j = 1, 2, …, m)
cij
=
koefisien
keuntungan per unit
x
j
=
tingkat aktivitas
j
(sebuah variabel keputusan ) untuk j = 1,2,...,n
a
ij
=
banyaknya
sumber
i yang digunakan/dikonsumsi
oleh
masing-masing
unit
aktivitas
j
(
untuk i = 1,2,...,m dan j = 1,2,...,n ).
b
i
=
banyaknya sumber i yang tersedia untuk pengalokasian ( i= 1,2,...,m ).
Z
=
ukuran keefektifan yang terpilih
Bentuk baku model Linear Programming
:
Fungsi tujuan
:
Maksimumkan atau minimumkan
Z
=
C1X1
+C2X2
+
C3X3
+
…
+
C
n
X
n
Fungsi Pembatas
:
a
11
X1
+
a
12
X2
+a13X3
+
…
+
a1
n
X
n
=
b1
 |