بررسی و اثبات ابتکاری روش مجارستانی در حل مساله تخصیص و کاربرد آن
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 5,962
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_081
تاریخ نمایه سازی: 16 فروردین 1391
Abstract:
مساله تخصیص (به کارگماری) که در نظریه گراف به مساله ازدواج معروف است, یکی از حالات خاص و در عین حال بسیار پرکاربرد از مسائل برنامه ریزی خطی می باشد. با توجه به شرایط خاص مساله تخصیص تاکنون تحقیقات زیادی بر روی آن و به ویژه شیوه حل آن انجام گرفته است. در این مقاله به ارائه یک اثبات ابتکاری در صحت این روش می‌پردازیم. ایده این اثبات کاملا ابتکاری بوده و از هیچ یک از مقدمات نظری حل مسائل برنامه‌ریزی خطی استفاده نمی‌نماید. این ایده می‌تواند در حل مسائل مشابه بهینه‌سازی شبکه مورد استفاده قرار گیرد
Keywords:
Authors