مسأله ی بهینه سازی زیر را در نظر می گیریم: min f(x), s.t: , (6) , , که در آن و توابع هموار و حقیقی مقدار روی هستند. تابع لاگرانژ برای این مسأله به صورت زیر تعریف می شود: (7) , تابع لاگرانژ بالا، از تابع هدف مسأله و یک جمله به همراه یک ضریب برای هر قید، تشکیل شده است. شرایط لازم مرتبه اول برای بدست آوردن و این تابع، به شرایط معروف است. حال روش لاگرانژ افزوده را معرفی می کنیم...

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

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

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

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

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

طراحی خط پروژه‌ای بهینه که کمترین هزینه عملیات خاکی را داشته باشد، می‌تواند در کاهش هزینه‌های اجرایی پروژه‌های راه‌سازی بسیار مؤثر باشد. در تحقیقات گذشته تابع هدف عموماً به‌صورت کمینه‌سازی مجموع قدر مطلق فاصله بین خط پروژه و خط زمین در نظر گرفته‌می‌شد و با توجه به پیچیدگی تعیین احجام عملیات خاکی توجه چندانی به حداقل نمودن حجم دقیق عملیات خاکی نشده است. همچنین برای مقابله با محدودیت‌ها صرفاً از تا...