شماره ركورد
89888
عنوان مقاله
خوارزمية مطورة لايجاد الحل الامثل لمسائل النقل باقل كلفة ممكنة
پديد آورندگان
السلوم, كمال جامعة البعث - كلية الهندسة المعلوماتية - قسم العلوم الاساسية, سورية , بهارلي, عدنان جامعة البعث - كلية العلوم - قسم الرياضيات, سورية
از صفحه
167
تا صفحه
181
تعداد صفحه
15
چكيده عربي
نقدم في هذه المقالة خوارزمية مطورة لإيجاد الحل الأمثل لمسائل النقل بأقل كلفة ممكنة.
تتضمن هذه الخوارزمية مبرهنة أساسية مهمة توضح الشرط اللازم والكافي الذي يتضمن الشروط الواجب تحققها ليكون الحلان النافذان لمسألتي النقل الأولية والثنوية أمثلين.
أخيراً أجرينا تجارب عددية لتوضيح فعالية الخوارزمية المطورة من أجل عدة مسائل, ثم أجرينا دراسة مقارنة بين الخوارزمية المطورة وخوارزميات أخرى تستخدم لحل مسائل النقل.
تبين من النتائج أن الخوارزمية المطورة تعطي الحل الأمثل بأقل كلفة ممكنة وبشكل أسرع من
الخوارزميات المدروسة.
چكيده لاتين
In this paper we introduce a developed algorithm to find the optimal solution for the transportation problems with the least possible cost. This algorithm contains an essential theorem that demonstrates the necessary and sufficient situation that includes the conditions needed in order to get the feasible solution of primal and dual transportation problems.
At last, we had numerical experiments to illustrate the efficacy of the developed algorithm for many problems, and we compared this developed algorithm with other algorithm to solve the transportation problems.
Results showed that the developed algorithm gives the optimal solution with the least possible cost and in a way faster than any other studied algorithm.
كليدواژه
مسائل النقل , اقل كلفة ممكنة , خوارزمية مطورة , الحل الامثل
سال انتشار
2007
عنوان نشريه
مجله جامعه تشرين: العلوم الاساسيه
عنوان نشريه
مجله جامعه تشرين: العلوم الاساسيه
لينک به اين مدرک