Dalam hal penetapan jumlah dan jenis produksinya yang harus dihasilkan perusahaan untuk periode tertentu dapat menggunakan metode linier programming. Dengan metode linier programming perusahaan dapat menentukan kombinasi produk yang akan dihasilkan perusahaan dengan kapasitas produksi yang dimiliki perusahaan. Untuk itu perlu diketahui bersama apa yang dimaksud dengan linier programming merurut para ahli.
Pengertian Linear Programing berdasarkan pendapat T. Hani Handoko (1999, p379) :
Linear Programing adalah suatu metode analitik paling terkenal yang merupakan suatu bagian kelompok teknik-teknik yang disebut programisasi matematik.
Berdasarkan pendapat Sofjan Assauri (1999, p9) :
pengertian linear Programing merupakan suatu teknik perencanaan yang menggunakan model matematika dengan tujuan menemukan kombinasi-kombinasi produk yang terbaik dalam menyusun alokasi sumber daya yang terbatas guna mencapai tujuan yang digunakan secara optimal.
Berdasarkan pendapat Zainal Mustafa, EQ, dan Ali Parkhan (2000, p43)
Linear Programing merupakan suatu cara yang lazim digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal.
Berdasarkan pendapat Zulian Yamit (1996, p14) :
Linear programming adalah metode atau teknik matematis yang digunakan untuk membantu manajer dalam pengambilan keputusan. Ciri khusus penggunaan metode matematis ini adalah berusaha mendapatkan maksimisasi atau minimisasi.
Tujuan Linear Programing adalah mencari pemecahan persoalan-persoalan yang timbul dalam perusahaan, yaitu mencari keadaan yang optimal dengan memperhitungkan batasan- batasan yang ada.