لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

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

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

قسمتی از متن .ppt :

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

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

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

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

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

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


فهرست مطالب و اسلایدها:

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

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

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

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

مسائل چند بخشي - چند دوره‌اي

مباني الگوريتم تجزيه

نمايش مجموعه‌ي محدب بر حسب نقاط گوشه‌اي

روش كاهش محدوديت‌ها

روش توليد ستون

الگوريتم تجزيه

مسائلي با يك بخش

گام‌هاي الگوريتم تجزيه براي مسائل يك بخشي

مسأله موجودي كالا

مسأله تخصيص ظرفيت

مسأله كوله‌پشتي

مسأله تخصيص يك منبع

مسأله سرمايه‌گذاري

مسأله تخصيص چند منبع

مسأله ساخت

مسأله فروشنده‌ي دوره‌گرد

مسأله برنامه‌ريزي توليد