Pengoptimalan linear (atau pemrograman linier) adalah nama yang diberikan untuk menghitung solusi terbaik untuk masalah yang dimodelkan sebagai kumpulan hubungan linear. Masalah ini muncul dalam banyak disiplin ilmu dan teknik. (Kata "pemrograman" sedikit keliru, mirip dengan cara "komputer" pernah berarti "orang yang menghitung". Di sini, "pemrograman" mengacu pada pengaturan rencana, bukan pemrograman dalam bahasa komputer.)
Sebagai dasar bagus tentang pengoptimalan linear, sebaiknya gunakan Cookbook pemodelan Mosek.