‫استعمال البرمجة الخطية لحل مشكلة النقل واختبار امثلية الحل بالطرييقة المعدلة‬

‫م‪.‬م‪.‬بشير فيصل محمد‬

‫كلية مدينة العلم الجامعة‬

‫‪besho.aliraqi@gmail.com‬‬

‫‪07703911500‬‬

‫المستخلص‬

‫تناول البحث حل مشكلة النقل باستخدام مدخل بحوث العمليات في مرحلة التحليل والتصميم لنموذج المشكلة‬
‫‪ ,‬وتم مقارنة النتائج التي حصلنا عليها من الحلول لصياغة التحليل وبرهنة صحة النموذج المتجه صوب الموضوع‪,‬‬
‫وتم اجراء المقارنة بين الحلول المختلفة الختيار اقل قيمة لدالة الهدف لكي يتمكن المستفيد من صنع القرار‪ ,‬باستخدام‬
‫الطرق االربعة (طريقة الزاوية الشمالية الغربية‪ ,‬طريقة اقل التكاليف‪ ,‬طريقة فوجل التقريبية‪ ,‬الطريقة المعدلة‬
‫(المجموع االقل للتكاليف) ) للحصول على افضل النتائج وقد توصل البحث الى ان الطريقة المعدلة المعتمدة من قبل‬
‫الباحث اعطت افضل نتائج للحل االمثل ‪ ,‬وتم اختبار امثلية الحل باستخدام طريقة التوزيع المعدلة)‪ (Modi‬والتي‬
‫اعطت نتائج افضل بتخفيض الكلفة الكلية‪.‬‬

‫الكلمات المفتاحية‪ :‬مشكلة النقل‪ ,‬البرمجة الخطية‪ ,‬الطريقة المعدلة‪ ,‬اختبار امثلية الحل‪.‬‬
Use linear programming to solve the transportation problem and test
optimization solution by modified method

Assistant Lecturer Basher Faisal Mohammed

MADENAT ALELEM UNIVERSTIY COLLEGE

besho.aliraqi@gmail.com

07703911500

Abstract
The research solving transportation problem using the entrance of operations
research in the analysis phase and the design ofthe problem model, were compared to the
results obtained from solutions to the formulation of the analysis and demonstrate the
vector model towards the subject's health, was a comparison between different solutions to
choose lower value for the objective function so that the beneficiary of the decision-making
, using four methods (the northwest corner method, minimum cost method , Vogel
approximate method, Minimum- Cost Sum- Modified Method ),For best results have come
to search the modified method by the researcher gave the best steps to solve optimization,
it was optimization solution tested using the modified method of distribution (Modi), which
gave the best results by reducing the total cost.

Key words :Transportation Problem, Linear Programming, Modified Method,

Optimization Solution Test
‫)‪ ,(j=1,2,…, n) ,(j‬وتمثل ‪ Cij‬تكاليف نقل‬ ‫انًقدية‪: Introduction‬‬
‫الوحدة الواحدة من المصدر )‪ (i‬إلى المكان‬ ‫ان نموذج النقل ىو نمط خاص من مشاكل‬
‫المقصود )‪.(j‬‬ ‫الشبكات لشحن السمع من المصدر (مثالً المصانع‬

‫ونحدد بعد استخدام طريقة البرمجة الخطية لحل‬ ‫) إلى األماكن المقصودة ( مثالً المخازن )‪,‬‬

‫مشكمة النقل قيمة دالة اليدف التي تقمل تكاليف‬ ‫ويتعامل نموذج النقل مع مسألة الحصول عمى‬

‫النقل وكذلك تحديد عدد الوحدات المراد نقميا من‬ ‫من عدد من‬ ‫خطة التكاليف الدنيا لنقل السمعة‬

‫)‪ (i‬إلى )‪ ,(j‬واذا كان ‪ Xij‬عدد الوحدات المشحونة‬ ‫المصادر )‪ (m‬إلى عدد من األماكن المقصودة )‪(n‬‬

‫من المصدر )‪ (i‬إلى المكان المقصود )‪ .(j‬فان‬ ‫‪ ,‬ولتكن ‪ Si‬عدد وحدات التجييز المطموبة عند‬

‫نموذج البرمجة الخطية سيكون بالصورة التالية(‪:)5‬‬ ‫المصدر )‪ dj , (i=1,2,…, m), (i‬ىي عدد‬
‫وحدات الطمب المطموبة عند المكان المقصود‬
‫وان دالة الهدف تكتب بالصيغة اآلتية‪:‬‬

‫∑‬ ‫∑‬ ‫‪.‬‬

‫وتكتب القيود ‪:‬‬

‫∑‪.‬‬

‫∑‬

‫وقيد عدو انسانبية يكتب بانصيغة اآلتية ‪:‬‬

‫‪for all i to j‬‬

‫ويقال بان مشكمة النقل ىي متوازنة لوكان التجييز الكمي من كل المصادر يساوي الطمب الكمي في كل األماكن‬
‫المقصودة وتسمى بالالمتوازنة في الحاالت المغايرة‪.‬‬
‫مصادر االنتاج الى اماكن التوزيع‪ ,‬وانما‬ ‫طرق حم يشكهة اننقم(‪: )5‬‬
‫تعتمد التوزيع بدءا من الركن الشمالي‬ ‫ىنالك أربعة طرق لتحديد الحل لمشكمة‬
‫الغربي ( الزاوية العميا من الجدول ) باتجاه‬ ‫النقل المتوازن ‪:‬‬
‫الجانب االخر من الجدول الى ان يتم توزيع‬
‫‪ -1‬طريقة الركن الشمالي الغربي ‪(North‬‬
‫الكميات المنتجة عمى احتياجات اماكن‬
‫) ‪. West – Corner Method‬‬
‫التوزيع‪.‬‬
‫‪ -2‬طريقة اقل التكاليف ‪(Minimum –Cost‬‬
‫)‪. Method‬‬
‫وفي ىذه الطريقة نبدأ بتخصيص اكبر كمية‬
‫‪(Vogel’s‬‬ ‫التقريب‬ ‫‪ -3‬طريقة‬
‫ممكنة لممتغير الواقع في الركن الشمالي‬
‫)‪. Approximation method‬‬
‫وحسب‬ ‫‪X11‬‬ ‫المتغير‬ ‫اي‬ ‫الغربي‬
‫‪ -4‬الطريقة المعدلة(المجموع األقل لمتكاليف)‬
‫األسموباألتي ‪:‬‬
‫‪Minimum-Cost Sum- Modified‬‬
‫‪ -1‬اذا كانت ‪ b1>a1‬فان ‪ X11=a1‬ثم‬
‫‪Method‬‬
‫نحذف الصف األول الن مجموعو أصبح‬
‫صف اًر ونعدل مجموع العمود األول ثم نبدأ‬ ‫وتختمف الطرق األربعة في نتائج الحل األساسي‬

‫بالخمية ‪. X21‬‬ ‫الذي تقدمو وينتج الح ــل االبتدائي األفضل( قيمة‬

‫‪ -2‬اذا كانت ‪ b1<a1‬فان ‪ X11=b1‬ثم‬ ‫ىدف اصغر)‪ ,‬لذا نقوم بحل مشكمة النقل صوب‬

‫نحذف العمود االول ونعدل مجموع‬ ‫الموضوع أو الشيء المراد حمو وفق المثال‬

‫الصف األول‪ ,‬ثم نستمر بالتخصيص‬ ‫التوضيحي الذي سوف يتم حمو بالطرق األربعة‬

‫ابتداءا بالمتغير ‪. X12‬‬ ‫الحقاً ‪.‬‬

‫لذا من خالل النقطتين أعاله يجب ان تعدل‬ ‫اوالً ‪ :‬طريقة الركن الشمالي الغربي‬
‫الكميات المرتبطة من التجييز والطمب من‬ ‫‪(North West – Corner Method‬‬
‫خالل طرح الكمية المخصصة‪.‬‬ ‫)(‪:)5()4()3‬‬

‫‪ -3‬اذا كان ‪ b1=a1‬فان قيمة ‪ X11‬ستكون‬ ‫ينتج من استعمال ىذه الطريقة حالً‬
‫مساوية الحداىما وفي ىذه الحالة سنقوم‬ ‫اساسياً ولكن غالبا مايحتاج الحل الى‬
‫بترك العمود والصف الصفري معاً ونتجو‬ ‫اختبار وتحسين الن الطريقة التاخذ بنظر‬
‫نحو الخمية في الركن الشمالي الغربي‬ ‫االعتبار التكاليف الخاصة بالنقل من‬
‫لحاجة أماكن التوزيع وتعدل كميات التجييز‬ ‫والتي ىي ‪ ( X22‬الصف والعمود غير‬
‫والطمب بناءاً عمى ذلك‪,‬واذا تم إشباع (‬ ‫المحذوف ) ‪.‬‬
‫انياء ) الصف والعمود في وقت واحد فانو‬ ‫‪ -4‬نستمر بإشغال المربعات حسب الكميات‬
‫يتم عبور واحد‪ ,‬ويطبق الشيء نفسو كما‬ ‫المعروضة في الصف والكميات المطموبة‬
‫في طريقة الركن الشمالي الغربي ومن ثم‬ ‫في العمود اال ان نحقق العدد )‪(m+n-1‬‬
‫ابحث عن الخمية ذات التكاليف النقل‬ ‫من المتغيرات األساسية ‪.‬‬
‫األصغر وتكرر العممية إلى إن يتم ترك‬ ‫‪ -5‬في حالة عدم تحقق العدد ()‪m+n-1‬من‬
‫صف واحد او عمود واحد من دون عبور‪.‬‬ ‫المتغيرات األساسية سيكون الحل ( حل‬
‫مفكك) لذلك نكمل العدد باعتبار بعض‬
‫المتغيرات غير األساسية ( يفضل ان‬
‫ثانثا ً ‪ :‬طريقة فىجم انتقريبية ‪(Vogel’s‬‬
‫تكون صاحبة الكمفة األقل) متغيرات‬
‫(‪)5()4()3‬‬
‫‪:‬‬ ‫)‪Approximation method‬‬
‫أساسية بقيمة تساوي صفر‪.‬‬

‫تتميز ىذه الطريقة بمميزات تمكننا‬ ‫‪ -6‬اذا تم ترك صف او عمود واحد من دون‬
‫من الحصول عمى الحل االمثل لنموذج‬ ‫حذف‪ ,‬ونتوقف اذاً ونتحرك الى الخمية‬
‫النقل بشكل مباشر او بعد تطبيق عدد‬ ‫صوب اليمين لو تم حذف العمود‬
‫صغير جداً من الدورات الخاصة بالحسابات‬
‫ونتحرك الى الخمية السفمى في حالة تم‬
‫التك اررية وفيما يمي الخطوات األساسية ليذه‬
‫حذف الصف ومن ثم نكرر العممية‬
‫الطريقة ‪:‬‬
‫لكامل الجدول بحيث نكمل طريقة الركن‬
‫‪ -1‬حساب الفرق بين اصغر كمفتين ( غير‬
‫الشمالي الغربي ‪.‬‬
‫متساويتين) في كل صف وفي كل عمود‬
‫من جدول التكاليف ويسمى ىذا الفرق‬ ‫ثانياً ‪ :‬طريقة اقل التكاليف ‪(Minimum‬‬
‫بكمفة الجزاء‪.‬‬ ‫(‪)5()3‬‬
‫‪:‬‬ ‫)‪–Cost Method‬‬
‫‪ -2‬نختار الفرق األكبر من بين تكاليف‬
‫تجد طريقة اقل التكاليف الحل‬
‫الجزاء لمصفوف واألعمدة عمى السواء‬
‫االولي ( االساسي ) من خالل التركيز‬
‫وفي حالة تساوي بعض الفروق نختار‬
‫عمى طرق واطئة الكمفة‪ ,‬وفي ىذه الطريقة‬
‫الصف او العمود المناظر ألعمى فرق‬
‫نبدأ بالخمية التي تمتمك اقل كمفة نقل‪ ,‬وبعد‬
‫عشوائياً‪.‬‬
‫ذلك يتم عبور الصف او العمود المشبع‬
‫بالحسابات‬ ‫خاصة‬ ‫دورات‬ ‫األقموبأقل‬ ‫‪ -3‬بعد تحديد الصف او العمود المناظر‬
‫التك اررية وبأقل الخطوات مما يسيل عمى‬ ‫ألكبر فرق تخصص قيمة لممتغير الذي‬
‫متخذ القرار اتخاذ القرار المناسب لمشاكل‬ ‫تكون كمفة نقمو اقل ما يمكن في ذلك‬
‫نماذج النقل‪ ,‬وفيما يمي الخطوات األساسية‬ ‫الصف او العمود ‪.‬‬
‫ليذه الطريقة ‪:‬‬ ‫‪ -4‬نحذف الصف او العمود الذي أصبح‬
‫‪(SUM‬‬ ‫‪ -1‬حساب مجموع التكاليف‬ ‫مجموعو مساوياً لمصفر ‪.‬‬
‫))‪COST (CIJ‬لكل صف وعمود‬ ‫‪ -5‬نكرر الخطوات األربعة أعاله ونستمر‬
‫∑‪.‬‬ ‫∑‬
‫إلى إن توزع جميع الوحدات المعروضة‬
‫‪ -2‬نختار مجموع التكاليف األقل من بين‬
‫عمى الوحدات المطموبة‪.‬‬
‫مجموع تكاليف الصفوف واألعمدة ‪.‬‬
‫‪ -3‬بعد تحديد الصف او العمود ألقل مجموع‬ ‫رابعاً ‪ :‬الطريقة المعدلة (المجموع االقل لمتكاليف)‬

‫تكاليف تخصص قيمة لممتغير الذي‬ ‫‪(Minimum- Cost Sum- Modified Method‬‬

‫تكون كمفة نقمو اقل مايمكن في ذلك‬ ‫)‪:‬‬

‫الصف او العمود‪.‬‬
‫تعد هذه الطريقة المقترحة من قبل‬
‫‪ -4‬نحذف الصف او العمود الذي أصبح‬
‫الباحث من الطرق البسيطة في تنفيذىا كما‬
‫مجموعو مساوياً لمصفر‪.‬‬
‫‪ -5‬نكرر الخطوات األربعة أعاله لموصل‬ ‫تمتاز بحصولنا عمى الحل األمثل لنموذج‬

‫الى الحل األمثل لنموذج النقل ‪.‬‬ ‫النقل بشكل مباشر لمجموع التكاليف‬

‫يثال تىضيحي نًشكهة اننقم وحهه بانطرق األربعة انتي تى شرحها بانتفصيم سابقا ً (‪:)5‬‬

‫تشحن شركة نقل حموالت الشحن لمحبوب من ثالث سايموات الى أربع مصانع ومن خالل كمف النقل في‬
‫الجدول أدناه الذي يتضمن التجييز في حموالت الشحن والطمب في حموالت الشحن مرة واحدة مع تكاليف‬
‫نقل الوحدة الواحدة لكل حمولة شحن عمى طرق مختمفة ‪.‬‬
 ‫واالن سوف نقوم بحل نموذج النقل اعاله بالطرق جميعيا وكاالتي ‪:‬‬

‫‪ -1‬طريقة الركن الشمالي الغربي) ‪. (North West – Corner Method‬‬

‫الحل االبتدائي األساسي ىو ‪.X11=5,X12=10,X22=5,X23=15,X24=5,X34=10:‬‬

‫وقيمة دالة اليدف تساوي ‪Z=5*10 + 10*2 + 5*7 + 15*9 + 5*20 + 10*18 = 520$ :‬‬

‫‪ -1‬طريقة اقل التكاليف)‪. (Minimum –Cost Method‬‬

‫الحل االبتدائي األساسي ىو ‪. X31=5,X12=15,,X23=15,X14=0,X24=10,X34=5:‬‬

‫وقيمة دالة اليدف تساوي ‪Z=5*4+15*2+15*9+0*11+10*20+5*18 = 475$:‬‬

‫‪ -1‬طريقة فىجم انتقريبية )‪: (Vogel’s Approximation method‬‬

‫الحل االبتدائي االساسي ىو ‪X12=15,X23=15,X24=10,X31=5,X34=5:‬ىذه ىي المتغيرات االساسية‬
‫وقيمة كل منيم‪.‬‬

‫بحسبطريقة التقريب فوجل وكما تم شرحيا سابقاً ىنالك متغير غير اساسي يمكن جعمو متغير اساسي بقيمة‬
‫تساوي صفر وىو صاحب االقل كمفة نقل من بين المتغيرات غير االساسية ‪X14=0‬‬

‫وقيمة دالة اليدف تساوي ‪Z=15*2+0*11+15*9+10*20+5*4+5*18 = 475$ :‬‬

‫جدا من الحل األمثل ولكن الحل بطريقة التقريب يكـون بطيئـاً‬ ‫ىو‬ ‫االساسي‬ ‫االبتدائي‬ ‫الحل‬
‫الن الحسابات تستغرق وقتا طويال‪ ,‬لذا توصـال لبحـث بإيجـاد‬ ‫‪X12=15,X23=15,X24=10,X31=5,X34=5,‬‬ ‫‪:‬‬
‫تعديل لطريقة التقريب وأعطى اسم ليذه الطريقة وىي (طريقة‬ ‫‪.X14=0‬‬
‫‪(Minimum-‬‬ ‫‪Cost‬‬ ‫‪Sum-‬‬ ‫مجمــوع اقــل التكــاليف‬
‫تساوي‬ ‫اليدف‬ ‫دالة‬ ‫وقيمة‬
‫) ‪ ) Modified Method‬وبخطوات حل سريعة وتتميـز عـن‬
‫‪Z=15*2+0*11+15*9+10*20+5*4+5*18 = :‬‬
‫طريقة التقريب بإيجاد الحـل األساسـي االبتـدائي األمثـل بوقـت‬
‫‪.475$‬‬
‫اقصــر ‪ ,‬وعمــى متخــذ الق ـرار اختيــار النتيجــة األقــل واألفضــل‬
‫من النتائج ىذه لتقميل تكاليف النقل وبالوقت األقصر‪.‬‬ ‫استنتاجات الطرق االربعة لحل نموذج النقل ‪:‬‬

‫‪:‬‬ ‫(‪)2()1‬‬
‫اختبار أمثمية الحل‬ ‫من خالل حل مشكمة نموذج النقل التي تم حميا‬
‫بطرق مختمفة اعطت نتائج مختمفة ومشابو لدالة اليدف‬
‫ان الحل الذي يتم التوصـل اليـو بـاي مـن طـرق الحـل االربعـة‬
‫حيث ان طريقة اقل التكاليف والطريقة التقريبية والطريقة‬
‫الس ــابقة ى ــو ح ــل اول ــي ( وان كان ــت طريق ــة فوج ــل والطريق ــة‬
‫المعدلة اعطت نفس قيمة اليدف وىي مساوية ل ـ ‪$475‬‬
‫المعدلـ ــة غالب ـ ـاً مـ ــاتعطي حـ ــال امـ ــثالً) لـ ــذا البـ ــد مـ ــن اختبـ ــاره‬
‫وتعطي قيمة اقل من طريقة الركن الشمالي الغربي‪.‬‬
‫ومعرفة ما اذا كانت الكمفة الكمية ىي فعـال ادنى كمفةة ام ان‬
‫باالمك ـ ــان اجـ ـ ـراء تحس ـ ــينات عم ـ ــى الح ـ ــل بارس ـ ــال او تغيي ـ ــر‬ ‫‪(Vogel’s‬‬ ‫ويـ ـ ــتم اسـ ـ ــتخدام طريقـ ـ ــة التقريـ ـ ــب‬

‫اتجاى ــات بع ــض الكمي ــات المش ــحونو باتج ــاه اسـ ـواق اخ ــر ‪,‬‬ ‫‪ Approximation‬وطريق ـ ــة اق ـ ــل التك ـ ــاليف‬ ‫)‪method‬‬

‫وىنالك طريقتان الختبار الحل في مسائل النقل ىما ‪:‬‬ ‫‪(Minimum‬لمحصــول عمــى اقصــر‬ ‫‪–Cost‬‬ ‫)‪Method‬‬
‫طريــق‪ ,‬ومي ـزة طريقــة التقريــب وطريقــة اقــل التكــاليف تنــتج لنــا‬
‫‪ -1‬طريق ــة المس ــار المتع ــرج ( القف ــز ف ــوق الص ــخور )‬
‫أفضــل حــل أساســي لمبدايــة ألنيــا تعطــي الحــل األولــي القريــب‬
‫‪.Stepping Stone Method‬‬
‫‪ -6‬عن ــد تحدي ــد الخمي ــة الت ــي تس ــتحق التحس ــين نق ــوم برس ــم‬ ‫‪(Modi)Modified‬‬ ‫‪ -2‬طريقـ ــة التوزي ـ ــع المعدل ـ ــة‬
‫مسار مغمق لنقل كمية من الوحدات الييا‪.‬‬ ‫‪.Distribution Method‬‬

‫ولتوضيح ىذه الطريقة سوف نقوم باجراء اختبار امثميـة الحـل‬ ‫وسوف نكتفي بطريقـة واحـدة جيجـاد أمثميـة الحـل وىـي طريقـة‬
‫عم ــى الطريق ــة المعدل ــة الثب ــات ان الكمف ــة الكمي ــة ى ــي الكمف ــة‬ ‫التوزيع المعدلة‪.‬‬
‫المثمى‪.‬‬
‫‪(Modi)Modified‬‬ ‫طريقةةةةةةةة التوزيةةةةةةةع المعدلةةةةةةةة‬
‫اعتمــد اســموب التوزيــع المعــدل ‪ Modi‬الختبــار الحــل النــاجم‬ ‫‪.)2( )1(Distribution Method‬‬
‫عن استخدام الطريقة المعدلة‪.‬‬
‫يق ــوم ى ــذا االس ــموب عم ــى اس ــاس احتس ــاب م ش ــر‬
‫التحســين باعتمــاد معــادالت رياضــية ولــيس رســم مســارات كمــا‬
‫ىــو الحــال فــي الســابق‪ ,‬ويــتم اختيــار الم شــر ذي اعمــى قيمــة‬
‫سالبة لمبدء بتحسين الحل‪ .‬تسمى ىذه الطريقة بطريقة عوامل‬
‫الضرب ‪ Method of Multipliers‬ويمكن تمخيص خطوات‬
‫الطريقة باالتي‪:‬‬

‫‪ -1‬التاكد من ان الحل االولي لـيس مفكـك وذلـك عـن طريـق‬

‫فحص عدد الخاليا المشغولة وانيا تساوي )‪.(m+n-1‬‬
‫‪ -2‬اعط ـ ـ ــاء رم ـ ـ ــز لمص ـ ـ ــفوف واالعم ـ ـ ــدة ول ـ ـ ــيكن م ـ ـ ــثال ‪Ri‬‬
‫لمصفوف و ‪Kj‬لالعمدة ‪.‬‬
‫‪ -3‬صـ ـ ــياغة معـ ـ ــادالت لمخاليـ ـ ــا المشـ ـ ــغولة وفـ ـ ــق المعادلـ ـ ــة‬
‫القياســية التاليــة ‪ .Cij=Ri + Kj:‬حيــث ان ‪ cij‬تمثــل‬
‫كمفـة النقــل الــى الخميــة المشــغولة و‪ Ri‬رقــم الصــف الــذي‬
‫يقع فيو الخمية و‪ kj‬ىو رقم العمود الـذي تقـع فيـو الخميـة‬
‫ايضا‪.‬‬
‫‪ -4‬حــل المعــادالت لحســاب قــيم ‪ Ri‬و ‪ Kj‬وذلــك بــافتراض‬
‫قيمة ‪ Ri‬مساوية لمصفر لكي يمكن ايجاد القيم االخر ‪.‬‬
‫=‪Iij‬‬ ‫‪ -5‬حساب مؤشر التحسين باستخذام المعادلة التالية‬
‫‪.Cij – Ri - kj‬‬

‫ونبدا بتحسين الحل من الخمية ذات القيمة السالبة االكبر واذا‬

‫كانـ ــت جميـ ــع القـ ــيم موجبـ ــة فـ ــان الحـ ــل امثـ ــل واليحتـ ــاج الـ ــى‬
‫تحسين‪.‬‬
‫والختيـار الحــل بطريقــة ‪ Modi‬ووفــق الخطـوات الســابقة الــذكر فــان كـل صــف وكــل عمــود‬
‫سيكون لو رمز فالصف االول ‪ R1‬والثاني ‪ R2‬والثالث ‪ R3‬وكذلك العمـود االول سـيرمز لـو ‪K1‬‬
‫والثــاني ‪ K2‬والثالــث ‪ K3‬وال اربــع ‪ K4‬وىــذا نقــوم بــو بعــد التاكــد مــن ان عــدد الخاليــا المشــغولة‬
‫يساوي )‪ (m+n-1‬وىو مايدل عمى ان الحل غير مفكك‪ ,‬ونر ىنا ان عدد الخاليا المشغولة ىو‬
‫‪ 6‬اي )‪ (4+3-1‬اي ان الشــرط متحقــق‪ .‬بعــد ذلــك يــتم صــياغة معــادالت لمخاليــا المشــغولة وكمــا‬
‫يمي ‪:‬‬

‫المعادل‬ ‫الخلي‬

‫‪R1+K2=2‬‬ ‫‪X12‬‬

‫‪R1+K4=11‬‬ ‫‪X14‬‬

‫‪R2+K3=9‬‬ ‫‪X23‬‬

‫‪R2+K4=20‬‬ ‫‪X24‬‬

‫‪R3+K1=4‬‬ ‫‪X31‬‬

‫‪R3+K4=18‬‬ ‫‪X34‬‬

‫االن نقوم بحل ىذه المعادالت الستخراج قيم ‪ Ri‬و ‪ Kj‬بافتراض ان ‪ R1=0‬وكاالتي ‪:‬‬

‫انًعادنة‬ ‫انحم‬ ‫اننتيجة اننهائية‬

 ‫‪R1+K2=2‬‬ ‫‪0 + K2 =2‬‬ ‫‪K2=2‬‬

‫‪R1+K4=11‬‬ ‫‪0 + K4 = 11‬‬ ‫‪K4= 11‬‬

‫‪R2+K3=9‬‬ ‫‪9 + K3 = 9‬‬ ‫‪K3 = 0‬‬

‫‪R2+K4=20‬‬ ‫‪R2 + 11 = 20‬‬ ‫‪R2=9‬‬

‫‪R3+K1=4‬‬ ‫‪7 + K1 = 4‬‬ ‫‪K1 = -3‬‬

‫‪R3+K4=18‬‬ ‫‪R3 + 11 = 18‬‬ ‫‪R3 = 7‬‬

‫وسيكون جدول التوزيع كاالتي ‪:‬‬

‫واالن يمكن حساب م شر التحسين لمخاليا غير المشغولة وكاالتي ‪:‬‬

‫‪I11= 10 – 0 – (-3 ) = 7‬‬

‫‪I13= 20 – 0 – 0 = 20‬‬

‫‪I21 = 12 – 9 – (-3) = 0‬‬

‫‪I22 = 7 – 9 – 2 = -4‬‬

‫‪I32 = 14 – 7 -2 = 5‬‬

‫‪I33 = 16 – 7 – 0 = 9‬‬
‫يتضح من النتائج اعاله ان الخمية القابمة لمتحسين ىي الخمية ‪ I22‬حيث اشارة م شر التحسين سالبة‪ ,‬لذا سنرسم‬

‫مسار مغمق لتوضيح عممية النقل الى ىذه الخمية ويتم حمو بطريقة المسار المتعرج كما يمي ‪:‬‬

‫بعــد تحديــد الخميــة ‪I22‬التــي تســتحق التحســين نقــوم بنقــل كميــة مــن الوحــدات الييــا وىــي (‪ 11‬وحــدات) مــن الخميــة‬
‫‪ I24‬وسيكون الحل كاالتي لممسار المغمق ‪:‬‬

‫‪I22 = X + 10 = 10‬‬

‫‪I12 = 15 -10 = 5‬‬

‫‪I14 = 0+10 = 10‬‬

‫‪I24 = 10-10 =X‬‬

‫وسيكون التوزيع المعدل الجديد كما في الجدول التالي ‪:‬‬

‫‪Z= 5*2+10*11+10*7+15*9+5*18+5*4 = 435$‬‬

‫اي ان ىناك انخفاضا في الكمفة مقداره ‪ $41‬ولكن يمكن اختبار ىذه النتيجة ايضا حيث ان ىناك خمية فارغة‬
‫جديدة قد ظيرت واخر اختفت لذا سنتاكد من ان الحل اليزال غير مفكك ( حالة التفكك يمكن ان تحصل اثناء‬
‫اجراء االختبار)‪ ,‬وبما ان الشرط متحقق )‪ (m+n-1‬فاننا نقوم بصياغة معادالت جديدة لمخاليا المشغولة وكما‬
‫يمي ‪:‬‬

‫المعادل‬ ‫الخلي‬
‫‪R1+K2=2‬‬ ‫‪X11‬‬
‫‪R1+K4=11‬‬ ‫‪X13‬‬
‫‪R2+K2=7‬‬ ‫‪X21‬‬
‫‪R2+K3=9‬‬ ‫‪X24‬‬
‫‪R3+K1=4‬‬ ‫‪X32‬‬
‫‪R3+K4=18‬‬ ‫‪X33‬‬

‫االن نقوم بحل ىذه المعادالت الستخراج قيم ‪ Ri‬و ‪ Kj‬بافتراض ان ‪ R1=0‬وكاالتي ‪:‬‬

‫المعادلة‬ ‫الحل‬ ‫النتيجة النهائية‬

‫‪R1+K2=2‬‬ ‫‪0 + k2 = 2‬‬ ‫‪K2 = 2‬‬
‫‪R1+K4=11‬‬ ‫‪0 + k4 = 11‬‬ ‫‪K4 = 11‬‬
‫‪R2+K2=7‬‬ ‫‪R2 + 2 = 7‬‬ ‫‪R2 = 5‬‬
‫‪R2+K3=9‬‬ ‫‪5+ K3 = 9‬‬ ‫‪K3 = 4‬‬
‫‪R3+K1=4‬‬ ‫‪7 + K1 = 4‬‬ ‫‪K1= -3‬‬
‫‪R3+K4=18‬‬ ‫‪R3 +11 = 18‬‬ ‫‪R3 = 7‬‬
‫واالن يمكن حساب م شر التحسين لمخاليا غير المشغولة وكاالتي ‪:‬‬

‫‪I11= 10 – 0 – (-3 ) = 13‬‬

‫‪I13= 20 – 0 – 4 = 16‬‬

‫‪I21 = 12 – 5 – (-3) = 10‬‬

‫‪I24 = 20 – 5 – 11 = 4‬‬

‫‪I32 = 14 – 7 -2 = 5‬‬

‫‪I33 = 16 – 7 – 4 =5‬‬

‫ونجد ىنا ان جميع القيم موجبة وىذا يعني ان اليمكن تحسين الحل او تخفيض كمفة النقل اكثر مما ىي عميو‪.‬‬
 ‫االستنتاجات ‪:‬‬

‫نستنتج من البحث وتطبيقاتو لطرق حل مشاكل النقل بالطرق االربعة ماياتي ‪:‬‬

‫‪ -1‬ان الطريقة االفضل في استخراج الحل االبتدائي االمثل ىي طريقة اقل التكاليف وطريقل فوجل‬
‫التقريبية والطريقة المعدلة‪.‬‬
‫‪ -2‬الطريقة المعدلة اعطت نتائج مشابو لنتائج طريقة فوجل التقريبية ‪.‬‬
‫‪ -3‬خطوات الطريقة المعدلة افضل من خطوات طريقة فوجل التقريبية من ناحية الحسابات التك اررية‬
‫وباقصر وقت ممكن ‪.‬‬
‫‪ -4‬اختبار امثمية الحل لمطريقة المعدلة اعطت نتائج افضل بتخفيض الكمفة الكمية بمقدار ‪ $41‬وحدة نقدية‬
‫وبيذا اعطى البحث صورة واضحة لمتخذوا القرار في اتخاذ ق ارراتيم بافضل طرق لحل مشاكل النقل‬
‫وباقل التكاليف وحسابات تكرارية وباقصر وقت‪.‬‬

‫التوصيات ‪:‬‬

‫‪ -1‬استخدام الطريقة المعدلة من قبل الباحث وتطبيقها على بيانات حقيقية‪.‬‬

‫‪ -2‬استعمال طرق اخرى الختبار امثلية الحل ‪.‬‬
‫‪ -3‬برمجة جميع الطرق المستخدمة في البحث باحدى لغات البرمجة‪.‬‬

‫المصادر ‪:‬‬

‫‪ -1‬د‪ .‬صالح ميدي محسن العامري‪" ,‬تطبيقات بحوث العمميات في اجدارة"‪ ,‬جامعة الشرق األوسط‬
‫لمدراسات العميا‪ ,‬إثراء لمنشر والتوزيع‪,‬الطبعة االولى‪.2112,‬‬
‫‪ -2‬د‪ .‬منعم زمزير الموسوي‪ " ,‬بحوث العمميات مدخل عممي التخاذ الق اررات "‪ ,‬الجامعة االردنية‪ ,‬الطبعة‬
‫األولى‪.2112,‬‬
‫‪3- HamdyA.Taha.” Operation Research : An Introduction “, Prentice hall,‬‬
‫‪7 editions,2006.‬‬
‫‪4- Prem Kumar Gupta, D.S. Hira,” Operation Research: An Introduction”, S.C‬‬
‫‪Hand and Co, Ltd. New Delhi,1999.‬‬
‫‪5- Taghrid Imam,”Solving Transportion Problem Using Object-Oriented‬‬
‫‪model”,IJCSNS,VOL.9.NO.2,2009.‬‬