در این پایان نامه شبکه هایی با سود ها و زیان های تجمیعی روی قوس ها بررسی می شود طوری که برای هر قوس موجود در شبکه تابع g(x)تعریف می گردد که بنابر علامت g(x) نوع قوس (سود آور یا اتلاف گر) مشخص می شود. در این نوع شبکه ها دو مدل وجود دارد: مدل مسیر و مدل جریان. برخی خاصیت های اساسی کوتاه ترین مسیر در مدل مسیر مظالعه شده و نشان داده می شود که مسئله کوتاه ترین مسیر در این مدل np-سخت است و در زمان شب...

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

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

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

بیماری های قلبی و عروقی، به ویژه بیماری های عروق کرونر، از جمله ی اولین علل مرگ و میر در ایران می باشند. بیماران مبتلا به انفارکتوس قلبی حاد را که در طی سال های 87-1378 در کلیه ی بیمارستان ها شهر اصفهان بستری شده بودند، شناسایی شدند و به مدت 28 روز پیگیری و پیامد بیماری ایشان تعیین گردید. شایع ترین نوع انفارکتوس قلبی، انفارکتوس حاد دیواره ی قدامی و کشنده ترین نوع آن انفارکتوس حاد ترانس مورال با...

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

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

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

چکیده ندارد.