پاورپوینت الگوریتم های کامپیوتری طرح استقرار

پاورپوینت الگوریتم های کامپیوتری طرح استقرار، در 41 اسلاید.

در این فایل به آموزش الگوریتم های کرفت و آلدپ در اکسل پرداخته شده است.

قسمتی از متن :
الگوریتم کرفت:
– کرافت بهبود دهنده است .
– روش کرافت بر اساس روش نمودار سفر بنا شده.
– هزینه ی کل حمل و نقل از مجموع حاصل ضرب مسافت ،حجم جریان مواد و هزینه حمل واحد بار در واحد مسافت به دست می آید.
– در این الگوریتم در جدول از – به مسافت ،فاصله مراکز بخش ها به صورت پله ای محاسبه می شود.
– در الگوریتم کرافت هزینه حمل و نقل به صورت تابع خطی از مسافت حمل و نقل تعریف می گردد.
ورودی های الگوریتم :
1- طرح استقرار اولیه 2- نمودار از – به
3- ماتریس هزینه حمل و نقل بین دپارتمان
4-تعداد دپارتمان هایی که محلشان ثابت است.
الگوریتم آلدپ
– آلدپ یک الگوریتم کیفی است.
– این الگوریتم بر اساس نمودار رابطه فعالیت ها کار می کند.
– هدف آلدپ برقراری حداکثر ارتباط یا درجه نزدیکی بین بخش های مجاور است .
و…

– مقدمه ای بر الگوریتم های کرفت و آلدپ
– نحوه وارد کردن الگوریتم در اکسل
– مثال استفاده شده در الگوریتم کرفت
– ساخت پروژه و وارد کردن داده در الگوریتم کرفت
– نمایش استقرار و حل مسئله در الگوریتم کرفت
– ساخت پروژه و وارد کردن داده در الگوریتم آلدپ {توسط کاربر}
– نمایش استقرار و حل مسئله در الگوریتم آلدپ
– حل مسئله تصادفی در الگوریتم آلدپ {توسط برنامه}
– مزایا و معایب الگوریتم های کرفت و آلدپ