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

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

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

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

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

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

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

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

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