برنامه ریزی خطی
(تغییرمسیر از Linear programming)
برنامهریزی خطّی (linear programming)
در ریاضیات و اقتصاد، مجموعهای از روشها برای یافتن بیشینه (ماکسیمم) و کمینه (مینمم) متغیرهای خاصی که در معادلهها یا نامعادلههای خطی صدق میکنند. این بیشینهها و کمینهها برای نشاندادن «بهترین» جواب، با توجه به هدفهایی از قبیل بیشینهسازی[۱] سود یا کمینهسازی[۲] زیان، بهکار میروند.