Thesis

جواب های بیشینه تقریبی در شبکه های جریان با قیود نا مساوی

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در این پایان نامه دو دسته نامساوی مجاز و معتبر جدا از هم به صورت چند جمله ای داریم .ابتدا ثابت می کنیم که فاصله(شکاف) صحیح از مسئله عدد صحیح استاندارد حتی زمانی که بوسیله نامساوی مجاز ومعتبر تقویت می شود ،باز به یک ثابت کراندار محدود نمی شود .سپس تقویت تسامح (عدول از قیود) برنامه ریزی خطی برای مسئله بیشینه منع شبکه جریان شرح داده می شود، نهایتاً از مسئله ممنوعیت ساده تر یک کاهش تقریبی پایدار و نگه دارنده بدست می آوریم. در ادامه این پایان نامه یک سیستم حمایتی تصمیم گیری، برای بررسی و ارزیابی چگونگی مهار عفونتهای بیمارستانی ارائه می شود.برای ممنوعیت بهینه شبکه عفونی ،الگوریتم هائی طرح شده وکاربرد آنها مورد استفاده قرار می گیرد.روش های دسته بندی محاسبات و ارزیابی ها ،برآورد هزینه ها،بهره ها و منافع و تحلیل هزینه عفونتها شرح داده می شود.این روش درچندین بیمارستان عمومی در آتن (یونان) به کار رفته است]2[. همچنین مدل های بهینه سازی دوسطحی و سه سطحی جدید را به کار می بریم تا زیر بنای سیستم های بحران پذیر را در برابر حملات تروریستی مقاوم تر سازیم .الگوریتم ها و مثال هایی در این زمینه نیز ارائه می شود]4[ .

Supervisors and advisors

غلامحسن شیردل، شهریار فرهمند راد

Similar theses

  • مسئله های کوتاه ترین مسیر و بیشینه جریان در شبکه ها با افزودن سود و زیان

    Thesis2012دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهزهرا فیروزی

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

  • حل مسئله ممانعت از جریان بیشینه دو هدفه در شبکه

    Thesis2011دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهسمانه مهاجری

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

Similar items