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

در این پایان نامه، ‏به معرفی دوگان مسأله برنامه ریزی تابع دی سی روی فضای برداری توپولوژیک موضعاً محدب و هاسدورف تحت تعداد متناهی قید دی سی و مسأله برنامه ریزی با تابع هدف دی سی با قیود محدب و مخروط محدب می پردازیم.‎ شرط بسته (cc) که‏ نقش اساسی در مطالعه مسائل برنامه ریزی محدب ایفا می کند را بررسی می کنیم. شرایط لازم و کافی برای برقراری شرط ‎ ‎(cc) ‎‏ را بیان کرده و با استفاده از آنها به مطالعه ...

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

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

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

در این پایان¬نامه پیش¬ترتیبی ضعیف¬تر از پیش¬ترتیب اصلی در مخروط موضعاً محدب pتعریف کرده و نشان می¬دهیم می¬توان p را به صورت مخروطی از تابع¬های حقیقی- مقدار توسیع¬یافته و نیز مخروطی از زیرمجموعه¬های محدب از یک فضای برداری نمایش داد. همچنین توپولوژی¬هایی ضعیف¬تر از توپولوژی¬های اصلی در مخروط موضعاً محدب تعریف نموده و با استفاده از آن ارتباط بین مولفه¬های همبند و کراندار را بررسی می¬کنیم.

مشتق پذیری یکی از خاصیت های مهم توابع می باشد. با توجه به این که در کاربردها بسیاری از توابع مورد استفاده فاقد ین خاصیت می باشند مفهوم جامع تری بنام زیرمشتق تعریف شده است. ابتدا تعریف زیرمشتق را بیان می کنیم و به توصیف توابع ck- پایینی می پردازیم و رابطه بین توابع -c1 پایینی و c2-پایینی را با استفاده از زیرمشتق مورد بررسی قرار می دهیم. به تعریف توابع تقریبا محدب می پردازیم و ثابت می کنیم...

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

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

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