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

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

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

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

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

در این رساله ما روش های نقطه درونی (ipms) را برای مسائل بهینه سازی نیمه معین (sdo) مطالعه می کنیم. ipms برای مسائل sdo به علت پیچیدگی چند جمله ای و کارایی اجرایی آن ها به وفور مورد مطالعه قرار گرفته اند. sdo به عنوان یک مسئله ی بهینه سازی مخروطی (‍‍‍co)، یک مسئله ی بهینه سازی محدب روی اشتراک یک مجموعه ی آفین و مخروط ماتریس های نیمه معین مثبت می باشد. این رساله شامل پنج فصل می باشد. در فصل 1، ا...