Program Linier merupakan suatu metode untuk memecahkan suatu permasalahan tertentu dimana model matematikanya terdiri atas beberapa pertidaksamaan linier yang mempunyai banyak penyelesaian. Program linier dapat digunakan dalam kehidupan sehari-hari, seperti menghitung keuntungan maksimum dari suatu usaha, pengeluaran minimum yang dibelanjakan atau dikeluarkan, dan sebagainya.