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

‎‎‎‎چکیده مونوپولی دینامیک در گراف ها یکی از ابزارهایی است که برای مطالعه ی گسترش تأثیر در یک شبکه ی اجتماعی مورد استفاده قرار می گیرد. یک شبکه ی اجتماعی به صورت گرافی مانند ‏ نمایش داده می شود. فرض کنید هر رأس ‎v?v(g)‎‎‏ دارای آستانه ی ?(v)?n‎‎‎‏ باشد که در آن ‎‎‎ nمجموعه ی اعداد طبیعی است. ‎‏مجموعه ی ‎‎‎d?v(g)‎‎‏ یک ? ‎‎‎‏-مونوپولی دینامیک است اگر ‎‎‎v(g)‎‎‏ را به مجموعه های‎‎‎d_0=d,d_1,…,...

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

در این پایان نامه دو دسته نامساوی مجاز و معتبر جدا از هم به صورت چند جمله ای داریم .ابتدا ثابت می کنیم که فاصله(شکاف) صحیح از مسئله عدد صحیح استاندارد حتی زمانی که بوسیله نامساوی مجاز ومعتبر تقویت می شود ،باز به یک ثابت کراندار محدود نمی شود .سپس تقویت تسامح (عدول از قیود) برنامه ریزی خطی برای مسئله بیشینه منع شبکه جریان شرح داده می شود، نهایتاً از مسئله ممنوعیت ساده تر یک کاهش تقریبی پایدار و ن...

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

در این پایان نامه پس از مـقدمات موردنیاز, مفهوم مدول های بسته صحیح را شرح داده و نشان می دهیم که دامنه صحیح r بسته صحیح است اگروتنها اگر یک r-مدول تصویری متناهی مولد فارغ از تاب, بسته صحیح موجود باشد. همچنین مفهوم زیرمدول های معکوس پـذیر را توضیح داده و ثابت می کنیم که زیرمــدول های معکوس پذیریک مـدول تصویری متناهی مولدروی یک دامنه؛ تصویری و متناهی مــولد هستند. مدول های ددکیند را تعریف کرده ...

در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک ‎- ‎i ‎رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...

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