تولید ستون (دانتزیگ-ولف)
تولید ستون، که توسط جورج بی. دانتزیگ و فیلیپ ولف در سال ۱۹۶۰ توسعه یافت، یک تکنیک بهینهسازی قدرتمند برای حل مسائل برنامهریزی خطی در مقیاس بزرگ با ساختار ویژه است. این روش که به عنوان تجزیه دانتزیگ-ولف نیز شناخته میشود، مسئله را به یک مسئله اصلی (محدود به زیرمجموعهای از متغیرها/ستونها) و یک مسئله فرعی قیمتگذاری (شناسایی متغیرهای جدید) تجزیه میکند و با معرفی تنها ستونهای مرتبط، راهحل را به طور تکراری بهبود میبخشد.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
- Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/fa/operations-research/column-generation
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
- تجزیه بندرزپژوهش عملیات↔ compare
- روش سیمپلکسپژوهش عملیات↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →