Nama : Ayunda Putri

NIM : 20210101014 (CR001)

Program linear merupakan suatu program yang digunakan sebagai metode penentuan nilai
optimum dari suatu persoalan linear. Nilai optimum (maksimal atau minimum) dapat
diperoleh dari nilai dalam suatu himpunan penyelesaiaan persoalan linear.
Di dalam persoalan linear tersebut terdapat fungsi linear yang bisa disebut sebagai fungsi
objektif. Persyaratan, batasan, dan kendala dalam persoalan linear adalah merupakan sistem
pertidaksamaan linear.
Persoalan dalam program linear yang masih dinyatakan dalam kalimat-kalimat pernyataan
umum, kemudian diubah kedalam sebuah model matematika. Model matematika adalah
pernyataan yang menggunakan penubah dan notasi matematika.
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
ataufungsi yang diperoleh dari hasil penafsiran atau terjemahan masalah dari program linear
kedalam bahasa matematika.
Fungsi objektif yaitu fungsi linear dan batasan-batasan pertidaksamaan linear yang memiliki
sebuah himpunan penyelesaian. Himpunan penyelesaian yang ada ialah berupa titik-titik
dalam diagram cartesius yang apabila koordinatnya disubstitusikan kedalam fungsi linear
maka dapat memenuhi persyaratan yang ditentukan.
Nilai optimum fungsi objektif dari suatu persoalan linear bisa ditentukan dengan
menggunakan metode grafik. Dengan melihat grafik dari fungsi objektif dan batasan-
batasannya, maka kita bisa tentukan letak titik yang menjadi nilai optimum.