در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را مینیمم سازد. در این پایان نامه این مسأله را با استفاده از دو مدل دقیق و تقریبی مدلسازی کرده و با ارائه نتایج محاسبات...

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

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

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

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

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

در این پایان نامه روابط بین تحلیل پوششی داده ها (dea) و برنامه ریزی خطی چند هدفه با متغیرهای دودویی (moblp) را بررسی می کنیم. لیو1، هانگ2، ین3 به طور خلاصه بیان کرده اند که یک جواب کارا (dea) در روش بنکر، چارنز و کوپر (bcc) یک جواب بهینه پارتو از (moblp) است. در این پایان نامه نشان می دهیم که این ویژگی ها غلط هستند و روابط درست آن را ثابت می کنیم و این حکم ها را به وسیله چند مثال توضیح می دهیم.

در این پایان نامه روشی برای حل مسایل برنامه ریزی دوسطحی کسری-خطی در یک سازمان سلسله مراتبی، با استفاده از روش برنامه ریزی آرمانی فازی مطرح شده است. با به کار?یری این روش، به یک جواب رضایت بخش برای مساله دوسطحی کسری-خطی دست می یابیم. در این روش با مشخص کردن جواب های بهینه خصوصی برای توابع هدف در هر سطح، سطوح آرمانی فازی برای اهداف در همه سطوح و نیز برای متغیرهای تصمیم تحت کنترل تصمیم ?یرنده سطح ...