خوارزمية مطورة لإيجاد الحل الأمثل لمسائل النقل بأقل كلفة ممكنة
الملخص
نقدم في هذه المقالة خوارزمية مطورة لإيجاد الحل الأمثل لمسائل النقل بأقل كلفة ممكنة.
تتضمن هذه الخوارزمية مبرهنة أساسية مهمة توضح الشرط اللازم والكافي الذي يتضمن الشروط الواجب تحققها ليكون الحلان النافذان لمسألتي النقل الأولية والثنوية أمثلين.
أخيراً أجرينا تجارب عددية لتوضيح فعالية الخوارزمية المطورة من أجل عدة مسائل, ثم أجرينا دراسة مقارنة بين الخوارزمية المطورة وخوارزميات أخرى تستخدم لحل مسائل النقل.
تبين من النتائج أن الخوارزمية المطورة تعطي الحل الأمثل بأقل كلفة ممكنة وبشكل أسرع من
الخوارزميات المدروسة.
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.
التنزيلات
منشور
كيفية الاقتباس
إصدار
القسم
الرخصة

هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
-
يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر في مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية الناشر .
- المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
- الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
- يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
- غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
- . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
- .