در این تحقیق ،?-شرط بهینگی برای مسأله بهینه سازی غیر محدب داده شده است که تعداد نامتناهی قید دارد. فرض شده که تابع هدف و توابع مقید موضعاَ لیپشیتز در فضای باناخ باشند. همچنین با بررسی نقاط شبه زینی با تابعک ? -لاگرانژی و روابط آن ها با شرایط تعمیم یافته k.k.t برای اعمال دو مسأله مهم، یکی مخروط مقد محدب . مسأله نیمه معین نشان داده شده است.

مسئله بهینه سازی صحیح(ip)یک نوعی از مساله بهینه سازی است که در آن تمام یا بعضی از متغیرهای تصمیم ملزم به صحیح بودن هستند. روش های حلی مانند صفحه برشی،شاخه و کران،...برای مسائل بهینه سازی صحیح ارائه شده اند که این روش ها دارای نقض هایی است ، یا جواب تقریبی به دست می دهند یازمان اجرای این روش‎ ها نمایی است. بنابراین تا به حال هیچ الگوریتم کارایی برای این مسائل ابداع نشده است که زمان اجرای آن چندج...

در این پایان نامه، یک الگوریتم بهینه سازی سراسری -که متکی بر تبدیل متغیر نمایی از سیگنومیال برنامه ریزی هندسی (sgp) و برنامه ریزی تبدیل یافته دوگان لاگرانژ می باشد برای حل سیگنومیال برنامه ریزی هندسی پیشنهاد شده است. مشکل کاربرد دوگان لاگرانژی در زمینه بهینه سازی سراسری است که توابع لاگرانژی مقید برای تقریب ضرایب لاگرانژ اغلب غیرمحدب هستند. کمینه سازی یک تخمین خطی از تابع لاگرانژی است که بر این...

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

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

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

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

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

.در این مقاله ابتدا به تبیین سیر تاریخی پیدایش توپولوژی زاریسکی روی حلقه های چندجمله ای های با ضرایب مختلط می پردازیم. سپس، برای حلقه جابجایی و یکدار مفروض $k$، قصد داریم یکی از ساختارهای موجود روی دوگان رسته $k$-جبرهای متناهی نمایش را که می تواند به روش مشابهی به رسته $L$، یعنی دوگان رسته ی همه ی $C^infty$-حافه های متناهی مولد تعمیم داده شود معرفی می کنیم. آن، سایت زاریسکی است..در این مقاله اب...

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