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

دراین پایان نامه، به ازای گروه فشرده ی g ثابت خواهیم کرد که ایده آل راست بسته ی i از جبر سگال ( s ( g، یک همانی تقریبی چپ صادق در شرط یکنواختی دارد اگر و تنها اگر i در جبر سگال ( s ( g متمم تقریبی باشد .در این راستا ابتدا مفاهیمی از جمله مفهوم متمم تقریبی بودن یک فضا و شرط یکنواختی را بیان می کنیم و در ادامه با استفاده از مفهوم ویژگی تقریب، قضایا و گزاره های متعددی را عنوان می کنیم که یکی از ای...

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

در این پایان نامه هدف ما مطالعه هم نهشتی برروی جهت واره است. به این منظور ابتدا مشبکه و نیم مشبکه و جهت واره را تعریف کرده و قضایایی برای تسهیل در شناخت آن ها بیان کرده ایم. در ادامه هم نهشتی برروی جهت واره ها, هم نهشتی برروی جهت واره با یچش غیرصعودی معرفی کرده ایم. نشان‏ داده ایم که یک جهت واره با پیچش غیرصعودی یک پیچش غیرصعودی روی مجموعه جزئاً مرتب متناظر است. در ادامه هسته ?f هم نهشتی تعریف ...

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

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

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

در دستور وابستگی مفهوم ظرفیت، همان ویژگی های واژگانی فعل است. در این دستور مقوله هایی مانند فعل و اسم قابلیت ترکیب با دیگر سازه های جمله را می یابند و رابطة سلسله مراتبی میانِ کلمات در داخل جمله برقرار می شود. در این دستور فرض بر این است که هر جمله دارای یک فعل اصلی است و براساس نوع و تعداد متمم های اجباری و اختیاریِ آن فعل، می توان ساختِ بنیادین جمله هایی را که فعل در آن ها به کاررفته، تعیین کرد؛...

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