مشخصات فایل
عنوان: مسائل با ابعاد بزرگ و الگوریتم تجزیه
قالب بندی :پاورپوینت
تعداد اسلاید: 38
محتویات
مسائل با ابعاد بزرگ و الگوریتم تجزیه
مسائل با ساختار خاص
مدلی با بخشهای مستقل
مسائل چند بخشی
مسائل چند دورهای
مسائل چند بخشی - چند دورهای
مبانی الگوریتم تجزیه
نمایش مجموعهی محدب بر حسب نقاط گوشهای
روش کاهش محدودیتها
روش تولید ستون
الگوریتم تجزیه
و . . .
مسائل با ابعاد بزرگ و الگوریتم تجزیه
به طور کلی مسائل برنامهریزی خطی به دو گروه عمده قابل تقسیم هستند: مسائل دارای ساختاری خاص و مسائل فاقد این ویژگی. شاید با بعضی از مسائل مانند مدل حمل و نقل، تخصیص و یا شبکهها که ساختاری خاص دارند، آشنا باشید. این مسائل به علت داشتن این ویژگی امکان استفاده از الگوریتمهای کارا تری از سیمپلکس را یافته و این امر موجب کاهش محاسبات میگردند.
دانتزیگ (Dantzig) تکنیکهای محاسباتی کارا را به منظور کاهش محاسبات به دو گروه تقسیم میکند. تکنیکهایی که موجب «کاهش تعداد تکرارها» میگردد و تکنیکهایی که «موجب فشرده شدن ماتریس معکوس» میشود. «الگوریتم اولیه - ثانویه» و «الگوریتم تجزیه» به ترتیب نمونههایی از این دو گروه هستند.
مسائل چند بخشی
یکی از متداولترین مسائل برنامهریزی خطی بزرگ مقیاس، مسائل چند بخشی است. مسائل چندبخشی بیانگر وضعیت شرکتهای بزرگی است که تعدادی شرکتهای فرعی تحت پوشش با بخشهای مختلف و نسبتاً مستقل از هم دارند. از آنجا که هریک از بخشهای شرکت صرفاٌ به دنبال بهینه کردن عملیات مربوط به خود است لذا مسأله تقریباٌ به چند مسأله فرعی تجزیه میشود. اما شرکت مادر به منظور ایجاد هماهنگی، کنترل و اعمال سیاستهای کلی خود بر شرکتها یا بخشهای تابعه، منابع و امکانات مشترکی را بین آنها تقسیم میکند که این منابع و امکانات در قالب مجموعه محدودیتهایی که در شکل صفحه بعد به صورت مستطیل ظاهر میشود، ارائه میگردند.
10 اسلاید
چند نمونه از اسلایدها
برای دیدن تصویر در سایز بزرگتر
روی تصویر کلیک راست نموده و گزینه view image را بزنید