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

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

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

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

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

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

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

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

کارخانه ای را در نظر بگیرید که محصولات متنوعی را در خطوط تولیدی مشخصی تولید می کند. هر خط تولیدی برای هر محصول دارای ظرفیت تولیدی خاصی است که هب آن نرخ تولید می گویند. و کارخانه برای تعداد مشخصی دوره زمانی متوالی می خواهد کار کند. هدف یک برنامه زمان بندی تولیدی بهینه برای چنین کارخانه ای این است که: اولا - هزینه کل تولید هر محصول کمینه شود. این هزینه شامل سه بخش است : -1 هزینه تولید هر محصول در...

چاه ها در اکثر مناطق ایران نقش مهمی در تأمین آب آشامیدنی ایفا می کنند. با توجه به پایین رفتن سطح آب زیرزمینی بر اثر برداشت های غیر مجاز در اکثر دشت های ایران، دبی چاه ها پس از مدت زمان کوتاهی (چند سال) به میزان زیادی کاهش پیدا می کند و برای دست یابی به دبی اولیه چاه، یا بایستی چاه های جدید حفر نمود و یا با کف شکنی چاه های موجود مجدداً به همان دبی دست یافت. در صورتی که گزینه کف شکنی برای تأمین آب...