- Metode Grafis
Metode ini digunakan apabila variable model LP yang ada tidak melebihi dua variabel atau yang berdimensi 2 x n atau m x 2.
- Metode Simpleks
Apabila suatu masalah LP melibatkan lebih dari dua kegiatan maka metode grafik tidak dapat digunakan dalam menentukan kombinasi optimal. Untuk itu digunakan metode simpleks.
Metode simpleks digunakan untuk menyelesaikan permasalahan optimasi kombinasi dalam perusahaan yang mempunyai lebih dari dua variabel. Penyelesaian optimasi kombinasi disini akan dilakukan secara bertahap, yaitu dengan melihat kemungkinan penyelesaian pada masing-masing kombinasi yang berada pada daerah yang memenuhi syarat, sehingga sampai dengan didapatkannya posisi kombinasi yang paling optimal.