Optymalizacja liniowa (lub programowanie liniowe) to nazwa nadana najlepszemu rozwiązaniu problemu modelowanego jako zbiór relacji liniowych. Problemy te pojawiają się w wielu dziedzinach naukowych i inżynieryjnych. Słowo „programowanie” jest trochę niejasne, podobnie jak kiedyś „komputer” oznaczało „osobę, która dokonuje obliczeń”. „Programowanie” oznacza rozplanowanie planu, a nie programowanie w języku komputera).
Na początek warto zapoznać się z przewodnikiem kuchennym Mosek do modelowania.