Introduction

Apa Itu Program Linear?

Dengan segala kerbatasan yang ada, seperti: lamanya mesin bekerja, jenis produk yang di peroleh, tenaga SDM yang terbatas, serta ruang yang terbatas, bagaimana caranya seorang pengusaha memperoleh keuntungan yang optimal?

Dalam dunia usaha, seorang pengusaha pada umumnya ingin mencapai laba sebanyak-banyaknya. Untuk itu, pengusaha tersebut perlu membuat perencanaan untuk mengoptimalkan sumber daya yang tersedia, seperti bahan baku, transportasi, sumber daya manusia, dan lain-lain. Upaya optimalisasi ini dapat dimodelkan dengan menggunakan program linear.

Program linear adalah suatu metode atau program yang dapat digunakan untuk memecahkan masalah optimasi. Dalam program linear, kendala dapat diterjemahkan dalam bentuk system pertidaksamaan linear. Sebelum menyelesaikan program linear terlebih dahulu  harus menerjemahkan tersebut dalam bahasa matematika yang disebut model matematika.Model matematika adalah suatu rumusan matematika, baik berupa persamaan, pertidaksamaan atau fungsi yang diperoleh dari hasil penafsiran atau terjemahan masalah dari program linear ke dalam bahasa matematika.