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

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

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

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

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

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

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

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

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

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