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

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

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

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

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

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

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

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

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