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

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



دسته بندی: Powerpoint



نوع فایل: ppt (قابل ويرايش و آماده پرينت)



تعداد اسلاید: 41 اسلاید

قسمتی از متن فایل دانلودی

مسائل با ساختار خاص

انواع خاص مسائل برنامه‌ريزي خطي كه در اين قسمت معرفي مي‌گردد، «مسائل بزرگ مقياس (large-scale)» است كه تعداد بسيار زيادي محدوديت و متغير دارند. از خصوصيات مهم اين‌گونه مسائل با ابعاد بزرگ آن است كه بسياري از ضرايب متغيرهاي تصميم در محدوديت‌هاي مسأله، صفر هستند، و در بعضي از انواع مشخص، صرفاً معدودي ضرايب غير صفر وجود دارد. در نتيجه، به منظور ايجاد شكل ساده و كاراتري از روش سيمپلكس مي‌توان از ساختار رياضي خاص آنها استفاده كرد و ميزان محاسبات لازم را تا حد زيادي كاهش داد. در شكل صفحه‌ي بعد چهار نوع از مسائل بزرگ مقياس را مشاهده مي‌كنيد. در اين شكل فقط ساختار ضرايب غير صفر نشان داده شده است.

مدلي با بخش‌هاي مستقل

اين نوع مسائل وضعيت شركت‌هاي بزرگي را نشان مي‌دهد كه شركت‌هاي كاملاً مستقلي را تحت پوشش داشته و هيچ نظام كنترل متمركزي براي اداره و يا كنترل آنها به كار نمي‌گيرد. مدل اين نوع مسائل به صورت زير است.

مسائل چند بخشي

يكي از متداولترين مسائل برنامه‌ريزي خطي بزرگ مقياس، مسائل چند بخشي است. مسائل چندبخشي بيانگر وضعيت شركت‌هاي بزرگي است كه تعدادي شركت‌هاي فرعي تحت پوشش با بخش‌هاي مختلف و نسبتاً مستقل از هم دارند. از آنجا كه هريك از بخش‌هاي شركت صرفاٌ به دنبال بهينه كردن عمليات مربوط به خود است لذا مسأله تقريباٌ به چند مسأله فرعي تجزيه مي‌شود. اما شركت مادر به منظور ايجاد هماهنگي، كنترل و اعمال سياست‌هاي كلي خود بر شركت‌ها يا بخش‌هاي تابعه، منابع و امكانات مشتركي را بين آنها تقسيم مي‌كند كه اين منابع و امكانات در قالب مجموعه محدوديت‌هايي كه در شكل صفحه بعد به صورت مستطيل ظاهر مي‌شود، ارائه مي‌گردند.

مسائل چند دوره‌اي

شبيه مسائل چند بخشي، مسائل چند دوره‌اي تقريباً قابل تجزيه به چند قسمت است. هر بخش در اين وضعيت، به دنبال بهينه كردن عمليات سازماني خود در دوره‌ي زماني برنامه‌ريزي است. در اين نوع مسائل براي هماهنگي فعاليت‌ها در دوره‌هاي زماني مختلف به منظور بهينه كردن عمليات براي تمامي افق برنامه‌ريزي، وجود محدوديت‌هاي مشترك ضرورت پيدا مي‌كند. صورت‌بندي اين نوع مسائل كه در آن برنامه‌ريزي جامع چندين دوره‌ي زماني مد نظر است به مسائل چند دوره‌اي (دوره به معني روز، ماه،‌ سال و غيره) مي‌انجامد.