مسألة النقل

Abstract

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