Doğrusal optimizasyon (veya doğrusal programlama), bir grup doğrusal ilişki olarak modellenen bir soruna en iyi çözümü hesaplamaya verilen addır. Bu sorunlar pek çok bilimsel ve mühendislik disiplinde ortaya çıkar. ("Programlama" kelimesi eskiden "bilgisayar" kelimesinin "işlemi yapan kişi" anlamına gelmesi gibi biraz yanlış bir kavramdır. Bu bağlamda "programlama", bir bilgisayar dilinde programlama yerine planın düzenlenmesi anlamına gelir.)
Doğrusal optimizasyonla ilgili iyi bir temel için Mosek modelleme tarif defteri'ni öneririz.