پاورپوینت مسائل با ابعاد بزرگ و الگوريتم تجزيه
شامل 38 اسلاید درقالب پاورپوینت و قابل ویرایش
فهرست برخی از مطالب:
مسائل با ابعاد بزرگ و الگوريتم تجزيه
مسائل با ساختار خاص
مدلي با بخش‌هاي مستقل
مسائل چند بخشي
مسائل چند دوره‌اي
مسائل چند بخشي - چند دوره‌اي
مباني الگوريتم تجزيه
نمايش مجموعه‌ي محدب بر حسب نقاط گوشه‌اي
روش كاهش محدوديت‌ها
روش توليد ستون
الگوريتم تجزيه
مسائلي با يك بخش
گام‌هاي الگوريتم تجزيه براي مسائل يك بخشي
و... .
بخشی از متن فایل پاورپوینت:
مسائل با ابعاد بزرگ و الگوريتم تجزيه
به طور كلي مسائل برنامه‌ريزي خطي به دو گروه عمده قابل تقسيم هستند: مسائل داراي ساختاري خاص و مسائل فاقد اين ويژگي. شايد با بعضي از مسائل مانند مدل حمل و نقل، تخصيص و يا شبكه‌ها كه ساختاري خاص دارند، آشنا باشيد. اين مسائل به علت داشتن اين ويژگي امكان استفاده از الگوريتم‌هاي كارا تري از سيمپلكس را يافته و اين امر موجب كاهش محاسبات مي‌گردند.
دانتزيگ (Dantzig) تكنيك‌هاي محاسباتي كارا را به منظور كاهش محاسبات به دو گروه تقسيم مي‌كند. تكنيك‌هايي كه موجب «كاهش تعداد تكرارها» مي‌گردد و تكنيك‌هايي كه «موجب فشرده شدن ماتريس معكوس» مي‌شود. «الگوريتم اوليه - ثانويه» و «الگوريتم تجزيه» به ترتيب نمونه‌هايي از اين دو گروه هستند.
| algoritm tajziye_1683873909_60822_7162_1936.zip0.26 MB |
