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

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

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

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

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

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

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

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

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

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