مشاركة
دراسة مقارنة لبعض اساليب الحل الاساسي لنماذج النقل == A Comparative Study To Some Methods of Basic Solution of Transportation Models
اسم المؤلف:
عمار محمد صالح عبد الرحيم
اسم المشرف:
عبد اللطيف حسن شومان
الموضوع العام:
الادارة والاقتصاد
السنة:
2010
الموضوع الدقيق:
بحوث العمليات
الدرجة:
ماجستير
الجامعة:
جامعة بغداد
اللغة:
العربية
مكان الجامعة:
بغداد
الصفحات الاولى:
07T3915 - p.pdf
المستخلص:
تعد مشكلة النقل من المشكلات الاساسية التي تعالجها البرمجة الخطية وتحليل هذه المشكلات له اهمية كبيرة في اختزال التكاليف العالية للنقل وكذلك اختزال الوقت والجهد اللازم لذلك. وتعتمد عملية التحليل بصورة اساسية على ايجاد حل اساسي ابتدائي مقبول (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
