در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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

یک نوع خاص از متر های فینسلر، (?, ?)-متریک ها هستند که کاربردهای فراوانی در مهندسی و فیزیک دارند. یکی از پر اهمیت ترین ( ?, ?)-متریک ها،متر راندرز می باشد که ما قصد داریم دراین پایان نامه آن را بررسی می کنیم. ما در این بخش می خواهیم ویژگی های هندسی متریک های راندرز ناوردای دوطرفه را روی گروه های لی بررسی کنیم و شرایط لازم و کافی برای این که متریک راندرز ناوردای چپ از نوع بروالد باشند را بیان می...

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

گر g یک گراف با n رأس باشد و (a(g)=(aij ماتریس مجاورت آن باشد. مطابق جدول سرشتهای گروه s_n مفهوم پایاها تعریف می شود. بطور مشابه مطابق با ماتریس لاپلاسین گراف g که بر اساس ماتریس درجه (d(g برابر است با (l(g)=d(g)- a(g ، می توان مفهوم پایاها را تعریف کرد . ما ابتدا مقادیر پایاها را برای گرافهای جبری محاسبه می کنیم و سپس به چند جمله ایهای پایا می پردازیم و همچنین این چندجمله ایها را برای بر...

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

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

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

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