مشخصات این فایل
عنوان:الگوریتم تجزیه
فرمت فایل: powerpoint(قابل ویرایش)
تعداد اسلایدها: 41
این پاورپوینت در مورد الگوریتم تجزیه می باشد.
بخشی از تیترها به همراه مختصری از توضیحات هر تیتر از پاورپوینت الگوریتم تجزیه
مسائل با ساختار خاص
انواع خاص مسائل برنامهریزی خطی که در این قسمت معرفی میگردد، «مسائل بزرگ مقیاس (large-scale)» است که تعداد بسیار زیادی محدودیت و متغیر دارند. از خصوصیات مهم اینگونه مسائل با ابعاد بزرگ آن است که بسیاری از ضرایب متغیرهای تصمیم در محدودیتهای مسأله، صفر هستند، و در بعضی از انواع مشخص، صرفاً معدودی ضرایب غیر صفر وجود دارد. در نتیجه، به منظور ایجاد شکل ساده و کاراتری از روش سیمپلکس میتوان از ساختار ریاضی خاص آنها استفاده کرد و میزان محاسبات لازم را تا حد زیادی کاهش داد. در شکل صفحهی بعد چهار نوع از مسائل بزرگ مقیاس را مشاهده میکنید. در این شکل فقط ساختار ضرایب غیر صفر نشان داده شده است.....(ادامه دارد)
مسائل چند بخشی - چند دورهای
در جهان واقع مسائل بسیاری وجود دارد که همزمان خصلت چندبخشی و چنددورهای دارد. این نوع از مسائل معمولاً دارای تعداد زیادی مسائل فرعی است که هدف هر مسأله بهینه کردن عملیات برای هر بخش و در هر دوره است. این نوع مسائل دارای تعدادی متغیرهای رابط و محدودیتهای مشترک هستند.....(ادامه دارد)
مسأله کولهپشتی
یکی از معروفترین مسائل در برنامه ریزی پویا، مسأله کوله پشتی و یا هر وسیله حمل بار است. فرض کنید کل وزنی که میتوان با یک وسیله حمل بار جابهجا کرد w باشد. همچنین n نوع شیء وجود دارد که باید با این وسیله حمل گردد و ارزش هر شیء معادل vi است. هدف در این مسأله تعیین پر ارزشترین محمولهای است که میتوان با وسیله حمل جابهجا کرد. در حالت خاص فرض کنید حداکثر وزنی که با کولهپشتی سربازی میتوان جابهجا کرد 5 کیلوگرم است. سه نوع کالای C, B, A وجود دارد که باید حمل شود. اگر وزن وارزش این سه نوع کالا به قرار جدول بعد باشد، از هر کالا به چه تعداد باید انتخاب کرد تا با ارزشترین محموله حاصل شود؟....(ادامه دارد)
مسأله برنامهریزی تولید
شرکتی درصدد برنامهریزی تولید یک کالا برای دو ماه آینده است. هزینه تولید هر واحد کالا برابر 1000 و قیمت فروش آن 2000 است. هزینهی انبارداری کالا هر ماه معادل 100 است که در هنگام تحویل کالا به انبار پرداخت میگردد. در صورتی که کالایی در پایان دو ماه در انبار باقی بماند، اسقاط محسوب شده و به 4/1 قیمت به فروش خواهد رسید. موجود ابتدای ماه اول صفر و حداکثر تولید در هر ماه برابر 3 واحد است. تقاضا در هر ماه به صورت احتمالی و طبق جدول زیر است.....(ادامه دارد)
بخشی از فهرست مطالب پاورپوینت الگوریتم تجزیه در پایین آمده است.
مسائل با ابعاد بزرگ و الگوریتم تجزیه
مسائل با ساختار خاص
مدلی با بخشهای مستقل
مسائل چند بخشی
مسائل چند دورهای
مسائل چند بخشی - چند دورهای
مبانی الگوریتم تجزیه
نمایش مجموعهی محدب بر حسب نقاط گوشهای
روش کاهش محدودیتها
....(ادامه دارد)
دانلود پاورپوینت الگوریتم تجزیه