nondasar atau
lebih kemungkinan
menjadi dapat dimasukkan ke dalam
pemecahan dasar.
•
Variabel nondasar. Kasus
variabel
nondasar adalah
lebih sederhana, karena
perubahan
dalam koefisien
tujuan
mereka
semula
hanya
dapat
mempengaruhi
koefisien persamaan z dan tidak mempengaruhi yang lainnya. Ini terjadi karena
kolom yang
bersangkutan
tidak
dijadikan
pivot
seperti
dalam kolom dasar.
Variabel nondasar dapat berubah menjadi variabel dasar apabila koefisien
tujuannya diubah. Apabila kita tetap memaksakan variabel non dasar ke dalam
pemecahan dasar tanpa mengubah koefisien tujuannya, maka nilai tujuan akan
berkurang (untuk kasus maksimasi) sebesar nilai koefisien tujuan optimal dari
variabel
nondasar.
Karena
alasan ini,
koefisien
tujuan optimal
dari
variabel
nondasar
biasanya
disebut
sebagai
pengurangan
biaya
karena
mereka
mewakili
laju
penurunan
bersih
dalam nilai
tujuan
optimum
yang
dihasilkan
dari
kenaikan
variabel nondasar yang bersangkutan. Sebenarnya, pengurangan biaya mewakili
selisih bersih antara biaya sumber daya per unit dengan pendapatan per unit.
2.1.2.5 Integer Programing.
Hasil yang diperoleh dari perhitungan LP
terkadang
memperoleh
nilai
yang
tidak bulat. Untuk permasalahan tertentu, hal ini tidak dimungkinkan. Contohnya saja,
mencari
jumlah
mesin
yang
paling
optimal
untuk
suatu
pabrik.
Banyaknya
mesin
tidak mungkin berupa pecahan. Oleh karena itu, hasil yang diperoleh dari perhitungan
 |