Buku Materi Pokok (BMP) PEMA4205 Program Linear Mata kuliah ini berisi formulasi masalah program linear, menyajikan masalah, menggunakan model matematika dimana terdapat unsur: fungsi linear sebagai tujuan, sistem pertidaksamaan linear sebagai kendala (batasan) dan variabel yang umumnya bernilai non-negatif sebagai pengetat. Dengan memperhatikan lingkup materi dan kompetensi umum mata kuliah, maka garis besar pokok bahasan yang disajikan adalah: model matematika suatu program linear, metode penyelesaian untuk memperoleh nilai optimal fungsi tujuan yang terikat pada pembatas dengan variabel non-negatif, dan penerapan perangkat komputer untuk menemukan penyelesaian optimal. Metode penyelesaian masalah dan prosedur yang diharapkan dapat Anda ketahui dan berusaha memahaminya adalah: metode grafik untuk kasus dua variabel pokok, algoritma simplex (baku, dua fase dan direvisi) melalui penggunaan operasi matriks dan vektor. Kasus primal-dual dan sensitivitas dapat Anda pelajari melalui mata kuliah ini.