Linear Programming


1. LIEAR PROGRAMMING

Kali ini saya menguti sebagian dari materi pemodelan dan simulasi untuk pembahasan linear programming, dari budy susetyo M.Sc. namun tak semua saya masukin, saya akan coba mengembangkannya dan membuat bahasanya sendirisupaya mudah dalam memahami LP.

LINEAR PROGRAMMING ialah suatu model umum yang di gunakan untuk pemcahan masalah  dan pengalokasian sumber terbatas secara optimal, dalam kata lain LP sendiri berfungsi untuk mengoptimalkan suatu fungsi dari suatu model. contoh dari LP ini ialah:

sebuah perusahaan yang terdiri dari beberapa sumber yang saling terkait yang bermasalah pada penentuan tingkat produksi, tentunya dengan melihat faktor batasan pada faktor sumbernya, yang diharapkan dapat meminimalisir biaya,dan mendatangkan keuntungan yang maksimal.

2. MODEL LINEAR PROGRAMMING

ada dua jenis model fungsi dari LP ini:

1. fungsi tujuan( objective fungction)

suatu fungsi yang menggambarkan tujuan/sasaran yang berkaitan dengan pengoptimalan sumberdaya untuk memperoleh laba maksimal atau biaya minimal.

2. fungsi batasan (constraint fungtion)

merupakan suatu gambaran matematis  batasan batasan kapasistas yang akan di gunakan untuk pengoptimalisasian  kegiatan.

jadi suatu model matematis itu masuk kedalam fungsi batasan, dimana akan memberikan penyajian berupa data matematis untuk di jadikan acuan sebagai bahan penetuan keputusan masalah yang dihadapi.

3. ASUMSI

Additivity

Nilai tujuan tiap kegiatan tidak saling mempengaruhi atau dalam LP dianggap bahwa kenaikan nilai tujuan (z) yang diakibatkan kenaikan suatu kegiatan dapat ditambahkan tanpa mempengaruhi bagian nilai z yang diperoleh dari kegiatan lain.

Divisibility

Keluaran (output) yang dihasilkan oleh setiap kegiatan dapat berupa bilangan pecahan.

Deterministic (certainty)

Semua parameter yang terdapat dalam model LP (aij, bi, cj) dapat diperkirakan dengan pasti meskipun jarang dengan tepat.

 

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s