روشهای قویا چند جمله ای سیمپلکسن دوگان برای مسئله ماکزیمم جریان

رده ای جدید از روشهای چند جمله ای اولیه-دوگان برای بهینه سازی خطی

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

پیداکردن کران برای مقادیر ویژه چند جمله ای های ماتریسی

الگوریتم تخصصی سیمپلکس شبکه برای حل مسئله ماکزیمم جریان مقید

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

روش ترسیمی برای بدست آوردن ریشه های حقیقی چند جمله ای درجه (n)

مساله ماکزیمم جریان ممنوعه شبکه های چند پایانه ای

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

بعد گلدی و بعد دوگان گلدی مدول چند جمله ایها روی حلقه چند جمله ایهای اریب

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