سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۱۱

نویسنده(ها):

مرتضی زمانیان –

چکیده:

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