تولید فست برای پلی توپ دستگاه های استقلال

پایان نامه
چکیده

در مدل برنامه ریزی خطی هر مسئله ی بهینه سازی ترکیبیاتی، یک دسته از قیود هستند که وجود آن ها در دستگاه نامعادلات مربوط به مدل ضروری است. این قیود، نامعادلات تعیین فست در پلی توپ مربوط به مسئله هستند. دسته ی دیگر از قیود، قیودی هستند که از قیود دیگر بدست می آیند و در نتیجه اضافی و قابل حذف می باشند. هر چقدر تعداد نامعادلات اضافی در مدل برنامه ریزی خطی مسئله کم تر باشد مدل قوی تر است و دستگاه نامعادلات کوچک تری حاصل می شود و مسئله می تواند با روش های کاراتری حل شود. بنابراین یافتن نامعادلات تعیین فست پـــــلی توپ مـــربـــوط بـــــه مســائل بهینه سـازی ترکــیبیاتی از اهــمیت ویــژه ای بــــرخــوردار اســــت. ‎هدف کلی این پایان نامه معرفی رویه هایی برای تولید فست پلی توپ دستگاه استقلال می باشـد. بسیاری از مسائل بهینه سازی ترکیبیاتی از جمله مسئله ی کوله پشتی، زیرگراف القایـی بـی دور، زیرگراف القایـی دو بخشی، زیرگراف القایـی مثلث آزاد را می توان به عنوان مسئله ی دستگاه استقلال در نظر گرفت. بنــابراین رویه هــــایی که مطـــرح خواهــــد شـــد در بدســـت آوردن نامعـــادله ی تعیین فســت این قبیل مســائل مــی توانند بکـــار گــرفته شــوند. ‎مطالب این پایان نامه به صورت زیر دسته بندی شده است: ‎در فصل اول برخی مفاهیم اولیه درباره ی دستگاه استقلال، چند وجهی ها، ابرگراف ها ارائه گردیده است. در فصل دوم ابتدا نامعادلات ابرخوشه بررسی و سپس برای تعیین ‎(1-0)‎فست های مسئله ی کوله پشتی بکار برده شده است. در فصل سوم برخی فست های مسئله ی مجموعه ی پوشش و بسته بندی مجموعه ای ارائه می شود. فصل چهارم به رویه های تولید فست برای پلی توپ دستگاه استقلال برپایه ی ابرگراف ها اختصاص دارد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

طراحی و تولید واکسن DNA پلی توپ حاوی ژن HBsAg برای ایجاد ایمنی محافظ علیه ویروس هپاتیت سی

سابقه و هدف: با توجه به اثر تضعیف کنندگی سیستم ایمنی و موتاسیون­های شایع در برخی آنتی ژن­های ویروس هپاتیت سی ( HCV )، القاء پاسخ متمرکز سلول­های TCD8+ بر اپی­توپ­های نامتغیر و مهم ویروس در قالب یک واکسن چند اپی توپی می­تواند مانع از مزمن شدن بیماری گردد. مواد و روش­ها: این مطالعه به صورت تجربی صورت گرفت؛ به این ترتیب که دو اپی­توپ غالب وابسته به HLA-A2 انسانی (شامل E2614-622 و NS31406-1415 ) و ...

متن کامل

طراحی و تولید واکسن dna پلی توپ حاوی ژن hbsag برای ایجاد ایمنی محافظ علیه ویروس هپاتیت سی

سابقه و هدف: با توجه به اثر تضعیف کنندگی سیستم ایمنی و موتاسیون­های شایع در برخی آنتی ژن­های ویروس هپاتیت سی ( hcv )، القاء پاسخ متمرکز سلول­های tcd8+ بر اپی­توپ­های نامتغیر و مهم ویروس در قالب یک واکسن چند اپی توپی می­تواند مانع از مزمن شدن بیماری گردد. مواد و روش­ها: این مطالعه به صورت تجربی صورت گرفت؛ به این ترتیب که دو اپی­توپ غالب وابسته به hla-a2 انسانی (شامل e2614-622 و ns31406-1415 ) و ...

متن کامل

تولید داربست های نانولیفی بر پایه پلی کاپرولاکتون- کیتوسان- پلی وینیل الکل برای مهندسی بافت پوست

امروزه استفاده از مخلوط پلیمرهای طبیعی و سنتزی در تولید داربست­ های زیستی به دلیل قابلیت دستیابی به ویژگی ­های مطلوب، بسیار مورد توجه پژوهشگران قرار گفته است. در این پژوهش، داربست­ های نانولیفی مخلوط پلی­ کاپرولاکتون- کیتوسان- پلی­ وینیل ­الکل از محلول مخلوط پلیمرها با نسبت 2: 1: 5/1 به روش الکتروریسی تهیه شد. بررسی های میکروسکوپ الکترونی نشا ن دهنده دستیابی به نانوالیافی با قطر متوسط nm 21±136...

متن کامل

تولید کامپوزیت های نانوالیاف پلی آمید- نقره پوسته مغزی

در این پژوهش، نانو الیاف پلی آمیدی (نایلون 6) پوسته مغزی با پوسته غنی از نانوذرات نقره تولید شده است. هدف این پژوهش، دستیابی به الیاف با خواص ضد میکروبی یکسان حاوی مقادیر کمتر نانوذرات نقره و نیز بهبود خاصیت ضدمیکروبی بوده است. برای تولید این الیاف از دستگاه الکتروریسی دوجزئی هم محور استفاده شد. محلول ریسندگی پوسته و مغزی از حل کردن پلی آمید 6) کاپرولاکتام) در حلال فرمیک اسید یا مخلوط آن با است...

متن کامل

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

سابقه و هدف: عفونت دستگاه تنفسی یکی از شایع ترین بیماری های عفونی در جهان است که در اثر التهاب حاد دستگاه تنفس فوقانی توسط حمله باکتری هایی مانند استافیلوکوکوس اورئوس به این قسمت ایجاد می گردد. هدف از این مطالعه بررسی پلی مورفیسم ژن کواگولاز استافیلوکوکوس اورئوس جدا شده از عفونت های دستگاه تنفسی در شهرکرد می باشد. مواد و روش ها: این مطالعه مقطعی- توصیفی بر روی 200 نفر از افراد مشکوک به عفونت ه...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023