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

در این پایان نامه یک روش هم محلی چبیشف برای حل معادله انتگرال-دیفرانسیل - تفاضلی خطی آمیخته به طوریکه ایکس کوچکتر مساوی صفر و m بزرگتر مساوی n تحت شرایط آمیخته و هم محلی لژاندر برای حل معادله انتگرال دیفرانسیل فردهلم خطی مرتبه بالاتر تحت شرایط آمیخته ارائه شده است. در این دو روش معادله ا با شرایط 2 و معادله 3 با شرایط 4 به معادله ماتریسی که متناظر با یک دستگاه معادله جبری خطی است تبدیل می شوند....

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

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

گیریم میدان اعداد مختلط ساختنی (توسط پرگار و خطکش نامدرج) و حلقه اعداد صحیح جبری (مختلط) باشد. در این پایان نامه، تعریف پذیری در که توسط ویدلا (videla) در سال 1999 در proc. of ams به چاپ رسید مورد توصیف قرار می گیرد. انگیزه قضیه ویدلا ناشی از قضیه تارسکی (tarski) مبنی بر تصمیم پذیری (r, +, 0)، مثلا به دلیل تمامیت نظریه میدانهای بسته حقیقی، قضیه جولیا رابینسون (j. robinson) مبنی بر تصمیم ناپذیری...

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

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

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