بعض الطرق لحل مشاكل النقل

الباحث

دانية زين العابدين نورالدين

المشرف

مشتاق عبدالغني شخير الجنابي

الجامعة

جامعة بابل

الكلية / القسم

كلية التربية للعلوم الصرفة / الرياضيات

الشهادة

دبلوم عالي

السنة

2023

لغة الرسالة

انكليزي

الكلمات المفتاحية

Transportation Problems ; Optimization ; Linear Programming ; Solution Methods

في هذا البحث تم تقديم تقنيات مختلفة و متنوعة لأيجاد الحل الأولي والحل الأمثل لمشاكل النقل . كان التركيز على إيجاد حل عملي أساسي أولي وإجراء اختبارات الأمثل لتحسين الحل. تم استخدام ثلاث طرق من أجل الحصول على حل عملي أساسي أولي. هذه الطرق هي: طريقة الزاوية الشمالية الغربية (NWCR)، طريقة التقريب الخاصة بـ Vogel (VAM) ، وطريقة التكلفة الأقل (LCM). قدمت كل من هذه الطرق نهجًا منهجيًا لتخصيص الكميات من المصادر إلى الوجهات، مع مراعاة قيود التكلفة والتوافر. بمجرد الحصول على حل أولي، شرعنا في مرحلة اختبار الأمثل. الطريقتان المستخدمتان لهذا الغرض هما طريقة التوزيع المعدلة وطريقة خطوة الحجر. تهدف هذه التقنيات إلى تحسين الحل الأولي من خلال التقييم المتكرر للطرق البديلة وإعادة تخصيص الكميات بناءً على التكاليف المرتبطة. كانت نتائج هذه الطرق فعالة في الحل الأولي وتحقيق خطط النقل المثلى. تعرفت اختبارات التحسين على المسارات الأكثر كفاءة وخصصت الكميات على النحو الأمثل، بما في ذلك تقليل التكلفة وتخصيص الموارد. وأخيرًا، سلط هذا البحث الضوء على أهمية استخدام الأساليب المناسبة لحل مشاكل النقل. قدم الجمع بين طرق الحل الأولية واختبارات التحسين إطارًا شاملاً لمعالجة سيناريوهات النقل المعقدة. من خلال استخدام هذه التقنيات، يمكن لصانعي القرار تحسين تخصيص مواردهم وتقليل التكاليف وتعزيز الكفاءة العامة لأنظمة النقل الخاصة بهم.

In this research, different and varied techniques were presented to find the initial solution and the optimal solution to transportation problems . The focus was on finding an initial basic feasible solution and conducting optimality tests to improve the solution. Three methods were employed in order to obtain an initial basic feasible solution. These methods were: the North West Corner Method (NWCR), Vogle's Approximation Method (VAM), and the Least Cost Method (LCM). Each of these methods provided a systematic approach to allocate quantities from sources to destinations, considering cost constraints and availability. Once an initial solution was obtained, we proceeded with the optimality test phase. The two methods used for this purpose were the Modified Distribution Method and the Stepping Stone Method. These techniques aimed to refine the initial solution by iteratively evaluating alternative routes and reallocating quantities based on the associated costs. The results of these methods were efficient in initial solution and achieving optimal transportation plans. The optimality tests recognized the most efficient routes and allocate quantities optimally, including both cost minimization and resource allocation. Finally, this research highlighted the importance of employing appropriate methods for solving transportation problems. The combination of initial solution methods and optimality tests provided a comprehensive framework for addressing complex transportation scenarios. By utilizing these techniques, decision-makers can optimize their resource allocation, minimize costs, and enhance the overall efficiency of their transportation systems.

طلب نسخة من الملف

الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.

الاسم

رقم الهاتف

البريد الإلكتروني

الغرض من الطلب (اختياري)

إرسال الطلب