پایان‌نامه

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

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

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

پایان‌نامه‌های مشابه

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

    پایان‌نامه۲۰۱۲دانشگاه تربیت معلم - تبریز - دانشکده علوم پایهزهرا فیروزی

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

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

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

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

اسناد مشابه