برنامهریزی عدد صحیح (IP) و برنامهریزی عدد صحیح مختلط (MIP)
برنامهریزی عدد صحیح (IP)، که در مواردی که تنها برخی از متغیرها به اعداد کامل محدود میشوند، برنامهریزی عدد صحیح مختلط (MIP) نیز نامیده میشود، شاخهای از بهینهسازی ریاضی است که در آن برخی یا همه متغیرهای تصمیم باید مقادیر صحیح یا باینری بگیرند. این روش با تکیه بر برنامهریزی خطی، از طریق روش صفحه برش رالف گوموری (1958) و الگوریتم شاخه و کران لند و دویگ (1960) رسمیت یافت و از آن زمان به چارچوب دقیق استاندارد برای مسائل زمانبندی، تخصیص، مسیریابی و تخصیص منابع تبدیل شده است.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
منابع
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/fa/optimization/integer-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.
- برنامهریزی محدودیت (Constraint Programming)بهینهسازی↔ compare
- برنامهریزی پویابهینهسازی↔ compare
- برنامهریزی هدفتصمیمگیری↔ compare
- برنامهریزی خطیبهینهسازی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →