Bir doğrusal karar probleminin çözümünde çeşitli yöntemler kullanılabilir. Problemin uygun çözüm alanı (eğer boş küme değilse) içerisindeki uç noktalarını belirleyip içlerinden eniyi çözüm veya çözümleri bulmaya dönüktür. İki değişken olduğu durumda yaygın kullanılan yöntem grafik yöntemdir. Daha fazla sayıda değişken olduğunda ise analitik yöntem  Simpleks Algoritması’dır.