مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...

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

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

توسعه یعنی حرکت اجتماعی به سوی مطلوبیت ها؛ به همین رو نمی توان آن را بدون ورود به بحث غایات و آرمان ها دنبال کرد. یکی از مفاهیم و قالب های مطرح در بوده که در علوم اجتماعی جدید کم تر بدان « جامعه ی آرمانی » ، اندیشه های اجتماعی سلفَ پرداخته شده است. پرداختن به موضوع توسعه - آن هم با انگیزه ی رسیدن به الگوهایبومی - این اجازه را به ما می دهد تا با سنت شکنی به سراغ آن برویم و منظور و فحوای آن...

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

امروزه تحقیقات نشان داده اند که برای دستیابی دانشجویان به درک عمیق از ریاضیات، نباید تنها به درک رویّه ای یا درک مفهومی اکتفا کرد بلکه باید در کنار تقویت درک رویّه ای، درک مفهومی دانشجویان را نیز ارتقاء داد. در این تحقیق به منظور بررسی درک دانشجویان از حل عددی معادلات غیرخطی به روش های نقطه ی ثابت و نیوتن-رافسون، از یک آزمون محقق ساخته برای جمع آوری داده ها استفاده شد. جدول هدف- محتوا بر اساس سط...

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

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