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

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

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

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

در این مقاله، مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده با هدف کمینه­سازی حداکثر دیرکرد کارها مورد بررسی قرار می­گیرد. محیط جریان کارگاهی دوباره وارد شونده (rfs) همان جریان کارگاهی است با این تفاوت که کارها، ماشین­های مشخصی را بیش از یک بار ملاقات می­کنند. در نوع rfs، اگر ترتیب کار روی هر ماشین در هر سطح یکسان باشد، به چنین مسایلی، مسأله جریان کارگاهی جایگشتی دوباره وارد شونده (rpf...

در این پایان نامه خواص گروههای استثنایی مورد تحقیق قرار گرفته است و چند خانواده از گروههای استثنایی ارائه شده اند.

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

یکی از مسائل جالب توجه در نظری جبری گرف ، مساله ماروژیک است . این مساله، مشخص کردن همه اعدادی است که می توانند مرتبه یک گراف راءس - انتقالی و غیر کیلی باشند. در این پایان نامه مفهومی جدید به نام گروه جایگشتی غیراولیه -3 گامی معرفی وساختار این گروه ها در حالتی که ا درجه حاصل ضرب سه عدد اول فرد متمایز مثلا pqr می باشند مشخص شده است . سپس خانواده هایی از این گروه ها را عنوان و نشان داده ایم که گرا...

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