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

گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...

در این بررسی زیست چینه‌نگاری و شوری دیرینه دو برش زیارت کلا و جوربند در حوضه البرز مرکزی مورد بررسی قرار گرفت. بررسی‌های انجام شده بر روی روزن‌بران  پلانکتونیک در برش زیارت کلا منجر به شناسایی سه زون به نام‌های: زیست‌زون شماره یک: Racemiguembelina fructicosa Interval zone زیست‌زون شماره دو: Interval zone Pseudoguembelina hariaensisزیست‌زون شماره سه...

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

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

           چکیده   مرز سازندهای شوریجه و تیرگان در شرق کپه داغ در دو برش کلات و مزدوران بر مبنای نانوفسیلهای آهکی [1] مورد بررسی قرار گرفت. در این مطالعه 15 جنس و22 گونه در برش کلات و 14 جنس و 20 گونه در برش مزدوران شناسایی گردید.   با توجه به اولین و آخرین حضور گونه های شاخص و تجمع فسیلی همراه، بایوزون [2] CC5 از زون بندی Sissingh 1977) ) با محدوده ی زمانی هوتروین پسین- بارمین آغازین [3] برای ...

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