مساله ی حداکثر جریان مقید عبارت است از ارسال حداکثر جریان ممکن از گره مبداء ‎ s به گره مقصد ‎ t در یک شبکه ی جهت دار به قسمی که هزینه ی ارسال جریان بیشتر از یک مقدار مشخص مانند ‎ d نشود‎.‎ در این پایان نامه دو نوع از این مساله را در نظر می گیریم : ‎(1)‎ زمانی که هزینه ی جریان روی هر کمان یک تابع خطی از مقدار جریان باشد‎. (2)‎ زمانی که هزینه ی جریان یک تابع محدب از میزان جریان باشد‎.‎ چندین الگو...

.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم.‎ در این مسأله در یک شبکه جهت دار با ظرفیت ‏و ‎‎با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه ‎‎ تعیین شده d تجاوز نکند‎.‎ برای این منظور ‎‎چند الگوریتم بررسی می کنیم که بهترین آنها در زمان ‎ ‎‎‎ o(n^2 m lognc)) ‎ ‎اجرا‎ می شود.‎

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

چکیده: در مسئله ماکزیمم جریان مقید با شبکه ای ظرفیت دار مواجه هستیم که در آن هر یال هزینه ای در بر داشته و هدف یافتن حداکثر جریانی است که می توان از یک منبع مشخص به یک مخزن مشخص به گونه ای ارسال کرد که هزینه کل از بودجه فراتر نرود‎. این مسئله شبیه بعضی از مسائل کلاسیک مختلف مانند، مسئله کوتاهترین مسیر مقید, مسئله حمل و نقل مقید یا مسائل تخصیص مقید است که همگی در عمل کاربرد مهمی دارند. مسئله م...

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

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

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

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

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

هدف از این پژوهش مقایسه محتوای نسبی اطلاعاتی جریان های نقد عملیاتی وتأمین مالی صورت جریان نقد سه مرحله ای درمقابل پنج مرحله ای درجهت تشریح بازده آتی سهام می باشد. بازه زمانی پژوهش ازسال 1382تا سال 1388 است. جامعه آماری پژوهش، کلیه شرکت های پذیرفته شده دربورس اوراق بهادار تهران بوده؛ که نهایتاً 80 شرکت واجد شرایط دراین مطالعه انتخاب شدند. نوع داده ها جهت آزمون فرضیه های پژوهش داده های ترکیبی می ب...