Dalam suatu penetapan jumlah dan juga jenis produksinya yang harus dihasilkan oleh suatu perusahaan untuk periode tertentu dapat menggunakan suatu metode linier programming. Dengan metode linier programming tersebut perusahaan dapat menentukan kombinasi produk yang akan dihasilkan oleh suatu perusahaan dengan kapasitas produksi yang dipunyai perusahaan.
Dalam sebuah program mathematika terdapat sebuah fungsi objektif tunggal, yang mempresenting sehingga laba menjadi maksimal atau membuat agar harga menjadi minimal, dan kendala yang membatasi variabel keputusan. Dalam kasus program linear, fungsi objektif dan kendala adalah semua fungsi linear dari variabel keputusan. Program linear secara luas menggunakan tipe model yang dapat menyelesaikan masalah keputsan dengan beribu variabel.
