مسائل با ابعاد بزرگ و الگوریتم تجزیه
لینک دانلود و خرید پایین توضیحات
دسته بندی: پاورپوینت
نوع فایل: PowerPoint (pptx) (قابل
ویرایش و آماده پرینت)
تعداد اسلاید: 43 اسلاید
قسمتی از متن اسلاید :
مسائل با ابعاد بزرگ و الگوریتم تجزیه
مسائل با ابعاد بزرگ و الگوریتم تجزیه
به طور کلی مسائل برنامه ریزی خطی به دو گروه عمده قابل تقسیم هستند: مسائل دارای ساختاری خاص و مسائل فاقد این ویژگی. شاید با بعضی از مسائل مانند مدل حمل و نقل، تخصیص و یا شبکه ها که ساختاری خاص دارند، آشنا باشید. این مسائل به علت داشتن این ویژگی امکان استفاده از الگوریتم های کارا تری از سیمپلکس را یافته و این امر موجب کاهش محاسبات می گردند.
دانتزیگ ( Dantzig ) تکنیک های محاسباتی کارا را به منظور کاهش محاسبات به دو گروه تقسیم می کند. تکنیک هایی که موجب «کاهش تعداد تکرارها» می گردد و تکنیک هایی که «موجب فشرده شدن ماتریس معکوس» می شود. «الگوریتم اولیه - ثانویه» و «الگوریتم تجزیه» به ترتیب نمونه هایی از این دو گروه هستند.
4
فرمت فایل پاورپوینت می باشد و برای اجرا نیاز به نصب آفیس دارد
پاورپوینت