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

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

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

چکیده ندارد.

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

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

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

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

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

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