‫مسألة النقل‪:‬‬

‫حالة العرض= الطلب‬

‫حالة النموذج املغلق (العرض= الطلب) مسألة النقل هي إحدى املسائل من الربجمة اخلطية وميكن حلها ابستعمال‬
‫الطرق املعروفة كطريقة "‪ "simplex‬لكنها تستعمل طرق أكثر سهولة إلجياد احلل االبتدائي ملسألة النقل‪ ،‬سوف‬
‫تستعمل إحدى الطرق الثالث اآلتية‪:‬‬

‫طريقة ‪ :1‬طريقة الزاوية الشمالية الغربية ‪CNO‬‬

‫طريقة ‪ :2‬طريقة التكاليف الصغرى (التكلفة األقل)‬

‫طريقة ‪ :3‬الفروقات الكربى (فوجل)‬

‫وإلجياد احلل األمثل نستعمل ما يلي‪:‬‬

‫طريقة التحويل‬

‫تصاغ مشكلة (مسألة النقل) حسب اجلدول التايل‪:‬‬

‫املصادر أو املتابع‬ ‫الطلب‬

‫املستعملي‬
‫(الكميات‬
‫املستهلكي‬ ‫‪𝐵1‬‬ ‫‪𝐵2‬‬ ‫‪𝐵3‬‬ ‫………………‬ ‫𝑛𝐵‬
‫املطلوب‬
‫‪𝑐11‬‬ ‫‪𝑐12‬‬ ‫‪𝑐13‬‬ ‫𝑥‪……………… 𝑐1𝑛⁄‬‬
‫‪𝐴1‬‬ ‫‪⁄𝑥11‬‬ ‫‪⁄𝑥12‬‬ ‫‪⁄𝑥13‬‬ ‫𝑛‪1‬‬
‫‪𝑎1‬‬
‫‪𝑐21‬‬ ‫‪𝑐22‬‬ ‫‪𝑐23‬‬ ‫………………‬ ‫𝑐‬‫𝑛‪2‬‬
‫‪𝐴2‬‬ ‫‪⁄𝑥21‬‬ ‫‪⁄𝑥22‬‬ ‫‪⁄𝑥23‬‬ ‫𝑛‪⁄𝑥2‬‬ ‫‪𝑎2‬‬
‫‪𝑐31‬‬ ‫‪𝑐32‬‬ ‫‪𝑐33‬‬ ‫𝑥‪……………… 𝑐3𝑛⁄‬‬
‫‪𝐴3‬‬ ‫‪⁄𝑥31‬‬ ‫‪⁄𝑥32‬‬ ‫‪⁄𝑥33‬‬ ‫𝑛‪3‬‬
‫‪𝑎3‬‬
‫…‬ ‫‪…….‬‬ ‫‪…….‬‬ ‫‪……..‬‬ ‫………………‬ ‫…‬ ‫…‬
‫‪𝑐𝑚1‬‬ ‫‪𝑐𝑚2‬‬ ‫‪𝑐𝑚3‬‬ ‫𝑥‪……………… 𝑐𝑚𝑛⁄‬‬
‫𝑚𝐴‬ ‫‪⁄𝑥𝑚1‬‬ ‫‪⁄𝑥𝑚2‬‬ ‫‪⁄𝑥𝑚3‬‬ ‫𝑛𝑚‬
‫𝑚𝑎‬

‫حيث‪:‬‬

‫الطلب ‪ :m‬عدد األسطر‬

 ‫العرض ‪ :n‬عدد األعمدة‬

‫‪ :Am….A3,A2,A1‬املستعملي هلذه السلع أو املنتجات‪.‬‬

‫‪ :Bm….B3,B2,B1‬املصادر أو املتابع هلذه املنتجات‪.‬‬

‫‪ :am….a3,a2,a1‬هي الكميات املطلوبة من املستعملي‪.‬‬

‫‪ :bm….b3,b2,b1‬هي الكميات املتوفرة أو املعروضة‪.‬‬

‫‪ :Cm….C3,C2,C1‬هي التكاليف الوحدوية‪.‬‬

‫‪ :Xm….X3,X2,X1‬هي الكميات املنقولة من املصادر إىل املستعملي‪.‬‬

‫الطلب ∑ = العرض ∑‬

‫استعمال طريقة الزاوية الشمالية الغربية إلجياد احلل االبتدائي (القاعدي ‪)CNO‬‬

‫تكوين جدول يتكون من ‪ n‬عمود و‪ m‬صف حسب عدد املخازن املوجودة يف املنتج الذي نريد نقله وعدد‬
‫املستعملي للمنتج املذكور‪.‬‬

‫نبدأ احلل من الزاوية الشمالية الغربية للجدولة تضع فيه أقل الكميتي ‪ a1‬أو ‪b1‬اللتان تقلبالنه مث بعد ذلك ‪a1‬نعوضها‬
‫‪.𝑏̀1 = 𝑥11 −‬‬
‫ب ـ ̀‪ 𝑎1‬اليت تساوي ‪ 𝑎1̀ = 𝑥11 −̀ 𝑎1‬و‪b1‬نعوضها ب ـ ‪ 𝑏̀1‬اليت تساوي ‪̀ 𝑏1‬‬

‫مث ننتقل إىل اخلانة الشمالية الغربية املوالية حىت ننتهي من توزيع كل الكميات املتاحةيف كل املخازن وعلى كل‬
‫املستعملي‪.‬‬

‫عندما ننتهي من هذه العملية نكون قد حتصلنا على جدول احلل القاعدي‪ ،‬هذا احلل ميكن أن يكون مقبوالً أو غري‬
‫مقبول‪ ،‬حىت يكون احلل االبتدائي مقبول جيب أن يتحقق الشرط اآليت‪:‬‬

‫جيب أن يكون عدد طرق النقل املستعملة (عدد املخازن‪+‬عدد املستخدمي‪ )1-‬تساوي عدد طرق النقل‬
‫املستعملة=‪1-m+n‬‬

‫‪ :n‬عدد األعمدة‬
 ‫‪ :m‬عدد األسطر‬

‫يف بعض احلاالت قد يكون احلل االبتدائي غري مقبول لعدم حتقق الشرط يف هذه احلالة جنعل احلل االبتدائي مقبول‬
‫(سنراها الح ًقا)‬

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

‫ننتقل إىل مرحلة البحث عن احلل األمثل‬

‫البحث عن احلل األمثل ابستخدام طريقة التحويل‪:‬‬

‫هذه الطريقة تتكون من املراحل التالية‪:‬‬

‫‪ /1‬نكون ‪ 4‬جداول ذات األبعاد (‪ )m×n‬حبيث ‪ n‬هو عدد األعمدة و‪ m‬عدد الصفوف اليت ختصصها‬
‫للمستعملي‪.‬‬

‫‪ /2‬نبدأ ابجلدول األول ونشطب (نضع عالمة ‪ )-‬يف اخلاانت الفارغة أي طرق النقل غري مستخدمة حسب طرق‬
‫النقل الغري مستعملة يف اجلدول احلل االبتدائي‪.‬‬

‫‪ /3‬مث أنخذ اجلداول الثالثة املتبقية ونشطب (‪ )-‬يف اخلاانت اململوءة أي طرق النقل املستعملة حسب احلل‬
‫االبتدائي‪.‬‬

‫‪ /4‬نضع يف اجلدول األول والثالث التكاليف األحادية للنقل ‪ CIJ‬يف اخلاانت الغري مشطوبة‪.‬‬

‫سطرا وعمود إضافيي ‪Ei‬و ‪Fj‬على التوايل وحتسب حسب العبارة التالية‪:‬‬
‫‪ /5‬نضيف إىل اجلدول األول ً‬
‫‪𝐶ij = Ei + Fj‬‬

‫مع إعطائنا يف البداية العملية القيمة ‪ 0‬لكل من ‪ Fj‬أو ‪Ei‬‬

‫‪ /6‬حنول قيم ‪ Ej‬و ‪ Ei‬إىل اجلدول الثاين وحنسب قيم التكاليف ‪ 𝐶̀ij‬للخاانت الفارغة وذلك ابستعمال العالقة‬
‫‪𝐶̀ij = Ei + Fj‬‬
‫‪ /7‬حنسب الفرق ‪ ∆ij‬بي التكاليف احلقيقية ‪ Cij‬املوجودة يف اخلاانت الفاغة يف اجلدول "‪ "3‬والتكاليف يف‬
‫اجلدول "‪"2‬‬

‫)‪∆ij = Cij (3) − 𝐶̀ij (2‬‬

‫وميكن توضيح اخلطوات السابقة يف املثال التايل‪:‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪25‬‬

‫‪1‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪30‬‬
‫‪4‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪35‬‬
‫‪20‬‬ ‫‪50‬‬ ‫‪20‬‬ ‫‪90/90‬‬
‫احلل االبتدائي بطريقة ‪CNO‬‬

‫‪20‬‬ ‫‪5‬‬ ‫‪////‬‬ ‫‪25‬‬ ‫‪5‬‬ ‫‪0‬‬

‫‪////‬‬ ‫‪30‬‬ ‫‪////‬‬ ‫‪30‬‬ ‫‪0‬‬
‫‪////‬‬ ‫‪15‬‬ ‫‪20‬‬ ‫‪35‬‬ ‫‪20‬‬ ‫‪0‬‬
‫‪20‬‬ ‫‪50‬‬ ‫‪20‬‬
‫‪0‬‬ ‫‪45‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪15‬‬
‫‪0‬‬

‫البد من التأكد من أن احلل االبتدائي مقبول وهذا من خالل ‪ =n+m-1‬عدد طرق النقل املستعملة‪.‬‬

‫(‪ 5=1-)3+3‬ومنه احلل االبتدائي مقبول‪.‬‬

‫حساب تكلفة النقل للحل االبتدائي هي‪:‬‬

‫(‪ 320=)5×20( + )2×15( + )4×30(+ )2×5( + )3×20‬ون‬

‫إجياد احلل األمثل عن طريق التحويل‪:‬‬

‫‪2‬‬ ‫‪1‬‬
 ‫‪Fj‬‬
‫‪-‬‬ ‫‪-‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪3‬‬
‫‪5‬‬ ‫‪-‬‬ ‫‪7‬‬ ‫‪5‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪5‬‬
‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪3‬‬
‫‪0‬‬ ‫‪1-‬‬ ‫‪2‬‬ ‫‪Ei‬‬ ‫‪0‬‬ ‫‪1-‬‬ ‫‪2‬‬
‫‪4‬‬ ‫‪3‬‬

‫‪-‬‬ ‫‪-‬‬ ‫‪-1‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬

‫‪-4‬‬ ‫‪-‬‬ ‫‪-4‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪3‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪-‬‬

‫‪ /8‬إذا كانت كل قيم ‪ ∆ij‬احملصل عليها يف اجلدول (‪ )4‬غري سالبة فإن احلل االبتدائي احملصل عليه يعين حالً‬
‫أمثالً‪.‬‬

‫أما إذا كانت هناك بعض القيم ‪ ∆ij‬اجلدول (‪ )4‬سالبة فإن هذا يعين أن احلل االبتدائي ليس األمثل وأن هناك حل‬
‫أمثل جيب البحث عليه‪.‬‬

‫عملية البحث هن هذا احلل يتطلب أن اخلانة اليت حتتوي على أصغر قيمة سالبة ل ـ ‪ ∆ij‬جيب أن تتلقى كمية من‬
‫املنتج املراد نقله اليت حتول إليها من اخلاانت اجملاورة هلا وفق دورة (حلقة تكوين) وفق حلقة تدوير‪.‬‬

‫التحويل جيب أن يتم حسب دورة (حلقة) مشكلة من خط منكسر مغلق رؤوسه هي زاوية قائمة كل خانة من‬
‫خاانت جدول النقل اليت تشكل جزء من هذه الدورة ويساهم يف عملية التحويل جيب أن تتشكل زاوية هلذه احللقة‪،‬‬
‫عمودًي أو أفقيًا فقط‪.‬‬
‫ً‬ ‫التنقل هلذه احللقة جيب أن يكون‬

‫نضع اإلشاراتن (‪ )+‬و(‪ )-‬على رؤوس هذه احللقة هده اإلشارات تكون متناوبة‪.‬‬

‫اخلاانت اليت توجد أمامها (‪ )-‬يعين أهنا اخلاانت سنطرح منها‪.‬‬

‫أما تلك (‪ )+‬يعين أننا نضف اليها‪.‬‬

‫تبدأ عملية التحويل عرب هذه احللقة غري اخلانة اليت حتتوي أقل كمية من بي اخلاانت اليت توجد أمامها العالمة‬
 ‫(‪)-‬كل رأس من رؤوس هذه احللقة جيب أن يكون انجتًا عن التقاء خطي فقط (واحد أفقي واآلخر عمودي)‪.‬‬

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

‫‪ -‬اخلطوط املشكلة هلذه احللقة ميكن أن تقطع بعضها ببعض لكن هذه النقاط ال ميكن اعتبارها رؤوس هذه‬
‫احللقة‪.‬‬
‫‪ -‬اخلانة الفارغة ال ميكن اعتبارها رأس من رؤوس هذه احللقة ما عدا اليت نريد ملئها‪.‬‬
‫‪ -‬كل حلقة جيب أن يكون عدد الرؤوس زوجي‬
‫‪C1‬‬ ‫‪C2‬‬
‫هذا ال يعترب رأس‬

‫‪C4‬‬ ‫‪C3‬‬

‫‪20‬‬ ‫‪5‬‬ ‫‪20‬‬ ‫‪5‬‬

‫‪10‬‬ ‫‪20‬‬ ‫‪30-‬‬ ‫‪*+‬‬
‫‪35‬‬ ‫‪15+‬‬ ‫‪20-‬‬
‫‪n+m-1=5‬‬ ‫‪ 240 = 20 × )4(-320‬و‪.‬ن‬

‫احملاولة رقم ‪:2‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪Fj‬‬

‫‪-‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪3‬‬
‫‪5‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪5‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪5‬‬
‫‪3‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪3‬‬
‫‪0‬‬ ‫‪-1‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪-2‬‬
‫‪4‬‬ ‫‪3‬‬
‫‪-‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬
‫‪-4‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪-‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪5‬‬

‫‪10‬‬ ‫‪15‬‬ ‫‪20‬‬ ‫‪5‬‬

‫‪10‬‬ ‫‪20‬‬ ‫*‬ ‫‪10‬‬ ‫‪20‬‬
‫‪35‬‬ ‫‪35‬‬
‫‪n+m-1=5‬‬ ‫‪ 200 = 10 × )4(-240‬و‪.‬ن‬

‫احملاولة رقم ‪:3‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪Fj‬‬

‫‪-‬‬ ‫‪-‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪3‬‬
‫‪-‬‬ ‫‪0‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪1‬‬
‫‪3‬‬ ‫‪-‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪3‬‬
‫‪3‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪2‬‬
‫‪4‬‬ ‫‪3‬‬
‫‪-‬‬ ‫‪-‬‬ ‫‪-1‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬
‫‪-‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪-‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪5‬‬
 ‫‪15‬‬ ‫‪10‬‬ ‫‪10‬‬ ‫‪15‬‬ ‫*‬
‫‪20‬‬ ‫‪10‬‬ ‫‪10‬‬ ‫‪20‬‬
‫‪35‬‬ ‫‪35‬‬
‫‪n+m-1=5‬‬ ‫‪ 190 = 10 × )1(-200‬و‪.‬ن‬

‫احملاولة رقم ‪:4‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪Fj‬‬

‫‪2‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪2‬‬
‫‪-‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪1‬‬
‫‪2‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬
‫‪4‬‬ ‫‪3‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬
‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪-‬‬
‫‪2‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪5‬‬

‫تكلفة النقل املثلى هي ‪190‬ون‬

‫حل مسألة النقل ابستعمال طريقة التكاليف الصغرى‬

‫هذه الطريقة تستعمل يف إجياد احلل االبتدائي وعادة ما يكون احلل ااالبتدائي قريبا جدا من احلل األمثل يف هذه‬
‫الطريقة يتم اختيار اخلانة اليت نبدأ منها احلل ويتم عن طريق تكاليف النقل األحادية (‪Cij‬حيث تقوم بتقسيم‬
‫خاانت جدول النقل اىل إثني (نصفي) مث أتخذ جدول التكاليف األحادية لنقل املنتج) وكذا تلك اخلانة ذات‬
‫تكلفة النقل األصغر وتقدم مهامها وذلك بوضع تكلفة نقل الوحدة ابلزاوية العلوية من االيمي من هذه اخلانة‪،‬‬
‫الكمية املنقولة من املنتج‪ Xij‬يف الزاوية السفلى يف اليسار من اخلانة‪.‬‬

‫نفس املثال السابق‪:‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪4 25‬‬

 ‫‪1‬‬ ‫‪4‬‬ ‫‪3 30‬‬
‫‪4‬‬ ‫‪2‬‬ ‫‪5 35‬‬
‫‪20 50 20‬‬

‫إجياد احلل االبتدائي عن طريق التكاليف الصغرى‪:‬‬

‫‪3 15 2 10 5‬‬ ‫‪25‬‬ ‫‪10‬‬ ‫‪0‬‬

‫‪20 1‬‬ ‫‪4 10 3‬‬ ‫‪30‬‬ ‫‪10‬‬ ‫‪0‬‬
‫‪4 35 2‬‬ ‫‪5‬‬ ‫‪35‬‬ ‫‪0‬‬
‫‪20‬‬ ‫‪50‬‬ ‫‪20‬‬
‫‪0‬‬ ‫‪15‬‬ ‫‪10‬‬
‫‪0‬‬ ‫‪0‬‬
‫البد من التأكد من أن احلل االبتدائي مقبول وهذا من خالل ‪ =n+m-1‬عدد طرق النقل املستعملة‪.‬‬

‫(‪ 5=1-)3+3‬ومنه احلل االبتدائي مقبول‪.‬‬

‫تكلفة النقل حلل االبتدائي هي‪:‬‬

‫(‪ 190=)35×2(+)20×1(+)10×3(+)15×2(+)10×4‬و‪.‬ن‬

‫إجياد احلل األمثل عن طريق التحويل‪:‬‬

‫احملاولة رقم ‪:1‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪Fj‬‬

 ‫‪2‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪2‬‬
‫‪-‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪1‬‬
‫‪2‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬
‫‪4‬‬ ‫‪3‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬
‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪-‬‬
‫‪2‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪5‬‬
‫إذن احلل االبتدائي هو نفسه احلل األمثل الن مجيع قيم اجلدول رقم ‪ 4‬موجبة‬

‫طريقة الفروقات الكربى " فوجل"‪"Fogel‬‬

‫طريقة الفروقات الكربى أو طريقة فوجل تسمح إبجياد حل ابتدائي عادة ما يكون قريب من احلل األمثل‪،‬‬
‫البحث عن احلل االبتدائي يف هذه الطريقة تكون حسب اخلطوات التالية‪.‬‬

‫‪.1‬يف كل صنف وعمود من جدول التكاليف األحادي ‪Cij‬تقوم بتحديد أصغر تكلفتي للنقل‬

‫‪ 2‬جند الفرق بي هاتي التكلفتي‪.‬‬

‫‪.3‬تبدأ احلل دائما من الصف أو العمود الذي تقابله أكرب فرق ويف هذا الصف أو العمود نبحث عن أصغر‬
‫تكلفة نقل‪.Cij‬‬

‫‪.4‬نقوم مبأل هذه اخلانة أبقل الكميات‪.‬‬

‫‪.5‬بعد هذا نذهب إىل الفرق األصغر مباشرة من سابق ونعيد العمليات السابقة من جديد حىت تستهلك كل‬
‫الكميات املتاحة من املصادر وتتبع كل احتياجات املستهلكي‪.‬‬

‫‪. 6‬يف حالة وجود عدة فروق كربى متساوية جيب أن ختتار ذلك الفرق الذي يقابل العمود أو الصف الذي توجد‬
‫فيه أصغر تكلفة نقل ‪ ،Cij‬وإذا كانت اخلانة ذات التكلفة األصغر أيضا متعددة فنختار تلك اليت يكون جمموع‬
‫الفروق املقابلة هلا يف الصف أو العمود األكرب‪.‬‬
‫‪.7‬إذا كانت التكلفتي يف الصف (الصغرييتان) أو العمودان متساوًين فيمكن أن حنسب الفرق بينهما فيمكن أن‬
‫صفرأو أصغر فرق من بي الفروقات أن حنسب الفرق بي احدي هذين التكلفتي والتكلفة األكرب منهما مباشرة‬
‫وكالمها صحيح‪.‬‬

‫املثال السابق‬
‫‪3‬‬ ‫‪2‬‬ ‫‪4 25‬‬
‫‪1‬‬ ‫‪4‬‬ ‫‪3 30‬‬
‫‪4‬‬ ‫‪2‬‬ ‫‪5 35‬‬
‫‪20 50 20‬‬

‫إجياد احلل االبتدائي عن طريق الفروقات الكربى‬

‫∆‬ ‫∆‬ ‫∆‬

‫‪=2‬‬ ‫‪=2‬‬ ‫‪=1‬‬
‫‪∆= 1‬‬ ‫‪3‬‬ ‫‪2 4 25 10‬‬ ‫‪0‬‬
‫‪15 10‬‬
‫‪∆= 2‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪3 30 10‬‬ ‫‪0‬‬
‫‪20‬‬ ‫‪10‬‬
‫‪∆= 2‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪5 35‬‬ ‫‪0‬‬
‫‪35‬‬
‫‪20‬‬ ‫‪50 20‬‬
‫‪0‬‬ ‫‪15 10‬‬

‫احلل االبتدائي مقبول‪.‬‬

‫تكلفة نقل للحل االبتدائي هي‪ 190=)35×2(+)20×1(+)10×3(+)15×2(+)10×4( :‬و‪.‬ن‬

‫إجياد احلل األمثل عن طريق التحويل‬

 ‫‪2‬‬ ‫‪1‬‬ ‫‪Fj‬‬
‫‪2‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪2‬‬
‫‪-‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪1‬‬
‫‪2‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬ ‫‪-‬‬ ‫‪2‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪2‬‬
‫‪4‬‬ ‫‪3‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬
‫‪-‬‬ ‫‪3‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪4‬‬ ‫‪-‬‬
‫‪2‬‬ ‫‪-‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪-‬‬ ‫‪5‬‬

‫إذن احلل االبتدائي هو نفسه احلل األمثل الن مجيع قيم اجلدول رقم ‪ 4‬موجبة‬

‫مسألة النقل حالة العرض ≠الطلب‬

‫حلد اآلن احلالة عندما يكون فيها 𝑗𝑏 ∑ = 𝑖𝑎 ∑ ولكن يف الواقع احلالة ليست وحيدة توجد حالتي‪:‬‬

‫احلالة األوىل‪: ،∑ 𝑎𝑖 < ∑ 𝑏𝑗:‬العرض ∑ < الطلب ∑‬

‫يف هذه احلالة ومن أجل التوازن بي العرض والطلب يتعي علينا إضافة مستعمل ومهي (صف)‪ Am+1‬يف كمية‬
‫مطلوبة ‪Am+1‬‬

‫‪ =Am+1‬الفرق بيالعرض ∑ و الطلب ∑ وبتكاليف نقل أحادية ‪Cij=0‬‬

‫مالحظة هامة‪ :‬وظيفة هذا املستعمل الومهي أو االفرتاضي هو إمتام الكمية املعروضة القائمة على حاجة املستعملي‬
‫احلاليي‪.‬‬

‫احلالة الثانية‪ ،∑ 𝑎𝑖 > ∑ 𝑏𝑗:‬العرض ∑ > الطلب ∑‬

 ‫يف هذه احلالة نصنف مصدر متوين ومهي ‪ Bn+1‬بكمية معروضة ‪ =bn+1‬الفرق بي العرض ∑ و الطلب ∑‬
‫وبتكاليف نقل أحادية ‪Cij=0‬‬

‫بعد إعادة التوازن ميكن حل هذه املسألة كما أشران سابقا‪.‬‬

‫املالحظات‪:‬‬

‫‪.1‬التكاليف األحادية الصفرية (تكاليف الصف أو العمود الومهي)‬

‫مالحظة مهمة‪:‬‬

‫التكاليف األحادية الصفرية (تكاليف الصف أو العمود الومهية) تعترب مثل غريها من التكاليف األحادية يف جدول‬
‫النقل‪.‬‬

‫‪.2‬يف طريقة الفروقات الكربى حساب الفرق بي اقل تكلفتي يف كل صف وكل عمود جيب األخذ بعي االعتبار‬
‫التكلفة الصفرية‪.‬‬

‫‪.3‬يف طريقة التكاليف الصغرى التكلفة الصفرية (‪ )0‬تعترب أقل تكلفة ممكنة يف الصف أو العمود‪.‬‬

‫مثال تطبيقي حول احلالة رقم ‪.01‬‬

‫‪β=2‬‬ ‫‪β=2‬‬ ‫‪=1Β‬‬

‫‪𝐴1‬‬ ‫‪5‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪15‬‬

‫‪A2‬‬
‫‪2‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪25‬‬
‫‪A2‬‬
‫‪5‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪35‬‬
‫‪20‬‬ ‫‪20‬‬ ‫‪45 75⁄‬‬
‫‪85‬‬

‫الطلب ∑‬

‫𝑖𝑎 ∑ = ‪35 + 25 + 15 = 75‬‬

 ‫العرض ∑‬

‫𝑗𝑏 ∑ = ‪20 + 20 + 45 = 85‬‬

‫إذن‪∑ 𝑏𝑗 > ∑ 𝑎𝑖 :‬‬

‫يف هذه احلالة تقوم إبضافة مستعمل (صف) ‪ A4‬بكمية مطلوبة تساوي ‪𝑎4 = 84 − 75‬‬

‫‪𝑎4 = 10‬‬

‫إذن يصبح كالتايل‪:‬‬

‫‪5‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪15‬‬

‫‪2‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪25‬‬
‫‪5‬‬ ‫‪3‬‬ ‫‪3‬‬ ‫‪35‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪10‬‬
‫‪20‬‬ ‫‪20‬‬ ‫‪45‬‬ ‫‪85/85‬‬
‫نقوم إبجياد احلل االبتدائي عن طريق الفروقات الكربى‬

‫‪∆= 2‬‬ ‫‪∆= 2‬‬ ‫‪∆= 3‬‬

‫‪∆= 1‬‬ ‫‪5‬‬ ‫‪15‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪15‬‬ ‫‪0‬‬
‫‪∆= 2‬‬ ‫‪20‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪6‬‬ ‫‪25‬‬ ‫‪5‬‬ ‫‪0‬‬
‫‪∆= 2‬‬ ‫‪5 0‬‬ ‫‪3 35‬‬ ‫‪3‬‬ ‫‪35‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪∆= 0‬‬ ‫‪0‬‬ ‫‪0 10‬‬ ‫‪0‬‬ ‫‪10‬‬ ‫‪0‬‬
‫‪20‬‬ ‫‪20‬‬ ‫‪45‬‬
‫‪0‬‬ ‫‪5‬‬ ‫‪35‬‬
‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬
‫تكلفة النقل ‪.‬للحل االبتدائي هي‪:‬‬

‫‪30+40+20+105=195‬‬