طريقة مقترحة لإيجاد الحل الاساسي الاولي المقبول لمشاكل النقل بالمقارنة مع طرق تقليدية
الملخص
يعد تطبيق نماذج مشكلة النقل من اهم التطبيقات للبرمجة الخطية (L.P.) وحالة خاصة منها في شكل النموذج وطرق الحل، ويهدف تطبيق نموذج النقل الى نقل الكميات المنتجة من مصادر عرضها الى مراكز استهلاكها او الطلب عليها باقل التكاليف الممكنة وهو ما يسمى الحل الامثل لمشكلة النقل، اذ تكمن المشكلة هنا في تتعدد مصادر العرض وتعدد مراكز الطلب التي تجعل الخيارات والبدائل كثيرة جداً مما يصعب عملية اتخاذ القرار المناسب، ويتم الحصول على الحل الامثل من خلال عدة مراحل اهمها ايجاد الحل الاساسي الاولي المقبول (الممكن) (IBFS) الذي تستخدم الكثير من الطرق لإيجاده، التقليدية منها والحديثة، ومن اهم طرق ايجاد (IBFS): (LCM) و(VAM) و(RAM) و(AM) وغيرها، جميع هذه الطرق تسعى للحصول على اقل تكلفة كلية للنقل لمصفوفة النقل المدروسة بحيث يكون اقرب ما يمكن الى التكلفة الكلية التي يحققها الحل الامثل، ويهدف البحث الحالي الى عرض مقترح لطريقة جديدة لإيجاد (IBFS)، وهي طريقة التوزيع المتتالي والاستيفاء باقل كلفة متاحة (AL-Shargabi M)، وتطبيقها عملياً ثم مقارنة النتائج مع نتائج طرق اخرى تقليدية وحديثة للتحقق من مدى صلاحية الطريقة وكفاءتها، وقد توصل البحث الى ان الطريقة المقترحة (AL-Shargabi M) اثبتت كفاءة عالية بالمقارنة مع طريقتي (VAM) و(AM)، اذ كانت الكلفة الكلية للنقل الناتجة من تطبيق (AL-Shargabi M) على جميع مصفوفات النقل مختلفة الاحجام، اقل من النتائج التي ظهرت بعد تطبيق طريقتي (VAM) و(AM) أو تساويها أحياناً، وهذا مؤشر جيد على الكفاءة والإمكانية العالية لهذه الطريقة في التوصل إلى (IBFS) بكلفة كلية اقل وبالاعتماد عليها يمكن الوصول إلى الحل الأمثل (O.S.) بسهولة وبخطوات قليلة، واعتبارها طريقة مهمة ذات كفاءة عالية ترقى الى مستوى الطرق الاخرى المستخدمة في إيجاد (IBFS).
