1403/02/17
محمد فتحی

محمد فتحی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 56694062400
دانشکده: دانشکده مهندسی
نشانی: گروه مهندسی برق
تلفن:

مشخصات پژوهش

عنوان
توسعه روشهای حل هسئله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان
نوع پژوهش
مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها
مسیله برنامه ریزی دو سطحی، شرایط بهینگی کاروش کاهن تاکر، روش شمارش ضمنی، مسیله دوگان
سال 1394
مجله مدل سازي پيشرفته رياضي
شناسه DOI
پژوهشگران اقبال حسینی ، عیسی نخعی کمال آبادی ، محمد فتحی

چکیده

باتوجه به کاربردهای فراوان مسیله برنامه ریزی دوسطحی ازجمله در ترافیک، حمل و نقل و اقتصاد،حل این مسیله ازاهمیت خاصی برخوردار است. روشهای متداول برای حل مسیله تبدیل آن به تک سطحی براساس شرایط بهینگی کاروش-کاهن-تاکر و یا توابع جریمه است. اما مدلهای حاصل از این روشها بسیار پیچیده و غیرخطی ظاهر میشوند به طوریکه حل آنها یک چالش جدی به حساب میآید. دراین مقاله دو روش برای حل این مسیله ارائه میگردد که روش اول یک روش ابتکاری جدید بوده و روش دوم براساس قضایا و روابط بین مسیله اولیه و دوگان، مسیله برنامه ریزی دو سطحی را تک سطحی میکند. برای اثبات کارایی روشهای ارایه شده چند مثال عددی حل شده و مقایسه ای نیز بین نتایج حاصل از این روشها با نتایج به دست آمده از روشهای دیگر صورت میگیرد که کارا بودن روشهای ارایه شده رانشان میدهد.