خوارزمية مطورة لإيجاد الحل الأمثل لمسائل النقل بأقل كلفة ممكنة

Authors

  • كمال السلوم
  • لويس بهارلي

Abstract

نقدم في هذه المقالة خوارزمية مطورة لإيجاد الحل الأمثل لمسائل النقل بأقل كلفة ممكنة.

تتضمن هذه الخوارزمية مبرهنة أساسية مهمة توضح الشرط اللازم والكافي الذي يتضمن الشروط الواجب تحققها ليكون الحلان النافذان لمسألتي النقل الأولية والثنوية أمثلين.

أخيراً أجرينا تجارب عددية لتوضيح فعالية الخوارزمية المطورة من أجل عدة مسائل, ثم  أجرينا دراسة مقارنة بين الخوارزمية المطورة وخوارزميات أخرى تستخدم لحل مسائل النقل.

تبين من النتائج أن الخوارزمية المطورة تعطي الحل الأمثل بأقل كلفة ممكنة وبشكل أسرع من
الخوارزميات المدروسة.

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.

Downloads

Published

2018-12-04

How to Cite

1.
السلوم ك, بهارلي ل. خوارزمية مطورة لإيجاد الحل الأمثل لمسائل النقل بأقل كلفة ممكنة. TUJ-BA [Internet]. 2018Dec.4 [cited 2025Jul.27];29(2). Available from: https://journal.latakia-univ.edu.sy/index.php/bassnc/article/view/5026

Issue

Vol. 29 No. 2 (2007): العلوم الأساسية

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to the Tishreen University Journal -Basic Sciences Series  

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in Tishreen University Journal -Basic Sciences Series .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of Tishreen University Journal -Basic Sciences Series   Publisher

 

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.