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

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

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

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

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

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

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