4. Goal Constraint
Sinonim dari istilah goal equation, yaitu suatu tujuan yang diekspresikan dalam persamaan matematik yang memasukkan variabel simpangan
kendala tujuan.
5. Preemtive Priority Factor
Suatu sistem urutan yang dilambangkan dengan , di mana
menunjukkan banyaknya
tujuan dan
model yang
memungkinkan tujuan-tujuan disusun secara ordinal dalam model linear goal programming. Sistem urutan ini menempatkan tujuan-tujuan dalam
susunan dengan hubungan sebagai berikut: …
Keterangan: merupakan tujuan paling penting.
merupakan tujuan yang kurang penting dan seterusnya.
6. Deviational variable
Variabel-variabel yang menunjukkan kemungkinan penyimpangan negatif dari suatu nilai RHS kendala tujuan dalam model linear goal programming
dilambangkan dengan, di mana dan
adalah banyaknya kendala tujuan dalam model atau penyimpangan positif dari suatu nilai.
RHS dilambangkan dengan variabelvariabel ini sama dengan slack variable dalam linear goal programming variabel simpangan.
a. Variabel Deviasi Negatif
Variabel deviasi negatif berfungsi untuk menampung deviasi yang berbeda di bawah tujuan yang dikehendaki dan tercermin pada nilai
ruas kanan suatu kendala tujuan. Dengan kata lain variabel ini berfungsi untuk menampung deviasi negatif. Digunakan notasi
untuk menandai jenis variabel deviasi ini, karena variabel deviasi ini
fungsinya yang menampung variabel negatif dan akan selalu
berkoefisien +1 pada setiap kendala tujuan sehingga bentuk umum fungsi kendalanya adalah:
Universitas Sumatera Utara
atau dapat ditulis juga dengan:
Dengan
b. Variabel Deviasi Positif
Variabel deviasi positif berfungsi untuk menampung deviasi yang berada di atas tujuan yang dikehendaki. Dengan kata lain variabel
deviasi ini berfungsi untuk menampung deviasi positif. Digunakan notasi
untuk menandai variabel ini karena variabel ini menampung deviasi positif dan
akan selalu berkoefisien -1 pada setiap kendala tujuan sehingga kendalanya adalah:
atau dapat ditulis juga dengan:
Dengan
Dengan demikian jelas bahwa kedua jenis variabel mendekati sebuah garis kendala dari dua arah yang berlawanan. Secara matematika hal
ini tercermin pada persamaan berikut:
Universitas Sumatera Utara
Atau
Karena nilai minimum dan
adalah nol maka persamaan di atas akan terpenuhi apabila:
1. =
, sehingga
Artinya tujuan tercapai
2. dan
, sehingga
Artinya tujuan tidak tercapai karena
3. dan
sehingga
Artinya akan terlampaui karena
Jadi jelas bahwa kondisi di mana dan
pada sebuah kendala tujuan tidak akan mungkin terjadi.
Universitas Sumatera Utara
7. Differential Weight