ارسل ملاحظاتك

ارسل ملاحظاتك لنا







توظيف طريقة كروسكال فى مسألة التخصيص

المصدر: المجلة العراقية للعلوم الإحصائية
الناشر: جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي: السبعاوي، أحمد محمود محمد (مؤلف)
مؤلفين آخرين: نورى، إدريس محمد (م. مشارك)
المجلد/العدد: ع 13
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2008
الصفحات: 57 - 70
ISSN: 1680-855X
رقم MD: 419630
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

10

حفظ في:
LEADER 02691nam a22002297a 4500
001 1066042
041 |a ara 
044 |b العراق 
100 |9 117689  |a السبعاوي، أحمد محمود محمد  |e مؤلف 
245 |a توظيف طريقة كروسكال فى مسألة التخصيص  
260 |b جامعة الموصل - كلية علوم الحاسوب والرياضيات  |c 2008 
300 |a 57 - 70 
336 |a بحوث ومقالات 
520 |a تعت مسألة التخصيص من المسائل المهمة في مجال بحوث العمليات، إذ أنها تعالج كيفية تخصيص مجموعة من أعمال مؤلفة من n عمل مختلف (J1, J2, J3, …Jn) إلى n من الآلات (M1, M2, M3, ….Mn) ، وأن تكون الكلفة الكلية عند حدها الأدنى (Cij). هناك عدة طرائق تعالج هذه الحالة منها على سبيل المثال الطريقة الهنكارية. وفي بحثنا هذا سوف نتعامل مع البيانات، إذ يتم تحويل مسألة التخصيص إلى بيان ثنائي التجزئة تام ووظفت طريقة (كروسكال) لإيجاد شجرة القياس الكلي الأصغر وبذلك يتم الحصول على أمثل تخصيص. تمت مقارنة النتائج لعدة مسائل وكانت النتائج مطابقة (أمثل حل) لكلتا الطريقتين مع ملاحظه أن طريقة (كروسكال) كانت أسرع وأسهل في الوصول إلى الحل الأمثل.  |b The Assignment problem is really considered really very important, which assigns a set of n distinct jobs (J 1, J 2, J 3,.....J n ) to n machines(M1,M2,M3,.....Mn ) such that, the total cost (ΣCij ) is minimum. The problem is solved by many methods, one of them is the Hungarian's method. This research deals with graphs by proposing a new method which deals with complete bipartite graph using Kruskal's method. We compare the results for different problems which give optimal solution in both methods, but the new method gives a high degree of success and its easy to use. 
555 |a 707874 
653 |a تحليل البيانات   |a الاساليب الاحصائية   |a التحليل الاحصائى   |a الاحصاء   |a طريقة كروسكال  |a الخوارزمية  
700 |9 350920  |a نورى، إدريس محمد  |e م. مشارك 
773 |4 الاقتصاد  |6 Economics  |c 004  |e Iraqi Journal of Statistical Science  |l 013  |m ع 13  |o 1147  |s المجلة العراقية للعلوم الإحصائية  |v 000  |x 1680-855X 
856 |u 1147-000-013-004.pdf 
930 |d y  |p y 
995 |a EcoLink 
999 |c 419630  |d 419630 

عناصر مشابهة