•  
  •  
 

Title (Arabic)

استخدام أساليب ألامثلية لحل مشكلة النقل (دراسة تطبيقية )

DOI

10.33095/jeas.v14i50.1403

Abstract

Transportation problems are considered as a type of operation research problems. In fact, they deal with scheduling transportation of goods from their source to delivery sites in the minimum cost. Such problems can be solved by the available traditional methods, which include; North-West corner, Least cost and Vogel’s method. As well as if this transportation problem is considered as a linear program it can also be solved by using Simplex method. The goal of the present study is to compare different research methods to provide the optimal and minimum cost. This study was applied to resolve a transportation problem related to land Transportation Company, which had big convey for carrying goods of different weights among various governorates within the country. At the beginning the problem was solved by applying the least cost method to obtain the primal solution, and then test it to find the optimal solution by modified distribution method (Ui, Vj). Secondly, as the problem is considered as a linear program model, it was solved by Simplex method. Lastly a new modification that was using both Dual theory related parameters and modified distribution method, and design a new mathematical model [2]. Then it was solved by Simplex method. The total cost in both the first and second method were similar (i.e.) (the least cost method and direct application of Simplex method) whereas, the results in the last modified method was significantly lower. This indicates that the new relation between Dual theory and Modified distribution method provides better and efficient way to obtain optimal solution with less cost for such problem. This architectural is good in correcting the detail of Simplex solution to achieve more efficient solutions.

Abstract (Arabic)

تعتبر مشكلة النقل هي إحدى مشاكل بحوث العمليات والتي تقتصر على جدولة نقل السلع من المصادر إلى المواقع وبأقل كلفة ممكنة، ومن الممكن حلها بالطرائق التقليدية والتي تشمل (طريقة الركن الشمالي، وطريقة اقل كلفة، وطريقة فوجل) كما يمكن حل مشكلة النقل بطريقة السمبلكس باعتباره برنامجا خطيا. الهدف من إجراء هذه الدراسة هو إيجاد افضل الطرائق لحل مشكلة النقل وبأقل كلفة. في هذا البحث تم حل مشكلة النقل لشركة نقل بري تمتلك أسطولا بريا لنقل السلع ولحمولات مختلفة بين محافظات القطر. حيث تم أولا استخدام طريقة اقل كلفة لإيجاد الحل الأساسي (الأولى) وتم اختبار امثلية الحل باستخدام طريقة التوزيع المعدل. ثانيا تم صياغة مشكلة النقل بشكل برنامجا خطيا وتم حله باستخدام طريقة السمبلكس. أما الطريقة الثالثة فقد تم استخدام العلاقة بين نظرية النموذج وطريقة التوزيع المعدل ( Ui,Vj) . كانت النتيجة أي (الكلفة الكلية) في كلا الطريقتين (الأولى، الثانية) متساوية، أما النتيجة في الطريقة الثالثة فكانت اقل بكثير، وهذا يعني التوصل إلى إجراء اكثر كفاءة واقل كلفة، مما يدل على ان النموذج المقابل قد لعب دورا كبيرا في وضع حل لمشكلة النقل اكثر كفاءة .

First Page

317

Rights

http://creativecommons.org/licenses/by-nc-nd/4.0

Download

Share

COinS