[justify][size=100]Program linear adalah suatu metode penentuan nilai optimum dari suatu persoalan linear. Nilai optimum (maksimal atau minimum) diperoleh dari nilai dalam suatu himpunan penyelesaiaan persoalan linear. Di dalam persoalan linear terdapat fungsi linear yang bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala dalam persoalan linear merupakan sistem pertidaksamaan linear.[br][br]Persoalan dalam program linear yang masih dinyatakan dalam kalimat-kalimat pernyataan umum, kemudian diubah kedalam model matematika. Model matematika adalah suatu cara sederhana untuk menerjemahkan suatu masalah ke dalam bahasa matematika dengan menggunakan persamaan, pertidaksamaan, atau fungsi. Model matematika dari setiap permasalahan program linear secara umum terdiri dari dua komponen, yaitu:[br]1. Fungsi tujuan z = f(x,y) = ax + by [br]2. Fungsi kendala (berupa pertidaksamaan linear)[/size][/justify]