42
c. Fungsi Tujuan
Meskipun
model
LP
dapat
berjenis maksimasi
maupun
minimasi,
terkadang
bermanfaat untuk mengubah salah satu bentuk ke bentuk lain. Maksimasi dari
suatu
fungsi
adalah
ekuivalen
dengan
minimasi
dari
negatif
fungsi
yang
sama,
dan sebaliknya.
2.6.2
Penyelesaian Metode Simpleks
Mengubah
bentuk
baku
model
LP
ke
dalam
bentuk
tabel
akan
memudahkan
proses perhitungan simpelks. Langkah-langkah perhitungan algoritma simpleks adalah:
a.
Berdasar
bentuk
baku,
tentukan
solusi
awal
dengan
menetapkan
n-m variabel
nonbasis sama dengan nol. Dimana n jumlah variabel dan m banyaknya kendala.
b. Pilih
sebuah
entering
variabel
diantara
yang
sedang
menjadi
variabel
nonbasis,
yang
jika
dinaikkan
di
atas
nol,
dapat
memperbaiki
nilai
fungsi tujuan. Jika tak
ada, berhenti, berarti solusi sudah optimal. Jika tidak, menuju ke langkah c.
c. Pilih
sebuah leaving
variabel
diantara
yang
sedang
menjadi
variabel
basis
yang
harus
menjadi
nonbasis
(nilainya
menjadi
nol)
ketika entering
variabel menjadi
variabel basis.
d. Tentukan
solusi
yang baru dengan
membuat entering variabel dan leaving
variabel menjadi nonbasis. Kembali ke langkah b.
 |