در این نوشتار مسئله ی تعیین ظرفیت بهینه ی مخزن سد با کنترل اعتمادپذیری تأمین نیازهای آبی با استفاده از یک مدل برنامه ریزی ریاضی بررسی شده است. اعمال کنترل بر اعتمادپذیری، نیازمند استفاده از متغیرهای دومقداره و توسعه ی یک مدل برنامه ریزی خطی مختلط با اعداد صحیح )m i l p( است؛ لذا مدل ترکیبی الگوریتم ژنتیک ـ برنامه ریزی خطی )g a-l p( برای حل مدل های m i l p توسعه یافته است که در آن متغیرهای دومقد...

در این تحقیق، یک تسهیل دوباره کاری با ایستگاه های مستقل برای دوباره کاری محصولات نامنطبق بررسی می شود. این مسئله در چهار حالت مختلف در نظر گرفته می شود. در حالت اول، ظرفیت ایستگاه ها محدود است و در حالت دوم، علاوه بر محدودیت ظرفیت ایستگاه ها استراتژی برون سپاری نیز در نظر گرفته می شود. ابتدا هر ایستگاه به صورت سیستم صف m/m/1/k مدل می شود که در آن k متغیر است. سپس یک مدل برنامه ریزی دو هدفه غیر ...

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

این تحقیق به دنبال ارائه ی مدلی برای مکان یابی تسهیلات دوهدفه با در نظر گرفتن صف و سیاست قیمت گذاری است. سیستم صف در نظر گرفته شده به صورت چندین خدمت دهنده، و ظرفیت صف محدود به صورت $m/m/m/k$ است. در سیستم مورد نظر، هر دو مشخصه ی مطلوبیت از دیدگاه مشتری )مدت زمان انتظار( و از دیدگاه طراح سیستم )سود سیستم( به طور همزمان مد نظر قرار گرفته است. در این راستا یک مدل دوهدفه با اهداف بیشینه سازی سود س...

هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...

الگوریتم رمز دنباله یی ( w g (w e l c h-g o n g، یک الگوریتم رمز با کلیدی با طول متغیر ۸۰، ۹۶، ۱۱۲ و ۱۲۸ بیت است که با هدف شرکت در گروه ۲ پروژه ی e s t r e a m طراحی شده است. در این نوشتار به تحلیل الگوریتم رمز دنباله یی ۱۲۸w g-، و بررسی میزان مقاومت آن دربرابر حمله ی تمایز مبتنی بر تقریب خطی پرداخته ایم. با یافتن یک نقاب خطی مناسب برای بخش غیرخطی ۱۲۸w g-، حمله ی تمایز به الگوریتم ۱۲۸w g- ساده ...

چکیده اگر عددی طبیعی چون m را در نظر گرفته و از شخصی بخواهیم اول بودن یا نبودن m را معین کند؛ اولین راه حلی که به ذهنش می¬رسد، احتمالاً این است که عدد را به اعداد اول آغازین تقسیم کند و بخشپذیریشان را بررسی نماید. 240 سال قبل از میلاد مسیح، الگوریتم غربال اراتوستن توسط دانشمند یونانی ـ اِراتوستن ـ ارائه شد: پس از نوشتن تمام اعداد کوچکتر از m، مضارب 2و3و5و... را از این فهرست حذف کرده و آن¬هایی ک...

در بعضی از مسائل کنترل فرایند آماری، کیفیت به وسیله ی یک پروفایل خطی ساده توصیف می شود. یکی از متداول ترین روش ها برای پایش پروفایل های خطی ساده در فاز ۲، نمودار کنترل ۳e w m a- است. در این مقاله ابتدا نمودار کنترل ۳e w m a- با اندکی تغییر به گونه یی طراحی می شود که بتوان به جای یک محصول در هر سطح از مقادیر $x$، از چندین محصول استفاده کرد. سپس روشی برای محاسبه ی متوسط طول دنباله ی نمودار کنترل ...