برنامهریزی خطی — بهینهسازی اهداف خطی تحت قیود خطی
برنامهریزی خطی (LP)، که توسط جورج بی. دانتزیگ در سال ۱۹۴۷ پیشگام شد، یک روش ریاضی برای یافتن بهترین مقدار یک تابع هدف خطی — مانند حداقل هزینه یا حداکثر سود — تحت مجموعهای از قیود نامساوی و تساوی خطی است. این تکنیک بنیادی در تحقیق در عملیات است و مبنای برنامهریزی تولید، تخصیص منابع، لجستیک، مسائل رژیم غذایی و سناریوهای بیشمار دیگر تصمیمگیری در مهندسی، اقتصاد و علوم طبیعی است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
منابع
- Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press. ISBN: 9780691059136
- Vanderbei, R.J. (2014). Linear Programming: Foundations and Extensions. Springer. DOI: 10.1007/978-1-4614-7630-6 ↗
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 1). Linear Programming (LP). ScholarGate. https://scholargate.app/fa/optimization/linear-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- برنامهریزی هدفتصمیمگیری↔ compare
- برنامهریزی عدد صحیح (IP) و برنامهریزی عدد صحیح مختلط (MIP)بهینهسازی↔ compare
- برنامهریزی غیرخطیبهینهسازی↔ compare
- بهینهسازی تصادفیبهینهسازی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →