در بهینهسازی خطی، هدف اصلی پیدا کردن مقداری از متغیرها است که تابع هدف را مینیمم یا ماکزیمم کند، با در نظر گرفتن محدودیتهای خطی. بهعنوان مثال، فرض کنید میخواهید مقدار x و y را پیدا کنید بهگونهای که یک تابع هدف مانند z = 2x + 3y به مقدار کمینه برسد، و با شرطهایی مانند x + y ≤ 10 و x, y ≥ 0 همراه باشد. در این صورت، با حل این مسئله به کمک تکنیکهای بهینهسازی خطی، میتوانید به جواب مناسب دست یابید.