تخصیص آموزش تخصیص (مجارستانی)

17 سفارش

کد مورد: #2265

دسترسی: در انبار

قيمت: ~~۹۸,۰۰۰ تومان~~ ۴۹,۰۰۰ تومان

مدرس: حسین مرادی
تاریخ انتشار: 29 شهریور 96
تعداد دیسک: 1 عدد
زبان: فارسی
تولید کننده: تدریس برتر
حجم: 47 مگابایت
مدت زمان: 35 دقیقه

توضیحات

معرفی آموزش تخصیص (مجارستانی)

فیلم آموزشی روش تخصیص

در این فیلم آموزش مبحث تخصیص به صورت قدم به قدم و همراه با حل یک مثال عددی به صورت کامل تدریس میشود.

جزوه ی تدریس شده در این فیلم آموزشی هم به صورت فایل pdf در اختیار شما قرار میگیرد.

مساله تخصیص یکی از حالت های مساله حمل و نقل می باشد به طوری که تعداد عرضه و تقاضا با هم برابر هستند.

یعنی اگر یک مساله حمل و نقل داشته باشیم که تعداد عرضه و تقاضای آن با هم برابر باشند ، آن مساله یک مساله تخصیص می باشد.

در مدل عمومی مساله تخصیص می خواهیم n کار را به n نفر اختصاص (تخصیص) دهیم.

می خواهیم بدانیم کدام کار را به کدام نفر اختصاص دهیم به طوری که هزینه کل تخصیص حداقل گردد.

برای حل مساله تخصیص ، از الگوریتم مجارستانی استفاده می شود که این الگوریتم در این آموزش به طور کامل شرح داده می شود.

در اين روش از برنامه ريزي ، كارها به افراد یا ماشین ها طوري اختصاص داده ميشود كه هزينه كل حداقل شود و يا زمان انجام كارها حداقل شود و يا سود حداكثر شود که نام این روش تخصيص است. که حالت خاصی از برنامه ريزی خطی است و ميدانيم در حالتي قابل استفاده است كه تعداد كارها و تعداد افراد (ماشينها) با هم برابر باشند.

همچنين فرضيات زير برقرار باشند:

١ـ هر كار فقط به يك فرد (ماشين) اختصاص يابد

٢ـ هر فرد (ماشين) فقط يكي از كارها را انجام دهد.

که با ذکر یک مثال به صورت کامل مسئله تخصیص را تشريح ميکنیم.

روش حل:

روش مجارستاني، اين روش براي حداقل كردن تخصيص كاربرد دارد.

مسئله حداکثر کردن در حالت تخصيص ( مسئله سود )

اگر معيار حداکثر کردن سود يا درآمد باشد و بخواهيم بهترين تخصيص را انجام دهيم در اين صورت نمی توانيم مستقيماٌ از روش مجارستانی استفاده کنيم چراکه روش مجارستانی برای تهيه جواب بهينه با معيار حداقل کردن ارائه شده است در اين صورت نياز است تا تغييری در مسئله ايجاد نمائيم واز روش مجارستانی کمک بگيريم . يکی از روش ها اين است که تمامی اعداد هر ستون از بزرگترين عدد آن ستون کم کنيم و آنگاه از روش مجارستانی استفاده کنيم .