بهینه‌سازی خطی (یا برنامه‌نویسی خطی ) نامی است که برای محاسبه بهترین راه‌حل برای یک مسئله مدلسازی شده به عنوان مجموعه‌ای از روابط خطی داده می‌شود. این مشکلات در بسیاری از رشته های علمی و مهندسی به وجود می آید. (کلمه "برنامه نویسی" کمی اشتباه است، شبیه به معنای "رایانه" زمانی "کسی که محاسبه می کند." در اینجا "برنامه نویسی" به جای برنامه نویسی به زبان کامپیوتری به ترتیب یک طرح اشاره دارد.)
برای یک آغازگر خوب در بهینه سازی خطی، ما کتاب آشپزی مدلسازی Mosek را توصیه می کنیم.