Share
دراسة مقارنة لبعض اساليب الحل الاساسي لنماذج النقل == A Comparative Study To Some Methods of Basic Solution of Transportation Models
Author name:
عمار محمد صالح عبد الرحيم
Supervisor name:
عبد اللطيف حسن شومان
General topic:
Administration and Economics
Specific topic:
Operations Research
Degree:
Master
University:
University of Baghdad - Faculty Of Administration And Economics - Department Of Statistics
Language:
Arabic
University location:
Baghdad
First pages:
07T3915 - p.pdf
Abstract:
تعد مشكلة النقل من المشكلات الاساسية التي تعالجها البرمجة الخطية وتحليل هذه المشكلات له اهمية كبيرة في اختزال التكاليف العالية للنقل وكذلك اختزال الوقت والجهد اللازم لذلك. وتعتمد عملية التحليل بصورة اساسية على ايجاد حل اساسي ابتدائي مقبول (Starting Basic | Transportation problem is one of the basic subjects that are quired by liner programming and the process of analyzing the transportation problems has great importance to reduce the high cost of transportation and the time and effort needed to submit. the analyzing process basically depends on finding a fundamental solution Elementary acceptable (Starting Basic Feasible Solution), to be the firm ground to proceed to another solutions until we reach the optimal solution, which represents the true measure of process Decision making.However (Starting Basic Feasible Solution), is better (cheaper) the number of iterations that required to reach the best solution will be less. therefore in this study we have to review the traditional ways of finding a fundamental solution which is (row Minimum, Modified row Minimum, column Minimum, Modified column Minimum, the north West corner, least cost, Russell's approximation method, and Vogel's approximation method). In addition to review four new methods two of them are published (Zidan's method and average method). and the other two methods are founded by the researcher as a result of his search & study (the first and second suggested method SM.1 and SM.2).to know the efficiency of these methods we should be tested, therefore we will use the simulation in trial side of the research to generate (100) of random transportation problems and solve it by the above methods for a comparison between these methods depending on the results that we gain from solutions. Based on the results of the comparison relied on the method that gave the best results in finding Basic Solution to be used in the application side of research, which is the process of constructing three transportation models to transfer of the distribution network for petroleum products, white available in stores alkhoznip and refineries (processing centers) to be distributed to counties of Iraq (demand centers) by tanker trucks (tankers) and put this models in a transportation schedules to solve it by the beast basic method and to be improved until we reach the optimally
