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

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

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

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

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

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

ما روشهای دوگانی را برای مساله درخت کوتاهترین مسیر بررسی می کنیم. ابتدا مهمترین الگوریتمها را مرور کرده و سپس خانواده جدیدی از الگوریتمهای دوگان را پیشنهاد خواهیم کرد. در این الگوریتم عملیات بروز در آوردن دوگان موضعی و سراسری روی گره ها انجام می شود و درخت کوتاهترین مسیر را گسترش می دهد. این کار در ابتدا با گره ریشه شروع شده و تا پیدا شدن درخت کوتاهترین مسیر ادامه می یابد. چند نوع عملیات بروز د...

در این پایان نامه، ابتدا به بیان وجود یک جواب ضعیف مسأله پارامتری دیریکله یک-بعدی می پردازیم. روش ما بر مبنای نظریه یک نقطه بحرانی می باشد. سپس وجود سه جواب ضعیف، برای یک کلاس از دستگاه های (p_1,...,p_n)-دوهمساز را با استفاده از قضیه سه نقطه بحرانی، مورد مطالعه قرار می دهیم. در فصل آخر نیز وجود تعداد نامتناهی جواب برای دستگاه هایی با n معادله ی دیفرانسیل مرتبه ی 4، با شرایط مرزی نویر را بررسی م...

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

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