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