ارایه دو مقاله روش های جدیدی برای حل مساله ی برنامه ریزی خطی ارایه کرد. اولین مقاله در سال 1979 توسط خاچیان نوشته شد. وی با معرفی روش بیضوی از مرتبه o(nˆ4l) ثابت کرد که مسایل برنامه ریزی خط با پیچیدگی چندجمله ای قابل حل می باشد. گرچه از دیدگاه نظری پیچیدگی چندجمله ای بودن روش ثابت شد ولی این روش از دیدگاه عملی نتایج موثری در پی نداشت. دومین مقاله در سال 1984 توسط کارماکار ارایه شد. روش ارایه شد...

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

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

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

چکیده ندارد.

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

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

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