بررسی و اثبات ابتکاری روش مجارستانی در حل مساله تخصیص و کاربرد آن

مساله تخصیص (به کارگماری) که در نظریه گراف به مساله ازدواج معروف است, یکی از حالات خاص و در عین حال بسیار پرکاربرد از مسائل برنامه ریزی خطی می باشد. با توجه به شرایط خاص مساله تخصیص تاکنون تحقیقات زیادی بر روی آن و به ویژه شیوه حل آن انجام گرفته است. در این مقاله به ارائه یک اثبات ابتکاری در صحت این روش می‌پردازیم. ایده این اثبات کاملا ابتکاری بوده و از هیچ یک از مقدمات نظری حل مسائل برنامه‌ریزی خطی استفاده نمی‌نماید. این ایده می‌تواند در حل مسائل مشابه بهینه‌سازی شبکه مورد استفاده قرار گیرد