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

اخیرا الگوریتم های بهینه سازی اکتشافی متعدد در مواجهه با مسائل متنوع استنتاج های موفقیت آمیزی داشته اند. گاهی این الگوریتم ها برای مسئله پایداری شیروانی در حضور لایه نازک و ضعیف که جزء مسائل پیچیده ژئوتکنیکی به حساب می آیند با مشکل همگرا شدن به مینیمم های کلی (ناپیوستگی و همگرا شدن تابع هدف به مینیمم های محلی) مواجه میشوند و نهایتا جواب های بدست آمده در دام مینیمم های محلی گیر افتاده و به جواب ...

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

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

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

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

مسائل برنامه ریزی دوسطحی نوع خاصی از مسائل بهینه سازی ریاضی هستند که در آن ها مجموعه ی متغیرها به دو قسمت ‎(x,y)‎ تقسیم می شوند، به طوری که متغیر ‎y‎، جواب بهینه ی یک مسئله ی بهینه سازی پارامتریک بر حسب متغیر ‎x‎ است؛ لذا یک مسئله ی برنامه ریزی دوسطحی، در مفهوم سلسله مراتبی به شمار می رود که برخی از قیود آن، توسط یک مسئله ی بهینه سازی دیگر تعریف می شوند. کاربرد گسترده ی مسائل برنامه ریزی دوسطح...

چکیده ندارد.

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

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