Karena
variabel
aritifisial
tidak
ada
artinya,
maka
variabel
ini
harus
tidak
nampak
pada
solusi
yang
dihasilkan.
Oleh
karena
itu,
variabel
artifisial
diberi
nilai
pinalti
yang
sangat
besar
apabila
variabel
artifisial
dimasukan
dalam fungsi
tujuan.
Untuk
dapat mempermudah penulisan, bilangan yang besar itu akan dituliskan sebagai “M”
atau biasanya disebut Big M.
Fungsi tujuan akan menjadi:
Z = S CjXj + 0Si - S MRi
Langkah-langkah dari metode ini adalah sebagai berikut:(Whitehouse,1976, h.86).
Langkah 1.
bentuk permasalahan menjadi bentuk standar .
Langkah 2. tentukan solusi inisial basic / dasar yang fisibel .
Langkah 3. tentukan,
apakah
masih
ada
solusi
fisibel
yang
lebih
baik.
Jika
tidak,
solusi optimal telah ditemukan. Jika masih ada solusi fisibel yang
lebih baik, lanjutkan ke langkah 4.
Langkah 4. identifikasi
variabel
yang
memberikan
kontribusi
peningkatan
yang
terbesar untuk fungsi objektif.
Langkah 5. identifikasi
variabel
yang
harus
dipindahkan
dari
solusi
basis
ketika
variabel yang diidentifikasikan pada langkah 4 diperoleh.
Langkah 6. lakukan
perhitungan
yang
diperlukan
untuk
menentukan
entering
variabel (yang diidentifikasikan pada langkah 4) dan pindahkan
variabel masuk (yang diidentifikasikan pada langkah 5)
Langkah 7. kembali ke langkah 3
 |