مشخصات فایل
عنوان: مسائل با ابعاد بزرگ و الگوریتم تجزیه
قالب بندی :پاورپوینت
تعداد اسلاید: 38
محتویات
مسائل با ابعاد بزرگ و الگوریتم تجزیه
مسائل با ساختار خاص
مدلی با بخشهای مستقل
مسائل چند بخشی
مسائل چند دورهای
مسائل چند بخشی - چند دورهای
مبانی الگوریتم تجزیه
نمایش مجموعهی محدب بر حسب نقاط گوشهای
روش کاهش محدودیتها
روش تولید ستون
الگوریتم تجزیه
و . . .
مسائل با ابعاد بزرگ و الگوریتم تجزیه
به طور کلی مسائل برنامهریزی خطی به دو گروه عمده قابل تقسیم هستند: مسائل دارای ساختاری خاص و مسائل فاقد این ویژگی. شاید با بعضی از مسائل مانند مدل حمل و نقل، تخصیص و یا شبکهها که ساختاری خاص دارند، آشنا باشید. این مسائل به علت داشتن این ویژگی امکان استفاده از الگوریتمهای کارا تری از سیمپلکس را یافته و این امر موجب کاهش محاسبات میگردند.
دانتزیگ (Dantzig) تکنیکهای محاسباتی کارا را به منظور کاهش محاسبات به دو گروه تقسیم میکند. تکنیکهایی که موجب «کاهش تعداد تکرارها» میگردد و تکنیکهایی که «موجب فشرده شدن ماتریس معکوس» میشود. «الگوریتم اولیه - ثانویه» و «الگوریتم تجزیه» به ترتیب نمونههایی از این دو گروه هستند.
مسائل چند بخشی
یکی از متداولترین مسائل برنامهریزی خطی بزرگ مقیاس، مسائل چند بخشی است. مسائل چندبخشی بیانگر وضعیت شرکتهای بزرگی است که تعدادی شرکتهای فرعی تحت پوشش با بخشهای مختلف و نسبتاً مستقل از هم دارند. از آنجا که هریک از بخشهای شرکت صرفاٌ به دنبال بهینه کردن عملیات مربوط به خود است لذا مسأله تقریباٌ به چند مسأله فرعی تجزیه میشود. اما شرکت مادر به منظور ایجاد هماهنگی، کنترل و اعمال سیاستهای کلی خود بر شرکتها یا بخشهای تابعه، منابع و امکانات مشترکی را بین آنها تقسیم میکند که این منابع و امکانات در قالب مجموعه محدودیتهایی که در شکل صفحه بعد به صورت مستطیل ظاهر میشود، ارائه میگردند.
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 68 اسلاید
قسمتی از متن .ppt :
.
ZOOM
Zoom از دنیای کوچک تا دنیای بزرگ
این یک مسافرت است با سرعت بالا ، پرش بین فاصله ها با ضریب 10
با 10به توان صفر که برابر یک متر است آغاز می کنیم ، و با ضریب 10 افزایش می یابد یعنی 10 به توان 1 برابر 10 متر و 10 به توان 2 یعنی(متر10x10=100)و 10 به توان 3 یعنی (متر(10x10x10=1000و مانند این تا در این مسیر به مرز قابل تصور خود در جهان برسیم.
سپس کمی سریع تر باز می گردیم، روی همان نقطه ای که از آن آغاز کردیم، و سفر خود را در جهت عکس ادامه می دهیم تا به فواصلی از جهان کوچک برسیم با ضریبی از 10
پایداری و ثابت بودن قوانین جهان مشاهده می شود، و فکر در باره ی این که بشر چقدر باید در مسیر یادگیری برود و در آن سبقت بگیرد.
سفر به خیر
فاصله تا یک خوشه ی برگ در جنگل
100
1متر
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : .ppt ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 68 اسلاید
______________________________________________________________________
قسمتی از متن .ppt :
.
ZOOM
Zoom از دنیای کوچک تا دنیای بزرگ
این یک مسافرت است با سرعت بالا ، پرش بین فاصله ها با ضریب 10
با 10به توان صفر که برابر یک متر است آغاز می کنیم ، و با ضریب 10 افزایش می یابد یعنی 10 به توان 1 برابر 10 متر و 10 به توان 2 یعنی(متر10x10=100)و 10 به توان 3 یعنی (متر(10x10x10=1000و مانند این تا در این مسیر به مرز قابل تصور خود در جهان برسیم.
سپس کمی سریع تر باز می گردیم، روی همان نقطه ای که از آن آغاز کردیم، و سفر خود را در جهت عکس ادامه می دهیم تا به فواصلی از جهان کوچک برسیم با ضریبی از 10
پایداری و ثابت بودن قوانین جهان مشاهده می شود، و فکر در باره ی این که بشر چقدر باید در مسیر یادگیری برود و در آن سبقت بگیرد.
سفر به خیر
فاصله تا یک خوشه ی برگ در جنگل
100
1متر