Minggu, 11 Desember 2016

program linier

Program linear adalah satu metode untuk mencari nilai maksimum dan minimum bentuk linear pada daerah yang dibatasi oleh suatu sistem pertidaksamaan linear.
Gabungan dari dua atau lebih pertidaksamaan linear disebut sistem pertidaksamaan linear.
Langkah-langkah menentukan daerah penyelesaian sistem pertidaksamaan linear adalah :
a. menggambar garis yang mempunyai persamaan ax + by + c = 0
b. tentukan sembarang titik P(x,y) yang tidak terletak pada garis ax + by + c = 0
c. substitusikan nilai (x,y) ke dalam pertidaksamaan
d. jika pertidaksamaan benar maka daerah yang memuat titik P(x,y) merupakan daerah penyelesaian.Jika salah maka daerah itu bukan daerah penyelesaian.
Suatu masalah program linear harus diterjemahkan dalam bahasa matematika yang disebut model matematika. Model matematika secara garis besar dibagi dua bagian, yaitu :
a. persyaratan atau kendala-kendala (sistem pertidaksamaan)
b. bentuk fungsi objektif (fungsi sasaran). Fungsi objektif dari program    linear    berbentuk        f(x,y) = ax + by dengan a,b adalah koefisien variabel-variabel yang mempengaruhi fungsi tujuan.
Langkah - langkah penyelessaian program linear :
a. terjemahkan masalah tersebut ke dalam model matematika.
b. gambarlah daerah penyelesaian sistem pertidaksamaan dari model tersebut.
c. rumuskan fungsi tujuan ( bentuk objektif ), yaitu f(x,y) = ax + by.
d. hitunglh nilai optimum dari bentuk objektif, yaitu nilai tertinggi (maksimum) atau nilai terendah (minimum) dari ax + by untuk (x,y) anggota daerah penyelesaian.