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

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

در مسئله برنامه ریزی کسری خطی ، تابع هدف ، نسبت دو تابع خطی و محدودیت های مسئله توابعی خطی هستند . در سال 1962 برای اولین بار ، چارنز و کوپر نشان دادند که یکمسئله برنامه ریزی کسری خطی با یک مجموعه کراندار از جوابهای شدنی را می توان به یک مسئله برنامه ریزی خطی تبدیل کرد .این نوع برنامه ریزی کاربردهای زیادی دارد ؛ از جمله مینیمم سازی نسبت وام به سرمایه سهام. ابتدا مسئله برنامه ریزی کسری خطی را تع...

در این مقاله مسئله یافتن یک شبکه ارتباطی1 با حداقل هزینه در نظر گرفته می شود که در آن اولاً شبکه چندکالایی2 و بدون جهت3 و ثانیاً هزینه کمانها توابعی خطی قطعه بندی شده و مقعر4 از جریانها هستند. چند روش برای حل مسئله بررسی می شوند: روش جستجوی تصادفی ترمودینامیکی، یک رو ش ابداعی بر پایه روش ارائه شده توسط مینوکس و یک روش ساده سازی لاگرانژی برای به دست آوردن حد پایینی همچنین نتایج محاسباتی سه روش بال...

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

هدف این پایان نامه‏، معرفی روش هایی برای حل تقریبی-تحلیلی مسائل مقدار اولیه غیرخطی ناشی از آشوب و نیز مسائل مقدار مرزی کاربردی با هزینه محاسباتی پایین ‎‎‏در بازه های زمانی بزرگ می باشد. برای این منظور ‎‏توسعه ای از روش آنالیز هموتوپی‎‎(‎‎‎‎ham)‎ ‎ با عنوان های روش طیفی آنالیز هموتوپی‎‎(‎‎‎‎sham) ‎‏‏ و روش قطعه ای-طیفی آنالیز هموتوپی(‎‎‎psham) ‎‏ و همچنین یک توسعه از روش خطی سازی متوالی‎(slm)‎ ‎...