خانه / علوم پایه / مسائل با ابعاد بزرگ و الگوريتم تجزيه Dantzig

مسائل با ابعاد بزرگ و الگوريتم تجزيه Dantzig

نوع فایل : پاور پوینتتعداد اسلاید :41بخش هایی از پاورپوینت : به طور كلي مسائل برنامه‌ريزي خطي به دو گروه عمده قابل تقسيم هستند: مسائل داراي ساختاري خاص و مسائل فاقد اين ويژگي. شايد با بعضي از مسائل مانند مدل حمل و نقل، تخصيص و يا شبكه‌ها كه ساختاري خاص دارند، آشنا باشيد. اين مسائل به علت داشتن اين ويژگي امكان استفاده از الگوريتم‌هاي كارا تري از سيمپلكس را يافته و اين امر موجب كاهش محاسبات مي‌گردند. دانتزيگ ( Dantzig ) تكنيك‌هاي محاسباتي كارا را به منظور كاهش محاسبات به دو گروه تقسيم مي‌كند. تكنيك‌هايي كه موجب «كاهش تعداد تكرارها» مي‌گردد و تكنيك‌هايي كه «موجب فشرده شدن ماتريس معكوس» مي‌شود. «الگوريتم اوليه – ثانويه» و «الگوريتم تجزيه» به ترتيب نمونه‌هايي از اين دو گروه هستند. …

 

علوم پایه

Dantzig , مسائل با ابعاد بزرگ و الگوریتم تجزیه , الگوریتم تجزیه برای مسائل یک بخشی , مسأله برنامه‌ریزی تولید

درباره ی admin