PROGRAMASI LINIER

Pengantar Program Linier

 Program linier adalah suatu cara penyelesaian masalah dengan menggunakan

konsep pertidaksamaan linear.
 Dalam penyelesaian persoalan program linear adalah pemahaman dalam
pembuatan grafik pertidaksamaan linear yaitu penentuan daerah himpunan
penyelesaian dari suatu sistem pertidaksamaan linear.
 Yang perlu diingat dalam pembuatan grafik pertidaksamaan linear ini yaitu
mengenai persamaan garis
 Untuk menyelesaikan masalah program linear, selalu ditentukan variabel
keputusan, fungsi tujuan, dan fungsi batasan.
 Bentuk Umum

 Fungsi tujuan :

Memaksimumkan (Meminimumkan)
 Fungsi batasan :

Untuk semua i = 1, 2, …, m semua Xj > 0

Keterangan :
 Xj = Kegiatan j, di mana j = 1, 2, …., n
Z = nilai dari fungsi tujuan
 Cj = parameter per unit kegiatan
 bi = jumlah sumber daya i (i = 1, 2, …, m),
 aij = banyaknya sumber daya i yang dikonsumsi oleh kegiatan j
 Asumsi Model Program Linier

 Linierity
Yaitu fungsi tujuan dan semua fungsi batasan merupakan fungsi linier dari
variabel-variabel keputusan.
 Additivity
Yaitu tidak ada penyesuaian pada perhitungan variabel keputusan yang
disebabkan karena terjadinya interaksi.
 Divisibility
Yaitu nilai solusi yang diperoleh untuk Xj merupakan variabel kontinu.
 Deterministic
Yaitu semua parameter model (Cj, aij, dan bj) diasumsikan diketahui
dengan kepastian (certainty).
 Istilah-Istilah dalam Program Linier

 Solution : jawaban akhir dari suatu masalah PL.

 Feasible solution : penyelesaian yang memenuhi (tidak melanggar)
batasan-batasan yang ada.
 No-feasible solution : tidak ada penyelesaian yang feasible (tidak ada
penyelesaian yang memenuhi batasan-batasan yang ada).
 Optimal solution : feasible solution yang mempunyai nilai tujuan yang
optimal atau terbaik.
 Multiple optimal solution : terdapat beberapa alternatif solusi optimal
dalam satu masalah.
 No- optimal solution : tejadi apabila suatu masalah tidak mempunyai
jawaban atau penyelesaian optimal.
 Setelah membuat model matematis dari masalah program linier, maka langkah
berikutnya adalah pemecahan model untuk pengambilan keputusan, yaitu
dengan menggunakan :
 Metode grafik
 Metode simpleks