در این پایان نامه الگوریتم تقریب تصادفی را برای مساله برش بیشینه و مساله max-2sat ارائه می دهیم که جواب هایی با امید ریاضی حداقل 87856/0برابر مقدار بهینه به وحود می آورد. این الگوریتم از یک تکنیک ظریف وساده استفاده می کند که به طور تصادفی جواب را به رهاسازی بهینه سازی غیر خطی گرد می کند. بهترین الگوریتم تقریبی شناخته شده برای این مسائل تضمین عملی 5/0برای مساله برش بیشینه و75/0برای مساله max-2...

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

تابع از فضای توپولوژی به را -باز می نامیم، هرگاه برای هر همسایگی متمم صفرمجموعه ای برای یک صفرمجموعه ی در ، تصویر یک همسایگی برای در باشد. می گوییم ویژگی -تفکیک پذیری دارد، هرگاه برای دو متمم صفرمجموعه ی و و صفرمجموعه ی در که ، یک صفرمجموعه ی در وجود داشته باشد که . یک تابع پوشا، -باز است، هرگاه متمم صفرمجموعه ها را به متمم صفرمجموعه ها تصویر کند و دارای ویژگی -تفکیک پذیری باشد. در این پایان...

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

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

کلین(1995) معتقد است یکی از اساسی ترین عناصر معنایی فعل، نمود می باشد که مانند زمان مقله ای است دستوری و بر این اساس او نمود را "نظام درونی یک موقعیت" می داند.نمود در زبان شناسی به دو حوزه مجزا ارجاع داده می شود، نمود درونی و نمود بیرونی. نمود درونی یک محمول متاثر از موضوع درونی می باشد در حالیکه نمود بیرونی این تاثیرپذیری را از موضوع درونی ندارد و نیز دارای ظهور واژگانی است. نمود درونی در محمو...

پژوهش درباره متمم یک گره در ‎$mathbb{r}^3$‎ یا ‎$s^3$‎ از ابتدای پیدایش نظریه گره ها مورد توجه بوده است. ثابت شده است که هر منیفلد سه بعدی، جهت پذیر بسته و همبند از تشریح دن نابدیهی حول یک پیوند در ‎$s^3$‎ به دست می آید اینجاست که ارتباط اساسی بین گره ها ‎(پیوندها)‎ و منیفلدهای سه بعدی مشخص می شود. نخستین بار تیتز وجود گره نابدیهی را از طریق محاسبه گروه بنیادی متمم گره سه پره نشان داد. او حدس ز...

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

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